高考数学课堂学案配套课件 3.3.2 简单的线性规划问题
高中数学 3.3.2简单的线性规划问题课件 新人教A版必修5
(1)z=x2+(y-5)2 表示可行域内任一点(x,y)到达点 M(0,5)的
距离的平方,过 M(0,5)的距离的平方,过 M 作 AC 的垂线,易知 栏
目
垂足 N 在 AC 上,故
链
接
MN= 1|+0-(5-+21)| 2= 32=322.
MN2=3
2
22=92,故
z
的最小值为29.
完整版ppt
完整版ppt
5
解析:作出不等式组表示的平面区域(即可行域).
(1)将 w=x+2y 变形为 y=-12x+w2,得到斜率为-12,在 y 轴上
截距为w2的一簇随 w 变化的平行直线,作过原点的直线 y=-12x,由
栏
图 1 可知,当平移此直线过点(0,2)时,直线在 y 轴上的截距w2最大,目链
接
目 链
接
点评:由题目可获得以下主要信息:在约束条件下,
①求 z=x2+y2-10y+25=x2+(y-5)2 的最小值;②求 z=2xy++11
=2·x-y-(--121) 的取值范围.解答本题可先将目标函数变形找到它的
几何意义,再利用解析几何完知整识版求pp最t 值.
11
解析:作出可行域,如图 A(1,3),B(3,1),C(7,9).
9
把 z=2x+y 变形为 y=-2x+z,得到斜率为-2,在 y 轴上的
截距为 z,随 z 变化的一簇平行直线.
由图可以看出,当直线 z=2x+y 经过可行域上的点 A 时,截距 栏
z 最大,经过点 B 时,截距 z 最小.
目 链
解方程组x3-x+4y5+y-3=25=0,0,得 A 点坐标为(5,2).
范围是( )
栏
人教版高中数学第三章2简单的线性规划问题(共23张PPT)教育课件
4x 16 4 y 12
(2)画出不等式组所表示的平面区域:
y
x
y
0,x 0,y
N N
如图,图中的阴影部 4 分的整点(坐标为整 3
2
数的点)就代表所有 1
x +2 y-8 = 0
可能的日生产安排.
0 1 23 4
8x
(3)提出新问题: 进一步,若生产一件优质套装获利2万元,生产 一件精品套装获利3万元,采用哪种生产安排利 润最大?
设工厂生产优质套装x件,生产精品套装y件,
获得利润为Z,则Z = 2x + 3y,求Z的最大值.
高中数学必修5公开课教案3.3.2 简单线性规划问题
3.3.2简略线性规划问题沉着说课本节课先由师生一同剖析日常日子中的实践问题来引出简略线性规划问题的一些根本概念,由二元一次不等式组的解集可以表明为直角坐标平面上的区域引出问题:在直角坐标系内,怎么用二元一次不等式(组)的解集来处理直角坐标平面上的区域求解问题?再从一个详细的二元一次不等式(组)下手,来研讨一元二次不等式表明的区域及确认的办法,作出其平面区域,并通过直线方程的常识得出最值.通过详细例题的剖析和求解,在这些例题中设置考虑项,让学生探求,层层铺设,以便让学生更深刻地了解一元二次不等式表明的区域的概念,有利于二元一次不等式(组)与平面区域的常识的稳固.“简略的线性规划”是在学生学习了直线方程的基础上,介绍直线方程的一个简略运用,这是《新纲要》对数学常识运用的注重.线性规划是运用数学为东西,来研讨必定的人、财、物、时、空等资源在必定条件下,怎么克勤克俭巧组织,用最少的资源,获得最大的经济效益.它是数学规划中理论较完好、办法较老练、运用较广泛的一个分支,并能处理科学研讨、工程设计、经营管理等许多方面的实践问题.中学所学的线性规划仅仅规划论中的极小一部分,但这部分内容表现了数学的东西性、运用性,一同也浸透了化归、数形结合的数学思维,为学生往后处理实践问题供给了一种重要的解题办法——数学建模法.通过这部分内容的学习,可使学生进一步了解数学在处理实践问题中的运用,培育学生学习数学的爱好和运用数学的认识和处理实践问题的才干.依据课程标准及教材剖析,二元一次不等式表明平面区域以及线性规划的有关概念比较笼统,按学生现有的常识和认知水平难以透彻了解,再加上学生对代数问题等价转化为几许问题以及数学建模办法处理实践问题有一个学习消化的进程,故本节常识内容定为了解层次.本节内容浸透了多种数学思维,是向学生进行数学思维办法教育的好教材,也是培育学生调查、作图等才干的好教材.本节内容与实践问题联络严密,有利于培育学生学习数学的爱好和“用数学”的认识以及处理实践问题的才干.教育要点要点是二元一次不等式(组)表明平面的区域.教育难点难点是把实践问题转化为线性规划问题,并给出答复.处理难点的关键是依据实践问题中的已知条件,找出束缚条件和方针函数,运用图解法求得最优解.为突出要点,本节教育应辅导学生紧紧抓住化归、数形结合的数学思维办法将实践问题数学化、代数问题几许化.课时组织 3课时三维方针一、常识与技术1.把握线性规划的含义以及束缚条件、方针函数、可行解、可行域、最优解等根本概念;2.运用线性规划问题的图解法,并能运用它处理一些简略的实践问题.二、进程与办法1.培育学生调查、联想以及作图的才干,浸透调集、化归、数形结合的数学思维,进步学生“建模”和处理实践问题的才干;2.结合教育内容,培育学生学习数学的爱好和“用数学”的认识,鼓励学生立异.三、情感情绪与价值观1.通过本节教育侧重培育学生把握“数形结合”的数学思维,虽然侧重于用“数”研讨“形”,但一同也用“形”去研讨“数”,培育学生调查、联想、猜想、概括等数学才干;2.结合教育内容,培育学生学习数学的爱好和“用数学”的认识,鼓励学生勇于立异.教育进程第1课时导入新课师前面咱们学习了二元一次不等式A x+B y+C>0在平面直角坐标系中的平面区域的确认办法,请同学们回想一下.(生答复)推动新课[协作探求]师在实践出产、日子中,经常会遇到资源运用、人力分配、出产组织等问题.例如,某工厂用A、B两种配件出产甲、乙两种产品,每出产一件甲产品运用4个A产品耗时1小时,每出产一件乙产品运用4个B产品耗时2小时,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天作业8小时核算,该厂一切或许的日出产组织是什么?设甲、乙两种产品别离出产x、y件,应怎么列式?生由已知条件可得二元一次不等式组:师怎么将上述不等式组表明成平面上的区域?生(板演)师对照讲义98页图3.39,图中暗影部分中的整点(坐标为整数的点)就代表一切或许的日出产组织,即当点P (x,y)在上述平面区域中时,所组织的出产任务x、y才有含义.进一步,若出产一件甲产品获利2万元,出产一件乙产品获利3万元,选用哪种出产组织赢利最大?设出产甲产品x件,乙产品y件时,工厂获得赢利为z,则怎么表明它们的联系?生则z=2x+3y.师这样,上述问题就转化为:当x、y满意上述不等式组并且为非负整数时,z的最大值是多少?[教师精讲]师把z=2x+3y变形为,这是斜率为,在y轴上的截距为z 的直线.当z改变时可以得到什么样的图形?在上图中表明出来.生当z改变时可以得到一组相互平行的直线.(板演)师因为这些直线的斜率是确认的,因而只需给定一个点〔例如(1,2)〕,就能确认一条直线,这说明,截距z[]3可以由平面内的一个点的坐标仅有确认.可以看到直线与表明不等式组的区域的交点坐标满意不等式组,并且当截距最大时,z取最大值,因而,问题转化为当直线与不等式组确认的区域有公共点时,可以在区域内找一个点P,使直线通过P时截距最大.由图可以看出,当直线通过直线x=4与直线x+2y-8=0的交点M(4,2)时,截距最大,最大值为.此刻2x+3y=14.所以,每天出产甲产品4件,乙产品2件时,工厂可获得最大赢利14万元.[常识拓宽]再看下面的问题:别离作出x=1,x-4y+3=0,3x+5y-25=0三条直线,先找出不等式组所表明的平面区域(即三直线所围成的关闭区域),再作直线l0:2x+y=0.然后,作一组与直线l0平行的直线:l:2x+y=t,t∈R(或平行移动直线l0),然后调查t值的改变:t=2x+y∈[3,12].若设t=2x+y,式中变量x、y满意下列条件求t的最大值和最小值.剖析:从变量x、y所满意的条件来看,变量x、y所满意的每个不等式都表明一个平面区域,不等式组则表明这些平面区域的公共区域ABC.作一组与直线l0平行的直线:l:2x+y=t,t∈R(或平行移动直线l0),然后调查t值的改变:t=2x+y∈[3,12].1.从图上可看出,点(0,0)不在以上公共区域内,当x=0,y=0时,t=2x+y=0.点(0,0)在直线l0:2x+y=0上.作一组与直线l0平行的直线(或平行移动直线l0)l:2x+y=t,t∈R.可知,当l在l0的右上方时,直线l上的点(x,y)满意2x+y>0,即t>0.并且,直线l往右平移时,t随之增大(引导学生一同调查此规则).在通过不等式组所表明的公共区域内的点且平行于l的直线中,以通过点B(5,2)的直线l2所对应的t最大,以通过点A(1,1)的直线l1所对应的t最小.所以t m a x=2×5+2=12,t min=2×1+3=3.2.3.[协作探求]师比如上述问题中,不等式组是一组对变量x、y的束缚条件,因为这组束缚条件都是关于x、y的一次不等式,所以又可称其为线性束缚条件.t=2x+y是欲到达最大值或最小值所触及的变量x、y的解析式,咱们把它称为方针函数.因为t=2x+y又是关于x、y的一次解析式,所以又可叫做线性方针函数.别的留意:线性束缚条件除了用一次不等式表明外,也可用一次方程表明.一般地,求线性方针函数在线性束缚条件下的最大值或最小值的问题,统称为线性规划问题.例如:咱们方才研讨的便是求线性方针函数z=2x+y在线性束缚条件下的最大值和最小值的问题,即为线性规划问题.那么,满意线性束缚条件的解(x,y)叫做可行解,由一切可行解组成的调集叫做可行域.在上述问题中,可行域便是暗影部分表明的三角形区域.其间可行解(5,2)和(1,1)别离使方针函数获得最大值和最小值,它们都叫做这个问题的最优解.讲堂小结用图解法处理简略的线性规划问题的根本过程:1.首要,要依据线性束缚条件画出可行域(即画出不等式组所表明的公共区域).2.设t=0,画出直线l0.3.调查、剖析,平移直线l0,然后找到最优解.4.最终求得方针函数的最大值及最小值.安置作业1.某工厂用两种不同质料均可出产同一产品,若选用甲种质料,每吨本钱1 000元,运费500元,可得产品90千克;若选用乙种质料,每吨本钱为1500元,运费400元,可得产品100千克,假如每月质料的总本钱不超越6 000元,运费不超越2 000元,那么此工厂每月最多可出产多少千克产品?剖析:将已知数据列成下表:甲质料(吨)乙质料(吨)费用限额本钱 1 000 1 500 6 000运费500 400 2 000产品90 100解:设此工厂每月甲、乙两种质料各x吨、y 吨,出产z千克产品,则z=90x+100y.作出以上不等式组所表明的平面区域,即可行域,如右图:由得令90x+100y=t,作直线:90x+100y=0,即9x+10y=0的平行线90x+100y=t,当90x+100y=t过点M(,)时,直线90x+100y=t中的截距最大.由此得出t的值也最大,z m a x=90×+100×=440.答:工厂每月出产440千克产品.2.某工厂家具车间造A、B型两类桌子,每张桌子需木匠和漆工两道工序完结.已知木匠做一张A、B型桌子别离需求1小时和2小时,漆工油漆一张A、B型桌子别离需求3小时和1小时;又知木匠、漆工每天作业别离不得超越8小时和9小时,而工厂造一张A、B型桌子别离获赢利2千元和3千元,试问工厂每天应出产A、B型桌子各多少张,才干获得赢利最大?解:设每天出产A型桌子x张,B型桌子y张,则方针函数为z=2x+3y.作出可行域:把直线l:2x+3y=0向右上方平移至l′的方位时,直线通过可行域上的点M,且与原点间隔最大,此刻z=2x+3y 获得最大值.解方程得M的坐标为(2,3).答:每天应出产A型桌子2张,B型桌子3张才干获得最大赢利.3.讲义106页习题3.3A组2.第2课时导入新课师前面咱们学习了方针函数、线性方针函数、线性规划问题、可行解、可行域、最优解等概念.师同学们回想一下用图解法处理简略的线性规划问题的根本过程.生(1)首要,要依据线性束缚条件画出可行域(即画出不等式组所表明的公共区域);(2)设t=0,画出直线l0;(3)调查、剖析,平移直线l0,然后找到最优解;4.最终求得方针函数的最大值及最小值.推动新课师【例1】已知x、y满意不等式组试求z=300x+900y 的最大值时的整点的坐标及相应的z的最大值.师剖析:先画出平面区域,然后在平面区域内寻觅使z=300x+900y取最大值时的整点.解:如图所示平面区域A O BC,点A(0,125),点B (150,0),点C的坐标由方程组得C(,),令t=300x+900y,即,欲求z=300x+900y的最大值,即转化为求截距t[]900的最大值,然后可求t的最大值,因直线与直线平行,故作的平行线,当过点A(0,125)时,对应的直线的截距最大,所以此刻整点A使z取最大值,z m a x=300×0+900×125=112 500.师【例2】求z=600x+300y的最大值,使式中的x、y 满意束缚条件3x+y≤300,x+2y≤250,x≥0,y≥0的整数值.师剖析:画出束缚条件表明的平面区域即可行域再解.解:可行域如图所示.四边形A O BC,易求点A(0,126),B(100,0),由方程组得点C的坐标为(,).因题设条件要求整点(x,y)使z=600x+300y取最大值,将点(69,91),(70,90)代入z=600x+300y,可知当x=70,y=90时,z取最大值为z m a x=600×70+300×900=69 000.师【例3】已知x、y满意不等式求z=3x+y的最小值.师剖析:可先找出可行域,平行移动直线l0:3x+y=0找出可行解,然后求出方针函数的最小值.解:不等式x+2y≥2表明直线x+2y=2上及其右上方的点的调集;不等式2x+y≥1表明直线2x+y=1上及其右上方的点的调集.可行域如右图所示.作直线l0:3x+y=0,作一组与直线l0平行的直线l:3x+y=t(t∈R).∵x、y是上面不等式组表明的区域内的点的坐标.由图可知:当直线l:3x+y=t通过P(0,1)时,t取到最小值1,即z min=1.师评述:简略线性规划问题便是求线性方针函数在线性束缚条件下的最优解,不管此类标题是以什么实践问题提出,其求解的格局与过程是不变的:(1)寻觅线性束缚条件,线性方针函数;(2)由二元一次不等式表明的平面区域作出可行域;(3)在可行域内求方针函数的最优解.师讲堂操练:请同学们通过完结操练来把握图解法处理简略的线性规划问题.(1)求z=2x+y的最大值,使式中的x、y满意束缚条件(2)求z=3x+5y的最大值和最小值,使式中的x、y满意束缚条件[教师精讲]师(1)求z=2x+y的最大值,使式中的x、y满意束缚条件解:不等式组表明的平面区域如右图所示:当x=0,y=0时,z=2x+y=0,点(0,0)在直线l0:2x+y=0上.作一组与直线l0平行的直线l:2x+y=t,t∈R.可知在通过不等式组所表明的公共区域内的点且平行于l 的直线中,以通过点A(2,-1)的直线所对应的t最大.所以z m a x=2×2-1=3.(2)求z=3x+5y的最大值和最小值,使式中的x、y满意束缚条件解:不等式组所表明的平面区域如右图所示.从图示可知直线3x+5y=t在通过不等式组所表明的公共区域内的点时,以通过点(-2,-1)的直线所对应的t最小,以通过点(,)的直线所对应的t最大.所以z min=3×(-2)+5×(-1)=-11,z m a x=3×+5×=14.[常识拓宽]某工厂出产甲、乙两种产品.已知出产甲种产品1 t,需耗A种矿石10 t、B种矿石5 t、煤4 t;出产乙种产品需耗A种矿石4 t、B种矿石4 t、煤9 t.每1 t甲种产品的赢利是600元,每1 t乙种产品的赢利是1 000元.工厂在出产这两种产品的方案中要求耗费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 360600 1 000解:设出产甲、乙两种产品别离为x t、y t,赢利总额为z元,那么方针函数为z=600x+1 000y.作出以上不等式组所表明的平面区域,即可行域.作直线l:600x+1 000y=0,即直线:3x+5y=0,把直线l向右上方平移至l1的方位时,直线通过可行域上的点M,且与原点间隔最大,此刻z=600x+1 000y取最大值.解方程组得M的坐标为x=≈12.4,y=≈34.4.答:应出产甲产品约12.4 t,乙产品34.4 t,能使赢利总额到达最大.讲堂小结用图解法处理简略的线性规划问题的根本过程:(1)首要,要依据线性束缚条件画出可行域(即画出不等式组所表明的公共区域).(2)设t=0,画出直线l0.(3)调查、剖析,平移直线l0,然后找到最优解.(4)最终求得方针函数的最大值及最小值.以实践问题为布景的线性规划问题其求解的格局与过程:(1)寻觅线性束缚条件,线性方针函数;(2)由二元一次不等式表明的平面区域作出可行域;(3)在可行域内求方针函数的最优解.当然也要留意问题的实践含义安置作业讲义第105页习题3.3A组3、4.第3课时导入新课师前面咱们现已学习了用图解法处理简略的线性规划问题的根本过程以及以实践问题为布景的线性规划问题其求解的格局与过程.这节课咱们持续来看它们的实践运用问题.推动新课师【例5】营养学家指出,成人杰出的日常饮食应该至少供给0.075 kg的碳水化合物,0.06 kg的蛋白质,0.06 kg 的脂肪.1 kg食物A含有0.105 kg碳水化合物,0.07 kg蛋白质,0.14 kg脂肪,花费28元;而1kg食物B含有0.105 kg碳水化合物,0.14 kg蛋白质,0.07 kg脂肪,花费21元.为了满意营养学家指出的日常饮食要求,一同使花费最低,需求一同食用食物A和食物B各多少克?师剖析:将已知数据列成下表:食物/kg碳水化合物/kg蛋白质/kg脂肪/kgA 0.105 0.07 0.14B 0.105 0.14 0.07若设每天食用x kg食物A,y kg食物B,总本钱为z,怎么列式?生由题设条件列出束缚条件其方针函数z=28x+21y.二元一次不等式组①等价于师作出二元一次不等式组②所表明的平面区域,即可行域.请同学们在草稿纸上完结,再与讲义上的对照.生考虑z=28x+21y,将它变形为,这是斜率为、随z改变的一族平行直线.是直线在y轴上的截距,当获得最小值时,z 的值最小.当然直线与可行域相交,即在满意束缚条件时方针函数z=28x+21y获得最小值.由图可见,当直线z=28x+21y通过可行域上的点M时,截距z[]28最小,即z最小.解方程组得点M(,),因而,当,时,z=28x+21y取最小值,最小值为16.由此可知每天食用食物A约143克,食物B约571克,可以满意日常饮食要求,又使花费最低,最低本钱为16元.师【例6】在上一节讲义的例题(讲义95页例3)中,若依据有关部门的规则,初中每人每年可收取膏火1 600元,高中每人每年可收取膏火2 700元.那么开设初中班和高中班各多少个,每年收取的膏火总额最多?学段班级学生数装备教师数硬件建造/万元教师年薪/万元初中45 2 26/班2/人高中40 3 54/班2/人师由前面内容知若设开设初中班x个,高中班y个,收取的膏火总额为z万元,此刻,方针函数z=0.16×45x+0.27×40y,可行域如下图把z=7.2x+10.8y变形为,得到斜率为-,在y轴上截距为,随z改变的一组平行直线.由图可以看出,当直线z=7.2x+10.8y通过可行域上的点M时,截距最大,即z最大.解方程组得点M(20,10),因而,当x=20,y=10时,z=7.2x+10.8y取最大值,最大值为252.由此可知开设20个初中班和10个高中班时,每年收取的膏火总额最多,为252万元.师【例7】在上一节例4中(讲义96页例4),若出产1车皮甲种肥料,发生的赢利为10 000元,若出产1车皮乙种肥料,发生的赢利为5 000元,那么别离出产甲、乙两种肥料各多少车皮,可以发生最大的赢利?生若设出产x车皮甲种肥料,y车皮乙种肥料,可以发生的赢利z万元.方针函数z=x+0.5y,可行域如下图:把z=x+0.5y变形为y=-2x+2z,得到斜率为-2,在y轴上截距为2z,随z改变的一组平行直线.由图可以看出,当直线y=-2x+2z通过可行域上的点M时,截距2z最大,即z最大.解方程组得点M(2,2),因而当x=2,y=2时,z=x+0.5y取最大值,最大值为3.由此可见,出产甲、乙两种肥料各2车皮,可以发生最大的赢利,最大赢利为3万元.[教师精讲]师以实践问题为布景的线性规划问题其求解的格局与过程:(1)寻觅线性束缚条件,线性方针函数;(2)由二元一次不等式表明的平面区域做出可行域;(3)在可行域内求方针函数的最优解.当然也要留意问题的实践含义.讲堂小结用图解法处理简略的线性规划问题的根本过程:(1)首要,要依据线性束缚条件画出可行域(即画出不等式组所表明的公共区域);(2)设t=0,画出直线l0;(3)调查、剖析,平移直线l0,然后找到最优解;(4)最终求得方针函数的最大值及最小值.以实践问题为布景的线性规划问题其求解的格局与过程:(1)寻觅线性束缚条件,线性方针函数;(2)由二元一次不等式表明的平面区域做出可行域;(3)在可行域内求方针函数的最优解.当然也要留意问题的实践含义.安置作业讲义第105页习题3.3 B组1、2、3板书设计第1课时简略线性规划问题图1讲堂小结线性规划问题的相关概念图2第2课时简略线性规划问题例1讲堂小结例3例2第3课时简略线性规划问题例5讲堂小结例7例6。
3.3.2 简单的线性规划问题 课件
简单的线性规划问题
线性规划问题的有关概念: 1.线性约束条件:不等式组是一组对变量x、y的约束条件, 这组约束条件都是关于x、y的 一次不等式 .
2.目标函数:欲达到最大值或最小值所涉及的变量x、y的解
析式,
线性目标函数是x、y的
一次
解析式.
条 件
3.线性规划问题:求线性目标函数在
线性约束
由约束条件画出可行域(如图6所示 ),为矩形 ABCD(包
括边界).点C的坐标为(3,1),z最大时,即平移y=-ax时使直线在
y轴上的截距最大, ∴-a<kCD,即-a<-1,∴a>1.
[答案]
a>1
[评析 ]
这是一道线性规划的逆向思维问题.解答此类问题
必须要明确线性目标函数的最值一般在可行域的顶点或边界取得, 运用数形结合的思想方法求解.
[解] 设隔出大房间 x 间,小房间 y 间,获得收 益为 z 元,则
18x+15y≤180, 1000x+600y≤8000, x≥0,y≥0,且x,y∈N, 6x+5y≤60,① 即5x+3y≤40,② x≥0,y≥0,且x,y∈N.
目标函数为 z=200x+150y, 画出可行域如右图 8 所示.
解析:如图3所示.
作出可行域,作直
线 l0: x+ y= 0,平移 l0, 当 l0 过点 A(2,0) 时, z 有最 小值2,无最大值. 答案:B
x-y+5≥0, [例 2] 设 x,y 满足条件x+y≥0, x≤3.
(1)求 u=x2+y2 的最大值与最小值; y (2)求 v= 的最大值与最小值. x-5
(1)求目标函数 z=2x+3y 的最小值与最大值; (2)求目标函数 z=3x-y 的最小值与最大值;
高中数学 人教A版必修五 3.3.2 简单的线性规划问题 课件 、教学设计
在_线__性__约__束__条__件___下求线性目标函数的最 线性规划问题
大值或最小值问题
x-y≥6, 练习1:已知 x,y 满足约束条件 2x+y<9,
x≥1,
分别确定
x,y 的值,使 z=x+3y 取到最大值或最小值,其中__________ 为可行域,_z_=__x_+__3_y__为线性目标函数.
再求z 的最值.
自主解答:作出不等式组所表示的可行域,如图 D14.
图 D14 设直线 l0:2x+y=0,直线 l:2x+y=z,则 z 的几何意义 是直线 y=-2x+z 在 y 轴上的截距. 显然,当直线越往上移动时,对应在 y 轴上的截距越大, 即 z 越大;当直线越往下移动时,对应在 y 轴上的截距越小, 即 z 越小.
图 D16
易错点评:直线在y 轴上的截距与目标函数z=-3x-2y 取值的关系上出错.直线ax+by=z 往右(或往左)平移时,z 随 之增大(或减小),只有当a>0 时,才能成立.当a<0 时,可利 用换元将a 变为大于0.
解简单线性规划问题的基本步骤: (1)画图:画出线性约束条件所表示的平面区域; (2)定线:令 z=0,得到一过原点的直线; (3)平移:在线性目标函数所表示的一组平行线中,利用平 移的方法找出与可行域有公共点且截距最大或最小的直线; (4)求最优解; (5)求最值.
3.3.3 简单的线性规划问题(二)
1.进一步了解线性规划的意义,了解线性约束条件、线性 目标函数、可行解、可行域、最优解等基本概念.
2.掌握线性规划问题的图解法,会用图解法求目标函数的 最大值、最小值.
3.训练数形结合、化归等常用思想,培养和发展数学应用 意识.
非线性目标函数.
高中数学课件-3.3.2简单的线性规划问题(1)
x2y 8
44
x y
16 12
x
0
y 0
zmax 2 3 3 11
4 N(2,3)
3
4
8x
0
y 1 x4
2
y1x z
33
例1 (2010 年高考山东卷)设变量 x、y 满足约
x-y+2≥0,
束条件x-5y+10≤0, x+y-8≤0,
则目标函数 z=3x-4y
的最大值和最小值分别为( A.3,-11
由x2+ x-y=y=3, 2 得点A的坐标是53,43 ,因此,
zmax=53+3×43=137. 当直线z=x+3y过点B时,z=x+3y取最小值.
由x+y=1, 2x-y=4
得点B的坐标是53,-23,因此,
zmin=53+3×-23=-13.
二元一次不等式 表示平面区域
应 用
简单的线性规划
第三章 不等式
3.3.2 简单的线性规划问题
变式、求z=2x+y的最大值,使式中的x、y满足约束条件:
y x x y 1 y 1
y x
x y 1 x+y=1
y
目标函数: Z=2x+y
y=x
y 1
A
Zmin=-3
y=-1
B:(-1,-1) C:(2,-1)
O B
2x+y=0
x C
Zmax=3
解线性规划问题的步骤:
(1)画:画出线性约束条件所表示的可行域;
(2)移:在线性目标函数所表示的一组平行线中, 利用平移的方法找出与可行域有公共点且纵截距 最大或最小的直线
(3)求:通过解方程组求出最优解;
(4)答:作出答案。
高中数学复习课件-3.3.2简单的线性规划问题(二)
A.[1,3] B.[2, 10 ] C.[2,9] D.[ 10 ,9]
x y 0, (2)若不等式组2yx0,y 2,表示的平面区域是一个三角形, 则a的取值
x y a 范围是( )
1.简单的线性规划问题指的是在线性约束条件下,求线性目 标函数 d=ax+by 的最值.一般步骤包括: (1)确定线性约束条件,并在直角坐标系中画出对应的平面区 域,即可行域. (2)由 d=ax+by 变形为 y=-abx+db,所求 d 的最值可看成是 求直线 y=-abx+db在 y 轴上截距的最值(其中 a,b 是常数,d 随 x,y 的变化而变化).
3.寻找整点最优解的方法
(1)平移找解法:先打网格,描整点,平移直线 l,最先经过或最后经过的整点便是最优整点 解,这种方法应充分利用非整点最优解的信息, 结合精确的作图才行,当可行域是有限区域且 整点个数又较少时,可逐个将整点坐标代入目 标函数求值,经比较求最优解.
(2)调整优值法:先求非整点最优解及最优值, 再借助不定方程的知识调整最优值,最后筛选 出整点最优解.
(3)将直线ax+by=0平移,在可行域中,观察 使 最大(或最小)时所经过的点.
(4)将该点代入目标函数,从而求出d的最大值 或最小值.
2.最优解可有两种确定方法: (1)将目标函数的直线平行移动,最先通过
或最后通过的顶点便是最优解;
(2) 利 用 围 成 可 行 域 的 直 线 的 斜 率 来 判 断 率 且 1时目分.,标别若直函为围线数k成l1i与,的可lki直行+2,1线域的…的的交,斜直点k率线一n,为l般1且,k是k,l21最,<则k优2…当<…解,kik.<lnnk的,<k而斜i+
高中数学 3.3.2简单的线性规划问题(第2课时)课件 新人教A版必修5
练习 2::若已知目标函数 z ax y 在可行域中的点 B
处取得最小值,求实数 a 的取值范围.
ppt精选
6
解: z ax y 可化为 y ax z , 因为 z ax y 在可行域中的点 B 处取得最小值,
将 z1 x y 变形为 y x z1 ,这是
斜率为 1、随 z1 变化的一族平行直线. z1 直 线在 y 轴上的纵截距.当然直线要与可行域相 交,即在满足约束条件时目标函数 z1 x y
取得最值.
由图可见,当直线 z1 x y 经过可行域
上的点 B 时,纵截距 z1 最小.
解方程组
所以,直线 z ax y 与可行域只有一个公共点 B 或与边界 AB 重合,
或与边界 BC 重合. 因此 2 a 1 .
4
所以实数
a
的取值范围是
2,
1 4
.
ppt精选
7
练习 3:若在练习 1 中的不等式组中增加条件“ x, y N ”,
再求目标函数 z1 x y 的最小值,该如何探求最优解呢? 学 y
6, 9,
得
B
点的坐标为
x
9 5
,
y
12 5
.所以
z1 的最小值为
21 5
.
同理,当直线 z1 x y 与可行域的边界 xppt精y 选 6 重合时, z1 最大为 6 .
3
(2)同理将 z2 3x y 化为 y 3x z2 ,这是斜率为 3 的一族平行直线.如图所 示,当它过可行域上的点 A(0,6) 时, z 2 最小为 6 .
可行域如图所示.
把 z x y 变形为 y x z ,得到斜率为
数学必修五3.3.2简单的线性规划问题课件
创设游戏 引入新课
探究问题 提炼方法
运用成果 规范步骤
变式演练 深入探究
课堂总结 布置作业
找百宝箱
游戏规则:在下面的两幅图中,每个整点处都有一个百宝箱.每个箱子内的 金币数(z)与它所在的横坐标(x)和纵坐标(y)有关,并且每幅图的 关系式各不相同.请在20秒的时间内找出金币数最多的箱子!例如:
播放时间 (min) 甲 乙 要求
广告时间 (min)
观众人数 (万)
创设游戏 引入新课
探究问题 探究问题 提炼方法 提炼方法
运用成果 课堂总结 变式演练 课堂总结 概括步骤变式演练 规范步骤 布置作业 形成概念深入探究 巩固提高 布置作业
电视台应某企业之约播放两 套连续剧,其中,连续剧甲每 次播放时间为80min,其中广 告时间为1min,收视观众为60 万;连续剧乙每次播放时间为 40min,广告时间为1min,收 视观众为20万.已知此企业与电 视台达成协议,要求电视台每 周至少播放6min广告,而电视 台每周只能为该企业提供不多 于320min的节目时间.如果你 是电视台的制片人,电视台每 周应播映两套连续剧各多少次, 才能获得最高的收视率?
请同学们在小组内合作交流,完成下列探究活动.
【探究一】设甲播放x次,乙播放y次,收视观众z万人.
则x,y应满足哪些关系式?
80 x 40 y 320, x y 6, 即 x 0, y 0.
2 x y 8, x y 6, x 0, y 0.
创设游戏 引入新课
探究问题 探究问题 提炼方法 提炼方法
运用成果 课堂总结 变式演练 课堂总结 概括步骤变式演练 规范步骤 布置作业 形成概念深入探究 巩固提高 布置作业
人教A版高中数学必修五课件3.3.2简单的线性规划问题2.pptx
5.已知线性目标函数 z=3x+2y,在线性约束条件
x+y-3≥0 2x-y≤0 y≤a
下取得最大值时的最优解只有一个,则实数 a
的取值范围是________.
x+y-3≥0
解析: 作出线性约束条件2x-y≤0
y≤a
表示的平面
区域,
如图中阴影部分所示.
• 因为取得最大值时的最优解只有一个,所以目 标函数对应的直线与平面区域的边界线不平行, 根据图形及直线的斜率,可得实数a的取值范 围是[2,+∞).
元.该企业在一个生产周期内消耗A原料不超过 13吨、B原料不超过18吨,那么该企业可获得最 大利润是( )
• A.12万元
B.20万元
• C.25万元D.27万元
解析: 设该企业在一个生产周期内各生产甲、乙产品
x、y 吨,获得利润 z 万元,根据题意,得
3x+y≤13
2x+3y≤18 x≥0
• (3)求:解方程组求最优解,进而求出目标函数的 最大值和最小值.
• [注意] 画可行域时,要特别注意可行域各边 的斜率与目标函数直线的斜率的大小关系,以 便准确判断最优解.
• 2.最优解的确定
• 最优解的确定可有两种方法:
• (1)将目标函数的直线平行移动,最先通过或 最后通过的顶点便是最优解.
交点 A(4,5)时,目标函数 z=200x+300y 取到最小值为 2 300
元,故所需租赁费最少为 2 300 元.
• 答案: 2300
• 2.某企业生产甲、乙两种产品,已知生产每吨 甲产品要用A原料3吨、B原料2吨;生产每吨乙产
品要用A原料1吨、B原料3吨.销售每吨甲产品可 获得利润5万元、每吨乙产品可获得利润3万
规格类型 钢板类型
《3.3.2简单的线性规划问题》教案
课题名称:简单的线性规划问题 (教案)
高一数学备课组(潘洪存)
三维教学目标
知识与技能:①了解线性规划的意义以及约束条件、线性目标函数、可行域、最优解等相关的基本概念;②在巩固二元一次不等式(组)所表示的平面区域的基础上,能从实际优化问题中抽象出约束条件和目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;③掌握对一些实际优化问题建立线性规划数学模型并运用图解法进行求解的基本方法和步骤。
过程与方法:①培养学生的形象思维能力、绘图能力和探究能力;②强化数形结合的数学思想方法;③提高学生构建(不等关系)数学模型、解决简单实际优化问题的能力。
情感、态度与价值观:①在感受现实生产、生活中的各种优化、决策问题中体验应用数学的快乐;②在运用求解线性规划问题的图解方法中,感受动态几何的魅力;③在探究性练习中,感受多角度思考、探究问题并收获探究成果的乐趣。
教学重点及应对策略
1、教学重点:根据实际优化问题准确建立目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;
教学难点:①借助线性目标函数的几何含义准确理解线性目标函数在y轴上的截距与z最值之间的关系;②用数学语言表述运用图解法求解线性规划问题的过程。
教学过程设计
精品文档word文档可以编辑!谢谢下载!。
高中数学必修二《3.3.2简单的线性规划问题》课件
按每天工作8h计算, 该厂所有可能的日生 产安排是什么?
问题:若生产一件甲产品获利2万 元,生产一件乙产品获利3万元, 采用哪种生产安排获得利润最大?
三、例题
例1、营养学家指出,成人良好的日常饮食应该至少提 供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg 的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg 蛋白质,0.14kg脂肪,花费28元;而1千克食物B含有 0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪, 花费21元。为了满足营养专家指出的日常饮食要求, 同时使花费最低,需要同时食用食物A和食物B多少
答:(略)
例3、一个化肥厂生产甲、乙两种混合肥料,生产1车 皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产 1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐 15t。现库存磷酸盐10t、硝酸盐66t,在此基础上生产 这两种混合肥料。若生产1车皮甲种肥料利润为10000 元;生产1车皮乙种肥料利润为5000元。分别生产甲、 乙两种肥料各多少车皮,能够产生最大的利润?Zxx k
y
4
(x,y)叫做可行解。 3
最优解
由所有可行解组成的集 合叫做可行可域行。解
使目标函数取得最大值或最o小值的可行解4叫做这 8 x 个问题的最优解。
图解法
三个转化
线性约束条件
转化
可行域
线性目标函数 Z=Ax+By
转化
最优解
转化
四个步骤:
一组平行线
y
x
Z B
寻找平行线组的 最大(小)纵截距
kg? 分析:将已知数据列成表格
食物/kg 碳水化合物 蛋白质/kg /kg
高中数学3.3.2线性规划(1)优秀课件
第二课时
问题提出
1.二元一次不等式有哪两个根本特征? 其一般形式如何?
特征:含有两个未知数; 未知数的最高次数是1.
一般形式:Ax+By+C≤0或 Ax+By+C≥0.
2.在同一坐标系上作出以下直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7
束条件
设z=2x+y,式中变量满足
以下条件:
最优解
x 4y 3
3
x
5
y
25
x 1
任何一个满足 不等式组的 〔x,y〕
求线划性问z的规 题最大值与最小可值行域。 所有的 可行解
线性规划
线性规划:求线性目标函数在线性约束条件下的最 大值或最小值的问题,统称为线性规划问题.
可行解 :满足线性约束条
x0, y0
思x、考y4应:满按足实不际等要式求组,,
2 x x
x + +
2 3
y y
y
15 18 27
x 0 , y 0
如何画出该不等式组表示的平面区域?
y
2x+y=15
x+3y=27
2x y 15
x + 2 y 1 8
x
+
3
y
27
x 0 , y 0
O
x+2y=18
B种:x+2y块
C种:x+3y块
A种:2x+y块
B种:x+2y块
C种:x+3y块 思考2:生产中需要A、B、C三种规格的 成品分别15,18,27块,那么x、y应满 足什么不等关系?用不等式如何表示?
2x y 15
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
作直线l:7x+12y=0,把直线l向右上方平移至l1位置时,直 线l经过可行域上的点M时,此时z=7x+12y取最大值.
2019/10/10
23
解方程组34xx+ +150y=y=230000,, 得 M 点的坐标为(20,24). 答:应生产甲种产品20千克,乙种产品24千克,才能 获得最大经济效益.
2019/10/10
13
(2)v=x-y 5表示可行域内的点 P(x,y)到定点 D(5,0)的连线的斜 率.由图可知,kBD 最大,kCD 最小. 又 C(3,8),B(3,-3), ∴vmax=3--35=32,vmin=3-8 5=-4.
2019/10/10
14
变式训练 2:已知变量 x,y 满足约束条件xx- ≥y1+,2≤0, x+y-7≤0,
2019/10/10
31
2019/10/10
2
自主探究: 线性目标函数z=2x+3y最大值的几何意义是什么?
【答案】由 y=-23x+3z知,直线经过平面区域的截距最大时, 目标函数有最大值.
2019/10/10
3
课堂讲练互动
解决线性规划问题的一般方法 解决线性规划问题的一般方法是图解法,其步骤如下: (1)确定线性约束条件,注意把题中的条件准确翻译为不等式组; (2)确定线性目标函数; (3)画出可行域,注意作图准确; (4)利用线性目标函数(直线)求出最优解;
【答案】6
9 5
2019/10/10
16
题型三 线性规划的实际应用 例3:某投资人打算投资甲、乙两个项目,根据预测,甲、乙 项目可能的最大盈利率分别为100%和50%,可能的最大亏损 率分别为30%和10%,投资人计划投资金额不超过10万元,要 求确保可能的资金亏损不超过1.8万元,问投资人对甲、乙两 个项目各投资多少万元,才能使可能的盈利最大?
【答案】B
2019/10/10
28
x≥0,
2.约束条件为yx≥ +0y≥,4, 则目标函数 z=4x+5y(
)
2x+y≥6.
A.无最大值有最小值 B. 无最小值有最大值 C.无最大值和最小值 D.有最大值和最小值
【解析】可行域无上界.
【答案】A
2019/10/10
29
3.在如图所示的区域内,z=x+y的最小值为________.
2019/10/10
24
课堂总结: 1.常见的几种目标函数的最值的求法: ①利用截距的几何意义; ②利用斜率的几何意义; ③利用距离的几何意义.往往是根据题中给出的不等式,求出 (x,y)的可行域,利用(x,y)的条件约束,数形结合求得目标函 数的最值.
2019/10/10
25
2.线性规划应用题主要体现在两个方面:一是在人力、 物力、资金等资源一定的条件下,如何使用它们来完成最 多的任务;二是给定一项任务,如何合理安排和规划,能 以最少的人力、物力、资金等资源来完成该项任务.通常 是根据题意设出决策变量,找出线性规划的约束条件和线 性目标函数,再利用图象,在线性约束条件下找出决策变 量,使线性目标函数达到最大(或最小).
则yx的
最大值是________,最小值是________.
2019/10/10
15
【解析】由约束条件作出可行域(如图所示),目标函数 z=yx表示坐 标(x,y)与原点(0,0)连线的斜率.由图可知,点 C 与 O 连线斜率最 大;B 与 O 连线斜率最小,又 B 点坐标为52,92,C 点坐标为(1,6), 所以 kOB=95,kOC=6.故yx的最大值为 6,最小值为95.
2019/10/10
19
此时 z=1×4+0.5×6=7(万元). ∵7>0,∴当 x=4,y=6 时,z 取得最大值.
答:投资人用4万元投资甲项目、6万元投资乙项目,才能 在确保亏损不超过1.8万元的前提下,使可能的盈利最大.
2019/10/10
20
变式训练3:某工厂制造甲、乙两种产品,已知制造甲产品1 kg 要用煤9吨,电力4 kW,劳力(按工作日计算)3个;制造乙产品 1 kg要用煤4吨,电力5 kW,劳力10个.又知制成甲产品1 kg可 获利7万元,制成乙产品1 kg可获利12万元,现在此工厂只有煤 360吨,电力200 kW,劳力300个,在这种条件下应生产甲、乙 两种产品各多少千克,才能获得最大经济效益?
2019/10/10
12
解:画出满足条件的可行域. (1)令t=x2+y2.则对t的每个值,x2+y2=t表示一簇同心圆(圆心为 原点O),且对同一圆上的点,x2+y2的值都相等.由图可知:
当(x,y)在可行域内取值时,当且仅当圆过C点时u最大,过(0,0)
时u最小.又C(3,8),∴umax=73,umin=0.
2019/10/10
21
解:设此工厂应生产甲、乙两种产品 x kg、y kg,利润 z 万元,
9x+4y≤360, 4x+5y≤200, 则依题意可得约束条件:3x+10y≤300, x≥0, y≥0.
利润目标函数为 z=7x+12y.
2019/10/10
22
作出不等式组所表示的平面区域,即可行域(如下图).
2019/10/10
10
【解析】如图所示,作出可行域,作直线l0:x+y=0,平 移l0,当l0过点A(2,0)时,z有最小值2,无最大值.
【答案】B
2019/10/10
11
题型二 求解非线性目标函数的最值 x-y+5≥0,
例 2:设 x,y 满足条件x+y≥0, x≤3.
(1)求 u=x2+y2 的最大值与最小值; (2)求 v=x-y 5的最大值与最小值.
课前自主学习: 1.关于x,y的不等式(组)称为对变量x,y的约束条件, 如果约束条件都是关于x,y的一次不等式,则称约束条 件为__线__性____约束条件. 2.把要求最大(小)值的函数z=f(x,y)称为__目__标__函数.
2019/10/10
1
3.在线性约束条件下求线性目标函数的最大值或最小值问 题,称为__线__性____规划问题.满足线性约束条件的解(x,y) 叫做__可__行____解,由所有可行解组成的集合叫做__可__行____ 域,其中,使目标函数取得最大值或最小值的可行解叫做 最优解.
识调整最优解,最后筛选出整点最优解.
③由于作图有误差,有时由图形不一定能准确而迅速地找到最优
解,此时将可能的数逐一检验即可.
2019/10/10
6
典例剖析
题型一 求线性目标函数的最值 例 1:求 z=3x+5y 的最小值,使 x,y 满足约束条件 x+2y≥3, 7x+10y≥17, x≥0, y≥0.
2019/10/10
26
课堂检测:
x-y≥-1, 1.设变量x,y满足约束条件x+y≥1,
3x-y≤3.
则目标函数 z=4x+
y 的最大值为( ) A.4 C.12
B. 11 D.14
2019/10/10
27
【解析】只需画出线性规划区域,如下图.
可知z=4x+y在A(2,3)处取得最大值11.
2019/10/10
5
特别提醒:寻找整点最优解的方法
①平移找解法:先打网格、描整点、平移直线l,最先经过或最后
经过的整点便是最优解,这种方法应充分利用非整数最优解的信
息,结合精确的作图才行.当可行域是有限区域且整点个数又较
少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.
②调整优值法:先求非整点最优解及最优值,再借助不定方程知
2019/10/10
4
(5)实际问题需要整数解时,应调整检验确定的最优解(调整时,注 意抓住“整数解”这一关键点). 说明:求线性目标函数在约束条件下的最值问题的求解步骤是: ①作图——画出约束条件(不等式组)所确定的平面区域和目标函数 所表示的平行直线系中的任意一条直线l. ②平移——将直线l平行移动,以确定最优解所对应的点的位置. ③求值——解有关的方程组求出最优解的坐标,再代入目标函数, 求出目标函数的最值.
2019/10/10
7
解:画出约束条件表示的点(x,y)的可行域,如图所示的 阴影部分(包括边界直线).
2019/10/10
8
作直线 l:3x+5y=0,把直线向右上方平移至 l1 的位置时, 直线经过可行域上的点 M,此时,l1:3x+5y-z=0 的纵截距 最小,此时 z=3x+5y 取最小值.
【解析】当直线x+y-z=0经过原点时,z最小,最小值为0. 【答案】0
2019/10/10
30
4.在如图所示的区域内,z=-x+y的最大值为________.
【解析】因为z为直线z=-x+y的纵截距,所以要使z最大,
只要纵截距最大就可以,当直线过(0,2)点时,直线的纵截距
最大,最大值为2.
【答案】2
解方程组x7+x+2y1=0y3=,17, 得 M(1,1). 故当 x=1,y=1 时,zmin=8.
2019/10/10
9
2x+y≥4, 变式训练 1:设 x,y 满足x-y≥-1, 则 z=x+y( )
x-2y≤2,
A.有最小值 2,最大值 3 B.有最小值 2,无最大值 C.有最大值 3,无最小值 D.既无最大值,也无最小值
2019/10/10
17
解:设投资人分别用 x 万元、y 万元投资甲、乙两个项目,
x+y≤10, 由题意知x0≥.30x,+0.1y≤1.8,
y≥0.
目标函数 z=x+0.5y.
上述不等式组表示的平面区域如图所示,阴影部分(含边界)即
可行域.
2019/10/10
18
作直线 l0:x+0.5y=0,并作平行于直线 l0 的一组直线 x+0.5y =z,z∈R,与可行域相交,其中有一条直线经过可行域上的 M 点且与直线 x+0.5y=0 的距离最大,这里 M 点是直线 x+y= 10 和 0.3x+0.1y=1.8 的交点. 解方程组x0+.3xy+=01.01,y=1.8, 得xy==46,,