2. Gomory割平面法计算步骤 第三节分枝定界法 1.分枝定界法的基本思想 2.分枝定界法的计算步骤 第四章非线性规划 1.教学基本要求 掌握非线性规划基本形式和求解模式:掌握凸函数和凸规划的概念及性质:掌握0.618 法、 Newton法,了解 Goldstein法和 Armijo法;掌握无约束最优化问题的最优性质,熟练 运用最速下降法和共轭方向法求解无约束最优化问题;掌握约束最优化问题的最优性质,熟 练运用简约梯度法和惩罚函数法求解约束最优化问题。 2.教学重点和难点 教学重点:0.618法、 Newton法,无约束最优化问题的最优性质,最速下降法和共轭方 教学难点:约束最优化问题的求法。 3教学内容 第一节基本概念 1.非线性规划问题 2.非线性规划方法概述 第二节凸函数和凸规划 1.凸函数及其性质 2.凸规划及其性质 第三节一维搜索方法 1.0.618法 2. Newton法 3.非精确一维搜索方法 第四节无约束最优化方法 1.无约束问题的最优性条件 2.最速下降法 3.共轭方向法 第五节约束最优化方法 1.约束最优化问题的最优性条件 2.简约剃度法2．Gomory 割平面法计算步骤 第三节 分枝定界法 1．分枝定界法的基本思想 2．分枝定界法的计算步骤 第四章 非线性规划 1.教学基本要求 掌握非线性规划基本形式和求解模式；掌握凸函数和凸规划的概念及性质；掌握 0.618 法、Newton 法，了解 Goldstein 法和 Armijo 法；掌握无约束最优化问题的最优性质，熟练 运用最速下降法和共轭方向法求解无约束最优化问题；掌握约束最优化问题的最优性质，熟 练运用简约梯度法和惩罚函数法求解约束最优化问题。 2.教学重点和难点 教学重点：0.618 法、Newton 法，无约束最优化问题的最优性质，最速下降法和共轭方 向法。 教学难点：约束最优化问题的求法。 3.教学内容 第一节 基本概念 1．非线性规划问题 2．非线性规划方法概述 第二节 凸函数和凸规划 1．凸函数及其性质 2．凸规划及其性质 第三节 一维搜索方法 1．0.618 法 2．Newton 法 3．非精确一维搜索方法 第四节 无约束最优化方法 1．无约束问题的最优性条件 2．最速下降法 3．共轭方向法 第五节 约束最优化方法 1．约束最优化问题的最优性条件 2．简约剃度法