《2022年简单的线性规划--教案二第三课时》由会员分享,可在线阅读,更多相关《2022年简单的线性规划--教案二第三课时(5页珍藏版)》请在金锄头文库上搜索。
1、名师精编优秀教案教学目标(一)教学知识点用图解法解决简单的线性规划问题. (二)能力训练要求能应用线性规划的方法解决一些简单的实际问题. (三)德育渗透目标1. 增强学生的应用意识. 2. 培养学生理论联系实际的观点. 教学重点线性规划的两类重要实际问题:第一种类型是给定一定数量的人力、物力资源, 问怎样安排运用这些资源, 能使完成的任务量最大,收到的效益最大; 第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小. 教学难点根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解. 尤其是最优解是整数解. 教学方法讲练结合法结合典型的实际问题讲解怎样
2、用图解法解决线性规划的两类重要实际问题. 教具准备投影片三张(或多媒体课件)第一张:记作7.4.3 A 内容:课本P62图 724. 第二张:记作7.4.3 B 内容:课本P63图 725. 第三张:记作7.4.3 C 内容如下:解:设每天应配制甲种饮料x杯,乙种饮料y杯. 则,003000103200054360049yxyxyxyx作出可行域:目标函数为:z=0.7x+1.2y作直线l:0.7x+1.2y=0.把直线l向右上方平移至l1的位置时,直线经过可行域上的点C,且与原点距离最大,此时z=0.7x+1.2y取最大值 . 精选学习资料 - - - - - - - - - 名师归纳总结
3、- - - - - - -第 1 页,共 5 页名师精编优秀教案解方程组,3000103,200054yxyx得点C的坐标为( 200,240) . 所以,每天应配制甲种饮料200 杯,乙种饮料240 杯,能使该咖啡馆获利最大. 教学过程. 课题导入上节课,我们一起探讨了如何运用图解法解决简单的线性规划问题. 生产实际中有许多问题都可以归结为线性规划问题,其中有两类重要实际问题,下面我们就结合这两类问题的典型例题来探讨一下如何解决线性规划的实际问题. . 讲授新课第一种类型是给定一定数量的人力、物力资源, 问怎样安排运用这些资源,能使完成的任务量最大,收到的效益最大?例如:某工厂生产甲、乙两种
4、产品.已知生产甲种产品1 t ,需耗A种矿石 10 t 、B种矿石 5 t 、煤 4 t ;生产乙种产品需耗A种矿石 4 t 、B种矿石 4 t 、煤 9 t.每 1 t甲种产品的利润是600 元,每 1 t 乙种产品的利润是1000 元 . 工厂在生产这两种产品的计划中要求消耗A种矿石不超过360 t 、B种矿石不超过200 t 、煤不超过300 t,甲、乙两种产品应各生产多少(精确到0.1 t ) ,能使利润总额达到最大?分析:将已知数据列成下表:产品消耗量资源甲产品( 1 t)乙产品 (1 t)资源限额( t)A种矿石( t )10 4 300 B种矿石 (t) 5 4 200 煤(t)
5、 4 9 360 利润(元)600 1000 解:设生产甲、乙两种产品分别为x t 、y t ,利润总额为z元,那么; 0, 0,36094,20045,300410yxyxyxyx目标函数为:z=600x+1000y. 作出以上不等式组所表示的平面区域(或打出投影片7.4.3 A) ,即可行域 . 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 5 页名师精编优秀教案作直线l:600x+1000y=0, 即直线l:3x+5y=0, 把直线l向右上方平移至l1的位置时,直线经过可行域上的点M,且与原点距离最大,此时z=600x+1000
6、y取最大值 . 解方程组,36094,20045yxyx得M的坐标为x=29360 12.4,y=29100034.4. 答:应生产甲产品约12.4 t,乙产品34.4 t,能使利润总额达到最大. 第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小 . 例如: 要将两种大小不同的钢板截成A、B、C三种规格, 每张钢板可同时截得三种规格的小钢板的块数如下表所示:规格类型钢板类型A 规格B 规格C 规格第一种钢板2 1 1 第二种钢板1 2 3 今需要A、B、C三种规格的成品分别为15、18、27 块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?
7、解:设需截第一种钢板x张,第二种钢板y张,根据题意可得:.0,0,273,182,152yxyxyxyx作出以上不等式组所表示的平面区域(或打出投影片7.4.3 B), 即可行域:目标函数为z=x+y,作出在一组平行直线x+y=t(t为参数) 中经过可行域内的点且和原点距离最近的直线,精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 5 页名师精编优秀教案此直线经过直线x+3y=37 和直线 2x+y=15 的交点A(539,518) ,直线方程为x+y=557. 由于539518和都不是整数,而最优解(x,y)中,x、y必须满足x,yZ
8、,所以,可行域内点 (539,518) 不是最优解 . 经过可行域内的整点(横坐标和纵坐标都是整数的点)且与原点距离最近的直线是x+y=12, 经过的整点是B(3,9) 和C(4,8) ,它们是最优解. 答:要截得所需规格的三种钢板,且使所截两种钢板的张数最少的方法有两种,第一种截法是截第一种钢板3 张、第二种钢板9 张;第二种截法是截第一种钢板4 张、第二种钢板8 张,两种方法都最少要截得两种钢板共12 张 . 师下面,请同学们结合上述两例子总结归纳一下解决这类问题的思路和方法. 生甲先要画出可行域. 生乙先要找到目标函数. 生丙图解法. 师 这些同学讲得都不错,但是都不尽完善. 其实,解决
9、实际问题的关键是数学建模,即根据题意首先将实际问题转化为数学问题. 也就是同学们刚才所说的,先要找到约束条件和目标函数 . 然后用图解法求得数学模型的解. 最后, 还需要将数学问题的解还原为实际问题的解. 即根据实际情况找得最优解.如上述例 2,需找得整点. 才是最优解 . 下面,请同学们打开课本P64. . 课堂练习生(自练)练习2. 师提示学生将已知数据列为下表:产品消耗量资源甲产品( 1 杯)乙产品 (1 杯) 资源限额( g)奶粉( g)9 4 360 咖啡 (g) 4 5 2000 糖 (g) 3 10 3000 利润(元)0.7 1.2 打出投影片7.4.3 C 师结合学生所做进行
10、讲评. . 课时小结通过本节学习,需掌握线性规划的两类重要实际问题的解题思路:首先,应准确建立数学模型,即根据题意找出约束条件,确定线性目标函数. 然后, 用图解法求得数学模型的解,即画出可行域, 在可行域内求得使目标函数取得最值的解 . 最后,还要根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解 . . 课后作业精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 5 页名师精编优秀教案(一)课本P65习题 7.4 3、4. (二) 1. 预习内容:课本P66672. 预习提纲:(1)如何将我们所学知识应用于实际生活?(2)我们身边常会遇到哪些相关问题?板书设计课题第一种类型第二种类型例 1例 2课时小结精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 5 页