指派问题新解法的探讨 |
| |
引用本文: | 于福,贾春玉.指派问题新解法的探讨[J].工业技术经济,2004,23(3):103-105. |
| |
作者姓名: | 于福 贾春玉 |
| |
作者单位: | 长春大学管理学院;长春大学管理学院 |
| |
摘 要: | 指派问题新解法省去了匈牙利法的第三步,进行试指派,寻求最优解中间环节。免去了繁琐的画最少的零复盖线进行造零的步骤。新解法是通过检验是否满足约束条件,即零元素是否够用。满足约束务件,即零元素够用可得最优解,否则,需进一步造零,以满足约束条件。直至得出最优解为止。方法简单、便于掌握且计算工作量小、运算速度快。比匈牙利法快而简单,该方法在企业管理运输问题中的应用效果更为明显。
|
关 键 词: | 指派问题 匈牙利法 约束条件 零元素 新解法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|