Question

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

525

元．

Answer 1

分析：依據(jù)最優(yōu)化原則，要想節(jié)省運費，應(yīng)盡量少走路，把糧食運給相對較近的倉庫，為此可以這樣安排：由D調(diào)給E15噸，A調(diào)給E5噸，A調(diào)給B15噸，A調(diào)給C10噸，這樣會比較節(jié)省運費．

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

點評：解決此題的關(guān)鍵是應(yīng)盡量少走路，把糧食運給相對較近的倉庫．