影子價(jià)格和對偶單純形法-資料下載頁
2025-05-15 04:10本頁面
【正文】 1 2 3 41 2 3 51 2 3 4 5m ax 2 3 4 2 32 3 4, , , , 0x x xx x x xx x x xx x x x x? ? ? ? ?? ? ? ? ? ?? ? ? ? ? ??2 3 4 0 0 0 0 3 4 1 2 2 1 1 3 1 0 0 1 2 3 4 0 0 BxBC b 1x 2x 3x 4x 5xjjcz?5x4xjc ?單純形法和對偶單純形法的步驟 是 是 是 是 否 否 否 否 所有 所有 得到 最優(yōu)解 計(jì)算 計(jì)算 原規(guī)劃的基本解是可行的 原規(guī)劃的基本解的檢驗(yàn)數(shù) ≤0 所有 所有 計(jì)算 計(jì)算 以 aek為主元素進(jìn)行迭代 以 aek為主元素進(jìn)行迭代 停 無界解 無可行解 單純形法 對偶單純形法 對偶單純形法的適用范圍 對偶單純形法適合于解如下形式的線性規(guī)劃問題 在引入松弛變量化為標(biāo)準(zhǔn)型之后 ， 約束等式兩側(cè)同乘 1， 能夠立即得到檢驗(yàn)數(shù)全部非正的原規(guī)劃基本解 ， 可以直接建立初始對偶單純形表進(jìn)行求解 ， 非常方便 。 對于有些線性規(guī)劃模型 ， 如果在開始求解時不能很快使所有檢驗(yàn)數(shù)非正 ， 最好還是采用單純形法求解 。 因?yàn)?， 這樣可以免去為使檢驗(yàn)數(shù)全部非正而作的許多工作 。從這個意義上看 ， 可以說 ， 對偶單純形法是單純形法的一個補(bǔ)充 。 除此之外 ， 在對線性規(guī)劃進(jìn)行靈敏度分析中有時也要用到對偶單純形方法 ， 可以簡化計(jì)算 。 對偶單純形法的優(yōu)點(diǎn) ? 初始解可以是非可行的，檢驗(yàn)數(shù)都為負(fù)數(shù)，可以進(jìn)行基變換。（無需加入人工變量） ? 變量個數(shù)多于約束條件個數(shù)。（對偶化） ? 靈敏度分析中可以使問題簡化。 缺點(diǎn)： 很難找到一個初始可行基。 小 結(jié) ？ ？ 作業(yè) P75/(1) /(1)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1