管理运筹学教案

1、文档编码 : CW1M6R3G8R3 HI8W10T8Z5G7 ZN4A4O2N7L6. -章节教案2 学 时 第 1 次 课绪论教学目的1、简要介绍运筹学的产生与开展,运筹学的主要容、特点和争论法；2、结合实例说明运筹学的作用,课程目标、学习法、考核式等；和 要 求目的是激发同学的学习积极性；重点重点： 运筹学的涵义、产生及其开展；难点难点： 运筹学概念的懂得；教学进程含章节一、为什么要学习运筹学30 分钟教学容 、学 二、本学科教学体系15 分钟三、运筹学的产生和开展等40 分钟时支配、四、课程调查5 分钟教学法、辅助手段1、结合本专业谈谈为什么要学习运筹学？本章摸索题2、运筹学争论的特点

2、是？社会3、你对运筹学有些什么明白和爱好？主要1. 熊伟编著 .运筹学其次版.机械工业 ,2022,9 2. 美Frederick S. Hillier 等著亲清华高校运筹学导论第8 版,2022.1 3. 美弗雷德里克 .S.希利尔马克 .S.希利尔等著 .数据、模型与决策.,2022,1 参考资料4. 伯堂遍著 .治理运筹学 .高等训练 ,2022,7 5. 林友 ,黄德镛 ,名龙 ,丁军明等 .运筹学及其在国外的开展概述.工业高校学报科学版 备注. 课后作业 : 1、预习 P11-19,单纯行法迭代原理等；2 、复习一些数学学问. word.zl-. -教 案章节第 2 次 课2 学 时

3、 第一章线性规划 1教学目的 和 要 求1懂得线性规划的概念；2. 懂得线性规划的一般形式与标准形式,能够把前者转化为后者；重点重点： 线性规划的数学模型及其标准形；在标准形中, 要求同学把握非标准形式的几种具体情形及其相应的标准化法；难点： 非标准形式化相应的标准形式；第一节线性规划问题及其数学模型难点教学进程1 数学模型 45 分钟含章节 线性规划的数学模型：变量的确定、约束条件与目标函数；教学容 、学2 标准形式 40 分钟线性规划的标准形式,及其非标准形式的标准化处理：时支配、规定标准形式的线性规划模型的目标函数为求极大值,约束条件全为等式,约束条件右端常数项为非负值,变量取值为非负；

4、教学法、辅课堂总结 5 分钟助手段1 试述线性规划数学模型的构造及各要素的特点；本章摸索题2 什么是线性规划问题的标准形式,如将一个非标准型的线性规划问题转化为标准形式；主要熊伟编著 .运筹学其次版.P1-10 参考资料课后作业 : 备注. 1、预习P19-30,单纯行法迭代原理等；2 、下节课的问题：在课堂上写线性规划的一般式和标准式；. word.zl-. -教 案章节第一章线性规划 2第 3 次 课2 学 时 1 明白线性规划的图解法；教学目的 2 把握线性规划问题的可行解、最优解和标准形式的线性规划问题的基、基解、和 要 求 基可行解、可行基等重要概念；3. 把握凸集及其顶点的定义；重

5、点重点：认 识和懂得线性 规划解的几种情 况和线性规划解 的一些根本概念 ；难点难点： 线性规划解的根本概念,例如基、基变量、基解、基可行解和可行基；在课堂上写线性规划的一般式和标准式5 分钟教学进程 其次节线性规划问题的解 1 图解法 20 分钟含章节主要讲解图解法的根本思路,引入最优解、 无穷多最优解、 无界解与无可行解的几意义；2 根本概念 35 分钟教学容 、学 线性规划解的一些根本概念；如：基、基变量、基解、基可行解和可行基；3 凸集、顶点和 几个根 本定理15 分钟时支配、辅凸集、凸组合、顶点的几意义；那么可能无最优解,也可能有最优解,假设有也必重要结论： 假设可行域为无界,教学法

6、、定在某顶点上得到；115 分钟第三节线性规划的单纯形法助手段分析一个例子总结和布置作业5 分钟 :1 总结； 2 课后作业：1、线性规划的解有哪几种情形？本章摸索题2、试述线性规划问题的可行解、基解、基可行解、最优解的概念以及上述解之间的相 互关系；主要注：“ 第三节线性规划的单纯形法1 15 分钟参考资料. 分析一个例子“ 局部没讲完,开了个头2 、作业 第一章作业已布置给同学备注课后作业 : 1、预习 P23-30,单纯行法迭代原理等；下节课的问题：1.线性规划的解有哪几种情形；. word.zl-. -教 案章节第 4 次 课2 学 时 第一章线性规划 3教学目的 和 要 求1 懂得确

7、定初始基可行解的法,懂得从一个基可行解转换为另一个基可行解的思路及法；2懂得检验数的定义、由来,并会利用检验数判定解的情形；重点： 初始基可行解、最优性检验、基可行解的转换；难点： 深刻懂得单纯形法；重点难点复习与提问 5 分钟教学进程第三节线性规划的单纯形法2一个顶点 含章节一 、单纯形法的根本思路是: 依据问题的标准,从可行域中某个基可行解开场 ,转换到另一个基可行解一个顶点 并且使目标函数达教学容 、学 到最大值时 ,问题就得到了最优解；例子 40 分钟时支配、二、 初始基可行解20 分钟教学法、辅助手段1 在确定初始可行基时,什么情形下要在约束条件中增加人工变量,在目标函数中人本章摸索

8、题 2 变量前的系数为 一 M的经济意义是什么；主 要 熊伟编著 .运筹学其次版.P11-16 参考资料1、同学交作业；备注. 2、复习与预习. word.zl-3、写出下面几个问题的初始基可行解. -教 案章节第 5 次 课2 学 时 第一章线性规划 4教学目的1 要能娴熟精确地用单纯形表求解线性规划问题；和 要 求2 能精确地依据单纯形表中的检验数判别所解问题的解的类型；重点重点： 用单纯形表求解线性规划问题；难点难点： 目标函数类型,检验数和最优性判定准那么之间的关系；教学进程含章节 第三节线性规划的单纯形法335 分钟四基可行解的转换15 分钟教学容 、学 五用单纯形法求解线性规划问题

9、的步骤20 分钟第四节 单纯形表 50 分钟时支配、几个例子复习与总结 5 分钟教学法、辅助手段1、试述单纯形法的运算步骤,如在单纯形表上去判别问题是具有惟一最优解、无穷多最优解、无界解或无可行解；本章摸索题2、假如线性规划的标准型式变换为求目标函数的微小化min z,那么用单纯形法运算时如判别问题已得到最优解；主 要参考资料备注. 要求同学们本交局部作业. word.zl-. -教 案章节第 6 次 课2 学 时 第一章线性规划 5教学目的1、娴熟把握大M 法及两阶段法；和 要 求2、要求熟识和明白经济治理中一些实际问题线性规划模型的建立；重点重点和难点： 把握解决实际问题的技巧和才能退化和

10、两阶段单纯型法难点教学进程含章节教学容、学时支配、第五节单纯形法应用中的几个问题55 分钟1 目标函数类型,检验数和最优性判定准那么之间的关系；2 退化3 两阶段单纯型法第六节线性规划在工商治理中的应用30 分钟教学法、辅复习与总结 5 分钟助手段1、什么是单纯形法运算的两阶段法,为什么要将运算分两个阶段进展,以及如依据第一阶段的运算结果来判定其次阶段的运算是否需连续进展；本章摸索题 2、简述退化的含义及处理退化的勃兰特规那么；3、举例说明生产和生活中应用线性规划的面,并对如应用进展必要描述；1. 伯棠 .治理运筹学 .高等训练 . 2022年 7 月主要. 2. 美弗雷德里克 .S.希利尔、

11、马克 .S.希利尔等著 .数据、模型与决策.其次版中国财政参考资料经济 . 2022 年 1 月备注3.岚,彦翔,靳松等.线性规划问题新解-改良大 M 法 .后勤工程学院学报. 2022,5 . word.zl-. -教 案章节第 7 次 课2 学 时 第一章线性规划 6教学目的要求熟识和明白经济治理中一些实际问题线性规划模型的建立；和 要 求重点重点和难点： 线性规划典型模型的建立难点教学进程含章节教学容、学时第六节线性规划在工商治理中的应用80 分钟支配、本章总结 10 分钟教学法、辅助手段举例说明生产和生活中应用线性规划的面,并对如应用进展必要描述；本章摸索题1、伯棠 .治理运筹学 .高

12、等训练 . 2022 年 7 月主要. 2、美弗雷德里克 .S.希利尔、马克 .S.希利尔等著 .数据、模型与决策.其次版中国财参考资料政经济 . 2022 年 1 月备注3、彧 ,靳琴芳 .线性规划理论在软件开发过程中的应用. 理工高校学报,2022,9 . word.zl-. -教 案章节第 8 次 课 2 学 时 其次章线性规划的对偶理论和灵敏度分析1教学目的 和 要 求1 把握原问题与对偶问题的关系；2 明白对偶问题的一些根本定理；3 明确影子价格的定义及意义；重点重点： 对称形式和非对称形式的原-对偶问题的关系；影子价格的经济说明难点难点： 把握和懂得对偶问题的根本性质定理；教学进程

13、作业情形反应及重点评讲 线性规划的对偶理论是线性规划的重要理论,有多面的应用；含章节教学容 、学时支配、第一节 线性规划的对偶问题85 分钟一、问题的提出 二、对称形式下对偶问题的一般形式三、非对称形式的原-对偶问题关系四、对偶问题的根本性质复习与总结 5 分钟教学法、辅助手段1试从经济上说明对偶问题及对偶变量的含义；2依据原问题同对偶问题之间的对应关系,分别找出两个问题变量之间、解以及检验本章摸索题数之间的对应关系；1.伯棠 .治理运筹学 .高等训练 P41-p47 主要参考资料. . word.zl-. -备注教案第 9 次 课 2 学 时 章 节 其次章 线性规划的对偶理论和灵敏度分析2

14、教学目的 1 明白进展灵敏度分析的实质和意义；和 要 求 2 明确影子价格的定义及意义；重 点 重点： 影子价格的经济说明以及在软件中相应结果的说明难 点 难点： 软件结果中对影子价格的经济说明以及对灵敏度分析的说明；教学进程含章节教其次节线性规划的对偶问题30 分钟四、对偶问题的根本性质学容、学时五、对偶问题的经济意义,争论线性规划的系数变支配、第三节图解法的灵敏度分析50 分钟教学法、辅灵敏度分析是在建立数学模型和求得最优解之后ci,aij,bj 化时 ,对最优解产生什么影响. 助手段一目标函数中的系数ci,的灵敏度分析二约束条件中右边系数bj 的灵敏度分析本章总结 10 分钟1 什么是资

15、源的影子价格,同相应的市场价格之间有区分,以及争论影子价格的意义；本章摸索题主要1、伯棠 .治理运筹学 .高等训练 P43-p49 参考资料. . word.zl-. -备注教案章节1 第 10 次 课2 学 时 第三章整数规划 1教学目的把握一般整数规划问题概念及模型构造；和 要 求重点重点： 整数规划解的特点；难点难点： 整数规划的求解教学进程含章节第一节整数规划的数学模型及解的特点85 分钟一、整数规划问题的提出教学容 、学二、整数规划数学模型的一般形式三、整数规划的例子时支配、四、解的特点教学法、辅复习与总结 5 分钟助手段1试述争论整数规划的意义,并分别举出一个纯整数规划、混合整数规

16、划和 o1规划的例子；本章摸索题. 2有人提出,求解整数规划时可先不考虑变量的整数约束,而求解其相应的线性规. 划问题,然后对求解结果中为非整数的变量凑整；试问这种法是否可行,为什么. word.zl-. -主要1、伯棠 .治理运筹学 .高等训练 P70-p72 案参考资料备注教章节1 第四章第 11 次 课2 学 时 整数规划 2教学目的把握分枝定界法原理和 要 求重点重点：娴熟把握 0 1 变量的应用；难点难点： 整数规划的应用教学进程含章节教学容、学时支配、作业情形反应及重点评讲 其次节分枝定界法 分支定界法的步骤复习与总结 5 分钟教学法、辅助手段1试述用分枝定界法求解问题的主要思想及

17、主要步骤,并说明这种法的优缺点；2什么是隐枚举法,为什么说分枝定界法也是一种隐枚举法 本章摸索题. . word.zl-. -主要1、伯棠 .治理运筹学 .高等训练 P73-p77 案参考资料备注教章节第四章第 12 次 课2 学 时 整数规划 3教学目的娴熟把握 01 变量的应用；和 要 求重点重点：娴熟把握 0 1 变量的应用；指派问题的应用及求解；难点难点： 整数规划的应用教学进程含章节教学容、学时支配、第三节型整数规划复习与总结 10 分钟教学法、辅助手段. . word.zl-. -1除教材中列举的例子外,你认为引进o1 变量对建立实际问题的数学模型仍有哪些作用,试举例说明；本章摸索

18、题主要1、伯棠 .治理运筹学 .高等训练 P77-p83 参考资料备注教案章节. 第 13 次 课 2 学 时 第三章运输与指派问题1教学目的1 把握运输问题模型构造；. word.zl-和 要 求2 明白运输问题模型特点；重点重点： 运输问题的数学模型和运输问题解的特点难点难点： 建立运输问题的数学模型. -教学进程运输问题是一类特殊的线性规那么模型,可以利用表上作业法较便地求解,但其运算原理与单纯形法完全一样；含章节第一节运输问题的数学模型65 分钟m+n 个约束中最多只有m+n-1一、运输问题的数学模型教学容 、学二、运输问题数学模型的特点时支配、其次节表上作业法20 分钟一、给出初始案

19、；教学法、辅1.最小元素法助手段复习与总结 5 分钟1试述运输问题数学模型的特点,为什么模型的个是独立的；本章摸索题2写出运输问题数学模型的约束条件的系数矩阵和其中变量xij 的系数列向量pij的表达式；3试述用最小元素法确定运输问题的初始基可行解的根本思路和根本步骤；主要1、伯棠 .治理运筹学 .高等训练 P101-p108 参考资料备注教案章节. 第三章运输与指派问题第 14 次 课 2 学 时 2教学目的1 把握表上作业法的根本原理；. word.zl-2 懂得表上作业法与单纯形法的联系；和 要 求. -重 点 重点： 表上作业法难 点 难点： 位势法求检验数的原理教学进程 作业情形反应

20、及重点评讲其次节表上作业法85 分钟含章节教 一、给出初始案；2、西北角法学容、学时 3、沃格尔法二、解的最优性检验支配、1. 闭回路法；2. 位势法对偶变量法教学法、辅三、案解的改良助手段复习与总结 5 分钟1为什么用伏格尔法给出的运输问题的初始基可行解,较之用最小元素法给出的更接近于最优解；本章摸索题2试述用闭回路法运算检验数的原理和经济意义,如从任一空格动身去查找一条 闭回路；3,概述用位势法求检验数的原理和步骤；4试述表上作业法运算中显现退化的涵义及处理退化的法；主要1、伯棠 .治理运筹学 .高等训练 P101-p108 案参考资料备注教章节. 第三章运输与指派问题第 15 次 课 2

21、 学 时 3. word.zl-. -教学目的 和 要 求利用运输问题解决一些实际问题重点： 利用运输问题解决实际问题的技巧难点： 理论联系实际重点难点教学进程含章节教 软件应用 45 分钟学容、学时 EXCEL 的规划求解软件工具 第三节 应用举例 140 分钟支配、复习与总结 5 分钟教学法、辅助手段1、如把一个产销不平稳的运输问题含产大于销和销大于产转化为产销平稳的运输问题；本章摸索题2、一般线性规划问题应具备什么特点才可以转化并列出运输问题的数学模型,并用 表上作业法求解；主要1.雨雷 ,施泉生 .目标函数为极大化型的运输问题的直接解法.XX 电力学院学报, 2022,12 参考资料备

22、注教案. 第 16 次 课 2 学 时 . word.zl-. -章节第三章运输与指派问题4教学目的把握匈牙利算法和 要 求重点重点： 标准指派问题难点难点： 匈牙利算法教学进程含章节教第四节 指派问题学容、学时 一、 标准指派分派问题的数学模型；二、匈牙利法支配、三、非标准形式的指派分派问题本章复习与总结教学法、辅助手段1.结合现实提出一个实际的指派问题,并用本章所学习的法求解；本章摸索题主要1.伯棠 .治理运筹学 .高等训练 P123-p128 参考资料2. 于福,贾春玉 .指派问题新解法的探讨,工业技术经济2022,6 备注教案第 17 次 课2 学 时 . . word.zl-. -章

23、节第五章网络模型 1教学目的 和 要 求1 精确把握图的根本概念；2 会用图论的观点去分析解决较简洁的实际问题；重点重点： 把握图的根本概念 难点 ： 用图论的观点去分析解决较简洁的实际问题难点第一节图的概念教学进程 一. 什么是图？二 . 有向图与无向图含章节G=V,A 顶点和弧三 . 子图生成子图或支撑子图教学容 、学四 . 链、路、圈和回路五 . 连通图时支配、六 . 图的同构七加权图教学法、辅八关联矩阵和邻接矩阵本次课讲到此处助手段复习与总结 5 分钟1通常用 GV ,E来表示一个图,试述符号V,E 及这个表达式的涵义；本章摸索题2说明以下各组名词,并说明相互间的联系和区分：a端点,相

24、邻,关联边；b环,多重边,简洁图；c链,初等链； d圈,初等圈,简洁圈；e回路,初等路； f节点的次,悬挂点,孤立点；g连通图,支撑子图；h有向图,赋权图；3图论中的图同一般工程图、几图的主要区分是什么,试举例说明；主要1、伯棠 .治理运筹学 .高等训练 P137-p138 参考资料备注布置完整数规划的作业；教案第 18 次 课2 学 时 . . word.zl-. -章节第五章网络模型 2教学目的 和 要 求1 把握树的定义、性质以及求图的最小生成树的法；2 把握求解最短路的双标号法和矩阵法；3 能用破圈法等求最小生成树,会用求最小生成树的法解决相应的实际问题；重点4 会用标号法求有向图与无

25、向图中从一个点到另一个点的最短路；重点： 求图的最小生成树的法；最短路的双标号法 难点： 最短路的双标号法难点教学进程含章节教学容 、学时支配、作业情形反应及重点评讲 第三节树 一 树及其性质 二最小生树 第四节最短路问题一某一点到另一点的最短路的双标号法教学法、辅复习与总结 5 分钟助手段1试述树图、图的支撑树及最小支撑树的概念定义,以及它们在实际问题中的应用；本章摸索题2说明Dijkstra 算法的根本思想和根本步骤,为什么用这种算法能在图中找出从一点至任一点的最短路；1、伯棠 .治理运筹学 .高等训练 P138-p143 主要参考资料备注. 教案第 19 次 课2 学 时 . word.

26、zl-. -章 节 第五章 网络模型 31、明白可行流、可行流的流量、最大流、割、割的容量、最小割、增广链 教学目的 等有关概念；和 要 求 2、能娴熟地用标号算法求最大流；重点： 用标号算法求最大流重点难点： 1 把相应的实际问题归结为求最大流或求最小费用最大流问题；难点将相应的实际问题化为求最短路问题；2 教学进程 第四节最短路问题含章节二、最短路的Floyd 算法第五节网络最大流 教学容 、学 实例：公司的最大流问题 一根本概念 时支配、二求最大流的标号法 三最大流和最小割容量 教学法、辅 复习与总结 5 分钟助手段1、标号过程中,是否确定要对全部的顶点全部逐个次序标记？2、假如可以同时

27、得到假设干条增广链是否可以同时调整流量？本章摸索题3最大流问题是一个特殊的线性规划问题,试具体说明这个问题中的变量、目标函数和约束条件各是什么. 4什么是增广链,为什么只有不存在增广链时,网络中的流即为最大流；主要1、伯棠 .治理运筹学 .高等训练 P144-p152 参考资料备注. . word.zl-. -教 案第 20 次 课 2 学 时 章 节 第五章 网络模型 4教学目的 欧拉圈 欧拉回路 、欧拉图、中国邮路问题和 要 求 1、 明白最小费用最大流问题及其求解法；重点： 明白一些典型的最大流、最短路、最小树等一些实际问题的求解法重点难点： 1 把相应的实际问题归结为求最大流或求最小费

28、用最大流问题；难点将相应的实际问题化为求最短路问题；2 教学进程含章节 教学容 、学时支配、第五节网络最大流 四、最小费用流第六节欧拉图与中国邮路问题一、欧拉图 二、中国邮路问题；第七节应用举例教学法、辅复习与总结 5 分钟助手段1、同一个问题每一次标号过程所查找的增广链是否唯独？最大流是否唯独？最小割是本章摸索题否唯独？2、对多发点、多收点的容量网络怎麽求最大流？1. 伯棠 .治理运筹学 .高等训练 P152-p160 主要参考资料. 2. 振奎 ,全文,振航等 .中国邮路问题的一个解法. 运筹与治理, 2022,6 备注. word.zl-. -教 案第 21 次 课 2 学 时 章节第七

29、章网络方案技术11 把握网络技术中相关的概念；教学目的 和 要 求2 明白关键路线法的意义和作用；3 深刻懂得各种时间参数的意义；重点： 各种时间参数的意义和关键路线法重点难点教学进程含章节教学容 、学时支配、一个例子 : 烧水泡茶 第一节网络图的绘制 一 案例争论 : 科信建筑公司工程 二用网络图直观显示工程 三 网络图的绘制复习与总结 5 分钟教学法、辅助手段1说明以下概念：aPERT 网络图；b关键路线；c紧前或紧后工序,虚工序；本章摸索题 d作业时间及三点时间估量法；e最早时间、最迟时间,工序的最早开场、最早完毕、最迟开场、最迟完 毕时间；f工序的总时间与时差；2简述绘制网络图应遵循的主要规那么及网络图布局上应留意的事项；主要. 1、伯棠 .治理运筹学 .高等训练 P166-p169 . word.zl-参考资料. -备注教案章节第七章第 22 次 课 2 学 时 网络方案技术21 深刻懂得各种时间参数的意义；教学目的 和 要 求2 娴熟把握方案评审法；3 能依据工作表绘制单代号网络图；重点4 能娴熟运算各种时间参数和正确查找关键路线；重点： 网络图时间参数的运算,关键路线的求解；难点： 方案评