2018年石家庄铁道大学809 908交通运输工程系统分析考研大纲

《交通运输工程系统分析》考试大纲
一、考试的总体要求
本门课程主要考察学生对运筹学的基本概念、基本理论和方法的掌握程度以
及分析实际问题、建立必要的数学模型和求解问题的能力。要求运用运筹学中的
基本概念和基本理论分析实际问题，建立相应的数学模型并求解，能正确的解释
所求问题的计算结果。
二、考试的内容及比例
1、线性规划及单纯形法（15～20％）：
(1) 理解线性规划问题的意义，能建立有关实际问题的线性规划模型。
(2) 能将一般线性规划模型化为标准形式。
(3) 理解线性规划的可行解、基可行解与可行区域概念。
(4) 掌握初始基可行解的确定，最优性检验与解的判别，基变换与迭代。
(5) 熟练掌握单纯形表与计算步骤，人工变量法。
2、 运输问题（15～20％）：
(1) 了解运输问题的数学模型。
(2) 熟练运用表上作业法求解运输问题。
(3) 掌握产销不平衡的运输问题及其求解方法。
3、 整数规划（20～25％）：
(1) 了解整数规划问题的数学模型。
(2) 理解分枝定界法与割平面法的基本原理。
(3) 掌握 0－1 型整数规划。
(4) 掌握指派问题。
4、图论与网络计划（10～15％）：
(1) 了解图与网络的基本概念。
(2) 理解树与最小树问题。
(3) 掌握最短路问题。
(4) 掌握网络最大流问题。
(5) 掌握最小费用最大流问题。
5、 排队论（10～15％）：
(1) 理解排队论中的基本概念。
(2) 掌握到达间隔和服务时间的几种常用分布。
(3) 掌握 M/M/1 和 M/M/s 排队模型的分析。
6、 决策分析（5～10％）：
(1) 了解决策分析的基本概念。
(2) 理解不确定型决策方法。
(3) 掌握风险型决策方法。
7、预测方法（0～5％）：
(1) 了解几种主要的预测方法。
8、工程经济分析（0～5％）：
(1) 了解方案经济比较的计算。