运筹学教案课程胡运权版

1、授课题目：绪论教学目的与要求：1. 知识目标：掌握运筹学的概念和作用及其学习方法2. 能力目标：掌握运筹学的数学模型3. 素质目标：培养学生良好的职业道德、树立爱岗精神教学重点：运筹学的数学模型教学难点：运筹学的数学模型教学过程：1. 举例引入（5分钟）2.新课 （60分钟）（1）举例引入，绪论（30分钟）（2）运筹学与管理学（30分钟）3. 课堂练习（20分钟）4. 课堂小结（5分钟）5. 布置作业绪论（2课时）【教学流程图】举例引入，绪论 运筹学与数学模型的基本概念w管理学课堂练习-课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、 启发提

2、问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容 的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主 学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的 热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想 的教学效果。【教学内容】一、教学过程：（一）举例引入：（5分钟）（1）齐王赛马的故事（2）两个囚犯的故事导入提问：什么叫运筹学？（二）新课：绪论一、运筹学的基本概念（用实例引入）例1-1战国初期，齐国的国王要求田忌和他赛马，规定各人从自己的上马、 中马、下马中各选一匹马来比赛，并且说好每输一匹

3、马就得支付一千两银子 给予获胜者。当时齐王的马比田忌的马强，结果每年田忌都要输掉三千两银 子。但孙膑给田忌出主意，可使田忌反输为赢。试问：如果双方都不对自己的策略保密，当齐王先行动时，哪一方会赢？赢 多少？反之呢?例1-2有甲乙两个囚犯正被隔离审讯，若两人都坦白，贝卩每人判入狱8年;若两个人都抵赖，则每人判入狱1年；若只有一人坦白，则他初释放，但另 一罪犯被判刑10年。求双方的最优策略。乙囚犯抵赖坦白甲囚犯 抵赖-1 , -1-10, 0坦白 0 , -10-8, -8定义：运筹学（Operation Research）是运用系统化的方法，通过建成立数 学模型及其测试，协助达成最佳决策的一门科

4、学。它主要研究经济活动和军事活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。二、学习运筹学的方法1、读懂教材上的文字；2、多练习做题，多动脑筋思考；3、作业8次；4、考试;5、EXCEL!作与手动操作结合。二、学生练习 （20分钟）三、课堂小结（5分钟）授课题目：第一章线性规划及单纯形法第一节：线性规划问题及数学模型。教学目的与要求：1. 知识目标：掌握线性规划的基本概念和两种基本建模方法。2. 能力目标：掌握线性规划建模的标准形式及将普通模型化为标准模型的 方法。要求学生完成P43习题1.2两个小题。3. 素质目标：培养学生良好的职业道德、树立爱岗精神教学重点：

5、1、线性规划的基本概念和两种基本建模方法；2、线性规划建模的标准形式及将普通模型化为标准模型的方法。教学难点：1、线性规划的两种基本建模方法；2 、将线性规划模型的普通形式化为标准形式。教学过程：1. 举例引入（5分钟）2.新课 （60分钟）（1）运筹学与线性规划的基本概念（20分钟）（2）结合例题讲解线性规划标准型的转化方法（20分钟）3. 课堂练习（20分钟）4. 课堂小结（5分钟）5. 布置作业线性规划及单纯形法（2课时）J线性规划.一线性规划的标准型J目标函数【教学流程图】运筹学与线性规划的基本概念（结合例题讲解）结合例题讲解线性规划标准型的转化方法约束条件的右端常数约束条件为不等式课

6、堂练习课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、 启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容 的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主 学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的 热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想 的教学效果。【教学内容】一、教学过程：第一章线性规划及单纯形法第一节线性规划问题及其数学模型（用实例引入）例1-3美佳公司计划制造I、 H两种产品，现已知各制造一件时分别占用的 设

7、备A、B的台时数，及测试工序所需要的时间。问该公司应制造两种家电 各多少件时才能使获取的利润最大？生产1件I产品生产1件I产品每天可用能力（小时）设备A （台时）0515设备B （台时）6224调试（小时）115利润（元）21例1-4有A、B、C三个工地，每天需要水泥各为17、18、15百袋。为此甲、 乙两个水泥厂每天各生产23百袋和27百袋水泥供应这三个工地。其单位运 价如下表，求最佳调运方案。、，工地水泥厂ABC甲11. 52乙242、工地 水泥厂'、ABC供应量/百袋甲23乙27需求量/百袋17181550线性规划的基本概念如果规划问题的数学模型中，决策变量的取值是连续的整数、小

8、数、分数或实数，目标函数是决策变量的线性函数，约束条件是含决策变量的线性 等式或不等式，则称这种规划问题为线性规划 。二、将线性规划的普通型化为标准型1、对于 minZ=CX可转化为 min(-Z)二-CX ；2、当约束条件中出现aiX ai2X2ainXn bi时，在左边加上一个“松弛变量” Xi 1 0，使不等式变为等式；当约束条件中出现aiX ai2X2ainXn bi时，则在左边减去一个“松弛变量”人1 0。3、当某个决策变量Xj 0或符号不限时，则增加两个决策变量X；和x'j'，令 Xj xj xj'；4、当约束条件中有常数项bi 0时，则在方程两边同乘以（-

9、1 ）例1-5将下列非标准4型线性规划问题转化为标准型。解：学生练习：P42习题1.2。二、 学生练习 （20分钟）三、课堂小结（5分钟）授课题目：第二节图解法第三节单纯形法原理教学目的与要求:1. 知识目标：用图解法理解线性规划的概念及单纯形法中的几个概念；2. 能力目标：掌握用图解法和单纯形法求解线性规划的原理；3. 素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、用图解法求解线性规划的计算步骤；2、用单纯形法求解线性规划的计算步骤。教学难点：用单纯形法求解线性规划的计算原理;教学过程：1. 举例引入（5分钟）2. 举例讲解新课（80分钟）（1）图解法（40分钟）（2）单纯形

10、法原理（40分钟）3. 课堂练习（穿插在例题讲解过程中）4. 课堂小结（5分钟）5. 布置作业：要求学生完成 P43习题1.4两个小题。其中第1小题为作业线性规划的求解（2课时）【教学流程图】以学生自学引入£图解法单纯形法EL 规划求解法坐标系图解法的操作步骤 < 求出可行域.平移目标函数直线 化为标准型单纯形法的原理【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、 启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容 的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主 学习能提高学生的自主探

11、究能力，竞赛和协作学习调动学生的积极性，激发学生参与的 热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想 的教学效果。【教学内容】一 、教学过程：（一）举例引入：（ 5 分钟 ）复习中学数学中的图解法。导入提问：线性规划图解法中有哪些基本概念？（二） 新课：第二节 图解法一、图解法的步骤（以学生自学引入）学生自学P16-17,教师检查看不懂文字的学生，并做好记录。提问：以P44的1.4题第1小题为例，图解法第一步是什么？以下逐步 提出问题。教师演示并总结如下： 图解法适用于两个决策变量的线性规划非标准型。 步骤如下；1 、 用决策变量建立直角坐标系；2、对于每一个约

12、束条件,先取等式画出直线,然后取一已知点（一般 取原点）的坐标代入该直线方程的左边, 由其值是否满足约束条件 的不等号及该已知点的位置来判断它所在的半平面是否为可行域。3、令Z等于任一常数，画出目标函数的直线，平移该直线，直至它与凸多边形可行域最右边的角点相切,切点坐标则为最优解。例 1-5可行解一一满足约束条件的解，全部可行解的集合叫可行域。最优解使目标函数达到最大值的可行解。基变量利用矩阵的初等变换从约束条件的mix n(n>m)阶系数矩阵找出一个mX m阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。矩阵的初等变换将矩阵的一行同乘以一个数；将矩阵的一行同乘以一个数，再加到另

13、外一行上去。4. 课堂小结(5分钟)5. 布置作业：要求学生完成P43习题1.3两个小题。授课题目：第四节单纯法的计算步骤教学目的与要求:1. 知识目标：用图解法理解线性规划的概念及单纯形法中的几个概念；2. 能力目标：掌握用单纯形法求解线性规划的计算步骤；3. 素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：用单纯形法求解线性规划的计算步骤。教学难点：1、用单纯形法求解线性规划的计算原理;2 、用单纯形法求解线性规划的计算步骤。教学过程：1. 举例引入（5分钟）2. 举例讲解新课（80分钟）单纯形法求解步骤3. 课堂练习（穿插在例题讲解过程中）4. 课堂小结（5分钟）5. 布置作业

14、：要求学生完成 P43习题1.4两个小题。其中第1小题为作业。第四节单纯法的计算步骤（2课时）【教学流程图】以学生自学引入线性规划求解方法介绍£图解法 单纯形法EL规划求解法单纯形法的操作步骤化为标准型 求出初始表 迭代法课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、 启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容 的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主 学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的 热情。学生之间互帮互助，共同分享

15、劳动果实，从而激发了学生的团队意识，达到理想 的教学效果。【教学内容】一 、教学过程：（二）举例引入：（5 分钟 ）复习中学数学中的图解法。导入提问：线性规划图解法中有哪些基本概念？（二） 新课：一、三个基本定理 可行解满足约束条件的解，全部可行解的集合叫可行域。 最优解使目标函数达到最大值的可行解。基变量 利用矩阵的初等变换从约束条件的mix n（n>m）阶系数矩阵找出一个mX m阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。 矩阵的初等变换将矩阵的一行同乘以一个数； 将矩阵的一行同乘以一个 数，再加到另外一行上去。二、 单纯形表迭代法教师先演示：1、化为标准型2、做出初始单

16、纯形表，求出检验数；3、确定检验数中最大正数所在的列为主元列， 选择主元列所对应的非基变量为进基变量4、按最小比值原则，用常数列各数除以主元列相对应的正商数， 取其 最小比值，该比值所在的行为主元行；主元列与主元行交叉的元素 为主元，主元所对应的基变量为出基变量。5、对含常数列的增广矩阵用初等变换把主元变为 1,主元所在的列的 其余元素化为0。6、计算检验数，直到全部检验数小于等于 0,迭代终止。基变量对应的常数列为最优解，代入目标函数得最优目标函数值。例1-6 解：先化为标准型:s.t.斗6x1 2x2 x424x1 x2 x55IX1,X2,X3,X4,X5 0其约束条件的系数增广矩阵为0

17、 5 1 0 0 156 2 0 1 0 241 1 0 0 1 5JJ初始始基可行解为：X(0,0,15,24,5)T，以此列出单纯形表如下OmaxZ 2x1 x2 0x3 0x4 0x55x2 x315得：X (7/2,3/2,15/2,0,0,0)T，代入目标函数得:Z=2*7/2+1*3/2+15/2*0+0*0=17/2。目标函数2 1 0 0 0常数决策变量基变量X1 JX2 JX3X4X5初J X400510015始06201024表0110015计00000算21000第一J X500510015次迭211/301/604代002/30-1/6 1122/301/3001/30

18、-1/30第二00015/4-15/215/2次迭21001/4-1/27/2代1010-1/43/23/22101/41/20 00-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课时）【教学流程图】用实例引入人工变量法 _ 初始单纯形表中无单位矩阵人工变量法的例题讲解 T 引入人工变量1在目标函数中引入大M广两阶段法用EXCEL求解中的困难两阶段法的例题讲解彳 第一阶段的模型第二阶段的模型课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、 启发提问、自主学

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

21、不存在单位矩阵，这时可在约束条件第一、二等式的左边分别 加上一个人工变量作为初始基变量，使之出现单位矩阵。为了使目标函数中 的人工变量为0，令它们的系数为任意大的负值 “-M”，然后采用一般单纯形 表法求解。目标函数23-5 -M 0 -M常数决策变量基变量、Xi JX2 JX3X4X5X6初J X6-M1 111007始表-M2 -510-1110计-3M 4M -2M -MM-M算3M+23-4M2M-50 -M 0一次J X4-M07/21/211/2-1/22迭代21-5/21/20 -1/21/252-M25M21 -M巴12M 12c 70-M28 M 620M 123M d123

22、0 11/72/71/7-1/74/721 06/75/7-1/71/745/72 315/716/71/7-1/700-50/7 -M-16/7-1/7-M+1/7所以最优解为：X= (45/7 , 4/7, 0, 0, 0, 0)例1-8对LP模型：min w 15y124y2 5y3s.t. 恥 y32彳 5yi 2y2 y31yi 30用两阶段法求解。解：先分为标准型:max( w)15124 y2 5y3 0y4 0x5S.t. 6y2 y y4 壮 2y5yi 2y2 y3 y5 % 1y 70对min Z y F6y2 y y4y 2S.t.JL5y1 2y2 y3 y5 y?

23、1y1 70使用单纯形法求解，化为标准型后，列出单纯形表并迭代如下目标函数0000 0-1 -1常数.决策变量Jy2 J基变量Jy1y3y4y5yy?初J y?-101-1 01 02始表-15210 -10 11582-1 -10 0一次J y?0011/6-1/60 1/601/3迭代-1502/31/3 -1-1/311/3502/31/3 -1-4/300011/6-1/60 1/601/30102/151/15-1/5 -1/15 1/51/1500000 -1 -1在上表中的最终表中除去人工变量y6, y?后，回归到原来的标准型:max( w)15y1 24y2 5y3 0y4 0

24、x5S.t.厂 6 y2 y3 y4 y62y5yi2y2 纸衣 y 1I yi 70然后对该最终表继续使用单纯形法计算:目标函数-15-24-500常数、决策变量y3 J基变量y1y2y4y5初J 5-24011/6-1/601/3始表-15102/151/15-1/51/150-96-3-3一次-24-5/410-1/41/41/4迭代-515/2011/2-3/21/2-15/200-7/2-3/2故 Y (0,1/4,1/2,0,0)T1.15题分析:令i=1,2,3代表A, B, C三种商品，j=1,2,3代表前，中，后舱，Xj 0代表装载于第j舱位的第i中商品的数量(件)1、目标函

25、数为运费总收入：2、约束条件：前中后舱载重限制：前中后舱体积限制：三商品的数量限制：舱体平衡条件:前舱载重/中舱载重为：0.15)8x116X215x31-(10.15)38x126X225x323后舱载重/中舱载重为：丄(10.15)8x136X235X33丄(10.15)28x26X225x322前舱载重/后舱载重为：4(10.10)8x116 X215x31幼0.10)38X136X235X333上三式中，2000/3000=2/3，1500/3000=1/2，2000/1500=4/33. 课堂练习（穿插在例题讲解过程中）4. 课堂小结与单纯形法小结（5分钟）图1 9:强调当非基变量的

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

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

28、的团队意识，达到理想 的教学效果。【教学内容】一、教学过程：（一）举例引入对偶问题的基本概念：（5分钟）导入提问：线性规划的对偶问题与原问题的解是什么关系？（二）新课：第二章线性规划的对偶理论与灵敏度分析 第一节 线性规划的对偶问题回顾例1-3 :例1-3美佳公司计划制造I、 H两种产品，现已知各制造一件时分别占用的 设备A、B的台时数，及测试工序所需要的时间。问该公司应制造两种家电 各多少件时才能使获取的利润最大？生产1件I产品生产1件I产品每天可用能力（小时）设备A （台时）0515设备B （台时）6224调试（小时）115利润（元）21解：设xi和X2为两种产品的产量，得线性规划问题：现

29、从另一角度提出问题：假定有某个公司想把美佳公司的资源收买过来，它至少应付出多大代价，才能使美佳公司愿意放弃生产活动，出让自己的资源？设yi,y2,ya分别为单位时间内设备A, B和调试工序的出让价格，其线性规划模型如下表:原问题对偶问题目标函数最大利润为max Z 2x1 x?，某公司最小出让价为：其中：mi nW 15y1 24y? 5yg，其中：X1和X2为两种产品的产量。y1, y2, y分别为单位时间内设备A，B和调试工序的出让价格。原问题对偶问题约束条件每生产1件商品在A,B设备和调试工序上的时间约束5x2 156为 2x2 24为：c人 为 冷 5X-j,X20每生产1件商品的出让

30、价不小6y2 y32于利润：5力2y2 y31力,，丫2,丫30可见:原问题（系数为mx n矩阵）对偶问题（系数为nxm矩阵）maxZmi nW目标函数中的系数成为对偶问题约束约束条件中的右端常数成为原问题中条件中的右端常数目标函数中的系数约束条件系数矩阵为对偶问题约束条约束条件系数矩阵为原问题约束条件系数矩阵的转置。件系数矩阵的转置。约束条件数有m个，变量数m个，第i个约束条件为“w”，第i个变量为“0”第i个约束条件为“”第i个变量为“w 0”第i个约束条件为“二”第i个变量为自由变量变量数n个，约束条件数有n个，第i个变量为“0”第i个约束条件为“”，第i个变量为“w 0”第i个约束条件

31、为“w”第i个变量为自由变量第i个约束条件为“二”例1-6和例1-8分别用单纯形法和两阶段法可求得上述例题的原问题和其对偶问题的最终单纯形表如下:目标函数21 00 0决策变量基变量原问题变量原问题松弛变量常数最00015/4-15/215/2终21001/4-1/27/2表1010-1/43/23/2000-1/4-1/2变量对偶问题剩余变量对偶问题变量目标函数-15-24-50 0决策变量基变量y1y2y Jy4y5常数一次-24-5/41 0-1/41/41/4迭代-515/20 11/2-3/21/215/2 00-7/2-3/2从上两表看出两个问题变量之间的对应关系，同时看出只需求解

32、其中一个问题，从最优解的单纯形表中同时得到另一个问题的最优解。即原问题的最优解为：X (7/2,3/2,0,0,0)t ；其对偶问题的最优解为：Y (0,1 /4,1/2,0,0)T。对偶问题的基本性质1、若线性规划原问题(LP)有最优解，其对偶问题(DP也有最优解；2、LP的检验数的相反数对应于其 DP的一组基本解，其中第j个决策变量Xj的检 验数的相反数对应于DP第i个剩余变量乂司的解；LP第i个松弛变量Xsi的检验数的相反数对应于其DP的第i个对偶变量y的解。反之DP的检验数对应于其LP的一组基本解例1-9解 加入松弛变量X4,X5后，单纯形表迭代为:X1X2X3X4X5bX42-121

33、02X5104014j6-2100X11-1/211/201X501/23-1/213j01-5-30X1104014X2016-126j00-11-2-2设对偶变量为yi和科2，剩余变量为y3，科4， y5，由上性质，有y (yi,y2,y3,y4,y5)( 4, 5, 1, 2, 3) (2,2,0,0,11)为对偶问题的基本解。二、课堂练习(穿插在例题讲解过程中)三、课堂小结(5分钟)授课题目：第二章：线性规划的对偶理论与灵敏度分析第三节影子价格教学目的与要求：1. 知识目标：了解影子价格的实质2. 能力目标：掌握求解线性规划的对偶单纯形法的计算步骤;3. 素质目标：培养学生良好的职业道

34、德、树立爱岗精神。教学重点：对影子价格的理解教学难点：对影子价格的理解教学过程：1. 举例引入（5分钟）2. 举例讲解新课（80分钟）（1）影子价格的概念（2）影子价格的实质（3）影子价格的性质与计算3. 课堂练习（穿插在例题讲解过程中）4. 课堂小结（5分钟）影子价格（2课时）【教学流程图】举例引入线性规划影子价格基本概念影子价格的实质学生练习（结合例题讲解进行）课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、 启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容 的主要方法，任务是师生活动内容的核心，在教学过程中，

35、任务驱动被多次利用。自主 学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想 的教学效果。【教学内容】一、教学过程：（二）举例引入影子价格的基本概念：（5分钟）导入提问：什么是影子价格？（二） 新课：第二章线性规划的对偶理论与灵敏度分析第三节影子价格对偶变量的意义一一代表在资源最优利用条件下对单位第种资源的估价，这种估价不是资源的市场价格，而是根据资源在生产中作出的贡献而作的估价，为区别起见，称为影子价格（shadow price）。m*bi yi z*=w*= Y*b= i 1（2.26）对

36、bi求偏导数，得到：*z *v yib（ 2.27）即第i种资源影子价格yi*是z*对资源数量bi的变化率，是第i种资源增加一个单 位时，最大产值的改变量。1 资源的市场价格是已知数，相对比较稳定，而它的影子价格则有赖于资源的利用 情况，是未知数。由于企业生产任务、产品结构等情况发生变化，资源的影子价格也随 之改变。资源的影子价格实际上又是一种机会成本在纯市场经济条件下,当第2种资源（设备B）的影子价格是0.25，当 市场价格高于0.25时，可以卖出这种资源；相反当市场价格低于影子价格时，就会买入这种资源。随着资源的买进卖出，它的影子价格也将随之发生变化，一直到影子价 格与市场价格保持同等水平

37、时，才处于平衡状态。一般说对线性规划问题的求解是确定资源的最优分配方案，而对于对偶问题的求解 则是确定对资源的恰当估价，这种估价直接涉及到资源的最有效利用。授课题目：第二章：线性规划的对偶理论与灵敏度分析第四节对偶单纯形法教学目的与要求:1. 知识目标：理解线性规划单纯形法求解的实质；2. 能力目标：掌握求解线性规划的对偶单纯形法的计算步骤；3. 素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、对偶单纯形法的计算步骤；2、对偶单纯形法与原问题单纯形法求解思路上的区别。教学难点：1、对偶单纯形法的计算步骤；2 、用单纯形法求解线性规划的实质。教学过程：1. 举例引入（5分钟）2.

38、举例讲解新课（80分钟）（1） 对偶问题的基本概念与解的性质；（20分钟）（2） 对偶单纯形法与原问题单纯形法解之间的关系；（20分钟）（3）对偶单纯形法与原问题单纯形法的求解原理（20分钟）（4）对偶单纯形法原理（20分钟）求解步骤（20分钟）3. 课堂练习（穿插在例题讲解过程中）4. 课堂小结（5分钟）线性规划的对偶理论与对偶单纯形法（2课时）【教学流程图】举例引入厂对偶问题与原问题的结构特点线性规划的对偶问题的基本概念对偶问题与原问题的解与单纯形表I线性规划的单纯形法求解实质 初始表对偶单纯形法计算步骤进基出基学生练习（结合例题讲解进行）课堂小结布置作业【教学方法】本课主要采用任务驱动和

39、程序式思维相结合的教学方法，过程当中辅以案例讲解、 启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容 的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主 学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想 的教学效果。【教学内容】一、教学过程：（三）举例引入对偶问题的基本概念：（5分钟）导入提问：线性规划的对偶问题与原问题的解是什么关系?（二） 新课：第四节 对偶单纯形法一、对偶单纯形法的原理LP与DP在求解迭代过程中有三种情形:LP的b列

40、LP的检验数j含义均0均W 0则DP的检验数i < 0且y 0，这时 LP与DP均达到最优解。均0某个j > 0则DP的某个变量yj V 0,说明原问题可 行，对偶问题不可行。某个bi V 0全部j < 0则DP的检验数i < 0且y 0 ,说明原 问题不可行，对偶问题可行。对于第二种情形用单纯形法求解，第三种情形用对偶单纯形法求解二、对偶单纯形法求解过程1、用实例引入：例 1-10解 引入非负松弛变量y3 5 0，化为标准型;将三个约束式两边分别乘以-1，得目标函数-3-9000常数、决策变量基变量y1 Jy2 Jy3yy初J y0-1-1100-2始0-1-4010

41、-3表0-1-7001-3计00000算-3-9000min( 3/ 1, 9/ 1)3-3/-1-9/-1第一-311-1002次迭00-3-110-1代00-6-101-1-3-33000-6-300min( 6/ 3, 3/ 1)2-6/- 3 -3/-1第二-310-4/31/305/3次迭-9011/3-1/301/3代0001-211-3-912000 -1-20最优解为：Y=（5/3,1/3,0,0,1）3、总结对偶单纯形法求解过程:由于用单纯形法求解极大化线性规划问题时，通过迭代直至所有检验数j <0,这时所得最优基也是对偶问题的可行基，因此单纯形法的求解过程是：在保持原

42、始 可行（即常数列保持0）的前提下，通过迭代实现对偶可行（全部 j < 0）。换一个角度考虑线性规划的求解过程：能否在保持对偶可行（全部j < 0）的前提下，通过迭代实现原始可行（即常数列保持 0）？这就是对偶单纯形法的求 解思路。第一步：建立初始单纯形表，计算检验数行，当全部j < 0（非基变量的j V 0） 时，如果常数项0,即得最优解。如常数项至少有一元素V 0,且检验数仍然非正， 则转下一步。第二步：将常数项V 0所在的约束条件两边同乘以-1，将常数列全变成非负， 再使用原始单纯形法求解。如果上述处理过程中出现原始可行基不再是单位矩阵， 可适当增加人工变量构造人造基，

43、再用大 M法求解。第三步：进行基变换先确定出基变量：选取常数列中绝对值最小的负元素对应的基变量出基，相应 行为主元行。然后确定入基变量：由最小比值原则，选min Jaij 0丄所在的列'aijaik为主元列。这里j为第j列的检验数，a'j为j对应的主元行中非基变量的系数。主 元行与主元列相交叉处的系数元素为主元素 a'k，其对应的非基变量为换入基变量。第四步：对主元素进行换基迭代后，用矩阵的初等变换将主元素变成1,并把主元列变成单位向量，得到新的单纯形表。二、课堂练习（穿插在例题讲解过程中）三、课堂小结（5分钟）授课题目：第二章线性规划的对偶理论与灵敏度分析第五节：灵敏

44、度分析教学目的与要求：1. 知识目标：理解求解线性规划的单纯形法中灵敏度分析的基本原理；2. 能力目标：分析Cj的变化；分析bj的变化；增加一个变量Xj的分析3. 素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、分析Cj的变化；2、分析bj的变化；3、增加一个变量Xj的分析。教学难点：1、灵敏度的基本概念；2、增加一个变量xj的分析。教学过程：1. 举例引入灵敏度（5分钟）2.举例讲解新课（80分钟）（1）灵敏度的基本概念；（20分钟）（2）分析Cj的变化；（20分钟）（3）分析bj的变化；（20分钟）（4）增加一个变量xj的分析。（20分钟）3. 课堂练习（穿插在例题讲解过程中

45、）4. 课堂小结（5分钟）灵敏度分析（2课时）【教学流程图】举例引入灵敏度厂灵敏度线性规划灵敏度的基本概念J分析灵敏度的方法线性规划模型参数分析Cj的变化分析线性规划模型中参数的变化分析bj的变化增加一个变量Xj的分析学生练习（结合例题讲解进行）课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、 启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容 的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主 学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互

46、助，共同分享劳动果实，从而激发了学生的团队意识，达到理想 的教学效果。【教学内容】一、教学过程：（四）举例引入对偶问题的基本概念：（5分钟）导入提问：线性规划的对偶问题与原问题的解是什么关系？（二） 新课：第五节灵敏度分析一、灵敏度分析的基本概念与原理由LP单纯形迭代法的基本原理：将LP的标准型写成矩阵形式：maxZ=CXs.t. AX=bX > 0其约束条件的系数矩阵为 A，加上人工基I （I为单位矩阵）以后，迭代过程实际上为:(All ) ( I I A)3 -1 0的逆矩阵例1-11 求矩阵A= -21 12 -1 4 -解3 Q 01 0 0-2 1 1 0 1 0R3R2, R1R2 101110= -2 1 1 0 1 00 0 50 1102 -卜 40 0 11-Ra,R2 2R1101115厂0 132300 01 0 1/5 1/5R1 ( 1)R3,R2 ( 3)R310 014/51-1/50 1 0212/5-5/30 0 101/51/3y再看美佳公司的LP约束条件系数的初始表与最终表:目标函数2 1 0 0 0常数、决策变量基变量'、X1 JX2 JX3