Question

某公司的倉庫A存有貨物12噸,倉庫B存有貨物8噸.現(xiàn)按7噸、8噸和5噸把貨物分別調(diào)運(yùn)給甲、乙、丙三個(gè)商店,從倉庫A運(yùn)貨物到商店甲、乙、丙,每噸貨物的運(yùn)費(fèi)分別為8元、6元、9元;從倉庫B運(yùn)貨物到商店甲、乙、丙,每噸貨物的運(yùn)費(fèi)分別為3元、4元、5元.則應(yīng)如何安排調(diào)運(yùn)方案,才能使得從兩個(gè)倉庫運(yùn)貨物到三個(gè)商店的總運(yùn)費(fèi)最少?

     

Answer 1

思路分析:將實(shí)際問題中的數(shù)據(jù)轉(zhuǎn)化為下表:

    解:設(shè)從倉庫A運(yùn)給甲、乙商店的貨物分別為x噸、y噸,則倉庫A運(yùn)給丙商店的貨物為(12-x-y)噸;

    從倉庫B運(yùn)給甲、乙、丙商店的貨物分別為(7-x)噸、(8-y)噸、［5-(12-x-y)］噸.

    總運(yùn)費(fèi)為z=8x+6y+9(12-x-y)+3(7-x)+4(8-y)+5(x+y-7)=x-2y+126(元).

    約束條件為

    即

    可行域如上圖所示.

    作直線l:x-2y=0,把直線l平行移動(dòng),

    當(dāng)直線l移至點(diǎn)A(0,8)時(shí),z=x-2y+126取得最小值,z_min=0-2×8+126=110,即x=0,y=8時(shí),總運(yùn)費(fèi)最少.

    答:從倉庫A運(yùn)給甲、乙、丙商店的貨物分別為0噸、8噸、4噸,從倉庫B運(yùn)給甲、乙、丙商店的貨物分別為7噸、0噸、1噸,此時(shí)可使得從兩個(gè)倉庫運(yùn)貨物到三個(gè)商店的總運(yùn)費(fèi)最少.