Question

已知A、B兩個(gè)批發(fā)部分別有電視機(jī)70臺(tái)和60臺(tái)，甲、乙、丙三個(gè)商店分別需要電視機(jī)30臺(tái)、40臺(tái)和50臺(tái)．現(xiàn)給出從A、B每發(fā)出一臺(tái)電視機(jī)到甲、乙、丙的運(yùn)費(fèi)表（如圖）．問如何調(diào)運(yùn)才能使運(yùn)費(fèi)最小？

	甲	乙	丙
A	20	70	30
B	30	100	50

Answer 1

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

解答：解：觀察上表各列兩數(shù)之差，最大的是第二列100-70=30，因此A店的電視應(yīng)盡可能多地供應(yīng)乙，即A供應(yīng)乙40臺(tái)．
在剩下的兩列中，第三列的差大于第一列的差，所以A店剩下的30臺(tái)應(yīng)全部供應(yīng)丙．
因?yàn)锳店的電視機(jī)已分配完，其余的由B店供應(yīng)，即B供應(yīng)甲30臺(tái)，供應(yīng)丙20臺(tái)．
相應(yīng)的運(yùn)費(fèi)為：
30×30+40×70+30×30+20×50，
=900+2800+900+1000，
=5600（元）；
答：A供應(yīng)乙40臺(tái)，A店剩下的30臺(tái)應(yīng)全部供應(yīng)丙，B供應(yīng)甲30臺(tái)，供應(yīng)丙20臺(tái)，這樣才能使運(yùn)費(fèi)最少，最少是5600元．

點(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)輸方案．