1 / 78
文档名称:

运筹学ch7非线性规划.pptx

格式:pptx   大小:2,396KB   页数:78页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

运筹学ch7非线性规划.pptx

上传人:wz_198616 2020/2/17 文件大小:2.34 MB

下载得到文件列表

运筹学ch7非线性规划.pptx

文档介绍

文档介绍:1目录定义第七章非线性规划第一节引言第二节基本概念第三节凸规划第四节一维搜索2第七章非线性规划第七章非线性规划第一节引言定义:具有以下特征的问题称为非线性规划问题:难点:3第一节引言第七章非线性规划 第一节引言例7-2一、引例4第七章非线性规划 第一节引言二、非线性规划的数学模型5第七章非线性规划 第一节引言二、非线性规划的图示二、非线性规划的数学模型6第七章非线性规划 第一节引言立体图解二、非线性规划的图示分析:(1)立体图解(图7-1)7第七章非线性规划 第一节引言平面投影图解BAO3x23x1x23D椭圆抛物面最优点图7-1例7-3立体图解8第七章非线性规划 第一节引言讨论(2)平面投影图解(图7-2)O33x1x2BAD图7-2例7-3平面投影图解C22(1)求可行域:(2)求目标函数等值线:(3)利用目标函数等值线求最优点该问题可行域的平面投影为第一象限内满足约束条件的一段直线。(注意:直线,而不是封闭区域)该问题目标函数等值线平面投影为圆(4)最优点、最优解、最优值9第七章非线性规划 第一节引言第二节基本概念讨论:O33x1x2BAD图7-2例7-3平面投影图解C22考虑约束条件改为:最优点可位于可行域内部,即非线性规划的可能在可行域的任意一点得到,这与线性规划不同。非线性规划最优点的特点:最优解有何变化?10第七章非线性规划 (回顾)极值存在的条件凸函数凸函数性质及定理主要内容: