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元．

點評：此題考查了最短線路問題．按照就近輸送原則，不夠的再就近調配，才能使運費最省．流向圖可以清晰的表明運輸的方向和數量．