关于匈牙利法的优化  

Research on the Optimum of the Hungarian Method

作　　者：袁迁[1] 刘舒燕[1] 

机构地区：[1]武汉理工大学管理学院,武汉430070

出　　处：《武汉理工大学学报》2007年第3期146-149,共4页Journal of Wuhan University of Technology

摘　　要：对指派问题的解法——匈牙利法的现有解法进行改进,将最小元素法引入到匈牙利法中以减少某些不必要的步骤和繁琐的计算过程。并用实例比较改进前后2种解法的效率。最后得出这种改进是可行的,并且是有效的。In this paper the author amended the Hungarian method which brought out the answers of assignment problems, deflected the minimum element method into the Hungary Method in order to reduce some unnecessary steps and complicated computing process. Then compared the efficiency of the improved and unimproved solutions by citing examples. At last, it was found that this plan was reasonable,and it was an effective method.

关 键 词：指派问题 匈牙利法 0元素 系数矩阵 

分 类 号：O221.4[理学—运筹学与控制论]