科目代码

科目名称

参考书目

考试大纲

是否使用计算器

备注

862

运输运筹学

运筹学基础及应用（第六版）.胡运权等.高等教育出版社， 2014年2月第6版；

运筹学（第4版）本科版.《运筹学》教材编写组.清华大学出版社， 2013-1-1；

管理运筹学(第 4版)，韩伯棠，高等教育出版社， 2018年6月。

一、 考试目的与要求
1、目的
    考察考生对运筹学的基本理论、基本概念、基本原理和方法的掌握程度，以及利用运筹学的知识分析和解决交通运输领域实际问题的能力。
2、要求
    要求考生比较系统地理解运筹学的基本理论和基本方法，掌握运筹学基本理论及应用知识，具有较为灵活地运用运筹学基本理论方法分析、求解交通运输领域实际问题的能力。
二、 考试范围
1、线性规划及单纯形法：线性规划问题的数学模型、单纯形法的计算。

2、线性规划的对偶理论：基本原理及应用。

3、运输问题：运输问题的数学模型、表上作业法、产销不平衡的运输问题及其应用。

4、整数规划与分配问题：基本概念、分配问题与匈牙利算法、整数规划的求解、整数规划问题的应用。

5、目标规划：目标规划的数学模型、目标规划的求解、目标规划的应用。

6、图与网络分析：最小部分（支撑）树、最短路、最大流的算法及应用。

7、计划评审方法和关键路线法： PERT的计算与优化。

8、动态规划：基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。

9、存储论：基本概念、确定型与随机型存储模型。
10、排队论：基本概念、 M/M/1系统及M/M/C 系统的应用。
11、决策分析：基本概念、不确定型决策问题及风险型决策问题应用。
12、博弈论：基本概念及应用。

三、 试题结构（包括考试时间，试题类型等）
考试时间： 180 分钟
试题类型：包括名称解释、问答题、分析建模题、计算题等。

允许考生使用无字典存储、编程和查询功能的计算器