文件名称:指派问题匈牙利方法的完善* (1998年)
文件大小:261KB
文件格式:PDF
更新时间:2024-05-17 22:18:25
自然科学 论文
求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?本文引入“C参数选择原则”,解决了这一困难,从而完善了匈牙利方法。
文件名称:指派问题匈牙利方法的完善* (1998年)
文件大小:261KB
文件格式:PDF
更新时间:2024-05-17 22:18:25
自然科学 论文
求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?本文引入“C参数选择原则”,解决了这一困难,从而完善了匈牙利方法。