对偶问题和KKT条件的理解

粗略查了下对偶问题的资料。可以这样理解,对于一个线性规划的标准型(max CX s.t. Ax < b),它的对偶问题求解的是该标准型解的上限。 在运筹学里标准型可以理解为在若干机器的使用时长限制下,利润的产品怎么生产才能使利润最大化。那它的对偶问题可以理解为如果工厂对外按时长出租这些机器,承租方应该考虑怎么租是成本最低(min bY ),工厂应该考虑怎么租才能使利润不低于生产产品时的利润。(s.t. ATY>=C)

 

一定要看这两位的讲解:

 

如何通俗地讲解对偶问题?尤其是拉格朗日对偶lagrangian duality? - 彭一洋的回答 - 知乎 https://www.zhihu.com/question/58584814/answer/159863739

如何通俗地讲解对偶问题?尤其是拉格朗日对偶lagrangian duality? - Cyber的回答 - 知乎 https://www.zhihu.com/question/58584814/answer/230252794

SVM精讲:

http://blog.pluskid.org/?page_id=683

你可能感兴趣的:(机器学习)