如果是产销平衡运输问题,单位运价表上每一行元素分别加上或乘上一个常数K,最优运输方案变不变?如果是产
答案:2 悬赏:60 手机版
解决时间 2021-04-04 15:20
- 提问者网友:树红树绿
- 2021-04-04 12:05
如果是产销平衡运输问题,单位运价表上每一行元素分别加上或乘上一个常数K,最优运输方案变不变?如果是产
最佳答案
- 五星知识达人网友:几近狂妄
- 2021-04-04 13:27
单位运价表上每一行元素分别加上一个常数K,最优运输方案不变。因为加上的常数K只是某产地或消地增加运费(运量*K),从闭合回路检验来看,每行每列如果在闭合回路中,一定会有偶数个数值,并且分别为加减,所以闭合回路检验数不会发生变化,不管初始解是否变化,经过调整后的最优解也不会发生变化。
单位运价表上每一行元素分别乘上一个常数K,最优运输方案不变。从伏格尔法求初始解来看,分别乘上一个常数只是使得罚数(差值)增大K倍,不会影响罚数相对大小,所以初始解不变。
从闭合回路求最优解来看,分别乘上一个常数只是使得检验数增大K倍,不会影响其正负,所以最优解不变。
产销不平衡也是一样的。
单位运价表上每一行元素分别乘上一个常数K,最优运输方案不变。从伏格尔法求初始解来看,分别乘上一个常数只是使得罚数(差值)增大K倍,不会影响罚数相对大小,所以初始解不变。
从闭合回路求最优解来看,分别乘上一个常数只是使得检验数增大K倍,不会影响其正负,所以最优解不变。
产销不平衡也是一样的。
全部回答
- 1楼网友:千杯敬自由
- 2021-04-04 13:54
找任意一个实际实例带入试算一下不就知道了吗,为什么不自己动动笔省时还可信呢?
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯