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

运筹学 一、课程概况 所属专业: 统计学 开课单位： 数学与计算机科学学院 课程类型: 专业选修课 课程代码:开课学期: 4 学分： 2 学时： 34 核心课程: 否 拟使用教材： 清华大学《运筹学》教材编写组。 运筹学(第4版)。 清华大学出版社。 2012年9月出版。 国内(外)现有教材：胡运权。 运筹学（第2版）。 清华大学出版社。 2012年11月出版。 学习参考资料 网络资源类:安徽师范学图书馆， metel 在线精品课程资源，可以提供很多外国的精品课程资源，包括运筹学在内，有习题、视频、试卷等。 二、课程描述 运筹学的目的是为职能管理人员提供定量分析的方法与科学决策的依据。本课程是统计学专业的专业方向课。通过本课程的学习，应使学生掌握运筹学主要分支的基本概念、理论、模型与方法，重点是对各种模型与方法的运用；要求教师注意“案例分析”，重视对学生“建模”的训练，加强对学生实际应用能力的开发与培养，以便为学习后续课程和本课程的高深内容，以及为将来实际应用打下良好的基础。 三、课程目标 本课程所要达到的目的是：掌握运筹学的基础知识，理解算法和原理，掌握算法的基本步骤，掌握优化思想，能够根据实际问题建立简单的运筹学模型。 四、教学要求 学生应该具备《高等数学》《线性代数》的基础知识。 本课程注重方法的应用，要关注运筹学方法的应用背景与方法的适用范围，能对各方法做适当拓展。 要注重建模思维的培养和训练。 计算机能力在运筹学中十分重要，要在过程性考核中加以引导。 五、考核方式及要求 为实现课程教学目标，本门课程考核方式及要求为：出勤率占20%，点到不少于3次，其中超过3次，按无成绩计算；课程作业5次，按批改成绩20%折算后计入总成绩；期末考试为卷面考试，占总成绩的60%。 六、课程内容 第一单元（讲、章）：绪论 （授课时间： 第四学期第一周） 教学目标：运筹学的学科简介和未来发展趋势 教学重点：运筹学的主要学习内容、发展历史与有关方向介绍、学习时间计划安排、教学要求介绍、课程考核方式介绍。 教学难点：无。 学 时：课堂教学2学时，课外自主学习时间不少于2学时 教学方法：讲授法、演示法 主要内容： 运筹学释义与发展简史； 运筹学基本特征与基本方法； 运筹学主要分支简介 学习方法：小组讨论、课后阅读 课后作业：无 第二单元（讲、章）：线性规划 （授课时间： 第四学期第二，三，四，五，六周） 教学目标：掌握线性规划的背景、模型描述、求解原理和实现方法。教学重点：理解线性规划图解法的基本特点、原理和适用范围，图解法的基本步骤； 教学重点：图表法实施步骤；对偶问题提出与求解。 教学难点：线性规划算法设计思路。 学 时：课堂教学10学时，课外自主学习时间不少于8学时 教学方法：讲授法、演示法 主要内容： 掌握线性规划模型的基本特点； 理解线性规划图解法的基本特点、原理和适用范围，图解法的基本步骤； 掌握线性规划标准型的形式；理解线性规划各种解的概念和相关基本定理； 理解单纯形法求解思路和基本原理； 掌握单纯形表格法步骤及其矩阵描述、人工变量法。 学习方法：小组讨论、课后阅读 课后作业：建议第一章课后习题1。3；1。5；1。7；1。12；第二章课后习题2。8；2。9；2。12；2。17 第三单元（讲、章）： 运输问题 （授课时间： 第四学期第七，八周） 教学目标：运输问题的概念及其数学模型。表上作业法的计算步骤。运输问题建模的应用。 教学重点：表上作业法的计算步骤。 教学难点：表上作业法的计算步骤。 学 时：课堂教学4学时，课外自主学习时间不少于4学时 教学方法：讲授法、演示法 主要内容： 运输问题及其数学模型 表上作业法 学习方法：小组讨论、课后阅读 课后作业：建议第三章3。3；3。9；3。16； 第四单元（讲、章）：排队论 （授课时间： 第四学期第九，十，十一周） 教学目标：了解排队系统的概念，基本结构与三个基本特征；掌握排队论的常用术语与记号，会对排队系统按肯道尔方法进行分类；了解排队系统的常用输入、输出分布； 教学重点：掌握几种排队系统的基本模型，并会进行定量评价与初步的优化设计。 教学难点：排队系统模型的优化设计。 学 时：课堂教学6学时，课外自主学习时间不少于10学时 教学方法：讲授法、演示法 主要内容： 掌握排队论研究的基本问题及其应用范围，排队系统的基本概念和主要数量指标。 生灭过程与Poisson过程 几种排队模型：掌握M/M/S?模型、M/M/S/K?模型和几种特殊的排队模型的空闲率、损失率、平均队长、平均排队长、平均逗留时间、平均等待时间等概念 排队模型的优化 学习方法：小组讨论、课后阅读 课后作业：建议第10章课后习题10。1；10。2；10。5 第五单元（讲、章）