1、第44课简单的线性规划【自主学习】第44课 简单的线性规划(本课时对应学生用书第112113页)自主学习回归教材1.(必修5P95习题11改编)若实数x,y满足不等式组则z=x2+y2的最小值是.【答案】5【解析】作出可行域如图中阴影部分所示,z=x2+y2的最小值表示阴影部分(包含边界)中的点到原点的距离的最小值的平方,由图可知直线x-y+1=0与直线x=1的交点(1,2)到原点的距离最近,故z=x2+y2的最小值为12+22=5.(第1题)2.(必修5P94习题8改编)若变量x,y满足约束条件则z=2x+y的最大值为 .【答案】3【解析】作出可行域如图中阴影部分所示,可得直线y=x与直线3
2、x+2y=5的交点A(1,1)为最优解点,所以当x=1,y=1时,zmax=3.(第2题)3. (必修5P90习题6改编)若变量x,y满足约束条件则z=x+y的最小值是.【答案】2【解析】画出不等式组表示的平面区域如图中阴影部分所示.由z=x+y,得 y=-x+z.令z=0,画出y=-x的图象,当它的平行线经过A(2,0)时,z取得最小值,最小值为zmax=2.(第3题)4. (必修5P90习题6改编)若变量x,y满足约束条件则z=x-2y的最大值为.(第4题)【答案】3【解析】画出可行域如图中阴影部分所示,由z=x-2y,得y=x-z,由图可知,当直线经过点A(1,-1)时,z最大,且最大值
3、为zmax=1-2(-1)=3.1. 线性规划及其相关概念(1)目标函数:欲达到最大值或最小值所涉及的变量x,y的解析式称为目标函数.关于x,y的一次目标函数称为线性目标函数.(2)约束条件:由x,y的不等式(或方程)组成的不等式组称为x,y的约束条件.关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件.(3)可行解:满足线性约束条件的解(x,y)称为可行解.(4)可行域:所有可行解组成的集合称为可行域.(5)最优解:使目标函数取得最大值或最小值的可行解称为最优解.(6)求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题.2. 解线性规划问题的步骤(1)画,即画
4、出线性约束条件所表示的可行域;(2)移,即在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;(3)求,即通过解方程组求最优解;(4)答,即给出答案.【要点导学】要点导学各个击破简单的线性规划问题例1(2015天津卷)设变量x,y满足约束条件则目标函数z=3x+y的最大值为.【思维引导】先根据约束条件画出可行域,将z=3x+y转化成直线y=-3x+z,得到z的几何意义是纵截距.通过平移直线来求出z的最大值.【答案】9(例1)【解析】方法一:作出约束条件表示的平面区域如图中的阴影部分所示,根据目标函数的几何意义可知,目标函数在点A(2,3)处取得最大值
5、,且zmax=9.方法二:z=3x+y=(x-2)+(x+2y-8)+99,当x=2,y=3时取得最大值.【精要点评】(1)线性规划是高考中常考的知识点,一般以客观题形式出现,基本题型是给出约束条件求目标函数的最值.(2)解决此类问题常利用数形结合, 根据约束条件画可行域时,准确作出图形是解决问题的关键.(3)要弄清与z有关的量的几何意义. 常见的结合方式有:纵截距、斜率、两点间的距离、点到直线的距离.(4)在直线平移过程中要注意目标直线的斜率与可行域中各直线斜率的比较.变式(2015全国卷)若变量x,y满足约束条件则z=3x+y的最大值为.【答案】4【解析】作出约束条件表示的可行域如图中阴影
6、部分所示,当目标函数线平移至经过可行域的顶点A(1,1)时,目标函数z取得最大值,故zmax=31+1=4.(变式)非线性目标函数的最值问题例2已知变量x,y满足约束条件试求解下列问题.(1)z=的最大值和最小值;(2)z=的最大值和最小值;(3)z=|3x+4y+3|的最大值和最小值.【思维引导】(1)z的几何意义是区域中的点(x,y)到原点(0,0)的距离;(2)z的几何意义是指区域中的点(x,y)与点(-2,0)连线的斜率;(3)的几何意义是表示区域中的点(x,y)到直线3x+4y+3=0的距离.(例2)【解答】作出约束条件表示的可行域如图中阴影部分所示,易得A(1,1),B(5,2),
7、C.(1)z=表示的几何意义是可行域中的点(x,y)到原点(0,0)的距离,如图所示,zmax=,zmin=.(2)z=表示区域中的点(x,y)与点M(-2,0)连线的斜率,如图所示.zmax=kMC=,zmin=kMB=.(3)z=|3x+4y+3|=5,而表示区域中的点(x,y)到直线3x+4y+3=0的距离,如图所示,zmax=26,zmin=10.【精要点评】(1)此题中与z有关量的几何意义不再是纵截距,而是点到点的距离、斜率、点到直线的距离.(2)在第(3)问中才是点到直线的距离.变式(2015四川卷)设实数x,y满足约束条件则xy的最大值为.【答案】(变式)【解析】作出可行域如图中
8、阴影部分所示,在ABC区域中结合图象可知当动点在线段AC上时xy取得最大,此时2x+y=10.xy=(2xy)=,当且仅当x=,y=5时取等号,对应点落在线段AC上,故最大值为.可转化为线性规划的问题例3已知正数a,b,c满足则的取值范围是.【答案】e,7【解析】条件可化为设=x,=y,则题目转化为:已知变量x,y满足求的取值范围.作出(x,y)所在的平面区域如图中阴影部分所示.(例3)假设在y=ex上一点P(x0,y0)处取得最小值.则=,设g(x)=,g(x)=,易知x=1时,g(x)取得最小值,故此时=e.当(x,y)对应点C时,取得最大值7.所以的取值范围为e,7,即的取值范围是e,7
9、.变式若变量a,b满足约束条件求u=的最大值.【解答】将不等式组两边同时取以3为底的对数得再令x=log3a,y=log3b,得同时令z=log3u=2log3a-log3b=2x-y,题目就转化为:若x,y满足约束条件求z=2x-y的最大值.作出可行域如图中阴影部分所示,将z=2x-y化为y=2x-z,平移直线y=2x-z,当直线过点A时,z取得最大值,联立解得A(1,1),此时zmax=21-1=1,umax=3.(变式)线性规划的实际应用问题例4(2015陕西卷)某企业生产甲、乙两种产品均需用A,B两种原料,已知生产1 t每种产品需原料及每天原料的可用限额如下表所示.如果生产1 t甲、乙
10、产品可获利润分别为3万元、4万元,求该企业每天可获得的最大利润.甲乙原料限额A(t)3212B(t)128【思维引导】设该企业每天生产甲、乙两种产品分别为x t,y t,表示利润为z=3x+4y,列出约束条件为将语言文字通过建模转化为线性规划问题.【解答】设该企业每天生产甲、乙两种产品分别为x t,y t,则利润z=3x+4y,由题意可列不等式组其表示的可行域如图中阴影部分所示.当直线3x+4y-z=0过点A(2,3)时,z取得最大值zmax=32+43=18,所以该企业每天可获得最大利润为18万元.(例4)【精要点评】(1)应用题建模是难点,线性规划类型题往往容易多了不等式或者漏了不等式.(
11、2)在线性规划建模过程中,要注意实际应用问题对定义域的要求.1.若实数x,y满足(x+y-1)(x-y+1)0且x-1,1,则x+y的最大值为.【答案】3【解析】因为(x+y-1)(x-y+1)0,所以或作出可行域如图中阴影部分所示.令x+y=z,则y=-x+z,当直线y=-x+z平移经过点A(1,2)时,x+y取得最大值为3.(第1题)2.(2015广东卷)若变量x,y满足约束条件则z=2x+3y的最大值为.【答案】5【解析】作出约束条件表示的可行域如图中阴影部分所示,作直线l0:2x+3y=0,再作一组平行于l0的直线l:2x+3y=z,当直线l经过点时,z=2x+3y取得最大值,由得所以
12、点A的坐标为(4,-1),所以zmax=24+3(-1)=5.(第2题)3.已知实数x,y满足约束条件那么z=x2+y2-2x的最小值是.【答案】1【解析】记目标函数为z=x2+y2-2x=(x-1)2+y2-1.表示可行域中的点与A(1,0)的距离d的平方减去1,易知dmin=,所以z的最小值为1.(第3题)4.(2014安徽卷)已知变量x,y满足约束条件若z=y-ax取得最大值的最优解不唯一,则实数a的值为.【答案】2或-1【解析】方法一:画出可行域如图中阴影部分所示,可知点A(0,2),B(2,0),C(-2,-2),则zA=2,zB=-2a,zC=2a-2.要使对应最大值的最优解有无数
13、组,只需zA=zBzC或zA=zCzB或zB=zCzA,解得a=-1或2.方法二:画出可行域如图中阴影部分所示,z=y-ax可变形为y=ax+z,令l0:y=ax,则由题意知l0AB或l0AC,故a=-1或2.(第4题)趁热打铁,事半功倍.请老师布置同学们完成配套检测与评估中的练习第8788页.【检测与评估】第44课简单的线性规划一、 填空题1在平面直角坐标系中,ABC的三个顶点为A(3,-1),B(-1,1),C(1,3),则由ABC围成的区域所表示的二元一次不等式组为.2(2015湖南卷)若变量x,y满足约束条件则z=2x-y的最小值为.3(2015辽宁育才中学一模)已知实数x,y满足约束
14、条件若目标函数z=x+y的最大值为4,则实数a的值为.4已知实数x,y满足不等式组则的取值范围是.5(2015福建卷)已知变量x,y满足约束条件若z=2x-y的最大值为2,则实数m的值为.6若实数x,y满足约束条件则z=|x+2y-4|的最大值为.7(2015南京、盐城一模)若变量x,y满足约束条件则2x+y的最大值为.8(2014福建卷)已知圆C:(x-a)2+(y-b)2=1,平面区域:若圆心C,且圆C与x轴相切,则a2+b2的最大值为.二、 解答题 9给出的平面区域是ABC的内部及边界(如图中阴影部分所示),若目标函数z=ax+y(a0)取得最大值的最优解有无穷多个,求a的值及z的最大值
15、.(第9题)10已知实数x,y满足不等式组(1)求z1=x2+y2的最小值;(2)求z2=的取值范围.11为保增长、促发展,某地计划投资甲、乙两个项目.根据市场调研知,甲项目每投资100万元需要配套电能2万千瓦时,可提供就业岗位24个,GDP增长260万元;乙项目每投资100万元需要配套电能4万千瓦时,可提供就业岗位36个,GDP增长200万元.已知该地为甲、乙两个项目最多可投资3 000万元,配套电能100万千瓦时,若要求两个项目能提供的就业岗位不少于840个,问:如何安排甲、乙两个项目的投资额,才能使GDP增长得最多?三、 选做题12(2015重庆卷)若不等式组表示的平面区域为三角形,且其
16、面积等于,则实数m的值为.13(2015苏北四市期末)若实数x,y满足x+y-40,则z=x2+y2+6x-2y+10的最小值为.【检测与评估答案】第44课简单的线性规划1【解析】如图,直线AC的方程为2x+y-5=0,直线BC的方程为x-y+2=0,直线AB的方程为x+2y-1=0.在三角形的内部任取一点,如点(1,1),代入上述三条直线方程的左边得21+1-50,1+21-10.又因为含有边界,所以ABC围成的区域所表示的二元一次不等式组为(第1题)2-1【解析】根据约束条件作出可行域如图中阴影部分所示,由图可知,当直线z=2x-y过点A时,z取得最小值.联立解得所以A(0,1),所以z的
17、最小值为-1.(第2题)32【解析】作出不等式组表示的可行域如图中阴影部分如示.联立解得即点A(a,a).作直线l:z=x+y,则z为直线l在y轴上的截距.当直线l经过可行域上的点A(a,a)时,直线l在y轴上的截距最大,此时z取最大值,即zmax=a+a=2a=4,解得a=2.(第3题)4【解析】由条件知可行域是以点A,B(3,6),C(3,1)为顶点组成的三角形及其内部(如图中阴影部分所示),而目标函数可化为z=+,其中=2设f(t)=t2+,则f(t)=2t-=,其中t,故当t=1时,f(t)min=3又f=,f(2)=5,故f(t)max=,即所求取值范围为.(第4题)51【解析】将目
18、标函数变形为y=2x-z,当z取最大值时,直线y=2x-z的纵截距最小,故当-1m时,不满足题意;当m或m0)是斜率为-a,在y轴上的截距为z的直线族,从图上可以看出,当-a 小于直线AC的斜率时,目标函数z=ax+y(a0)取得最大值的最优解是(5,2);当-a大于直线AC的斜率时,目标函数z=ax+y(a0)取得最大值的最优解是(1,4);只有当-a等于直线AC的斜率时,目标函数z=ax+y(a0)取得最大值的最优解才有无穷多个,线段AC上的所有点都是最优解.直线AC的斜率为-,所以a=时,z的最大值为1+4=.10画出可行域如图中阴影部分所示.(第10题)(1)z1=x2+y2表示的是可
19、行域内任意一点(x,y)到点(0,0)的距离的平方.由图可知点A(x,y)到点O(0,0)的距离最小,点A的坐标是(1,0),所以z1 min=12+02=1(2)z2=表示的是可行域内任意一点(x,y)与点B(-1,1)连线的斜率.由图可知点A(1,0)与点B(-1,1)连线的斜率最小,z2 min=-,z2 max=1(取不到),所以z2的取值范围是.11设甲项目投资x万元,乙项目投资y万元,增长的GDP为z万元,则投资甲、乙两个项目可增长的GDP为z=2.6x+2y.依题意知x,y满足作出此不等式组所表示的平面区域如图中阴影部分所示.(第11题)把z=2.6x+2y变形为y=-1.3x+
20、0.5z,其在y轴上的截距为0.5z.由图可知当直线y=-1.3x+0.5z经过可行域上的点B时,其纵截距取得最大值,也即z取得最大值.由得x=2 000,y=1 000,即点B的坐标为(2 000,1 000),故当甲项目投资2 000万元、乙项目投资1 000万元时,GDP增长得最多.121【解析】如图,作出不等式组表示的平面区域ABC,且其面积等于.由于直线AB:x+y-2=0与直线BC:x-y+2m=0互相垂直,所以ABC是直角三角形,易知A(2,0),B(1-m,1+m),C,D(-2m,0),从而SABC=|2+2m|m+1|-|2+2m|=,化简得(m+1)2=4,解得m=-3或m=1检验知当m=-3时,已知不等式组不能表示一个三角形区域,故舍去,所以m=1.(第12题)1318【解析】先画出不等式x+y-40表示的平面区域如图中阴影部分所示,则z=(x+3)2+(y-1)2表示不等式x+y-40表示的平面区域内的点(x,y)到定点(-3,1)距离的平方,可求得zmin=18.(第13题)