原始對偶算法

原始對偶方法

原始對偶方法利用的就是上一節課中講到的互補松弛定理。我們首先找到對偶問題的一個可行解 y，並嘗試找到一個原問題的可行解 x，使得 x 和 y 滿足互補松弛定理。如果我們找到了這樣的 x，那么 x 和 y 就分別是原問題和對偶問題的最優解；否則我們就需要調整 y，讓它變得更好，繼續嘗試，直到找到最優解為止。

原文鏈接：https://www.cnblogs.com/tsreaper/tag/%E4%BC%98%E5%8C%96%E9%97%AE%E9%A2%98/