點(diǎn)擊下載瀏覽該文件20xx41585755950-運(yùn)籌學(xué)(編輯修改稿)
2025-08-16 00:34 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 結(jié)束 Y N 2. 表上作業(yè)法的步驟 （ 1）尋找初始基可行解； 最小元素法、西北角法、沃格爾法 （ 2）求出非基變量檢驗(yàn)數(shù)（空格檢驗(yàn)數(shù)），判斷是否為最優(yōu)解； 閉回路法、位勢(shì)法 （ 3）換基改進(jìn)，找到新的基可行解 閉回路調(diào)整法 （ 4 ）重復(fù)（ 2）（ 3） 二、確定初始基可行解 （一）最小元素法： 銷(xiāo)地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 16 A2 10 A3 22 銷(xiāo)量 8 14 12 14 48 4 12 5 2 10 3 9 11 4 6 8 11 求運(yùn)費(fèi)最小的運(yùn)輸方案。 4 12 5 2 10 3 9 11 4 6 8 11 0 2 銷(xiāo)地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 10 6 16 A2 8 2 10 A3 14 8 22 銷(xiāo)量 8 14 12 14 48 00 6 0 0 6 4 12 5 2 10 3 9 11 4 6 8 11 銷(xiāo)地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 16 A2 10 A3 22 銷(xiāo)量 8 14 12 14 48 （二）西北角法 4 12 5 2 10 3 9 11 4 6 8 11 銷(xiāo)地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 8 8 16 A2 6 4 10 A3 8 14 22 銷(xiāo)量 8 14 12 14 48 （二）西北角法 （三）沃格爾法 =次小費(fèi)用 最小費(fèi)用 費(fèi)用優(yōu)先安排。 1和 2。 4 12 5 2 10 3 9 11 4 6 8 11 銷(xiāo)地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 行罰數(shù) A1 12 4 16 0 A2 8 2 10 0 A3 14 8 22 銷(xiāo)量 8 14 12 14 48 列罰數(shù) 0 三、最優(yōu)解的判別（計(jì)算空格檢驗(yàn)數(shù)） (一 )閉回路法 閉回路：從空格出發(fā)，遇到數(shù)字格可以旋轉(zhuǎn) 90度，最后回到空格所構(gòu)成的回路。 原理：利用檢驗(yàn)數(shù)的經(jīng)濟(jì)含義 4 12 5 2 10 3 9 11 4 6 8 11 銷(xiāo)地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 10 6 16 A2 8 2 10 A3 14 8 22 銷(xiāo)量 8 14 12 14 48 σ11=44+32=1 σ12=1211+65=2 σ22=103+411+65=1 σ24=911+43=1 σ31=82+34+116=10 σ33=116+114=12 (二 )對(duì)偶變量法（位勢(shì)法） ijminjij xcZ ? ?? ??1 1m i n???njijij ax1i=1,2,…,m ???miijij bx1j =1, 2, …,n xij ? 0 x11 +x12+… +x1n =a1 x21+x22+ … +x2n =a2 …… …… …… …… …… …… xm1+xm
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1