运筹学课程教学大纲

运筹学课程教学大纲课程中文名称：运筹学 课程英文名称：OperationsResearch课程编号：F0018 应开课学期：7学时数：32学分数：2适用专业：自动化（拔尖计划）课程类型：专业拓展课/选修先修课程：线性代数、概率论与数理统计、自动控制理论、系统工程导论、优化理论等。一、课程性质运筹学是自动化专业的重要专业选修课程。该课程是将工程和管理思想相结合，应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型来研究经济管理与生产实践问题，获得最优决策方案。二、课程目标通过课程讲授，使学生在基本优化理论的基础上，进一步地学习有关图与网络优化、网络计划、排队论、对策论、决策论等的基本概念与方法，加强对运筹学的整体优化思想和定量分析技术的理解，能够正确应用各方法分析、解决实际问题，从而培养、提高学生的科学思维、科学方法、实践技能和创新能力。三、支撑的毕业要求课程对毕业要求的支撑课程教学目标、达成途径和评价依据等毕业要求2.具有从事工程工作所需的相关数学、自然科学以及经济和管理知识教学目标：掌握图与网络优化、网络计划、排队论、对策论、决策论的基本概念与思想，能根据实际问题，建立相关数学模型，并能熟练掌握各种模型的常用求解方法。通过平时作业、讨论培养学生将优化理论和方法应用于实际复杂工程问题的初步能力。达成途径：课堂讲解；平时作业。评价依据：平时作业；期末考试试题。评价方式：评估平时作业的正确性与完整性和课堂表现，给出成绩；评价期末考试的得分率。毕业要求3.掌握工程基础知识和本专业的基本理论知识，具有系统的工程实践学习经历；了解本专业的前沿发展现状和趋势教学目标：正确理解运筹学中的优化思想，掌握相关的基本概念及基本原理，并能运用相关优化处理方法分析实际工程问题，做到思路清晰、概念明确。达成途径：课堂案例分析；平时作业。评价依据：平时作业；期末考试试题。评价方式：评估平时作业的正确性与完整性和课堂表现，给出成绩；评价期末考试的得分率。毕业要求5.掌握基本的创新方法，具有追求创新的态度和意识；具有综合运用理论和技术手段设计系统和过程的能力，设计过程中能够综合考虑经济、环境、法律、安全、健康、伦理等制约因素教学目标：具有初步运用运筹学中的优化思想和方法去分析、解决实际问题的能力，以及创新思维与应用的知识。能够理解相关方法对算法的基本要求；能够对影响计算结果进行分析和判断。达成途径：课堂案例分析；平时作业。评价依据：平时作业；期末考试试题。评价方式：评估平时作业的正确性与完整性和课堂表现，给出成绩；评价期末考试的得分率。四、教学内容、学时安排和基本要求第一章图与网络优化（8学时）（1）图的基本概念（2）树（3）最短路问题（4）网络最大流问题（5）最小费用最大流问题重、难点：图论中的基本概念、求最短路、最大流、最小费用最大流的方法第二章网络计划（6学时）（1）网络计划图（2）网络计划图的时间参数计算（3）时标网络计划图（4）网络计划的优化重、难点：网络计划优化的基本思想与事先方法第三章排队论（6学时）（1）基本概念（2）到达间隔的分布和服务时间的分布（3）单服务台负指数分布排队系统的分析（4）多服务台负指数分布排队系统的分析重、难点：基本概念、排队系统分析的基本思想与方法第四章对策论（6学时）（1）引言（2）矩阵对策的基本定理（3）矩阵对策的求解方法重、难点：对策论的基本概念与思想，矩阵对策的求解第五章决策论（6学时）（1）决策的分类（2）决策过程（3）不确定型的决策（4）风险决策（5）效用理论在决策中的应用（6）决策树重、难点：效用理论、决策的分类与过程五、课程的其它教学环节序号教学环节教学内容学时数1平时作业1、图与网络优化2、网络计划3、排队论4、对策论5、决策论0六、教学方法与手段本课程教学主要采用讲授、多媒体教学、专题讨论、课程作业、案例教学、研究式教学等教学方法与手段。七、推荐教材和教学参考资源教材：1.《运筹学》教材组编.运筹学（第三版）,北京:清华大学出版社，2005.参考书：运筹学导论(第9版),(美)希利尔