?◎??3?2????3??2???◎???2424???5?55◎25?◎2◎000100001010000000?1??0?0(Xij)=??0?0??0?1????????3?2???或?1??◎?3?????2◎???00??0??00??000??0?或?00??110??0???01???01???22?◎?◎5?5???对应的两个解矩阵为
??4?1??22◎????5◎5???01000??00001?10000??则原指派问题最佳的指派方案
00000?00010??00100???◎4??2??2和?5,?3??4。?1??1和?3,?2??5,为?1??1和?3,第二种方案:?3??2和?4。其总费用最小为min z=3+7+12+9+12=43 (货币单位)
5. 结束语
在整篇论文中主要是讨论如何用匈牙利算法来求解最优指派的问题。而且重点是人数与任务不等的问题的解决,更重要的方面是引进虚拟任务或人数构造方阵的思想。但各位
学者应注意引入虚拟任务或人员后对应的cij的值得确定。(cij=0或cij=?要根据题目的实际意义确定) 对于例3类型问题的做法是更优于两次指派的求解方法,但对于例2进行两次指派却要比例3的方法更快捷。读者们若要快速有效的寻求出人数与任务数不等的指派问题的最优指派方案,还要根据具体问题中的人员数与任务数的相差数来决定。因此建议各位读者多多思考练习,以便灵活运用匈牙利法解决各类指派问题。