回覆列表
-
1 # 開心就好咯
-
2 # 聰明的香瓜1p0
互補鬆弛性的定義:如果在最優條件下一個約束不等式是松的,那麼這個約束對應的影子價格為0。反過來說,如果這個約束對應的影子價格嚴格大於0,那麼這個約束不等式一定是緊的。
線性規劃對偶理論中的互補鬆弛定理:線性規劃的最優解中如果對應某一約束條件的'對偶變數的值為非零,遮蓋月初條件去嚴格等式;反之如果約束條件取嚴格不等式則其對偶變數一定為零。
將原問題的最優解依次代入原問題的約束條件,如果約束條件為嚴格不等式則說明對偶問題的該變數非零,如果為不等式則說明對偶問題中該變數為0,把對偶問題寫出來,將為0的變數代入可以求出其餘的變數。
根據互補鬆弛性很容易得出對偶問題的最優解,將原問題的最優解依次代入原問題的約束條件,如果約束條件為嚴格不等式則說明對偶問題的該變數非零,如果為不等式則說明對偶問題中該變數為0,把對偶問題寫出來,將為0的變數代入可以求出其餘的變數。
對偶問題的最優解就是原問題鬆弛變數的檢驗數的相反數。可以直接讀出,根據互補鬆弛。或者你可以根據原問題寫出對偶問題,然後用單純形法求最優解。