有能力限制的不平衡指派问题

重庆交通大学学报（自然科学版） ›› 2004, Vol. 23 ›› Issue (2): 131-133.

有能力限制的不平衡指派问题

池??洁??

重庆交通学院管理学院,重庆400074

收稿日期:2003-05-06 修回日期:2003-05-28 出版日期:2004-04-15 发布日期:2015-05-18
作者简介:池??洁(1956—),男,重庆市人,副教授,从事最优化理论及应用研究

The constrained assignmemt problem in inequality of workers and jobs

CHI Jie

School of Management, Chongqing Jiaotong Univiersity,Chongqing 400074,China

Received:2003-05-06 Revised:2003-05-28 Online:2004-04-15 Published:2015-05-18

摘要/Abstract

摘要： 提出了有能力限制的不平衡指派问题,解决了不平衡指派问题中因人员承担工作太集中,影响工作效率和工作质量的问题,并应用最小费用最大流方法,给出了该问题的求解方法,该方法简单、有效、可行

关键词: 指派问题, 匈牙利算法, 最小费用最大流

Abstract: In the paper, the optimal problem of constrained assignmemt in inequality of workers and jobs are studied. It is solved that when workers have to take on too heavy jobs,there will be a detrimental effect on the efficiency and quality. The optimal method in min-cost flow is presented,which is convenient and feasible

Key words: assignment problem, hungarian method, min-cost flow

中图分类号:

池洁. 有能力限制的不平衡指派问题[J]. 重庆交通大学学报（自然科学版）, 2004, 23(2): 131-133.

CHI Jie. The constrained assignmemt problem in inequality of workers and jobs[J]. Journal of Chongqing Jiaotong University(Natural Science), 2004, 23(2): 131-133.