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

运输问题单位运价表某一行（列）分别乘上一个常数k，最优方案会发生变化。为什么？怎么证明啊 我也在考虑这个问题，我觉百得应该与每一行加常数k的思考方度法一致。每一行加一个常数那么在闭合回路检验知时，那一行的差是不会变的，所以最后检验数不变，故最优方案不变。而如果是这一行乘一道个数那么这一行版闭合回路所得的检验数就会变化所以最优方案也权会变化。我是这么觉得的希望对你有帮助。运输问题单位运价表某一行分别加上常数，最优调运方案变化吗 答：设A1到B2的单位运价是c12，从最优调运方案就可以看出来，最优调运方案的数字格(有数字的格子，无论数字是不是0)处，检验数就是0~按运价表把检验数全部表示出来，其中会有很多C12相关的数字~然后它们全部大如果是产销平衡运输问题，单位运价表上每一行元素分别加上或乘上一个常数K，最优运输方案变不变？如果是产 单位运价表上每一行元素分别加上一个常数K，最优运输方案不变。因为加上的常数K只是某产地或消地增加运费（运量*K），从闭合回路检验来看，每行每列如果在闭合回路中，一定。