《运筹学》考试大纲

一、适用的招生专业：管理科学与工程

二、考试的基本要求

要求考生掌握运筹学的基本理论、思想和方法，学会建立简单的运筹学模型，运用运筹学的方法和技巧，为管理问题提供合理的决策方案。要求考生具有综合处理经济管理中定量分析方面问题的能力。

三、考试内容

1、线性规划及单纯形法

掌握线性规划问题解的基本概念，包括可行解、可行域、基本解、基本可行解、无界解和最优解。了解并掌握线性规划的基础理论及凸集、顶（拐）点、凸组合等概念；

掌握变量的类型，包括决策变量、基变量、非基变量松驰变量、剩余变量和人工变量等；线性规划问题模型的类型及各种表达形式。

掌握单纯形法的基本原理，会用图解法、单纯形法、人工变量法（包括大Ｍ法和两阶段法）求解一般线性问题。了解并掌握线性规划问题的模型特点，建模型的原则，能够对具体问题进行分析建立线性规划模型。

2、对偶理论与灵敏度分析

了解并掌握单纯形表的矩阵描述，了解改进单纯形法的应用。掌握对偶问题的提出，能够写出一般线性规划问题的对偶问题。了解并掌握对偶理论、对偶问题的基本性质：对称性、弱对偶性、无界性、最优性定理、对偶定理、及松驰互补定理。掌握对偶问题的经济意义：影子价格与对偶变量。掌握对偶单纯形法、灵敏度分析的作用和意义，能够对具体问题进行灵敏度分析。一般了解参数规划

3运输问题

掌握运输问题的数学模型及其特点、运输问题的表上作业法、产销不平衡的运输问题求解方法。能够根据具体问题建立运输问题模型

4目标规划

了解并掌握基本概念：决策变量、偏差变量（包括正偏差变和负偏差变量）、系统约束（刚性约束）、目标约束（柔性约束）、优先级、权系数、满意解；掌握目标规划模型及特点、目标规划的图解分析法与单纯形法。

5整数规划

了解并掌握整数规划模型的分类：包括混合整数规划、纯（全）整数规划、0―1规划、指派问题。

掌握整数规划的求解方法：分枝定界法、割平面法、０－１整数规划的求解方法（隐枚举法）、指派问题的求解方法（匈牙利法）。

6、动态规划

掌握动态规划问题的基本概念、基本方程、动态规划问题的最优性原理和最优性定理。了解动态规划和静态规划的关系。掌握动态规划典型应用：了解资源分配、生产与存储、排序、设备更新等问题，能够建立简单的动态规划模型

7、图论

了解图的基本概念、树、最小支撑树、最短路问题、网络的最大流问题、最小费用最大流问题及中国邮递员问题。

8、网络计划与图解评审法

熟练掌握网络计划方法及网络方法在项目计划中的应用（包括CPM、PERT、资源与费用优化等）。

9、决策论

了解决策的分类、决策过程、不确定型决策的决策方法、风险型决策的决策方法、效用理论及效用曲线、序列决策、风险型决策的灵敏度分析。
 
四、考试要求

1、可带直尺和笔；

2、参考书、笔记和电子类物品禁止带入考场内。
 
五、试卷结构

一般有以下几类题型：

1、填空、判断、名词解释

2、计算题

3、应用题，建立数学模型

4、证明题
 
六、考试方式及时间

1、闭卷考试

2、考试时间为3小时

3、卷面分数为150分

七、主要参考书

运筹学教材编写组．运筹学（第三版）．北京：清华大学出版社，2005