《运筹学》课程教学大纲

1、运筹学一、课程概况所属专业:统计学开课单位：数学与计算机科学学院课程类型:专业选修课课程代码:07493030开课学期:4学分：2学时：34核心课程:否拟使用教材：清华大学运筹学教材编写组。 运筹学(第4版)。 清华大学出版社。 2012年9月出版。国内(外)现有教材：胡运权。 运筹学（第2版）。 清华大学出版社。 2012年11月出版。学习参考资料网络资源类:安徽师范学图书馆， metel 在线精品课程资源，可以提供很多外国的精品课程资源，包括运筹学在内，有习题、视频、试卷等。二、课程描述运筹学的目的是为职能管理人员提供定量分析的方法与科学决策的依据。本课程是统计学专业的专业方向课。通过本课

2、程的学习，应使学生掌握运筹学主要分支的基本概念、理论、模型与方法，重点是对各种模型与方法的运用；要求教师注意“案例分析”，重视对学生“建模”的训练，加强对学生实际应用能力的开发与培养，以便为学习后续课程和本课程的高深内容，以及为将来实际应用打下良好的基础。三、课程目标本课程所要达到的目的是：掌握运筹学的基础知识，理解算法和原理，掌握算法的基本步骤，掌握优化思想，能够根据实际问题建立简单的运筹学模型。四、教学要求学生应该具备高等数学线性代数的基础知识。本课程注重方法的应用，要关注运筹学方法的应用背景与方法的适用范围，能对各方法做适当拓展。要注重建模思维的培养和训练。计算机能力在运筹学中十分重要，

3、要在过程性考核中加以引导。五、考核方式及要求为实现课程教学目标，本门课程考核方式及要求为：出勤率占20%，点到不少于3次，其中超过3次，按无成绩计算；课程作业5次，按批改成绩20%折算后计入总成绩；期末考试为卷面考试，占总成绩的60%。六、课程内容第一单元（讲、章）：绪论（授课时间： 第四学期第一周）教学目标：运筹学的学科简介和未来发展趋势教学重点：运筹学的主要学习内容、发展历史与有关方向介绍、学习时间计划安排、教学要求介绍、课程考核方式介绍。教学难点：无。学 时：课堂教学2学时，课外自主学习时间不少于2学时教学方法：讲授法、演示法主要内容： 运筹学释义与发展简史；运筹学基本特征与基本方法；运

4、筹学主要分支简介学习方法：小组讨论、课后阅读课后作业：无第二单元（讲、章）：线性规划（授课时间： 第四学期第二，三，四，五，六周）教学目标：掌握线性规划的背景、模型描述、求解原理和实现方法。教学重点：理解线性规划图解法的基本特点、原理和适用范围，图解法的基本步骤；教学重点：图表法实施步骤；对偶问题提出与求解。教学难点：线性规划算法设计思路。学 时：课堂教学10学时，课外自主学习时间不少于8学时教学方法：讲授法、演示法主要内容： 掌握线性规划模型的基本特点；理解线性规划图解法的基本特点、原理和适用范围，图解法的基本步骤；掌握线性规划标准型的形式；理解线性规划各种解的概念和相关基本定理；理解单纯形

5、法求解思路和基本原理；掌握单纯形表格法步骤及其矩阵描述、人工变量法。 学习方法：小组讨论、课后阅读课后作业：建议第一章课后习题1。3；1。5；1。7；1。12；第二章课后习题2。8；2。9；2。12；2。17第三单元（讲、章）： 运输问题（授课时间： 第四学期第七，八周）教学目标：运输问题的概念及其数学模型。表上作业法的计算步骤。运输问题建模的应用。教学重点：表上作业法的计算步骤。教学难点：表上作业法的计算步骤。学 时：课堂教学4学时，课外自主学习时间不少于4学时教学方法：讲授法、演示法主要内容： 运输问题及其数学模型表上作业法学习方法：小组讨论、课后阅读课后作业：建议第三章3。3；3。9；3

6、。16；第四单元（讲、章）：排队论 （授课时间： 第四学期第九，十，十一周）教学目标：了解排队系统的概念，基本结构与三个基本特征；掌握排队论的常用术语与记号，会对排队系统按肯道尔方法进行分类；了解排队系统的常用输入、输出分布；教学重点：掌握几种排队系统的基本模型，并会进行定量评价与初步的优化设计。教学难点：排队系统模型的优化设计。学 时：课堂教学6学时，课外自主学习时间不少于10学时教学方法：讲授法、演示法主要内容：掌握排队论研究的基本问题及其应用范围，排队系统的基本概念和主要数量指标。生灭过程与Poisson过程几种排队模型：掌握M/M/S模型、M/M/S/K模型和几种特殊的排队模型的空闲率

7、、损失率、平均队长、平均排队长、平均逗留时间、平均等待时间等概念排队模型的优化学习方法：小组讨论、课后阅读课后作业：建议第10章课后习题10。1；10。2；10。5第五单元（讲、章）： 动态规划（授课时间： 第四学期第十二，十三，十四周）教学目标：动态规划的基本概念、基本原理。动态规划在经济管理中的应用举例。教学重点：动态规划的求解方法。教学难点：动态规划的计算方法。学 时：课堂教学6学时，课外自主学习时间不少于12学时教学方法：讲授法、演示法主要内容：掌握动态规划的基本方法；知动态规划的几种典例：最优路线问题，定价问题，资源分配问题，生产调度问题，会解决这些实际问题；动态规划的算法设计和编程学习方法：小组讨论、课后阅读课后作业：建议第七章课后作业7。5；7。7；7。13；7。14第五单元（讲、章）：决策论 （授课时间： 第四学期第十五，十六，十七周）教学目标：了解决策要素，决策问题，决策分类与决策过程，掌握决策基本模型；会求解简单决策问题教学重点：随机决策模型与求解方法。教学难点：随机决策模型与求解方法。学 时：课堂教学6学时，课外自主学习时间不少于6学时教学方法：讲授法、演示法主要内容：掌握不定型、概率型决策的基本准则与方法，会用其求解相应的决策问题； 掌握主观概率