七非线性规划运筹学.pptVIP

* §1　基本概念 §2 一维搜索 §3 无约束极值问题 §4 约束极值问题 第七章 非线性规划 §1　基本概念 非线性规划问题 非线性规划方法概述 例1 曲线的最优拟合问题 §1　基本概念 例2 构件容积问题 数学规划 约束集或可行域 MP的可行解或可行点 向量化表示 当p=0,q=0时，称为无约束非线性规划或者无约束最优化问题。 否则，称为约束非线性规划或者约束最优化问题。 最优解和极小点 非线性规划方法概述 非线性规划基本迭代格式 凸函数和凸规划 凸函数及其性质 凸规划及其性质 凸函数及其性质 凸规划及其性质 约束集 如果(MP)的约束集X是凸集，目标函数f是X上的凸函数，则(MP)叫做非线性凸规划，或简称为凸规划。 定理 4.2.6 凸规划的任一局部最优解都是它的整体最优解。 §2 一维搜索 精确一维搜索方法 0.618法 Newton法 非精确一维搜索方法 Goldstein法 Armijo法 0.618法（近似黄金分割法） Newton法 §3 无约束最优化方法 无约束问题的最优性条件 最速下降法 共轭方向法 无约束问题的最优化条件 最速下降法 共轭方向法 二次严格凸函数的无约束最优化问题 F-R法步骤 §4