非线性规划.ppt

文档介绍：数学建模与数学实验
经济数学系数学建模研究室
非线性规划
1
实验目的
实验内容
2、掌握用数学软件求解优化问题。
1、直观了解非线性规划的基本内容。
1、非线性规划的基本理论。
4、实验作业。
2、用数学软件求解非线性规划。
3、钢管订购及运输优化模型
2
*非线性规划的基本解法
非线性规划的基本概念
非线性规划
返回
3
定义如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划问题.
非现性规划的基本概念
一般形式:


(1)
其中, 是定义在 En 上的实值函数,简记:
其它情况: 求目标函数的最大值或约束条件为小于等于零的情况,都可通过取其相反数化为上述一般形式.
4
定义1 把满足问题(1)中条件的解称为可行解(或可行点),所有可行点的集合称为可行集(或可行域).
问题(1)可简记为.
定义2 对于问题(1),设,若存在,使得对一切
,且,都有,则称X*是f(X)在D上的局部极小值点(局部最优解).特别地当时,若,则称X*是f(X)在D上的严格局部极小值点(严格局部最优解).
定义3 对于问题(1),设,对任意的,都有则称X*是f(X)在D上的全局极小值点(全局最优解).特别地当
时,若,则称X*是f(X)在D上的严格全局极小值点(严格全局最优解).
返回
5
非线性规划的最优性条件
:
6

7
8
3、等式和不等约束问题的最优性条件
9
10