一、考试的总体要求

　　本门课程主要考察学生对运筹学的基本概念、基本理论和方法的掌握程度以及分析实际问题、建立必要的数学模型和求解问题的能力。要求运用运筹学中的基本概念和基本理论分析实际问题，建立相应的数学模型并求解，能正确的解释所求问题的计算结果。

　　二、考试的内容及比例

　　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）了解方案经济比较的计算。

　　三、主要参考书目

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

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