一类最优指派问题的动态规划算法 |
| |
引用本文: | 李苏北.一类最优指派问题的动态规划算法[J].运筹与管理,2000,9(1):69-73. |
| |
作者姓名: | 李苏北 |
| |
作者单位: | 彭城大学基础部,江苏徐州221008 |
| |
摘 要: | 考虑一类指派问题:欲把m项工作指派n个人去完成(m≥n)。要求每项工作只能由一个人来做,第i个人可以同时做bi项工作,其中bi(bi≥1)是待求的未知数;i=1,2,…,n,满足∑^ni=1bi=m,假定已知第i人做第j项工作所用的时间cij≥0,i=1,2,…,m。中给出了求解上述问题最优指派(即使总耗用时间最小)的动态规划解法。
|
关 键 词: | 指派问题 动态规划 最优化 |
本文献已被 维普 等数据库收录! |
|