结构推理
用表上作业法求解下列运输问题
(1)
运输问题数据表
产量
847290
5835100
7729120
销量/t705011080
(2)
运输问题数据表
产量
18141712100
581315100
177129150
销量/t50706080
(3)
运输问题数据表
产量
8637520
5—84730
6396830
销量/t2525201020
【正确答案】(1)
产量/t
847290
1080
5835100
7030
7729120
10110
销量/t705011080310
计算检验数:
因为,所以令为进基变量,具体做法见上表。得到的新的运输表格见下页。
用位势法计算新的检验数:
产量/t
84
4072
5090
5
70835
30100
77
102
1109
120
销量/t705011080310
因为检验数均大于等于0,所以上表为最优解,最优值为:10500。
(2)增加一个虚拟销地
产量/t
18
914
417120
90100
100
5
508
213
5015
70
4100
17
117
701290
3150
-280
销量/t5070608090350
产量/t
18
1114
417
212
100
90100
5
5081315
50
2100
050
17
137129
700
3150
7010
销量/t5070608090350
计算新的检验数
因为,所以此题有无穷多解。把作为主元,再进行换基运算,可得另一最优解。
产量/t
18141712
100
90100
5
508
0 5013150100
177
2012
609
700150
销量5070608090350
(3)增加一个虚拟产地:
产量/t
8
86
937520
2080
5
20 M
M-284730
0 10-3
6
5 3
259
06
18
-330
0
50
80
20
60
2020
销量/t2525201020100
经为主元,所得新的运输问题表格见下页。
求新的运输表格的检验数:
因为检验数均大于等于0,所以得最优解。
产量/t
8
5 6
93
207
45
0 20
5
20 M
M-28
34
10 7
0 30
6
5 3
25 9
36
18
030
0
20
50
20
30
2020
销量/t2525201020100
因为的检验数为0,所以有无穷多最优解。故以为主元,进行换基运算,可得另一最优解,最优值305。
【答案解析】