影子價格和對偶單純形法(完整版)
【正文】 x x x xx x x x xx x x x xxj? ? ? ? ? ?? ? ? ? ?? ? ? ? ???試用對偶理論找出原問題的最優(yōu)解。 第六節(jié) 對偶單純形法 321 85018 yyyM i n Z ??????????????0,4225 5 32132121yyyyyyyy二、對偶問題的計算步驟 ； B1b≥0， σj=cj –zj≤0， 則問題得到最優(yōu)解，否則進(jìn)入下一步； 對應(yīng)的基變量 xi*為換出變量； 確定換 入變量 xj*，當(dāng)所有的 ai*j ≥0時 ,問題無可行解； *111 )(}0|{ ii bBbBbBM in ??? ??******}0|{jijjjijijjj azcaazcMi n ??????5. 以 ai*j*為主元素，按原單純形法進(jìn)行迭代，得到新的計算表； 6. 重復(fù) 2~5步。（對偶化） ? 靈敏度分析中可以使問題簡化。從這個意義上看 ， 可以說 ， 對偶單純形法是單純形法的一個補(bǔ)充 。這是著名的前蘇聯(lián)數(shù)學(xué)家線性規(guī)劃創(chuàng)始人、諾貝爾經(jīng)濟(jì)學(xué)獎獲得者康特羅維奇發(fā)現(xiàn)的。 檢驗 線性規(guī)劃的圖解法－例 21 Graphical solution of linear programming ???????????????( 4 ) 0,)3( 8 )2( 5025 )1( 182 45212212121xxxxxxxxxM a x ZA（ 8， 5） 第五節(jié) 對偶問題的經(jīng)濟(jì)解釋 —— 影子價格 192182 2121 ????? xxxx)6 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1