最優(yōu)化方法之對偶理論講解(存儲版)
【正文】 偶解為影子價格 .? 影子價格的大小客觀地反映了資源在系統(tǒng)內(nèi)的稀缺程度 .資源的影子價格越高 ,說明資源在系統(tǒng)內(nèi)越稀缺 ,而增加該資源的供應(yīng)量對系統(tǒng)目標(biāo)函數(shù)值貢獻(xiàn)越大 . 木門 木窗木工 4小時 3小時 120小時 /日油漆工 2小時 1小時 50小時 /日收入 56 30解：設(shè)該車間每日安排 x1 x2 x3 x4生產(chǎn)木門 x1扇，木窗 x2 x3 4 3 1 0 120max z=56 x1 +30 x2 x4 2 1 0 1 50 . 4 x1 +3 x2≤120 56 30 0 0 0 2 x1 + x2 ≤50 x3 0 1 1 2 20 x1 x2 ≥0 x1 1 1/2 0 1/2 25 0 2 0 28 1400 x2 0 1 1 2 20 x1 0 0 1/2 1/2 15 0 0 2 24 1440對偶問題的解為 :w*=(2, 24) （ 2）告訴管理者花多大代價購買進(jìn)資源或賣出資源是合適的 影子價格的作用（ 1）告訴管理者增加何種資源對企業(yè)更有利 （ 3） 為新產(chǎn)品定價提供依據(jù)對偶單純形法? 定義：設(shè) x(0)是 (P)的一個 基本解 （不一定是可行解），它對應(yīng)的矩陣為 B， 記 w=cBB1，若 w是(P)的對偶問題的可行解，即對任意的 j, wPjcj ≤0， 則稱 x(0)為原問題的 對偶可行的基解 。最優(yōu)化方法 Optimization第七講第四章 對偶理論 窗含
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1