试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)
正确答案:(1)这是一个产销平衡的运输问题,用行列差值法给初始解:
(2)用位势法求检验数:
对基变量,检验数:Rij=Cij-(ui+vj)=0,并令u1=0,求出行列位势,如下表。
各非基变量的检验数分别为:R12=4-(3+0)=1,R23=7-(3+2)=2,即基变量的检验数都大于0,当前方案为最优调运方案,括号中数值为相应的调运量。
最小运费Z=6×1+2×3+8×2+5×3=43。
(2)用位势法求检验数:
对基变量,检验数:Rij=Cij-(ui+vj)=0,并令u1=0,求出行列位势,如下表。
各非基变量的检验数分别为:R12=4-(3+0)=1,R23=7-(3+2)=2,即基变量的检验数都大于0,当前方案为最优调运方案,括号中数值为相应的调运量。
最小运费Z=6×1+2×3+8×2+5×3=43。
答案解析:有
微信扫一扫手机做题