Question

如图是一个粮店和居民点的位置示意图，“○”表示粮店，○内的数字表示该粮店存粮数（吨），“?”表示居民点，线段表示道路，线段上的数字表示距离（千米）．假设运输1吨粮食每千米运费0.3元，每个居民点都需要30吨粮食，应如何调运才能使运费最省？运费为多少元？

Answer 1

分析：按照就近输送原则，不够的再就近调配，如下图所示：带箭头的线段，箭头指运送方向，上面的数字指运输粮食吨数．粮食吨数×路程千米数×运输1吨粮食每千米运费0.3元，即可得解．

解答：解：20×2×0.3+30×4×0.3+30×1×0.3+40×3×0.3+10×2×0.3，
=12+36+9+36+6，
=99（元）；
答：运费为99元．

点评：此题考查了最短线路问题．按照就近输送原则，不够的再就近调配，才能使运费最省．流向图可以清晰的表明运输的方向和数量．