非线性规划(优化2)【荐】.pptVIP

单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 * 单击此处编辑母版副标题样式 * 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 数学实验之 －－非线性规划 实验目的 引 例 基本概念 算法概述 软件求解 范 例 布置实验 结 束 课堂延伸 特殊情形 1）无约束 2）二次规划 基本概念 多峰函数，存在局部最大(小)和整体最大(小) 函数曲面图形 图形解释 基本概念 图形解释 可行域,可行解,等值线,最优解 基本概念 可行域 等值线 最优解 图形解释 有效约束 非有效约束 可行方向 下降方向 最优解 基本概念 s.t. 可行域 g1(x)=0 g2(x)=0 g3(x)=0 思考: 1） 与线性规划的可行域有什么区别？ 2） 最优解是否一定在边界上达到？ 3） 求解的难度体现在什么地方？ 图形解释基本概念 基本概念 无约束非线性规划算法 1、选择初始解x0； 2、对第k次迭代解xk，确定搜索方向dk∈Rn，并在此方向上确定步长αk，令xk+1=xk+ αk dk，使得 f(xk+1)f(xk); 3、若xk+1符合给定的迭代终止条件，如 ‖ xk+1 - xk ‖＜ε，停止迭代，最优解近似为xk+1。 算法概述