水资源系统分析-非线性规划.pptVIP

第二章 非线性规划 第一节 基本概念 第二节 非线性规划问题的求解 * * 1、非线性规划模型： 数学规划模型的一般形式： 其中,x=(x1 ,x2,… xn)T，f(x),gi(x),hj(x)为x的函数 退 出 前一页 后一页 第一节 基本概念 2、可行域和可行解： 称 为NLP问题的约束集或可行域。 若x在X内，称x为NLP的可行解或者可行点。 退 出 前一页 后一页 在非线性规划中，满足约束条件并使目标函数达到最优值的向量x*称为最优点。 x*和目标函数最优值f(x*)组成这一问题的最优解 3、局部最优解和全局最优解： 4、数学规划问题的分类： ?若f(x),gi(x),hj(x)为线性函数，即为线性规划(LP)； ?若f(x),gi(x),hj(x)至少一个为非线性，即为非线性规划(NLP)； ?对于非线性规划，若没有gi(x),hj(x)即X=Rn,称为无约束非线性规划或无约束最优化问题；否则称为约束非线性规划或约束最优化问题。 退 出 前一页 后一页 ?二次规划，约束条件集为线性，目标函数为二次式。是非线性规划的一种特殊类型，有较好的求解条件。 t为实数 一维搜索问题指目标函数为单变量的非线性规划问题。又称线性搜索问题。其模型为： 或 退 出 前一页 后一页 一、一维搜索问题 第二节 非线性规划问题的求解 常见的搜索方法： ?两种常用的一维搜索方