王明坤
- 作品数:1 被引量:3H指数:1
- 供职机构:辽宁省林业学校更多>>
- 发文基金:辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域:理学更多>>
- 一类最优指派问题的动态规划算法被引量:3
- 2002年
- 考虑一类较一般的最优指派问题 :欲把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) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .
- 王吉波王明坤
- 关键词:动态规划