| 关于有能力限制的指派问题的一点注记 |
| |
| 引用本文： | 池洁.关于有能力限制的指派问题的一点注记[J].大学数学,2009,25(2). |
| |
| 作者姓名： | 池洁 |
| |
| 作者单位： | 重庆交通大学,管理学院,重庆,410074 |
| |
| 摘 要： | 首先讨论了有能力限制的不平衡指派问题的转化和最优性,并提出了采用最小费用最大流的方法求解该问题.
|
| 关 键 词： | 指派问题 匈牙利算法 最小费用最大流 |
A Not of the Constrained Assignment Problem |
| |
| CHI Jie.A Not of the Constrained Assignment Problem[J].College Mathematics,2009,25(2). |
| |
| Authors: | CHI Jie |
| |
| Institution: | Management Academy of Chongqing Jiaotong University;Chongqing 400074;China |
| |
| Abstract: | First,it will discuss how to transit the problem into the assignment problem in inequality of workers and jobs,and optimization.Second,the methods of min-cost flow may be used directly to the problem. |
| |
| Keywords: | assignment problem hungarian method min-cost flow |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
