运筹学基础考试

832运筹学基础

一、考试的总体要求

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

二、考试的内容及比例（150分）

1．线性规划

模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性整数规划、线性目标规划模型。

2．动态规划

基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。

3．图与网络分析

最小部分（支撑）树、最短路、最大流、网络方法在计划中的应用（包括CPM、PERT、资源与费用优化等）。

4．排队论

基本概念、M/M/1系统、M/M/c系统

5．存储论

基本概念、确定型与随机型存储模型。

6．决策论

基本概念、风险型决策问题：先验分析、后验分析、预后分析，包括期望值准则、完全信息期望值、决策树、效用理论。

7．随机模拟

基本概念与方法、系统的模拟。

8．对策论

基本概念、矩阵对策的最优纯策略、混合策略。

其中第1-3部分的比例一般不低于50%，第4-8部分的比例一般不高于50%。此外，考生还应对运筹学的整体思想和在管理中的地位，以及在管理中的应用方法（包括常用计算软件，如Excel、Lindo的使用）等有基本的了解。