招生专业代码：120100

招生专业名称：管理科学与工程

考试科目代码：809

考试科目名称：运筹学

卷面满分：150分

考试时间：3小时

一、考试总体要求

要求考生对《运筹学》的基本内容有较系统、全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。

二、考试内容

1.静态线型系统最优化模型及求解方法

建立简单系统线性规划模型（含整数规划模型）、图解法、单纯形法求解线性规划的基本原理、单纯形表求解线性规划、线性规划对偶理论和灵敏度分析、表上作业法、匈牙利法

2.网络最优化方法

图的基本概念、最小部分树问题、最短路径问题、最大流问题、最小费用最大流问题

3.动态规划

最优性定理和最优性原理、建立动态规划模型、求解动态规划模型

4.网络计划技术

关键线路法计算与应用（双代号网络图）、网络优化基本原理

5.随机服务系统

随机服务系统的组成和特性、生灭过程、定长服务系统、M/M/1系统分析与优化

6.决策论

决策树、风险决策和不确定型决策、效用理论、多目标决策（含线性目标规划法模型的建立）

7.应用

考生应对运筹学在管理中的应用有一定的了解。

三、参考书目

《系统工程与运筹学》（第3版），国防工业出版社，2013年第2次印刷