10.3969/j.issn.1673-5862.2002.04.006
一类最优指派问题的动态规划算法
考虑一类较一般的最优指派问题:欲把m项工作指派n个人去完成(m≥n),要求每项工作只能由一个人来做,第i个人可以同时做bi项工作,其中bi是待求未知数,满足di≤bi≤ei(ei,di为第i个人所需工作数的上下限)及ni=1bi=m为已知常数(i=1,2,…,n),第i个人做第j项工作所用的时间为cij≥0(i=1,2,…,n;j=1,2,…,m).本文给出了求解上述最优指派问题(使总耗用时间最小)的动态规划算法.
指派问题、动态规划
20
O221.3(运筹学)
辽宁省教育厅资助项目20262250
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
266-270