理学
首页
学历类考试
大学
理学
简答题
试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)
正确答案
(1)这是一个产销平衡的运输问题,用行列差值法给初始解:
(2)用位势法求检验数:
对基变量,检验数:R
ij
=C
ij
-(u
i
+v
j
)=0,并令u
1
=0,求出行列位势,如下表。
各非基变量的检验数分别为:R
12
=4-(3+0)=1,R
23
=7-(3+2)=2,即基变量的检验数都大于0,当前方案为最优调运方案,括号中数值为相应的调运量。
最小运费Z=6×1+2×3+8×2+5×3=43。
答案解析
略
分享
语音搜题
拍照搜题
打赏