原始对偶算法
Posted flightless
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了原始对偶算法相关的知识，希望对你有一定的参考价值。
原始对偶方法
原始对偶方法利用的就是上一节课中讲到的互补松弛定理。我们首先找到对偶问题的一个可行解 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/
以上是关于原始对偶算法的主要内容，如果未能解决你的问题，请参考以下文章