试用表上作业法求解下面运输问题的最优解。（要求用行列差值法给初始_睦霖题库

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

正确答案：（1）这是一个产销平衡的运输问题，用行列差值法给初始解：

（2）用位势法求检验数：
对基变量，检验数：R_ij=C_ij-（u_i+v_j）=0，并令u₁=0，求出行列位势，如下表。

各非基变量的检验数分别为：R₁₂=4-（3+0）=1，R₂₃=7-（3+2）=2，即基变量的检验数都大于0，当前方案为最优调运方案，括号中数值为相应的调运量。
最小运费Z=6×1+2×3+8×2+5×3＝43。
答案解析：
关注下方微信公众号，在线模考后查看

热门试题