一、考试要求

　　要求考生系统掌握运筹学的基本概念、主要理论和万法，各类模型的结构特经济含义及一般经济管理问题的建模技巧。

　　二、考试内容

　　（1）线性规划问题的数学模型；图解法；单纯形法原理与计算步骤；线性规划建模与应用

　　（2）线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质；影子价格；对偶单纯形法计算；系数cj，di变化时的灵敏度分析与参数线性规划

　　（3）运输问题数学模型；表上作业法原理与计算步骤

　　（4）目标规划的数学模型；图解法；目标规划的应用

　　（5）整数规划的数学模型及特点；0—1型整数规划的建模；分枝定界法的计算步骤；指派（分配）问题与匈牙利法

　　（6）动态规划数学模型的特点及构建；离散确定性动态规划模型的求解；

　　一般数学规划模型的动态规划解法

　　（7）图与网络的基本概念；树图；最短路问题；最大流问题

　　（8）PERT网络图的要素与构建；PERT网络图的计算；网络的关键路线

　　（9）排队服务系统的结构、分类及符号表示，衡量排队系统的主要性能指标及其表达式；泊松分布、负指数分布、爱尔朗分布的概率密度函数及基本性质；生灭过程及状态平衡方程和Pn关系式的推导；M/M/l和M/M/S的排队模型；服务机构串联的排队模型

　　三、考试时间与试卷结构

　　考试时间为180分钟，满分100分。试题的类型含：简答题，选择题，计算题，建模题，或上述题型的综合。其中计算题、建模题及综合题占总分的75—80%左右。

　　四、参考书目

　　胡运权，运筹学教程（第二版），清华大学出版社，2003年

　　胡运权，运筹学基础及应用（第三版），哈尔滨工业大学出版社，1998年

　　胡运权，运筹学习题集（第三版），清华大学出版社，2002年

　　以上各书中属考试内容的相关章节。