Question

一條環形公路上有五個倉庫（如圖），數字表示各段路的千米數，A倉存糧50噸，B倉存糧5噸，C倉存糧10噸，D倉存糧35噸．現在要調整存放數，每個倉庫存糧各20噸．已知每噸糧運1千米為5元，那么完成上述調運計劃，最節省的方案運費需要

525

元．

Answer 1

分析：依據最優化原則，要想節省運費，應盡量少走路，把糧食運給相對較近的倉庫，為此可以這樣安排：由D調給E15噸，A調給E5噸，A調給B15噸，A調給C10噸，這樣會比較節省運費．

解答：解：所需運費為：5×（2×15+3×5+2×15+3×10），
=5×105，
=525（元）．
答：最節省的方案運費需要525元．
故答案為：525．

點評：解決此題的關鍵是應盡量少走路，把糧食運給相對較近的倉庫．