運(yùn)輸問(wèn)題-全文預(yù)覽
【正文】 6 4 1 3 3 7 4 9 銷量 3 6 5 6 銷地產(chǎn)地B 1 B 2 B 3 B 4A 1A 2A 311021121 （ 1）從一個(gè)檢驗(yàn)數(shù)為負(fù)數(shù)且最小的空格出發(fā)，和其它數(shù)字格構(gòu)成閉回路。 (4)重復(fù) (2),(3)直到求出最優(yōu)方案。 j=1,2,3,4) 運(yùn)輸問(wèn)題一般用表上作業(yè)法求解，需建立表格模型： 單位運(yùn)價(jià)表 銷地 產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 7 4 9 銷量 3 6 5 6 產(chǎn)銷平衡表 銷地 產(chǎn)地 B 1 B 2 B 3 B 4 A 1 A 2 A 3 3 1 7 11 9 4 3 3 10 10 8 5 表上作業(yè)法 表上作業(yè)法的步驟類似于單純形法 : (1)給出初始調(diào)運(yùn)方案。各廠到各銷售部的單位產(chǎn)品的運(yùn)價(jià)如右表。三個(gè)工廠的日產(chǎn)量分別為： A1— 7噸，A2— 4噸， A3— 9噸；各銷售部的日銷量分別為：B1— 3噸， B2— 6噸， B3— 5噸， B4— 6噸。設(shè)由產(chǎn)地 i到銷地 j的運(yùn)量為 xij，模型為： min z= 3x11+11x12+3x13+10x14 +x21 +9x22 +2x23 +8x24 +7x31 +4x32+10x33+5x34 x11+x12+x13+x14=7 x21+x22+x23+x24=4 x31+x32+x33+x34=9 x11+x21+x31=3 x12+x22+x32=6 x13+x23+x33=5 x14+x24+x34=6 xij≥0 (i=1,2,3。 (3)調(diào)整調(diào)運(yùn)方案，得新的方案。 銷地產(chǎn)地 B1 B2 B3 B4產(chǎn)量 A1 A2 A3 7 4 9 銷量 3 6 5 6 銷地產(chǎn)地B1B2B3B4A1A2A33171194321010853 1 4 6 3 3 最小元素法中的退化情況 銷地產(chǎn)地 B1 B2 B3 B4產(chǎn)量 A1 A2 A3 7 4 9
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1