![](http://hiphotos.baidu.com/zhidao/pic/item/10dfa9ec8a13632744b0f581928fa0ec08fac726.jpg)
設(shè)倉(cāng)庫(kù)A運(yùn)給甲、乙商店的貨物分別為x噸,y噸,則倉(cāng)庫(kù)A運(yùn)給丙商店的貨物為(12-x-y)噸,
從而倉(cāng)庫(kù)B運(yùn)給甲、乙、丙商店的貨物分別為(7-x)噸、(8-y)噸、[5-(12-x-y)]=(x+y-7)噸,
于是總運(yùn)費(fèi)為:Z=8x+6y+9(12-x-y)+3(7-x)+4(8-y)+5(x+y-7)=x-2y+126.
∴線性約束條件為
|
|
目標(biāo)函數(shù)為:z=x-2y+126.作出上述不等式組表示的平面區(qū)域,即可行域,如圖中陰影部分所示:
![](http://hiphotos.baidu.com/zhidao/pic/item/6f061d950a7b02086682085361d9f2d3572cc83c.jpg)
作出直線l:x-2y=0,把直線l平行移動(dòng),顯然當(dāng)直線l移動(dòng)到過點(diǎn)(0,8),
在可行域內(nèi),z=x-2y+126.
取得最小值z(mì)min=0-2×8+126=110,即x=0,y=8時(shí)總運(yùn)費(fèi)最少.
安排的調(diào)運(yùn)方案如下:
倉(cāng)庫(kù)A運(yùn)給甲、乙、丙商店的貨物分別為0噸、8噸、4噸,
倉(cāng)庫(kù)B運(yùn)給甲、乙、丙商店的貨物分別為7噸、0噸、1噸,此時(shí)可使得從兩個(gè)倉(cāng)庫(kù)運(yùn)貨物到三個(gè)商店的總運(yùn)費(fèi)最少.