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