高二数学:10.4《简单的线性规划》教案1(湘教版必修四)
湘教版高中数学必修四简单的线性规划教案(2)
简单的线性规划教案●教学目标(一)教学知识点用图解法解决简单的线性规划问题.(二)能力训练要求能应用线性规划的方法解决一些简单的实际问题.(三)德育渗透目标1.增强学生的应用意识.2.培养学生理论联系实际的观点.●教学重点线性规划的两类重要实际问题:第一种类型是给定一定数量的人力、物力资源,问怎样安排运用这些资源,能使完成的任务量最大,收到的效益最大;第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小.●教学难点根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解.尤其是最优解是整数解.●教学方法讲练结合法结合典型的实际问题讲解怎样用图解法解决线性规划的两类重要实际问题.●教具准备投影片三张(或多媒体课件)第一张:记作§7.4.3 A内容:课本P 62图7—24.第二张:记作§7.4.3 B内容:课本P 63图7—25.第三张:记作§7.4.3 C内容如下:解:设每天应配制甲种饮料x 杯,乙种饮料y 杯.则, ⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+003000103200054360049y x y x y x y x作出可行域:目标函数为:z =0.7x +1.2y作直线l :0.7x +1.2y =0.把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点C ,且与原点距离最大,此时z =0.7x +1.2y 取最大值.解方程组⎩⎨⎧=+=+,3000103,200054y x y x得点C 的坐标为(200,240).所以,每天应配制甲种饮料200杯,乙种饮料240杯,能使该咖啡馆获利最大. ●教学过程Ⅰ.课题导入上节课,我们一起探讨了如何运用图解法解决简单的线性规划问题.生产实际中有许多问题都可以归结为线性规划问题,其中有两类重要实际问题,下面我们就结合这两类问题的典型例题来探讨一下如何解决线性规划的实际问题.Ⅱ.讲授新课第一种类型是给定一定数量的人力、物力资源,问怎样安排运用这些资源,能使完成的任务量最大,收到的效益最大?例如:某工厂生产甲、乙两种产品.已知生产甲种产品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 300B 种矿石(t) 5 4 200煤(t) 4 9 360利润(元) 600 1000那么⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+;0,0,36094,20045,300410y x y x y x y x目标函数为:z =600x +1000y .作出以上不等式组所表示的平面区域(或打出投影片§7.4.3 A ),即可行域.作直线l :600x +1000y =0,即直线l :3x +5y =0,把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,且与原点距离最大,此时z =600x +1000y 取最大值.解方程组⎩⎨⎧=+=+,36094,20045y x y x得M 的坐标为x =29360≈12.4,y =291000≈34.4. 答:应生产甲产品约12.4 t ,乙产品34.4 t ,能使利润总额达到最大.第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小.例如:要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规规格类型 钢板类型 A 规格 B 规格 C 规格第一种钢板 2 1 1第二种钢板 1 2 3得所需三种规格成品,且使所用钢板张数最少?解:设需截第一种钢板x 张,第二种钢板y 张,根据题意可得:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+.0,0,273,182,152y x y x y x y x作出以上不等式组所表示的平面区域(或打出投影片§7.4.3 B ),即可行域:目标函数为z =x +y ,作出在一组平行直线x +y =t (t 为参数)中经过可行域内的点且和原点距离最近的直线,此直线经过直线x +3y =37和直线2x +y =15的交点A (539,518),直线方程为x +y =557. 由于539518和都不是整数,而最优解(x ,y )中,x 、y 必须满足x ,y ∈Z ,所以,可行域内点(539,518)不是最优解. 经过可行域内的整点(横坐标和纵坐标都是整数的点)且与原点距离最近的直线是x +y =12,经过的整点是B (3,9)和C (4,8),它们是最优解.答:要截得所需规格的三种钢板,且使所截两种钢板的张数最少的方法有两种,第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张,两种方法都最少要截得两种钢板共12张.[师]下面,请同学们结合上述两例子总结归纳一下解决这类问题的思路和方法. [生甲]先要画出可行域.[生乙]先要找到目标函数.[生丙]图解法.[师]这些同学讲得都不错,但是都不尽完善.其实,解决实际问题的关键是数学建模,即根据题意首先将实际问题转化为数学问题.也就是同学们刚才所说的,先要找到约束条件和目标函数.然后用图解法求得数学模型的解.最后,还需要将数学问题的解还原为实际问题的解.即根据实际情况找得最优解.如上述例2,需找得整点.才是最优解.下面,请同学们打开课本P 64.Ⅲ.课堂练习生(自练)练习2.[师]结合学生所做进行讲评.Ⅳ.课时小结通过本节学习,需掌握线性规划的两类重要实际问题的解题思路:首先,应准确建立数学模型,即根据题意找出约束条件,确定线性目标函数.然后,用图解法求得数学模型的解,即画出可行域,在可行域内求得使目标函数取得最值的解.最后,还要根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解.Ⅴ.课后作业(一)课本P65习题7.4 3、4.(二)1.预习内容:课本P66~672.预习提纲:(1)如何将我们所学知识应用于实际生活?(2)我们身边常会遇到哪些相关问题?●板书设计。
简单的线性规划教学设计
简单的线性规划教学设计简单的线性规划教学设计线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。
下面是店铺为你带来的简单的线性规划教学设计,欢迎阅读。
一、教学内容分析线性规划是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,它能解决科学研究、工程设计、经济管理等许多方面的实际问题.简单的线性规划(涉及两个变量)关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成.突出体现了优化的思想.二、学生学情分析本节课学生在学习了不等式、直线方程的基础上,又通过实例,理解了平面区域的意义,并会画出平面区域,还能初步用数学关系式表示简单的二元线性规划的限制条件,将实际问题转化为数学问题. 从数学知识上看,问题涉及多个已知数据、多个字母变量,多个不等关系,从数学方法上看,学生对图解法的认识还很少,数形结合的思想方法的掌握还需时日,这都成了学生学习的困难.三、设计思想本课以学生为主体,应用“数形结合”的思想方法,培养学生的学会分析问题、解决问题的能力。
四、教学目标1.知识与技能:(1)了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;能根据条件建立线性目标函数;(2)了解线性规划问题的图解法,并会用图解法求线性目标函数的最大值、最小值.2.过程与方法:培养学生观察、联想以及作图的能力,渗透化归数形结合的数学思想.3.情感、态度与价值观:进一步培养学生学习应用数学的意识及思维的创新性.五、教学重点与难点重点:线性规划问题的图解法.难点:图解法及寻求线性规划问题的最优解.六、学法对例题的处理可让学生思考,然后师生共同对解题思路进行概括,使学生更深刻地领会和掌握解题的方法。
七、教学设计(一)自主学习1. 二元一次不等式(组)表示的平面区域的画法.(由学生回答)如:画出不等式组表示的平面区域.2.设,式中变量满足条件,求的最大值和最小值.问题:能否用不等式的知识来解决以上问题?(否)那么,能不能用二元一次不等式表示的平面区域来求解呢?怎样求解?(二)知识解析在上述引例中,不等式组是一组对变量的约束条件,这组约束条件都是关于的一次不等式,所以又称为线性约束条件。
简单的线性计划教案
简单的线性计划教案●教学目标(一)教学知识点1.线性计划问题,线性计划的意义.2.线性约束条件、线性目标函数、可行解、可行域、最优解等大体概念.3.线性计划问题的图解方式.(二)能力训练要求1.了解简单的线性计划问题.2.了解线性计划的意义.3.会用图解法解决简单的线性计划问题.(三)德育渗透目标让学生树立数形结合思想.●教学重点用图解法解决简单的线性计划问题.●教学难点准确求得线性计划问题的最优解.●教学方式讲练结合法教师可结合一些典型例题进行讲解,学生再通过练习来掌握用图解法解决一些较简单的线性计划问题.●教具预备多媒体课件(或幻灯片)内容:讲义P60图7—23记作§ A进程:先别离作出x=1,x-4y+3=0,3x+5y-25=0三条直线,再找出不等式组所表示的平面区域(即三直线所围成的封锁区域).再作直线l0:2x+y=0.然后,作一组与直线的平行的直线:l:2x+y=t,t∈R(或平行移动直线l0),从而观察t值的转变.●教学进程Ⅰ.课题导入上节课,咱们一路探讨了二元一次不等式表示平面区域,下面,咱们再来探讨一下如何应用其解决一些问题.Ⅱ.教学新课第一,请同窗们来看如此一个问题.设z =2x +y ,式中变量x 、y 知足下列条件⎪⎩⎪⎨⎧≥≤+-≤-1255334x y x y x求z 的最大值和最小值.分析:从变量x 、y 所知足的条件来看,变量x 、y 所知足的每一个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域.(打出投影片§ A)[师](结合投影片或借助多媒体课件)从图上可看出,点(0,0)不在以上公共区域内,当x =0,y =0时,z =2x +y =0. 点(0,0)在直线l 0:2x +y =0上.作一组与直线l 0平行的直线(或平行移动直线l 0)l :2x +y =t ,t ∈R .可知,当t 在l 0的右上方时,直线l 上的点(x ,y )知足2x +y >0,即t >0.而且,直线l 往右平移时,t 随之增大.(引导学生一路观察此规律)在通过不等式组所表示的公共区域内的点且平行于l 的直线中,以通过点A (5,2)的直线l 2所对应的t 最大,以通过点B (1,1)的直线l 1所对应的t 最小.所以:z m ax =2×5+2=12,z m in =2×1+3=3.诸如上述问题中,不等式组是一组对变量x 、y 的约束条件,由于这组约束条件都是关于x 、y 的一次不等式,所以又可称其为线性约束条件.z =2x +y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,咱们把它称为目标函数.由于z =2x +y 又是关于x 、y 的一次解析式,所以又可叫做线性目标函数.另外注意:线性约束条件除用一次不等式表示外,也可用一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性计划问题.例如:咱们适才研究的就是求线性目标函数z =2x +y 在线性约束条件下的最大值和最小值的问题,即为线性计划问题.那么,知足线性约束条件的解(x ,y )叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部份表示的三角形区域.其中可行解(5,2)和(1,1)别离使目标函数取得最大值和最小值,它们都叫做那个问题的最优解.Ⅲ.课堂练习[师]请同窗们结合讲义P 64练习1来掌握图解法解决简单的线性计划问题.(1)求z =2x +y 的最大值,使式中的x 、y 知足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y解:不等式组表示的平面区域如图所示:当x =0,y =0时,z =2x +y =0点(0,0)在直线l 0:2x +y =0上.作一组与直线l 0平行的直线l :2x +y =t ,t ∈R .可知,在通过不等式组所表示的公共区域内的点且平行于l的直线中,以通过点A (2,-1)的直线所对应的t 最大.所以z m ax =2×2-1=3.(2)求z =3x +5y 的最大值和最小值,使式中的x 、y 知足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x解:不等式组所表示的平面区域如图所示:从图示可知,直线3x +5y =t 在通过不等式组所表示的公共区域内的点时,以通过点(-2,-1)的直线所对应的t 最小,以通过点(817,89)的直线所对应的t 最大. 所以z m in =3×(-2)+5×(-1)=-11. z m ax =3×89+5×817=14. Ⅳ.课时小结通过本节学习,要掌握用图解法解决简单的线性计划问题的大体步骤:1.第一,要按照线性约束条件画出可行域(即画出不等式组所表示的公共区域).2.设z =0,画出直线l 0.3.观察、分析,平移直线l 0,从而找到最优解.4.最后求得目标函数的最大值及最小值.Ⅴ.课后作业(一)讲义P 65习题(二)1.预习内容:讲义P 61~64.2.预习提纲:如何用线性计划的方式解决一些简单的实际问题.课 题有关概念 复习回顾约束条件 二元一次不等式表示平面区域 线性约束条件目标函数线性目标函数 例题讲解 课时小结线性规划问题 图解法解决线性规划问题的基本步骤 可行域最优解。
高中数学简单线性规划教案
高中数学简单线性规划教案
目标:学生能够理解和应用简单线性规划概念,解决实际问题
一、引入
1. 引导学生回顾线性规划的基本概念:目标函数、约束条件等。
2. 引导学生思考以下问题:什么是线性规划?线性规划在生活中有哪些应用?
二、知识点讲解
1. 线性规划的定义:将问题转化为目标函数和约束条件的最优化问题。
2. 线性规划的基本步骤:确定目标函数、列出约束条件、求解最优解等。
3. 简单线性规划的例子:例如生产某种产品时的最优生产数量、销售某种商品时的最大利润等。
三、练习与应用
1. 让学生通过实际例子练习简单线性规划的求解过程。
2. 给学生一个生活中的实际问题,让他们尝试用线性规划方法解决。
四、总结与反思
1. 总结本节课所学的内容,强调线性规划的重要性和应用价值。
2. 让学生思考如何将线性规划应用到更复杂的实际问题中,并鼓励他们多做练习。
五、作业
1. 布置相关练习题和应用题作为作业,巩固本节课所学的知识。
2. 提醒学生在做作业时要注意思考问题的建模和求解方法。
六、拓展
1. 可以邀请专业人士或相关领域的学者给学生讲解线性规划在实际中的应用和发展趋势。
2. 可以组织学生参加线性规划竞赛或实践活动,增强他们的动手能力和实际应用能力。
湘教版高中数学必修四简单的线性规划教案(3)
简单的线性规划教案●教学目标(一)教学知识点二元一次不等式表示平面区域.(二)能力训练要求会用二元一次不等式表示平面区域.(三)德育渗透目标1.渗透数形结合思想.2.培养学生应用意识.●教学重点二元一次不等式表示平面区域.●教学难点准确画出二元一次不等式(或不等式组)所表示的平面区域.●教学方法讨论法结合前面所学的以二元一次方程的解为坐标的点的集合是一条直线,提出以二元一次不等式的解为坐标的点的集合是什么图形呢?从而展开师生讨论,让学生加深对二元一次不等式表示平面区域的理解.●教具准备投影片四张第一张:记作§7.4.1 A内容:课本P59图7—22第二张:记作§7.4.1 B内容:课本P60练习1.(1)(2)(3)(4)第三张:记作§7.4.1 C内容:课本P 602.画出不等式组表示的平面区域.(1)⎪⎩⎪⎨⎧-≥≤+<242y y x x y第四张:记作§7.4.1 D(2)⎪⎪⎩⎪⎪⎨⎧+<≥+≥<9362323x y y x x y x●教学过程Ⅰ.课题导入通过前几节的学习,我们知道,在平面直角坐标系中,以二元一次方程x +y -1=0的解为坐标的点的集合{(x ,y )|x +y -1=0}是经过点(0,1)和(1,0)的一条直线l,那么,以二元一次不等式(即含有两个未知数,且未知数最高次数都是1的不等式)的解为坐标的点的集合{(x,y)|x-y-1>0}是什么图形呢?Ⅱ.讲授新课[师]在平面直角坐标系中,所有的点被直线x+y-1=0分成三类:(1)在直线x+y-1=0上;(2)在直线x+y-1=0的左下方的平面区域内;(3)在直线x+y-1=0的右上方的平面区域内.即:对于任意一个点(x,y),把它的坐标代入x+y-1,可得到一个实数,或等于0,或大于0,或小于0.若x+y-1=0,则点(x,y)在直线l上.我们猜想:对直线l右上方的点(x,y),x+y-1>0成立;对直线l左下方的点(x,y),x+y-1<0成立.[师]我们的猜想是否正确呢?下面我们来讨论一下.不妨,在直线x+y-1=0上任取一点P(x0,y0),过点P作平行于x轴的直线y=y0,在此直线上点P右侧的任意一点(x,y),都有x>x0,y=y0,所以,x+y>x0+y0x+y-1>x0+y0-1=0,即x+y-1>0.再过点P作平行于y轴的直线x=x0,在此直线上点P上侧的任意一点(x,y),都有x=x0,y>y0.所以,x+y>x0+y0x+y-1>x0+y0-1=0,即x+y-1>0.因为点P(x0,y0)是直线x+y-1=0上的任意点,所以对于直线x+y-1=0右上方的任意点(x,y),x+y-1>0都成立.同理,对于直线x+y-1=0左下方的任意点(x,y),x+y-1<0都成立.如图所示:所以,在平面直角坐标系中,以二元一次不等式x+y-1>0的解为坐标的点的集合{(x,y)|x+y-1>0}是在直线x+y-1=0右上方的平面区域.如图所示:那么,在平面直角坐标系中,以二元一次不等式x +y -1<0的解为坐标的点的集合{(x ,y )|x +y -1<0}是在直线x +y -1=0左下方的平面区域.总之,二元一次不等式Ax +By +C >0在平面直角坐标系中表示直线Ax +By +C =0某一侧所有点组成的平面区域.(虚线表示区域不包括边界直线).由于对在直线Ax +By +C =0同一侧的所有点(x ,y ),把它的坐标(x ,y )代入Ax +By +C ,所得到实数的符号都相同,所以只需在此直线的某一侧取一特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断Ax +By +C >0表示直线哪一侧的平面区域.(特殊地,当C ≠0时,常把原点作为此特殊点)[师]下面我们再来看两例子.[例1]画出不等式2x +y -6<0表示的平面区域.解:先画直线2x +y -6=0(画成虚线).取原点(0,0),代入2x +y -6,∵2×0+0-6=-6<0,∴原点在2x +y -6<0表示的平面区域内,不等式2x +y -6<0表示的区域如图:[例2]画出不等式组⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x 表示的平面区域.分析:不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分.解:不等式x -y +5≥0表示直线x -y +5=0上及右下方的点的集合,x +y ≥0表示直线x +y =0上及右上方的点的集合,x ≤3表示直线x =3上及左方的点的集合.(打出投影片§7.4.1 A )[师]结合投影片上的图进行讲解.不等式组表示平面区域即为图示的三角形区域.Ⅲ.课堂练习[生]自练课本P 60 1,2.[师](陆续打出投影片§7.4.1 B 、C 、D .)结合学生所做进行讲评.Ⅳ.课时小结通过本节学习,要掌握“二元一次不等式表示平面区域”.注意:(1)Ax +By +C >0表示直线Ax +By +C =0的某一侧的平面区域不包括边界的直线;(2)Ax +By +C ≥0所表示的平面区域包括边界直线Ax +By +C=0.Ⅴ.课后作业(一)课本P65习题7.4 1.(二)1.预习内容:课本P60~P62.2.预习提纲:(1)何为线性规划问题?其相关概念是什么?(2)线性规划有何意义?●板书设计。
高二数学教案:简单的线性规划
教学目标
巩固二元一次不等式和二元一次不等式组所表示的平面区域,能用此来求目标函数的最值.
重点难点
理解二元一次不等式表示平面区域是教学重点.
如何扰实际问题转化为线性规划问题,并给出解答是教学难点.教学步骤
【新课引入】
我们知道,二元一次不等式和二元一次不等式组都表示平面区域,在这里开始,教学又翻开了新的一页,在今后的学习中,我们可以逐步看到它的运用.
【线性规划】
先讨论下面的问题
设,式中变量x、y满足下列条件
①
求z的值和最小值.
我们先画出不等式组①表示的平面区域,如图中内部且包括边界.点(0,0)不在这个三角形区域内,当时,,点(0,0)在直线上.
作一组和平等的直线
可知,当l在的右上方时,直线l上的点满足.
即,而且l往右平移时,t随之增大,在经过不等式组①表示的三角形区域内的点且平行于l的直线中,以经过点A(5,2)的直线l,所对应的t,以经过点的直线,所对应的t最小,所以
在上述问题中,不等式组①是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,所以又称线性约束条件.是欲达到值或最小值所涉及的变量x、y的解析式,叫做目标函数,由于又是x、y的解析式,所以又叫线性目标函数,上述问题就是求线性目标函数在线性约束条件①下的值和最小值问题.
线性约束条件除了用一次不等式表示外,有时也有一次方程表示.一般地,求线性目标函数在线性约束条件下的值或最小值的问题,统称为线性规划问题,满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域,在上述问题中,可行域就是阴影部分表示的三角形区域,其中可行解(5,2)和(1,1)分别使目标函数取得值和最小值,它们都叫做这个问题的解.。
简单的线性规划教案
简单的线性规划教案教案标题:简单的线性规划教案教学目标:1. 了解线性规划的基本概念和特点。
2. 理解线性规划问题的求解过程。
3. 能够利用线性规划方法解决简单的实际问题。
所需材料:1. 铅笔、纸张、计算器。
2. 多个线性规划问题的案例。
教学步骤:引入阶段:1. 引导学生思考:什么是线性规划?线性规划有哪些应用场景?2. 提出教学目标,并解释线性规划的定义和特点。
探究阶段:3. 解释线性约束条件和目标函数的概念。
4. 利用一个简单的例子说明线性规划问题的形式和表示方法。
5. 引导学生分析并列出问题的线性约束条件和目标函数。
实践阶段:6. 将学生分成小组,每个小组选择一个实际问题,并将其转化为线性规划问题。
7. 指导学生列出问题的线性约束条件和目标函数。
8. 引导学生运用计算器或手动计算,求解其线性规划问题。
9. 学生分享并讨论解决过程和结果。
巩固阶段:10. 提供更多复杂的线性规划问题案例,让学生独立尝试解答,并讨论解决策略和结果。
11. 简要总结线性规划的基本原理和步骤。
拓展阶段:12. 引导学生思考更高级的线性规划问题,如带有整数约束或非线性目标函数的问题。
13. 推荐相关参考书籍和网上学习资源供学生深入学习。
评估方式:1. 在实践阶段,观察学生的合作和参与情况。
2. 收集学生独立解答的线性规划问题的答案,并进行评估。
教学反思:根据学生的反馈和评估结果,适时调整教学步骤和内容,确保学生能够理解和应用线性规划的基本原理。
高中数学新湘教版精品学案《简单线性规划》
简单线性规划【学习目标】1.会用线性规划的方法解决一些简单的实际问题。
2.通过解决问题,进一步了解数形结合思想,将理论联系实际生活,增强应用意识,培养辨证思维能力。
【学习重难点】重点:根据实际问题的已知条件,找出约束条件和目标函数,学会利用图解法求得题目的最优解。
难点:最优解是整数解。
【学习过程】一、新课学习。
知识点一:图解法。
对于只有两个变量的线性规划问题,可以在二维直角坐标平面上作图表示线性规划问题的有关概念,并求解。
图解法的步骤:_____________________________________________________________________________ _____________________________________________________________________________ _____________________________________________________________________________ 根据前面的知识做一做:练习:1.试画出下列不等式组的解集所描述的平面图形。
(1)213x yx≤-⎧⎨≤≤⎩;(2)()31236x yx yxy⎧≥-⎪+≤⎪⎨≥⎪⎪≥⎩。
知识点二:简单线性规划在实际生活中的应用。
把实际问题转化成线性规划问题,并给出解答,解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解。
根据前面的知识做一做:练习:1.某工厂在计划期内要安排生产甲、乙两种产品,每生产一件产品甲可获利2元,每生产一件产品乙可获利3元,加工每件产品甲需要耗费A 原料4千克,占用设备工时数为1;加工每件产品乙需要耗费B 原料4千克,占用设备工时数为2。
工厂计划内库存A 原料16千克,B 原料12千克,设备使用工时数为8,问如何安排生产计划可以使得该工厂获利最多?最多为多少呢?二、课程总结。
高三数学《简单的线性规划》教案
城东蜊市阳光实验学校7.4简单的线性规划〔第一课时〕二元一次不等式表示平面区域教学目的:1.理解二元一次不等式表示平面区域;2.掌握确定二元一次不等式表示的平面区域的方法;3.会画出二元一次不等式〔组〕表示的平面区域,并掌握步骤;教学重点:二元一次不等式表示平面区域.教学难点:如何确定二元一次不等式表示的平面区域。
教学过程:【创设问题情境】问题1:在平面直角坐标系中,二元一次方程x+y1=0表示什么图形?请学生画出来.问题2:写出以二元一次方程x+y1=0的解为坐标的点的集合(引出点集{(x,y)x+y1=0})问题3:点集{(x,y)x+y10}在平面直角坐标系中表示什么图形?点集{(x,y)x+y1>0}与点集{(x,y)x+y1>0}又表示什么图形呢【讲授新课】研究问题:在平面直角坐标系中,以二元一次不等式x+y1>0的解为坐标的点的集合{(x,y)x+y1>0}是什么图形一、归纳猜想我们可以看到:在平面直角坐标系中,所有的点被直线x+y1=0分成三类:即在直线x+y1=0上;在直线x+y1=0的左下方的平面区域内;在直线x+y1=0的右上方的平面区域内。
问题1:请同学们在平面直角坐标系中,作出A〔2,0〕,B(0,2),C(1,1),D(2,2)四点,并说明它们分别在上面表达的哪个区域内?问题2:请把A、B、C、D四点的坐标代入x+y1中,发现所得的值的符号有什么规律?〔看几何画板〕由此引导学生归纳猜想:对直线l的右上方的点〔x,y〕,x+y1>0都成立;对直线l左下方的点(x,y),x+y1<0成立.二、证明猜想如图,在直线x+y1=0上任取一点P(x0,y0),过点P作垂直于y轴的直线y=y0,在此直线上点P右侧的任意一点(x,y),都有x>x0,y=y0,所以,x+y>x0+y0=0,所以,x+y 1>x0+y01=0,即x+y1>0,因为点P(x0,y0)是直线x+y1=0上的任意点,•yP(x0,y0)xl:x+y-1=0 •(x,y)Oxy11l:x+y-1=0所以,对于直线x+y1=0右上方的任意点(x,y),x+y1>0都成立.同理,对直线l:x+y1=0左下方的点(x,y),x+y1<0成立所以,在平面直角坐标系中,以二元一次不等式x+y1>0的解为坐标的点的集合{(x,y)x+y1>0}是在直线x+y1=0右上方的平面区域,类似地,在平面直角坐标系中,以二元一次不等式x+y1<0的解为坐标的点的集合{(x,y)x+y1<0}是在直线x+y1=0左下方的平面区域.提出:直线x+y1=0的两侧的点的坐标代入x+y1中,得到的数值的符号,仍然会“同侧同号,异侧异号〞吗?通过分析引导学生得出一般二元一次不等式表示平面区域的有关结论.三、一般二元一次不等式表示平面区域结论:在平面直角坐标系中,•〔1〕二元一次不等式Ax+By+C>0表示直线Ax+By+C=0某一侧所•有点组成的平面区域,Ax+By+C<0那么表示直线另一侧所有点组成•的平面区域;(同侧同号,异侧异号)〔2〕有等那么实,无等那么虚;〔3〕试点定域,原点优先.四、例题:例1:画出不等式x y+5>0表示的平面区域;分析:先作出直线x y+5=0为边界〔画成实线〕,再取原点验证不等式x y+5>0所表示的平面区域.解:先画直线x y+5=0为边界〔画成实线〕,再取原点〔0,0〕代入x y+5中,因为00+5>0,所以原点在不等式x y+5>0所表示的平面区域内,不等式表示的区域如下列图.x-y(看幻灯片) 反思归纳:画二元一次不等式表示的平面区域的方法和步骤: (1)画线定界(注意实、虚线); (2)试点定域. 【随堂练习】〔1〕画出不等式x+y>0表示的平面区域; 〔2〕画出不等式x 3表示的平面区域. 〔让学生完成〕例2:画出不等式组⎪⎩⎪⎨⎧≤≥+≥+-3,0,05x y x y x 表示的平面区域. 分析:不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因此是各个不等式所表示的平面区域的公一一共部分。
简单的线性规划高二数学 教案
江西省南昌大学附属中学简单的线性规划高二数学胡凌云一、教材在本章节中的地位及作用1.“简单的线性规划”是在学生学习了直线方程的基础上,介绍直线方程的一个简单应用,这是《新大纲》中增加的一个新内容,反映了《新大纲》对数学知识应用的重视,体现了数学的工具性、应用性.2.本节内容渗透了转化、归纳、数形结合数学思想,是向学生进行数学思想方法教学的好教材,也是培养学生观察、作图等能力的好教材.3.本节内容与实际问题联系紧密,有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力.二、教学目标1.知识目标:能把实际问题转化为简单的线性规划问题,并能给出解答.2.能力目标:培养学生观察、联想以及作图的能力,渗透化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力.3.情感目标:结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于创新.三、教学重点与难点1.教学重点:建立线性规划模型2.教学难点:如何把实际问题转化为简单的线性规划问题,并准确给出解答.解决重点、难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解.为突出重点,突破难点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化.四、教学方法与手段1.教学方法为了激发学生学习的主体意识,面向全体学生,使学生在获取知识的同时,各方面的能力得到进一步的培养.根据本节课的内容特点,本节课采用启发引导、讲练结合的教学方法,着重于培养学生分析、解决实际问题的能力以及良好的学习品质.2.教学手段新大纲明确指出:要积极创造条件,采用现代化的教学手段进行教学.根据本节知识本身的抽象性以及作图的复杂性,为突出重点、突破难点,增加教学容量,激发学生的学习兴趣,增强教学的条理性、形象性,本节课采用计算机辅助教学,以直观、生动地揭示二元一次不等式(组)所表示的平面区域以及图形的动态变化情况.3.学生课前准备坐标纸、三角板、铅笔和彩色水笔五、教学过程设计教学流程图(一)创设情境,新课导入(教师活动)通过多媒体创设情境(学生活动) 思考、并根据分析,尝试用坐标纸作图、解答.引例:某班班长赵彬预算使用不超过50元的资金购买单价分别为6元的笔筒和7元的文具盒作为奖品,根据需要,笔筒至少买3个,文具盒至少买2个,问他最多共买多少个笔筒和文具盒?请同学们考虑怎么将这个实际问题转化为数学问题?设计意图:通过创设情境,自然地让学生感受到数学与实际生活息息相关,激发学生的学习热情,明确本节课探究目标,同时又复习了线性规划问题的图解法.(二)例题示范,形成技能(教师活动)电脑打出例题,并作分析.(学生活动)思考、并根据分析,尝试解答.例1要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:规格类型 钢板类型 A 规格 B 规格 C 规格 第一种钢板 2 1 1 第二种钢板123今需要A 、B 、C 三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?[分析]本题是给定一项任务,如何合理安排和规划,能以最少的资源来完成该项任务 (审题)引导学生弄清各元素之间的关系,抓住问题的本质.(建模)① 确定变量及目标函数:第一种钢板x 张,第二种钢板y 张,所用钢板数为z 张,则z =x+y ② 分析约束条件;③ 建立线性规划模型;设需截第一种钢板x 张,第二种钢板y 张,由题中表格得⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+.0,0,273,182,152y x y x y x y x试求满足上述约束条件的x, y ,且使目标函数z =x+y 取得最小值(其中x, y 均为正整数).因此把实际问题转化为线性规划问题.(求解)④ 运用图解法求出最优解;用多媒体教学, 着重分析如何寻找最优解是整数解.⑤ 回答实际问题的解.解:设需截第一种钢板x 张,第二种钢板y 张,根据题意可得:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+.0,0,273,182,152y x y x y x y x z=x+y ,作出以上不等式组所表示的平面区域,即可行域. 作直线l : x+y=0,把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点A ,且与原点距离最近,此时z=x+y 取最小值.解方程组215327x y x y +=⎧⎨+=⎩,,得交点A 的坐标(183955,),由于185和395都不是整数,所以可行域内的点(183955, )不是最优解.将直线l 1向可行域内平移,最先到达的整点为B(3,9)和C(4,8)它们是最优解,此时z 取得最小值12. 答:要截得所需规格的三种钢板,且使所截两种钢板的张数最少的方法有两种,第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张,两种方法都最少要截得两种钢板共12张.[说明]这种寻找整点最优解的方法可简述为“平移找解法”,即打网格,描整点,平移直线l ,找出整点最优解.此法应充分利用非整点最优解的信息,作图要精确.设计意图:把实际问题转化为线性规划问题是本节课的重难点,而寻找整点最优解则是例1的难点.为此本环节充分利用计算机辅助教学,投影题目及表格,作可行域,动态演示直线的平移过程等,不仅能够增大教学容量,而且能够使数学知识形象化、直观比,诱发学生在感情上参与;同时,多媒体教学通过对学生各种感官的刺激,以一种接近人类认知特点的方式来组织、展示教学内容及构建知识结构,能把课堂结构反映得更集中、典型、精粹,从而大大优化了课堂结构.例2某工厂生产甲、乙两种产品.已知生产甲种产品1 t ,需耗A 种矿石10 t 、B 种矿石5 t 、煤4 t ;生产乙种产品1 t 需耗A 种矿石4 t 、B 种矿石4 t 、煤9 t.每1 t 甲种产品的利润是600元,每1 t 乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过300 t 、B 种矿石不超过200 t 、煤不超过360 t ,甲、乙两种产品应各生产多少(精确到0.1 t ),能使利润总额达到最大?[分析] 本题是在资源一定的条件下,怎样安排运用这些资源,能使完成的任务量最大,收到的效益最大. (审题)引导学生弄清各元素之间的关系,抓住问题的本质,整理已知数据列成下表:产品消耗量 资源 甲产品(1t )乙产品(1t )资源限额(t )A 种矿石(t ) 10 4 300B 种矿石(t ) 5 4 200 煤(t ) 4 9 360 利润(元)6001000(建模)(1)确定变量及目标函数:若设生产甲、乙两种产品分别为x t, y t, 利润总额为z 元,则用x ,y 如何表示z ?(2)分析约束条件:z 值随甲、乙两种产品的产量x ,y 变化而变化,但甲、乙两种产品是否可以任意变化呢?它们受到哪些因素的制约?怎样用数学语言表述这些制约因素? (3)建立线性规划模型:已知变量x,y 满足约束条件⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+;0,0,36094,20045,300410y x y x y x y x 求x, y 取何值时,目标函数z =600x +1000y 取得最大值,(求解)采用图解法求出最优解解:设生产甲、乙两种产品分别为x t 、y t ,利润总额为z 元,根据题意可得:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+;0,0,36094,20045,300410y x y x y x y x 目标函数为:z=600x+1000y . 作出以上不等式组所表示的平面区域,即可行域. 作直线l :600x+1000y=0, 即直线l :3x+5y=0,把直线向右上方平移至l 1的位置时,直线经过可行域上的点M ,且与原点距离最大,此时z=600x+1000y 取最大值.解方程组⎩⎨⎧=+=+,36094,20045y x y x得M 的坐标为x =36029≈12.3y=100029≈34.5答:应生产甲产品约12.3 t ,乙产品约34.5 t ,能使利润总额达到最大[说明]对于最优解的近似值,要根据实际问题的具体情形取近似值.按四舍五入取值即x =12.4,y =34.5时,虽然z=41940最大,但此时的x,y 不在可行域内.可以验证点(12.4,34.4)和(12.3,34.5)在可行域内,但当x =12.4,y =34.4时,z =41840;当x =12.3,y =34.5时,z =41880,因此按精确度取舍后的最优解点,可以离M 点“较远”,但必须离l 1距离最小.本例要求精确到0.1 t ,只需把坐标平面以0.1 单位网格化,在格点上找到离l 1距离最小的点,就是符合题意的最优解.设计意图:学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,不能正确理解题意,弄清各元素之间的关系;不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;孤立地考虑单个的问题情境,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,本环节教师侧重于引导学生建立数学模式,其余过程由学生自主解决.用多媒体展示最优解的近似值.引导学生结合上述两例子总结归纳解决这类问题的方法和步骤:(三)学生互动巩固提高(教师活动)电脑打出练习、要求学生独立解答.巡视学生解答情况,纠正错误.(学生活动)用坐标纸作图、解答.某人有楼房一幢,室内面积共180m2,拟分隔成两类房间作为旅游客房.大房间每间面积为18m2,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15m2,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需1000元,装修小房间每间需600元.如果他只能筹款8000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,能获得最大效益?(答案:隔出大房间3间,小房间8间或者只隔出小房间12间就能获得最大收益.)(教师用投影展示学生的结论并用多媒体展示正确结论同时点评)设计意图:巩固、加深对线性规划解决实际问题的理解和应用.(四)概括提炼,总结升华(引导学生从知识和思想方法两方面进行总结)1.本节课你学了哪些知识?2.本节课渗透了什么数学思想方法?(五)布置作业,探究延续1.课本作业:P65,习题7.4第3,5题.2.选做题:P88,第16题3.拓展题:通过网络搜索查阅有关线性规划的应用实例设计意图:强化基本技能训练,巩固课堂内容,发现和弥补教与学中的遗漏和不足,以便及时矫正.(六)板书设计(略)(七)教学设计说明1.本节课是线性规划第三课时的教学内容,它以二元一次不等式(组)所表示的平面区域和线性规划的图解法等知识为基础,体现了数学的工具性、应用性,同时也渗透了转化、归纳、数形结合数学思想.2.学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,即不会建模,故本设计把“实际问题抽象转化为线性规划问题”作为本堂课的重难点,并紧紧围绕如何引导学生根据实际问题的已知条件,找出约束条件和目标函数,然后利用图解法求得最优解作为突破难点的关键.3.对于应用问题而言,学生遇到的障碍主要有三类:①不能正确理解题意,弄清各元素之间的关系;②不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;③孤立地考虑单个的问题情境,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,故将本节课设计为计算机辅助教学,从而将实际问题鲜活直观地展现在同学们面前.以利于他们理解;分析完题意后,能够抓住问题的本质特征,从而将实际问题抽象概括为线性规划问题.另外,利用计算机可以较快地帮助学生掌握寻找整点最优解的方法. 4.本节课的设计,力图让学生在教师的指导下,从“懂”到“会”到“悟”,体会钻研的意识,品尝成功的喜悦,从而使学生在积极活跃的思维过程中,数学能力和数学素养得到提高.。
湘教版高考数学必修4同步教案备课 第10章 习题课 简单的线性规划
习题课 简单的线性规划[学习目标] 1.加深对二元一次不等式组及其几何意义的了解.2.能熟练地用平面区域表示二元一次不等式组.3.准确利用线性规划知识求解目标函数的最值.4.会求一些简单的非线性函数的最值.[预习导引]1.二元一次不等式的几何意义对于任意的二元一次不等式Ax +By +C>0(或<0),无论B 为正值还是负值,我们都可以把y 项的系数变形为正数,当B>0时,(1)Ax +By +C>0表示直线Ax +By +C =0上方的区域; (2)Ax +By +C<0表示直线Ax +By +C =0下方的区域. 2.用图解法解线性规划问题的步骤: (1)确定线性约束条件; (2)确定线性目标函数; (3)画出可行域;(4)利用线性目标函数(直线)求出最优解. 3.线性规划在实际问题中的题型主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.要点一 二元一次不等式表示的平面区域在封闭区域内找整点数目时,若数目较小时,可画网格逐一数出;若数目较大,则可分x =m 逐条分段统计.例1画出不等式组⎩⎨⎧x -y +5≥0,x +y ≥0,x ≤3表示的平面区域,并回答下列问题:(1)指出x ,y 的取值范围;(2)平面区域内有多少个整点?解 (1)不等式x -y +5≥0表示直线x -y +5=0上及右下方的点的集合,x +y ≥0表示直线x +y =0上及右上方的点的集合,x ≤3表示直线x =3上及左方的点的集合.所以,不等式组⎩⎨⎧x -y +5≥0,x +y ≥0,x ≤3表示的平面区域如图所示.结合图中可行域得x ∈⎣⎢⎡⎦⎥⎤-52,3,y ∈[-3,8].(2)由图形及不等式组知⎩⎨⎧-x ≤y ≤x +5,-2≤x ≤3,且x ∈Z.当x =3时,-3≤y ≤8,有12个整点; 当x =2时,-2≤y ≤7,有10个整点; 当x =1时,-1≤y ≤6,有8个整点; 当x =0时,0≤y ≤5,有6个整点; 当x =-1时,1≤y ≤4,有4个整点; 当x =-2时,2≤y ≤3,有2个整点; ∴平面区域内的整点共有 2+4+6+8+10+12=42(个).跟踪演练1 在平面直角坐标系中,有两个区域M ,N ,M 是由三个不等式y ≥0,y ≤x 和y ≤2-x 确定的;N 是随t 变化的区域,它由不等式t ≤x ≤t +1(0≤t ≤1)所确定.设M ,N 的公共部分的面积为f(t),则f(t)等于( ) A.-2t 2+2t B.12(t -2)2 C.1-12t 2D.-t 2+t +12答案 D解析作出由不等式组⎩⎨⎧y ≥0,y ≤x ,y ≤2-x组成的平面区域M ,即△AOE 表示的平面区域,当t =0时,f(0)=12×1×1=12,当t =1时,f(1)=12×1×1=12,当0<t<1时,如图所示,所求面积为f(t)=S △AOE -S △OBC -S △FDE =12×2×1-12t 2-12[2-(t +1)]2=-t 2+t +12,即f(t)=-t 2+t +12,此时f(0)=12,f(1)=12,综上可知选D.要点二 生活实际中的线性规划问题1.求目标函数的最值,必须先准确地作出线性可行域,再作出目标函数对应的直线,据题意确定取得最优解的点,进而求出目标函数的最值.2.线性目标函数z =ax +by 取最大值时的最优解与b 的正负有关,当b>0时,最优解是将直线ax +by =0在可行域内向上平移到边界(一般是两直线交点)的位置得到的,当b<0时,则是向下方平移.例2 医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10g 含5单位蛋白质和10单位铁质,售价3元;乙种原料每10g 含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省? 解 将已知数据列成下表:设甲、乙两种原料分别用那么⎩⎨⎧5x +7y ≥35,10x +4y ≥40,x ≥0,y ≥0,目标函数为z =3x +2y ,作出可行域如图所示:把z =3x +2y 变形为y =-32x +z 2,得到斜率为-32,在y 轴上的截距为z2,随z 变化的一簇平行直线.由图可知,当直线y =-32x +z 2经过可行域上的点A 时,截距z2最小,即z 最小.由⎩⎨⎧10x +4y =40,5x +7y =35,得A(145,3),∴z min =3×145+2×3=14.4.∴甲种原料145×10=28(g),乙种原料3×10=30(g),费用最省.规律方法 数学应用题解决的关键就在于正确地审清题意,正确地建模,切忌对题意盲加猜测,不按题意去解.另外解决这类题目时,要特别注意,目标函数所代表的直线斜率与边界直线斜率大小的比较,忽视了这一点,往往会出错.跟踪演练2 某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品________吨,乙产品______吨时,既能保证完成生产任务,又能使工厂每天的利润最大. 答案 20 24解析 设每天生产甲产品x 吨,乙产品y 吨,总利润为S 万元, 依题意约束条件为 ⎩⎪⎨⎪⎧9x +4y ≤300,4x +5y ≤200,3x +10y ≤300,x ≥15,y ≥15,目标函数为S =7x +12y.可行域如图所示,从图中可以看出,当直线S =7x +12y 经过点A 时,直线在y 轴上截距最大,所以S 也取最大值.解方程组⎩⎨⎧4x +5y -200=0,3x +10y -300=0,得A(20,24),故当x =20,y =24时,S max =7×20+12×24=428(万元). 要点三 数形结合思想的应用1.求解目标函数不是直线形式的最值的思维程序是:画出可行域→明确目标函数z 的几何意义→结合图形找最优解→求目标函数的最值 2.常见代数式的几何意义主要有以下几点:(1)(x -a )2+(y -b )2表示点(x ,y)与点(a ,b)的距离;x 2+y 2表示点(x ,y)与原点(0,0)的距离. (2)y -b x -a 表示点(x ,y)与点(a ,b)连线的斜率;y x 表示点(x ,y)与原点(0,0)连线的斜率. 这些代数式的几何意义能使所求问题得以转化,往往是解决问题的关键.例3变量x 、y 满足⎩⎨⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,(1)设z =4x -3y ,求z 的最大值; (2)设z =yx ,求z 的最小值;(3)设z =x 2+y 2,求z 的取值范围.解 由约束条件⎩⎨⎧x -4y +3≤0,3x +5y -25≤0,x ≥1作出(x ,y)的可行域如图所示.由⎩⎨⎧x =1,3x +5y -25=0,解得A ⎝ ⎛⎭⎪⎫1,225.由⎩⎨⎧x =1,x -4y +3=0,解得C(1,1).由⎩⎨⎧x -4y +3=03x +5y -25=0,解得B(5,2).(1)由z =4x -3y ,得y =43x -z3.当直线y =43x -z 3过点B 时,-z3最小,z 最大.∴z max =4×5-3×2=14. (2)∵z =y x =y -0x -0,∴z 的值即是可行域中的点与原点O 连线的斜率. 观察图形可知z min =k OB =25.(3)z =x 2+y 2的几何意义是可行域上的点到原点O 的距离的平方.结合图形可知,可行域上的点到原点的距离中,d min =|OC|=2,d max =|OB|=29.∴2≤z ≤29.跟踪演练3 已知实数x 、y 满足⎩⎨⎧1≤x ≤3,0≤y ≤5,求z =x 2+y 2的最大值,并求出z 取最大值时x 、y 的值.解 根据条件,作出可行域,如图,z =x 2+y 2可看成可行域内的点(x ,y)到原点的距离的平方,因此,要使z 最大,只需在可行域内找出到原点距离最大的点即可.显然,A(3,5)到原点的距离最大,因此最优解为(3,5),即x =3,y =5时,z max =32+52=34.1.某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘.根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式共有( ) A.5种B.6种C.7种D.8种 答案 C解析 设购买软件x 片,磁盘y 盒.则⎩⎨⎧60x +70y ≤500,x ≥3,x ∈N *,y ≥2,y ∈N *,画出线性约束条件表示的平面区域,如图所示.落在阴影部分(含边界)区域的整点有(3,2),(3,3),(3,4),(4,2),(4,3),(5,2),(6,2),共7个整点.2.已知点P(x ,y)的坐标满足条件⎩⎨⎧x +y ≤4,y ≥x ,x ≥1,则x 2+y 2的最大值为( )A.10B.8C.16D.10 答案 D解析 画出不等式组对应的可行域如图所示:易得A(1,1),|OA|=2,B(2,2),|OB|=22,C(1,3),|OC|=10. ∴(x 2+y 2)max =|OC|2=(10)2=10.3.若x ,y 满足⎩⎨⎧x +y ≥6,x ≤4,y ≤4,则z =y -1x -1的最大值是________.答案 3=y -1x -1可看解析 作出不等式组表示的平面区域如图中阴影部分所示(包括边界).z 作可行域上的点(x ,y)与定点B(1,1)连线的斜率.由图可知z =y -1x -1的最大值为k AB=3.4.已知实数x ,y 满足⎩⎨⎧y ≤1,x ≤1,x +y ≥1,则z =x 2+y 2的最小值为____________.答案 12解析 实数x ,y 满足的可行域如图中阴影部分所示,则z 的最小值为原点到直线AB的距离的平方,故z min =⎝ ⎛⎭⎪⎫122=12.1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.2.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析.一、基础达标1.在“家电下乡”活动中,某厂要将100台洗衣机运往邻近的乡镇.现有4辆甲型货车和8辆乙型货车可供使用.每辆甲型货车运输费用400元,可装洗衣机20台;每辆乙型货车运输费用300元,可装洗衣机10台.若每辆车至多只运一次,则该厂所花的最少运输费用为( ) A.2000元B.2200元 C.2400元D.2800元 答案 B解析 设需使用甲型货车x 辆,乙型货车y 辆,运输费用z 元, 根据题意,得线性约束条件⎩⎨⎧20x +10y ≥100,0≤x ≤4,0≤y ≤8,求线性目标函数z =400x +300y 的最小值,解得当⎩⎨⎧x =4,y =2时,z min =2200(元).2.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的23倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( ) A.36万元 B.31.2万元 C.30.4万元 D.24万元答案 B解析 设投资甲项目x 万元,投资乙项目y 万元,可获得利润为z 万元,则⎩⎪⎨⎪⎧x +y ≤60,x ≥23y ,x ≥5,y ≥5,z =0.4x +0.6y.由图象知,目标函数z =0.4x +0.6y 在A 点取得最大值. ∴y max =0.4×24+0.6×36=31.2(万元).3.已知实数x ,y 满足⎩⎨⎧x +2y -5≤0,x ≥1,y ≥0,x +2y -3≥0,则yx的最大值为________. 答案 2解析画出不等式组⎩⎨⎧x +2y -5≤0,x ≥1,y ≥0,x +2y -3≥0对应的平面区域Ω,y x =y -0x -0表示平面区域Ω上的点P(x ,y)与原点的连线的斜率.A(1,2),B(3,0), ∴0≤y x≤2.4.某公司租赁甲、乙两种设备生产A ,B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为________元. 答案 2300解析 设需租赁甲种设备x 台,乙种设备y 台,则⎩⎨⎧5x +6y ≥50,10x +20y ≥140,x ∈N *,y ∈N *.目标函数为z =200x +300y.作出其可行域,易知当x =4,y =5时,z =200x +300y 有最小值2300元.5.画出不等式组⎩⎨⎧x<3,2y ≥x ,3x +2y ≥6,3y<x +9表示的平面区域.解 不等式x<3表示直线x =3左侧点的集合;不等式2y ≥x ,即x -2y ≤0表示直线x -2y =0上及左上方点的集合;不等式3x +2y ≥6,即3x +2y -6≥0表示直线3x +2y -6=0上及右上方点的集合;不等式3y<x +9,即x -3y +9>0表示直线x -3y +9=0右下方点的集合.综上可得,不等式组表示的平面区域是如图所示的阴影部分.6.某投资人打算投资甲、乙两个项目,根据预测,甲、乙项目可能的最大盈利率分别为100%和50%,可能的最大亏损率分别为30%和10%,投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元,问投资人对甲、乙两个项目各投资多少万元,才能使可能的盈利最大? 解 设投资人分别用x 万元、y 万元投资甲、乙两个项目,由题意知⎩⎨⎧x +y ≤10,0.3x +0.1y ≤1.8,x ≥0,y ≥0.目标函数z =x +0.5y.上述不等式组表示的平面区域如图所示,阴影部分(含边界)即可行域.作直线l 0:x +0.5y =0,并作平行于直线l 0的一组直线x +0.5y =z ,z ∈R ,与可行域相交,其中有一条直线经过可行域上的M 点,此时z 取最大值.解方程组⎩⎨⎧x +y =10,0.3x +0.1y =1.8,得x =4,y =6,此时z =1×4+0.5×6=7(万元). ∵7>0,∴当x =4,y =6时,z 取得最大值.答 投资人用4万元投资甲项目、6万元投资乙项目,才能在确保亏损不超过1.8万元的前提下,使可能的盈利最大.7.家具厂有方木料90m 3,五合板600m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1m 3,五合板2m 2,生产每个书橱需要方木料0.2m 3,五合板1m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.(1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所得利润最大? 解 由题意可画表格如下:(1)设只生产书桌x 个,可获得利润z 元,则⎩⎨⎧ 0.1x ≤90,2x ≤600,⇒⎩⎨⎧x ≤900,x ≤300⇒x ≤300. 所以当x =300时,z max =80x =80×300=24000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24000元. (2)设只生产书橱y 个,可获得利润z 元,则⎩⎨⎧ 0.2y ≤90,1·y≤600,⇒⎩⎨⎧y ≤450,y ≤600⇒y ≤450.所以当y =450时,z max =120y =120×450=54000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54000元. (3)设生产书桌x 张,书橱y 个,利润总额为z 元,则⎩⎨⎧0.1x +0.2y ≤90,2x +y ≤600,x ≥0,y ≥0⇒⎩⎨⎧x +2y ≤900,2x +y ≤600,x ≥0,y ≥0.z =80x +120y.在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域. 作直线l :80x +120y =0,即直线l :2x +3y =0.把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,此时z =80x +120y 取得最大值.由⎩⎨⎧x +2y =900,2x +y =600解得点M 的坐标为(100,400). 所以当x =100,y =400时, z max =80×100+120×400=56000(元).因此,生产书桌100张、书橱400个,可使所得利润最大. 二、能力提升8.已知O 是坐标原点,点A(-1,1),若点M(x ,y)为平面区域⎩⎨⎧x +y ≥2,x ≤1,y ≤2上的一个动点,则OA →·OM →的取值范围是( )A.[-1,0]B.[0,1]C.[0,2]D.[-1,2] 答案 C解析满足约束条件⎩⎨⎧x +y ≥2,x ≤1,y ≤2的平面区域为如右图所示的PQS 所在的平面区域.设M 点坐标为(x ,y),则OA →·OM →=-x +y ,令z =-x +y ,则y =x +z ,移动直线y =x 可知,当直线y =x +z 过点S(1,1)时z 最小,过点P(0,2)时z 最大.所以z min =-1+1=0,z max =0+2=2.9.实数x ,y 满足不等式组⎩⎨⎧y ≥0,x -y ≥0,2x -y -2≤0,则ω=y -1x +1的取值范围是________.答案 ⎣⎢⎡⎦⎥⎤-1,13解析如图,画出满足不等式组⎩⎨⎧y ≥0,x -y ≥0,2x -y -2≤0的解(x ,y)构成的可行域△ABO ,求得B(2,2),根据目标函数的几何意义是可行域上一点与点(-1,1)连线的斜率,可求得目标函数的最小值为-1,最大值为13.故ω的取值范围是⎣⎢⎡⎦⎥⎤-1,13.10.某工厂要制造A 种电子装置45台,B 种电子装置55台,需用薄钢板给每台装置配一个外壳,已知薄钢板的面积有两种规格:甲种薄钢板每张面积2m 2,可同时做A ,B 的外壳分别为3个和5个,乙种薄钢板每张面积3m 2,可做A ,B 的外壳分别为6个和6个,求两种薄钢板各用多少张,才能使总的面积最小. 解 设用甲种薄钢板x 张,乙种薄钢板y 张,则可做A 种产品外壳3x +6y 个,B 种产品外壳5x +6y 个,由题意可得⎩⎨⎧3x +6y ≥45,5x +6y ≥55,x ≥0,y ≥0,所有的薄钢板的总面积是z =2x +3y.可行域为如图所示的阴影部分,其中l 1:3x +6y =45;l 2:5x +6y =55,l 1与l 2的交点为A(5,5),因目标函数z =2x +3y 在可行域上的最小值在区域边界的A(5,5)处取得,此时z 的最小值为2×5+3×5=25.即甲、乙两种薄钢板各5张,能保证制造A ,B 的两种外壳的用量,同时又能使用料总面积最小. 11.画出2x -3<y ≤3表示的区域,并求出所有正整数解.解 所给不等式等价于⎩⎨⎧y>2x -3,y ≤3.依照二元一次不等式表示平面区域可得如图(1).对于2x -3<y ≤3的正整数解,再画出⎩⎨⎧y>2x -3,y ≤3,x ,y>0表示的平面区域,如图(2)所示:可知,在该区域内有整数解(1,1)、(1,2)、(1,3)、(2,2)、(2,3)共五组. 三、探究与创新12.咖啡馆配制两种饮料,甲种饮料每杯分别用奶粉、咖啡、糖9g 、4g 、3g ;乙种饮料每杯分别用奶粉、咖啡、糖4g 、5g 、10g ,已知每天使用原料限额为奶粉3600g ,咖啡2000g ,糖3000g ,如果甲种饮料每杯能获利0.7元,乙种饮料每杯能获利1.2元,每天在原料使用的限额内,饮料能全部售完,问咖啡馆每天怎样安排配制饮料获利最大?解 设咖啡馆每天配制甲种饮料x 杯,乙种饮料y 杯,获利z 元.得目标函数z =0.7x +1.2y ,x ,y 的线性约束条件⎩⎪⎨⎪⎧9x +4y ≤3600,4x +5y ≤2000,3x +10y ≤3000,x ∈N ,y ∈N ,作出可行域如下图,如图所示,在点C(200,240)处, 即x =200,y =240时,z max =428(元).答 咖啡馆每天配制甲种饮料200杯,乙种饮料240杯,能使咖啡馆获利最大.。
高中优秀教案高三数学教案:《简单的线性规划》教学设计
高三数学教案:《简单的线性规划》教学设计本文题目:高三数学教案:简洁的线性规划●学问梳理1.二元一次不等式表示平面区域在平面直角坐标系中,已知直线Ax+By+C=0,坐标平面内的点P(x0,y0).B0时,①Ax0+By0+C0,则点P(x0,y0)在直线的上方;②Ax0+By0+C0,则点P(x0,y0)在直线的下方.对于任意的二元一次不等式Ax+By+C0(或0),无论B为正值还是负值,我们都可以把y项的系数变形为正数.当B0时,①Ax+By+C0表示直线Ax+By+C=0上方的区域;②Ax+By+C0表示直线Ax+By+C=0下方的区域.2.线性规划求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.满意线性约束条件的解(x,y)叫做可行解,由全部可行解组成的集合叫做可行域(相似函数的定义域);使目标函数取得最大值或最小值的可行解叫做最优解.生产实际中有很多问题都可以归结为线性规划问题.线性规划问题一般用图解法,其步骤如下:(1)依据题意,设出变量x、y;(2)找出线性约束条件;(3)确定线性目标函数z=f(x,y);(4)画出可行域(即各约束条件所示区域的公共区域);(5)利用线性目标函数作平行直线系f(x,y)=t(t为参数);(6)观查图形,找到直线f(x,y)=t在可行域上使t取得欲求最值的位置,以确定最优解,给出答案.●点击双基1.下列命题中正确的是A.点(0,0)在区域x+y0内B.点(0,0)在区域x+y+10内C.点(1,0)在区域y2x内D.点(0,1)在区域x-y+10内解析:将(0,0)代入x+y0,成立.答案:A2.(____年海淀区期末练习题)设动点坐标(x,y)满意(x-y+1)(x+y-4)0,x3,A. B. C. D.10解析:数形结合可知当x=3,y=1时,x2+y2的最小值为10.答案:D2x-y+10,x-2y-10,x+y1A.正三角形及其内部B.等腰三角形及其内部C.在第一象限内的一个无界区域D.不包含第一象限内的点的一个有界区域解析:将(0,0)代入不等式组适合C,不对;将( , )代入不等式组适合D,不对;又知2x-y+1=0与x-2y-1=0关于y=x对称且所夹顶角满意tan= = ..答案:B4.点(-2,t)在直线2x-3y+6=0的上方,则t的取值范围是________________.解析:(-2,t)在2x-3y+6=0的上方,则2(-2)-3t+60,解得t .答案:t5.不等式组表示的平面区域内的整点(横坐标和纵坐标都是整数的点)共有____________个.解析:(1,1),(1,2),(2,1),共3个.答案:3●典例剖析【例1】求不等式|x-1|+|y-1|2表示的平面区域的面积.剖析:依据条件画出所表达的区域,再依据区域的特点求其面积.解:|x-1|+|y-1|2可化为x1, x1, x1, x1,y1, y1, y1, y1,x+y 4 x-y 2 y-x 2 x+y0.其平面区域如图.面积S= 44=8.评述:画平面区域时作图要尽量精准,要留意边界.深化拓展若再求:① ;②的值域,你会做吗?答案:①(-,- ][ ,+);②[1,5].【例2】某人上午7时,乘摩托艇以匀速v n mile/h(4v20)从A港动身到距50 n mile的B港去,然后乘汽车以匀速w km/h(30w100)自B港向距300 km的C市驶去.应当在同一天下午4至9点到达C市.设乘汽车、摩托艇去所需要的时间分别是x h、y h.(1)作图表示满意上述条件的x、y范围;(2)假如已知所需的经费p=100+3(5-x)+2(8-y)(元),那么v、w分别是多少时走得最经济?此时需花费多少元?剖析:由p=100+3(5-x)+2(8-y)可知影响花费的是3x+2y的取值范围.解:(1)依题意得v= ,w= ,4v20,30w100.3x10, y . ①由于乘汽车、摩托艇所需的时间和x+y应在9至14个小时之间,即9x+y14.②因此,满意①②的点(x,y)的存在范围是图中阴影部分(包括边界).(2)∵p=100+3?(5-x)+2?(8-y),3x+2y=131-p.设131-p=k,那么当k最大时,p最小.在通过图中的阴影部分区域(包括边界)且斜率为- 的直线3x+2y=k中,使k值最大的直线必通过点(10,4),即当x=10,y=4时,p最小.此时,v=12.5,w=30,p的最小值为93元.评述:线性规划问题首先要依据实际问题列出表达约束条件的不等式.然后分析要求量的几何意义.【例3】某矿山车队有4辆载重量为10 t的甲型卡车和7辆载重量为6 t的乙型卡车,有9名驾驶员.此车队每天至少要运360 t 矿石至冶炼厂.已知甲型卡车每辆每天可来回6次,乙型卡车每辆每天可来回8次.甲型卡车每辆每天的成本费为252元,乙型卡车每辆每天的成本费为160元.问每天派出甲型车与乙型车各多少辆,车队所花成本费最低?剖析:弄清题意,明确与运输成本有关的变量的各型车的辆数,找出它们的约束条件,列出目标函数,用图解法求其整数最优解.解:设每天派出甲型车x辆、乙型车y辆,车队所花成本费为z 元,那么x+y9,106x+68x360,0x4,0y7.z=252x+160y,其中x、yN.作出不等式组所表示的平面区域,即可行域,如图.作出直线l0:252x+160y=0,把直线l向右上方平移,使其经过可行域上的整点,且使在y轴上的截距最小.观查图形,可见当直线252x+160y=t经过点(2,5)时,满意上述要求.此时,z=252x+160y取得最小值,即x=2,y=5时,zmin=2522+1605=1304.答:每天派出甲型车2辆,乙型车5辆,车队所用成本费最低.评述:用图解法解线性规划题时,求整数最优解是个难点,对作图精度要求较高,平行直线系f(x,y)=t的斜率要画准,可行域内的整点要找准,最好使用"网点法'先作出可行域中的各整点.●闯关训练夯实基础1.(x-1)2+(y-1)2=1是|x-1|+|y-1|1的__________条件.A.充分而不必要B.必要而不充分C.充分且必要D.既不充分也不必要解析:数形结合.答案:B2.(x+2y+1)(x-y+4)0表示的平面区域为解析:可转化为x+2y+10, x+2y+10,x-y+40 x-y+40.答案:B3.(____年全国卷Ⅱ,14)设x、y满意约束条件x0,xy,2x-y1,则z=3x+2y的最大值是____________.解析:如图,当x=y=1时,zmax=5.答案:5x-4y+30,3x+5y-250,x1,_________.解析:作出可行域,如图.当把z看作常数时,它表示直线y=zx 的斜率,因此,当直线y=zx过点A时,z最大;当直线y=zx过点B 时,z最小.x=1,3x+5y-25=0,得A(1, ).x-4y+3=0,3x+5y-25=0,zmax= = ,zmin= .答案:5.画出以A(3,-1)、B(-1,1)、C(1,3)为顶点的△ABC的区域(包括各边),写出该区域所表示的二元一次不等式组,并求以该区域为可行域的目标函数z=3x-2y的最大值和最小值.分析:本例含三个问题:①画指定区域;②写所画区域的代数表达式——不等式组; ③求以所写不等式组为约束条件的给定目标函数的最值.解:如图,连结点A、B、C,则直线AB、BC、CA所围成的区域为所求△ABC区域.直线AB的方程为x+2y-1=0,BC及CA的直线方程分别为x-y+2=0,2x+y-5=0.在△ABC内取一点P(1,1),分别代入x+2y-1,x-y+2,2x+y-5得x+2y-10,x-y+20,2x+y-50.因此所求区域的不等式组为x+2y-10,x-y+20,2x+y-50.作平行于直线3x-2y=0的直线系3x-2y=t(t为参数),即平移直线y= x,观查图形可知:当直线y= x- t过A(3,-1)时,纵截距- t 最小.此时t最大,tmax=33-2 (-1)=11;当直线y= x- t经过点B(-1,1)时,纵截距- t最大,此时t有最小值为tmin= 3(-1)-21=-5.因此,函数z=3x-2y在约束条件x+2y-10,x-y+20,2x+y-506.某校伙食长期以面粉和大米为主食,面食每100 g含蛋白质6个单位,含淀粉4个单位,售价0.5元,米食每100 g含蛋白质3个单位,含淀粉7个单位,售价0.4元,学校要求给同学配制盒饭,每盒盒饭至少有8个单位的蛋白质和10个单位的淀粉,问应如何配制盒饭,才既科学又费用最少?解:设每盒盒饭需要面食x(百克),米食y(百克),所需费用为S=0.5x+0.4y,且x、y满意6x+3y8,4x+7y10,x0,y0,由图可知,直线y=- x+ S过A( , )时,纵截距 S最小,即S 最小.故每盒盒饭为面食百克,米食百克时既科学又费用最少.培育力量7.配制A、B两种药剂,需要甲、乙两种原料,已知配一剂A种药需甲料3 mg,乙料5 mg;配一剂B种药需甲料5 mg,乙料4 mg.今有甲料20 mg,乙料25 mg,若A、B两种药至少各配一剂,问共有多少种配制方法?解:设A、B两种药分别配x、y剂(x、yN),则x1,y1,3x+5y20,5x+4y25.上述不等式组的解集是以直线x=1,y=1,3x+5y=20及5x+4y=25为边界所围成的区域,这个区域内的整点为(1,1)、(1,2)、(1,3)、(2,1)、(2,2)、(3,1)、(3,2)、(4,1).所以,在至少各配一剂的状况下,共有8种不同的配制方法.8.某公司计划在今年内同时出售变频空调机和智能洗衣机,由于这两种产品的市场需求量特别大,有多少就能销售多少,因此该公司要依据实际状况(如资金、劳动力)确定产品的月提供量,以使得总利润满足最大.已知对这两种产品有挺直限制的因素是资金和劳动力,通过调查,得到关于这两种产品的有关数据如下表:资金单位产品所需资金(百元) 月资金提供量(百元)空调机洗衣机成本 30 20 300劳动力(工资) 5 10 110单位利润 6 8试问:怎样确定两种货物的月提供量,才能使总利润满足最大,最大利润是多少?解:设空调机、洗衣机的月提供量分别是x、y台,总利润是P,则P=6x+8y,由题意有30x+20y300,5x+10y110,x0,y0,x、y均为整数.由图知直线y=- x+ P过M(4,9)时,纵截距最大.这时P也取最大值Pmax=64+89=96(百元).故当月提供量为空调机4台,洗衣机9台时,可获得最大利润9600元.探究创新9.实系数方程f(x)=x2+ax+2b=0的一个根在(0,1)内,另一个根在(1,2)内,求:(1) 的值域;(2)(a-1)2+(b-2)2的值域;(3)a+b-3的值域.f(0)0f(1)0f(2)0b0,a+b+10,a+b+20.如图所示. A(-3,1)、B(-2,0)、C(-1,0).又由所要求的量的几何意义知,值域分别为(1)( ,1);(2)(8,17);(3)(-5,-4).●思悟小结简洁的线性规划在实际生产生活中应用特别广泛,主要解决的问题是:在资源的限制下,如何使用资源来完成最多的生产任务;或是给定一项任务,如何合理支配和规划,能以最少的资源来完成.如常见的任务支配问题、配料问题、下料问题、布局问题、库存问题,通常解法是将实际问题转化为数学模型,归结为线性规划,使用图解法解决.图解法解决线性规划问题时,依据约束条件画出可行域是关键的一步.一般地,可行域可以是封闭的多边形,也可以是一侧开放的非封闭平面区域.其次是画好线性目标函数对应的平行直线系,特殊是其斜率与可行域边界直线斜率的大小关系要推断精准.通常最优解在可行域的顶点(即边界线的交点)处取得,但最优整数解不肯定是顶点坐标的近似值.它应是目标函数所对应的直线平移进入可行域最先或最终经过的那一整点的坐标.●老师下载中心教学点睛线性规划是新增加的教学内容,应予以足够重视.线性规划问题中的可行域,事实上是二元一次不等式(组)表示的平面区域,是解决线性规划问题的基础,由于在直线Ax+By+C=0同一侧的全部点(x,y)实数Ax+By+C的符号相同,所以只需在此直线的某一侧任取一点(x0,y0)〔若原点不在直线上,则取原点(0,0)最简便〕,把它的坐标代入Ax+By+C=0,由其值的符号即可推断二元一次不等式Ax+By+C0(或0)表示直线的哪一侧.这是教材介绍的方法.在求线性目标函数z=ax+by的最大值或最小值时,设ax+by=t,则此直线往右(或左)平移时,t值随之增大(或减小),要会在可行域中确定最优解.解线性规划应用题步骤:(1)设出决策变量,找出线性约束条件和线性目标函数; (2)利用图象在线性约束条件下找出决策变量,使线性目标函数满足最大(或最小).拓展题例【例1】已知f(x)=px2-q且-4f(1)-1,-1f(2)5,求f(3)的范围.解:∵-4f(1)-1,-1f(2)5,p-q-1,p-q-4,4p-q5,4p-q-1.求z=9p-q的最值.p=0,q=1,zmin=-1,p=3,q=7,-1f(3)20.【例2】某汽车公司有两家装配厂,生产甲、乙两种不同型号的汽车,若A厂每小时可完成1辆甲型车和2辆乙型车;B厂每小时可完成3辆甲型车和1辆乙型车.今欲制造40辆甲型车和20辆乙型车,问这两家工厂各工作几小时,才能使所费的总工作时数最少?解:设A厂工作x h,B厂工作y h,总工作时数为t h,则t=x+y,且x+3y40,2x+y20,x0,y0,可行解区域如图.而符合问题的解为此区域内的格子点(纵、横坐标都是整数的点称为格子点),于是问题变为要在此可行解区域内,找出格子点(x,y),使t=x+y的值为最小.由图知当直线l:y=-x+t过Q点时,纵、横截距t最小,但由于符合题意的解必需是格子点,我们还必需看Q点是否是格子点.x+3y=40,2x+y=20,得Q(4,12)为格子点.故A厂工作4 h,B厂工作12 h,可使所费的总工作时数最少.。
《简单的线性规划(第一课时)》1教案及说明
教学过程:
学法分析
教学内容及教学设计
学生活动
创设情境,提出问题 大家还记得北京奥运会上那二十九个 巨大的焰火脚印吗? (给出“大脚印”视频幻灯片) 通过学生经历的 这些历史的足迹从永定门出发,沿着 实例,激发学生兴趣, 引导学生将实际生活 老北京的中轴线,经过了前门、天安门、 故宫、鼓楼,一步一步地走向了鸟巢,拉 与数学建立联系. 开了北京奥运会的序幕. (给出北京奥运场馆分布图幻灯片) 在这张图上,我们可以看到,北京的 奥运场馆分布的范围非常广. 如 果我 们以大 脚印 的行进 路线 为 y 轴,以天安门为坐标原点,建立这样一个 平面直角坐标系.那么每个场馆的位置都 可以用坐标平面内的一个点来表示. 从学生已经有的 我们做一条直线经过首都机场和举行 知识出发,寻找与新 垒球比赛的丰台体育中心,那么你能写出 知识之间的联系. 这条直线的一般式方程吗? 直线将整个平面分成三部分区域:直 线的右下方区域、直线上和直线的左上方 区域. 直线上的点的坐标都能使代数式 3x 4 y 6 等于 0 ,不在直线上的点的坐 对已有的知识加 深理解,提出新的问 题,激发学生探求知 识的兴趣. 标代入代数式 3x 4 y 6 中,肯定会不等 于 0 ,也就是大于 0 ,或小于 0 . 哪儿些点的坐标会使代数式 3x 4 y 6 的值大于 0 ,哪儿些点的坐标 会使它的值小于 0 呢? 探究:是不是在某一侧的点的坐标代入代 数式 3x 4 y 6 中,所得数值的符号都相 同?怎么证明你的想法? (不妨在直线 3x 4 y 6 0 上任取 一点 P x0 , y0 , 过点 P 作平行于 x 轴的直 线 y y0 ,在此直线上点 P 左侧的任意一 点 x, y ,都有 x x0 , y y0 .所以,
简单线性规划-教案-湘教版高三数学必修4
简单线性规划【教材分析】本课内容是线性规划的相关概念和简单的线性规划问题的解法。
线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。
本节内容是在学习了不等式和直线方程的基础上,利用不等式和直线方程的有关知识展开的。
简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。
简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成。
本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想。
通过这一部分的学习,使学生进一步了解数学在解决实际问题中的应用,体验数形结合和转化的思想方法,培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力。
【教学目标】知识目标1.了解线性规划的意义、了解线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念。
2.理解线性规划问题的图解法3.会用图解法求线性目标函数的最优解。
能力目标1.在应用图解法解题的过程中培养学生的观察能力、理解能力。
2.在变式训练的过程中,培养学生的分析能力、探索能力。
3.培养学生观察、联想、作图和理解实际问题的能力,渗透化归、数形结合的数学思想。
情感目标1.让学生体验数学来源于生活,服务于生活,品尝学习数学的乐趣。
2.让学生体验数学活动充满着探索与创造,培养学生勤于思考、勇于探索的精神。
【教学重难点】重点:线性规划问题的图解法;寻求有实际背景的线性规划问题的最优解。
难点:借助线性目标函数的几何含义准确理解线性目标函数在y 轴上的截距与z 最值之间的关系。
【教学过程】数学教学是数学活动的教学,我将整个教学过程分为五个环节:1.复习回顾:1)提问:如何作二元一次不等式表示的平面区域?直线定界;特殊点定域。
2)巩固练习:画出下面不等式组所表示的平面区域。
简单的线性规划教案
简单的线性规划【教学目标】1.知识与技能:使学生了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法,并能应用它解决一些简单的实际问题; 2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;3.情态与价值:培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力。
【教学重点】用图解法解决简单的线性规划问题 【教学难点】准确求得线性规划问题的最优解 【教学过程】 1.课题导入 [复习提问]1、二元一次不等式0>++C By Ax 在平面直角坐标系中表示什么图形?2、怎样画二元一次不等式(组)所表示的平面区域?应注意哪些事项?3、熟记“直线定界、特殊点定域”方法的内涵。
2.讲授新课在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题。
1、下面我们就来看有关与生产安排的一个问题:引例:某工厂有A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天8h 计算,该厂所有可能的日生产安排是什么? (1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产x 、y 件,又已知条件可得二元一次不等式组:2841641200x y x y x y +≤⎧⎪≤⎪⎪≤⎨⎪≥⎪≥⎪⎩ (1)(2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。
(3)提出新问题:进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? (4)尝试解答:设生产甲产品x 件,乙产品y 件时,工厂获得的利润为z ,则z=2x+3y .这样,上述问题就转化为:当x,y 满足不等式(1)并且为非负整数时,z 的最大值是多少? 把z=2x+3y 变形为233z y x =-+,这是斜率为23-,在y 轴上的截距为3z的直线。
湘教版数学高二湘教版必修4讲义 10.4简单线性规划(二)
10.4 简单线性规划(二)1.了解线性规划的意义以及可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.已知1≤x +y ≤5,-1≤x -y ≤3,求2x -3y 的取值范围.解答时容易错误的利用不等式中的加法法则,由原不等式组得到x ,y 的范围,再分别求出2x 及-3y 的范围,然后相加得2x -3y 的取值范围.由于不等式中的加法法则不具有可逆性,从而使x ,y 的取值范围扩大,得出错误的2x -3y 的取值范围.如果把1≤x +y ≤5,-1≤x -y ≤3看作变量x ,y 满足的条件,把求2x -3y 的取值范围看作在满足上述不等式的情况下,求z =2x -3y 的取值范围,就成了本节要研究的一个线性规划问题.1.线性规划中的基本概念名 称 意 义可行解 满足线性约束条件的解(x ,y ) 可行域 由所有可行解组成的集合最优解 使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题2.目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是zb ,当z 变化时,方程表示一组互相平行的直线.当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值.要点一 求线性目标函数的最值例1 已知关于x ,y 的二元一次不等式组⎩⎪⎨⎪⎧x +2y ≤4,x -y ≤1,x +2≥0.(1)求函数u =3x -y 的最大值和最小值; (2)求函数z =x +2y 的最大值和最小值. 解 (1)作出二元一次不等式组⎩⎪⎨⎪⎧x +2y ≤4,x -y ≤1,x +2≥0表示的平面区域,如图(1)所示.图(1)由u =3x -y ,得y =3x -u ,得到斜率为3,在y 轴上的截距为-u ,随u 变化的一组平行线, 由图可知,当直线经过可行域上的C 点时,截距-u 最大,即u 最小.解方程组⎩⎪⎨⎪⎧ x +2y =4,x +2=0,得C (-2,3),∴u min =3×(-2)-3=-9.当直线经过可行域上的B 点时,截距-u 最小,即u 最大,解方程组⎩⎪⎨⎪⎧x +2y =4,x -y =1,得B (2,1),∴u max =3×2-1=5.∴u =3x -y 的最大值是5,最小值是-9. (2)作出二元一次不等式组⎩⎪⎨⎪⎧x +2y ≤4,x -y ≤1,x +2≥0表示的平面区域,如图(2)所示.图(2)由z =x +2y ,得y =-12x +12z ,得到斜率为-12,在y 轴上的截距为12z ,随z 变化的一组平行线.由图(2)可知,当直线经过可行域上的A 点时,截距12z 最小,即z 最小,解方程组⎩⎪⎨⎪⎧x -y =1,x +2=0,得A (-2,-3),∴z min =-2+2×(-3)=-8.当直线与直线x +2y =4重合时,截距12z 最大,即z 最大,∴z max =x +2y =4,∴z =x +2y 的最大值是4,最小值是-8.规律方法 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax +by =0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值. 跟踪演练1 若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≤8,0≤x ≤4,0≤y ≤3,则z =2x +y 的最大值等于( ) A.7B.8C.10D.11 答案 C解析 作出约束条件下的可行域如图(阴影部分),当直线y =-2x +z 经过点A (4,2)时,z 取最大值为10.要点二 非线性目标函数的最值问题 例2 已知⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0.(1)求z =x 2+y 2-10y +25的最小值; (2)求z =2y +1x +1的取值范围.解 (1)作出可行域如图所示,A (1,3),B (3,1),C (7,9).z =x 2+(y -5)2表示可行域内任一点(x ,y )到点M (0,5)的距离的平方,过M 作AC 的垂线,易知垂足在AC 上, 故MN =|0-5+2|12+(-1)2=32=322.∴MN 2=⎝⎛⎭⎫3222=92,∴z 的最小值为92.(2)z =2·y -⎝⎛⎭⎫-12x -(-1)表示可行域内点(x ,y )与定点Q ⎝⎛⎭⎫-1,-12连线斜率的2倍, ∵k QA =74,k QB =38,∴z 的取值范围是⎣⎡⎦⎤34,72. 规律方法 非线性目标函数的最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(的平方),点到直线的距离,过已知两点的直线斜率等. 常见代数式的几何意义主要有: (1)(x -a )2+(y -b )2表示点(x ,y )与点(a ,b )的距离;x 2+y 2表示点(x ,y )与原点(0,0)的距离.(2)y -b x -a 表示点(x ,y )与点(a ,b )连线的斜率;y x 表示点(x ,y )与原点(0,0)连线的斜率.这些代数式的几何意义能使所求问题得以转化,往往是解决问题的关键. 跟踪演练2 如果点P 在平面区域⎩⎪⎨⎪⎧2x -y +2≥0,x +y -2≤0,2y -1≥0上,点Q 在曲线x 2+(y +2)2=1上,求|PQ |的最小值.解 画出不等式组⎩⎪⎨⎪⎧2x -y +2≥0,x +y -2≤0,2y -1≥0所表示的平面区域,x 2+(y +2)2=1所表示的曲线为以(0,-2)为圆心,1为半径的一个圆.如图所示,只有当点P 在点A ⎝⎛⎭⎫0,12,点Q 在点B (0,-1)时,|PQ |取最小值32.要点三 线性规划的实际应用例3 某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物,6个单位的蛋白质和6个单位的维生素C ;一个单位的晚餐含8个单位的碳水化合物,6个单位的蛋白质和10个单位的维生素C.另外,该儿童这两餐需要的营养中至少含64个单位的碳水化合物,42个单位的蛋白质和54个单位的维生素C.如果一个单位的午餐、晚餐的费用分别是2.5元和4元,那么要满足上述的营养要求,并且花费最少,应当为该儿童分别预订多少个单位的午餐和晚餐?解 设需要预订满足要求的午餐和晚餐分别为x 个单位和y 个单位,所花的费用为z 元,则依题意得:z =2.5x +4y ,且x ,y 满足⎩⎪⎨⎪⎧x ≥0,y ≥0,12x +8y ≥64,6x +6y ≥42,6x +10y ≥54.即⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +2y ≥16,x +y ≥7,3x +5y ≥27.让目标函数表示的直线2.5x +4y =z 在可行域上平移. 由此可知z =2.5x +4y 在B (4,3)处取得最小值.因此,应当为该儿童预订4个单位的午餐和3个单位的晚餐,就可满足要求.规律方法 线性规划解决实际问题的步骤:①分析并将已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.跟踪演练3某加工厂用某原料由甲车间加工出A产品,由乙车间加工出B产品,甲车间加工一箱原料需耗费工时10小时,可加工出7千克A产品,每千克A产品获利40元,乙车间加工一箱原料需耗费工时6小时,可加工出4千克B产品,每千克B产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天总获利最大的生产计划为()A.甲车间加工原料10箱,乙车间加工原料60箱B.甲车间加工原料15箱,乙车间加工原料55箱C.甲车间加工原料18箱,乙车间加工原料50箱D.甲车间加工原料40箱,乙车间加工原料30箱答案 B解析设甲车间加工原料x箱,乙车间加工原料y箱,由题意可知⎩⎪⎨⎪⎧x+y≤70,10x+6y≤480,x≥0,y≥0.甲、乙两车间每天总获利为z=280x+200y.画出可行域如图所示.点M(15,55)为直线x+y=70和直线10x+6y=480的交点,由图象知在点M(15,55)处z取得最大值.1.若变量x,y满足约束条件⎩⎪⎨⎪⎧y≤2x,x+y≤1,y≥-1,则x+2y的最大值是()A.-52B.0C.53D.52答案 C解析设z=x+2y,则y=-12x+z2.作出可行域如图,平移直线 y =-12x ,由图象可知当直线y =-12x +z2经过点B 时,直线y =-12x +z2在y 轴上的截距最大,此时z 最大.由⎩⎪⎨⎪⎧y =2x ,x +y =1,得⎩⎨⎧x =13,y =23,即B ⎝⎛⎭⎫13,23,代入z =x +2y 得z =13+2×23=53,选C.2.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3.则目标函数z =2x +3y 的最小值为( )A.6B.7C.8D.23 答案 B解析 作出可行域如图所示,由图可知,z =2x +3y 经过点A (2,1)时,z =2x +3y 的最小值为z min =2×2+3×1=7.3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( )A.-3B.3C.-1D.1 答案 A解析 当a >0或a =0时,取最小值的最优解只有一个,不满足题意, 当a <0时,则有-1a =2-14-1=13,∴a =-3.4.已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤2,则z =2x +4y 的最大值为________.答案 8解析 由不等式组表示的可行域知,目标函数z 在点(0,2)处取得最大值8.1.用图解法解决线性或非线性规划问题的基本步骤: (1)在平面直角坐标系内作出可行域.(2)考虑目标函数的几何意义,将目标函数进行变形.(3)确定最优解:在可行域内平行移动目标函数变形后的直线,从而确定最优解. (4)求最值:将最优解代入目标函数即可求出最大值或最小值.2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.一、基础达标1.若点(x, y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( ) A.-6B.-2C.0D.2 答案 A解析 画出可行域,如图所示,解得A (-2,2),设z =2x -y ,把z =2x -y 变形为y =2x -z , 则直线经过点A 时z 取得最小值. 所以z min =2×(-2)-2=-6,故选A. 2.若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +3y -3≥0,2x -y -3≤0,x -y +1≥0,则x +y 的最大值为( )A.9B.157C.1D.715答案 A解析 画出可行域如图,当直线y =-x +z 过点A 时,z 最大.由⎩⎪⎨⎪⎧2x -y -3=0,x -y +1=0,得A (4,5),∴z max =4+5=9. 3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧3x +y -6≥0,x -y -2≤0,y -3≤0,则目标函数z =y -2x 的最小值为( )A.-7B.-4C.1D.2答案 A解析 由z =y -2x ,得y =2x +z ,作出可行域如图,平移直线y =2x +z ,由图象可知当直线y =2x +z 经过点D 时,直线y =2x +z 的截距最小,此时z 最小,由⎩⎪⎨⎪⎧x -y -2=0,y -3=0,得⎩⎪⎨⎪⎧x =5,y =3,即D (5,3). 将D 点坐标代入z =y -2x ,得z =3-2×5=-7,故选A. 4.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为________. 答案 3,-11解析 作出可行域如图阴影部分所示,由图可知z =3x -4y 经过点A 时z 有最小值,经过点B 时z 有最大值.易求A (3,5),B (5,3).∴z 最大=3×5-4×3=3,z 最小=3×3-4×5=-11.5.若实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1,则x +y 的取值范围是________.答案 [1,3]解析 作出可行域,如图,作直线x +y =0,向右上平移, 过点B 时,x +y 取得最小值,过点A 时取得最大值.由B (1,0),A (2,1)得(x +y )min =1,(x +y )max =3. 所以1≤x +y ≤3.6.已知x ,y 满足⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1,z =2x -y ,求z 的最大值和最小值.解 z =2x -y 可化为y =2x -z ,z 的几何意义是直线在y 轴上的截距的相反数,故当z 取得最大值和最小值时,应是直线在y 轴上分别取得最小和最大截距的时候.作一组与l 0:2x -y =0平行的直线系l ,经上下平移,可得:当l 移动到l 1,即经过点A (5,2)时,z max =2×5-2=8.当l 移动到l 2,即过点C (1,4.4)时, z min =2×1-4.4=-2.4.7.某运输公司有12名驾驶员和19名工人,有8辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙型卡车.某天需送往A 地至少72吨的货物,派用的每辆车需满载且只运送一次,派用的每辆甲型卡车需配2名工人,运送一次可得利润450元;派用的每辆乙型卡车需配1名工人,运送一次可得利润350元.该公司合理计划当天派用两类卡车的车辆数,可得最大利润z 等于多少?解 设该公司合理计划当天派用甲、乙卡车的车辆数分别为x ,y ,则根据条件x ,y 满足的约束条件为⎩⎪⎨⎪⎧x+y≤12,2x+y≤19,10x+6y≥72,x≤8,y≤7,x∈N*,y∈N*,目标函数z=450x+350y.作出约束条件所示的平面区域,然后平移目标函数对应的直线450x+350y-z=0知,当直线经过直线x+y=12与2x+y=19的交点(7,5)时,目标函数取得最大值,即z=450×7+350×5=4900.二、能力提升8.已知a>0,x,y满足约束条件⎩⎪⎨⎪⎧x≥1,x+y≤3,y≥a(x-3),若z=2x+y的最小值为1,则a等于() A.14B.12C.1D.2答案 B解析先根据约束条件画出可行域,设z=2x+y,则y =-2x+z ,将z 的值转化为y 轴上的截距, 当直线y =-2x +z 经过点B 时,z 最小,由⎩⎪⎨⎪⎧ x =1,2x +y =1,得⎩⎪⎨⎪⎧x =1,y =-1,所以B (1,-1). 将B 点坐标代入直线y =a (x -3)得,a =12,故选B.9.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y给定.若M (x ,y )为D 上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为________.答案 4解析 由线性约束条件 ⎩⎪⎨⎪⎧0≤x ≤2,y ≤2,x ≤2y画出可行域如图阴影部分所示,目标函数z =OM →·OA →=2x +y ,将其化为y =-2x +z ,结合图形可知,目标函数的图象过点(2,2)时,z 最大,将点(2,2)代入z =2x +y 得z 的最大值为4. 10.在线性约束条件⎩⎪⎨⎪⎧x +3y ≥12,x +y ≤10,3x +y ≥12下,求z =2x -y 的最大值和最小值.解 如图作出线性约束条件⎩⎪⎨⎪⎧x+3y≥12,x+y≤10,3x+y≥12下的可行域,包含边界:其中三条直线中x+3y=12与3x+y=12交于点A(3,3),x+y=10与x+3y=12交于点B(9,1),x+y=10与3x+y=12交于点C(1,9),作一组与直线2x-y=0平行的直线l:2x-y=z.即y=2x-z,然后平行移动直线l,直线l在y 轴上的截距为-z,当l经过点B时,-z取最小值,此时z最大,即z max=2×9-1=17;当l经过点C时,-z取最大值,此时z最小,即z min=2×1-9=-7.所以z max=17,z min=-7.11.预算用2000元购买单件为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多少才行?解设桌子、椅子分别买x张、y把,目标函数z=x+y,把所给的条件表示成不等式组,即约束条件为⎩⎪⎨⎪⎧50x+20y≤2000,y≥x,y≤1.5x,x≥0,x∈N*,y≥0,y∈N*.由⎩⎪⎨⎪⎧50x+20y=2000,y=x,解得⎩⎨⎧x=2007,y=2007,所以A点的坐标为⎝⎛⎭⎫2007,2007.由⎩⎪⎨⎪⎧50x+20y=2000,y=1.5x,解得⎩⎪⎨⎪⎧x=25,y=752.所以B点的坐标为⎝⎛⎭⎫25,752.所以满足条件的可行域是以A⎝⎛⎭⎫2007,2007,B⎝⎛⎭⎫25,752,O (0,0)为顶点的三角形区域(如图).由图形可知,目标函数z =x +y 在可行域内的最优解为B ⎝⎛⎭⎫25,752,但注意到x ∈N *,y ∈N *,故取⎩⎪⎨⎪⎧x =25,y =37.故买桌子25张,椅子37把是最好的选择. 三、探究与创新12.某公司计划2015年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟.假定甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大.最大收益是多少万元? 解 设公司在甲电视台和乙电视台做广告的时间分别为x 分钟和y 分钟,总收益为z 元,由题意得⎩⎪⎨⎪⎧x +y ≤300,500x +200y ≤90000,x ≥0,y ≥0.即⎩⎪⎨⎪⎧x +y ≤300,5x +2y ≤900,x ≥0,y ≥0.目标函数为z =3000x +2000y .作出可行域如图所示:作直线l :3000x +2000y =0,即3x +2y =0.平移直线l ,由图可知当l 过点M 时,目标函数z 取得最大值.由⎩⎪⎨⎪⎧x +y =300,5x +2y =900.得M (100,200).∴z max =3000×100+2000×200=700000(元).答 该公司在甲电视台做100分钟广告,在乙电视台做200分钟广告,公司的收益最大,最大收益是70万元.。
湘教版高考数学必修4同步教案备课 10.4 简单线性规划(1)
10.4 简单线性规划(一)[学习目标] 1.了解二元一次不等式表示的平面区域.2.会画出二元一次不等式(组)表示的平面区域.[知识链接]下列说法正确的有________.(1)一元一次不等式的解集可以用区间的形式表示; (2)有序实数对可以看成直角坐标系内点的坐标;(3)二元一次不等式的解集可以看成直角坐标系内的点构成的集合; (4)不等式x>2或y<0不能用平面直角坐标系中的点集表示. 答案 (1)(2)(3) [预习导引]1.二元一次不等式(组)的有关概念(1)含有两个未知数,并且未知数的次数是1的不等式叫做二元一次不等式. (2)由几个二元一次不等式组成的不等式组称为二元一次不等式组.(3)满足二元一次不等式组的x 和y 的取值构成有序数对(x ,y),所有这样的有序数对(x ,y)构成的集合称为二元一次不等式组的解集. 2.线性目标函数把要求最大(小)值的函数z =f(x ,y)称为目标函数,如果f(x ,y)=ax +by ,则称函数z =f(x ,y)为线性目标函数.3.线性约束条件关于x ,y 的不等式(组)称为对变量x ,y 的约束条件,如果约束条件都是关于x ,y 的一次不等式,则称约束条件为线性约束条件.4.二元一次不等式表示的平面区域对于任意的二元一次不等式ax +by +c>0(或<0),当b ≠0时,我们都可以把y 项的系数变形为正数. (1) 当b>0时,不等式ax +by +c ≥0的解集是以直线ax +by +c =0为边界(含边界,此时直线画成实线)的上半平面;ax +by +c<0的解集是以直线ax +by +c =0为边界(不含边界,此时直线画成虚线)的下半平面. (2)当b =0时,直线ax +by +c =0变为x =-c a ,不等式x>-ca的解集是以直线为边界(不含边界)的右半平面,不等式x ≤-ca的解集是以直线为边界(含边界)的左半平面.要点一 二元一次不等式表示的平面区域 例1 画出下面二元一次不等式表示的平面区域. (1)x -2y +4≥0; (2)y>2x.解 (1)方法一 由x -2y +4≥0,得-x +2y -4≤0 画出直线x -2y +4=0,-x +2y -4≤0的解集 在直线为边界的下半平面内(含边界),如右图. 方法二 画出直线x -2y +4=0, ∵0-2×0+4=4>0,∴x -2y +4>0表示的区域为含(0,0)的一侧, 因此所求为如图所示的区域,包括边界. (2)画出直线y -2x =0,∵0-2×1=-2<0,∴y -2x>0(即y>2x)表示的区域为不含(1,0)的一侧,因此所求为如图所示的区域,不包括边界.规律方法 (1)当b>0时,不等式ax +by +c ≥0表示直线ax +by +c =0的上半平面(含直线);当b<0时,不等式ax +by +c ≥0表示直线ax +by +c =0的下半平面(含直线).(2)判定二元一次不等式具体表示哪一个半平面,通常“以直线定界,以特殊点定域”.先画直线ax +by +c =0,取点代入ax +by +c 验证.若直线不过原点,用“原点定域”;若直线过原点,则可取点(1,0)或(0,1),这样可以简化运算.跟踪演练1 在平面直角坐标系中,画出下列二元一次不等式表示的平面区域. (1)2x -3y +6<0; (2)2x +3y ≥0; (3)y -2<0.解 (1)2x -3y +6<0表示的平面区域如图(1)所示阴影部分(不包括边界).(2)2x +3y ≥0表示的平面区域如图(2)所示阴影部分(包括边界).(3)y -2<0表示直线y -2=0下方的区域,如图(3)所示阴影部分(不包括边界).要点二 二元一次不等式组表示的平面区域 例2 画出下列不等式组所表示的平面区域.(1)⎩⎨⎧x -2y ≤3,x +y ≤3,x ≥0,y ≥0.(2)⎩⎨⎧x -y<2,2x +y ≥1,x +y<2.解 (1)x -2y ≤3,即x -2y -3≤0,表示直线x -2y -3=0上及左上方的区域;x +y ≤3,即x +y -3≤0,表示直线x +y -3=0上及左下方区域; x ≥0表示y 轴及其右边区域; y ≥0表示x 轴及其上方区域.综上可知,不等式组(1)表示的区域如图所示.(2)x -y<2,即x -y -2<0,表示直线x -y -2=0左上方的区域; 2x +y ≥1,即2x +y -1≥0,表示直线2x +y -1=0上及右上方区域;x +y<2表示直线x +y =2左下方区域. 综上可知,不等式组(2)表示的区域如图所示.规律方法 (1)不等式组的解集是各个不等式解集的交集,所以不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.(2)在画二元一次不等式组表示的平面区域时,应先画出每个不等式表示的区域,再取它们的公共部分即可.其步骤为:①画线;②定侧;③求“交”;④表示. 跟踪演练2 用平面区域表示下列不等式组.(1)⎩⎨⎧x ≥y ,3x +4y -12<0;(2)⎩⎨⎧x -y +5≥0,x +y +1>0,x ≤3.解 (1)不等式x ≥y ,即x -y ≥0,表示直线y =x 上及其下方的区域. 不等式3x +4y -12<0,表示直线3x +4y -12=0左下方的区域.它们的公共部分就是不等式组⎩⎨⎧x ≥y ,3x +4y -12<0表示的平面区域(如图所示的阴影部分).(2)不等式x -y +5≥0表示直线x -y +5=0上及右下方的点的集合,不等式x +y +1>0表示直线x +y +1=0右上方的点的集合(不含边界),不等式x ≤3表示直线x =3上及左方的点的集合. 所以不等式组表示上述平面区域的公共部分(如图所示的阴影部分).要点三 不等式组表示平面区域的应用例3(1)画出不等式组⎩⎨⎧x +2y -1≥0,2x +y -5≤0,y ≤x +2所表示的平面区域,并求其面积;(2)求不等式组⎩⎨⎧y ≤2,|x|≤y ≤|x|+1所表示的平面区域的面积大小.解 (1)如图所示,其中的阴影部分便是要表示的平面区域.由⎩⎨⎧x -y +2=0,2x +y -5=0,得A(1,3).同理得B(-1,1),C(3,-1). ∴|AC|=22+(-4)2=25,而点B 到直线2x +y -5=0的距离为d =|-2+1-5|5=65,∴S △ABC =12|AC|·d=12×25×65=6.(2)可将原不等式组分解成如下两个不等式组:①⎩⎨⎧x ≥0,y ≥x ,y ≤x +1,y ≤2或②⎩⎨⎧x ≤0,y ≥-x ,y ≤-x +1,y ≤2.上述两个不等式组所表示的平面区域如图所示,所围成的面积S =12×4×2-12×2×1=3.规律方法 求平面区域的面积,先画出不等式组表示的平面区域,然后根据区域的形状求面积,若画出的图形为规则的,则直接利用面积公式求解;若图形为不规则图形,可采用分割、拼凑的方法,将平面区域分为几个规则图形后求解.跟踪演练3画出不等式组⎩⎨⎧x -y +6≥0,x +y ≥0,x ≤3所表示的平面区域,并求平面区域的面积.解 先画直线x -y +6=0(画成实线),不等式x -y +6≥0表示直线x -y +6=0上及右下方的点的集合. 画直线x +y =0(画成实线),不等式x +y ≥0表示直线x +y =0上及右上方的点的集合. 画直线x =3(画成实线),不等式x ≤3表示直线x =3上及左方的点的集合.所以,不等式组⎩⎨⎧x -y +6≥0,x +y ≥0,x ≤3所表示的平面区域如图所示,因此其区域面积也就是△ABC 的面积.显然,△ABC 是等腰直角三角形,∠BAC =90°,|AB|=|AC|,B 点的坐标为(3,-3).由点到直线的距离公式得,|AB|=|3+3+6|2=122,∴S △ABC =12×122×122=36.故不等式组⎩⎨⎧x -y +6≥0,x +y ≥0,x ≤3所表示的平面区域的面积等于36.1.不在不等式3x +2y<6表示的平面区域内的一个点是( ) A.(0,0) B.(1,1) C.(0,2) D.(2,0)答案 D解析 将四个点的坐标分别代入不等式中,其中点(2,0)代入后不等式不成立,故此点不在不等式3x +2y<6表示的平面区域内,故选D.2.如图所示,表示阴影部分的二元一次不等式组是( )A.⎩⎨⎧ y ≥-2,3x -2y +6>0,x<0.B.⎩⎨⎧ y ≥-2,3x -2y +6≥0,x ≤0.C.⎩⎨⎧y>-2,3x -2y +6>0,x ≤0.D.⎩⎨⎧y>-2,3x -2y +6<0,x<0.答案 C解析 观察图象可知,阴影部分在直线y =-2上方,且不包含直线y =-2,故可得不等式y>-2.又阴影部分在直线x =0左边,且包含直线x =0,故可得不等式x ≤0.由图象可知,第三条边界线过点(-2,0)、(0,3),故可得直线3x -2y +6=0,因为此直线为虚线且原点O(0,0)在阴影部分,故可得不等式3x -2y +6>0.观察选项可知选C.3.已知点(-1,2)和点(3,-3)在直线3x +y -a =0的两侧,则a 的取值范围是( ) A.(-1,6)B.(-6,1)C.(-∞,-1)∪(6,+∞)D.(-∞,-6)∪(1,+∞) 答案 A解析 由题意知,(-3+2-a)(9-3-a)<0, 即(a +1)(a -6)<0,∴-1<a<6.4.画出不等式组⎩⎨⎧x>0,y>0,x +y -3<0表示的平面区域.解 不等式x>0表示直线x =0(y 轴)右侧的点的集合(不含边界). 不等式y>0表示直线y =0(x 轴)上方的点的集合(不含边界).不等式x +y -3<0表示直线x +y -3=0左下方的点的集合(不含边界). 所以原不等式组表示的平面区域为如图所示的阴影部分(不含边界).1.对于任意的二元一次不等式Ax +By +C>0(或<0),无论B 为正值还是负值,我们都可以把y 项的系数变形为正数,当B>0时,(1)Ax +By +C>0表示直线Ax +By +C =0上方的区域; (2)Ax +By +C<0表示直线Ax +By +C =0下方的区域. 2.画平面区域时,注意边界线的虚实问题.一、基础达标1.已知点(-3,-1)和(4,-6)分别在直线3x -2y -a =0的两侧,则a 的取值范围是( ) A.(-24,7) B.(-7,24)C.(-∞,-7)∪(24,+∞)D.(-∞,-24)∪(7,+∞) 答案 B解析 因为点(-3,-1)和(4,-6)分别在直线3x -2y -a =0的两侧,所以[3×(-3)-2×(-1)-a]×[3×4-2×(-6)-a]<0,即(a +7)(a -24)<0,解得-7<a<24,故选B.2.不等式组⎩⎨⎧4x +3y ≤12,x -y>-1,y ≥0表示的平面区域内整点的个数是( )A.2B.4C.6D.8 答案 C解析 画出可行域后,可按x =0,x =1,x =2,x =3分类代入检验,符合要求的点有(0,0),(1,0),(2,0),(3,0),(1,1),(2,1),共6个.3.直线2x +y -10=0与不等式组⎩⎨⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20表示的平面区域的公共点有( )A.0个B.1个C.2个D.无数个答案 B解析 画出可行域如图阴影部分所示. ∵直线过(5,0)点, 故只有1个公共点(5,0).4.如图所示,表示满足不等式(x -y)·(x+2y -2)>0的点(x ,y)组成的平面区域为()答案 B解析 不等式(x -y)(x +2y -2)>0等价于不等式组(1)⎩⎨⎧ x -y>0,x +2y -2>0或不等式组(2)⎩⎨⎧x -y<0,x +2y -2<0.分别画出不等式组(1)和(2)所表示的平面区域,再求并集,可得正确答案为B.5.原点与点(1,1)有且仅有一个点在不等式2x -y +a>0表示的平面区域内,则a 的取值范围为________. 答案 (-1,a]解析 根据题意,分以下两种情况:①原点(0,0)在该区域内,点(1,1)不在该区域内,则⎩⎨⎧a>0,a +1≤0无解.②原点(0,0)不在该区域内,点(1,1)在该区域内,则⎩⎨⎧a ≤0,a +1>0,∴-1<a ≤0.综上所述,-1<a ≤0.6.不等式组⎩⎨⎧x +y -2≥0,x +2y -4≤0,x +3y -2≥0表示的平面区域的面积为________.答案 4解析 不等式组表示m 平面区域如图阴影部分所示,由⎩⎨⎧x +3y -2=0,x +2y -4=0,得A(8,-2).由x +y -2=0得B(0,2). 又|CD|=2,故S 阴影=12×2×2+12×2×2=4.7.不等式组⎩⎨⎧x +y ≤1,x -y ≤1,-x +y ≤1,-x -y ≤1表示的平面区域的形状为_______________________.答案 正方形解析 如图所示的阴影部分,不等式组表示的平面区域是边长为2的正方形.8.某人准备投资1200万兴办一所完全中学,对教育市场进行调查后,他得到了下面的数据表格(以班级为单位):因生源和环境等因素,办学规模以20到30个班为宜.分别用数学关系式和图形表示上述的限制条件. 解 设开设初中班x 个,开设高中班y 个,根据题意,总共招生班数应限制在20与30之间, 所以有20≤x +y ≤30.考虑到所投资金的限制,得到26x +54y +2×2x +2×3y ≤1200. 即x +2y ≤40.另外,开设的班数不能为负,则x ≥0,y ≥0,把上面的四个不等式合在一起,得到⎩⎨⎧20≤x +y ≤30,x +2y ≤40,x ≥0,y ≥0,用图形表示这个限制条件,得到如图的平面区域(阴影部分).二、能力提升9.在平面直角坐标系xOy 中,M 为不等式组⎩⎨⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM 斜率的最小值为( ) A.2B.1C.-13D.-12答案 C解析 作出可行域如图,由图象可知当M 位于点D 处时,OM 的斜率最小.由⎩⎨⎧x +2y -1=0,3x +y -8=0,得⎩⎨⎧x =3,y =-1, 即D(3,-1),此时OM 的斜率为-13=-13,选C.10.若点P(m,3)到直线4x -3y +1=0的距离为4,且点P 在不等式2x +y -3<0表示的平面区域内,则实数m 的值为________. 答案 -3解析 由点P(m,3)到直线4x -3y +1=0的距离d =|4m -9+1|5=4,得m =7或m =-3.又点P 在不等式2x+y -3<0表示的平面区域内,当m =-3时,点P 的坐标为(-3,3),则2×(-3)+3-3=-6<0,符合题意;当m =7时,点P 的坐标为(7,3),则2×7+3-3=14>0,不符合题意,舍去.综上,m =-3.11.记不等式组⎩⎨⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域为D ,若直线y =a(x +1)与D 有公共点,则a 的取值范围是________.答案 ⎣⎢⎡⎦⎥⎤12,4解析满足约束条件⎩⎨⎧x ≥0,x +3y ≥4,3x +y ≤4的平面区域如图所示,因为y =a(x +1)过定点(-1,0).所以当y =a(x +1)过点B(0,4)时,得到a =4, 当y =a(x +1)过点A(1,1)时,对应a =12.又因为直线y =a(x +1)与平面区域D 有公共点. 所以12≤a ≤4.12.在△ABC 中,A(3,-1),B(-1,1),C(1,3),写出△ABC 区域(包括边界)所表示的二元一次不等式组.解 如图所示,可求得直线AB ,BC ,CA 的方程分别为x +2y -1=0,x -y +2=0,2x +y -5=0. 由于△ABC 区域在直线AB 右上方, ∴x +2y -1≥0;在直线BC 右下方,∴x -y +2≥0; 在直线AC 左下方,∴2x +y -5≤0.∴△ABC 区域可表示为⎩⎨⎧x +2y -1≥0,x -y +2≥0,2x +y -5≤0.三、探究与创新13.求不等式组⎩⎨⎧x ≥3,y ≥2,6x +7y ≤50的整数解.解 先画出平面区域,再用代入法逐个验证.把x =3代入6x +7y ≤50,得y ≤327,又∵y ≥2,∴整点有(3,2),(3,3),(3,4); 把x =4代入6x +7y ≤50, 得y ≤267,∴整点有(4,2),(4,3).把x =5代入6x +7y ≤50,得y ≤207,∴整点有(5,2);把x =6代入6x +7y ≤50,得y ≤2,整点有(6,2); 把x =7代入6x +7y ≤50,得y ≤87,与y ≥2不符.综上,整数解有(3,2),(3,3),(3,4),(4,2),(4,3),(5,2),(6,2).。
湘教版高中数学必修四简单的线性规划教案
简单的线性规划教案教学目标 (1)帮助学生正确理解,线性约束条件,目标函数,可行解,可行域,最优解等有关线性规划的重要概念.(2)通过教师示范讲解,学生练习,掌握在线性约束条件下求线性目标函数的最优解的基本方法.(3)通过解题过程中的分析,作图,培养学生严谨细致,严格准确的科学精神.教学重点和难点重点:对线性约束条件,目标函数,可行解,可行域,最优解的深刻理解和区分.对在线性约束条件下求线性目标函数最优解的掌握.难点:线性规划有关概念的掌握,目标函数最优解的理解.教学过程设计(一)讲授新课.现在我们来研究下面的问题:设Z=2x+y,式中变量x,y满足下列关系.同学们已明白给出的不等式组是一个平面区域,我们把它画出来,变量x,y将在这个范围取值,即由变量x,y为坐标,组成的点,在这个平面区域内.由图可知,原点(0,0)不在给出的平面区域内.原点(0,0)在直线l0:2x+y=0上,作一组与直线l0平行的直线,l:2x+y=l,(l∈R)当l在l0的右上方时,直线l上的点(x,y)满足2x+y>0,即l >0,而且,直线l往右平移时,l随之增大,在经过这个平面区域内的点且与l平行的直线中,以经过点A(5,2)的直线l2所对应的l最大.以经过点B(1,1)的直线l1所对应的l最小.∴Z最大值=2×5+2=12.Z最小值=2×1+1=3.(二)学生阅读课文(P722.线性规划到P74例3前)阅读思考题:(1)说出“线性约束条件”、“线性目标函数”、“线性规划”、“可行解”、“可行域”、“最优解”的含义.(2)总结用线性规划求线性目标函数最优解的步骤.(三)教师讲评:x,y的约束条件,因为是关于x,y的一次不等式,所以称为线性约束条件.②Z=2x+y是欲达到最大值或最小值所涉及的变量x,y的解析式,叫做目标函数.因为是x,y的一次解析式,所以称为线性目标函数.③求线性目标函数在线性约束条件下的最大值或最小值的问题称为线性规划问题.④满足线性约束条件的解(x,y)叫做可行解.⑤所有可行解的集合叫做可行域.如上面问题中的三角形区域.⑥使目标函数取得最大值和最小值的可行解,叫做这个问题的最优解.如上面问题中的可行解A(5,2)和B点 (1,1).就是最优解.(2)用线性规划求线性目标函数最优解的步骤:①根据线性的约束条件,确定可行域.②由线性目标函数,得出过原点的直线的二元一次方程.做过原点的直线l0.③求出可行域边界直线交点的坐标.④过可行域边界直线的交点,作l0的平行线,确定最优解.我们通过下面的例题来掌握线性目标函数最优解的求法.求Z=x+2y的最大值和最小值.解:根据约束条件,作出可行域.(如图)作过原点的直线l0:x+2y=0.作直线l0的平行线l,把直线l向上平移至过点A(-2,2)时,Z 取得最小值.Z最小值=(-2)+2×2=2,把直线l向上平移至过点B(2,8)时,Z取得最大值,Z最大值=2+2×8=18.(四)学生课堂练习1.课本练习题.1(1).Z=2x+y.l0:2x+y=0.A(-1,-1).B(2,-1).Z最小值=2×(-1)+(-1)=-3. Z最大值=2×2-1=3.2.课本练习题1.(2)z=3x+5yl0:3x+5y=0(五)作业习题7.4.2[动画要求]线性规划作图,要求位置准确,线条清楚.①先作出可行域(与前面要求相同)②作过原点的直线l0.(虚线)③一条虚线平行于l0,作平行移动,从边界交点的最下方平移到最上方.在最优解处虚线要留下来,其它虚线平移过后就消失.④最优解的点闪亮几下.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
简单的线性规划教案
●教学目标
(一)教学知识点
二元一次不等式表示平面区域.
(二)能力训练要求
会用二元一次不等式表示平面区域.
(三)德育渗透目标
1.渗透数形结合思想.
2.培养学生应用意识.
●教学重点
二元一次不等式表示平面区域.
●教学难点
准确画出二元一次不等式(或不等式组)所表示的平面区域.
●教学方法
讨论法
结合前面所学的以二元一次方程的解为坐标的点的集合是一条直线,提出以二元一次不等式的解为坐标的点的集合是什么图形呢?从而展开师生讨论,让学生加深对二元一次不等式表示平面区域的理解.
●教具准备
投影片四张
第一张:记作§7.4.1 A
内容:课本P59图7—22
第二张:记作§7.4.1 B
内容:课本P60练习
1.(1)
(2)
(3)
(4)
第三张:记作§7.4.1 C
内容:课本P 60
2.画出不等式组表示的平面区域.
(1)⎪⎩
⎪⎨⎧-≥≤+<242y y x x y
第四张:记作§7.4.1 D
(2)⎪⎪⎩⎪⎪⎨⎧+<≥+≥<9
36
2323x y y x x y x
●教学过程
Ⅰ.课题导入
通过前几节的学习,我们知道,在平面直角坐标系中,以二元一次方程x +y -1=0的解为坐标的点的集合{(x ,y )|x +y -1=0}是经过点(0,1)和(1,0)的一条直线l
,那么,
以二元一次不等式(即含有两个未知数,且未知数最高次数都是1的不等式)的解为坐标的点的集合{(x,y)|x-y-1>0}是什么图形呢?
Ⅱ.讲授新课
[师]在平面直角坐标系中,所有的点被直线x+y-1=0分成三类:
(1)在直线x+y-1=0上;
(2)在直线x+y-1=0的左下方的平面区域内;
(3)在直线x+y-1=0的右上方的平面区域内.
即:对于任意一个点(x,y),把它的坐标代入x+y-1,可得到一个实数,或等于0,或大于0,或小于0.
若x+y-1=0,则点(x,y)在直线l上.
我们猜想:对直线l右上方的点(x,y),x+y-1>0成立;对直线l左下方的点(x,y),x+y-1<0成立.
[师]我们的猜想是否正确呢?下面我们来讨论一下.
不妨,在直线x+y-1=0上任取一点P(x0,y0),过点P作平行于x轴的直线y=y0,在此直线上点P右侧的任意一点(x,y),都有
x>x0,y=y0,
所以,x+y>x0+y0
x+y-1>x0+y0-1=0,
即x+y-1>0.
再过点P作平行于y轴的直线x=x0,在此直线上点P上侧的任意一点(x,y),都有
x=x0,y>y0.
所以,x+y>x0+y0
x+y-1>x0+y0-1=0,
即x+y-1>0.
因为点P(x0,y0)是直线x+y-1=0上的任意点,所以对于直线x+y-1=0右上方的任意点(x,y),x+y-1>0都成立.
同理,对于直线x+y-1=0左下方的任意点(x,y),x+y-1<0都成立.
如图所示:
所以,在平面直角坐标系中,以二元一次不等式x+y-1>0的解为坐标的点的集合{(x,y)|x+y-1>0}
是在直线x+y-1=0右上方的平面区域.
如图所示:
那么,在平面直角坐标系中,以二元一次不等式x +y -1<0的解为坐标的点的集合{(x ,y )|x +y -1<0}是在直线x +y -1=0左下方的平面区域.
总之,二元一次不等式Ax +By +C >0在平面直角坐标系中表示直线Ax +By +C =0某一侧所有点组成的平面区域.(虚线表示区域不包括边界直线).
由于对在直线Ax +By +C =0同一侧的所有点(x ,y ),把它的坐标(x ,y )代入Ax +By +C ,所得到实数的符号都相同,所以只需在此直线的某一侧取一特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断Ax +By +C >0表示直线哪一侧的平面区域.(特殊地,当C ≠0时,常把原点作为此特殊点)
[师]下面我们再来看两例子.
[例1]画出不等式2x +y -6<0表示的平面区域.
解:先画直线2x +y -6=0(画成虚线).
取原点(0,0),代入2x +y -6,
∵2×0+0-6=-6<0,
∴原点在2x +y -6<0表示的平面区域内,不等式2x +y -6<0表示的区域如图:
[例2]画出不等式组⎪⎩
⎪⎨⎧≤≥+≥+-3005x y x y x 表示的平面区域.
分析:不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分.
解:不等式x -y +5≥0表示直线x -y +5=0上及右下方的点的集合,x +y ≥0表示直线x +y =0上及右上方的点的集合,x ≤3表示直线x =3上及左方的点的集合.
(打出投影片§7.4.1 A )
[师]结合投影片上的图进行讲解.
不等式组表示平面区域即为图示的三角形区域.
Ⅲ.课堂练习
[生]自练课本P 60 1,2.
[师](陆续打出投影片§7.4.1 B 、C 、D .)
结合学生所做进行讲评.
Ⅳ.课时小结
通过本节学习,要掌握“二元一次不等式表示平面区域”.
注意:(1)Ax +By +C >0表示直线Ax +By +C =0的某一侧的平面区域不包括边界的直线;
(2)Ax +By +C ≥0所表示的平面区域包括边界直线Ax +By +C
=0.
Ⅴ.课后作业
(一)课本P65习题7.4 1.
(二)1.预习内容:课本P60~P62.
2.预习提纲:
(1)何为线性规划问题?其相关概念是什么?(2)线性规划有何意义?
●板书设计。