【運籌學】KKT定理

拉個朗日乘數定理 KKT定理 g1=0 g2=0 g3=0 g1<=0 g2>=0 g3=0 化爲標準型 ,比如a>=b a<=b =>a=b 同理g3=0 => g3>=0 g3<=0,標準型就是代數式>=0的形式 -g1>=0 g2>=0 -g3>=0 g3>=0，這裏選擇<=0也是可以的 看約束條件，有幾個約束方程就引入幾個乘子λ 看約束條件，有幾個約束方程就引入幾個廣義拉格朗日乘子λ,常用

>>阅读原文<<