运筹学-约束最优化方法.pdfVIP

第五章 约束最优化方法  最优性条件  惩罚函数法（包括乘子法）  可行方向法  约束变尺度法 §5.1 约束最优化问题的最优性条件  问 题 在求解问题之前,我们先讨论其最优解的必 要条件,充分条件和充要条件. 这些条件是最优化理论的重要组成部分,对 讨论算法起着关键的作用. 有的算法甚至可以直接用来求解问题. 2 5.1.1等式约束问题的最优性条件 问题  考虑n=2,l=1 的情况.c (x)=0表示二维平面的一 1 条曲线.最优点满足约束,必落在这一曲线上.  在最优点处作曲线的切线.  考虑f (x)在最优点处的负梯度方向 3 等式约束问题的最优性条件 -g*