原始对偶算法

原始对偶方法

原始对偶方法利用的就是上一节课中讲到的互补松弛定理。我们首先找到对偶问题的一个可行解 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/