A-A+

对如表4-6所示的运输问题 求出一个调运方案

2022-08-12 13:48:05 问答库 阅读 196 次

问题详情

对如表4-6所示的运输问题,求出一个调运方案

参考答案

按左上角法,首先令
x11=min{3,2}=2.
从而x21-x31=0.其次令
x12=min{3-2,1}=1.
从而x13=x14=0.这时x22,x32也应取0值,但按规定只能在行或列的一个方向上打×,现在我们只在第1行打×.再令
x22=min{5,1-1}=0.
注意此值填入表中也要画圈.从而x32=0.接下去应令
x23=min{5,7}=5.
从而x24=0.再下去应令
x33=min{8,7-5}=2.
最后令
x34=min{8-2,6}=6.
所得调运方案见表4-7.

考点:方案,问题