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

线搜索框架下的迭代算法 (a) 凸函数 (b)凹函数 §4.4 无约束最优化方法 最速下降法的计算步骤： 3. 共轭方向法 §4.4 无约束最优化方法 §4.4 无约束最优化方法 3. 共轭方向法 第*页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 第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 ) ( = x f A B 2. 非线性规划方法概述： §4.1 基本概念 基本迭代格式 §