结构推理
某公司在三个地方的分厂生产同一种产品,需要把产品运送到四个销售点去销售。各分厂的产量、各销地的销量和各分厂运往各销地每箱产品的运费(百元)如下表所示。
运输问题数据表
产量/t
21172325300
10153019400
23212022500
销量/t400250350200
问应如何调动,可使得总运输费最小?
【正确答案】产量/t
21
9172325300
250050
10
00153019400
09-4
23
1421
620
35022
150500
销量/t4002503502001200
产量/t
2117
2502325300
50
10
400153019
0400
23212022500
20150
销量/t4002503502001200
因为,所以有无穷多最优解。
以为主元进行换基运算,可得另一最优解,见下表。
产量/t
25050300
400400
300200500
销量/t4002503502001200
注:表中数据表示从运往的数量。最优值(最小运费):19800百元。
【答案解析】