运筹学ch7非线性规划.pptxVIP

目录第七章 非线性规划第一节 引言 第二节 基本概念第三节 凸规划 第四节 一维搜索 定义第七章 非线性规划第七章 非线性规划定义： 具有以下特征的问题称为非线性规划问题： 难点： 第一节 引言 第七章 非线性规划 第一节 引言第一节 引言一、引例 例7-2 第七章 非线性规划 第一节 引言二、非线性规划的数学模型 第七章 非线性规划 第一节 引言二、非线性规划的数学模型 二、非线性规划的图示第七章 非线性规划 第一节 引言二、非线性规划的图示 分析:(1) 立体图解（图7-1 ）立体图解 第七章 非线性规划 第一节 引言x2椭圆抛物面3x13OB3Dx2最优点A图7-1 例7-3立体图解平面投影图解 第七章 非线性规划 第一节 引言x2A3C2Bx12O3(2) 平面投影图解（图7-2 ）（1）求可行域： 该问题可行域的平面投影为第一象限内满足约束条件的一段直线。 （注意：直线，而不是封闭区域）D（2）求目标函数等值线： 该问题目标函数等值线平面投影为圆 （3）利用目标函数等值线求最优点 图7-2 例7-3平面投影图解（4）最优点 、最优解、最优值讨论 第七章 非线性规划 第一节 引言x2A3C2Bx12O3讨论：考虑约束条件改为：最优解有何变化?D非线性规划最优点的特点： 最优点可位于可行域内部，即非线性规划的可能在可行域的任意一点得到，这与线性规划不同。 图7-2 例7-3