“人少任务多”最小分派问题的一种解法

通过对“人少任务多”最小分派问题的解法探析,指出了"加边补零法"的局限性,并得到了一种新的解法——“加边补最小值”法,算例显示此法在 =1时优于其它算法。

关于几种不平衡指派问题的修正匈牙利解法

本文利用实例验证了在用匈牙利算法求解指派问题时,不平衡的指派问题转化为平衡指派问题的必要性;总结对于几种不平衡的指派问题转化为平衡指派问题的方法,从理论上作出解释,并给出了相应的例题,特别对于任务数多于人数的指派问题,本文提出了新的更有针对性的转化方法,如"一人化成p人法"、"加边补小法"、"加边补零(M)法"等。