运筹学教案胡运权版

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

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

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

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

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

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

7、各多少件时才能使获取的利润最大?生产1件I产品生产1件I产品每天可用能力（小时）设备A（台时）0515设备B（台时）6224调试（小时）115利润（元）21maxZ2x1x255x215I6x12x224s.t.x1x25x1,x20例1-4有A、B、C三个工地，每天需要水泥各为17、18、15百袋。为此甲、乙两个水泥厂每天各生产23百袋和27百袋水泥供应这三个工地。其单位运价如下表，求最佳调运方案。工地水泥厂、ABC甲11.52乙242地水泥厂ABC供应量/百袋甲x11x12x1323乙x21x22x2327需求量/百袋17181550s.t.x x11x21x11x12x13L xjx12

8、x13x22x23x21172327x2218x23150(i 12 j 1,2,3)maxZx111.5x122x132x214x222x23一、线性规划的基本概念如果规划问题的数学模型中，决策变量的取值是连续的整数、小数、分数或实数，目标函数是决策变量的线性函数，约束条件是含决策变量的线性等式或不等式，则称这种规划问题为线性规划。二、将线性规划的普通型化为标准型1、 对于minZ=CX可转化为min(-Z尸-CX;2、 当约束条件中出现aiMai2x2axnbi时，在左边加上一个“松弛变量”xr0,使不等式变为等式；当约束条件中出现aBai2x2ainxnbi时，则在左边减去一个“松弛变量

9、”xi10。3、 当某个决策变量xj。或符号不限时，则增加两个决策变量4、xj和xj',令Xjxjxj'当约束条件中有常数项bi0时，则在方程两边同乘以（-1）例1-5将下列非标准4型线性规划问题转化为标准型。minZ3x12x24x3s.t.解:2 2x1Xix13x2 4x33005X2 6x3400x2 x3200X1,X20, x3不限min( Z)3x12X24(X3X3 0X4 0X5 0X6st.2x13x2x15x24(x 3'6(x 3X3)''、X3)x4 300x5 400x1,X2 X3 X3X6200、X1,X2,X3,X3,X

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

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

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

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

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

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

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

17、数；3、 确定检验数中最大正数所在的列为主元列，选择主元列所对应的非基变量为进基变量4、 按最小比值原则，用常数列各数除以主元列相对应的正商数，取其最小比值，该比值所在的行为主元行；主元列与主元行交叉的元素为主元，主元所对应的基变量为出基变量。5、 对含常数列的增广矩阵用初等变换把主元变为1，主元所在的列的其余元素化为0。6、 计算检验数，直到全部检验数小于等于0，迭代终止。基变量对应的常数列为最优解，代入目标函数得最优目标函数值。例1-6maxZ2x1x2st5x2156x12x224x1x25、x1,x20解：先化为标准型:maxZ2x1x20x30x40x5s.t.5x2x3156x12

18、x2x4x1x2x5524'x1,x2,x3,x4,x5其约束条件的系数增广矩阵为05100156201024110015初始始基可行解为：X(0,0,15,24,5)，以此列出单纯形表如下得：X(7/2,3/2,15/2,0,0,0)T,代入目标函数得:Z=2*72+1*3/2+152*0+0*0=17/2。目标函数Cj21000常数、迭策变量x1Jx2Jx3x4x5基变量初*300510015始-x406201024表*50110015计Zj00000算j21000min(,24/6,5/1)24/64第一X300510015次迭X1211/301/604代-X5002/30-1/

19、611Zj22/301/30j01/30-1/30,1541、1min(,)51/32/32/33/2第二X3000154-13215/2次迭X121001/4-1/27/2代X21010-1/4323/2Zj2101/41/2j000-1/4-1/24.课堂小结（5分钟）5.布置作业：要求学生完成P43习题1.4两个小题。其中第1小题为作业一授课题目：第五节单纯形法的进一步讨论教学目的与要求：7、 知识目标：理解求解线性规划的人工变量法中大M法和两阶段法;8、 能力目标：利用习题1.15巩固线性规划的建模；9、 素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、求解线性规划的人工

20、变量法中两阶段法的计算步骤。2、人工变量法与普通单纯形法的区别。教学难点:1、两阶段法的计算步骤；2、习题1.15中的约束条件分析。教学过程：1 .举例引入（5分钟）2 .举例讲解新课（80分钟）（1）人工变量法（40分钟）（2）两阶段法（40分钟）3 .课堂练习（穿插在例题讲解过程中）4 .课堂小结与单纯形法小结（5分钟）5 .布置作业。单纯形法的进一步讨论（2课时）【教学流程图】用实例引入人工变量法v初始单纯形表中无单位矩阵人工变量法的例题讲解1引入人工变量L在目标函数中引入大MV两阶段法用EXCELS解中的困难两阶段法的例题讲解第一阶段的模型第二阶段的模型课堂小结V布置作业【教学方法】本

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

22、:maxZ2x13x25x3XX2x372x15x2x310x1,x2,x30解：将第二个约束条件化为等式（左边减去一个松弛变量）后,约束条件的系数矩阵不存在单位矩阵，这时可在约束条件第一、二等式的左边分别加上一个人工变量作为初始基变量，使之出现单位矩阵。为了使目标函数中的人工变量为0,令它们的系数为任意大的负值“-M”，然后采用一般单纯形表法求解。minZ2x13x25x3Mx40x5Mx6x1x2x3x472x15x2x3x5x610x1,x2,x3,x4,x5,x60目标函数Cj23-5-M0-M常数共策变量基变量xjx1Jx2Jx3x4x5x6初始表x4-x6-M-M1111002-5

23、10-11710计算Zj-3M4M-2M-MM-M3M+23-4M2M-50-M0min(7/1,10/2)5一次迭代-X4Xi-M207/21/211/2-1/21-321/20-1/21/225ZjC7-M/R4M/M/2M51-M112222j八7r“cMccM/3M/0M860112222X2Xi32011/72/71/7-1/7106/75/7-1/71/74/7457Zj2315/716/71/7-1/7j00-50/7-M-16/7-1/7-M+1/7所以最优解为：X=(457,4/7,0,0,0,0)例1-8对LP模型：minw15yl24y25y3S.t.6y2y325yi2

24、y2y31-yi30用两阶段法求解。解：先分为标准型：max(w)15yl24y25y30y40x5s.t.6y2y3y4y625y12y2y3yy1y170对minZyy7工66y2y3y4y62s.t.<55y12y2y3y+1y170使用单纯形法求解，化为标准型后，列出单纯形表并迭代如下目标函数Cj00000-1-1常数得变量基变量yjyJy2Jy3y4vy6y7初始表y6-y7-1-1061-10105210-10121j582-1-100一次迭代y2一y70-1011/6-1/601/6050Z31/3-1-1/311/31/3j502/31/3-1-4/30y2Vi00011

25、/6-1/601/6010Z151/15-1/5-1/151/51/31/15j00000-1-1在上表中的最终表中除去人工变量y6,y7后，回归到原来的标准型:max(w)15yl24y25y30y40x5st16y2y、4y2t5yi2y2y3”1yi70然后对该最终表继续使用单纯形法计算:目标函数Cj-15-24-500常数变量基变量、.工、yjyy2vJy4v初始表y2-V1-24-15011/6-1/60102/151/15-1/51/31/15j0-96-3-3一次迭代y2y3-24-5-3410-1/41/4152011/2-321/41/2j-13200-72-32故Y(0,1

26、/4,1/2,0,0)T1.15题分析:令i=1,2,3代表A,B,C三种商品，j=1,2,3代表前,中，后舱,Xj0代表装载于第j舱位的第i中商品的数量(件)。1、目标函数为运费总收入：maxZ1000(x11x12x13)700(x21x22x23)600(x31x32x33)2、约束条件：前中后舱载重限制:8x116x215x3120008x126x225x3230008x136x235x331500前中后舱体积限制:10x115x217x31400010x125x227x32540010x135x237x331500三商品的数量限制:X11X12X13600X21X22X231000X

27、31X32X33800舱体平衡条件：前舱载重/中舱载重为：-(10.15)8X116X215X31-(10.15)38x126x225x323后舱载重/中舱载重为：1(10.15)8X136X235X33(10.15)28x126x225x322前舱载重/后舱载重为：10.10)8X116X215X3110.10)38X136X235X333上三式中，2000/3000=23,1500/3000=1/2,2000/1500=43。3 .课堂练习(穿插在例题讲解过程中)4 .课堂小结与单纯形法小结(5分钟)图19:强调当非基变量的检验数为零时，线性规划存在多重解。5、布置作业二：1.15题授课题

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

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

30、例引入对偶问题的基本概念：（5分钟）导入提问：线性规划的对偶问题与原问题的解是什么关系?（二）新课：第二章线性规划的对偶理论与灵敏度分析第一节线性规划的对偶问题回顾例1-3:例1-3美佳公司计划制造I、n两种产品，现已知各制造一件时分别占用的设备A、B的台时数，及测试工序所需要的时间。问该公司应制造两种家电各多少件时才能使获取的利润最大？生产1件I产品生产1件I产品每天可用能力（小时）设备A（台时）0515设备B（台时）6224调试（小时）115利润（元）21解：设和X2为两种产品的产量，得线性规划问题:maxZ2x1x25期15<6x12x224s.t.x1x25x1,x20现从另一角

31、度提出问题：假定有某个公司想把美佳公司的资源收买过来，它至少应付出多大代价，才能使美佳公司愿意放弃生产活动，出让自己的资源?设yi,y2,y3分别为单位时间内设备A,B和调试工序的出让价格,其线性规划模型如下表：原问题对偶问题目标函数取人利润为maxZ2x1x2,其中：x1和*2为两种广口口的1里。某公司最小出让价为：minW15y124y25y3，其中：y1,y2,y3分别为单位时间内设备A,B和调试工序的出让价格。原问题对偶问题约束条件每生产1件商品在A,B设备和调试工序上的时间约束15x21516x12x224为:1XX5x1x25x1,x20每生产1件商品的出让价不小6y2y32于利润

32、：5y12y2y1y1,y2,y30可见:原问题（系数为mxn矩阵）对偶问题（系数为nxm矩阵）maxZminW目标函数中的系数成为对偶问题约束条件中的右端常数约束条件中的右端常数成为原问题中目标函数中的系数约束条件系数矩阵为对偶问题约束条件系数矩阵的转置。约束条件系数矩阵为原问题约束条件系数矩阵的转置。约束条件数启m个，第i个约束条件为Y,第i个约束条件为第i个约束条件为“=”变量数m个，第i个变早为。0”第i个变早为0”第i个变早为自由变量变量数n个,约束条件数有n个,第i个变量为“n 0”第i个约束条件为“n”，第i个变量为“w 0”第i个约束条件为Y第i个变量为自由变量第i个约束条件为

33、“=”例1-6和例1-8分别用单纯形法和两阶段法可求得上述例题的原问题和其对偶问题的最终单纯形表如下:目标函数Cj21(000嗦变量原问题变量原问题松弛变量常数基变量XiX2X3X4X5最X3000154-152152终XiX221001/4-1/27/2表1010-1/43/23/2j000-1/4-1/2变量对偶问题剩余变量对偶问题变量y3y4y1y2y3目标函数Cj-15-24-500嗦变量常数基变量yjy1y2y3Jy4y5一次y2-24-5410-1/41/41/4迭代y3-5132011/2-321/2j-13200-72-3/2从上两表看出两个问题变量之间的对应关系，同时看出只需

34、求解其中一个问题，从最优解的单纯形表中同时得到另一个问题的最优解。即原问题的最优解为：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个剩余变量xsj的解；LP第i个松弛变量xsi的检验数的相反数对应于其DP的第i个对偶变量yi的解。反之DP的检验数对应于其LP的一组基本解。例1-9maxZ6x12x2x32Xix22x32x14x33'is0解加入松

35、弛变量x4,x5后，单纯形表迭代为：xix2x3x4x5bx42-12102x5104014j6-2100Xi1-1/211/201X501/23-1/213j01-5-30Xi104014X2016-126j00-11-2-2y3y4y5y1y2设对偶变量为和y2,剩余变量为%y4，%由上性质，有y（，丫2*,丫4。5）（4,5,1,2,3）（2,2,0,0,11）为对偶问题的基本解。二、课堂练习（穿插在例题讲解过程中）三、课堂小结（5分钟）授课题目：第二章：线性规划的对偶理论与灵敏度分析第三节影子价格教学目的与要求：1 .知识目标：了解影子价格的实质2 .能力目标：掌握求解线性规划的对偶单

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

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

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

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

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

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

42、有三种情形:LP的b歹1LP的检验数j含义均A0均W0则DP的检验数iW0且y0,这时LP与DP均达到最优解。均A0某个j>0则DP的某个变量yj<0,说明原问题可行，对偶问题不可行。某个bi<0全部jW0则DP的检验数iW0且yi0,说明原问题不可行，对偶问题口行。对于第二种情形用单纯形法求解，第三种情形用对偶单纯形法求解二、对偶单纯形法求解过程1、用实例引入：例1-10minW3y19y2.yi丫22y14y23yi7y2320解引入非负松弛变量y350,化为标准型;maxZ3必9y2yiy2y32yi4y2y43yi7y2y53yi50将三个约束式两边分别乘以-1,得m

43、axZ3y19y2lyiy2y32yi4y2y43yi7y2y53Iyi50目标函数Cj-3-9000常数变量基变量J;yjyiJy2Jy3y4y5初一y30-i-ii00-2始y40-i-40i0-3表y50-i-700i-3计Zj00000算j-3-9000min(3/i,9/i)3-3M-9/-i第一yi-3ii-i002次迭一y400-3-ii0-i代y500-6-i0i-iZj-3-3300j0-6-300第二y1-310-4/31/3053次迭y2-9011/3-1/301/3代ys0001-211Zj-3-9120j00-1-20min(6/3,3/1)2-6/-3-3-1最优解

44、为：Y=（53,1/3,0,0,1）3、总结对偶单纯形法求解过程:由于用单纯形法求解极大化线性规划问题时，通过迭代直至所有检验数jW0,这时所得最优基也是对偶问题的可行基，因此单纯形法的求解过程是：在保持原始可行（即常数列保持A0）的前提下，通过迭代实现对偶可行（全部jw0）。换一个角度考虑线性规划的求解过程：能否在保持对偶可行（全部jW0）的前提下，通过迭代实现原始可行（即常数列保持n0）?这就是对偶单纯形法的求解思路。第一步：建立初始单纯形表，计算检验数行，当全部jW0（非基变量的j0）时，如果常数项n0,即得最优解。如常数项至少有一元素0,且检验数仍然非正，则转下一步。第二步：将常数项0

45、所在的约束条件两边同乘以-1,将常数列全变成非负，再使用原始单纯形法求解。如果上述处理过程中出现原始可行基不再是单位矩阵，可适当增加人工变量构造人造基，再用大M法求解。第三步：进行基变换先确定出基变量：选取常数列中绝对值最小的负元素对应的基变量出基，相应行为主元行。然后确定入基变量：由最小比值原则，选min二a。0上所在的列为主元列。这里j为第j列的检验数，a,为j对ia.a.ijik应的主元行中非基变量的系数。主元行与主元列相交叉处的系数元素为主元素aik,其对应的非基变量为换入基变量。第四步：对主元素进行换基迭代后，用矩阵的初等变换将主元素变成1,并把主元列变成单位向量，得到新的单纯形表。

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

47、（3）分析bj的变化；（20分钟）（4）增加一个变量xj的分析。（20分钟）3 .课堂练习（穿插在例题讲解过程中）4 .课堂小结（5分钟）灵敏度分析（2课时）【教学流程图】举例引入灵敏度口灵敏度线性规划灵敏度的基本概念J分析灵敏度的方法L线性规划模型参数!_广分析Cj的变化分析线性规划模型中参数的变化分析bj的变化增加一个变量xj的分析学生练习（结合例题讲解进行）V课堂小结v布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教