甲、乙兩地生產(chǎn)某種產(chǎn)品,它們可調(diào)出的數(shù)量分別為300t和750t,A、B、C三地需要該種產(chǎn)品的數(shù)量分別為200t、450t和400t,甲地運往A、B、C三地的運費分別是6元/噸、3元/噸、5元/噸,乙地運往A、B、C三地的運費分別是5元/噸、9元/噸、6元/噸,問怎樣的調(diào)運方案才能使總運費最???
設(shè)由甲地調(diào)往A、B兩地的產(chǎn)品數(shù)量各為xt,yt,則甲地調(diào)往C地為300-(x+y)t,
![](http://hiphotos.baidu.com/zhidao/pic/item/ac4bd11373f08202425b708e48fbfbedaa641bb1.jpg)
∴乙地調(diào)往A、B、C三地的產(chǎn)量數(shù)量分別為 (200-x)t,(450-x)t,(100+x+y)t,
則
目標函數(shù)z=6x+3y+5(300-x-y)+5(200-x)+9(450-y)+6(100+x+y)=2x-5y+7150
作出可行域,平移直線2x-5y=0,
可知過點(0,300)時,z
max=5650,
∴甲地的產(chǎn)品全部運往B地,乙地的產(chǎn)品運往A、B、C三地分別為200t,150t,400t時總運費最省為5650元.