點擊下載瀏覽該文件20xx41585755950-運籌學(編輯修改稿)
2025-08-16 00:34 本頁面
【文章內容簡介】 結束 Y N 2. 表上作業(yè)法的步驟 （ 1）尋找初始基可行解； 最小元素法、西北角法、沃格爾法 （ 2）求出非基變量檢驗數（空格檢驗數），判斷是否為最優(yōu)解； 閉回路法、位勢法 （ 3）換基改進，找到新的基可行解 閉回路調整法 （ 4 ）重復（ 2）（ 3） 二、確定初始基可行解 （一）最小元素法： 銷地 產地 B1 B2 B3 B4 產量 A1 16 A2 10 A3 22 銷量 8 14 12 14 48 4 12 5 2 10 3 9 11 4 6 8 11 求運費最小的運輸方案。 4 12 5 2 10 3 9 11 4 6 8 11 0 2 銷地 產地 B1 B2 B3 B4 產量 A1 10 6 16 A2 8 2 10 A3 14 8 22 銷量 8 14 12 14 48 00 6 0 0 6 4 12 5 2 10 3 9 11 4 6 8 11 銷地 產地 B1 B2 B3 B4 產量 A1 16 A2 10 A3 22 銷量 8 14 12 14 48 （二）西北角法 4 12 5 2 10 3 9 11 4 6 8 11 銷地 產地 B1 B2 B3 B4 產量 A1 8 8 16 A2 6 4 10 A3 8 14 22 銷量 8 14 12 14 48 （二）西北角法 （三）沃格爾法 =次小費用 最小費用 費用優(yōu)先安排。 1和 2。 4 12 5 2 10 3 9 11 4 6 8 11 銷地 產地 B1 B2 B3 B4 產量 行罰數 A1 12 4 16 0 A2 8 2 10 0 A3 14 8 22 銷量 8 14 12 14 48 列罰數 0 三、最優(yōu)解的判別（計算空格檢驗數） (一 )閉回路法 閉回路：從空格出發(fā)，遇到數字格可以旋轉 90度，最后回到空格所構成的回路。 原理：利用檢驗數的經濟含義 4 12 5 2 10 3 9 11 4 6 8 11 銷地 產地 B1 B2 B3 B4 產量 A1 10 6 16 A2 8 2 10 A3 14 8 22 銷量 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 (二 )對偶變量法（位勢法） 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
試題試卷相關推薦
鄂ICP備17016276號-1