13《运筹学》(第四版)非线性规划罚函数法.pdf

第二章 非线性规划(Nonlinear Programming) 主讲人：莫莉 moli@hust.edu.cn 2015 年 6 月 水电与数字化工程学院 莫 莉 前节回顾 温 故 知 新  一般模型  可行方向法 求解  基本概念  罚函数法  最优性条件 水电与数字化工程学院 莫 莉 前节回顾 1、一般模型 大多数极值问题其变量的取值都会受到一定限制，这种限制由约束 条件来体现。带有约束条件的极值问题称为约束极值问题。非线性 规划的一般形式为 min f ( X )   h ( X )  0, i 1, 2, , m i  g ( X )  0, j 1, 2, , l  j min f ( X ) 或  g ( X )  0, j 1, 2, , l  j min f (X ),X R En   上述问题也常写成  R X g (X ) 0, j 1,2, ,l   j  水电与数字化工程学院 莫 莉 前节回顾 2 、可行下降方向 如果方向D既是X(0)点的可行方向，又是这个点的下降方向，就称它 是该点的可行下降方向。 （1）假如X(0)点不是极小点，继续寻优时的搜索方向就应从该点的可 行下降方向中去找。若某点存在可行下降方向，它就不会是极小点。 （2 ）若某点为极小点，则在该点不存在可行下降方向。 水电与数字化工程学院