首页 | 本学科首页   官方微博 | 高级检索  
     

指派问题匈牙利方法的改进
作者姓名:褚言正
摘    要:求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即:当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?为此引入“C参数选择原则”,解决了这一困难,从而完善了匈牙利方法。

关 键 词:指派问题 匈牙利方法 可去零元素 运输问题
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号