首页> 中文期刊> 《价值工程》 >指派问题的改进算法

指派问题的改进算法

         

摘要

Assignment problem is an essential element of managerial technology, which adopts the well-known Hungary algorithm as its algorithm. Since some assignment problems could not effectively resolved by use of Hungary algorithm, a detailed analysis of the Hungary Algorithm is given and a practical and improved Hungary Algorithm is proposed in this paper. Assignment Problems are solved by improved Hungary Algorithm, which demonstrates the effectiveness and feasibility of the proposed model.%指派问题是管理技术中的重要内容,指派问题的经典算法就是经典的匈牙利法。针对匈牙利法在处理有诸多指派问题的模型不能进行有效求解的情形,本文提出了匈牙利法的改进算法,并应用改进算法在人员任务分派等实例中进行了有效的求解,得到了优化分配的方案,说明模型算法的有效性和实用性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号