硕士 - 交通运输规划与管理 - 学位基础课 - 《运筹学》(邓伟、杨恒云)

一、课程名称

1.中文名称: 运筹学

2.英文名称: Operational Research 


二、课程概况

课程类别: 学位基础课学时数:  48             学分数: 3

适用专业: 交通运输规划与管理        开课学期:第一学期

开课单位: 文理学院


三、大纲编写人:邓伟、杨恒云


四、教学目的及要求

运筹学是利用现代数学研究各种广义资源的运用、筹划与相关决策等问题的一门学科,其目的是根据问题的要求,通过分析与运算,做出综合性的合理安排,使有限资源发挥更大效益。本课程旨在帮助学生系统地学习运筹学的基本概念、基本模型和基本方法,正确应用各类模型分析和解决实际问题,并能运用计算机软件解决运筹学问题。 本课程学习运筹学课程最基本的内容:线性规划、运输问题、目标规划、整数规划、动态规划、非线性规划等。

通过该门课程的学习,要求学生掌握运筹学的基本方法及其理论,掌握线性规划(包括特殊线性规划)、非线性规划的基本且常用的优化算法,并能运用优化的观点和方法利用计算机软件解决运筹学问题,从而提高学生的数学素质。


五、课程主要内容及先修课程

(一)主要内容:

 1、内容:

章节

内         容

总学时

课内课时数

绪论

绪论

1

1

线性规划

20

20

运输问题

3

3

目标规划

3

3

整数规划

6

6

动态规划

6

6

非线性规划

9

9

总学时数

48

48

48

课程内容:

第一部分:绪论

内容:介绍运筹学的历史发展以及本门课程要学习的内容等

第二部分:线性规划

内容:介绍线性规划的模型和基本定理,求解线性规划的图解法、单纯形法和对偶单纯形法。

第三部分:运输问题

内容:运输问题模型的构建与求解。

第四部分:目标规划

内容:目标规划模型的构建与求解

第五部分:整数规划

内容:介绍整数规划问题的常用解法:分支定界法和割平面法,利用匈牙利法求解指派问题

第六部分:动态规划

内容:动态规划的基本概念和基本方程、动态规划的求解步骤及动态规划的应用举例

第七部分:非线性规划

内容:介绍一维搜索的模型和基本分类,常见的一维搜索方法。介绍无约束和有约束最优化问题的求解方法。

第八部分:线性规划求解软件介绍

内容:介绍Lingo,Matlab等软件的基本操作和应用。


(二)先修课程:

 《高等数学》、《线性代数》。


六、课程教学方法

电子教案与板书相结合、案例式教学、计算机辅助教学等教学方法的综合运用。


七、课程考核方式

笔试考试(考试及平时作业和上课情况的综合)。


八、课程使用教材

《运筹学》(第4版),《运筹学》教材编写组,清华大学出版社,2012年


九、课程主要参考资料

(1)《运筹学与最优化方法》(第2版), 吴祈宗主编,机械工业出版社,2003年

(2)《运筹学教程》(第5版),胡运权主编,清华大学出版社,2018年

(3)《管理运筹学》(第4版),韩伯棠主编,高等教育出版社,2015年

(4)《运筹学》(Introduction to operations research)(第10版),Frederick S. Hillier & Gerald J.Lieberman著,清华大学出版社,2015年

(5)《运筹学概率模型应用范例与解法》,Wayne L. Winston著,李乃文等译,清华大学出版社,2006年