匈牙利法在指派问题中应用.PDFVIP

20 17 年第 1 期 总 第 十八 期 江 西 信 息 应 用 职 业 技 术 学 院学 报 41 匈牙利法在指派问题中的应用 李小荣 （江西信息应用职业技术学院 江西南昌 330043 ） 摘 要 ：匈牙利法是求解优化方 向为极小 的小型指派问题 的一种方法 。 本文通过几个教学实例 ，来 了解和掌握匈牙利法在指 派问题 中的应用 ，其思维与分析问题 的过程 ，大家可以参考与借鉴 ，有利于提高大家解决指派问题 的能力 。 关键词 ： 匈牙利法 ；指派问题 ；应用 TheApplicationoftheHungarianMethodinAssignmentProblem Li Xiaorong （J iangx