非线性-约束优化.pptVIP

第 四 章 约束最优化方法 高等数学中所学的条件极值： 一、等式约束性问题的最优性条件： 考虑 min f(x) s.t. h(x)=0 问题: 在ф(x,y)=0的条件下, 求z=f(x,y)极值. min f(x,y) 。 s.t. ф(x,y)=0 引入Lagrange乘子：λ Lagrange函数 L(x, y;λ)= f(x,y)+ λф(x,y) 一、等式约束性问题的最优性条件： (续) 若(x*,y*)是条件极值，则存在λ* ，使 fx(x*,y*)+ λ* фx (x*,y*) =0 fy(x*,y*)+ λ* фy(x*,y*) =0 Ф (x*,y*)=0 推广到多元情况，可得到对于(fh)的情况： min f(x)