zr線性規(guī)劃的運輸問題(ppt27)運輸問題-資料下載頁
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）（檢驗數(shù)最大）調(diào)整 最小運量 = min(1,1) =1 新總運費 = +4*1+4*2+5*0 =61（元） 3*3+4*4+8*3 原總運費 = +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è)法 收點發(fā)點 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 解的改進 選擇（ A3， B3）（檢驗數(shù)最大）調(diào)整 最小運量 = min(3,3) =3 新總運費 = +3*0+4*4+5*3 =55（元） 4*2+4*4+5*0 原總運費 = +3*3+4*1+8*3 =61（元） 4*2+4*4+5*0 √ √ 4 0 3 3 3 3 4 0 1 4 運輸問題的表上作業(yè)法 計算檢驗數(shù) :空格的檢驗數(shù)全為非正，此時是最優(yōu)解。 收點發(fā)點 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 解的改進 3 3 3 4 0 1 2 最優(yōu)調(diào)運方案 : 最小運費＝ 4*4+ 4*2+ 4*4+ 5*3 ＝ 55(元 ) X21=2, X14=4, X22=4, X33=3 知識點回顧 運輸問題的表上作業(yè)法 產(chǎn)銷平衡運輸問題的表上作業(yè)法 沃格爾法 2 解的最優(yōu)性檢驗 3 解的改進 閉回路法 對偶變量法（位勢法） 確定換入的非基變量； 確定換出的基變量； GO TO 2 1 編制初始調(diào)運方案（運輸問題的初始基可行解） 最小元素法 西北角法 謝謝觀看 /歡迎下載 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
教學課件相關(guān)推薦
鄂ICP備17016276號-1