第七章 非线性规划 运筹学.ppt

文档介绍：§1 基本概念
§2 一维搜索
§3 无约束极值问题
§4 约束极值问题
第七章非线性规划
§1 基本概念
非线性规划问题
非线性规划方法概述
例1 曲线的最优拟合问题
§1 基本概念
例2 构件容积问题
数学规划
约束集或可行域
MP的可行解或可行点
向量化表示
当p=0,q=0时,称为无约束非线性规划或者无约束最优化问题。
否则,称为约束非线性规划或者约束最优化问题。
最优解和极小点
非线性规划方法概述
非线性规划基本迭代格式
凸函数和凸规划
凸函数及其性质
凸规划及其性质