“人少任务多”型指派问题的一种新算法.pdfVIP

第31卷第 12期 重庆工商大学学报(自然科学版) 2014年 12月 V0l_31 N0．12 JChongqingTechnolBusinessUniv．(NatSciEd) Dec．2014 文章编号：1672-058X(2014)12—0068—04 “人少任务多型指派问题的一种新算法术 马 晓 娜 (宿州学院 数学与统计学院，安徽 宿州 234000) 摘 要：对于 “人少任务多”型指派问题的解法，人们已经提 出了很 多解法，如 “加边补零”法¨，“加边 补最小值”法 ，只是前面提到的这些方法总体思路都是将其转化为标准指派问题来求解；对此，提 出了一 种不同于传统解法的差额法，方法不必一开始就去用新的矩阵去代替原系数矩阵，而是可直接在原系数矩 阵上进行求解；方法简洁，直观，而且优于传统算法。 关键词：指派问题；匈牙利算法；差额 中图分类号 ：0221．4 文献标志码 ：A 1 预备知识 1．1 标准指派 问题 ] 标