對(duì)偶理論和靈敏度分析-第5,6節(jié)運(yùn)籌學(xué)-東北大學(xué),鐘磊鋼-展示頁
2025-05-27 07:19本頁面
【正文】 這樣也得到了最優(yōu)解。 ? 通過逐步迭代 ， 當(dāng)在檢驗(yàn)數(shù)行得到對(duì)偶問題的解也是基可行解時(shí) ， 根據(jù)性質(zhì) (2)、 (3)可知 ， 已得到最優(yōu)解 。 可見影子價(jià)格對(duì)市場(chǎng)有調(diào)節(jié)作用 。 在該廠現(xiàn)有資源和現(xiàn)有生產(chǎn)方案的條件下 ， 設(shè)備的每小時(shí)租費(fèi)為 ，1kg原材料 A的出讓費(fèi)為除成本外再附加 ， 1kg原材料 B可按原成本出讓 ， 這時(shí)該廠的收入與自己組織生產(chǎn)時(shí)獲利相等 。 圖 21 yi*的值代表對(duì)第 i種資源的估價(jià) 影子價(jià)格 。 比原來的增加 。 ? 從圖 21可看到 ， 設(shè)備增加一臺(tái)時(shí) ， 代表該約束條件的直線由 ① 移至 ① ′ ， 相應(yīng)的最優(yōu)解由 (4， 2)變?yōu)?(4，)， 目標(biāo)函數(shù) z=2 4+3 =， 即比原來的增大 。 cj 2 3 0 0 0 θ CB XB b x1 x2 x3 x4 x5 2 x1 4 1 0 0 1/4 0 0 x5 4 0 0 2 1/2 1 3 x2 2 0 1 1/2 1/8 0 z 14 0 0 3/2 1/8 0 y1*=， y2*=， y3*=0。 運(yùn)籌學(xué) （第三版） 《 運(yùn)籌學(xué) 》 教材編寫組 編 清華大學(xué)出版社 第 2章 對(duì)偶理論和靈敏度分析 第 5節(jié) 對(duì)偶問題的經(jīng)濟(jì)解釋 —— 影子價(jià)格 第 6節(jié) 對(duì)偶單純形法 錢頌迪制作 第 2章 對(duì)偶理論和靈敏度分析 第 5節(jié) 對(duì)偶問題的經(jīng)濟(jì)解釋 —— 影子價(jià)格 在單純形法的每步迭代中，目標(biāo)函數(shù)取值z(mì)=CBB1b，和檢驗(yàn)數(shù) CNCBB1N中都有乘子Y=CBB1，那么 Y的經(jīng)濟(jì)意義是什么 ? ? 設(shè) B是 ｛ max z=CX｜ AX≤b， X≥0｝ 的最優(yōu)基 ，由 Yb= CB B1b (212)式可知 ? z*=CBB1b=Y*b 。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1