运筹学教案(胡运权版)13760_第1页
运筹学教案(胡运权版)13760_第2页
运筹学教案(胡运权版)13760_第3页
运筹学教案(胡运权版)13760_第4页
运筹学教案(胡运权版)13760_第5页
已阅读5页,还剩137页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

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

3、1)齐王赛马的故事 (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分钟

6、)4.课堂小结(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)可行解满足约束条件的解,全部可行解的集合叫可行域。最优解使目标函数达到最大值的可行解。基变量利用矩阵的初等变换从约束条件的m×n

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

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

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

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

17、解,代入目标函数得最优目标函数值。例1-6 解:先化为标准型: s.t. 其约束条件的系数增广矩阵为 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

18、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/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、

19、人工变量法与普通单纯形法的区别。教学难点: 1、两阶段法的计算步骤; 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 3

22、20 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/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

23、/6 -1/6 0 1/6 05 0 2/3 1/3 -1 -1/3 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

24、 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.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:

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

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

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件商品的出让价不小于利润:可见:原问题(系数为m×n矩阵)对偶问题(系数为n×m矩阵)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常

30、数 决策变量基变量原问题变量 原问题松弛变量 最终表0210 01 00 11 5/4 -15/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从上两表看出两个问题变量之间的对应关系,同时看出只需求解其中一个问题,从最优解的单纯形表中同时得到另一个问题的最优解。即原问题的最优解为:;其对偶问题的最优解为:

31、。对偶问题的基本性质1、 若线性规划原问题(LP)有最优解,其对偶问题(DP)也有最优解;2、 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 -

32、2 -2 设对偶变量为和,剩余变量为,由上性质,有 为对偶问题的基本解。二、课堂练习(穿插在例题讲解过程中)三、课堂小结(5分钟)授课题目 : 第二章:线性规划的对偶理论与灵敏度分析第三节 影子价格教学目的与要求:1.知识目标:了解影子价格的实质2.能力目标:掌握求解线性规划的对偶单纯形法的计算步骤;3.素质目标:培养学生良好的职业道德、树立爱岗精神。教学重点:对影子价格的理解。教学难点: 对影子价格的理解教学过程: 1.举例引入( 5分钟)2.举例讲解新课 (80分钟) (1)影子价格的概念 (2)影子价格的实质 (3)影子价格的性质与计算3.课堂练习(穿插在例题讲解过程中)4.课堂小结(5

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

34、念:(5分钟) 导入提问:什么是影子价格?(二) 新课: 第二章 线性规划的对偶理论与灵敏度分析 第三节 影子价格对偶变量 的意义代表在资源最优利用条件下对单位第 种资源的估价,这种估价不是资源的市场价格,而是根据资源在生产中作出的贡献而作的估价,为区别起见,称为影子价格(shadow price)。z*=w*= Y*b= (2.26)对bi求偏导数,得到:(2.27)即第i种资源影子价格yi*是z*对资源数量bi的变化率,是第i种资源增加一个单位时,最大产值的改变量。1资源的市场价格是已知数,相对比较稳定,而它的影子价格则有赖于资源的利用情况,是未知数。由于企业生产任务、产品结构等情况发生变

35、化,资源的影子价格也随之改变。资源的影子价格实际上又是一种机会成本. 在纯市场经济条件下,当第2种资源(设备B)的影子价格是0.25,当市场价格高于0.25时,可以卖出这种资源; 相反当市场价格低于影子价格时,就会买入这种资源。 随着资源的买进卖出,它的影子价格也将随之发生变化,一直到影子价格与市场价格保持同等水平时,才处于平衡状态。一般说对线性规划问题的求解是确定资源的最优分配方案,而对于对偶问题的求解则是确定对资源的恰当估价,这种估价直接涉及到资源的最有效利用。授课题目 : 第二章:线性规划的对偶理论与灵敏度分析第四节 对偶单纯形法教学目的与要求: 1.知识目标:理解线性规划单纯形法求解的

36、实质;2.能力目标:掌握求解线性规划的对偶单纯形法的计算步骤;3.素质目标:培养学生良好的职业道德、树立爱岗精神。教学重点:1、 对偶单纯形法的计算步骤;2、 对偶单纯形法与原问题单纯形法求解思路上的区别。教学难点: 1、对偶单纯形法的计算步骤; 2、用单纯形法求解线性规划的实质。教学过程: 1.举例引入( 5分钟)2.举例讲解新课 (80分钟)(1)对偶问题的基本概念与解的性质;(20分钟)(2)对偶单纯形法与原问题单纯形法解之间的关系;(20分钟)(3)对偶单纯形法与原问题单纯形法的求解原理(20分钟)(4)对偶单纯形法原理(20分钟)求解步骤(20分钟)3.课堂练习(穿插在例题讲解过程中

37、)4.课堂小结(5分钟)线性规划的对偶理论与对偶单纯形法(2课时)【教学流程图】举例引入 对偶问题与原问题的结构特点线性规划的对偶问题的基本概念 对偶问题与原问题的解与单纯形表 线性规划的单纯形法求解实质 初始表对偶单纯形法计算步骤 进基 出基 学生练习(结合例题讲解进行) 课堂小结 布置作业【教学方法】本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法,任务是师生活动内容的核心,在教学过程中,任务驱动被多次利用。自主学习能提高学生的自主探究能力,竞赛和协作学习调动学生 的积极性,激发学

38、生参与的热情。学生之间互帮互助,共同分享劳动果实,从而激发了学生的团队意识,达到理想的教学效果。【教学内容】一 、教学过程:(三) 举例引入对偶问题的基本概念:(5分钟) 导入提问:线性规划的对偶问题与原问题的解是什么关系?(二) 新课: 第四节 对偶单纯形法一、对偶单纯形法的原理LP与DP在求解迭代过程中有三种情形:LP的b列LP的检验数含义均0 均 0则DP的检验数0且,这时LP与DP均达到最优解。均0某个0则DP的某个变量0,说明原问题可行,对偶问题不可行。某个0全部0则DP的检验数0且,说明原问题不可行,对偶问题可行。对于第二种情形用单纯形法求解,第三种情形用对偶单纯形法求解。二、 对偶单纯形法求解过程 1、用实例引入:例1-10 解 引入非负松弛变量,化为标准型; 将三个约束式两边分别乘以-1,得 目标函数-3 -9 0 0 0常数 决策变量基变量 初始表000-1 -1 1 0 0 -1 -4 0 1 0 -1 -7 0 0 1 -2 -3 -3计算0 0 0 0

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论