Question

简单的运筹学问题

用表上作业法求下列运输问题，使总运费最小 表格如下
产地 B1 B2 B3 B4 销量 A1 2 2 3 5 50 A2 2 2 4 1 30 A3 1 4 3 2 70 产量 40 50 25 35 产地 B1 B2 B3 B4 销量 A1 2 2 3 5 50 A2 2 2 4 1 30 A3 1 4 3 2 70 产量 40 50 25 35
https://gss0.baidu.com/7LsWdDW5_xN3otqbppnN2DJv/hufei19870902/pic/item/98da493ea43a1ead828b130d.jpg

Answer 1

2 2 3 5 50
2 2 4 1 30
1 4 3 2 70
40 50 25 35
首先观察运费最便宜的地方，分别是B1到A3，B4到A2，于是满足最大供需地先运送这两地。
B1到A3运40，B4到A2运30
由于B1已经脱销，A2已经满足，则可以删掉B1列和A2行，而此时，A3仍需30，B4还有5的剩余，于是得到下面结果
b2 b3 b4
a1 2 3 5 50
a3 4 3 2 30
50 25 5
重复上面过程可得B2到A1运50，B4到A3运5

总的来说就是
B1到A3运40，B4到A2运30
B2到A1运50，B4到A3运5
B3到A3运25