第四节 初始解 1.两阶段法 2.关于单纯形方法的几点说明 第五节 对偶性及对偶单纯形法 1.对偶线性规划 2.对偶理论 3.对偶单纯形法 第六节 灵敏度分析 1.改变价值向量 2.改变右端向量 第三章 整数线性规划 1.教学基本要求 掌握分枝定界法和割平面法的计算步骤。掌握一般0一1型规划的求解方法一隐枚举法， 了解指派问题数学模型的特点，熟悉匈牙利方法的步骤，掌握运用匈牙利方法求解指派问题。 2.教学重点和难点 教学重点：分枝定界法和割平面法的计算步骤 教学难点：匈牙利方法求解指派问题 3.教学内容 第一节整数线性规划问题 1.整数线性规划问题举例 2.解整数线性规划问题的困难性 第二节 Gomory割平面法 1.Gomory割平面法的基本思想 2.Gomory割平面法计算步骤 第三节 分枝定界法 1.分枝定界法的基本思想 2.分枝定界法的计算步骤 第四章 非线性规划 1.教学基本要求 掌握非线性规划基本形式和求解模式：掌握凸函数和凸规划的概念及性质：掌握0.618 法、Newton法，了解Goldstein法和Armijo法：掌握无约束最优化问题的最优性质，熟练 运用最速下降法和共轭方向法求解无约束最优化问题：掌握约束最优化问题的最优性质，熟第四节 初始解 1．两阶段法 2．关于单纯形方法的几点说明 第五节 对偶性及对偶单纯形法 1．对偶线性规划 2．对偶理论 3．对偶单纯形法 第六节 灵敏度分析 1． 改变价值向量 2． 改变右端向量 第三章 整数线性规划 1.教学基本要求 掌握分枝定界法和割平面法的计算步骤。掌握一般 0－1 型规划的求解方法--隐枚举法。 了解指派问题数学模型的特点，熟悉匈牙利方法的步骤，掌握运用匈牙利方法求解指派问题。 2.教学重点和难点 教学重点：分枝定界法和割平面法的计算步骤 教学难点：匈牙利方法求解指派问题 3.教学内容 第一节 整数线性规划问题 1．整数线性规划问题举例 2．解整数线性规划问题的困难性 第二节 Gomory 割平面法 1．Gomory 割平面法的基本思想 2．Gomory 割平面法计算步骤 第三节 分枝定界法 1．分枝定界法的基本思想 2．分枝定界法的计算步骤 第四章 非线性规划 1.教学基本要求 掌握非线性规划基本形式和求解模式；掌握凸函数和凸规划的概念及性质；掌握 0.618 法、Newton 法，了解 Goldstein 法和 Armijo 法；掌握无约束最优化问题的最优性质，熟练 运用最速下降法和共轭方向法求解无约束最优化问题；掌握约束最优化问题的最优性质，熟