结构推理 某公司在三个地方的分厂生产同一种产品,需要把产品运送到四个销售点去销售。各分厂的产量、各销地的销量和各分厂运往各销地每箱产品的运费(百元)如下表所示。 运输问题数据表 产量/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百元。
【答案解析】