一、课程名称
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年