2019年石家庄铁道大学博士初试考试大纲-《运筹学》

《运筹学》考试大纲 100分满分

课程名称：运筹学

考试时间：3小时

一、考试的总体要求

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

二、考试的内容及比例

1、线性规划以及灵敏度分析（15～25％）

（1）线性规划建模

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

（3）应用举例

（4）对偶问题的提出

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

（6）对偶单纯形法

（7）灵敏度分析

2、无约束问题以及约束极值问题（10～15％）

（1）基本概念

（2）一维搜索

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

（4）优性条件

（5）二次规划

（6）可行方向法

3、动态规划（10～15％）

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

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

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

4、图与网络分析（10～20％）

（1）短路问题

（2）网络大流问题

（3）小费用大流问题

（4）中国邮递员问题

5、排队论（10～15％）

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

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

6、存储论（10～15％）

（1）存储论的基本概念

（2）确定性存储模型

7、对策论以及决策论（10～20％）

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

（2）矩阵对策的解法

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

（4）不确定型决策

（5）风险决策

（6）决策树