石家庄铁道大学

博士研究生招生初试科目考试大纲

科目名称：       运筹学         

编制单位：     经济管理学院   

一、总体要求

本门课程主要考查学生对运筹学的基本概念、基本理论和基本思想方法的理解及应用。要求考生掌握运筹学的基本原理、建模思想、求解方法和解题步骤，能够运用运筹学的方法和技巧分析和解决各种经济问题、管理问题或生产问题等，为决策者选择最优决策提供定量依据。

二、考试形式

试卷一般采用计算题形式，具体以实际考试为准。考试时间和总分以招生简章发布为准。

三、考试内容

1、线性规划以及灵敏度分析

（1）线性规划建模

（2）单纯形法进一步讨论

（3）应用举例

（4）对偶问题的提出

（5）线性规划的对偶理论

（6）对偶单纯形法

（7）灵敏度分析

2、无约束问题以及约束极值问题

（1）基本概念

（2）一维搜索

（3）无约束极值问题的解法

（4）最优性条件

（5）二次规划

（6）可行方向法

3、动态规划

（1）多阶段决策过程及实例

（2）动态规划的基本概念和基本方程

（3）动态规划的最优性原理和最优性定理

4、图与网络分析

（1）最短路问题

（2）网络最大流问题

（3）最小费用最大流问题

（4）中国邮递员问题

5、排队论

（1）到达间隔的分布和服务时间的分布

（2）单服务台负指数分布排队系统的分析

6、存储论

（1）存储论的基本概念

（2）确定性存储模型

7、对策论以及决策论

（1）矩阵对策的基本定理

（2）矩阵对策的解法

（3）决策的分类以及过程

（4）不确定型决策

（5）风险决策

（6）决策树

四、其它事项

考生可携带无编程无存储无记忆功能的计算器。