管理运筹学教案.doc

该【管理运筹学教案 】是由【泰山小桥流水】上传分享，文档一共【24】页，该文档可以免费在线阅读，需要了解更多关于【管理运筹学教案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。章 节教学目的和要求重 点难 点教学进程(含章节教学内 容、学时分配、教学方法、辅助手段)本章思考题主 要参考资料备 注教 案第1次课( 2学时)绪 论1、简要介绍运筹学的产生与发展,运筹学的主要内容、特点和研究方法;2、结合实例说明运筹学的作用,课程目标、学****方法、考核方式等。目的是激发学生的学****积极性。重点:运筹学的涵义、产生及其发展。难点:运筹学概念的理解。一、为什么要学****运筹学( 30分钟)二、本学科教学体系( 15分钟)三、运筹学的产生和发展等( 40分钟)四、课程调查( 5分钟)1、结合本专业谈谈为什么要学****运筹学?2、运筹学研究的特点是?3、你对运筹学有些什么了解和兴趣?(第二版).***出版社,2009,92.[美] 等著 亲清华大学出版社运筹学导论(第 8版),[美]、模型与决策.,2004,,2000,7林友,黄德镛,刘名龙,(社会科学版)课后作业:1、预****P11-19,单纯行法迭代原理等; 2、复****一些数学知识教案第2次课(2学时)章节第一章线性规划(1);,能够把前者转化为后者。重重点:线性规划的数学模型及其标准形。在标准形中,要求学生掌握非标准形式的几点难种具体情形及其相应的标准化方法。点难点:非标准形式化相应的标准形式。教学进程第一节线性规划问题及其数学模型1数学模型(45分钟)(含章节线性规划的数学模型:变量的确定、约束条件与目标函数。教学内容、2标准形式(40分钟)线性规划的标准形式,及其非标准形式的标准化处理:学时分配、规定标准形式的线性规划模型的目标函数为求极大值,约束条件全为等式,约束条件右端常数项为非负值,变量取值为非负。教学方法、课堂总结(5分钟)辅助手段)试述线性规划数学模型的结构及各要素的特征。本章思考题 2 什么是线性规划问题的标准形式,如何将一个非标准型的线性规划问题转化为标准形式。主 要 (第二版) .P1-10参考资料课后作业:1、预****P19-30,单纯行法迭代原理等; 2、下节课的问题:在课堂上写线性规划的一备 注般式和标准式;教案第3次课(2学时)章 节第一章线性规划(2)1了解线性规划的图解法;教学目的2掌握线性规划问题的可行解、最优解和标准形式的线性规划问题的基、基解、和要求基可行解、可行基等重要概念;掌握凸集及其顶点的定义;重点重点:认识和理解线性规划解的几种情况和线性规划解的一些基本概念;难 点 难点:线性规划解的基本概念,例如基、基变量、基解、基可行解和可行基。在课堂上写线性规划的一般式和标准式(第二节线性规划问题的解5分钟)教学进程图解法(20分钟)主要讲解图解法的基本思路, 引入最优解、无穷多最优解、无界解与无可行解的几(含章节何意义。教学内 容、2基本概念(35分钟)学时分配、线性规划解的一些基本概念。如:基、基变量、基解、基可行解和可行基。3凸集、顶点和 几个基本定理(15分钟)教学方法、辅助手段)凸集、凸组合、顶点的几何意义;重要结论:若可行域为无界,则可能无最优解,也可能有最优解,顶点上得到。第三节 线性规划的单纯形法( 1)(15分钟)若有也必定在某分析一个例子总结和布置作业 (5分钟):1总结;2课后作业:1、线性规划的解有哪几种情况?2、试述线性规划问题的可行解、基解、基可行解、最优解的概念以及上述解之间的相本章思考题 互关系。注:“第三节 线性规划的单纯形法( 1)(15分钟)主 要参考资料分析一个例子“部分没讲完,开了个头课后作业:1、预****P23-30,单纯行法迭代原理等; 2、作业(第一章作业已布置给学备 注 生)下节课的问题: 。教案第4次课(2学时)章节第一章线性规划(3)教学目的1理解确定初始基可行解的方法,理解从一个基可行解转换为另一个基可行解的思路及方法;、由来,并会利用检验数判断解的情况。重点重点:初始基可行解、最优性检验、基可行解的转换;难点难点:深刻理解单纯形法。教学进程(含章节教学内 容、学时分配、复****与提问(5分钟)第三节 线性规划的单纯形法( 2)一、单纯形法的基本思路是 :根据问题的标准 ,从可行域中某个基可行解 (一个顶点开始,转换到另一个基可行解 (一个顶点)并且使目标函数达到最大值时,问题就得到了最优解。例子(40分钟)二、初始基可行解( 20分钟)三、最优性检验( 20分钟)(本次课讲到此部分))教学方法、复****与总结(5分钟)辅助手段)在确定初始可行基时,什么情况下要在约束条件中增添人工变量,在目标函数中人本章思考题 2变量前的系数为 (一M)的经济意义是什么。主 要 (第二版) .P11-16参考资料1、学生交作业;2、复****与预****备 注3、写出下面几个问题的初始基可行解章 节教学目的和要求重 点难 点教学进程(含章节教学内 容、学时分配、教学方法、辅助手段)本章思考题主 要参考资料备 注教 案第5次课( 2学时)第一章 线性规划(4)要能熟练准确地用单纯形表求解线性规划问题。能准确地根据单纯形表中的检验数判别所解问题的解的类型;重点:用单纯形表求解线性规划问题。难点:目标函数类型,检验数和最优性判定准则之间的关系。第三节线性规划的单纯形法(3)(35分钟)四基可行解的转换(15分钟)五用单纯形法求解线性规划问题的步骤(20分钟)第四节单纯形表(50分钟)几个例子复****与总结(5分钟)1、 试述单纯形法的计算步骤, 如何在单纯形表上去判别问题是具有惟一最优解、 无穷多最优解、无界解或无可行解。2、 如果线性规划的标准型式变换为求目标函数的极小化 minz,则用单纯形法计算时如何判别问题已得到最优解。要求同学们本周交部分作业章 节教学目的和要求重 点难 点教学进程(含章节教学内容、学时分配、教学方法、辅助手段)教 案第6次课( 2学时)第一章 线性规划(5)1、熟练掌握大 M法及两阶段法;2、要求熟悉和了解经济管理中一些实际问题线性规划模型的建立。重点和难点: 掌握解决实际问题的技巧和能力退化和两阶段单纯型法第五节 单纯形法应用中的几个问题( 55分钟)目标函数类型,检验数和最优性判定准则之间的关系。退化两阶段单纯型法第六节线性规划在工商管理中的应用(30分钟)复****与总结(5分钟)1、什么是单纯形法计算的两阶段法,为什么要将计算分两个阶段进行,以及如何根据第一阶段的计算结果来判定第二阶段的计算是否需继续进行。本章思考题 2、简述退化的含义及处理退化的勃兰特规则。3、举例说明生产和生活中应用线性规划的方面,并对如何应用进行必要描述。 .2000年7月2.[美] 、、模型与决策 .(第二版)中国财主 ,李彦翔,--,5备 注教 案第7次课( 2学时)章 节 第一章 线性规划(6)教学目的要求熟悉和了解经济管理中一些实际问题线性规划模型的建立。和要求重 点重点和难点: 线性规划 典型模型的建立难 点教学进程(含章节教学内容、学第六节线性规划在工商管理中的应用(80分钟)本章总结(10分钟)时分配、教学方法、辅助手段)举例说明生产和生活中应用线性规划的方面,并对如何应用进行必要描述。本章思考题1、 .2000年7月主 要 2、[美] 、、模型与决策参考资料 财政经济出版社 .2004年1月.(第二版)中国3、胡彧,.太原理工大学学报,2007,9备 注章 节教学目的和要求重 点难 点教学进程(含章节教学内 容、学时分配、教学方法、辅助手段)本章思考题教 案第8次课( 2学时)第二章 线性规划的对偶理论和灵敏度分析( 1)掌握原问题与对偶问题的关系;了解对偶问题的一些基本定理;明确影子价格的定义及意义;重点:对称形式和非对称形式的原 -对偶问题的关系;影子价格的经济解释难点:掌握和理解对偶问题的基本性质(定理) 。作业情况反馈及重点评讲线性规划的对偶理论是线性规划的重要理论,有多方面的应用。第一节线性规划的对偶问题(85分钟)一、问题的提出二、对称形式下对偶问题的一般形式三、非对称形式的原 -对偶问题关系四、对偶问题的基本性质复****与总结(5分钟)。,分别找出两个问题变量之间、解以及检验数之间的对应关系。-p47参考资料备 注教 案第9次课( 2学时)章 节 第二章 线性规划的对偶理论和灵敏度分析( 2)教学目的和要求重 点难 点教学进程(含章节教学内容、学时分配、教学方 法、辅助手段)本章思考题了解进行灵敏度分析的实质和意义;明确影子价格的定义及意义;重点:影子价格的经济解释以及在软件中相应结果的解释难点:软件结果中对影子价格的经济解释以及对灵敏度分析的解释。第二节 线性规划的对偶问题 (30分钟)四、对偶问题的基本性质五、 对偶问题的经济意义第三节 图解法的灵敏度分析( 50分钟)灵敏度分析 是在建立数学模型和求得最优解之后 ,研究线性规划的系数变ci,aij,bj化时,对最优解产生什么影响 ?一目标函数中的系数 ci,的灵敏度分析二约束条件中右边系数 bj的灵敏度分析本章总结(10分钟)1什么是资源的影子价格, 同相应的市场价格之间有何区别, 以及研究影子价格的意义。主 要1、 P43-p49参考资料备 注教 案第10次课( 2学时)章 节 第三章 整数规划(1)教学目的 1 掌握一般整数规划问题概念及模型结构;和要求重 点 重点: 整数规划解的特点;难 点 难点: 整数规划的求解教学进程(含章节教学内 容、学时分配、教学方法、辅助手段)本章思考题主 要参考资料第一节 整数规划的数学模型及解的特点( 85分钟)一、整数规划问题的提出二、整数规划数学模型的一般形式三、整数规划的例子四、解的特点复****与总结(5分钟),并分别举出一个纯整数规划、混合整数规划和o—1规划的例子。,求解整数规划时可先不考虑变量的整数约束,而求解其相应的线性规划问题,然后对求解结果中为非整数的变量凑整。试问这种方法是否可行,为什么 ?1、 P70-p72备 注