| 一类广义指派问题的有效解法 |
| |
| 引用本文： | 余英姿,张强.一类广义指派问题的有效解法[J].数学的实践与认识,2008,38(4):86-92. |
| |
| 作者姓名： | 余英姿 张强 |
| |
| 作者单位： | 1. 北京理工大学管理与经济学院,北京,100081;南昌航空大学,数学与信息科学学院,南昌,330063
2. 北京理工大学管理与经济学院,北京,100081 |
| |
| 摘 要： | 提出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个人执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从而用传统方法,如匈牙利法求解.最后用一个箅例来说明这种转换方法的简便和有效性.
|
| 关 键 词： | 指派问题 广义 转换 退化 匈牙利法 |
| 修稿时间： | 2004年11月15 |
An Efficient Algorithm for a Class of Generalized Assignment Problem |
| |
| YU Ying-zi,ZHANG Qiang.An Efficient Algorithm for a Class of Generalized Assignment Problem[J].Mathematics in Practice and Theory,2008,38(4):86-92. |
| |
| Authors: | YU Ying-zi ZHANG Qiang |
| |
| Abstract: | A special generalized assignment problem is presented.It considers the situation where m persons are assigned to n tasks,there are limits to the number of tasks each person can perform,the number of persons assigned to each task and the total number of assignments,one wish to find the optimal assignment of maximal benefit.The mathematical model of the problem is presented and a method is given to transform the generalized assignment problem to a balanced assignment problem,so it can be solved by traditional methods,e.g.Hungarian method.An example is provided to illustrate the method. |
| |
| Keywords: | assignment problem generalized transform degenerate hungarian method |
| 本文献已被 万方数据 等数据库收录！ |
|
