水资源系统分析及应用：第四章 非线性数规划.pptVIP

定理6（一阶充分条件） 设f(X)和每个gj(X)都是En中的凸函数，且在X* ?D点可微，如果存在（u1,u2,…ul) ? 0,使得 f(X* )+ ?uj ? gj(X* ) =0 gj(X* ) ? 0 j=1,2….l uj gj(X* ) =0 j=1,2….l 则X* 为（P3）的一个最优解。 一般问题的最优性条件 （P） Min f(X) s.t. hi(X)=0 (i=1,2,….m) gj(X) ? 0 (j=1,2….l) X ? En 定理7（Kuhn-Tucker必要条件） 设f(X)和每个gj(X)在X*?D点可微，每个hi(X)在X*?D点连续可微,又设?gj(X)( j ? J(X*))和?hi(X) 线性无关,如果X* 为(P)的局部最优解,一定存在(u1,u2,…ul) ? 0和(v1,v2,…vm),使得 f(X*)+?uj?gj(X* ) + ?vi?hi(X* ) =0 gj(X* ) ? 0 uj gj(X* ) =0 j=1,2….l hi(X* ) =0 i=1,2….m 定理8（ Kuhn-Tucker充分条件）