第六章61 Kuhn-Tucker条件 等式约束性问题的最优性条件:(续) 若(xxy-)是条件极值,则存在x,使 f(xy)+中x(xx)=0 ∫xy)+中x)=0 Φ(xxy)=0 推广到多元情况,可得到对于(h)的情况: min f(x) 分量形式: s.b(④)=0j=1,2,…, 若x是ih)的0pt.,则存在o∈R使 了(x")+∑oVh,(x")=O 矩阵形式: VfO)+ Oh(第六章 6.1 Kuhn-Tucker 条件 一、等式约束性问题的最优性条件： (续) 若(x * ,y * )是条件极值，则存在λ * ，使 fx (x* ,y * )+ λ* фx (x* ,y * ) =0 fy (x* ,y * )+ λ* фy (x* ,y * ) =0 Ф (x* ,y * )=0 推广到多元情况，可得到对于(fh)的情况： min f(x) s.t. hj (x)=0 j=1,2, …,l 若x *是(fh)的l.opt. ,则存在υ *∈Rl使 矩阵形式： 分量形式： =  +  = l j f x j hj x 1 * * * ( )  ( ) 0 0 ( ) ( ) * * * =    +  x h x f x