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

《运筹学》课程教学大纲 课程英文名称：Operational Research 课程编号：HZ192560 课程类别：专业基础课 课程性质：必修课 学分：2 学时：32（其中：讲课学时：32实验学时：0 上机学时:0） 适用专业：采矿工程 开课部门：环境与资源学院矿业工程系 选修课程：高等数学、线性代数、概率论与数理统计 后继课程：矿床地下开采、矿床露天开采、井巷工程、矿业经济与企业管理 一、课程目标 通过本课程的教学，使学生具备下列能力： 1、理解线性规划模型、运输问题模型、整数规划模型、图论和网络计划技术模型的属性并能正确建立其模型，熟练掌握线性规划、运输问题、整数规划、图论和网络计划技术的求解方法，并能应用到矿业工程问题中； 2、了解动态规划、决策分析的基本概念和模型建立方法，掌握动态规划、决策分析的求解方法。 二、课程教学目标与教学环节对应表 课程目标 指标点 毕业要求 1 1.1 掌握数学、自然科学的基本知识，领会数学物理基本思想方法，能针对采矿工程问题进行建模和求解。 1工程知识：具备数学、自然科学、采矿工程基础和专业知识，并能用于解决采矿工程相关复杂工程问题。 2 2.1 能够应用数学和自然科学基本方法，将采矿工程问题转化、表述为数学问题进行分析。 2问题分析：能够应用数学、自然科学和采矿工程科学的基本原理，识别、表达、并通过文献研究分析复杂采矿工程问题，以获得有效结论。 三、课程的主要内容 第1单元线性规划（8学时，支撑课程目标1） [知识点] 1、系统、系统工程基本概念、思维方式、运筹学基本属性； 2、线性规划的数学模型、基本概念及线性规划的几何性质； 3、线性规划（含二个变量）的图解法； 4、线性规划的单纯形法：一阶段法、大M法、两阶段法； 5、线性规划解的判断。 [重点] 1、线性规划的数学模型、基本概念及线性规划的几何性质； 2、线性规划的单纯形法：一阶段法、大M法、两阶段法； 3、线性规划解的判断。 [难点] 1、线性规划的单纯形法：一阶段法、大M法、两阶段法； 2、线性规划解的判断。 [基本要求] 1、识记：系统工程、运筹学、数学模型、线性规划、线性规划解的性质； 2、领会：线性规划的标准形式、单纯形法； 3、简单应用：能应用一阶段法、大M法、两阶段法求解线性规划问题； 4、综合应用：根据提出的问题，能建立相应的线性规划数学模型，并正确求解。 第2单元运输问题（ 4学时，支撑课程目标1） [知识点] 1、运输问题的表示：线性规划模型、运输平衡表； 2、初始基础可行解：西北角法、最小元素法、沃格尔(Vogel)法； 3、非基变量的检验：闭回路法、位势法； 4、基可行解的改善：闭回路法； 5、特殊运输问题转换为平衡运输问题。 [重点] 1、初始基础可行解：西北角法、最小元素法、沃格尔(Vogel)法； 2、非基变量的检验：闭回路法、位势法； 3、基可行解的改善：闭回路法。 [难点] 1、沃格尔(Vogel)法求解初始调运方案； 2、非基变量的检验：闭回路法、位势法。 [基本要求] 1、识记：运输问题、表上作业法、平衡运输问题、不平衡运输问题、闭回路、罚数、退化、数字格、空格、位势； 2、领会：西北角法、最小元素法、沃格尔(Vogel)法、闭回路法、位势法、特殊运输问题转换为平衡运输问题； 3、简单应用：能应用表上作业法求解运输问题及特殊运输问题； 4、综合应用：根据提出的问题，能建立相应的运输问题模型，并正确求解。 第3单元整数规划（6学时，支撑课程目标1） [知识点] 1、整数规划的数学模型及解的基本框架； 2、整数规划的一般解法：分枝定界法； 3、0-1规划数学模型及其求解――枚举法、隐枚举法； 4、分派问题的数学模型及匈牙利法； 5、特殊分派问题的解法。 [重点] 1、整数规划的一般解法：分枝定界法； 2、0-1规划数学模型及其求解――枚举法、隐枚举法； 3、分派问题的数学模型及匈牙利法； 4、特殊分派问题的解法。 [难点] 1、整数规划的一般解法：分枝定界法； 2、分派问题的数学模型及匈牙利法。 [基本要求] 1、识记：整数规划、分解、衍生、松驰、分枝、定界、0-1规划、枚举法、隐枚举法、分派问题、匈牙利法、独立0元素； 2、领会：分枝定界法、隐枚举法、匈牙利法、特殊分派问题变换为普通分派问题； 3、简单应用：能应用分枝定界法求解一般整数规划；能应用隐枚举法求解0-1规划问题；能匈牙利法求解分派问题； 4、综合应用：根据提出的问题，能建立一般整数规划的数学模型并正确求解；能建立0-1规划数学模型并正确求解；能建立分派问题数学模型并正确求解。 第4单元动态规划（ 4学时，支撑课程目标2） [知识点] 1、动态规划的基本概念及主要参数； 2、最优化原理、基本方程和状态转移方程的建立； 3、动态规划模