用表上作业法求下列运输问题,使总运费最小 表格如下
用表上作业法求下列运输问题,使总运费最小 表格如下
产地
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
赞 逸灵1 幼苗
共回答了21个问题采纳率：81% 举报
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
1年前
6
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
已知A（1,2）B（3.5）在y=x上求一点C,使AC+BC最小
1年前6个回答
-
1年前1个回答
你能帮帮他们吗