《运筹学概论》课程教学大纲

《运筹学概论》课程教学大纲Introduction toOperations Research课程代A0806Y15课程英文名码实验/实践学时学分2总学时32理论学时22《高等数学》、课程类别学科基础课课程性质选修先修课程《线性代数》适用专业理工科专业（非计算机专业）开课学院机电工程学院

一、课程的地位与任务本课程是自动化专业本科生的学科修课程为适应自动化十二五优势专业建设及自动化专业卓越工程师培养和认证的需要，结合自动化专业“计量-控制-管理一体化”培养特色,在2012级培养方案中管理课程群中增设“运筹学概论”课程，以培养学生运用最优化技术与运筹学的相关知识于工程实际问题的建模与系统设计中，培养学生的系统建模与算法设计能力2014年调整教学大纲，增加10学时的实验课时，以培养学生利用工程软件进行各类优化模型的编程能力运筹学是用数学方法研究各种系统最优化问题的一门学科，它广泛应用于生产管理、工程建设、经济运行以及社会系统等各个领域，通过建立数学模型求得合理利用资源、省时高效的最优方案

二、课程目标以及与毕业要求的支撑矩阵课程目标1:11-3能够综合工程活动中的多学科因素，进行合理决策课程目标⑴基本概念线性规划的标准形与单纯形法；整数规划的匈牙利算法；非线性规划的最速下降法；动态规划的基本递推关系式基本应用掌握优化工具箱的使用，■掌握线性规划、整数规划、非线性规划、动态规划的模型编程方法；了解生产管理、任务与资源分配、交通规划等应用问题的建模与编程解算方法（用Lingo软件及Mat lab软件编写规划问题的优化程序）表工课程目标与相关毕业要求的对应关系毕业要求（支撑程度H、M、L）课程目标11-3课程目标

（1）M

三、课程主要内容第一章概论（2学时）各种优化模型举例，优化模型分类，动态规划，MATLAB优化工具箱及Lingo软件介绍第二章线性规划（8+4学时）线性规划的集合特征，线性规划的标准形，线性规划的基本定理，单纯形法基本要求掌握求解线性规划的基本理论，单纯形方法的理论和算法第三章整数线性规划（4+2学时）整数线性规划问题及其模型，匈牙利算法、分枝定界法基本要求了解整数线性规划的分枝定界法，掌握求解整数规划问题的匈牙利算法，能应用Lingo软件求解整数规划模型第四章非线性规划（4+2学时）非线性规划基本概念，凸函数和凸规划，无约束最优化方法（最优性条件、最速下降法）基本要求掌握无约束最优化方法中的最速下降法，能应用MATLAB解非线性规划模型第五章动态规划（4+2学时）多阶段决策问题，最优化原理基本要求掌握用递推法求解最短路径问题，理解最优化原理

四、课程教学学时安排表2课程学时安排（理论学时）知识点章节教学内容课时数对应的课程目标

①绪论（2学第一章运筹学概论1课程目标

（1）时）运筹学的数学模型；应用领域1课程目标

（1）第二章线性规划2课程目标

（1）

②线性规划（

82.1线性规划问题；模型案例学时）

2.2可行区域与基本可行解；标准形2课程目标

（1）优化工具箱与Lingo软件2课程目标

（1）

2.3单纯形法2课程目标

（1）第三章整数线性规划

③整数线性规划2课程目标

（1）

3.1整数线性规划问题；匈牙利算法（4学时）分枝定界法（简介）2课程目标

（1）第四章非线性规划

④非线性规划2课程目标

（1）

4.1基本概念；

4.2凸函数与凸规划（4学时）

4.4无约束最优化方法；最速下降法2课程目标

（1）第五章动态规划

⑤动态规划2课程目标

（1）

5.1多阶段决策问题；最短路径求解（4学时）

5.2最优化原理；动态规划的逆推法2课程目标

（1）

五、实践环节及基本要求表3课程学时安排（实验学时）序号学实验性实验类实验项目基本要求时质别熟悉Mat lab优化工具箱1优化工具箱求解优化问题2验证必做熟悉解线性规划问题的Lingo编程、Mat lab编2线性规划模型编程解算2验证必做程、优化工具箱法熟悉求解整数线性规划问3整数线性规划模型编程解算2验证必做题的求解方法熟悉无约束最优化方法中4非线性规划模型编程解算2验证必做的最速下降法熟悉求解动态规划问题的5动态规划模型编程解算2验证必做求解方法

六、考核方法及成绩评定

1、考核类别考查

2、考核形式开卷

3、成绩评定百分制；平时成绩占20%,实验成绩占20%,期末成绩占60%表4考核方法及成绩评定表考核形式考核内容占比评定标准考核课堂教学各知识点的课堂接受程度、听中国计量大学学生课程平时作业成绩10%课效果平时成绩考核细则以到课率、课堂互动回答问题等形式，检验中国计量大学学生课程课堂表现成绩10%学生学习程度平时成绩考核细则考核基本编程能力，以实验报告形式20%实验成绩实验指导书考核各知识点的基本概念、基本原理、及基试卷参考答案和评分标期末考试成绩本计算题型为填空、简答、计算题、编程60%准题等表5课程目标考核环节和达成标准教学坏课程目标考核环节合格标准书平时成绩（考勤、作业）A实验考核B期末考试成绩c课程目标1讲授

0.6CAR目标达成度=

0.6**+

0.22+

0.2X三Q AB0

七、推荐教材与主要参考书推荐教材《运筹学》，刁在筠、刘桂真等编，北京高等教育出版社，2007参考书

1、《最优化方法》，施光燕、董加礼编，北京高等教育出版社，

20022、《运筹学教程》，胡运权主编，北京清华大学出版社,

20073、《MATLAB

6.5辅助优化计算与设计》，飞思科技，电子工业出版社，2003。