运筹学(三）---KKT条件

1.本质：对拉格朗日乘数法的推广（强约束-》弱约束）

2.需要注意的是，弱约束 ex<= f 的广义拉格朗日乘子要求非负；强约束的拉格朗日乘子无限制

3.过程：

        1.化标准型

        2.引入拉格朗日乘子

        3.增广朗格朗日式子

        4.联立导数方程组

        5.解方程组

具体过程我一般都是参考这篇文章：https://zhuanlan.zhihu.com/p/38163970

4.难点在于讨论方程的解（如果有无限个解），因此一般来说，我主要是借鉴这个思想，但是并不会真的一个一个去解方程组。