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