運籌學課件第三節(jié)影子價格(更新版)
【正文】 Cjzj 4 1 3 0 0 1 x2 5 1 1 1 1 0 0 x5 8 2 0 3 1 1 Cjzj 3 0 2 1 0 運籌學教程 Cj 4 1 3 0 0 CB 基 b x1 x2 x3 x4 x5 4 x2 1 0 1 5/2 1/2 1/2 1 x1 4 1 0 3/2 1/2 1/2 Cjzj 0 0 13/2 5/2 3/2 X=(4,1,0)T,最優(yōu)值 z=17 運籌學教程 ? 小結(jié) ? ? ? 作業(yè) : ? (1) 。?????????????????????????rsssrjjjrjrsssrsrjjjrjrjrsssrjjjrjssrsrjjjjjazcazcaazcaazcaaazcazcazcaazczc????，主元素，；，分析：運籌學教程 ?按主元素進行換基迭代 ， 將主元素變成1， 主元列變成單位向量 ， 得到新的單純形表 。 對偶單純形法思想： 換個角度考慮 LP求解過程 ： 保持 對偶可行的前提下 （ 檢驗數(shù)行保持 ≤0） ， 通過逐步迭代 實現(xiàn)原問題可行 （ b列 ≥0， 從非可行解變成可行解 ） 。 當產(chǎn)品產(chǎn)值大于隱含成本時，表明生產(chǎn)該產(chǎn)品有利。因而，在經(jīng)濟管理有中十分重要的應用價值。運籌學教程 第三節(jié) 影子價格 ? 對偶問題解的經(jīng)濟解釋 —— 影子價格 我們已經(jīng)明白原始線性規(guī)劃與對偶線性規(guī)劃之間形式上的對偶以及他們解之間的關(guān)系，那么對偶問題的解除了前面引例中提到的租金這種經(jīng)濟含義外其深刻的經(jīng)濟含義是什么呢？ 運籌學教程 線性規(guī)劃的對偶理論 ? 對偶問題解的經(jīng)濟含義分析： 從單純形法的矩陣描述中，目標函數(shù)取值 Z = CBB1 b ，和檢驗數(shù) CN CBB1N 中都有乘子 Y = CBB1。 運籌學教程 線性規(guī)劃的對偶理論 ? 影子價格的特點： 特點 影子價格是一種邊際價值，其與經(jīng)濟學中的邊際成本的概念相同。 Cj代表第 j種產(chǎn)品的產(chǎn)值， 是生產(chǎn)該種產(chǎn)品所消耗各項資源的影子價格的總和，即產(chǎn)品的隱含成本。 運籌學教程 單純形法的求解過程就是： 在保持 原問題可行 的前提下 （ b列保持 ≥0） ，通過逐步迭代 實現(xiàn)對偶可行 （ 檢驗數(shù)行 ≤0） 。 sxrsa運籌學教程 00000000][][)()()(m i nm i n39
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1