管理运筹学教案.doc

教案第 1 次课( 2 学时) 章节绪论教学目的和要求 1 、简要介绍运筹学的产生与发展,运筹学的主要内容、特点和研究方法; 2、结合实例说明运筹学的作用,课程目标、学****方法、考核方式等。目的是激发学生的学****积极性。重点难点重点: 运筹学的涵义、产生及其发展。难点: 运筹学概念的理解。教学进程(含章节教学内容、学时分配、教学方法、辅助手段) 一、为什么要学****运筹学( 30 分钟) 二、本学科教学体系( 15 分钟) 三、运筹学的产生和发展等( 40 分钟) 四、课程调查( 5 分钟) 本章思考题 1 、结合本专业谈谈为什么要学****运筹学? 2 、运筹学研究的特点是? 3 、你对运筹学有些什么了解和兴趣? 主要参考资料 1. 熊伟编著. 运筹学(第二版) . ***出版社,2009,9 2.[美]Frederick S. Hillier 等著亲清华大学出版社运筹学导论(第 8版), 3.[美] . . 希利尔等著. 数据、模型与决策.,2004,1 4. 韩伯堂遍著. 管理运筹学. 高等教育出版社,2000,7 5. 林友, 黄德镛, 刘名龙, 丁军明等. 运筹学及其在国内外的发展概述. 南京工业大学学报( 社会科学版)备注课后作业:1 、预****P11-19, 单纯行法迭代原理等; 2 、复****一些数学知识教案第 2 次课( 2 学时) 章节第一章线性规划( 1) 教学目的和要求 1 .理解线性规划的概念; 2. 理解线性规划的一般形式与标准形式,能够把前者转化为后者。重点难点重点: 线性规划的数学模型及其标准形。在标准形中, 要求学生掌握非标准形式的几种具体情形及其相应的标准化方法。难点: 非标准形式化相应的标准形式。教学进程(含章节教学内容、学时分配、教学方法、辅助手段) 第一节线性规划问题及其数学模型 1 数学模型( 45 分钟) 线性规划的数学模型: 变量的确定、约束条件与目标函数。 2 标准形式( 40 分钟) 线性规划的标准形式,及其非标准形式的标准化处理: 规定标准形式的线性规划模型的目标函数为求极大值,约束条件全为等式,约束条件右端常数项为非负值,变量取值为非负。课堂总结(5 分钟) 本章思考题 1 试述线性规划数学模型的结构及各要素的特征。 2 什么是线性规划问题的标准形式,如何将一个非标准型的线性规划问题转化为标准形式。主要参考资料熊伟编著. 运筹学(第二版) .P1-10 备注课后作业:1、预****P19-30, 单纯行法迭代原理等;2、下节课的问题: 在课堂上写线性规划的一般式和标准式; 教案第 3 次课( 2 学时) 章节第一章线性规划( 2) 教学目的和要求 1 了解线性规划的图解法; 2 掌握线性规划问题的可行解、最优解和标准形式的线性规划问题的基、基解、基可行解、可行基等重要概念; 3. 掌握凸集及其顶点的定义; 重点难点重点: 认识和理解线性规划解的几种情况和线性规划解的一些基本概念; 认识和理解线性规划解的几种情况和线性规划解的一些基本概念; 难点: 线性规划解的基本概念,例如基、基变量、基解、基可行解和可行基。教学进程(含章节教学内容、学时分配、教学方法、辅助手段) 在课堂上写线性规划的一般式和标准式( 5 分钟) 第二节线性规划问题的解 1 图解法( 20 分钟) 主要讲解图解法的基本思路, 引入最优解、无穷多最优解、无界解与无可行解的几何意义。 2 基本概念( 35 分钟) 线性规划解的一些基本概念。如: 基、基变量、基解、基可行解和可行基。 3 凸集、顶点和几个基本定理几个基本定理( 15 分钟) 凸集、凸组合、顶点的几何意义; 重要结论: 若可行域为无界, 则可能无最优解, 也可能有最优解, 若有也必定在某顶点上得到。第三节线性规划的单纯形法( 1)( 15 分钟) 分析一个例子总结和布置作业(5 分钟) :1 总结; 2 课后作业: 本章思考题 1 、线性规划的解有哪几种情况? 2 、试述线性规划问题的可行解、基解、基可行解、最优解的概念以及上述解之间的相互关系。主要参考资料注:“第三节线性规划的单纯形法( 1)( 15 分钟) 分析一个例子“部分没讲完,开了个头备注课后作业:1 、预****P23-30, 单纯行法迭代原理等; 2 、作业(第一章作业已布置给学生) 下节课的问题: 1. 线性规划的解有哪几种情况。教案第 4 次课( 2 学时) 章节第一章线性规划( 3) 教学目的和要求 1 理解确定初始基可行解的方法,理解从一个基可行解转换为另一个基可行解的思路及方法; 2 .理解检验数的定义、由来,并会利用检验数判断解的情况。重点难点重点: 初始基可行解、最优性检验、基可行解的转换; 难点: 深刻理解单纯形法。教学进程(含章节教学内容、学时分配