运筹学课程教学大纲

运筹学课程教学大纲一、课程基本信息课程编号：201404138课程中文名称：运筹学课程英文名称：OperationalResearch课程性质：专业选修课程开课专业：自动化开课学期：5总学时：32总学分：2二、课程目标课程总体目标：通过本门课程的学习，使学生掌握运筹学的基本概念、基本理论和方法，领会运筹学的思维模式。学生通过运用运筹学的思想和问题分析与求解的方法，能够对工程实际中的问题进行分析、建模、求解，达到理论联系实际、活学活用的基本目标，培养学生用系统的观点和综合优化的方法解决实际工程问题的能力，使学生养成主动思维、独立思考的习惯。三、教学基本要求通过本课程的学习，培养学生具备应用运筹学的相关知识，能够对工程实际中的运筹类问题分析建模，能够针对模型特点运用相应的运筹学求解工具解决实际问题。通过本课程学习，学生应达到以下基本要求：1、熟练解释运筹学的基本概念和基本原理；2、能够掌握各类运筹学问题的适用范围、数学模型与求解方法；3、领会运筹学的系统思想与综合优化的理念；4、能够运用运筹学的思想进行问题分析、建模和求解。四、教学内容与学时分配1绪论（2学时）1.1运筹学的起源、特性、影响1.2运筹学建模方法2线性规划问题及其求解方法（8学时）2.1线性规划问题及其数学模型2.2标准线性规划问题求解方法2.3非标准线性规划问题求解方法3对偶理论与灵敏度分析（4学时）3.1对偶理论的实质3.2对偶问题的求解方法3.3灵敏度分析的实质3.4对偶理论在灵敏度分析中的作用4运输和指派问题（4学时）4.1运输问题4.2运输问题的求解方法4.3指派问题4.4指派问题的求解方法5整数规划问题（2学时）5.1分支定界法5.2隐枚举法6网络优化问题（4学时）6.1最短路径问题6.2最小支撑树问题6.3最大流问题6.4最小费用流问题7动态规划问题（4学时）7.1动态规划问题的特征7.2确定性动态规划及其求解方法8元启发式方法（4学时）8.1元启发式方法的特点8.2经典元启发式算法8.3新兴智能算法五、教学方法及手段1、以课堂教学形式达成课程目标分析重点难点，精选内容，组织教案；结合多媒体提高教学效果；通过课堂讨论启发学生对本课程的兴趣；课后提出问题，利于同学深入思考，最终以试卷形式进行考核。2、以多环节训练相结合形式达成课程目标大作业安排2次，指定工程实际中的运筹类问题，学生课后查阅资料，完成问题分析、建模和求解，提交报告。通过大作业，活学活用，巩固学习成果，提高学习效率。六、实验（或）上机内容无。七、前续课程、后续课程前续课程：高等数学、线性代数、图论后续课程：无八、参考教材及学习资源[1]FrederickS.Hillier，GeraldJ.Lieberman著，胡运权译.运筹学导论（第9版）.清华大学出版社，2010.5[2]胡运权.运筹学基础及应用（第六版）.高等教育出版社，2014.2[3]\o"刁在筠刘桂真戎晓霞王光辉"刁在筠，\o"刁在筠刘桂真戎晓霞王光辉"刘桂真，\o"刁在筠刘桂真戎晓霞王光辉"戎晓霞，\o"刁在筠刘桂真戎晓霞王光辉"王光辉.运筹学（第四版）.高等教育出版社，2016.7九、考核方式教学基本要求项考核形式占总成绩的比例熟练解释运筹学的基本概念和基本