运输问题单位运价表某一行（列）分别乘上一个常数k，最优方案会发生变化。为什么？怎么证明啊

Question

如题所述

Answer 1

我也在考虑这个问题，我觉得应该与每一行加常数k的思考方法一致。每一行加一个常数那么在闭合回路检验时，那一行的差是不会变的，所以最后检验数不变，故最优方案不变。而如果是这一行乘一个数那么这一行闭合回路所得的检验数就会变化所以最优方案也会变化。我是这么觉得的希望对你有帮助。