| 一类非平衡指派问题的求解 |
| |
| 引用本文： | 陈海伟,王洁. 一类非平衡指派问题的求解[J]. 河南教育学院学报(自然科学版), 2011, 0(3): 16-18 |
| |
| 作者姓名： | 陈海伟 王洁 |
| |
| 作者单位： | 商丘工学院管理系; |
| |
| 摘 要： | 讨论了一类非平衡指派问题的求解方法,即要求指派给各人的任务数目两两之间相差不能超过1,并且要求所需总费用或总时间最少的非平衡指派问题,采取虚拟假想任务或者虚拟假想人的方法将之转化为平衡指派问题进行求解.
|
| 关 键 词： | 非平衡指派问题 匈牙利算法 费用矩阵 转化 |
Solution to Some Class of Unbalanced Assignment Problems |
| |
| CHEN Hai-wei,WANG Jie. Solution to Some Class of Unbalanced Assignment Problems[J]. Journal of Henan Education Institute(Natural Science Edition), 2011, 0(3): 16-18 |
| |
| Authors: | CHEN Hai-wei WANG Jie |
| |
| Affiliation: | CHEN Hai-wei,WANG Jie(Department of Management,Shangqiu Institute of Technology,Shangqiu 476000,China) |
| |
| Abstract: | Discusses solution to some class of unbalanced assignment problems,which requires the task opposite number assigned to each no more than 1,and requires least total time or total expenses.Takes methods of virtual imaginary task or virtual imaginary person,and convert it into balanced assignment problem to solve. |
| |
| Keywords: | unbalanced assignment problem Hungarian algorithm cost matrix conversion |
| 本文献已被 CNKI 等数据库收录！ |
|
