| 一类最优指派问题的动态规划解法 |
| |
| 引用本文： | 李苏北.一类最优指派问题的动态规划解法[J].运筹与管理,2000(1). |
| |
| 作者姓名： | 李苏北 |
| |
| 作者单位： | 彭城大学基础部!江苏徐州221008 |
| |
| 摘 要： | 考虑一类指派问题 :欲把 m项工作指派 n个人去完成 ( m≥ n) ,要求每项工作只能由一个人来做 ,第 i个人可以同时做 bi 项工作 ,其中 bi( bi≥ 1)是待求的未知数 ,i=1,2 ,… ,n,满足 ni=1bi =m,假定已知第 i人做第 j项工作所用的时间 cij≥ 0 ,i=1,2 ,… ,n;j=1,2 ,… ,m。文中给出了求解上述问题最优指派 (即使总耗用时间最小 )的动态规划解法。
|
| 关 键 词： | 指派问题 动态规划 |
Dynamic Programming Method of A Sort of Optimal Assignment Problem |
| |
| LI Su,bei.Dynamic Programming Method of A Sort of Optimal Assignment Problem[J].Operations Research and Management Science,2000(1). |
| |
| Authors: | LI Su bei |
| |
| Abstract: | |
| |
| Keywords: | assignment problem dynamic programming |
| 本文献已被 CNKI 等数据库收录！ |
|
