作业帮 > 历史 > 作业

本科版运筹学中,关于匈牙利解法的例8,在确定独立0元素的时候,第一个确定的是A31,第二个是A12

来源:学生作业帮 编辑:作业帮 分类:历史作业 时间:2024/11/08 16:44:59
本科版运筹学中,关于匈牙利解法的例8,在确定独立0元素的时候,第一个确定的是A31,第二个是A12
问题是,第三个确定的独立0元素为什么不是A25,这个列不是只有一个0元素么?书上的另外2个独立0元素是A24,A43
按照标记原则应该选A25,这样第四个独立零元素为A43或A44.这样得到的解和书上那样得到的解目标函数值相等,可以认为是多解情况.标记零元素的过程是试选的过程,出现僵局状态时更会出现多种选择,但这不影响最终的最优解,可能过程有差别.