管理运筹学教案

______________________________________________________________________________________________________________教案　　　　第1次课（2学时） 章节 绪论 教学目的和要求 1、简要介绍运筹学的产生与发展，运筹学的主要内容、特点和研究 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ；2、结合实例说明运筹学的作用，课程目标、学习方法、考核方式等。目的是激发学生的学习积极性。 重点难点 重点：运筹学的涵义、产生及其发展。难点：运筹学概念的理解。 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 一、为什么要学习运筹学（30分钟）二、本学科教学体系（15分钟）三、运筹学的产生和发展等（40分钟）四、课程调查（5分钟） 本章思考 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 1、结合本专业谈谈为什么要学习运筹学？2、运筹学研究的特点是？3、你对运筹学有些什么了解和兴趣？ 主要参考资料 1.熊伟编著.运筹学（第二版）.机械工业出版社,2009,92.[美]FrederickS.Hillier等著亲清华大学出版社运筹学导论（第8版），2006.13.[美]弗雷德里克.S.希利尔马克.S.希利尔等著.数据、模型与决策.,2004,14.韩伯堂遍著.管理运筹学.高等教育出版社,2000,75.林友,黄德镛,刘名龙,丁军明等.运筹学及其在国内外的发展概述.南京工业大学学报(社会科学版) 备注 课后作业: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．理解检验数的定义、由来，并会利用检验数判断解的情况。 重点难点 重点：初始基可行解、最优性检验、基可行解的转换；难点：深刻理解单纯形法。 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 复习与提问（5分钟）第三节线性规划的单纯形法（2）一、单纯形法的基本思路是:根据问题的标准,从可行域中某个基可行解(一个顶点)开始,转换到另一个基可行解(一个顶点)并且使目标函数达到最大值时,问题就得到了最优解。例子（40分钟）二、初始基可行解（20分钟）三、最优性检验（20分钟）（本次课讲到此部分）复习与总结（5分钟） 本章思考题 1在确定初始可行基时，什么情况下要在约束条件中增添人工变量，在目标函数中人2变量前的系数为(一M)的经济意义是什么。 主要参考资料 熊伟编著.运筹学（第二版）.P11-16 备注 1、学生交作业；2、复习与预习3、写出下面几个问题的初始基可行解教案　　　　第5次课（2学时） 章节 第一章线性规划（4） 教学目的和要求 1要能熟练准确地用单纯形表求解线性规划问题。2能准确地根据单纯形表中的检验数判别所解问题的解的类型； 重点难点 重点：用单纯形表求解线性规划问题。难点：目标函数类型，检验数和最优性判定准则之间的关系。 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第三节线性规划的单纯形法（3）（35分钟）四基可行解的转换（15分钟）五用单纯形法求解线性规划问题的步骤（20分钟）第四节单纯形表（50分钟）几个例子复习与总结（5分钟） 本章思考题 1、试述单纯形法的计算步骤，如何在单纯形表上去判别问题是具有惟一最优解、无穷多最优解、无界解或无可行解。2、如果线性规划的标准型式变换为求目标函数的极小化minz，则用单纯形法计算时如何判别问题已得到最优解。 主要参考资料 备注 要求同学们本周交部分作业教案　　　　第6次课（2学时） 章节 第一章线性规划（5） 教学目的和要求 1、熟练掌握大M法及两阶段法；2、要求熟悉和了解经济管理中一些实际问题线性规划模型的建立。 重点难点 重点和难点：掌握解决实际问题的技巧和能力退化和两阶段单纯型法 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第五节单纯形法应用中的几个问题（55分钟）1目标函数类型，检验数和最优性判定准则之间的关系。2退化3两阶段单纯型法第六节线性规划在工商管理中的应用（30分钟）复习与总结（5分钟） 本章思考题 1、什么是单纯形法计算的两阶段法，为什么要将计算分两个阶段进行，以及如何根据第一阶段的计算结果来判定第二阶段的计算是否需继续进行。2、简述退化的含义及处理退化的勃兰特规则。3、举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。 主要参考资料 1.韩伯棠.管理运筹学.高等教育出版社.2000年7月2.[美]弗雷德里克.S.希利尔、马克.S.希利尔等著.数据、模型与决策.（第二版）中国财政经济出版社.2004年1月3.王岚，李彦翔，靳松等.线性规划问题新解--改进大M法.后勤 工程 路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理 学院学报.2011,5 备注 教案　　　　第7次课（2学时） 章节 第一章线性规划（6） 教学目的和要求 要求熟悉和了解经济管理中一些实际问题线性规划模型的建立。 重点难点 重点和难点：线性规划典型模型的建立 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第六节线性规划在工商管理中的应用（80分钟）本章总结（10分钟） 本章思考题 举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社.2000年7月2、[美]弗雷德里克.S.希利尔、马克.S.希利尔等著.数据、模型与决策.（第二版）中国财政经济出版社.2004年1月3、胡彧,靳琴芳.线性规划理论在软件开发过程中的应用.太原理工大学学报，2007,9 备注 教案　　第8次课（2学时） 章节 第二章线性规划的对偶理论和灵敏度分析（1） 教学目的和要求 1掌握原问题与对偶问题的关系；2了解对偶问题的一些基本定理；3明确影子价格的定义及意义； 重点难点 重点：对称形式和非对称形式的原-对偶问题的关系；影子价格的经济解释难点：掌握和理解对偶问题的基本性质（定理）。 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 作业情况反馈及重点评讲线性规划的对偶理论是线性规划的重要理论，有多方面的应用。第1节线性规划的对偶问题（85分钟）一、问题的提出二、对称形式下对偶问题的一般形式三、非对称形式的原-对偶问题关系四、对偶问题的基本性质复习与总结（5分钟） 本章思考题 1．试从经济上解释对偶问题及对偶变量的含义。2．根据原问题同对偶问题之间的对应关系，分别找出两个问题变量之间、解以及检验数之间的对应关系。 主要参考资料 1.韩伯棠.管理运筹学.高等教育出版社P41-p47 备注 教案　　第9次课（2学时） 章节 第二章线性规划的对偶理论和灵敏度分析（2） 教学目的和要求 1了解进行灵敏度分析的实质和意义；2明确影子价格的定义及意义； 重点难点 重点：影子价格的经济解释以及在软件中相应结果的解释难点：软件结果中对影子价格的经济解释以及对灵敏度分析的解释。 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第2节线性规划的对偶问题（30分钟）四、对偶问题的基本性质五、对偶问题的经济意义第3节图解法的灵敏度分析（50分钟）灵敏度分析是在建立数学模型和求得最优解之后,研究线性规划的系数变ci,aij,bj化时,对最优解产生什么影响?一目标函数中的系数ci,的灵敏度分析二约束条件中右边系数bj的灵敏度分析本章总结（10分钟） 本章思考题 1什么是资源的影子价格，同相应的市场价格之间有何区别，以及研究影子价格的意义。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P43-p49 备注 教案　　　第10次课（2学时） 章节 第三章整数规划（1） 教学目的和要求 1掌握一般整数规划问题概念及模型结构； 重点难点 重点：整数规划解的特点；难点：整数规划的求解 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第1节整数规划的数学模型及解的特点（85分钟）一、整数规划问题的提出二、整数规划数学模型的一般形式三、整数规划的例子四、解的特点复习与总结（5分钟） 本章思考题 1．试述研究整数规划的意义，并分别举出一个纯整数规划、混合整数规划和o—1规划的例子。2．有人提出，求解整数规划时可先不考虑变量的整数约束，而求解其相应的线性规划问题，然后对求解结果中为非整数的变量凑整。试问这种方法是否可行，为什么? 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P70-p72 备注 教案　　　第11次课（2学时） 章节 第四章整数规划（2） 教学目的和要求 1掌握分枝定界法原理 重点难点 重点：熟练掌握0—1变量的应用；难点：整数规划的应用 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 作业情况反馈及重点评讲第二节分枝定界法分支定界法的步骤复习与总结（5分钟） 本章思考题 1．试述用分枝定界法求解问题的主要思想及主要步骤，并说明这种方法的优缺点。2．什么是隐枚举法，为什么说分枝定界法也是一种隐枚举法 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P73-p77 备注 教案　　　第12次课（2学时） 章节 第四章整数规划（3） 教学目的和要求 熟练掌握0—1变量的应用； 重点难点 重点：熟练掌握0—1变量的应用；指派问题的应用及求解。难点：整数规划的应用 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第三节　　０－１型整数规划复习与总结（10分钟） 本章思考题 1．除教材中列举的例子外，你认为引进o—1变量对建立实际问题的数学模型还有哪些作用，试举例说明。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P77-p83 备注 教案第13次课（2学时） 章节 第三章运输与指派问题（1） 教学目的和要求 1掌握运输问题模型结构；2了解运输问题模型特点； 重点难点 重点：运输问题的数学模型和运输问题解的特点难点：建立运输问题的数学模型 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 运输问题是一类特殊的线性规则模型，可以利用表上作业法较方便地求解，但其计算原理与单纯形法完全一致。第1节运输问题的数学模型（65分钟）一、运输问题的数学模型二、运输问题数学模型的特点第二节表上作业法（20分钟）一、给出初始 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 。1.最小元素法复习与总结（5分钟） 本章思考题 1．试述运输问题数学模型的特征，为什么模型的(m+n)个约束中最多只有(m+n-1)个是独立的。2．写出运输问题数学模型的约束条件的系数矩阵和其中变量xij的系数列向量pij的表达式。3．试述用最小元素法确定运输问题的初始基可行解的基本思路和基本步骤。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P101-p108 备注 教案第14次课（2学时） 章节 第三章运输与指派问题（2） 教学目的和要求 1掌握表上作业法的基本原理；2理解表上作业法与单纯形法的联系。． 重点难点 重点：表上作业法难点：位势法求检验数的原理 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 作业情况反馈及重点评讲第二节表上作业法（85分钟）一、给出初始方案。2、西北角法3、沃格尔法二、解的最优性检验1.闭回路法。2.位势法（对偶变量法）三、方案（解）的改进复习与总结（5分钟） 本章思考题 1．为什么用伏格尔法给出的运输问题的初始基可行解，较之用最小元素法给出的更接近于最优解。2．试述用闭回路法计算检验数的原理和经济意义，如何从任一空格出发去寻找一条闭回路。3，概述用位势法求检验数的原理和步骤。4．试述表上作业法计算中出现退化的涵义及处理退化的方法。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P101-p108 备注 教案第15次课（2学时） 章节 第三章运输与指派问题（3） 教学目的和要求 利用运输问题解决一些实际问题 重点难点 重点：利用运输问题解决实际问题的技巧难点：理论联系实际 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 软件应用（45分钟）EXCEL的规划求解软件工具第三节　应用举例（1）（40分钟）复习与总结（5分钟） 本章思考题 1、如何把一个产销不平衡的运输问题(含产大于销和销大于产)转化为产销平衡的运输问题。2、一般线性规划问题应具备什么特征才可以转化并列出运输问题的数学模型，并用表上作业法求解。 主要参考资料 1.王雨雷,施泉生.目标函数为极大化型的运输问题的直接解法.上海电力学院学报，2004,12 备注 教案第16次课（2学时） 章节 第三章运输与指派问题（4） 教学目的和要求 掌握匈牙利算法 重点难点 重点：标准指派问题难点：匈牙利算法 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第四节　指派问题一、标准指派（分派）问题的数学模型。二、匈牙利法三、非标准形式的指派（分派）问题本章复习与总结 本章思考题 1.结合现实提出一个实际的指派问题，并用本章所学习的方法求解。 主要参考资料 1.韩伯棠.管理运筹学.高等教育出版社P123-p1282.于福，贾春玉.指派问题新解法的探讨，工业技术经济2004,6 备注 教案　　　第17次课（2学时） 章节 第五章网络模型（1） 教学目的和要求 1确切掌握图的基本概念；2会用图论的观点去分析解决较简单的实际问题； 重点难点 重点：掌握图的基本概念难点：用图论的观点去分析解决较简单的实际问题 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第一节　图的概念1.什么是图？二.有向图与无向图G=(V,A)顶点和弧三.子图（生成子图或支撑子图）四.链、路、圈和回路五.连通图六.图的同构七加权图八关联矩阵和邻接矩阵（本次课讲到此处）复习与总结（5分钟） 本章思考题 1．通常用G(V，E)来表示一个图，试述符号V，E及这个表达式的涵义。2．解释下列各组名词，并说明相互间的联系和区别：(a)端点，相邻，关联边；(b)环，多重边，简单图；(c)链，初等链；(d)圈，初等圈，简单圈；(e)回路，初等路；(f)节点的次，悬挂点，孤立点；(g)连通图，支撑子图；(h)有向图，赋权图。3．图论中的图同一般工程图、几何图的主要区别是什么，试举例说明。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P137-p138 备注 布置完整数规划的作业。教案　　　第18次课（2学时） 章节 第五章网络模型（2） 教学目的和要求 1掌握树的定义、性质以及求图的最小生成树的方法；2掌握求解最短路的双标号法和矩阵方法；3能用破圈法等求最小生成树，会用求最小生成树的方法解决相应的实际问题；4会用标号法求有向图与无向图中从一个点到另一个点的最短路； 重点难点 重点：求图的最小生成树的方法；最短路的双标号法难点：最短路的双标号法 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 作业情况反馈及重点评讲第三节树一树及其性质二最小生树第四节最短路问题1某一点到另一点的最短路的双标号法复习与总结（5分钟） 本章思考题 1．试述树图、图的支撑树及最小支撑树的概念定义，以及它们在实际问题中的应用。2．阐明Dijkstra算法的基本思想和基本步骤，为什么用这种算法能在图中找出从一点至任一点的最短路。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P138-p143 备注 教案　　　第19次课（2学时） 章节 第五章网络模型（3） 教学目的和要求 1、了解可行流、可行流的流量、最大流、割、割的容量、最小割、增广链等有关概念；2、能熟练地用标号算法求最大流； 重点难点 重点：用标号算法求最大流难点：1把相应的实际问题归结为求最大流或求最小费用最大流问题；2将相应的实际问题化为求最短路问题。 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第四节最短路问题二、最短路的Floyd算法第五节网络最大流实例：ＢＭＺ公司的最大流问题一基本概念二求最大流的标号法三最大流和最小割容量复习与总结（5分钟） 本章思考题 1、标号过程中，是否一定要对所有的顶点全部逐个顺序标记？2、如果可以同时得到若干条增广链是否可以同时调整流量？3．最大流问题是一个特殊的线性规划问题，试具体说明这个问题中的变量、目标函数和约束条件各是什么?4．什么是增广链，为什么只有不存在增广链时，网络中的流即为最大流。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P144-p152 备注 教案　第20次课（2学时） 章节 第五章网络模型（4） 教学目的和要求 欧拉圈(欧拉回路)、欧拉图、中国邮路问题1、了解最小费用最大流问题及其求解方法。 重点难点 重点：了解一些典型的最大流、最短路、最小树等一些实际问题的求解方法难点：1把相应的实际问题归结为求最大流或求最小费用最大流问题；2将相应的实际问题化为求最短路问题。 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第五节网络最大流四、最小费用流第六节欧拉图与中国邮路问题一、欧拉图二、中国邮路问题。第七节　应用举例复习与总结（5分钟） 本章思考题 1、同一个问题每一次标号过程所寻找的增广链是否唯一？最大流是否唯一？最小割是否唯一？2、对多发点、多收点的容量网络怎麽求最大流？ 主要参考资料 1.韩伯棠.管理运筹学.高等教育出版社P152-p1602.吴振奎,王全文，刘振航等.中国邮路问题的一个解法.运筹与管理，2004,6 备注 教案　第21次课（2学时） 章节 第七章网络 计划 项目进度计划表范例计划下载计划下载计划下载课程教学计划下载 技术（1） 教学目的和要求 1掌握网络技术中相关的概念；2了解关键路线法的意义和作用；3深刻理解各种时间参数的意义； 重点难点 重点：各种时间参数的意义和关键路线法 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 一个例子:烧水泡茶第一节网络图的绘制一案例研究:科信建筑公司项目二用网络图直观显示项目三网络图的绘制复习与总结（5分钟） 本章思考题 1．解释下列概念：(a)PERT网络图；(b)关键路线；(c)紧前或紧后工序，虚工序；(d)作业时间及三点时间估计法；(e)最早时间、最迟时间，工序的最早开始、最早结束、最迟开始、最迟结束时间；(f)工序的总时间与时差；2．简述绘制网络图应遵循的主要规则及网络图布局上应注意的事项。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P166-p169 备注 教案　第22次课（2学时） 章节 第七章网络计划技术（2） 教学目的和要求 1深刻理解各种时间参数的意义；2熟练掌握计划评审方法；3能根据工作表绘制单代号网络图；4能熟练计算各种时间参数和正确寻找关键路线； 重点难点 重点：网络图时间参数的计算，关键路线的求解。难点：计划评审方法的掌握和实际应用 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 作业情况反馈及重点评讲第二节计算时间参数和确定关键路(CPM)线一关键线路二时间参数和关键路线第三节计划评审技术（PERT)1工作时间的估计和计算2三个简化近似复习与总结（5分钟） 本章思考题 1．试述编制网络计划包括的内容，网络计划的优点及适用范围。 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P169-p175 备注 教案　第23次课（2学时） 章节 第七章网络计划技术（3） 教学目的和要求 1了解网络图优化的主要内容。2能熟练计算项目的期望工期和在一定时间内完工的概率。 重点难点 重点：PERT网络图的优化。难点：时间——资源的优化。 教学进程（含章节教学内容、学时分配、教学方法、辅助手段） 第三节计划评审技术（PERT)四、最后期限内完成项目的概率的近似计算五、次关键路线第四节网络图的优化时间—成本平衡●确定成本最底时的工期●确定将工期缩短为规定值时的最底成本第五节项目成本的安排和控制复习与总结（5分钟） 本章思考题 1．什么是网络优化 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社P175-p181 备注 教案　　　第24次课（2学时） 章节 课程总结与复习 教学目的和要求 1、系统了解课程思路；2、整体了解课程重点难点和要求； 重点难点 重点：对每章重点进行分别阐述；难点：第一章线性规划等 本章思考题 主要参考资料 1、韩伯棠.管理运筹学.高等教育出版社1、吴振奎,　王全文,　刘振航.运筹学中的转化思想.运筹与管理.2003，1. 备注 WelcomeToDownload!!!欢迎您的下载，资料仅供参考！-可编辑修改-