作业帮用表上作业法求下列运输问题,使总运费最小 表格如下
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/07/08 17:21:46
用表上作业法求下列运输问题,使总运费最小 表格如下
产地
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
产地
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
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
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