运筹学导论

什么是运筹学

1. 运筹学模型：决策变量、目标函数、约束条件
2. 运筹学模型的求解：线性规划、整数规划、动态规划、网络规划、非线性规划、启发式算法
3. 排队模型和模拟模型
4. 建模的艺术
5. 运用运筹学的几个步骤：问题定义、模型构造、模型求解、模型验证、解决方案实施

线性规划建模（linear programming,LP）

1. 二维变量的线性规划模型
2. 线性规划的图解法
3. 线性规划应用选讲

• 城市规划
• 套汇
• 投资
• 生产计划和库存控制

单纯形方法和灵敏度分析

对偶性与后最优分析

各种运输模型

1. 运输模型的定义：添加虚拟起点或终点满足平衡
2. 非传统运输模型：
3. 运输算法
4. 指派模型

网络模型

1. 网络模型的应用范围与定义
2. 最小生成树算法
3. 最短路径问题
4. 最大流模型

目标规划

1. 建立目标规划模型

整数线性规划

1. 资本预算、集合覆盖
2. 整数规划算法
3. 旅行商问题：启发式算法

确定性动态规划

确定性库存模型

决策分析与对策

排队系统

1. 为什么要研究排队系统
2. 排队模型的要素