《道路交通工程系统分析》考试大纲
Traffic Engineering System Analysis
一、考试的总体要求
要求考生比较系统地掌握线性规划、特殊类型线性规划、 非线性规划 、图论、排队论、决策论等部分的基本概念、基本理论、基本方法，了解预测理论、工程经济分析的基本知识。重点掌握单纯型法、特殊类型线性规划问题的求解方法、有约束极值求解方法、图论中最短路问题、网络最大流问题、最小费用最大流问题的求解方法、排队论中相关模型指标的计算、风险型问题的决策分析。
二、考试的内容
第二章 线性规划
线性规划 ---- 数学模型及其标准型、标准化；图解法及其几何意义；线性规划问题的基本性质
单纯形法 ---- 单纯型法原理、单纯型法计算步骤、表格单纯形法、大 M 法。
第三章 特殊类型的线性规划
运输问题 ---- 表上作业法、产销不平衡的运输问题；
整数规划问题 ---- 分枝定界法、割平面法、 0 － 1 规划求解方法；
资源分配问题 ---- 数学模型、求解方法。
第四章 非线性规划
一维搜索 ---- 精确一维搜索、不精确一维搜索算法；
无约束极值问题 ---- 最速下降法、牛顿法、阻尼牛顿法、共轭梯度法、变尺度法算法；
有约束极值问题 ---- 惩罚函数法、碰壁函数法、可行方向法、梯度投影法、乘子法、二次规划法的算法。
第五章 图与网络分析
最短路算法、网络最大流算法、最小费用最大流算法。
第六章 排队论
M/M/1 模型、 M/M/S 模型、排队服务系统的最优化问题。
第七章 预测方法
时间序列法、灰色模型、马尔可夫链法、蒙特卡罗法、神经网络法
第八章 决策方法
不确定型问题的决策分析、风险型问题的决策分析
第九章 工程经济分析
方案经济比较的计算
三、各部分比例
各部分比例如下：第二章约 20 ％；第三章约 10 ％；第四章约 10 ％；第五章 25 ％；第六章 25 ％；第七、八、九章约 10 ％。
四、主要参考书目
1 、《道路交通工程系统分析方法》，王炜，人民交通出版社
2 、《运筹学》，钱颂迪，清华大学出版社