2.可行区域的几何结构 3.基本可行解及线性规划的基本定理 第三节单纯形方法 1.单纯形方法 2.单纯形表 第四节初始解 1.两阶段法 2.关于单纯形方法的几点说明 第五节对偶性及对偶单纯形法 1.对偶线性规划 2.对偶理论 3.对偶单纯形法 第六节灵敏度分析 1.改变价值向量 2.改变右端向量 第三章整数线性规划 1.教学基本要求 掌握分枝定界法和割平面法的计算步骤。掌握一般0-1型规划的求解方法-隐枚举法。 了解指派问题数学模型的特点,熟悉匈牙利方法的步骤,掌握运用匈牙利方法求解指派问题。 2.教学重点和难点 教学重点:分枝定界法和割平面法的计算步骤 教学难点:匈牙利方法求解指派问题 3教学内容 第一节整数线性规划问题 1.整数线性规划问题举例 2.解整数线性规划问题的困难性 第二节 Gomory翻平面法 1. Gomory割平面法的基本思想2．可行区域的几何结构 3．基本可行解及线性规划的基本定理 第三节 单纯形方法 1．单纯形方法 2．单纯形表 第四节 初始解 1．两阶段法 2．关于单纯形方法的几点说明 第五节 对偶性及对偶单纯形法 1．对偶线性规划 2．对偶理论 3．对偶单纯形法 第六节 灵敏度分析 1．改变价值向量 2．改变右端向量 第三章 整数线性规划 1.教学基本要求 掌握分枝定界法和割平面法的计算步骤。掌握一般 0－1 型规划的求解方法--隐枚举法。 了解指派问题数学模型的特点，熟悉匈牙利方法的步骤，掌握运用匈牙利方法求解指派问题。 2.教学重点和难点 教学重点：分枝定界法和割平面法的计算步骤 教学难点：匈牙利方法求解指派问题 3.教学内容 第一节 整数线性规划问题 1．整数线性规划问题举例 2．解整数线性规划问题的困难性 第二节 Gomory 割平面法 1．Gomory 割平面法的基本思想