zr線性規(guī)劃的運(yùn)輸問題(ppt27)運(yùn)輸問題-閱讀頁
2025-02-01 15:13本頁面
【正文】 偶單純形法一致 ) 教材中 δ ij＝偶拐角點(diǎn)運(yùn)價(jià)之和減去奇拐角點(diǎn)運(yùn)價(jià)之和。j=1,2,…n) 對于基變量 Xij有： ui+vj=Cij稱 ui與 vj為相應(yīng)的各行與各列的位勢。為了求出 7個(gè)解，一般令 u1=0。 收點(diǎn)發(fā)點(diǎn) B 1 B 2 B 3 B 4 u i A 1 6 2 5 2 3 4 0 A 2 4 4 2 7 3 5 1 1 A 3 7 6 5 8 3 2 v j 6 5 8 6 1 1 5 5 2 1 運(yùn)輸問題的表上作業(yè)法 從一個(gè)方案調(diào)整到最優(yōu)方案的過程，就是單純形法的過程。 調(diào)整方案 解的改進(jìn) 運(yùn)輸問題的表上作業(yè)法 解的改進(jìn) 收點(diǎn)發(fā)點(diǎn) B1 B2 B3 B4 ui A1 6 2 5 2 3 4 A2 4 4 2 7 3 5 1 A3 7 6 5 8 3 vj 選擇檢驗(yàn)數(shù)最大的（ A1,B3 ）或（ A3,B3 ）調(diào)整 最小運(yùn)量 = min(2,3) =2 √ √ 1 1 1 5 2 5 6 5 8 6 0 1 2 運(yùn)輸問題的表上作業(yè)法 解的改進(jìn) 最小運(yùn)量 =2,奇拐點(diǎn)減 2,偶拐點(diǎn)加 2,得到新的方案。 收點(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) 閉回路法 對偶變量法（位勢法） 確定換入的非基變量； 確定換出的基變量； 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號-1