《运筹学》课程教学课件（PPT讲稿）第一章 线性规划及单纯形法（Linear Programming, LP）

目标规划的数学模型 目标规划的图解法 目标规划的单纯形解法 目标规划的层次算法 目标规划的应用

整数规划的有关概念及特点 指派问题及匈牙利解法 整数规划的求解方法：分枝定界法、割平面法

运输问题的数学模型 表上作业法

原问题与对偶问题 对偶问题的基本性质 对偶单纯形法 灵敏度分析

线性规划模型 图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论

◼ 运输问题的数学模型 ◼ 表上作业法 ◼ 产销不平衡的运输问题及应用

◼ 线性规划模型 ◼ 图解法 ◼ 单纯形法原理 ◼ 单纯形法计算步骤 ◼ 单纯形法的进一步讨论 ◼ 数据包络分析

§1 存贮问题及其基本概念 §2 确定型存贮模型

§1 多阶段决策最优化问题举例 §2 基本概念、基本方程与最优化原理 §3 离散确定性动态规划求解