《交通运筹学》课程教学大纲（本科）.doc

PAGE1 / NUMPAGES6 交通运筹学 （Transportation Operations Research） 课程代码 学分：3 学时： 48 （其中：课堂教学学时：48 实验学时：0 上机学时：0 课程实践学时: 0 ） 先修课程：高等数学、线性代数、专业导论、程序设计等 适用专业：交通工程、交通运输等专业 教材：《运筹学》， 《运筹学》教材编写组，清华大学出版社，2013年1月第四版 一、课程性质与课程目标 （一）课程性质 运筹学是一个主要的数学分支，其核心是研究优化的理论与方法，它广泛地应用现有的科学技术知识和数学方法，解决实际生活、生产中提出的一些专门问题。根据问题的要求，通过分析和运算，做出综合性的合理安排，使有限资源发挥更大的效益，为决策者最优决策提供定量依据。运筹学的理论与方法已经广泛地应用于工业、农业、财政金融、交通运输、物资存储、城市建设、医疗保健、教育科研、经济管理、事等社会的各个领域。 本课程是交通工程专业的专业基础课，属必修课。本课程的目的是为了适应交通工程专业本科学生培养目标的要求，使学生学习掌握如何应用运筹学中的数量方法与模型来分析研究交通领域中的最优化设计、管理、决策等问题。本课程的任务是：通过本课程的教学，使学生掌握一些运筹学的基本模型、基本概念、基本理论和基本方法，初步掌握运筹学整体优化的思想和若干定量分析的优化技术，应用数学模型分析和解决问题的基本过程和主要方法，培养和提高学生建立数学模型的综合能力，以及应用软件解决实际问题的实践能力。 （二）课程目标 课程目标1：要求以运筹学方法论为指导，掌握运筹学整体优化思想。? 课程目标2：掌握运筹学的基本概念和基本理论、掌握线性规划、整数规划、动态规划等基本模型的功能和特点，熟悉其建模条件、步骤以及相应的技巧。 课程目标3：掌握运筹学的基本算法的原理和操作过程，如单纯形法、表上作业法、匈牙利法、分支定界法、动态规划问题解法、最短路算法、最大流算法等等。? 课程目标4：初步掌握运用运筹学的思想和方法，对交通工程领域的实际问题进行分析和建模。 课程目标5：会使用计算机软件对所建立的数学模型进行求解。 （三）课程目标与专业毕业要求指标点的对应关系 本课程支撑专业培养计划中毕业要求指标点1-1，2-1，2-3。 毕业要求1-1：具有解决交通工程问题所需的数学与自然科学知识及其应用能力。 毕业要求2-1：能够将数学、自然科学基本原理运用于交通复杂工程问题的建模、表达和分析。 毕业要求2-3：能够运用计算机技术对交通系统实际工程问题进行仿真、表达和分析。 课程目标 毕业 要求指标点 课程 目标1 课程 目标2 课程 目标3 课程 目标4 课程 目标5 毕业要求1-1 ? ? 毕业要求2-1 ? ? ? ? 毕业要求2-3 ? 二、课程内容与教学要求 第一章 线性规划 （一）课程内容 运筹学的产生和发展，线性规划的数学模型，线性规划的图解法及几何意义，单纯形法的原理，单纯形法步骤及过程，单纯形表，单纯形法的进一步讨论，单纯形算法的软件实现，线性规划在交通领域中的应用举例。 （二）教学要求 学生须掌握：交通领域中简单的线性规划问题建模（例如道路纵坡的优化设计等等）；两个变量的图解法；线性规划的标准型及规范型；单纯形法的基本步骤，两阶段及大M法的迭代步骤；了解有关定理及其内容、证明过程；会使用LINDO软件求解线性规划问题。 （三）重点与难点 1. 重点 掌握单纯形法的基本步骤，两阶段及大M法的迭代步骤；会采用单纯形表解题。 2. 难点 了解有关定理及其内容、证明过程；线性规划模型的建立。 第二章 运输问题 （一）课程内容 运输问题的数学模型及其特征，运输问题的求解思路及相关理论，表上作业法，运输问题的扩展（产销不平衡问题及转运问题），运输问题的软件求解，运输问题在交通方面的应用举例（例如交通工程道路施工中的土方调运问题）。 （二）教学要求 掌握表上作业法求解简单的运输问题，掌握转运问题、产销不平衡问题的数学模型建立方法以及会使用LINDO软件求解运输问题，掌握交通方面简单的运输问题的数学模型的建立。 （三）重点与难点 1. 重点 掌握表上作业法的求解过程；掌握交通方面的运输问题数学建模方法。 2. 难点 掌握转运问题、产销不平衡问题的数学模型建立方法。 第三章 目标规划 （一）课程内容 目标规划的基本概念及其数学模型，目标规划的图解法，目标规划的单纯形法，目标规划的软件求解，目标规划在交通方面的应用举例。 （二）教学要求 掌握交通系统中简单的目标规划模型，如特殊要求运输问题的目标规划数学模型的建立，以及单纯形法的求解步骤和目标规划的LIN