标题
  • 标题
  • 作者
  • 关键词

指派问题新解法的探讨

2004-06-25分类号:F224

【作者】于福  贾春玉
【部门】长春大学管理学院   长春大学管理学院
【摘要】指派问题新解法省去了匈牙利法的第三步 ,进行试指派 ,寻求最优解中间环节。免去了繁琐的画最少的零复盖线进行造零的步骤。新解法是通过检验是否满足约束条件 ,即零元素是否够用。满足约束条件 ,即零元素够用可得最优解 ,否则 ,需进一步造零 ,以满足约束条件。直至得出最优解为止。方法简单、便于掌握且计算工作量小、运算速度快。比匈牙利法快而简单 ,该方法在企业管理运输问题中的应用效果更为明显
【关键词】指派问题  匈牙利法  约束条件  零元素  新解法
【基金】
【所属期刊栏目】工业技术经济
文献传递