作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/04/27 20:01:28
关于几种不平衡指派问题的修正匈牙利解法
文章摘要:本文利用实例验证了在用匈牙利算法求解指派问题时,不平衡的指派问题转化为平衡指派问题的必要性;总结对于几种不平衡的指派问题转化为平衡指派问题的方法,从理论上作出解释,并给出了相应的例题,特别对于任务数多于人数的指派问题,本文提出了新的更有针对性的转化方法,如"一人化成p人法"、"加边补小法"、"加边补零(M)法"等.