初试科目：运筹学

考试大纲：

第一部分  考试说明

一、考试性质

运筹学是我校管理类博士生入学考试的专业基础课，它是为我校招收管理科学与工程专业博士生而实施的具有选拔功能的水平考试。它的评价标准是高等学校优秀硕士毕业生能达到及格或以上的水平，以保证被录取者能较好地掌握运筹学的基本方法，具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力。

二、考试的学科范围

应考范围包括：线性规划、整数规划、动态规划、图与网络分析、排队论、存储论。具体考查要点详见本考试大纲第二部分。

三、考试形式与试卷结构

（一）答卷方式：    闭卷，笔试

答题时间：    180分钟

总    分：    100分

（二）题型比例

概念题　　　　30 ％

计算题　　　　70 ％

第二部分考查要求

一、线性规划

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

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

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

重点：简单应用问题的线性规划建模；单纯形法与对偶单纯形法的计算；系数变化时的灵敏度分析；运输问题的表上作业法计算与应用。

二、整数规划

1、  整数规划的数学模型及特点；0-1型整数规划的建模。

2、  分枝定界法。

3、  指派（分配）问题与匈牙利法。

  重点：0-1型整数规划的建模；分枝定界法的计算；运用匈牙利方法求解指派问题

三、动态规划

1、动态规划的基本概念与基本方法。

2、动态规划问题的求解：资源分配问题、生产与存储问题、背包问题、设备更新问题

重点：资源分配问题、生产与存储问题、背包问题、设备更新问题的动态规划建模与求解

四、图与网络分析

1、  图与网络的基本概念。

2、  最短路问题；最小树问题；网络最大流问题；最小费用最大流问题。

3、  网络计划技术

  重点：最短路问题，最小生成树问题，最大流问题；最小费用最大流问题的求解。

五、排队论

1、排队论中的基本概念。

2、到达间隔和服务时间的几种常用分布（普阿松分布、负指数分布、爱尔朗分布）。

3、单（多）服务台负指数分布排队系统的分析。

重点：M/M/1/∞模型； M/M/1/N模型； M/M/c/∞模型

六、存储论

1、存储论的基本概念。

2、确定性存储问题及其解法（不允许缺货但生产时间短、不允许缺货但生产需一定时间、允许缺货但生产时间短、允许缺货但生产需一定时间及价格有折扣的确定型模型）。

3、随机性存储问题及其解法（需求是随机离散的、需求是随机连续的、（s，S）型存贮策略、需求和拖后时间都是随机离散的随机型模型）。

  重点：确定性与随机性存储模型

参考书目：

1、《运筹学》教材编写组，《运筹学》（修订版），清华大学出版社，2002年

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

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

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