论文部分内容阅读
摘要：从平衡指派问题出发，给出了两大类四种情形的不平衡指派问题的解法。解不平衡指派问题，需转化的平衡指派问题，然后再使用平衡指派问题的解法（匈牙利法、缩阵分析法等）求最优解。
关键词：指派问题；平衡；非平衡；最优解
中图分类号：0221.4 文献标识码：A 文章编号：0000-0129/K（2014）02-0080-04
0 引言
设有n项工作，记为A1，A2，…，An ；m个人，记为B1，B2，…，Bm，单独指派Bi去完成Aj项工作的效用（成本、时间等）为cij（见表1），记C=（cij）m×n，称C为效用矩阵。假设每项工作只需一人完成。如何指派使得完成n项工作的成本最小。
注释：
① 胡运权.运筹学基础及应用（第五版）[M]高等教育出版社，2008，6.
② 丁文仁.缩阵分析法求解指派问题的新方法[J]系统工程理论与实践，1998，8（3）：38-46.
③ 周素琴.指派问题的新算法[J]上海师范大学学报（自然科学版），1997，26（2）：38-42.
④ 陈海伟，王洁.一类非平衡指派问题的求解[J]河南教育学院学报（自然科学版），2011，（9）：16-18.
Abstract： In this paper， Base on the Balance Assignment Problem， The solutions are given four situations of Unbalanced Assignment Problem. We are solving the Unbalanced Assignment Problem. First， changing Unbalanced Assignment Problem to Balance Assignment Problem， and then using the method of Balance Assignment Problem （Hungarian method and shrinkage matrix analysis method， etc.） for the optimal solution.
Key words：Assignment Problem； Balance； Unbalance； The optimal solution
【责任编辑 刘祖琼】
关键词：指派问题；平衡；非平衡；最优解
中图分类号：0221.4 文献标识码：A 文章编号：0000-0129/K（2014）02-0080-04
0 引言
设有n项工作，记为A1，A2，…，An ；m个人，记为B1，B2，…，Bm，单独指派Bi去完成Aj项工作的效用（成本、时间等）为cij（见表1），记C=（cij）m×n，称C为效用矩阵。假设每项工作只需一人完成。如何指派使得完成n项工作的成本最小。
注释：
① 胡运权.运筹学基础及应用（第五版）[M]高等教育出版社，2008，6.
② 丁文仁.缩阵分析法求解指派问题的新方法[J]系统工程理论与实践，1998，8（3）：38-46.
③ 周素琴.指派问题的新算法[J]上海师范大学学报（自然科学版），1997，26（2）：38-42.
④ 陈海伟，王洁.一类非平衡指派问题的求解[J]河南教育学院学报（自然科学版），2011，（9）：16-18.
Abstract： In this paper， Base on the Balance Assignment Problem， The solutions are given four situations of Unbalanced Assignment Problem. We are solving the Unbalanced Assignment Problem. First， changing Unbalanced Assignment Problem to Balance Assignment Problem， and then using the method of Balance Assignment Problem （Hungarian method and shrinkage matrix analysis method， etc.） for the optimal solution.
Key words：Assignment Problem； Balance； Unbalance； The optimal solution
【责任编辑 刘祖琼】