首頁>Club>
13
回覆列表
  • 1 # 開心就好咯

    將原問題的最優解依次代入原問題的約束條件,如果約束條件為嚴格不等式則說明對偶問題的該變數非零,如果為不等式則說明對偶問題中該變數為0,把對偶問題寫出來,將為0的變數代入可以求出其餘的變數。

    根據互補鬆弛性很容易得出對偶問題的最優解,將原問題的最優解依次代入原問題的約束條件,如果約束條件為嚴格不等式則說明對偶問題的該變數非零,如果為不等式則說明對偶問題中該變數為0,把對偶問題寫出來,將為0的變數代入可以求出其餘的變數。
    對偶問題的最優解就是原問題鬆弛變數的檢驗數的相反數。可以直接讀出,根據互補鬆弛。或者你可以根據原問題寫出對偶問題,然後用單純形法求最優解。

  • 2 # 聰明的香瓜1p0

    互補鬆弛性的定義:如果在最優條件下一個約束不等式是松的,那麼這個約束對應的影子價格為0。反過來說,如果這個約束對應的影子價格嚴格大於0,那麼這個約束不等式一定是緊的。

    線性規劃對偶理論中的互補鬆弛定理:線性規劃的最優解中如果對應某一約束條件的'對偶變數的值為非零,遮蓋月初條件去嚴格等式;反之如果約束條件取嚴格不等式則其對偶變數一定為零。

  • 中秋節和大豐收的關聯?
  • 2021農村合作醫療什麼時間交費?