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

指派问题匈牙利方法的完善
引用本文:褚言正.指派问题匈牙利方法的完善[J].重庆师范学院学报,1998,15(3):64-69.
作者姓名:褚言正
摘    要:求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?本文引入“C参数选择原则”,解决了这一困难,从而完善了匈牙利方法。

关 键 词:指派问题  匈牙利方法  最优解  C参数选择原则
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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