多做题,通过考试没问题!

数学

睦霖题库>大学试题(理学)>数学

试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)

正确答案:(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。
答案解析:
进入题库查看解析

微信扫一扫手机做题