《《运筹学》完整教案(本科)2011汇总(共201页).doc》由会员分享，可在线阅读，更多相关《《运筹学》完整教案(本科)2011汇总(共201页).doc（201页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上运筹学教案适用专业：适用层次：本科教学时间：2011年上学期授课题目 ： 绪论第一章 线性规划及单纯形法第一节：线性规划问题及数学模型。教学目的与要求：1.知识目标：掌握运筹学的概念和作用及其学习方法；掌握线性规划的基本概念和两种基本建模方法。2.能力目标：掌握线性规划建模的标准形式及将普通模型化为标准模型的方法。要求学生完成P43习题1.2两个小题。3.素质目标：培养学生良好的职业道德、树立爱岗精神教学重点：1、线性规划的基本概念和两种基本建模方法；2、线性规划建模的标准形式及将普通模型化为标准模型的方法。教学难点： 1、线性规划的两种基本建模方法；2、将线性规划模
2、型的普通形式化为标准形式。教学过程：1.举例引入（ 5分钟）2.新课 （60分钟）（1）举例引入，绪论（20分钟）（2）运筹学与线性规划的基本概念（20分钟）（3）结合例题讲解线性规划标准型的转化方法3.课堂练习（20分钟）4.课堂小结（5分钟）5.布置作业线性规划及单纯形法（2课时）【教学流程图】举例引入，绪论运筹学运筹学与线性规划的基本概念 线性规划（结合例题讲解） 线性规划的标准型目标函数结合例题讲解线性规划标准型的转化方法 约束条件的右端常数约束条件为不等式课堂练习 课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和
3、协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（一） 举例引入：（5分钟）（1）齐王赛马的故事（2）两个囚犯的故事导入提问：什么叫运筹学？（二） 新课：绪 论一、运筹学的基本概念（用实例引入）例1-1 战国初期，齐国的国王要求田忌和他赛马，规定各人从自己的上马、中马、下马中各选一匹马来比赛，并且说好每输一匹马就得支付一千
4、两银子给予获胜者。当时齐王的马比田忌的马强，结果每年田忌都要输掉三千两银子。但孙膑给田忌出主意，可使田忌反输为赢。试问：如果双方都不对自己的策略保密，当齐王先行动时，哪一方会赢？赢多少？反之呢？例1-2 有甲乙两个囚犯正被隔离审讯，若两人都坦白，则每人判入狱8年；若两个人都抵赖，则每人判入狱1年；若只有一人坦白，则他初释放，但另一罪犯被判刑10年。求双方的最优策略。乙囚犯抵赖 坦白甲囚犯 抵赖 -1，-1 -10，0坦白 0，-10 -8，-8定义：运筹学（Operation Research）是运用系统化的方法，通过建成立数学模型及其测试，协助达成最佳决策的一门科学。它主要研究经济活动和军事
5、活动中能用数学的分析和运算来有效地配置人力、物力、财力等筹划和管理方面的问题。二、学习运筹学的方法1、读懂教材上的文字；2、多练习做题，多动脑筋思考； 3、作业8次；4、考试；5、EXCEL操作与手动操作结合。第一章 线性规划及单纯形法第一节 线性规划问题及其数学模型（用实例引入）例1-3 美佳公司计划制造、两种产品，现已知各制造一件时分别占用的设备A、B的台时数，及测试工序所需要的时间。问该公司应制造两种家电各多少件时才能使获取的利润最大？生产1件产品生产1件产品每天可用能力（小时）设备A（台时）设备B（台时）调试 （小时）06152115245利润（元）21 例1-4 有A、B、C三个工地
6、，每天需要水泥各为17、18、15百袋。为此甲、乙两个水泥厂每天各生产23百袋和27百袋水泥供应这三个工地。其单位运价如下表，求最佳调运方案。工地水泥厂ABC甲1152乙242工地水泥厂A B C供应量/百袋甲 23乙 27需求量/百袋17 18 1550 一、 线性规划的基本概念如果规划问题的数学模型中，决策变量的取值是连续的整数、小数、分数或实数，目标函数是决策变量的线性函数，约束条件是含决策变量的线性等式或不等式，则称这种规划问题为线性规划。二、 将线性规划的普通型化为标准型1、 对于minZ=CX,可转化为min(-Z=-CX ；2、 当约束条件中出现时，在左边加上一个“松弛变量”，使
7、不等式变为等式；当约束条件中出现时，则在左边减去一个“松弛变量”。3、 当某个决策变量或符号不限时，则增加两个决策变量和，令；4、 当约束条件中有常数项时，则在方程两边同乘以（-1）。例1-5 将下列非标准4型线性规划问题转化为标准型。解：学生练习：P42习题1.2。二、学生练习 （20分钟）三、课堂小结（5分钟）授课题目 ： 第二节 图解法第三节 单纯形法原理第四节 单纯法的计算步骤教学目的与要求：1.知识目标：用图解法理解线性规划的概念及单纯形法中的几个概念；2.能力目标：掌握用图解法和单纯形法求解线性规划的计算步骤；3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、用图解
8、法求解线性规划的计算步骤；2、用单纯形法求解线性规划的计算步骤。教学难点： 1、用单纯形法求解线性规划的计算原理；2、用单纯形法求解线性规划的计算步骤。教学过程：1.举例引入（ 5分钟）2.举例讲解新课 （80分钟）（1）图解法（20分钟）（2）单纯形法原理（20分钟）（3）单纯形法求解步骤（40分钟）3.课堂练习（穿插在例题讲解过程中）4.课堂小结（5分钟）5.布置作业：要求学生完成P43习题1.4两个小题。其中第1小题为作业一。线性规划的求解（2课时）【教学流程图】以学生自学引入图解法线性规划求解方法介绍 单纯形法EXCEL规划求解法坐标系图解法的操作步骤 求出可行域平移目标函数直线化为标
9、准型单纯形法的操作步骤 求出初始表迭代法课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（一） 举例引入：（5分钟）复习中学数学中的图解法。导入提问：线性规划图解法中有哪些基本概念？（二） 新课：第二节
10、图解法一、图解法的步骤（以学生自学引入）学生自学P16-17，教师检查看不懂文字的学生，并做好记录。提问：以P44的1.4题第1小题为例，图解法第一步是什么？以下逐步提出问题。教师演示并总结如下：图解法适用于两个决策变量的线性规划非标准型。步骤如下；1、 用决策变量建立直角坐标系；2、 对于每一个约束条件，先取等式画出直线，然后取一已知点（一般取原点）的坐标代入该直线方程的左边，由其值是否满足约束条件的不等号及该已知点的位置来判断它所在的半平面是否为可行域。3、 令Z等于任一常数，画出目标函数的直线，平移该直线，直至它与凸多边形可行域最右边的角点相切，切点坐标则为最优解。例1-5解 可行解满足
11、约束条件的解，全部可行解的集合叫可行域。最优解使目标函数达到最大值的可行解。基变量利用矩阵的初等变换从约束条件的mn(nm阶系数矩阵找出一个mm阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。矩阵的初等变换将矩阵的一行同乘以一个数；将矩阵的一行同乘以一个数，再加到另外一行上去。二、 单纯形表迭代法教师先演示：1、 化为标准型 2、 做出初始单纯形表，求出检验数；3、 确定检验数中最大正数所在的列为主元列，选择主元列所对应的非基变量为进基变量4、 按最小比值原则，用常数列各数除以主元列相对应的正商数，取其最小比值，该比值所在的行为主元行；主元列与主元行交叉的元素为主元，主元所对应的基变量
12、为出基变量。5、 对含常数列的增广矩阵用初等变换把主元变为1，主元所在的列的其余元素化为0。6、 计算检验数，直到全部检验数小于等于0，迭代终止。基变量对应的常数列为最优解，代入目标函数得最优目标函数值。例1-6 解：先化为标准型：s.t. 其约束条件的系数增广矩阵为 0 5 1 0 0 156 2 0 1 0 241 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 115245计算0 0
13、 0 0 02 1 0 0 0第一次迭代0200 5 1 0 01 1/3 0 1/6 00 2/3 0 -1/6 115412 2/3 0 1/3 00 1/3 0 -1/3 0第二次迭代0210 0 1 5/4 -15/21 0 0 1/4 -1/20 1 0 -1/4 3/215/27/23/22 1 0 1/4 1/20 0 0 -1/4 -1/24.课堂小结（5分钟）5.布置作业：要求学生完成P43习题1.4两个小题。其中第1小题为作业一授课题目 ： 第五节 单纯形法的进一步讨论教学目的与要求：1.知识目标：理解求解线性规划的人工变量法中大M法和两阶段法；2.能力目标：利用习题1.1
14、5巩固线性规划的建模；3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、求解线性规划的人工变量法中两阶段法的计算步骤。2、人工变量法与普通单纯形法的区别。教学难点： 1、两阶段法的计算步骤；2、习题1.15中的约束条件分析。教学过程：1.举例引入（ 5分钟）2.举例讲解新课 （80分钟）（1）人工变量法（40分钟）（2）两阶段法（40分钟）3.课堂练习（穿插在例题讲解过程中）4.课堂小结与单纯形法小结（5分钟）5布置作业。单纯形法的进一步讨论（2课时）【教学流程图】用实例引入人工变量法初始单纯形表中无单位矩阵人工变量法的例题讲解 引入人工变量在目标函数中引入大M两阶段法用EXC
15、EL求解中的困难两阶段法的例题讲解 第一阶段的模型第二阶段的模型课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（二） 举例引入：（5分钟）复习单纯形法。导入提问：当初始单纯形表中不出现单位矩阵怎么办？（
16、二） 新课：第五节 单纯形法的进一步讨论（用实例引入人工变量法）例1-7 用单纯形法求解下列线性规划问题：解：将第二个约束条件化为等式（左边减去一个松弛变量）后，约束条件的系数矩阵不存在单位矩阵，这时可在约束条件第一、二等式的左边分别加上一个人工变量作为初始基变量，使之出现单位矩阵。为了使目标函数中的人工变量为0，令它们的系数为任意大的负值“-M”，然后采用一般单纯形表法求解。目标函数2 3 -5 -M 0 -M常数决策变量基变量 初始表-M-M1 1 1 1 0 02 -5 1 0 -1 1 710计算-3M 4M -2M -M M -M3M+2 3-4M 2M-5 0 -M 0一次迭代-M
17、20 7/2 1/2 1 1/2 -1/21 -5/2 1/2 0 -1/2 1/2252 -M 0 0 320 1 1/7 2/7 1/7 -1/71 0 6/7 5/7 -1/7 1/74/745/72 3 15/7 16/7 1/7 -1/70 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
18、05 2 1 0 -1 0 12 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 11/3 1/35 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
19、 -1/5 1/31/15 0 -9 6 -3 -3一次迭代-24-5-5/4 1 0 -1/4 1/4 15/2 0 1 1/2 -3/21/41/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.课堂
20、练习（穿插在例题讲解过程中）4.课堂小结与单纯形法小结（5分钟）图19：强调当非基变量的检验数为零时，线性规划存在多重解。5、布置作业二：1.15题授课题目 ： 第二章：线性规划的对偶理论与灵敏度分析第一节 线性规划的对偶问题第四节 对偶单纯形法教学目的与要求：1.知识目标：理解线性规划的对偶问题与原问题的基本概念及二者的解之间的关系；理解线性规划单纯形法求解的实质；2.能力目标：掌握求解线性规划的对偶单纯形法的计算步骤；3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、 对偶单纯形法的计算步骤；2、 对偶单纯形法与原问题单纯形法求解思路上的区别。教学难点： 1、对偶单纯形法的
21、计算步骤；2、用单纯形法求解线性规划的实质。教学过程：1.举例引入（ 5分钟）2.举例讲解新课 （80分钟）（1）对偶问题的基本概念与解的性质；（20分钟）（2）对偶单纯形法与原问题单纯形法解之间的关系；（20分钟）（3）对偶单纯形法与原问题单纯形法的求解原理（20分钟）（4）对偶单纯形法原理（20分钟）求解步骤（20分钟）3.课堂练习（穿插在例题讲解过程中）4.课堂小结（5分钟）线性规划的对偶理论与对偶单纯形法（2课时）【教学流程图】举例引入对偶问题与原问题的结构特点线性规划的对偶问题的基本概念 对偶问题与原问题的解与单纯形表线性规划的单纯形法求解实质初始表对偶单纯形法计算步骤 进基出基学生
22、练习（结合例题讲解进行）课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生 的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（一） 举例引入对偶问题的基本概念：（5分钟）导入提问：线性规划的对偶问题与原问题的解是什么关系？（二） 新课：第二章 线性规划的
23、对偶理论与灵敏度分析第一节 线性规划的对偶问题回顾例1-3：例1-3 美佳公司计划制造、两种产品，现已知各制造一件时分别占用的设备A、B的台时数，及测试工序所需要的时间。问该公司应制造两种家电各多少件时才能使获取的利润最大？生产1件产品生产1件产品每天可用能力（小时）设备A（台时）设备B（台时）调试 （小时）06152115245利润（元）21解：设为两种产品的产量，得线性规划问题： 现从另一角度提出问题：假定有某个公司想把美佳公司的资源收买过来，它至少应付出多大代价，才能使美佳公司愿意放弃生产活动，出让自己的资源？设分别为单位时间内设备A，B和调试工序的出让价格，其线性规划模型如下表：原问题
24、对偶问题目标函数最大利润为，其中：为两种产品的产量。某公司最小出让价为：，其中：分别为单位时间内设备A，B和调试工序的出让价格。原问题对偶问题约束条件每生产1件商品在A，B设备和调试工序上的时间约束为：每生产1件商品的出让价不小于利润：可见：原问题（系数为mn矩阵）对偶问题（系数为nm矩阵）maxZminW目标函数中的系数成为对偶问题约束条件中的右端常数约束条件中的右端常数成为原问题中目标函数中的系数约束条件系数矩阵为对偶问题约束条件系数矩阵的转置。约束条件系数矩阵为原问题约束条件系数矩阵的转置。约束条件数有m个，第i个约束条件为“”，第i个约束条件为“”第i个约束条件为“=”变量数m个，第i
25、个变量为“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/2 0 1/4 -1/2 0 -1/4 3/215/27/23/20 00 -1/4 -1/2变量对偶问题剩余变量 对偶问题变量 目标函数-15 -24 -5 0 0 常数决策变量
26、基变量 一次迭代-24-5-5/4 1 0 -1/4 1/4 15/2 0 1 1/2 -3/21/41/2-15/2 0 0 -7/2 -3/2从上两表看出两个问题变量之间的对应关系，同时看出只需求解其中一个问题，从最优解的单纯形表中同时得到另一个问题的最优解。即原问题的最优解为：；其对偶问题的最优解为：。对偶问题的基本性质1、 若线性规划原问题（LP）有最优解，其对偶问题（DP）也有最优解；2、 LP的检验数的相反数对应于其DP的一组基本解，其中第j个决策变量的检验数的相反数对应于DP第i个剩余变量的解；LP第i个松弛变量的检验数的相反数对应于其DP的第i个对偶变量的解。反之DP的检验数对
27、应于其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 设对偶变量为和，剩余变量为，由上性质，有 为对偶问题的基本解。第四节 对偶单纯形法一、对偶单纯形法的原理LP与DP在求解迭代过程中有三种情形：LP的b列LP的检验数含义均0均 0则DP的检验数0且，这时LP与DP均达到最优解。均0某个0则DP的某个变量0，说明原问题可行，对偶问题不可
28、行。某个0全部0则DP的检验数0且，说明原问题不可行，对偶问题可行。对于第二种情形用单纯形法求解，第三种情形用对偶单纯形法求解。二、 对偶单纯形法求解过程1、用实例引入：例1-10解 引入非负松弛变量，化为标准型； 将三个约束式两边分别乘以-1，得 Once upon a time, a big, fat frog lived in a tiny shallow pond. He knew every plant and stone in it, and he could swim across it easily. He was the biggest creature in the pon
29、d, so he was very important. When he croaked, the water-snails listened politely. And the water-beetles always swam behind him. He was very happy there.始表But he didnt like the big, deep pond. It was full of strange plants. The water-snails were rude to him, and he was afraid of the ducks. The fish d
30、idnt like him, and he was the smallest frog there. He was lonely and unhappy.He sat on a water-lily leaf and croaked sadly to himself, I dont like it here. I think Ill go home tomorrow.But a hungry heron flew down and swallowed him up for supper.14. 16. M: Hmm, you mean the judges?W: I mean, most of
31、 the listeners including me didnt understand why the judges didnt like Samantha. It was such a shock when they announced the winner was Jim. We all thought Samanthas pronunciation was the best.M: Youre probably right. But dont you think the speech itself is more important? As I see it, Jims speech w
32、as more meaningful. I was deeply moved by the story he told us.W: That I know now. In my opinion, we also learned something very important from Samanthas speech. M: Certainly.W: Ok. And what sort of build?M: Oh, not too tall.M: No. As long as its long, it doesnt matter what color.-3M: Well, obviousl
33、y Id like someone good-looking.0模拟训练二：Section A0 -3 -1 1 0初15. Why did the frog feel lonely and unhappy in the bigger pond?(A0 -1 -1 1 0 0 Directions: In Section C, you will hear two longer conversations. The conversations will be read twice. After you hear each conversation, you are required to fil
34、l in the numbered blanks with the information you have heard. Write your answers on your answer sheet.-1 -7 0 0 1Blanks 17 through 20 are based on the following conversationW: Well, I wish I could agree with you. But I do think Samantha was best.0 0 0 0 0M: Yes. Id like to find my perfect partner.M:
35、 About twenty. Not more than twenty-five, anyway.M: What do you mean?M: Ah, I see what you mean. I dont think I mind, actually.代W: So, medium-height?M: Yes, and long hair.(21. 25 22. medium 23. Long 24. Good-looking0 -6 -1 0 1目标函数-3 -9 0 0 0常数决策变量基变量11. Questions 14 through 16 are based on the follo
36、wing passage.-2W: Yes, I did. In fact, I enjoyed listening to most of the speeches. But I just couldnt accept the result, you know.2-1-1-3 -3 3 0 00 -6 -3 0 0 -6/-3 -3/-1 第二次迭代-3-901 0 -4/3 1/3 00 1 1/3 -1/3 00 0 1 -2 15/31/31-3 -9 1 2 00 0 -1 -2 0最优解为：Y=(5/3,1/3,0,0,13、 总结对偶单纯形法求解过程：由于用单纯形法求解极大化线性规
37、划问题时，通过迭代直至所有检验数0，这时所得最优基也是对偶问题的可行基，因此单纯形法的求解过程是：在保持原始可行（即常数列保持0）的前提下，通过迭代实现对偶可行（全部0）。换一个角度考虑线性规划的求解过程：能否在保持对偶可行（全部0）的前提下，通过迭代实现原始可行（即常数列保持0）？这就是对偶单纯形法的求解思路。第一步：建立初始单纯形表，计算检验数行，当全部0（非基变量的0）时，如果常数项0，即得最优解。如常数项至少有一元素0，且检验数仍然非正，则转下一步。第二步：将常数项0所在的约束条件两边同乘以-1，将常数列全变成非负，再使用原始单纯形法求解。如果上述处理过程中出现原始可行基不再是单位矩阵
38、，可适当增加人工变量构造人造基，再用大M法求解。第三步：进行基变换先确定出基变量：选取常数列中绝对值最小的负元素对应的基变量出基，相应行为主元行。然后确定入基变量：由最小比值原则，选所在的列为主元列。这里为第j列的检验数，为对应的主元行中非基变量的系数。主元行与主元列相交叉处的系数元素为主元素，其对应的非基变量为换入基变量。第四步：对主元素进行换基迭代后，用矩阵的初等变换将主元素变成1，并把主元列变成单位向量，得到新的单纯形表。二、课堂练习（穿插在例题讲解过程中）三、课堂小结（5分钟）授课题目 ： 第二章第五节：灵敏度分析教学目的与要求：1.知识目标：理解求解线性规划的单纯形法中灵敏度分析的基
39、本原理；2.能力目标：分析的变化；分析的变化；增加一个变量的分析。3.素质目标：培养学生良好的职业道德、树立爱岗精神。教学重点：1、分析的变化；2、分析的变化；3、增加一个变量的分析。教学难点： 1、灵敏度的基本概念；2、增加一个变量的分析。教学过程：1.举例引入灵敏度（ 5分钟）2.举例讲解新课 （80分钟）（1）灵敏度的基本概念；（20分钟）（2）分析的变化；（20分钟）（3）分析的变化；（20分钟）（4）增加一个变量的分析。（20分钟）3.课堂练习（穿插在例题讲解过程中）4.课堂小结（5分钟）灵敏度分析（2课时）【教学流程图】举例引入灵敏度灵敏度线性规划灵敏度的基本概念 分析灵敏度的方法
40、线性规划模型参数分析的变化分析线性规划模型中参数的变化 分析的变化 增加一个变量的分析学生练习（结合例题讲解进行）课堂小结布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生 的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。【教学内容】一 、教学过程：（二） 举例引入对偶问题的基本概念：（5
41、分钟）导入提问：线性规划的对偶问题与原问题的解是什么关系？（二） 新课：第五节 灵敏度分析一、灵敏度分析的基本概念与原理由LP单纯形迭代法的基本原理：将LP的标准型写成矩阵形式：maxZ=CXs.t. AX=bX0其约束条件的系数矩阵为A，加上人工基I（I为单位矩阵）以后，迭代过程实际上为：（AI）（IA）3 -1 0例1-11 求矩阵A= -2 1 1 的逆矩阵。2 -1 4解 3 -1 0 1 0 0-2 1 1 0 1 02 -1 4 0 0 1 1 0 1 1 1 0= -2 1 1 0 1 00 0 5 0 1 1 1 0 1 1 1 0= 0 1 3 2 3 00 0 1 0 1/5 1/5 1 0 0 1 4/5 -1/5= 0 1 0 2 12/5 -5/30 0 1 0 1/5 1/3再看美佳公司的LP约束条件系数的初始表与最终表：目标函数2 1 0 0