3.对偶单纯形法 第六节 灵敏度分析 1.改变价值向量 2，改变右端向量 第三章 整数线性规划 1.教学基本要求 掌握分枝定界法和割平面法的计算步骤。掌握一般0一1型规划的求解方法一隐枚举法， 了解指派问题数学模型的特点，熟悉匈牙利方法的步骤，掌挥运用匈牙利方法求解指派问题， 2.教学重点和难点 教学重点：分枝定界法和割平面法的计算步骤 教学难点：匈牙利方法求解指派问题 3.教学内容 第一节整数线性规划问题 1.整数线性规划问题举例 2.解整数线性规划问题的困难性 第二节 Gomory割平面法 L.Gomory割平面法的基本思想 2.Gomory割平面法计算步骤 第三节分枝定界法 1.分枝定界法的基本思想 2.分枝定界法的计算步强 第四章动态规划 1.教学基本要求 理解动态规划的基本概念和基本原理。掌握动态规划模型的建立与求解方法。 2.教学重点和难点 教学重点：动态规划模型的建立与求解方法 教学难点：动态提别模型求解方法 3.教学内容 第一节 多阶段决策问题 1.多阶段决策问题及例 第二节最优化原理 1.用递推法解最短路线问题3．对偶单纯形法 第六节 灵敏度分析 1．改变价值向量 2．改变右端向量 第三章 整数线性规划 1.教学基本要求 掌握分枝定界法和割平面法的计算步骤。掌握一般 0－1 型规划的求解方法--隐枚举法。 了解指派问题数学模型的特点，熟悉匈牙利方法的步骤，掌握运用匈牙利方法求解指派问题。 2.教学重点和难点 教学重点：分枝定界法和割平面法的计算步骤 教学难点：匈牙利方法求解指派问题 3.教学内容 第一节 整数线性规划问题 1．整数线性规划问题举例 2．解整数线性规划问题的困难性 第二节 Gomory 割平面法 1．Gomory 割平面法的基本思想 2．Gomory 割平面法计算步骤 第三节 分枝定界法 1．分枝定界法的基本思想 2．分枝定界法的计算步骤 第四章 动态规划 1.教学基本要求 理解动态规划的基本概念和基本原理。 掌握动态规划模型的建立与求解方法。 2.教学重点和难点 教学重点：动态规划模型的建立与求解方法 教学难点：动态规划模型求解方法 3.教学内容 第一节 多阶段决策问题 1．多阶段决策问题及例 第二节 最优化原理 1．用递推法解最短路线问题