线性规划的K-T条件

百度文库好文

相关概念

数学规划——无约束非线性规划/约束非线性规划；
下降方向、可行方向、下降可行方向；
可行解、可行域边界、有效约束、无效约束；

局部极小值的性质：
若ｘ*是极小值点，则不存在向量D，使得：
$\Delta f(X*)^T D <0$
$-\Delta g_j(X*)^T D <0$
同时成立。

K-T条件

X*是非线性规划 { minf(X),hi(X)=0,i=1,2,.