石家庄铁道学院《道路交通工程系统分析》考试大纲

《道路交通工程系统分析》考试大纲

Traffic Engineering System Analysis

一、考试的总体要求

要求考生比较系统地掌握线性规划、特殊类型线性规划、 非线性规划 、图论、排队论、决策论等部分的基本概念、基本理论、基本方法，了解预测理论、工程经济分析的基本知识。重点掌握单纯型法、特殊类型线性规划问题的求解方法、有约束极值求解方法、图论中最短路问题、网络最大流问题、最小费用最大流问题的求解方法、排队论中相关模型指标的计算、风险型问题的决策分析。

二、考试的内容

第二章 线性规划

线性规划 ---- 数学模型及其标准型、标准化；图解法及其几何意义；线性规划问题的基本性质

单纯形法 ---- 单纯型法原理、单纯型法计算步骤、表格单纯形法、大 M 法。

第三章 特殊类型的线性规划

运输问题 ---- 表上作业法、产销不平衡的运输问题；

整数规划问题 ---- 分枝定界法、割平面法、 0 － 1 规划求解方法；

资源分配问题 ---- 数学模型、求解方法。

第四章 非线性规划

一维搜索 ---- 精确一维搜索、不精确一维搜索算法；

无约束极值问题 ---- 最速下降法、牛顿法、阻尼牛顿法、共轭梯度法、变尺度法算法；

有约束极值问题 ---- 惩罚函数法、碰壁函数法、可行方向法、梯度投影法、乘子法、二次规划法的算法。

第五章 图与网络分析

最短路算法、网络最大流算法、最小费用最大流算法。

第六章 排队论

M/M/1 模型、 M/M/S 模型、排队服务系统的最优化问题。

第七章 预测方法

时间序列法、灰色模型、马尔可夫链法、蒙特卡罗法、神经网络法

第八章 决策方法

不确定型问题的决策分析、风险型问题的决策分析

第九章 工程经济分析

方案经济比较的计算

三、各部分比例

各部分比例如下：第二章约 20 ％；第三章约 10 ％；第四章约 10 ％；第五章 25 ％；第六章 25 ％；第七、八、九章约 10 ％。

四、主要参考书目

1 、《道路交通工程系统分析方法》，王炜，人民交通出版社

2 、《运筹学》，钱颂迪，清华大学出版社