對(duì)偶理論ppt課件(2)-資料下載頁
2025-04-29 00:12本頁面
【正文】 定理 ：若一個(gè) LP問題有最優(yōu)解，則它的對(duì)偶問題也有最優(yōu)解，且目標(biāo)函數(shù)值相等。n 對(duì)稱性：對(duì)偶問題與原問題互為對(duì)偶。n 無界性：原問題無界，對(duì)偶問題無可行解n 原問題與對(duì)偶問題：原始 對(duì) 偶 有最 優(yōu) 解 問題 無界 無可行解有最 優(yōu) 解 1 X X問題 無界 X X 3無 可行解 X 3 2 16 對(duì)偶變量的經(jīng)濟(jì)解釋n 對(duì)偶變量 yi在經(jīng)濟(jì)上表示原問題第 i種資源的邊際貢獻(xiàn)，即當(dāng) 第 i種資源增加一個(gè)單位時(shí)，相應(yīng)的目標(biāo) 值 z的增量。n 對(duì)偶問題的最 優(yōu)解 yi*是 原問題第 i種資源的影子價(jià)格n 應(yīng)用 :，租金價(jià)格的設(shè)定(至少 高于該資源在企業(yè)內(nèi)的影子價(jià)格 ) I的存量 設(shè)定 (當(dāng)資源 I的 影子價(jià) 格 ?市場(chǎng)價(jià)格時(shí)，可買進(jìn)該資源；否則賣出 ) 17（ 1） 對(duì)偶問題要求：n 了解 LP對(duì)偶問題的實(shí)際意義n 掌握對(duì)偶問題的建立規(guī)則與基本性質(zhì)n 了解對(duì)偶最優(yōu)解的計(jì)算及其經(jīng)濟(jì)解釋 18第 2章 線性規(guī)劃問題（ 2） 對(duì)偶單純形法19對(duì)偶理論n 證明：定理 （黑板講解）n 對(duì)偶單純形法（黑板講解）20求解 LP問題的四種方法n 圖解法n 單純形法 ?n 兩階段法n 對(duì)偶單純形法21對(duì)偶單純形法黑板講解22 靈敏度分析黑板講解2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1