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