永发信息网

如果是产销平衡运输问题,单位运价表上每一行元素分别加上或乘上一个常数K,最优运输方案变不变?如果是产

答案:2  悬赏:60  手机版
解决时间 2021-04-04 15:20
如果是产销平衡运输问题,单位运价表上每一行元素分别加上或乘上一个常数K,最优运输方案变不变?如果是产
最佳答案
单位运价表上每一行元素分别加上一个常数K,最优运输方案不变。因为加上的常数K只是某产地或消地增加运费(运量*K),从闭合回路检验来看,每行每列如果在闭合回路中,一定会有偶数个数值,并且分别为加减,所以闭合回路检验数不会发生变化,不管初始解是否变化,经过调整后的最优解也不会发生变化。
单位运价表上每一行元素分别乘上一个常数K,最优运输方案不变。从伏格尔法求初始解来看,分别乘上一个常数只是使得罚数(差值)增大K倍,不会影响罚数相对大小,所以初始解不变。
从闭合回路求最优解来看,分别乘上一个常数只是使得检验数增大K倍,不会影响其正负,所以最优解不变。
产销不平衡也是一样的。
全部回答
找任意一个实际实例带入试算一下不就知道了吗,为什么不自己动动笔省时还可信呢?
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
赛尔号瑞尔斯超进化神武圣皇怎么打
在一次美化校园活动中,先安排31人去拔草,18
婚前配偶一方商业贷款,婚后可以拿另一方公积
邻氯苯亚甲基丙二腈如何合成
贯石斧杀小乔小乔天香后还受否受到伤害
关于推销手机有什么好的句子吹牛的
我家男孩姓杨起个带"卓"字的名字
心里不痛快,感觉自己就像被困在牢笼一样,一
恨不死的阿尼陀什么意思
10-15万买什么车好?我的月收入是7500。
---- I'd like to open a current account.--
喝干红配什么吃?
有谁知道从长沙市区行车如何到达大汉汉园吗?
哪些国家和中国有时差,和中国时差6小时的国家
三四十块钱买的自动断电电热水壶,烧的开水能
推荐资讯
蒙曼诗词大会,中国诗词大会为什么会火 蒙曼
我是信阳市人有天津市C 1的驾照如何转回我本
有一堆苹果,第一次拿走40%,第二次比第一次少
电工给我留的开关118底盒,后来才知道,118是
的形容风很大的句子,形容风很大 风速很快的诗
旭日意思是什么
iphone4s破解以后用CYDIA换了字体然后没有卸
读下面的数,需要读出两个零的是A.505050B.55
论文查重会查英文吗,知网查重查英文摘吗
对于卫生较差班级怎么惩罚
华为荣耀4a用起来卡不卡?电池耐用吗?
下列反射活动不属于复杂反射(条件反射)的是
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?