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

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