Question

A，B兩個(gè)糧店分別有70噸和60噸大米，甲、乙、丙三個(gè)居民點(diǎn)分別需要30噸、40噸和50噸大米．從A，B兩糧店每運(yùn)1噸大米到三個(gè)居民點(diǎn)的運(yùn)費(fèi)如表所示：如何調(diào)運(yùn)才能使運(yùn)費(fèi)最少？

Answer 1

分析：根據(jù)題意，A，B糧店共有大米70+60=130（噸），甲、乙、丙三個(gè)居民點(diǎn)需要大米30+40+50=120（噸），知道供應(yīng)量與需求量不相等，但是我們?nèi)钥梢酝ㄟ^差價(jià)的大小來決定最佳方案．

解答：解：觀察上表各列兩數(shù)之差，最大的是第二列10-7=3，因此A糧店的大米應(yīng)盡可能多地供應(yīng)乙，即A供應(yīng)乙40噸．
在剩下的兩列中，第三列的差大于第一列的差，所以A糧店剩下的30噸應(yīng)全部供應(yīng)丙．
因?yàn)锳糧店的大米已分配完，其余的由B糧店供應(yīng)，即B供應(yīng)甲30噸，供應(yīng)丙20噸．
相應(yīng)的運(yùn)費(fèi)為：
30×3+40×7+30×3+20×5=560（元），
答：A供應(yīng)乙40噸，A糧店剩下的30噸應(yīng)全部供應(yīng)丙，B供應(yīng)甲30噸，供應(yīng)丙20噸，這樣才能使運(yùn)費(fèi)最少，最少是560元．

點(diǎn)評(píng)：此題屬于典型的物資調(diào)運(yùn)問題，關(guān)鍵是能根據(jù)運(yùn)費(fèi)表，判斷從何處調(diào)運(yùn)物資運(yùn)費(fèi)比較便宜，然后再采取相應(yīng)的運(yùn)輸方案．