Question

A、B兩地分別生產(chǎn)同一規(guī)格產(chǎn)品12 kt、8 kt,而D、E、F三地分別需要8 kt、6 kt、6 kt,每千噸的運(yùn)價(jià)表如下：

萬(wàn)元	到D	到E	到F
從A	4	5	6
從B	5	2	4

試問(wèn)怎樣確定調(diào)動(dòng)方案，可使總運(yùn)費(fèi)為最少？

Answer 1

解析：設(shè)從A往D運(yùn)x kt,往E運(yùn)y kt,則往F運(yùn)［12-(x+y)］ kt.

從B往D運(yùn)(8-x) kt,往E運(yùn)(6-y) kt，往F運(yùn)(x+y-6) kt,總運(yùn)費(fèi)為z萬(wàn)元.

則z=4x+5y+6(12-x-y)+5(8-x)+2(6-y)+4(x+y-6)=-3x+y+100且作出可行域.

作l₀:y=3x,當(dāng)把l₀平移至l₁時(shí)，l₁過(guò)點(diǎn)M(8,0)，z最小，即x=8,y=0時(shí)，總運(yùn)費(fèi)最少為76萬(wàn)元.

答：從A往D運(yùn)8 kt，往F運(yùn)4 kt，從B往E運(yùn)6 kt,往F運(yùn)2 kt，使總運(yùn)費(fèi)最少為76萬(wàn)元.