運(yùn)籌學(xué)課件第三節(jié)影子價(jià)格(完整版)
【正文】 ????????????0,345.34m i n321321321321xxxxxxxxxstxxxZ????????????????????????0,345.003439。 繼續(xù)以上步驟 ， 直至求出最優(yōu)解 。 運(yùn)籌學(xué)教程 對(duì)偶單純形法的實(shí)施 （ 1） 使用條件： ① 檢驗(yàn)數(shù)全部 ≤0； ② 解答列 bi至少一個(gè)元素 0； （ 2 ） 實(shí)施對(duì)偶單純形法的基本原則： 在保持對(duì)偶可行的前提下進(jìn)行基變換 —— 每一次迭代過(guò)程中取出 基變量中的一個(gè)負(fù)分量 作為 換出變量 去 替換 某個(gè) 非基變量 （作為 換入變量 ），使原問(wèn)題的非可行解向可行解靠近。 當(dāng)產(chǎn)品產(chǎn)值小于隱含成本時(shí)，表明用資源生產(chǎn)別的產(chǎn)品有利。企業(yè)管理者可以根據(jù)資源在企業(yè)內(nèi)部的影子價(jià)格的大小決定企業(yè)的經(jīng)營(yíng)策略。 由 強(qiáng) 對(duì)偶 定理知 Z* =CX*= CBB1b=Y*b=W* 由此 Z* = Y*b=b1y1+b1y2+…b mym ? Z* ? bi ? Z* ? bi ?（ Y*b） ? bi = CBB1= Y* 或 = = yi* 運(yùn)籌學(xué)教程 線(xiàn)性規(guī)劃的對(duì)偶理論 ? 對(duì)偶問(wèn)題解的經(jīng)濟(jì)含義： 由上面分析 —— 對(duì)偶問(wèn)題解中變量 yi* 的經(jīng)濟(jì)含義是在其他條件不變的情況下，單位第 i 種“資源”變化所引起的目標(biāo)函數(shù)最優(yōu)值的變化。系統(tǒng)環(huán)境的任何變化都可能會(huì)引起影子價(jià)格的變化。 如果某種資源未得到充分利用，該種資源的影子價(jià)格 =0； 0,011????????injjijinjjijiybixabxay有若有若運(yùn)籌學(xué)教程 特點(diǎn) 從影子價(jià)格考察單純形表的計(jì)算。 補(bǔ)充定理 B是線(xiàn)性規(guī)劃的最優(yōu)基 的 充要條件 是 ， B是可行基 ， 同時(shí)也是對(duì)偶可行基 。 如果 rsssrjrjjjj azcaazc ??????????????? 0m i n?（最小比值原則） ，則選 為換入變量，相應(yīng)的列為 主元列 ，主元行和主元列交叉處的元素 為主元素 。m a x543215321432154321xxxxxxxxxxxxxstxxxxxZ練習(xí) :使用對(duì)偶單純形法求解 運(yùn)籌學(xué)教程 Cj 4 1 3 0 0 CB 基 b x1 x2 x3 x4 x5 0 x4 5 1 1 1 1 0 0 x5 3 1 1 4 0 1
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1