急求此道运筹学运输问题答案

2025-02-26 06:33:33
推荐回答(1个)
回答1:

观察图可知1运至3、2运至4是成本最低的方式,但是4只能运50吨
所以2运至4只能50吨。
1的75吨全运至3,2的25吨运至4.

然后观察3、4运至5、6、7的价格发现4至7的价格比3至7便宜4每吨。(这个差价最大)
而3运至5比4运至5便宜2(第二差价)
所以优先3至5,4至7
4运50吨至7,3运50吨至5,3运50吨至6,4运10吨至6

答:1的75吨全运至3,2的25吨运至4;然后4运50吨至7,3运50吨至5,3运50吨至6,4运10吨至6