《运筹学》考试大纲 100分满分
课程名称：运筹学
考试时间：3小时
一、考试的总体要求
本门课程主要考查学生对运筹学的基本概念、基本理论和基本思想方法的理解及应用。要求考生掌握运筹学的基本原理、建模思想、求解方法和解题步骤，能够运用运筹学的方法和技巧分析和解决各种经济问题、管理问题或生产问题等，为决策者选择优决策提供定量依据。
二、考试的内容及比例
1、线性规划以及灵敏度分析（15～25％）
（1）线性规划建模
（2）单纯形法进一步讨论
（3）应用举例
（4）对偶问题的提出
（5）线性规划的对偶理论
（6）对偶单纯形法
（7）灵敏度分析
2、无约束问题以及约束极值问题（10～15％）
（1）基本概念
（2）一维搜索
（3）无约束极值问题的解法
（4）优性条件
（5）二次规划
（6）可行方向法
3、动态规划（10～15％）
（1）多阶段决策过程及实例
（2）动态规划的基本概念和基本方程
（3）动态规划的优性原理和优性定理
4、图与网络分析（10～20％）
（1）短路问题
（2）网络大流问题
（3）小费用大流问题
（4）中国邮递员问题
5、排队论（10～15％）
（1）到达间隔的分布和服务时间的分布
（2）单服务台负指数分布排队系统的分析
6、存储论（10～15％）
（1）存储论的基本概念
（2）确定性存储模型
7、对策论以及决策论（10～20％）
（1）矩阵对策的基本定理
（2）矩阵对策的解法
（3）决策的分类以及过程
（4）不确定型决策
（5）风险决策
（6）决策树
