| 一类最优指派问题的动态规划算法 |
| |
| 引用本文： | 王吉波,王明坤. 一类最优指派问题的动态规划算法[J]. 沈阳师范大学学报(自然科学版), 2002, 20(4): 266-270 |
| |
| 作者姓名： | 王吉波 王明坤 |
| |
| 作者单位： | 1. 沈阳师范大学,数学系,辽宁,沈阳,110034
2. 辽宁省林业学校,辽宁,沈阳,110167 |
| |
| 基金项目： | 辽宁省教育厅高等学校科学研究项目 (2 0 2 6 2 2 5 0 ) |
| |
| 摘 要： | 考虑一类较一般的最优指派问题 :欲把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) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .
|
| 关 键 词： | 指派问题 动态规划 |
| 文章编号： | 1008-374X(2002)04-0266-05 |
| 修稿时间： | 2001-11-05 |
Dynamic programming algorithm of a sort of optimal assignment problem |
| |
| WANG Ji-bo,WANG Ming-kun. Dynamic programming algorithm of a sort of optimal assignment problem[J]. Journal of Shenyang Normal University(Natural Science Edition), 2002, 20(4): 266-270 |
| |
| Authors: | WANG Ji-bo WANG Ming-kun |
| |
| Affiliation: | WANG Ji-bo1,WANG Ming-kun2 |
| |
| Abstract: | |
| |
| Keywords: | assignment problem dynamic programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
