Question

如圖所示，一條環(huán)形公路上有四個倉庫，圖中兩個倉庫間的數(shù)為兩個倉庫間路程的千米數(shù)，A倉存鹽40噸，B倉存鹽5噸，C倉存鹽35噸，D倉位空倉，現(xiàn)在要調(diào)整存放量，計劃是A，B，C，D四個倉庫存鹽量相等．已知每一噸鹽運1千米，運費為2元，要運完上述調(diào)運計劃，最節(jié)省的方案需要運費多少元？

Answer 1

考點：最優(yōu)化問題

專題：優(yōu)化問題

分析：根據(jù)題目條件可知4個倉庫一共有40+5+35=80噸，要想A，B，C，D四個倉庫存鹽量相等，那么每個倉庫需存80÷4=20噸，就近輸送，應(yīng)是A給B15噸，A再給D5噸，C給D15噸，總共15×5×2+5×4×2+15×1×2=150+40+30=220元，需要的運費最少，據(jù)此解答即可．

解答： 解：就近輸送，應(yīng)是A給B15噸，A再給D5噸，C給D15噸，需要的運費最少：
15×5×2+5×4×2+15×1×2
=150+40+30
=220（元）
答：完成上述調(diào)運計劃，最少需要220元運費．

點評：就近輸送，盡量減少路程，是解決此題的關(guān)鍵．