zr線性規(guī)劃的運(yùn)輸問題(ppt27)運(yùn)輸問題-資料下載頁
2025-01-22 15:13本頁面
【正文】 u i A 1 6 1 5 3 3 4 A 2 4 1 4 4 7 5 1 A 3 7 6 5 8 3 v j 選擇（ A1， B4）（檢驗(yàn)數(shù)最大）調(diào)整 最小運(yùn)量 = min(1,1) =1 新總運(yùn)費(fèi) = +4*1+4*2+5*0 =61（元） 3*3+4*4+8*3 原總運(yùn)費(fèi) = +6*1+4*2+5*1 =64（元） 3*3+4*4+8*3 √ √ 1 2 0 0 1 1 1 6 3 6 6 3 7 1 2 0 運(yùn)輸問題的表上作業(yè)法 收點(diǎn)發(fā)點(diǎn) B1 B2 B3 B4 ui A1 6 5 3 3 4 1 A2 4 2 4 4 7 5 0 A3 7 6 5 8 3 vj 3 2 3 0 1 2 解的改進(jìn) 選擇（ A3， B3）（檢驗(yàn)數(shù)最大）調(diào)整 最小運(yùn)量 = min(3,3) =3 新總運(yùn)費(fèi) = +3*0+4*4+5*3 =55（元） 4*2+4*4+5*0 原總運(yùn)費(fèi) = +3*3+4*1+8*3 =61（元） 4*2+4*4+5*0 √ √ 4 0 3 3 3 3 4 0 1 4 運(yùn)輸問題的表上作業(yè)法 計(jì)算檢驗(yàn)數(shù) :空格的檢驗(yàn)數(shù)全為非正，此時(shí)是最優(yōu)解。 收點(diǎn)發(fā)點(diǎn) B 1 B 2 B 3 B 4 u i A 1 6 5 3 0 4 4 A 2 4 2 4 4 7 5 0 A 3 7 6 5 3 8 v j 2 3 2 1 3 2 解的改進(jìn) 3 3 3 4 0 1 2 最優(yōu)調(diào)運(yùn)方案 : 最小運(yùn)費(fèi)＝ 4*4+ 4*2+ 4*4+ 5*3 ＝ 55(元 ) X21=2, X14=4, X22=4, X33=3 知識(shí)點(diǎn)回顧 運(yùn)輸問題的表上作業(yè)法 產(chǎn)銷平衡運(yùn)輸問題的表上作業(yè)法 沃格爾法 2 解的最優(yōu)性檢驗(yàn) 3 解的改進(jìn) 閉回路法 對(duì)偶變量法（位勢(shì)法） 確定換入的非基變量； 確定換出的基變量； GO TO 2 1 編制初始調(diào)運(yùn)方案（運(yùn)輸問題的初始基可行解） 最小元素法 西北角法 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1