运筹学-第3版-课件-第4章非线性规划.ppt

(a) 凸函数 (b)凹函数 第*页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 第4章 非线性规划 Non-linear Programming §4.1 基本概念 §4.2 凸函数和凸规划 §4.3 一维搜索方法 §4.4 无约束最优化方法 §4.5 约束最优化方法 第4章 非线性规划 1. 非线性规划问题 例4.1.1 曲线的最优拟合问题 §4.1 基本概念 例2 构件容积问题 §4.1 基本概念 1. 非线性规划问题 数 学 规 划 约束集或可行域 MP中目标函数和约束函数中至少有一个不是x的线性函数，称(MP)为非线性规划 §4.1 基本概念 MP的可行解或可行点 向量化表示 当p=0,q=0时，称为无约束非线性规划或者无约束最优化问题。 否则，称为约束非线性规划或者约束最优化问题。 §4.1 基本概念 最优解和极小点 §4.1 基本概念 最优解和极小点 §4.1 基本概念 2. 非线性规划方法概述： §4.1 基本概念 基本迭代格式 §4.1 基本概念 第 1 步 选取初始点 0 x ， k:=0; 第 2 步 构造搜索方向 k p ； 第 3 步 根据 k p ，确定步长 k t ； 第 4 步