运筹学(非线性规划)预案.ppt

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