结构推理 用表上作业法求解下列运输问题 (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。
【答案解析】