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

《运筹学》课程教学大纲

一、课程信息

课程名称：运筹学

OperationsResearch

课程代码

课程类别：专业拓展平台课程/选修课

适用专业：工程管理专业

课程学时：72学时

课程学分：4.0学分

修读学期：第5学期

先修课程：高等数学、管理学、线性代数

二、课程目标

（一）具体目标

通过本课程的学习，使学生达到以下目标：

思政目标：塑造正确的世界观、人生观、价值观，通过学习，掌握事物发展

规律，通晓天下道理，丰富学识，增长见识，塑造品格，努力成为德智体美劳全

面发展的社会主义建设者和接班人。

课程目标1：掌握运筹学的主要研究内容和数学规划的基本模型，理解并掌

握线性规划的建模方法、基本理论和基本方法，包括单纯形算法、对偶原理、灵

敏度分析等，理解并掌握整数线性规划问题的基本建模方法、基本性质和求解该

类问题的基本方法，包括模型条件、结构特点、基本方法步骤及应用范围等，通

过对具体方法与模型的学习，认识运筹学在经营管理决策中作为提高决策水平的

方法和工具的作用。【支撑毕业要求2.1】

课程目标2：掌握图与网络分析的基本模型和基本算法,包括最小支撑树问

题，最短路问题和最大流问题。在此基础上，还将深入讲解线性规划单纯形方法

在求解运输问题中的应用，即表上作业法。深入讲解计算指派问题的匈牙利算法，

最后将介绍动态规划的基本模型，理解并掌握动态规划的基本原理和基本计算方

法。【支撑毕业要求4.1】

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

245

表1课程目标与毕业要求的对应关系

课程目标支撑的毕业要求支撑的毕业要求指标点

2.问题分析:能够应用数学、自然科学和工程科学的

2-1能够应用数学、自然科学和工程科学

课程目标1基本原理，识别、表达、并通过文献研究分析复杂

的基本原理，识别与归纳复杂工程问题。

工程问题，以获得有效结论。

4研究:能够基于科学原理并采用科学方法对复杂

4-1能够基于科学原理并采用科学方法对

课程目标2工程问题进行研究，包括设计实验、分析与解释数

复杂工程问题进行分析并设计实验方案。

据、并通过信息综合得到合理有效的结论。

三、课程内容

（一）课程内容与课程目标的关系

表2课程内容与课程目标的关系

课程内容教学方法支撑的课程目标学时安排

绪论讲授法课程目标12

第一章线性规划与单

讲授法、案例教学课程目标1、216

纯形法

第二章线性规划的对

讲授法、案例教学课程目标1、212

偶理论与灵敏度分析

第三章运输问题讲授法、案例教学课程目标1、210

第四章整数规划讲授法、案例教学课程目标1、28

第五章动态规划讲授法、案例教学