(完整版)运筹学教案(胡运权版).doc

1、贵州工程应用技术学院理学院运筹学授课教案学 期：20172018学年第二学期课程名称：运筹学所用教材：运筹学基础及应用（第六版）胡运权编班 级：16信管、15数学任课教师：聂登国所在部门：理学院教 研 室：应用数学教研室授课题目 ： 绪论教学目的与要求： 1.知识目标：掌握运筹学的概念和作用及其学习方法 2.能力目标：掌握运筹学的数学模型 3.素质目标：培养学生良好的职业道德、树立爱岗精神教学重点：运筹学的数学模型教学难点： 运筹学的数学模型教学过程： 1.举例引入（ 5分钟）2.新课 （50分钟）（1）举例引入，绪论（25分钟）（2）运筹学简介（25分钟）3.课堂练习（20分钟）4.课堂小结

2、（5分钟）5.布置作业绪论（2课时）【教学流程图】举例引入，绪论 运筹学运筹学与数学模型的基本概念 管理学 课堂练习 课堂小结 布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（一） 举例引入：（5分钟）（1）齐

3、王赛马的故事 （2）两个囚犯的故事 导入提问：什么叫运筹学？（二） 新课： 绪 论一、运筹学的基本概念（用实例引入）例1-1 战国初期，齐国的国王要求田忌和他赛马，规定各人从自己的上马、中马、下马中各选一匹马来比赛，并且说好每输一匹马就得支付一千两银子给予获胜者。当时齐王的马比田忌的马强，结果每年田忌都要输掉三千两银子。但孙膑给田忌出主意，可使田忌反输为赢。试问：如果双方都不对自己的策略保密，当齐王先行动时，哪一方会赢？赢多少？反之呢？例1-2 有甲乙两个囚犯正被隔离审讯，若两人都坦白，则每人判入狱8年；若两个人都抵赖，则每人判入狱1年；若只有一人坦白，则他初释放，但另一罪犯被判刑10年。求双

4、方的最优策略。 乙囚犯 抵赖 坦白 甲囚犯 抵赖 -1，-1 -10，0 坦白 0，-10 -8，-8定义：运筹学（Operation Research）是运用系统化的方法，通过建成立数学模型及其测试，协助达成最佳决策的一门科学。它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。二、学习运筹学的方法1、读懂教材上的文字；2、多练习做题，多动脑筋思考； 3、作业8次；4、考试；5、EXCEL操作与手动操作结合。二、学生练习 （20分钟）三、课堂小结（5分钟）授课题目 ： 第一章 线性规划及单纯形法第一节：线性规划问题及数学模型。教学目的与要求：

5、 1.知识目标：掌握线性规划的基本概念和两种基本建模方法。2.能力目标：掌握线性规划建模的标准形式及将普通模型化为标准模型的方法。要求学生完成P43习题1.2两个小题。3.素质目标：培养学生良好的职业道德、树立爱岗精神教学重点：1、线性规划的基本概念和两种基本建模方法；2、线性规划建模的标准形式及将普通模型化为标准模型的方法。教学难点： 1、线性规划的两种基本建模方法； 2、将线性规划模型的普通形式化为标准形式。教学过程： 1.举例引入（ 5分钟）2.新课 （60分钟）（1）运筹学与线性规划的基本概念（30分钟）（2）结合例题讲解线性规划标准型的转化方法（30分钟）3.课堂练习（20分钟）4.

6、课堂小结（5分钟）5.布置作业线性规划及单纯形法（2课时）【教学流程图】 运筹学运筹学与线性规划的基本概念 线性规划（结合例题讲解） 线性规划的标准型 目标函数结合例题讲解线性规划标准型的转化方法 约束条件的右端常数 约束条件为不等式 课堂练习 课堂小结 布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，

7、共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程： 第一章 线性规划及单纯形法第一节 线性规划问题及其数学模型（用实例引入）例1-3 美佳公司计划制造、两种产品，现已知各制造一件时分别占用的设备A、B的台时数，及测试工序所需要的时间。问该公司应制造两种家电各多少件时才能使获取的利润最大？ 生产1件产品生产1件产品每天可用能力（小时）设备A（台时）设备B（台时）调试 （小时） 0 6 1 5 2 1 15 24 5利润（元） 2 1 例1-4 有A、B、C三个工地，每天需要水泥各为17、18、15百袋。为此甲、乙两个水泥厂每天各生产23百袋和27百袋水泥

8、供应这三个工地。其单位运价如下表，求最佳调运方案。 工地水泥厂 ABC 甲 1 15 2 乙 2 4 2 工地水泥厂A B C供应量/百袋 甲 23 乙 27需求量/百袋 17 18 1550 一、 线性规划的基本概念如果规划问题的数学模型中，决策变量的取值是连续的整数、小数、分数或实数，目标函数是决策变量的线性函数，约束条件是含决策变量的线性等式或不等式，则称这种规划问题为线性规划。二、 将线性规划的普通型化为标准型1、 对于minZ=CX,可转化为min(-Z)=-CX ；2、 当约束条件中出现时，在左边加上一个“松弛变量”，使不等式变为等式；当约束条件中出现时，则在左边减去一个“松弛变量

9、”。3、 当某个决策变量或符号不限时，则增加两个决策变量和，令；4、 当约束条件中有常数项时，则在方程两边同乘以（-1）。例1-5 将下列非标准4型线性规划问题转化为标准型。 解：学生练习：P42习题1.2。二、学生练习 （20分钟）三、课堂小结（5分钟）授课题目 ： 第二节 图解法第三节 单纯形法原理教学目的与要求： 1.知识目标：用图解法理解线性规划的概念及单纯形法中的几个概念；2.能力目标：掌握用图解法和单纯形法求解线性规划的原理；3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、用图解法求解线性规划的计算步骤；2、用单纯形法求解线性规划的计算步骤。教学难点： 用单纯形法

10、求解线性规划的计算原理； 教学过程： 1.举例引入（ 5分钟）2.举例讲解新课 （80分钟）（1）图解法（40分钟）（2）单纯形法原理（40分钟）3.课堂练习（穿插在例题讲解过程中）4.课堂小结（5分钟）5.布置作业：要求学生完成P43习题1.4两个小题。其中第1小题为作业一。线性规划的求解（2课时）【教学流程图】以学生自学引入 图解法线性规划求解方法介绍 单纯形法 EXCEL规划求解法 坐标系图解法的操作步骤 求出可行域 平移目标函数直线 化为标准型单纯形法的原理 迭代法 课堂小结 布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习

11、和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（一） 举例引入：（5分钟） 复习中学数学中的图解法。 导入提问：线性规划图解法中有哪些基本概念？（二） 新课： 第二节 图解法一、图解法的步骤（以学生自学引入）学生自学P16-17，教师检查看不懂文字的学生，并做好记录。提问：以P44的1.4题第1小题为例，图解法第一步是

12、什么？以下逐步提出问题。 教师演示并总结如下：图解法适用于两个决策变量的线性规划非标准型。步骤如下；1、 用决策变量建立直角坐标系；2、 对于每一个约束条件，先取等式画出直线，然后取一已知点（一般取原点）的坐标代入该直线方程的左边，由其值是否满足约束条件的不等号及该已知点的位置来判断它所在的半平面是否为可行域。3、 令Z等于任一常数，画出目标函数的直线，平移该直线，直至它与凸多边形可行域最右边的角点相切，切点坐标则为最优解。例1-5解 G（1，1.5）可行解满足约束条件的解，全部可行解的集合叫可行域。最优解使目标函数达到最大值的可行解。基变量利用矩阵的初等变换从约束条件的mn(nm)阶系数矩阵

13、找出一个mm阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。矩阵的初等变换将矩阵的一行同乘以一个数；将矩阵的一行同乘以一个数，再加到另外一行上去。4.课堂小结（5分钟）5.布置作业：要求学生完成P43习题1.3两个小题。授课题目 ： 第四节 单纯法的计算步骤教学目的与要求： 1.知识目标：用图解法理解线性规划的概念及单纯形法中的几个概念；2.能力目标：掌握用单纯形法求解线性规划的计算步骤；3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：用单纯形法求解线性规划的计算步骤。教学难点： 1、用单纯形法求解线性规划的计算原理； 2、用单纯形法求解线性规划的计算步骤。教学过程： 1

14、.举例引入（ 5分钟）2.举例讲解新课 （80分钟）单纯形法求解步骤3.课堂练习（穿插在例题讲解过程中）4.课堂小结（5分钟）5.布置作业：要求学生完成P43习题1.4两个小题。其中第1小题为作业一。第四节单纯法的计算步骤（2课时）【教学流程图】以学生自学引入 图解法线性规划求解方法介绍 单纯形法 EXCEL规划求解法 化为标准型单纯形法的操作步骤 求出初始表 迭代法 课堂小结 布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中

15、，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（二） 举例引入：（5分钟） 复习中学数学中的图解法。 导入提问：线性规划图解法中有哪些基本概念？（二） 新课：一、三个基本定理可行解满足约束条件的解，全部可行解的集合叫可行域。最优解使目标函数达到最大值的可行解。基变量利用矩阵的初等变换从约束条件的mn(nm)阶系数矩阵找出一个mm阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。矩阵的初等变换将矩阵的一行同乘以一个数；将

16、矩阵的一行同乘以一个数，再加到另外一行上去。二、 单纯形表迭代法 教师先演示：1、 化为标准型 2、 做出初始单纯形表，求出检验数；3、 确定检验数中最大正数所在的列为主元列，选择主元列所对应的非基变量为进基变量4、 按最小比值原则，用常数列各数除以主元列相对应的正商数，取其最小比值，该比值所在的行为主元行；主元列与主元行交叉的元素为主元，主元所对应的基变量为出基变量。5、 对含常数列的增广矩阵用初等变换把主元变为1，主元所在的列的其余元素化为0。6、 计算检验数，直到全部检验数小于等于0，迭代终止。基变量对应的常数列为最优解，代入目标函数得最优目标函数值。例1-6 解：先化为标准型： s.t

17、. 其约束条件的系数增广矩阵为 0 5 1 0 0 15 6 2 0 1 0 24 1 1 0 0 1 5初始始基可行解为：，以此列出单纯形表如下。得：，代入目标函数得：Z=2*7/2+1*3/2+15/2*0+0*0=17/2。目标函数2 1 0 0 0常数 决策变量基变量 初始表0000 5 1 0 0 6 2 0 1 0 1 1 0 0 1 15 24 5计算0 0 0 0 02 1 0 0 0第一次迭代0200 5 1 0 01 1/3 0 1/6 00 2/3 0 -1/6 1 15 4 12 2/3 0 1/3 00 1/3 0 -1/3 0 第二次迭代0210 0 1 5/4 -

18、15/21 0 0 1/4 -1/20 1 0 -1/4 3/2 15/2 7/2 3/22 1 0 1/4 1/2 0 0 0 -1/4 -1/24.课堂小结（5分钟）5.布置作业：要求学生完成P43习题1.4两个小题。其中第1小题为作业一授课题目 ： 第五节 单纯形法的进一步讨论教学目的与要求： 1.知识目标：理解求解线性规划的人工变量法中大M法和两阶段法；2.能力目标：利用习题1.15巩固线性规划的建模；3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、求解线性规划的人工变量法中两阶段法的计算步骤。2、人工变量法与普通单纯形法的区别。教学难点： 1、两阶段法的计算步骤；

19、2、习题1.15中的约束条件分析。教学过程： 1.举例引入（ 5分钟）2.举例讲解新课 （80分钟）（1）人工变量法（40分钟）（2）两阶段法（40分钟）3.课堂练习（穿插在例题讲解过程中）4.课堂小结与单纯形法小结（5分钟）5布置作业。单纯形法的进一步讨论（2课时）【教学流程图】用实例引入人工变量法 初始单纯形表中无单位矩阵人工变量法的例题讲解 引入人工变量 在目标函数中引入大M 两阶段法用EXCEL求解中的困难两阶段法的例题讲解 第一阶段的模型 第二阶段的模型 课堂小结 布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习

20、等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（三） 举例引入：（5分钟） 复习单纯形法。 导入提问：当初始单纯形表中不出现单位矩阵怎么办？（二） 新课：第五节 单纯形法的进一步讨论（用实例引入人工变量法）例1-7 用单纯形法求解下列线性规划问题：解：将第二个约束条件化为等式（左边减去一个松弛变量）后，约束条件的系数矩阵不存在单

21、位矩阵，这时可在约束条件第一、二等式的左边分别加上一个人工变量作为初始基变量，使之出现单位矩阵。为了使目标函数中的人工变量为0，令它们的系数为任意大的负值“-M”，然后采用一般单纯形表法求解。目标函数2 3 -5 -M 0 -M常数 决策变量基变量 初始表-M-M1 1 1 1 0 02 -5 1 0 -1 1 7 10计算-3M 4M -2M -M M -M3M+2 3-4M 2M-5 0 -M 0 一次迭代-M20 7/2 1/2 1 1/2 -1/21 -5/2 1/2 0 -1/2 1/2 2 52 -M 0 0 320 1 1/7 2/7 1/7 -1/71 0 6/7 5/7 -1

22、/7 1/74/745/72 3 15/7 16/7 1/7 -1/7 0 0 -50/7 -M-16/7 -1/7 -M+1/7所以最优解为：X=（45/7，4/7，0，0，0，0）例1-8 对LP模型： s.t. 用两阶段法求解。解：先分为标准型： s.t. 对 s.t. 使用单纯形法求解，化为标准型后，列出单纯形表并迭代如下目标函数0 0 0 0 0 -1 -1常数 决策变量基变量 初始表-1-10 6 1 -1 0 1 05 2 1 0 -1 0 1 2 1 5 8 2 -1 -1 0 0 一次迭代 0-10 1 1/6 -1/6 0 1/6 05 0 2/3 1/3 -1 -1/3

23、11/3 1/3 5 0 2/3 1/3 -1 -4/3 0000 1 1/6 -1/6 0 1/6 01 0 2/15 1/15 -1/5 -1/15 1/51/31/15 0 0 0 0 0 -1 -1 在上表中的最终表中除去人工变量后，回归到原来的标准型： s.t. 然后对该最终表继续使用单纯形法计算：目标函数-15 -24 -5 0 0 常数 决策变量基变量 初始表 -24-150 1 1/6 -1/6 0 1 0 2/15 1/15 -1/5 1/3 1/15 0 -9 6 -3 -3 一次迭代-24-5 -5/4 1 0 -1/4 1/4 15/2 0 1 1/2 -3/2 1/4

24、 1/2 -15/2 0 0 -7/2 -3/2故1.15题分析：令i=1,2,3代表A，B，C三种商品，j=1,2,3代表前，中，后舱，代表装载于第j舱位的第i中商品的数量（件）。1、目标函数为运费总收入：2、约束条件：前中后舱载重限制：前中后舱体积限制：三商品的数量限制：舱体平衡条件：前舱载重/中舱载重为：后舱载重/中舱载重为：前舱载重/后舱载重为：上三式中，2000/3000=2/3，1500/3000=1/2，2000/1500=4/3。3.课堂练习（穿插在例题讲解过程中）4.课堂小结与单纯形法小结（5分钟）图19：强调当非基变量的检验数为零时，线性规划存在多重解。5、布置作业二：1.

25、15题授课题目 ： 第二章：线性规划的对偶理论与灵敏度分析第一节 线性规划的对偶问题第二节对偶问题的基本性质教学目的与要求： 1.知识目标： 掌握一般形式对偶问题的对应规律、理解并应用对偶定理2.能力目标：掌握线性规划的对偶问题的基本性质；3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：一般形式对偶问题的对应规律、对偶定理教学难点： 对偶定理教学过程： 1.举例引入（ 5分钟）2.举例讲解新课 （80分钟）（1）对偶问题的基本概念与解的性质； （2）一般形式的对偶问题 （3）对偶问题的基本性质3.课堂练习（穿插在例题讲解过程中）4.课堂小结（5分钟）线性规划的对偶理论（2课时）【

26、教学流程图】举例引入 对偶问题与原问题的结构特点线性规划的对偶问题的基本概念 对偶问题与原问题的解与单纯形表 线性规划的单纯形法求解实质 学生练习（结合例题讲解进行） 课堂小结 布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生 的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】

27、一 、教学过程：（一） 举例引入对偶问题的基本概念：（5分钟） 导入提问：线性规划的对偶问题与原问题的解是什么关系？（二） 新课： 第二章 线性规划的对偶理论与灵敏度分析 第一节 线性规划的对偶问题回顾例1-3：例1-3 美佳公司计划制造、两种产品，现已知各制造一件时分别占用的设备A、B的台时数，及测试工序所需要的时间。问该公司应制造两种家电各多少件时才能使获取的利润最大？ 生产1件产品生产1件产品每天可用能力（小时）设备A（台时）设备B（台时）调试 （小时） 0 6 1 5 2 1 15 24 5利润（元） 2 1 解：设为两种产品的产量，得线性规划问题： 现从另一角度提出问题：假定有某个公

28、司想把美佳公司的资源收买过来，它至少应付出多大代价，才能使美佳公司愿意放弃生产活动，出让自己的资源？设分别为单位时间内设备A，B和调试工序的出让价格，其线性规划模型如下表：原问题对偶问题目标函数最大利润为，其中：为两种产品的产量。某公司最小出让价为：，其中：分别为单位时间内设备A，B和调试工序的出让价格。原问题对偶问题约束条件每生产1件商品在A，B设备和调试工序上的时间约束为：每生产1件商品的出让价不小于利润：可见：原问题（系数为mn矩阵）对偶问题（系数为nm矩阵）maxZminW目标函数中的系数成为对偶问题约束条件中的右端常数约束条件中的右端常数成为原问题中目标函数中的系数约束条件系数矩阵为

29、对偶问题约束条件系数矩阵的转置。约束条件系数矩阵为原问题约束条件系数矩阵的转置。约束条件数有m个，第i个约束条件为“”，第i个约束条件为“”第i个约束条件为“=”变量数m个，第i个变量为“0”第i个变量为“0”第i个变量为自由变量变量数n个，第i个变量为“0”第i个变量为“0”第i个变量为自由变量约束条件数有n个，第i个约束条件为“”，第i个约束条件为“”第i个约束条件为“=” 例1-6和例1-8分别用单纯形法和两阶段法可求得上述例题的原问题和其对偶问题的最终单纯形表如下：目标函数2 1 0 0 0常数 决策变量基变量原问题变量 原问题松弛变量 最终表0210 01 00 11 5/4 -15

30、/2 0 1/4 -1/2 0 -1/4 3/215/2 7/2 3/20 00 -1/4 -1/2 变量对偶问题剩余变量 对偶问题变量 目标函数-15 -24 -5 0 0 常数 决策变量基变量 一次迭代-24-5 -5/4 1 0 -1/4 1/4 15/2 0 1 1/2 -3/2 1/4 1/2 -15/2 0 0 -7/2 -3/2从上两表看出两个问题变量之间的对应关系，同时看出只需求解其中一个问题，从最优解的单纯形表中同时得到另一个问题的最优解。即原问题的最优解为：；其对偶问题的最优解为：。对偶问题的基本性质1、 若线性规划原问题（LP）有最优解，其对偶问题（DP）也有最优解；2、

31、 LP的检验数的相反数对应于其DP的一组基本解，其中第j个决策变量的检验数的相反数对应于DP第i个剩余变量的解；LP第i个松弛变量的检验数的相反数对应于其DP的第i个对偶变量的解。反之DP的检验数对应于其LP的一组基本解。例1-9 解 加入松弛变量后，单纯形表迭代为： b 2 -1 2 1 0 2 1 0 4 0 1 4 6 -2 1 0 0 1 -1/2 1 1/2 0 1 0 1/2 3 -1/2 1 3 0 1 -5 -3 0 1 0 4 0 1 4 0 1 6 -1 2 6 0 0 -11 -2 -2 设对偶变量为和，剩余变量为，由上性质，有 为对偶问题的基本解。二、课堂练习（穿插在例题讲解过程中）三、课堂小结（5分钟）授课题目 ： 第二章：线性规划的对偶理论与灵敏度分析第三节 影子价格教学目的与要求：1.知识目标：了解影子价格的实质2.能力目标：掌握求解线性规划的对偶单纯形法的计算步骤；3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：对影子价格的理解。教学难点： 对影子价格的理解教学过程： 1.举例引入（ 5分钟）2.举例讲解新课 （80分钟） （1）影子价格的概念 （2）影子价格的实质