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．

点评：解决此题的关键是应尽量少走路，把粮食运给相对较近的仓库．