學習筆記，僅供參考，有錯必糾

---

文章目錄

• • 最優化導論
  • • 原問題與對偶問題
    • 對稱形式的對偶
    • 非對稱形式的對偶
    • 例題

---

最優化導論

原問題與對偶問題

每個線性規劃問題都有一個與之對應的對偶問題，對偶問題是以原問題的約束條件和目標函數為基礎構造而來的。對偶問題也是一個線性規劃問題，因此也可以采用單純形法進行求解.

然而，接下來將會發現，對偶問題的最優解還可以由原問題的最優解得到，反之亦然.

另外，在某些情況下，利用對偶理論求解線性規劃問題更為簡單，而且有助于深人了解待求解問題的本質.

對稱形式的對偶

為了定義

總結

以上是生活随笔為你收集整理的最优化导论(part1)--求解原问题的对偶问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。