《运筹学》课程教学大纲.docx

《运筹学》课程教学大纲

课程名称：运筹学OperationsResearch

课程编号：020070050

课程性质：?必修□选修

课程类别：□通识课程?专业课程￡实践教学

适用专业：交通工程

课程学时：理论学时40

课程学分：2.5

应开课学期：第四学期

先修课程：《高等数学》、《线性代数》、《概率论与数理统计》

任课学院、系部：能源科学与工程学院交通工程系

一、课程简介

《运筹学》是20世纪30年代初发展起来的一门新兴学科，是一门将数学理论和方法应用于实际问题的课程。理论、模型及算法是运筹学研究实际问题的三要素；发现问题、提出问题、分析问题、给出模型、设计算法、求解问题、修正模型、解的控制是运筹学解决实际问题的基本步骤；寻找复杂问题中的最佳或近似最佳的解答，用于改善或优化现有系统的效率是运筹学研究的最终目的。通过运筹学的学习可以培养管理人员科学决策的能力，使之在决策时实现有效管理、正确决策，运筹学已成为现代化管理的重要方法之一。《运筹学》也是交通运输学科教学指导委员会交通工程教学指导分委员会所确定的系列主干课程之一，是我校交通工程专业的一门专业必修核心课程。

二、课程教学的目标及与毕业要求的关系

（确定课程总目标和具体目标，并将课程思政设计融入到具体目标之中，同时需明确课程目标与毕业要求（指标点）的对应关系。）

（一）课程目标

课程总目标：本课程包含交通工程专业本科生所应掌握和了解的线性规划、整数规划、目标规划、动态规划、图与网络分析、存储论等方面的基本理论和方法。通过本课程的学习使学生掌握和了解常用的一些运筹学模型及解法，培养学生具备一定的数理逻辑思维，以及分析、解决交通当中实际问题的能力。也就是使得学生能够正确理解运筹学中的基本概念和基本理论；正确分析实际问题并建立相应的数学模型；掌握求解运筹学中常见问题的方法；能正确解释所求问题的计算结果并做出科学决策。

课程目标1：正确理解线性规划的基本概念、基本理论，会根据实际问题建立线性规划模型，掌握求解线性规划问题的单纯形法。通过一些我国发展建设阶段的经典案例的讲解一步一步引导学生如何发现问题、提出问题、解决问题，并在此过程中强调建立正确的数据模型以及设计高效的求解算法的重要性。

课程目标2：正确理解对偶问题的基本概念、基本理论，掌握求解线性规划问题的对偶单纯形法，会就求解结果进行灵敏度分析。在讲解对偶单纯形法原理的基本理论部分，通过“强基计划”强调理论研究对创新创造以及强国建设的重要性，激发学生对理论研究的兴趣。

课程目标3：正确理解运输问题的基本概念、基本理论，会对一些问题转化为运输问题，会使用表上作业法求解运输问题。

课程目标4：正确理解目标规划的基本概念、基本理论，会根据实际问题建立目标规划模型，掌握求解目标规划问题的图解法、单纯形法。通过经典案例的引入，让学生掌握如何正确建立目标规划模型。

课程目标5：正确理解整数规划的基本概念、基本理论，会根据实际问题建立整数规划模型，掌握求解整数规划问题的割平面法、分支定界法、隐枚举法。通过经典案例的引入，让学生理解整数规划在实际当中的应用的广泛性以及在国民经济建设当中的重要作用，从而培养学生善于使用整数规划方法建模的能力。

课程目标6：正确理解多阶段决策过程的基本概念，掌握动态规划建模步骤及动态规划模型中的主要数量指标的定义，会对较简单的多阶段决策问题建立动态规划模型并求解。

课程目标7：正确理解图论中的基本概念、基本理论，会使用图论的方法解决实际问题，掌握较为重要的几个网络问题的解决算法。

课程目标8：理解存储论解决的问题是什么，以及存储论的应用领域。掌握存储问题的确定型解法。先介绍现代物流业在保障国民经济生产生活方面的重要性，然后介绍存储是物流活中的七大环节之一，引出存储论在解决物流活动中的存储问题方面的重要性。

（二）课程目标与毕业要求的对应关系

本课程目标支持的主要毕业要求如下表（各专业根据实际情况使用此表，非工程认证专业可删除“指标点”列）：

课程目标

毕业要求

1.正确理解线性规划的基本概念、基本理论，会根据实际问题建立线性规划模型，掌握求解线性规划问题的单纯形法

毕业要求2：工程知识：能够将数学、自然科学、工程基础和专业知识用于解决交通系统复杂工程技术问题。

毕业要求3：问题分析：具有逻辑思维、系统分析和发现问题的能力，能够应用数学、自然科学和交通工程科学的基本原理，识别、表达、并通过文献研究分析复杂工程问题，并获得有效结论。

2.正确理解对偶问题的基本概念、基本理论，掌握求解线性规划问题的对偶单纯形法，会就求解结果进行灵敏度分析

毕业要求2

毕业要求3

3.正确理解运输问题的基本概念、基本理论，会对一些问题转化为运输问题，会使用表上作业法求解运