高中数学必修5:简单的线性规划问题 知识点及经典例题(含答案)
高中数学简单线性规划复习题及答案(最全面)
简单线性规划复习题及答案(1)1、设,x y 满足约束条件⎪⎩⎪⎨⎧≤--≥-+≥-020202y x y x y x ,则22y x ++的最大值为 452、设变量,x y 满足⎪⎩⎪⎨⎧≥-+≥-≤-+030201825y x y x y x ,若直线20kx y -+=经过该可行域,则k 的最大值为答案:13、若实数x 、y ,满足⎪⎩⎪⎨⎧≤+≥≥123400y x y x ,则13++=x y z 的取值范围是]7,43[.4、设y x z +=,其中y x ,满足⎪⎩⎪⎨⎧≤≤≤-≥+k y y x y x 0002,若z 的最大值为6,则z 的最小值为5、已知x 、y 满足以下条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则22z x y =+的取值范围是 4[,13]56、已知实数,x y 满足约束条件1010310x y x y x y +-≤⎧⎪-+≥⎨⎪--≤⎩,则22(1)(1)x y -+-的最小值为 127、已知,x y 满足约束条件1000x x y x y m -≥⎧⎪-≤⎨⎪+-≤⎩,若1y x +的最大值为2,则m 的值为 58、表示如图中阴影部分所示平面区域的不等式组是⎪⎩⎪⎨⎧≥-+≤--≤-+0623063201232y x y x y x9、若曲线y = x 2上存在点(x ,y )满足约束条件20,220,x y x y x m +-≤⎧⎪--≤⎨⎪>⎩,则实数m 的取值范围是 (,1)-∞10、已知实数y ,x 满足10103x y x y y -+≥⎧⎪+-≤⎨⎪≥-⎩,则3z x y =+的最小值为 -311、若,x y 满足约束条件10,0,40,x x y x y -≥⎧⎪-≤⎨⎪+-≤⎩则x y的最小值为 13. 12、已知110220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩,则22(2)(1)x y ++-的最小值为___10_13、已知,x y 满足不等式0303x y x y x -≥⎧⎪+-≥⎨⎪≤⎩,则函数3z x y =+取得最大值是 1214、已知x ,y 满足约束条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ,则z =2x +4y 的最小值是-615、以原点为圆心的圆全部在区域⎪⎩⎪⎨⎧≥++≤-+≥+-0943042063y x y x y x 内,则圆面积的最大值为 π51616、已知y x z k y x x y x z y x 42,0305,,+=⎪⎩⎪⎨⎧≥++≤≥+-且满足的最小值为-6,则常数k = 0 . 17、已知,x y 满足约束条件,03440x x y y ≥⎧⎪+≥⎨⎪≥⎩则222x y x ++的最小值是 118、在平面直角坐标系中,不等式组0,0,,x y x y x a +≥⎧⎪-≥⎨⎪≤⎩(a 为常数),表示的平面区域的面积是8,则2x y +的最小值 14-19、已知集合22{(,)1}A x y x y =+=,{(,)2}B x y kx y =-≤,其中,x y R ∈.若A B ⊆,则实数k 的取值范围是⎡⎣20、若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为 12-21、若实数x ,y 满足不等式组201020x y x y a -≤⎧⎪-≤⎨⎪+-≥⎩,目标函数2t x y =-的最大值为2,则实数a 的值是 222、已知点(,)P x y 满足条件020x y x x y k ≥⎧⎪≤⎨⎪++≤⎩,若3z x y =+的最大值为8,则实数k = 6- .23、设实数x , y 满足的最大值是则x y y y x y x ,03204202⎪⎩⎪⎨⎧≤->-+≤-- 23.24、已知实数y x , 22222)(y x y y x +++的取值范围为 ⎥⎦⎤⎢⎣⎡+221,35.简单线性规划复习题及答案(2)1、设实数x,y 满足⎪⎩⎪⎨⎧≤-≥-+≤--0205202y y x y x 则y x x y z +=的取值范围是 10[2,]3由于yx表示可行域内的点()x y ,与原点(00),的连线的斜 率,如图2,求出可行域的顶点坐标(31)(12)A B ,,,, (42)C ,,则11232OA OB OC k k k ===,,,可见123y x ⎡⎤∈⎢⎥⎣⎦,,结合双勾函数的图象,得1023z ⎡⎤∈⎢⎥⎣⎦,,2、若实数,x y 满足不等式组22000x y x y m y ++≥⎧⎪++≤⎨⎪≥⎩,且2z y x =-的最小值等于2-,则实数m 的值等于 1-3、设实数x 、y 满足26260,0x y x y x y +≤⎧⎪+≤⎨⎪≥≥⎩,则{}max 231,22z x y x y =+-++的取值范围是 [2,9]【解析】作出可行域如图,当平行直线系231x y z +-=在直线BC 与点A 间运动时,23122x y x y +-≥++,此时[]2315,9z x y =+-∈,平行直线线22x y Z ++=在点 O 与BC 之间运动时,23122x y x y +-≤++,此时,[]222,8z x y =++∈. ∴[]2,9z ∈图23 A yxOcB 634、佛山某家电企业要将刚刚生产的100台变频空调送往市内某商场,现有4辆甲型货车和8辆乙型货车可供调配。
高中数学 第三章 简单的线性规划问题知识汇总素材 北师大版必修5(1)
简单的线性规划问题
1.线性规划的有关概念:
①线性约束条件:
在上述问题中,不等式组是一组变量x,y的约束条件,这组约束条件都是关于x,y 的一次不等式,故又称线性约束条件.
②线性目标函数:
关于x,y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x,y的解析式,叫线性目标函数.
③线性规划问题:
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
④可行解、可行域和最优解:
满足线性约束条件的解(x,y)叫可行解.由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.
2.用图解法解决简单的线性规划问题的基本步骤:
(1)寻找线性约束条件,线性目标函数;
(2)由二元一次不等式表示的平面区域做出可行域;
(3)在可行域内求目标函数的最优解
3.解线性规划实际问题的步骤:
(1)将数据列成表格;
(2)列出约束条件与目标函数;
(3)根据求最值方法:①画:画可行域;②移:移与目标函数一致的平行直线;③求:求最值点坐标;④答;求最值;
(4)验证.
4. 两类主要的目标函数的几何意义:
(1)-----直线的截距;
(2)-----两点的距离或圆的半径;
(3)-----直线的斜率。
(精校版讲义)高中数学必修五 第14讲 简单的线性规划问题(可直接打印)
第十四讲:简单的线性规划问题【学习目标】1. 了解线性规划的意义,了解线性规划的基本概念;2. 掌握线性规划问题的图解法.3. 能用线性规划的方法解决一些简单的实际问题,提高学生解决实际问题的能力. 【要点梳理】要点一:线性规划的有关概念: 线性约束条件:如果两个变量x 、y 满足一组一次不等式组,则称不等式组是变量x 、y 的约束条件,这组约束条件都是关于x 、y 的一次不等式,故又称线性约束条件.线性目标函数:关于x 、y 的一次式(,)z f x y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫线性目标函数.线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.可行解、可行域和最优解: 在线性规划问题中,①满足线性约束条件的解(,)x y 叫可行解; ②由所有可行解组成的集合叫做可行域;③使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.要点诠释:线性规划问题,就是求线性目标函数在线性约束条件下的最大值或最小值的问题.要点二:线性规划的应用1.线性规划也是求值的一种,是求在某种限制范围之下的最大值或最小值的问题,其关键是列出所有的限制条件,不能有遗漏的部分,如有时变量要求为正实数或自然数,其次是准确找到目标函数,如果数量关系多而杂,可以用列表等方法把关系理清.2.线性规划的理论和方法经常被用于两类问题中:一是在人力、物力、资金等资源一定的条件下,如何使用其完成最多的任务;二是给定一项任务,如何合理安排和规划,能用最少的人力、物力、资金等资源来完成这项任务.3.在生产和生活中,常用于下料问题;优化安排活动问题;优化运营问题等.要点诠释:在生产和生活中,常用于下料问题;优化安排活动问题;优化运营问题等. 要点三:确定线性规划中的最优解对于只有两个变量的线性规划(即简单的线性规划)问题,可以用图解法求解.其基本的解决步骤是:① 设变量,建立线性约束条件及线性目标函数; ② 画出可行域;③ 求出线性目标函数在可行域内的最值(即最优解); ④作答. 要点诠释:确定最优解的思维过程:线性目标函数z Ax By C =++(A,B 不全为0)中,当0B ≠时,A z Cy x B B-=-+,这样线性目标函数可看成斜率为AB-,且随z 变化的一组平行线,则把求z 的最大值和最小值的问题转化为直线与可行域有公共点,直线在y 轴上的截距的最大值最小值的问题.因此只需先作出直线Ay x B=-,再平行移动这条直线,最先通过或最后通过的可行域的顶点就是最优解.特别注意,当B>0时,z 的值随着直线在y 轴上的截距的增大而增大;当B<0时,z 的值随着直线在y 轴上的截距的增大而减小.通常情况可以利用可行域边界直线的斜率来判断.对于求整点最优解,如果作图非常准确可用平移求解法,也可以取出目标函数可能取得最值的可行域内的所有整点,依次代入目标函数验证,从而选出最优解,最优解一般在可行域的定点处取得,若要求最优整解,则必须满足x ,y 均为整数,一般在不是整解的最优解的附近找出所有可能取得最值的整点,然后将整点分别代入目标函数验证选出最优整解.上述求整点最优解的方法可归纳为三步:找整点---验证--- 选最优解 【典型例题】类型一:求目标函数的最大值和最小值.例1. 已知关于x 、y 的二元一次不等式组24120x y x y x +≤⎧⎪-≤⎨⎪+≥⎩(1)求函数u =3x -y 的最大值和最小值; (2)求函数z =x +2y +2的最大值和最小值.【解析】(1)作出二元一次不等式组24120x y x y x +≤⎧⎪-≤⎨⎪+≥⎩表示的平面区域,如图所示.由u=3x-y,得y=3x-u,得到斜率为3,在y轴上的截距为-u,随u变化的一组平行线,由图可知,当直线经过可行域上的C点时,截距-u最大,即u最小,解方程组2420x yx+=⎧⎨+=⎩得C(-2,3),∴u min=3×(-2)-3=-9.当直线经过可行域上的B点时,截距-u最小,即u最大,解方程组241x yx y+=⎧⎨-=⎩得B(2,1),∴u max=3×2-1=5.∴u=3x-y的最大值是5,最小值是-9.(2)作出二元一次不等式组24120x yx yx+≤⎧⎪-≤⎨⎪+≥⎩表示的平面区域,如图所示.由z=x+2y+2,得111 22y x z=-+-,得到斜率为12-,在y轴上的截距为112z-,随z变化的一组平行线,由图可知,当直线经过可行域上的A点时,截距112z-最小,即z最小,解方程组120x yx-=⎧⎨+=⎩得A(-2,-3),∴z min=-2+2×(-3)+2=-6.当直线与直线x +2y =4重合时,截距112z -最大,即z 最大, ∴z max =4+2=6.∴z =x +2y +2的最大值是6,最小值是-6. 【点评】1.本题的切入点是赋予“z ”恰当的几何意义:纵截距或横截距;2.线性目标函数的最大值、最小值一般在可行域的顶点处取得;3.线性目标函数的最大值、最小值也可能在可行域的边界上取得,即满足条件的最优解有无数多个,此时目标函数的图象一定与区域中的一条边界直线平行.举一反三:【变式1】设变量x 、y 满足约束条件3123x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩,则目标函数z =2x +3y 的 最小值为A .6B .7C .8D .23 【答案】B 【解析】约束条件3123x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩,表示的平面区域如图易知过C (2,1)时,目标函数z =2x +3y 取得最小值. ∴z min =2×2+3×1=7.【变式2】求35z x y =+的最大值和最小值,使式中的x 、y 满足约束条件5315153x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩. 【答案】不等式组所表示的平面区域如图所示:从图示可知,直线35z x y =+在经过不等式组所表示的公共区域内的点时, 以经过点(2,1)B --的直线所对应的z 最小, 以经过点35(,)22A 的直线所对应的z 最大. 所以min3(2)5(1)11z =⨯-+⨯-=-,max 35351722z =⨯+⨯=.【变式3】已知平面直角坐标系xOy 上的区域D 由不等式组02,2,2x y x y⎧≤≤⎪≤⎨⎪≤⎩给定.若M (x ,y )为D 上的动点,点A 的坐标为(2,1),则z OM OA =⋅u u u u r u u u r的最大值为( ).A .3B .4C .32D .42 【答案】B【解析】画出区域D ,如图中阴影部分所示,而z =2z OM OA x y =⋅=+u u u u r u u u r,∴y =-2x +z ,令l 0:y =-2x ,将l 0平移到过点(2,2)时,截距 z 有最大值,故z max =2×2+2=4.类型二:已知目标函数的最值求参数.例2. 已知点P (x ,y )满足条件,20y x x y k ⎪≤⎨⎪++≤⎩(k 为常数),若x +3y 的最大值为8,求k的值.【解析】作出可行域如图所示,作直线l 0:x +3y =0,平移l 0知当l 0过点A 时,x +3y 最大,由于A 点坐标为(,)33k k --. ∴83kk --=,从而k =-6. 【点评】这是线性规划的逆向思维问题,解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解.同时注意边界直线斜率与目标函数斜率的关系.举一反三:【变式1】若,x y 满足约束条件1,1,22,x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩目标函数2z ax y =+仅在点(1,0)处取得最小值,则a 的取值范围( )A.(-1,2)B.(-4,2) C(-4,0) D.(-2,4) 【答案】B【解析】可行域为△ABC ,如图当a =0时,显然成立.当a >0时,直线ax +2y -z =0的斜率12AC ak k =->=-,a <2.当a <0时,22AB ak k =-<=,∴a >-4. 综合得-4<a <2.【变式2】已知实数,x y 满足21,,y x x y m ⎪≤-⎨⎪+≤⎩如果目标函数z x y =-的最小值为-1,则实数m 等于A.7B.5C.4D.3 【答案】B例 3.已知|2x -y +m|<3表示的平面区域包含点(0,0)和(-1,1),则m 的取值范围是 ( )A.(-3,6)B.(0,6)C.(0,3)D.(-3,3)【答案】C【解析】 |2x -y +m|<3等价于230230x y m x y m -++>⎧⎨-+-<⎩ 由右图可知3330m m +>⎧⎨-<⎩ ,故0<m <3,【点评】此例中充分利用了不等式的几何意义,通过转化为图形语言进而转化为等价的不等式条件解得. 举一反三:【变式】已知变量x ,y 满足条件230,330,10.x y x y y +-≤⎧⎪+-≥⎨⎪-≤⎩若目标函数z =ax +y (其中a >0)仅在点(3,0)处取得最大值,则a 的取值范围是( ).A.1,2⎛⎫-∞- ⎪⎝⎭ B.1,02⎛⎫- ⎪⎝⎭C. 10,2⎛⎫⎪⎝⎭D. 1,2⎛⎫+∞ ⎪⎝⎭【答案】D【解析】画出x 、y 满足条件的可行域如图所示,要使目标函数z =ax +y 仅在点(3,0)处取得最大值,则直线y =-ax +z 的斜率应小于直线 x +2y -3=0的斜率,即12a -<-,∴12a >.类型三:求非线性目标函数的最值例4. 设实数y x 、满足不等式组⎪⎩⎪⎨⎧≥-+≤≥+0405--202-y x y x y x ,则42-+=y x z 的最大值为 .【解析】作出可行域(如图)即ABC ∆所围区域(包括边界),其顶点)3,1(A 、)9,7(B 、)1,3(C【方法一】∵可行域内的点都在直线042=-+y x 上方,∴042>-+y x则目标函数等价于42-+=y x z易得当直线42-+=y x z 在点)9,7(B 处,目标函数取得最大值 为21max =z .【方法二】554242⋅-+=-+=y x y x z令),(y x P 为可行域内一动点、定直线042=-+y x ,则||5PH z =,其中||PH 为),(y x P 到直线042=-+y x 的距离由图可知5215|4927|||||max =-⨯+==BH PH∴21max =z .【点评】求目标函数的最值,必须先准确地作出线性约束条件表示的可行域,再根据目标函数的几何意义确定取得最优解的点,进而求出目标函数的最值.举一反三:【变式】已知不等式组⎪⎩⎪⎨⎧≤≥+≥+102-01-x y x y x ,则y x y x z ++=22的取值范围为 .【答案】⎥⎦⎤⎢⎣⎡57,1【解析】作出可行域(如图)即ABC ∆所围区域(包括边界),其顶点)1,1(A 、)23,21(B 、)2,1(C∵00>>y x ,,∴xy yx yx z +-=++=23222,令xyk =,),(y x P 为可行域内一动点、 则kz +-=232,OP k k =∵OB OP OA k k k ≤≤,∴31≤≤k ,∴571≤≤z ,即y x y x z ++=22的取值范围为⎥⎦⎤⎢⎣⎡57,1.类型四:实际问题中的线性规划.例5. 某企业生产A 、B 两种产品,生产每一吨产品所需的劳动力和煤、电耗如下表:产品品种劳动力(个)煤(吨)电(千瓦)A 产品 3 9 4B 产品1045已知生产每吨A 产品的利润是7万元,生产每吨B 产品的利润是12万元,现因条件限制,该企业仅有劳动力300个,煤360吨,并且供电局只能供电200千瓦,试问该企业生产A 、B 两种产品各多少吨,才能获得最大利润?【解析】设生产A 、B 两种产品各x 、y 吨,利润为z 万元则31030094360452000,0x y x y x y x y +≤⎧⎪+≤⎨+≤⎪≥≥⎩,目标函数712z x y =+作出可行域,如图所示,作出在一组平行直线7x+12y=t (t 为参数)中经过可行域内的点和原点距离最远的直线, 此直线经过点M (20,24)故z 的最优解为(20,24),z 的最大值为7×20+12×24=428(万元).【点评】简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域; (3)在可行域内求目标函数的最优解 举一反三:【变式1】某人上午7时乘摩托艇以匀速v km/h(4≤v ≤20)从A 港出发到距50 km 的B 港去,然后乘汽车以匀速w km/h(30≤w ≤100)自B 港向距300 km 的C 市驶去.应该在同一天下午4至9点到达C 市.设乘摩托艇、汽车去所需要的时间分别是x h 、y h .若所需的经费p=100+3(5-y)+2(8-x)元,那么v、w分别为多少时,所需经费最少?并求出这时所花的经费.【答案】依题意50420300301009140,0xyx yx y⎧≤≤⎪⎪⎪≤≤⎨⎪≤+≤⎪⎪>>⎩,考查z=2x+3y的最大值,作出可行域,平移直线2x+3y=0,当直线经过点(4,10)时,z取得最大值38.故当v=12.5、w=30时所需要经费最少,此时所花的经费为93元.【变式2】某研究所计划利用宇宙飞船进行新产品搭载实验,计划搭载新产品A、B,要根据该产品的研制成本、产品重量、搭载实验费用和预计产生收益来决定具体安排,通过调查,有关数据如表:试问:如何安排这两种产品的件数进行搭载,才能使总预计收益达到最大,最大收益是多少?【答案】设搭载产品A x件,产品B y件,预计总收益z=80x+60y.则2030300105110,x yx yx y+≤⎧⎪+≤⎨⎪∈∈⎩N N,作出可行域,如图.作出直线l 0:4x +3y =0并平移,由图象得,当直线经过M 点时z 能取得最大值,2330222x y x y +=⎧⎨+=⎩, 解得94x y =⎧⎨=⎩,即M (9,4).所以z max =80×9+60×4=960(万元).答:搭载产品A 9件,产品B 4件,可使得总预计收益最大,为960万元. 【巩固练习】 一、选择题1.若变量x ,y 满足约束条件1020y x y x y ≤⎧⎪+≥⎨⎪--≤⎩,则z =x -2y 的最大值为( )A .4B .3C .2D .12.已知O 是坐标原点,点A (-1,1),若点M (x ,y )为平面区域212x y x y +≥⎧⎪≤⎨⎪≤⎩,上的一个动点,则OA OM ⋅u u u r u u u u r的取值范围是( )A .[-1,0]B .[0,1]C .[0,2]D .[-1,2]3. 已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩,使z=x+a y(a>0)取得最小值的最优解有无数个,则a 的值为 ( )A .-3 B.3 C .-1D.14.在ABC V 中,三个顶点(2,4),(1,2)(1,0)A B C -,点(,)P x y 在ABC V 内部及边界上运动,则z x y =-的最大值是( )A.1B.-3C.-1D.3 5.如图,目标函数z ax y =-的可行域为四边形OACB (含边界),若24(,)35C 是该目标函数z ax y =-的最优解,则a 的取值范围是( )A.105(,)312-- B .123(,)510-- C.312(,)105D. 123(,)510-6. 某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨、B 原料2吨;生产每吨乙产品要用A 原料1吨、B 原料3吨.销售每吨甲产品可获得利润1万元,每吨乙产品可获得利润3万元,该企业在某个生产周期内甲产品至少生产1吨,乙产品至少生产2吨,消耗A 原料不超过13吨,消耗B 原料不超过18吨,那么该企业在这个生产周期内获得最大利润时甲产品的产量应是( )A .1吨B .2吨C .3吨 D.113吨 二、填空题7. 已知实数对(x ,y )满足210x y x y ≤⎧⎪≥⎨⎪-≥⎩,则2x +y 取最小值时的最优解是__________.8.已知x ,y 满足约束条件04,03,28,x y x y ≤≤⎧⎪≤≤⎨⎪+≤⎩则25z x y =+的最大值为 .9. 在“家电下乡”活动中,某厂要将100台洗衣机运往邻近的乡镇.现有4辆甲型货车和8辆乙型货车可供使用.每辆甲型货车运输费用400元,可装洗衣机20台;每辆乙型货车运输费用300元,可装洗衣机10台.若每辆车至多只运一次,则该厂所花的最少运输费用为 .10.线性目标函数z x y =+,在线性约束条件30,20,.x y x y y a +-≤⎧⎪-≤⎨⎪≤⎩下取得最大值时的最优解只有一个,则实数a 的取值范围11. 若实数x ,y 满足不等式组2240x y x y x y +≥⎧⎪-≤⎨⎪-≥⎩,则2x +3y 的最小值是________.12. 设x ,y 满足约束条件2208400,0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩,若目标函数z =abx +y (a >0,b >0)的最大值为8,则a +b 的最小值为________.三、解答题13. 某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨,B 原料2吨;生产每吨乙产品要用A 原料1吨,B 原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18吨.求该企业可获得最大利润.14.某运输公司有7辆载重量为6 t 的A 型卡车与4辆载重量为10 t 的B 型卡车,9名驾驶员,在建筑某段高速公路中,此公司承担了每天至少搬运360 t 沥青的任务,已知每辆卡车每天往返的次数为A 型卡车8次,B 型卡车6次,每辆卡车每天往返的成本费为A 型卡车160元,B 型卡车252元,每天派出A 型车与B 型车各多少辆,才能使公司所花的成本费最低?15.已知x 、y 满足条件:7523071104100x y x y x y --≤⎧⎪+-≤⎨⎪++≥⎩,①求43x y -的最大值和最小值; ②求22x y +的最大值和最小值. 【答案与解析】 1.【答案】B【解析】线性约束条件对应的平面区域如图所示,由z =x -2y 得22x z y =-,当直线22x zy =-在y 轴上的截距最小时,z 取得最大值,由图知,当直线通过点A 时,在y 轴上的截距最小,由020x y x y +=⎧⎨--=⎩解得A (1,-1).所以z max =1-2×(-1)=3.2. 【答案】C【解析】画出不等式组表示的平面区域(如图1-2),又OA OM x y ⋅=-+u u u r u u u u r,取目标函数z =-x +y ,即y =x +z ,作斜率为1的一组平行线,图1-2当它经过点C (1,1)时,z 有最小值,即z min =-1+1=0; 当它经过点B (0,2)时,z 有最大值,即z max =-0+2=2.∴ z 的取值范围是[0,2],即OA OM ⋅u u u r u u u u r的取值范围是[0,2],故选C.3.【答案】D【解析】如图,作出可行域,作直线l :x+ay =0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x+y =5重合,故a=1,选D4.【答案】A【解析】解决本题的关键是应明确ABC V 的区域即为可行域,z x y =-为目标函数;5.【答案】B【解析】∵C 点是目标函数的最优解,∴AC BC k a k <<,解得123510a -<<-6.【答案】A【解析】设该企业在这个生产周期内生产x 吨甲产品,生产y 吨乙产品,x 、y 满足的条件为313231812x y x y x y +≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩所获得的利润z =x +3y ,作出如图所示的可行域:作直线l 0:x +3y =0,平移直线l 0,显然,当直线经过点16(1,)3A 时所获利润最大,此时甲产品的产量为1吨7. 【答案】(1,1)【解析】约束条件表示的可行域如图中阴影三角形,令z =2x +y ,y =-2x +z ,作直线l0:y=-2x,作与l0平行的直线l,则直线经过点(1,1)时,(2x+y)min=3.8.【答案】19【解析】易作出04,03,28,xyx y≤≤⎧⎪≤≤⎨⎪+≤⎩对应的可行域,当当直线255zy x=-+经过(2,3)时,z取得最大值max 19z=9. 【答案】2200【解析】设需使用甲型货车x辆,乙型货车y辆,运输费用z元,根据题意,得线性约束条件20101000408x yxy+≥⎧⎪≤≤⎨⎪≤≤⎩,求线性目标函数z=400x+300y的最小值.解得当42xy=⎧⎨=⎩时,z min=2 200.10.【答案】(],2-∞;【解析】解决此类问题,首先画出可行域,依据目标函数的几何意义和可行域的几何形状,即可确定满足的条件.11.【答案】4【解析】 方法一:不等式组2240x y x y x y +≥⎧⎪-≤⎨⎪-≥⎩,所表示的平面区域为三角形区域,令z =2x +3y ,则将其视为一组平行线,3z为直线在y 轴上的截距. 于是根据线性目标函数的几何意义,当直线z =2x +3y 经过直线x +y =2与直线2x -y =4的交点(2,0)时,3z最小,即z 最小,此时z =4.故填4.12. 【解析】约束条件表示的平面区域为如图所示的阴影部分.当直线z =abx +y (a >0,b >0)过直线2x -y +2=0与直线8x -y -4=0的交点(1,4)时,目标函数z =abx +y (a >0,b >0)取得最大值8,即8=ab +4,ab =4,∴4a b +≥=.13.【解析】 设生产甲产品x 吨,生产乙产品y 吨,则有关系:则有:⎪⎪⎩⎪⎪⎨⎧≤+≤+>>183213300y x y x y x ,目标函数y x z 35+=作出可行域后求出可行域边界上各端点的坐标,经验证知:当x =3,y =4时可获得最大利润为27万元.14.【解析】设派出A 型车x 辆,B 型车y 辆,所花成本费为z=160x+252y ,且x 、y 满足给条件如:9681063600704x y x y x x N y y N +≤⎧⎪⋅+⋅≥⎨≤≤∈⎪≤≤∈⎩且且,即945300704x y x y x x N y y N+≤⎧⎪+≥⎨≤≤∈⎪≤≤∈⎩且且如图所示,作出不等式表示的区域,作直线:1602520l x y +=,即4063y x =-, 作直线l 的平行线'l :4063y x b =-+ 当直线'l 经过可行域内A 点时,'l 纵截距最小,可得A 点坐标为2(7,)5.∵z=160x+252y ,∴4063252z y x =-+,式中252z代表该直线的纵截距b , 而直线'l 的纵截距b 取最小值时,z 也取得最小值,即'l 过2(7,)5A 时,min 216025216072521220.85z x y =+=⨯+⨯=,但此时25y N =∉,∴z=1220.8到不到,即它不是可行解,调整x 、y 的值,(3,4)(0,6)O(313,0) yx 913当x=5,y=2时,点'(5,2)A 在直线4x+5y=30上,且在可行域内符合x 、y 要求. ∴派5辆A 型车,2辆B 型车时,成本费用最低, 即z min =160×5+2×252=1304(元)15.【解析】①7523071104100x y x y x y --≤⎧⎪+-≤⎨⎪++≥⎩,表示的共公区域如图所示:其中A (4,1),B (-1,-6),C (-3,2)设z=43x y -,以直线l :430x y -=为基础进行平移, 当l 过C 点时,z 值最小,当l 过B 点时,z 值最大. max min 14,18z z ∴==-②设22u x y =+u x,y )到原点的距离,结合不等式组所表示的区域,不难知道:点B 到原点距离最大,而当(x,y )在原点时,距离为0.()()22max min 1637,0u u ∴=-+-==故43x y -的最大值为14,最小值为-18, 22x y +的最大值为37,最小值为0.。
人教版高中数学必修5第三章不等式 3.3.2 简单的线性规划问题
钢板张数最少?
分
A规格 B规格 C规格 张数
析: 第一种钢板
2
1
1
x
列 第二种钢板
1
2
3
y
表 成品块数 2x y x 2y x 3y
解:设需截第一种钢板x张,第二种钢板y张,共需截
这两种钢板共z张,则
2x y 15,
x x
2y 3y
18, 27,
x 0,
分析:对应无数个点,即直线与边界线重合时. 作出可行域,结合图形,看直线 l : y ax z
与哪条边界线重合时,可取得最大值.
解:当直线 l : y ax z 与边界
线重合时,有无数个点,
使函数值取得最大值,
此时有 kl kAC .
3
3
k AC
5
, kl
a
ห้องสมุดไป่ตู้. 5
问题的最优解.
(1)在上述问题中,如果每生产一件甲产品
获利3万元,每生产一件乙产品获利2万元,
又当如何安排生产才能获得最大利润?
(2)由上述过程,你能得出最优解与可行域之间的关 系吗?
设生产甲产品x件乙产品y件时,工厂获得的利润为
z,则z=3x+2y.
把z 3x 2 y变形为y 3 x z ,这是斜率为 3 ,
利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线;
(3)求:通过解方程组求出最优解; (4)答:作出答案. 最优解一般在可行域的顶点处取得.
x 4 y 3, 例2 已知x, y满足 3x 5 y 25,设z ax y(a 0),
(word完整版)高中线性规划知识点及最新高考真题,推荐文档
高中必修5线性规划
简单的线性规划问题
一、知识梳理
1. 目标函数: P=2x+y是一个含有两个变量x和y的函数,称为目标函数.
2.可行域:约束条件所表示的平面区域称为可行域.
3. 整点:坐标为整数的点叫做整点.
4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决.
5. 整数线性规划:要求量取整数的线性规划称为整数线性规划.
二、疑难知识导析
1.对于不含边界的区域,要将边界画成虚线.
2.确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域.若直线不过原点,通常选择原点代入检验.
3. 平移直线y=-kx+P时,直线必须经过可行域.
4.对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点.
5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解. 积储知识:。
人教版高一必修5第3章不等式专题线性规划题型归纳教案含答案
专题-线性规划题型归纳线性规划问题有着丰富的实际背景,且作为最优化方法之一又与人们日常生活密切相关。
它不仅体现了高中数学常用的数学思想,如数形结合思想、转化与化归思想;而且还能体现了学生的综合分析问题的能力、逻辑思维能力以及解决实际问题的能力,此知识点越来越受到出题者的青睐。
下面,就常见的线性规划问题进行探讨.类型一、解线性约束区域的约束条件问题例1、已知双曲线的两条渐近线与直线围成一个三角形区域,表示该区域的不等式组224x y -=3x =是( ).A. B. C. D. 0003x y x y x -≥⎧⎪+≥⎨⎪≤≤⎩0003x y x y x -≥⎧⎪+≤⎨⎪≤≤⎩0003x y x y x -≤⎧⎪+≤⎨⎪≤≤⎩0003x y x y x -≤⎧⎪+≥⎨⎪≤≤⎩解:双曲线的两条渐近线方程为,与直线围成一个三角形区域(如图1所示)224x y -=y x =±3x =时有.0003x y x y x -≥⎧⎪+≥⎨⎪≤≤⎩说明:本题考查双曲线的渐近线方程以及线性规划问题。
验证法或排除法是最效的方法.类型二、解线性约束区域的面积问题例2、不等式组03434x x y x y ≥⎧⎪+≥⎨⎪+≤⎩所表示的平面区域的面积等于( ).A.32 B. 23 C. 34D.43解:如图2阴影部分所示,平面区域的面积为:.144(4)1233⨯-⨯=说明:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分求解是关键.类型三、解线性约束区域整点个数问题例3、满足的点中整点(横纵坐标都是整数)有( ).224x y +≤(,)x y A.9个 B.10个 C.13个 D.14个解:作出可行域如图,是圆上及其内部(包括边界),容易得到整点个数为13个,选D.说明:找线性区域内整点坐标或个数时,直接作出线性区域的网格图是比较直观的方法.类型四、解线性目标函数最值问题例4、设变量满足约束条件则目标函数的取值范围是( ).,x y 222441x y x y x y +≥⎧⎪+≤⎨⎪-≥-⎩3z x y =-A. B. C. D.]6,23[-1[,1]2--[1,6]-3[6,]2-解:做出不等式所表示的区域如图4,由得,平移直线,由图象可知当y x z -=3z x y -=3x y 3=直线经过点时,直线的截距最小,此时最大为,当直线经过点)0,2(E z x y -=3z 63=-=y x z C 时,直线截距最大,此时最小,由,解得,此时,z ⎩⎨⎧=+-=-4214y x y x ⎪⎩⎪⎨⎧==321y x 233233-=-=-=y x z 所以的取值范围是,选A .y x z -=3]6,23[-说明:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题.数形结合是数学思想的重要手段之一.变式:若变量满足约束条件,则的最大值是( ).,x y 3,212,21200x y x y x y x y -≥-⎧⎪+≤⎪⎪+≤⎨⎪≥⎪≥⎪⎩34z x y =+A.12 B.26 C.28 D.33解:如图5可行域为图中阴影部分,当目标函数直线经过点时有最大值,联立方程组C z ⎩⎨⎧=+=+122122y x yx得,代入目标函数得,故选C .(4,4)C 28=z 说明:本题为简单线性目标函数最值问题,注意目标函数中的几何意义为截距,与例4中Z Z 的几何意义是截距的相反数,两者是不同的.类型五、解可行域内的整点最优解问题例5、已知满足不等式组,求使取最大值的整数.,x y 230236035150x y x y x y -->⎧⎪+-<⎨⎪--<⎩x y +,x y 解:如图6,不等式组的解集为三直线:,:,:1l 230x y --=2l 2360x y +-=3l 所围成的三角形内部(不含边界),设与,与,与交点分别为,35150x y --=1l 2l 1l 3l 2l 3l ,,A B C 则坐标分别为,,,作一组平行线:平行于:,,A B C 153(,)84A (0,3)B -7512(,)1919C -l x y t +=0l ,当往右上方移动时,随之增大,∴当过点时最大为,但不是整数解,0x y +=l 0l t l C x y +6319又由知可取,当时,代入原不等式组得, ∴;当时,75019x <<x 1,2,31x =2y =-1x y +=-2x =得或, ∴或;当时,, ∴,故的最大整数解为0y =1-2x y +=13x =1y =-2x y +=x y +或.20x y =⎧⎨=⎩31x y =⎧⎨=-⎩说明:在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的最优解的基础上,调整优解法,通过分类讨论获得最优整数解。
高中数学 必修5 26.简单的线性规划问题(一)
26.简单的线性规划问题(一)教学目标 班级______ 姓名____________1.了解线性规划的基本概念.2.掌握简单的线性规划问题的一般解法.教学过程一、线性规划的相关概念.1.线性规划的相关概念.(1)约束条件:关于变量x ,y 的不等式组.(2)线性约束条件:关于x ,y 的一次不等式组.(3)目标函数:要求最值的关于x ,y 的函数解析式.(4)线性目标函数:关于x ,y 的一次解析式.(5)可行解:满足线性约束条件的解),(y x . (6)可行域:由所有可行解组成的集合.(7)最优解:使目标函数取最值的可行解.(8)线性规划问题:在线性约束条件下求线性目标函数的最值问题.2.注意事项.(1)线性约束条件必须是关于x ,y 的二元一次不等式(或等式).(2)在线性约束条件下,最优解可能不唯一.(3)最优解一定是可行解,但可行解不一定是最优解.(4)线性规划问题不一定存在可行解.二、线性规划问题.1.用线性规划求最值的一般步骤:(1)画可行域;(2)分析几何意义;(3)找最优解,求最值.2.常用几何公式:(1)截距:直线b kx y +=(斜截式)与y 轴交点的纵坐标,即当0=x 时,y 的值b .(2)斜率:2121x x y y k --=,表示),(11y x ,),(22y x 两点连线的斜率. (3)两点间的距离:221221)()(y y x x d -+-=,表示),(11y x ,),(22y x 两点间的距离. (4)点到直线的距离:2200||B A C By Ax d +++=,点),(00y x 到直线0=++C By Ax 的距离.三、例题分析:1.用线性规划求最值.32≤+y x ,例1:设变量x ,y 的线性约束条件为 32≤+y x ,求分别目标函数y x z +=1, 0≥x ,0≥y .12+=x y z ,322223+-++=y x y x z 的最大值.02≥-+y x , 作业:若实数x ,y 满足 4≤x , 求x y S -=的最小值.5≤y ,。
2020年高一下学期必修五人教版3.3.2简单的线性规划问题(一)含答案
题型二 已知线性目标函数的最值求参数
1≤ x+ y≤ 4,
例 2 已知变量 x, y 满足约束条件
若目标函数 z= ax+ y(a>0)仅在点 (3,1)处
- 2≤ x-y≤ 2,
取得最大值,则 a 的取值范围为
.
跟踪训练 2 在本例条件下, 若使目标函数 z=ax+ y(a>0) 取得最大值的点有无数个, 求 a 的值. 题型三 求非线性目标函数的最值
.
3x+y≥ 12
10.已知
x2+ y2<1,则
w
=
y- x+
1的取值范围是 1
.
11.已知实数
x, y 满足不等式组
x- 1≥0, y≥0, x+ y- a≤0.
若 z= y- 1的最大值为 x+1
1,则正数 a 的值
为
.
12.已知正数
a, b, c
满足:
5c- 3a≤ b≤4c- a, b≥a+ c,则
y+ 1 y- - 1 由于 z= x+ 1= x- - 1 , 故 z 的几何意义是点 ( x, y) 与点 M( - 1,- 1) 连线的斜率,
y+ 1 因此 x+ 1的最值是点 ( x, y) 与点 M( - 1,- 1) 连线的斜率的最值, 由图可知,直线 MB的斜率最大,直线 MC的斜率最小,
y+ x+
2 2有最大值
4 .
5
类比:思想方法的迁移方式之一
典例
若实数 x, y 满足不等式组
x+ 3y-3≤0, x- y+1≥0, y≥- 1,
则 z=2| x| + y 的取值范围是 ( )
A. [ - 1,3] B . [1,11] C .[1,3] D . [ - 1,11] 答案 D 解析 作出不等式组对应的平面区域如图阴影部分 ( 含边界 ) 所示,当 x≥0时, z= 2x+ y,即 y=- 2x+ z,由图象可知其经过 A(0 ,- 1) 时,zmin=- 1,经过 B(6 ,- 1) 时, zmax= 11;当 x≤0 时, y= 2x+ z,由图象可知其经过 C( - 2,- 1) 时, z = max 3,经过 A(0 ,- 1) 时, zmin=- 1,综 上所述,- 1≤ z≤11.
高中数学必修五:332-1《简单线性规划问题》(人教A版必修5)
[解] 作出可行域如图 2 (1)z=2x+3y 变形为 y=- x 3 z 2 +3,得到斜率为-3,在 y 轴上的截 z 距为3, 随 z 变化的一族平行直线. 由 图可知, 当直线经过可行域上的点 D z 时,截距3最大,即 z 最大.
-4x+3y=12, 解方程组 4x+3y=36.
1 4 .求 z = 3 x + 2y 的最大值,使式子中的 x 、 y 满足
y≤x, 1 x+y≤1, 该问题中的不等式组叫做________,z=3x+2y y≥1.
叫做________.
解析: 本题运用线性规划问题中的有关概 念,即变量 x , y 的一次不等式组称为问题 的线性约束条件,研究最值的函数解析式 称为线性目标函数. 答案:线性约束条件 线性目标函数得 D 点坐标为 Nhomakorabea3,8)
∴zmax=2x+3y=30 z 当直线经过可行域上的点 B 时,截距3最小,即 z 最 小.由已知得 B(-3,-4) ∴zmin=2x+3y=2×(-3)+3×(-4)=-18. (2)同理可求 zmax=40,zmin=-9.
[点评] (1)中z并不是直线2x+3y=z在y轴 的截距,而是截距的3倍,因此,直线过点 B时, 最小,z最小. (2) 中 z 并不是直线 3x - y = z 在 y 轴的截距, 而是截距的相反数,过A(-3,0)截距最大而 z值最小,注意不要搞反.
x≥-3, y≥-4, [例 1] 设 x,y 满足约束条件 -4x+3y≤12, 4x+3y≤36.
(1)求目标函数 z=2x+3y 的最小值与最大值; (2)求目标函数 z=3x-y 的最小值与最大值;
[分析] 求目标函数最大值或最小值的步骤: 作可行域、画平行线、解方程组、求最 值.
高中数学 北师大必修五 3.3.2《简单的线性规划问题》2
x y 0
4
A
2
6
4
2
O
2
4x
2
B
x3
说明:此类问题要结合图形理解刚好移动到直线AB时满足条件。
变式:
x≥0 已知点 P(x,y)满足条件y≤x
2x+y+k≤0
(k 为
常数),若 x+3y 的最大值为 8,则 k=________.
解:作出可行域如图 7 所示, 作直线 l0:x+3y=0, 平移 l0 知当 l0 过点 A 时,x+3y 最大, 由于 A 点坐标为(-3k,-3k). ∴-3k-k=8,从而 k=-6.
在可行域内取值时,当且仅当圆O过C点时,u最大,
过(0,0)时, =0.
u最
小.又C(3,8),所
以umax=73,umin
x≥1
变式2:已知实数x、y满足 x-y+1≤0 2x-y-2≤0,则
x2+y2的最小值是 5 .
作出可行域,由
x-y+1=0 x=1,
得最优解为A(1,2),
所以x2+y2的最小值为5.
解方程组xx- +yy= =- 5,1, 得 A(2,3), 所以 zmin=2×2-3×3=-5. 当直线经过点 B 时,直线的纵截距最小,此时 z 最大. 解方程组xx- +yy= =31, , 得 B(2,-1), 所以 zmax=2×2-3×(-1)=7. 所以 2x-3y 的取值范围是[-5,7]
设生产甲种肥料x车皮、乙种肥料y车皮,能够产
生利润Z万元。
x
目标函数为Z=x+0.5y,
o
把Z=x+0.5y变形为y=-2x+2z,它表示斜率为-2, 在y轴上的截距为2z的一组直线系。
高中数学 第三章 不等式 3.3.2 简单的线性规划问题(第
3.3.2《简单的线性规划问题》(第1课时)一、选择题:1.目标函数z =4x +y ,将其看成直线方程时,z 的几何意义是( )A .该直线的截距B .该直线的纵截距C .该直线的横截距D .该直线的纵截距的相反数 【答案】B【解析】把z =4x +y 变形为y =-4x +z ,则此方程为直线方程的斜截式,所以z 为该直线的纵截距. 2.在如下图所示的可行域内(阴影部分且包括边界),目标函数z =x -y ,则使z 取得最小值的点的坐标为( )A .(1,1)B .(3,2)C .(5,2)D .(4,1) 【答案】A【解析】对直线y =x +b 进行平移,注意b 越大,z 越小.3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≥2,2x +y ≤4,4x -y ≥-1,则目标函数z =3x -y 的取值范围是( )A.⎣⎢⎡⎦⎥⎤-32,6B.⎣⎢⎡⎦⎥⎤-32,-1 C.[]-1,6 D.⎣⎢⎡⎦⎥⎤-6,32【答案】A【解析】利用线性规划的知识求解.作出不等式组表示的可行域,如图阴影部分所示,作直线3x -y =0,并向上、下平移,又直线y =3x -z 的斜率为3. 由图象知当直线y =3x -z 经过点A (2,0)时z 取最大值6,当直线y =3x -z 经过点B (12,3)时,z 取最小值-32. ∴z =3x -y 的取值范围为[-32,6].故选A.4.设变量x ,y 满足⎩⎪⎨⎪⎧x -y ≤10,0≤x +y ≤20,0≤y ≤15,则2x +3y 的最大值为( )A .20B .35C .45D .55 【答案】D【解析】根据题意画出不等式组表示的平面区域,然后求值.不等式组表示的区域如图所示,所以过点A (5,15)时2x +3y 的值最大,此时2x +3y =55.5.若实数x ,y 满足⎩⎪⎨⎪⎧x -y +1≤0,x >0,则yx的取值范围是( )A .(0,1)B .(0,1]C .(1,+∞)D .[1,+∞) 【答案】C【解析】⎩⎪⎨⎪⎧x -y +1≤0,x >0所表示的可行域如下图.而y x表示可行域内任一点与坐标原点连线的斜率,过点O 与直线AB 平行的直线l 的斜率为1,l 绕点O 逆时针转动必与AB 相交,直线OB 的倾斜角为90°,因此y x的范围为(1,+∞).6.已知以x ,y 为自变量的目标函数ω=kx +y (k >0)的可行域如下图阴影部分(含边界),若使ω取最大值时的最优解有无穷多个,则k 的值为( )A .1 B.32 C .2 D .4【答案】A【解析】目标函数可变形为y =-kx +ω,又∵k >0,结合图象可知,当ω最大时,-k =k DC =4-22-4=-1.即k =1.二、填空题:7.若实数x ,y 满足⎩⎪⎨⎪⎧x ≥2,y ≥2,x +y ≤6,则目标函数z =x +3y 的取值范围是________.【答案】[8,14]【解析】画出可行域,如图所示.作直线x +3y =0,并平移,由图象可知当直线经过A (2,2)时,z 取最小值,则z min =2+3×2=8.当直线经过C (2,4)时,z 取最大值z max =2+3×4=14. 所以z =x +3y 的取值范围是[8,14].8.已知x ,y 满足⎩⎪⎨⎪⎧ y ≤x ,x +y ≤1,y ≥-1,则z =2x +y 取最大值时点的坐标为________.【答案】(2,-1)【解析】不等式组⎩⎪⎨⎪⎧y ≤x ,x +y ≤1,y ≥-1所表示的可行域如图所示.当平行直线系z =2x +y 经过点A (2,-1)时,目标函数z =2x +y 取得最大值.9.已知x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y +k ≥0,且z =2x +4y 的最小值为-6,则常数k =________.【答案】0【解析】由条件作出可行域如下图.根据图象知,目标函数过x +y +k =0与x =3的交点(3,-3-k )时取最小值,代入目标函数得-6=2×3+4×(-3-k ),∴k =0. 三、解答题10.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D ,若指数函数y =a x的图象上存在区域D 上的点,试求a 的取值范围. 【答案】见解析【解析】 区域D 如下图所示,其中A (2,9).当y =a x恰过点A 时,a =3.因此当1<a ≤3时,y =a x的图象上存在区域D 上的点.故a 的取值范围为(1,3]. 11.设z =2x +y ,式中变量x ,y 满足条件⎩⎪⎨⎪⎧x -4y≤-3,3x +5y≤25,x≥1,求z 的最大值和最小值.【答案】见解析【解析】 作出不等式组表示的平面区域,即可行域,如图所示.把z =2x +y 变形为y =-2x +z ,得到斜率为-2,在y 轴上的截距为z ,随z 变化的一族平行直线. 由图可以看出,当直线z =2x +y 经过可行域上的点A 时,截距z 最大,经过点B 时,截距z 最小.解方程组⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0,得A 点坐标为(5,2),解方程组⎩⎪⎨⎪⎧x =1,x -4y +3=0得B 点坐标为(1,1),所以z max =2×5+2=12,z min =2×1+1=3.12.在约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤s ,y +2x ≤4下,当3≤s ≤5时,求目标函数z =3x +2y 的最大值的变化范围.【答案】见解析【解析】 由⎩⎪⎨⎪⎧x +y =s ,y +2x =4,如图得交点为A (2,0),B (4-s,2s -4),C (0,s ),C ′(0,4),令z =0,得l 0:3x +2y =0,当l 0向上平移时z 值逐渐增大.(1)当3≤s <4时可行域为四边形OABC ,此时l 0平移到B 点时z 取最大值,z max =3×(4-s )+2(2s -4)=s +4. ∵3≤s <4,∴7≤z max <8.(2)当4≤s <5时,可行域是△OAC ′,此时l 0过C ′点时z 取最大值,z max =3×0+2×4=8.综上所述,z max ∈[7,8].。
2020年高一下学期必修5人教版3.3.2简单的线性规划问题(二)含答案
力等限制数据列在下表中, 那么为了获得最大利润, 甲、乙两种货物应各托运的箱数为
.
货物 甲 乙
托运限制
体积 (m 3/箱 ) 重量 (50kg/ 箱 ) 利润 (百元 /箱 )
5
2
20
4
5
10
24
13
如何从实际问题中建立线性规划模型 从实际问题中建立线性规划模型一般有 3 个步骤
1.根据影响目标的因素找到决策变量. 2.由决策变量与目标的关系确定目标函数.
若目标函数 z=ax+ y 的最大值有无数个最优解,求
实数 a 的值.
1. 画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能 准确,图上操作尽可能规范. 2.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅 速解决相关问题 . 【巩固提升】 一、选择题
的最大值为
元.
11.某公司招收男职员 x 名,女职员 y 名, x 和 y 需满足约束条件
= 10x+ 10y 的最大值是
.
三、解答题
5x- 11y≥- 22, 2x+ 3y≥ 9, 2x≤ 11, x, y∈ N*,
则z
2x+y≥ 4, 12.设 x, y 满足 x-y≥- 1,
x-2y≤ 2,
求 z= x+y 的取值范围.
5x+ 3y- 5<0
A.1 二、填空题
B. 2
C.3
D.4
9.给出平面区域如图所示,其中 A(5,3), B(1,1), C(1,5),若使目标函数 z= ax+ y(a>0) 取得最
大值的最优解有无穷多个,则 a=
.
10.某高科技企业生产产品 A 和产品 B 需要甲、乙两种新型材料.生产一件产品
高中数学必修5常考题型:简单的线性规划问题精编版
简单的线性规划问题【知识梳理】线性规划的有关概念题型一、求线性目标函数的最值【例1】 设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≥2,2x +y ≤4,4x -y ≥-1,则目标函数z =3x -y 的取值范围是( )A.⎣⎡⎦⎤-32,6 B.⎣⎡⎦⎤-32,-1 C .[-1,6]D .⎣⎡⎦⎤-6,32 [解析] 约束条件⎩⎪⎨⎪⎧x +2y ≥2,2x +y ≤4,4x -y ≥-1所表示的平面区域如图阴影部分,直线y =3x -z 斜率为3.由图象知当直线y =3x -z 经过A (2,0)时,z 取最大值6,当直线y =3x -z 经过B ⎝⎛⎭⎫12,3时,z 取最小值-32,∴z =3x -y 的取值范围为⎣⎡⎦⎤-32,6,故选A. [答案] A 【类题通法】解线性规划问题的关键是准确地作出可行域,正确理解z 的几何意义,对一个封闭图形而言,最优解一般在可行域的边界上取得.在解题中也可由此快速找到最大值点或最小值点.【对点训练】1.设z =2x +y ,变量x 、y 满足条件⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1,求z 的最大值和最小值.[解] 作出不等式组表示的平面区域,即可行域,如图所示.把z =2x +y 变形为y =-2x +z ,则得到斜率为-2,在y 轴上的截距为z ,且随z 变化的一组平行直线.由图可以看出,当直线z =2x +y 经过可行域上的点A 时,截距z 最大,经过点B 时,截距z 最小.解方程组⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0,得A 点坐标为(5,2),解方程组⎩⎪⎨⎪⎧x =1,x -4y +3=0,得B 点坐标为(1,1),∴z 最大值=2×5+2=12,z 最小值=2×1+1=3.题型二、求非线性目标函数的最值【例2】 设x ,y 满足条件⎩⎪⎨⎪⎧x -y +5≥0,x +y ≥0,x ≤3.(1)求u =x 2+y 2的最大值与最小值; (2)求v =yx -5的最大值与最小值.[解] 画出满足条件的可行域如图所示,(1)x 2+y 2=u 表示一组同心圆(圆心为原点O ),且对同一圆上的点x 2+y 2的值都相等,由图可知:当(x ,y )在可行域内取值时,当且仅当圆O 过C 点时,u 最大,过(0,0)时,u 最小.又C (3,8),所以u 最大值=73,u 最小值=0.(2)v =yx -5表示可行域内的点P (x ,y )到定点D (5,0)的斜率,由图可知,k BD 最大,k CD 最小,又C (3,8),B (3,-3),所以v 最大值=-33-5=32,v 最小值=83-5=-4.【类题通法】非线性目标函数最值问题的求解方法(1)非线性目标函数最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效果.(2)常见代数式的几何意义主要有: ①x 2+y 2表示点(x ,y )与原点(0,0)的距离;(x -a )2+(y -b )2表示点(x ,y )与点(a ,b )的距离.②yx 表示点(x ,y )与原点(0,0)连线的斜率;y -b x -a表示点(x ,y )与点(a ,b )连线的斜率.这些代数式的几何意义能使所求问题得以转化,往往是解决问题的关键.【对点训练】2.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≤0,x ≥1,x +y -7≤0.则yx的最大值是________,最小值是________.[解析] 由约束条件作出可行域(如图所示),目标函数z =yx 表示坐标(x ,y )与原点(0,0)连线的斜率.由图可知,点C 与O 连线斜率最大;B 与O 连线斜率最小,又B 点坐标为(52,92),C 点坐标为(1,6),所以k OB=95,k OC =6. 故y x 的最大值为6,最小值为95. [答案] 6 95题型三、已知目标函数的最值求参数【例3】 若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -2≤0,y -1≤0,x +2y -a ≥0,目标函数t =x -2y 的最大值为2,则实数a 的值是________. [解析] 如右图,由⎩⎪⎨⎪⎧x =2,x +2y -a =0. 得⎩⎪⎨⎪⎧x =2,y =a -22,代入x -2y =2中,解得a =2. [答案] 2 【类题通法】求约束条件或目标函数中的参数的取值范围问题解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想、方法求解.同时要搞清目标函数的几何意义.【对点训练】3.已知x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y +k ≥0.且z =2x +4y 的最小值为-6,则常数k =( )A .2B .9C .310D .0[解析] 选D 由题意知,当直线z =2x +4y 经过直线x =3与x +y +k =0的交点(3,-3-k )时,z 最小,所以-6=2×3+4×(-3-k ),解得k =0.题型四、简单的线性规划问题的实际应用【例4】 某公司计划在甲、乙两个电视台做总时间不超过300 分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟,假定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?[解] 设公司在甲电视台和乙电视台做广告的时间分别为x 分钟和y 分钟,总收益为z 元,由题意得⎩⎪⎨⎪⎧x +y ≤300,500x +200y ≤90 000,x ≥0,y ≥0.目标函数为z =3 000x +2 000y .二元一次不等式组等价于⎩⎪⎨⎪⎧x +y ≤300,5x +2y ≤900,x ≥0,y ≥0.作出二元一次不等式组所表示的平面区域,即可行域,如图.作直线l :3 000x +2 000y =0, 即3x +2y =0.平移直线l ,从图中可知,当直线l 过M 点时,目标函数取得最大值.联立⎩⎪⎨⎪⎧x +y =300,5x +2y =900,解得x =100,y =200.∴点M 的坐标为(100,200).∴z 最大值=3 000x +2 000y =700 000(元).因此,该公司在甲电视台做100分钟广告,在乙电视台做200分钟广告,公司的收益最大,最大收益是70万元.【类题通法】利用线性规划解决实际问题的步骤是:①设出未知数(当数据较多时,可以列表格来分析数据);②列出约束条件,确立目标函数;③作出可行域;④利用图解法求出最优解;⑤得出结论.【对点训练】4.铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如下表:某冶炼厂至少要生产1.9(万吨)铁,若要求CO 2的排放量不超过2(万吨),则购买铁矿石的最少费用为________(百万元).解析:可设需购买A 矿石x 万吨,B 矿石y 万吨,则根据题意得到约束条件为:⎩⎪⎨⎪⎧x ≥0,y ≥0,0.5x +0.7y ≥1.9,x +0.5y ≤2,目标函数为z =3x +6y ,当目标函数经过(1,2)点时目标函数取最小值,最小值为:z 最小值=3×1+6×2=15.答案:15【练习反馈】1.z =x -y 在⎩⎪⎨⎪⎧2x -y +1≥0,x -2y -1≤0,x +y ≤1的线性约束条件下,取得最大值的可行解为( )A .(0,1)B .(-1,-1)C .(1,0)D .⎝⎛⎭⎫12,12解析:选C 可以验证这四个点均是可行解,当x =0,y =1时,z =-1;当x =-1,y =-1时,z =0;当x =1,y =0时,z =1;当x =12,y =12时,z =0.排除选项A ,B ,D ,故选C.2.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤1,x -y ≤1,x +1≥0,则z =x +2y 的最小值为( )A .3B .1C .-5D .-6解析:选C 由约束条件作出可行域如图:由z =x +2y 得y =-12x +z 2,z2的几何意义为直线在y 轴上的截距,当直线y =-12x +z2过直线x =-1和x -y =1的交点A (-1,-2)时,z 最小,最小值为-5,故选C.3.已知实数x 、y 满足⎩⎪⎨⎪⎧y ≤2x ,y ≥-2x ,x ≤3,则目标函数z =x -2y 的最小值是________.解析:不等式组表示的平面区域如下图中阴影部分所示.目标函数可化为y =12x -12z ,作直线y =12x 及其平行线,知当此直线经过点A 时,-12z 的值最大,即z 的值最小.又A 点坐标为(3,6),所以z 的最小值为3-2×6=-9.答案:-94.已知点P (x ,y )的坐标满足条件⎩⎪⎨⎪⎧x +y ≤4,y ≥x ,x ≥1,点O 为坐标原点,那么|PO |的最小值等于________,最大值等于________.解析:点P (x ,y )满足的可行域为△ABC 区域,A (1,1),C (1,3).由图可得,|PO |最小值=|AO |=2;|PO |最大值=|CO |=10.答案:2105.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥32x -3y ≤3,求z =x +2y 的最小值.解:作出不等式组⎩⎪⎨⎪⎧x +y ≥32x -3y ≤3的可行域,如图所示.画出直线l 0:x +2y =0,平移直线l 0到直线l 的位置,使l 过可行域内某点,且可行域内其他点都在l 的不包含直线l 0的另外一侧,该点到直线l 0的距离最小,则这一点使z =x +2y 取最小值.显然,点A 满足上述条件,解⎩⎪⎨⎪⎧x +y =32x -3y =3得点A ⎝⎛⎭⎫125,35, ∴z 最小值=125+2×35=185.。
高中数学 必修5 简单的线性规划问题(含参)
题型一
题型二
题型三
+ 2 ≤ 4,
(2)作出二元一次不等式组 - ≤ 1,
表示的平面区域,如图
+2≥0
所示.
由 u=3x-y,得 y=3x-u,得到斜率为 3,
在 y 轴上的截距为-u,随 u 变化的一组平
行线,由图可知,当直线经过可行域上的 C
点时,截距-u 最大,即 u 最小.
+ 2 = 4,
而增大;当 B<0 时,z 的值随着直线在 y 轴上的截距的增大而减小.通
常情况下,可以利用可行域边界直线的斜率来判断.
题型一
题型二
题型三
题型一 求线性目标函数的最值
+ 2 ≤ 4,
【例 1】 已知关于 x,y 的二元一次不等式组 - ≤ 1,
+ 2 ≥ 0.
(1)求函数 z=x+2y 的最大值和最小值;
-2 + 2 ≥ 0
的可行域,
如图,作直线 2x-y=2,与直线 x2y+2=0 交于可行域内一点 A(2,2),
由题知直线 mx-y=0 必过点 A(2,2),
即 2m-2=0,得 m=1.故选 C.
答案:C
-4 ≤ -3,
(2)设 x,y 满足约束条件 3 + 5 ≤ 25, 求目标函数z=ax+y(a>0)
由可行域知,当直线y=-x+z经过点A(2,4)时,
z取最大值,此时x=2,y=4,则z的最大值为z=x+y=2+4=6.
答案:6
题型二
求参数的取值范围
≥ 1,
【例 2】 (1)已知实数 x,y 满足 ≤ 2-1, 如果目标函数z=x-y
高中数学人教A版必修5精题精练:简单的线性规划问题
简单的线性规划问题【知识梳理】线性规划的有关概念题型一、求线性目标函数的最值 【例1】设变量x ,y 满足约束条件⎩⎨⎧x +2y ≥2,2x +y ≤4,4x -y ≥-1,则目标函数z =3x -y 的取值范围是( )A.⎣⎢⎡⎦⎥⎤-32,6 B.⎣⎢⎡⎦⎥⎤-32,-1 C .[-1,6]D .⎣⎢⎡⎦⎥⎤-6,32[解析]约束条件⎩⎨⎧x +2y ≥2,2x +y ≤4,4x -y ≥-1所表示的平面区域如图阴影部分,直线y =3x-z 斜率为3.由图象知当直线y =3x -z 经过A (2,0)时,z 取最大值6,当直线y =3x -z 经过B ⎝ ⎛⎭⎪⎫12,3时,z 取最小值-32,∴z =3x -y 的取值范围为⎣⎢⎡⎦⎥⎤-32,6,故选A.[答案] A 【类题通法】解线性规划问题的关键是准确地作出可行域,正确理解z 的几何意义,对一个封闭图形而言,最优解一般在可行域的边界上取得.在解题中也可由此快速找到最大值点或最小值点.【对点训练】1.设z =2x +y ,变量x 、y 满足条件⎩⎨⎧x -4y ≤-3,3x +5y ≤25,x ≥1,求z 的最大值和最小值.[解] 作出不等式组表示的平面区域,即可行域,如图所示.把z =2x +y 变形为y =-2x +z ,则得到斜率为-2,在y 轴上的截距为z ,且随z 变化的一组平行直线.由图可以看出,当直线z =2x +y 经过可行域上的点A 时,截距z 最大,经过点B 时,截距z 最小.解方程组⎩⎨⎧x -4y +3=0,3x +5y -25=0,得A 点坐标为(5,2),解方程组⎩⎨⎧x =1,x -4y +3=0,得B 点坐标为(1,1),∴z 最大值=2×5+2=12,z 最小值=2×1+1=3.题型二、求非线性目标函数的最值【例2】设x ,y 满足条件⎩⎨⎧x -y +5≥0,x +y ≥0,x ≤3.(1)求u =x 2+y 2的最大值与最小值;(2)求v =yx -5的最大值与最小值.[解] 画出满足条件的可行域如图所示,(1)x 2+y 2=u 表示一组同心圆(圆心为原点O ),且对同一圆上的点x 2+y 2的值都相等,由图可知:当(x ,y )在可行域内取值时,当且仅当圆O 过C 点时,u 最大,过(0,0)时,u 最小.又C (3,8),所以u 最大值=73,u 最小值=0.(2)v =yx -5表示可行域内的点P (x ,y )到定点D (5,0)的斜率,由图可知,k BD 最大,k CD 最小,又C (3,8),B (3,-3),所以v 最大值=-33-5=32,v 最小值=83-5=-4. 【类题通法】非线性目标函数最值问题的求解方法(1)非线性目标函数最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效果.(2)常见代数式的几何意义主要有: ①x 2+y 2表示点(x ,y )与原点(0,0)的距离;(x -a )2+(y -b )2表示点(x ,y )与点(a ,b )的距离.②yx 表示点(x ,y )与原点(0,0)连线的斜率;y -b x -a 表示点(x ,y )与点(a ,b )连线的斜率.这些代数式的几何意义能使所求问题得以转化,往往是解决问题的关键.【对点训练】2.已知变量x ,y 满足约束条件⎩⎨⎧x -y +2≤0,x ≥1,x +y -7≤0.则yx 的最大值是________,最小值是________.[解析] 由约束条件作出可行域(如图所示),目标函数z =yx 表示坐标(x ,y )与原点(0,0)连线的斜率.由图可知,点C 与O 连线斜率最大;B 与O 连线斜率最小,又B 点坐标为(52,92),C 点坐标为(1,6),所以k OB =95,k OC =6.故y x 的最大值为6,最小值为95. [答案] 6 95题型三、已知目标函数的最值求参数【例3】若实数x ,y 满足不等式组⎩⎨⎧x -2≤0,y -1≤0,x +2y -a ≥0,目标函数t =x -2y 的最大值为2,则实数a 的值是________. [解析] 如右图,由⎩⎨⎧x =2,x +2y -a =0. 得⎩⎪⎨⎪⎧x =2,y =a -22,代入x -2y =2中,解得a =2.[答案] 2 【类题通法】求约束条件或目标函数中的参数的取值范围问题解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想、方法求解.同时要搞清目标函数的几何意义.【对点训练】3.已知x ,y 满足⎩⎨⎧x -y +5≥0,x ≤3,x +y +k ≥0.且z =2x +4y 的最小值为-6,则常数k =( )A .2B .9C .310D .0[解析] 选D 由题意知,当直线z =2x +4y 经过直线x =3与x +y +k =0的交点(3,-3-k )时,z 最小,所以-6=2×3+4×(-3-k ),解得k =0.题型四、简单的线性规划问题的实际应用【例4】 某公司计划在甲、乙两个电视台做总时间不超过300 分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟,假定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?[解] 设公司在甲电视台和乙电视台做广告的时间分别为x 分钟和y 分钟,总收益为z 元,由题意得⎩⎨⎧x +y ≤300,500x +200y ≤90 000,x ≥0,y ≥0.目标函数为z =3 000x +2 000y .二元一次不等式组等价于⎩⎨⎧x +y ≤300,5x +2y ≤900,x ≥0,y ≥0.作出二元一次不等式组所表示的平面区域,即可行域,如图.作直线l :3 000x +2 000y =0, 即3x +2y =0.平移直线l ,从图中可知,当直线l 过M 点时,目标函数取得最大值. 联立⎩⎨⎧x +y =300,5x +2y =900,解得x =100,y =200.∴点M 的坐标为(100,200).∴z 最大值=3 000x +2 000y =700 000(元).因此,该公司在甲电视台做100分钟广告,在乙电视台做200分钟广告,公司的收益最大,最大收益是70万元.【类题通法】利用线性规划解决实际问题的步骤是:①设出未知数(当数据较多时,可以列表格来分析数据);②列出约束条件,确立目标函数;③作出可行域;④利用图解法求出最优解;⑤得出结论.【对点训练】4.铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如下表:某冶炼厂至少要生产1.9(万吨)铁,若要求CO 2的排放量不超过2(万吨),则购买铁矿石的最少费用为________(百万元).解析:可设需购买A 矿石x 万吨,B 矿石y 万吨,则根据题意得到约束条件为:⎩⎨⎧x ≥0,y ≥0,0.5x +0.7y ≥1.9,x +0.5y ≤2,目标函数为z =3x +6y ,当目标函数经过(1,2)点时目标函数取最小值,最小值为:z 最小值=3×1+6×2=15.答案:15 【练习反馈】1.z =x -y 在⎩⎨⎧2x -y +1≥0,x -2y -1≤0,x +y ≤1的线性约束条件下,取得最大值的可行解为( )A .(0,1)B .(-1,-1)C .(1,0)D .⎝ ⎛⎭⎪⎫12,12解析:选C 可以验证这四个点均是可行解,当x =0,y =1时,z =-1;当x =-1,y =-1时,z =0;当x =1,y =0时,z =1;当x =12,y =12时,z =0.排除选项A ,B ,D ,故选C.2.已知变量x ,y 满足约束条件⎩⎨⎧x +y ≤1,x -y ≤1,x +1≥0,则z =x +2y 的最小值为( )A .3B .1C .-5D .-6解析:选C 由约束条件作出可行域如图:由z =x +2y 得y =-12x +z 2,z2的几何意义为直线在y 轴上的截距,当直线y =-12x +z2过直线x =-1和x -y =1的交点A (-1,-2)时,z 最小,最小值为-5,故选C.3.已知实数x 、y 满足⎩⎨⎧y ≤2x ,y ≥-2x ,x ≤3,则目标函数z =x -2y的最小值是________.解析:不等式组表示的平面区域如下图中阴影部分所示.目标函数可化为y =12x -12z ,作直线y =12x 及其平行线,知当此直线经过点A 时,-12z 的值最大,即z 的值最小.又A 点坐标为(3,6),所以z 的最小值为3-2×6=-9.答案:-94.已知点P (x ,y )的坐标满足条件⎩⎨⎧x +y ≤4,y ≥x ,x ≥1,点O 为坐标原点,那么|PO |的最小值等于________,最大值等于________.解析:点P (x ,y )满足的可行域为△ABC 区域,A (1,1),C (1,3).由图可得,|PO |最小值=|AO |=2;|PO |最大值=|CO |=10.答案:2105.已知x ,y 满足约束条件⎩⎨⎧x +y ≥32x -3y ≤3,求z =x +2y 的最小值.解:作出不等式组⎩⎨⎧x +y ≥32x -3y ≤3的可行域,如图所示.画出直线l 0:x +2y =0,平移直线l 0到直线l 的位置,使l 过可行域内某点,且可行域内其他点都在l 的不包含直线l 0的另外一侧,该点到直线l 0的距离最小,则这一点使z =x +2y 取最小值.显然,点A 满足上述条件, 解⎩⎨⎧x +y =32x -3y =3得点A ⎝ ⎛⎭⎪⎫125,35,∴z 最小值=125+2×35=185.。
2019年人教版高中数学必修五考点练习:简单线性规划问题的实际应用(含答案解析)
简单线性规划问题的实际应用1. 某服装制造商有10 m2的棉布料,10 m2的羊毛料和6 m2的丝绸料,做一条裤子需要1 m2的棉布料,2 m2的羊毛料和1 m2的丝绸料,做一条裙子需要1 m2的棉布料,1 m2的羊毛料和1m2的丝绸料,做一条裤子的纯收益是20元,一条裙子的纯收益是40元,为了使收益达到最大,若生产裤子x条,裙子y条,利润为z,则生产这两种服装所满足的数学关系式与目标函数分别为( )A.Error!z=20x+40yB.Error!z=20x+40yC.Error!z=20x+40yD.Error!z=40x+20y2.某校今年计划招聘女教师a名,男教师b名,若a,b满足不等式组Error!设这所学校今年计划招聘教师最多x名,则x=________.3.铁矿石A和B的含铁率a,冶炼每万吨铁矿石的CO2的排放量b及每万吨铁矿石的价格c如下表:a b(万吨)c(百万元)A50%13B70%0.56某冶炼厂至少要生产1.9(万吨)铁,若要求CO2的排放量不超过2(万吨),则购买铁矿石的最少费用为________(百万元).4.某人承担一项业务,需做文字标牌4个,绘画标牌5个.现有两种规格的原料,甲种规格每张3 m2,可做文字标牌1个,绘画标牌2个;乙种规格每张2 m2,可做文字标牌2个,绘画标牌1个,求两种规格的原料各用多少张,才能使得总用料面积最小.5.电视台播放甲、乙两套连续剧,每次播放连续剧时,需要播放广告.已知每次播放甲、乙两套连续剧时,连续剧播放时长、广告播放时长、收视人次如下表所示:[来源学*科*网Z*X*X*K]连续剧播放时长(分钟)广告播放时长(分钟)收视人次(万)甲70560乙60525已知电视台每周安排的甲、乙连续剧的总播放时间不多于600分钟,广告的总播放时间不少于30分钟,且甲连续剧播放的次数不多于乙连续剧播放次数的2倍.分别用x,y表示每周计划播出的甲、乙两套连续剧的次数.(1)用x,y列出满足题目条件的数学关系式,并画出相应的平面区域;(2)问电视台每周播出甲、乙两套连续剧各多少次,才能使总收视人次最多?6.某研究所计划利用“神十一”宇宙飞船进行新产品搭载实验,计划搭载新产品A,B,要根据该产品的研制成本、产品质量、搭载实验费用和预计产生收益来决定具体安排,通过调查,搭载每件产品有关数据如表:产品A(件)产品B(件)研制成本、搭载费用之和(万元)2030计划最大投资金额300万元产品质量(千克)105最大搭载质量110千克预计收益(万元)8060试问:如何安排这两种产品的件数进行搭载,才能使总预计收益达到最大,最大收益是多少?7.某化肥厂生产甲、乙两种混合肥料,需要A,B,C三种主要原料.生产1车皮甲种肥料和生产1车皮乙种肥料所需三种原料的吨数如下表所示:原料A B C肥料 甲483乙5510现有A种原料200吨,B种原料360吨,C种原料300吨.在此基础上生产甲、乙两种肥料.已知生产1车皮甲种肥料,产生的利润为2万元;生产1车皮乙种肥料,产生的利润为3万元.分别用x,y表示计划生产甲、乙两种肥料的车皮数.(1)用x,y列出满足生产条件的数学关系式,并画出相应的平面区域;(2)问分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?并求出此最大利润.8.某高科技企业生产产品A和产品B需要甲、乙两种新型材料.生产一件产品A需要甲材料1.5 kg,乙材料1 kg,用5个工时;生产一件产品B需要甲材料0.5 kg,乙材料0.3 kg,用3个工时.生产一件产品A的利润为2 100元,生产一件产品B的利润为900 元.该企业现有甲材料150 kg,乙材料90 kg,则在不超过600个工时的条件下,生产产品A、产品B的利润之和的最大值为________元.9.某公司计划用不超过50万元的资金投资A,B两个项目,根据市场调查与项目论证,A,B项目的最大利润分别为投资的80%和40%,而最大的亏损额为投资的40%和10%,若要求资金的亏损额不超过8万元,且使利润最大,投资者应投资A项目________万元,投资B项目___ _____万元.10.投资人制定投资计划时,不仅要考虑可能获得的盈利,而且要考虑可能出现的亏损,一投资人打算投资甲、乙两项目.根据预测,甲、乙项目可能的最大盈利率分别为50%和40%,可能的最大亏损率分别为30%和20%.投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过2.4万元.设甲、乙两个项目投资额分别为x,y万元.(1)写出x,y满足的约束条件;(2)求可能盈利的最大值(单位:万元).11.某学校用800元购买A,B两种教学用品,A种用品每件100元,B种用品每件160元,两种用品至少各买一件,要使剩下的钱最少,A,B两种用品应各买的件数为( ) A.2,4 B.3,3C.4,2 D.不确定来源:Z#xx#]12.一小商贩准备用50元钱在一批发市场购买甲、乙两种小商品,甲每件4元,乙每件7元,甲商品每件卖出去后可赚1元,乙每件卖出去后可赚1.8元.若要使赚的钱最多,那么该商贩购买甲、乙两种商品的件数应分别为( )A.甲7件,乙3件 B.甲9件,乙2件C.甲4件,乙5件 D.甲2件,乙6件13. 某运输公司每天至少要运送180 t货物,公司有8辆载重为6 t的A型卡车和4辆载重为10 t的B型卡车,且有10名驾驶员.A型卡车每天可往返4次,B型卡车每天可往返3次,每辆A 型卡车每天花费320元,每辆B型卡车每天花费504元,如何合理调用车辆,才能使公司每天花费最少?参考答案简单线性规划问题的实际应用1. 解析:选A 由题意知A正确.2. 解析:画出不等式组所表示的可行域如图中阴影部分所示,作直线l:b+a=0,平移直线l,再由a,b∈N,可知当a=6,b=7时,招聘的教师最多,此时x=a+b=13.答案:133. 解析:设购买铁矿石A,B分别为x,y万吨,购买铁矿石的费用为z(百万元),则Error!目标函数z=3x+6y.由Error!得Error!记P(1,2),画出可行域,如图所示.当目标函数z=3x+6y过点P(1,2)时,z取到最小值,且最小值为z min=3×1+6×2=15.答案:154.解:设需要甲种原料x张,乙种原料y张,则可做文字标牌(x+2y)个,绘画标牌(2x+y)个,由题意可得Error!,所用原料的总面积为z=3x+2y,作出可行域如图.在一组平行直线3x+2y=z中,经过可行域内的点且到原点距离最近的直线.过直线2x+y=5和直线x+2y=4的交点(2,1),∴最优解为x=2,y=1,∴使用甲种规格原料2张,乙种规格原料1张,可使总的用料面积最小.5. 解:(1)由已知,x ,y 满足的数学关系式为Error!,即Error!该二元一次不等式组所表示的平面区域为图中的阴影部分中的整数点.(2)设总收视人次为z 万,则目标函数为z =60x +25y .考虑z =60x +25y ,将它变形为y =-x +,这是斜率为-,随z 变化的一族平行直125z 25125线.为直线在y 轴上的截距,当取得最大值时,z 的值最大.z 25z 25又因为x ,y 满足约束条件,所以由图可知,当直线z =60x +25y 经过可行域上的点M 时,截距最大,即z 最大.解方程组Error!得点M 的坐标为(6,3).z 25所以电视台每周播出甲连续剧6次、乙连续剧3次时才能使总收视人次最多.6. [解] 设“神十一”宇宙飞船搭载产品A ,B 的件数分别为x ,y ,最大收益为z ,则目标函数为z =80x +60y ,根据题意可知,约束条件为Error!即Error!作出可行域如图阴影部分所示,作出直线l :80x +60y =0,并平移直线l ,由图可知,当直线过点M 时,z 取得最大值,解Error!得M (9,4),所以z max =80×9+60×4=960,即搭载A 产品9件,B 产品4件,可使得总预计收益最大,为960万元.7. 解:(1)由已知,x ,y 满足的数学关系式为Error!该二元一次不等式组所表示的平面区域为图①中的阴影部分.(2)设利润为z 万元,则目标函数为z =2x +3y .考虑z =2x +3y ,将它变形为y =-x +,它的图象是斜率为-,随z 变化的一族平行23z 323直线,为直线在z 3y 轴上的截距,当取最大值时,z 的值最大.根据x ,y 满足的约束条件,由图②可知,z 3当直线z =2x +3y 经过可行域上的点M 时,截距最大,即z 最大.z 3解方程组Error!得点M 的坐标为(20,24),所以z max =2×20+3×24=112.答:生产甲种肥料20车皮,乙种肥料24车皮时利润最大,且最大利润为112万元.8. 解析:设生产A 产品x 件,B 产品y 件,由已知可得约束条件为Error!即Error!目标函数为z =2 100x +900y ,由约束条件作出不等式组表示的可行域如图中阴影部分.作直线2100x +900y =0,即7x +3y =0,当直线经过点M 时,z 取得最大值,联立Error!解得M (60,100).则z max =2 100×60+900×100=216 000(元).答案:216 0009. 解析:设投资者对A ,B 两个项目的投资分别为x ,y 万元,则由题意得约束条件为Error!即Error!投资者获得的利润设为z ,则有z =0.8x +0.4y .作出可行域如图所示,由图可知,当直线经过点B 时,z 取得最大值.解Error!得B (10,40).所以,当x =10,y =40时,获得最大利润,最大利润为24万元.答案:10 4010. 解:(1)x ,y 满足约束条件为Error!(2)设目标函数z =0.5x +0.4y ,上述不等式组表示的平面区域如图中阴影部分所示,平移直线l 0:0.5x +0.4y =0,当经过点M 时,z =0.5x +0.4y 取得最大值.解方程组Error!得x =4,y =6.此时z max =0.5×4+0.4×6=4.4(万元).来源学科网Z,X,X,K]11. 解析:选B 设买A 种用品x 件,B 种用品y 件,剩下的钱为z 元,则Error!求z =800-100x -160y 取得最小值时的整数解(x ,y ),用图解法求得整数解为(3,3).12. 解析:选D 设甲商品x 件,乙商品y 件,所赚钱数为z ,则目标函数为z =x +1.8y ,约束条件为Error!作出可行域如图所示,由z =x +1.8y ,得y =-x +,斜率为->-,所以,由图可知直线过点A 时,595z 95947(0,507)z 取得最大值.又x ,y ∈N ,所以点A 不是最优解.点(0,7),(2,6),(9,2)都在可行域内,逐一验证可得,当x=2,y=6时,z取得最大值,故选D.13. 解:设每天调用A型卡车x辆,B型卡车y辆,每天花费z元.则Error!即Error!目标函数z=320x+504y.作出可行域,如图中阴影部分所示.当直线320x+504y=z经过直线4x+5y=30与x轴的交点(7.5,0)时,z有最小值.又(7.5,0)不是整点,由分析知,经过可行域内的整点,且与原点距离最近的直线是直线320x+504y =2 560,经过的整点是(8,0),它是最优解.所以要使公司每天花费最少,每天应调用A型卡车8辆,B型卡车0辆.。
(完整版)简单的线性规划问题(附答案)
简单的线性规划问题[学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.知识点一 线性规划中的基本概念知识点二 线性规划问题 1.目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是zb ,当z 变化时,方程表示一组互相平行的直线.当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值. 2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即,(1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案.知识点三 简单线性规划问题的实际应用 1.线性规划的实际问题的类型(1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;(2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小. 常见问题有: ①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小? ②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A 、B 、C 三种材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小? 2.解答线性规划实际应用题的步骤(1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法.(2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解.(3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案.题型一 求线性目标函数的最值例1 已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2,x +y ≥1,x -y ≤1,则z =3x +y 的最大值为( )A .12B .11C .3D .-1答案 B解析 首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y =-3x +z 经过点A 时,z 取得最大值.由⎩⎪⎨⎪⎧ y =2,x -y =1⇒⎩⎪⎨⎪⎧x =3,y =2,此时z =3x +y =11.跟踪训练1 (1)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0,若z =y -ax 取得最大值的最优解不唯一...,则实数a 的值为( ) A.12或-1 B .2或12C .2或1D .2或-1(2)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≤0,x +2y -8≤0,x ≥0,则z =3x +y 的最小值为________.答案 (1)D (2)1解析 (1)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.(2)由题意,作出约束条件组成的可行域如图所示,当目标函数z =3x +y ,即y =-3x +z 过点(0,1)时z 取最小值1.题型二 非线性目标函数的最值问题例2 设实数x ,y 满足约束条件⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,求(1)x 2+y 2的最小值; (2)yx的最大值. 解 如图,画出不等式组表示的平面区域ABC ,(1)令u =x 2+y 2,其几何意义是可行域ABC 内任一点(x ,y )与原点的距离的平方.过原点向直线x +2y -4=0作垂线y =2x ,则垂足为⎩⎪⎨⎪⎧x +2y -4=0,y =2x 的解,即⎝⎛⎭⎫45,85, 又由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0,得C ⎝⎛⎭⎫1,32, 所以垂足在线段AC 的延长线上,故可行域内的点到原点的距离的最小值为|OC |= 1+⎝⎛⎭⎫322=132, 所以,x 2+y 2的最小值为134.(2)令v =yx ,其几何意义是可行域ABC 内任一点(x ,y )与原点相连的直线l 的斜率为v ,即v=y -0x -0.由图形可知,当直线l 经过可行域内点C 时,v 最大, 由(1)知C ⎝⎛⎭⎫1,32, 所以v max =32,所以y x 的最大值为32.跟踪训练2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1,则(x +3)2+y 2的最小值为________.答案 10解析 画出可行域(如图所示).(x +3)2+y 2即点A (-3,0)与可行域内点(x ,y )之间距离的平方.显然AC 长度最小,∴AC 2=(0+3)2+(1-0)2=10,即(x +3)2+y 2的最小值为10. 题型三 线性规划的实际应用例3 某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A ,B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是多少?解 设每天分别生产甲产品x 桶,乙产品y 桶,相应的利润为z 元,于是有⎩⎪⎨⎪⎧x +2y ≤12,2x +y ≤12,x ≥0,y ≥0,x ∈N ,y ∈N ,z =300x +400y ,在坐标平面内画出该不等式组表示的平面区域及直线300x +400y =0,平移该直线,当平移到经过该平面区域内的点(4,4)时,相应直线在y 轴上的截距达到最大,此时z =300x +400y 取得最大值, 最大值是z =300×4+400×4=2 800, 即该公司可获得的最大利润是2 800元.反思与感悟 线性规划解决实际问题的步骤:①分析并根据已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多少才行?解 设桌子、椅子分别买x 张、y 把,目标函数z =x +y , 把所给的条件表示成不等式组,即约束条件为⎩⎪⎨⎪⎧50x +20y ≤2 000,y ≥x ,y ≤1.5x ,x ≥0,x ∈N *,y ≥0,y ∈N *.由⎩⎪⎨⎪⎧50x +20y =2 000,y =x ,解得⎩⎨⎧x =2007,y =2007,所以A 点的坐标为⎝⎛⎭⎫2007,2007.由⎩⎪⎨⎪⎧50x +20y =2 000,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把是最好的选择.1.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( )A .-1B .1 C.32D .22.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,x ∈N *,y ∈N *,则z=10x +10y 的最大值是( ) A .80 B .85 C .90 D .953.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≤1,x ≤1,x +y ≥1,则z =x 2+y 2的最小值为________.一、选择题1.若点(x, y )位于曲线y =|x |与y =2所围成的封闭区域, 则2x -y 的最小值为( ) A .-6 B .-2 C .0 D .22.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为( )A .-4B .0 C.43 D .43.实数x ,y 满足⎩⎪⎨⎪⎧x ≥1,y ≥0,x -y ≥0,则z =y -1x的取值范围是( )A .[-1,0]B .(-∞,0]C .[-1,+∞)D .[-1,1)4.若满足条件⎩⎪⎨⎪⎧x -y ≥0,x +y -2≤0,y ≥a 的整点(x ,y )(整点是指横、纵坐标都是整数的点)恰有9个,则整数a 的值为( )A .-3B .-2C .-1D .05.已知x ,y 满足⎩⎪⎨⎪⎧x ≥1,x +y ≤4,x +by +c ≤0,目标函数z =2x +y 的最大值为7,最小值为1,则b ,c的值分别为( ) A .-1,4 B .-1,-3 C .-2,-1 D .-1,-26.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥5,x -y +5≥0,x ≤3,使z =x +ay (a >0)取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1二、填空题7.若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≤2,y ≤2,x +y ≥2,则z =x +2y 的取值范围是________.8.已知-1≤x +y ≤4且2≤x -y ≤3,则z =2x -3y 的取值范围是________(答案用区间表示).9.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y给定.若M (x ,y )为D上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为________.10.满足|x |+|y |≤2的点(x ,y )中整点(横纵坐标都是整数)有________个.11.设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =|x +2y -4|的最大值为________.三、解答题12.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1,目标函数z =2x -y ,求z 的最大值和最小值.13.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x 的图象上存在区域D 上的点,求a 的取值范围.14.某家具厂有方木料90 m 3,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2,生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元. (1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所得利润最大?当堂检测答案1.答案 B 解析 如图,当y =2x 经过且只经过x +y -3=0和x =m 的交点时,m 取到最大值,此时,即(m,2m )在直线x +y -3=0上,则m =1. 2.答案 C解析 该不等式组表示的平面区域为如图所示的阴影部分.由于x ,y ∈N *,计算区域内与⎝⎛⎭⎫112,92最近的点为(5,4),故当x =5,y =4时,z 取得最大值为90.3.答案 12解析实数x ,y 满足的可行域如图中阴影部分所示,则z 的最小值为原点到直线AB 的距离的平方, 故z min =⎝⎛⎭⎫122=12.课时精练答案一、选择题 1.答案 A解析 画出可行域,如图所示,解得A (-2,2),设z =2x -y ,把z =2x -y 变形为y =2x -z , 则直线经过点A 时z 取得最小值; 所以z min =2×(-2)-2=-6,故选A. 2.答案 D解析 作出可行域,如图所示.联立⎩⎪⎨⎪⎧ x +y -4=0,x -3y +4=0,解得⎩⎪⎨⎪⎧x =2,y =2.当目标函数z =3x -y 移到(2,2)时,z =3x -y 有最大值4. 3.答案 D解析 作出可行域,如图所示,y -1x的几何意义是点(x ,y )与点(0,1)连线l 的斜率,当直线l 过B (1,0)时k l 最小,最小为-1.又直线l 不能与直线x -y =0平行,∴k l <1.综上,k ∈[-1,1).4.答案 C 解析不等式组所表示的平面区域如图阴影部分所示,当a =0时,只有4个整点(1,1),(0,0),(1,0),(2,0).当a =-1时,正好增加(-1,-1),(0,-1),(1,-1),(2,-1),(3,-1)5个整点.故选C. 5.答案 D解析 由题意知,直线x +by +c =0经过直线2x +y =7与直线x +y =4的交点,且经过直线2x +y =1和直线x =1的交点,即经过点(3,1)和点(1,-1),∴⎩⎪⎨⎪⎧ 3+b +c =0,1-b +c =0,解得⎩⎪⎨⎪⎧b =-1,c =-2.6.答案 D解析 如图,作出可行域,作直线l :x +ay =0,要使目标函数z =x +ay (a >0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x +y =5重合,故a =1,选D.二、填空题 7.答案 [2,6]解析 如图,作出可行域,作直线l :x +2y =0,将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故z 的取值范围为[2,6].8.答案 [3,8] 解析 作出不等式组⎩⎪⎨⎪⎧-1≤x +y ≤4,2≤x -y ≤3表示的可行域,如图中阴影部分所示.在可行域内平移直线2x -3y =0,当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值z min =2×3-3×1=3; 当直线经过x +y =-1与x -y =3的交点B (1,-2)时,目标函数有最大值z max =2×1+3×2=8.所以z ∈[3,8]. 9.答案 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.答案 13解析 |x |+|y |≤2可化为 ⎩⎪⎨⎪⎧x +y ≤2 (x ≥0,y ≥0),x -y ≤2 (x ≥0,y <0),-x +y ≤2 (x <0,y ≥0),-x -y ≤2 (x <0,y <0),作出可行域为如图正方形内部(包括边界),容易得到整点个数为13个. 11.答案 21解析 作出可行域(如图),即△ABC 所围区域(包括边界),其顶点为A (1,3),B (7,9),C (3,1)方法一 ∵可行域内的点都在直线x +2y -4=0上方, ∴x +2y -4>0,则目标函数等价于z =x +2y -4,易得当直线z =x +2y -4在点B (7,9)处,目标函数取得最大值z max =21. 方法二 z =|x +2y -4|=|x +2y -4|5·5, 令P (x ,y )为可行域内一动点,定直线x +2y -4=0, 则z =5d ,其中d 为P (x ,y )到直线x +2y -4=0的距离. 由图可知,区域内的点B 与直线的距离最大, 故d 的最大值为|7+2×9-4|5=215.故目标函数z max =215·5=21. 三、解答题12.解 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.13.解 先画出可行域,如图所示,y =a x 必须过图中阴影部分或其边界.∵A (2,9),∴9=a 2,∴a =3. ∵a >1,∴1<a ≤3.14.解 由题意可画表格如下:(1)设只生产书桌x 张,可获得利润z 元, 则⎩⎪⎨⎪⎧0.1x ≤90,2x ≤600,z =80x ,x ≥0⇒⎩⎪⎨⎪⎧x ≤900,x ≤300,x ≥0⇒0≤x ≤300.所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获得利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤90,1·y ≤600,z =120y ,y ≥0⇒⎩⎪⎨⎪⎧y ≤450,y ≤600,y ≥0⇒0≤y ≤450.所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元. (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=56 000(元).因此,生产书桌100张、书橱400个,可使所得利润最大.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
简单的线性规划问题
【知识概述】
线性规划是不等式应用的一个典型,也是数形结合思想所体现的一个重要侧面.近年的考试中,通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值,或求函数的最优解等问题.通过这节课的学习,希望同学们能够掌握线性规划的方法,解决考试中出现的各种问题.
解决线性规划的数学问题我们要注意一下几点
1.所谓线性规划就是在线性约束条件下求线性目标函数的最值问题;
2.解决线性规划问题需要经历两个基本的解题环节
(1)作出平面区域;(直线定”界”,特“点”定侧);
(2)求目标函数的最值.
(3)求目标函数z=ax+by最值的两种类型:
①0
b>时,截距最大(小),z的值最大(小);
②0
b>时,截距最大(小),z的值最小(大);
【学前诊断】
1.[难度] 易
满足线性约束条件
23,
23,
0,
x y
x y
x
y
+≤
⎧
⎪+≤
⎪
⎨
≥
⎪
⎪≥
⎩
的目标函数z x y
=+的最大值是()
A.1
B.3
2
C.2
D.3
2.[难度] 易
设变量,x y满足约束条件
0,
0,
220,
x
x y
x y
≥
⎧
⎪
-≥
⎨
⎪--≤
⎩
则32
z x y
=-的最大值为( )
A.0
B.2
C.4
D.6
3. [难度] 中
设1m >,在约束条件1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩
下,目标函数z x my =+的最大值小于2,则m 的取
值范围为( )
A
.(1,1 B
.(1)+∞ C .(1,3) D .(3,)+∞
【经典例题】
例1. 设变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩
则2z x y =+的最大值为( )
A.5
B.4
C.1
D.8
例2. 若变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩
则2z x y =-的最大值为( )
A.4
B.3
C.2
D.1
例3. 设,x y 满足约束条件2208400,0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩
,若目标函数(0,0)z abx y a b =+>>的最小
值为8,则a b +的最小值为____________.
例4. 在约束条件下0,0,,24,
x y x y s x y ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是( )
A.[]6,15
B.[]
7,15 C.[]6,8 D.[]7,8
例5. 设不等式组1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩
,所表示平面区域是1,Ω平面区域2Ω与1Ω关于直线
3490x y --=对称,对于1Ω中任意一点A 与2Ω中的任意一点B ,AB 的最小值等于( )
A.285
B.4
C.125
D.2
例6.对于实数,x y ,若11,21,x y -≤-≤则21x y -+的最大值为_________.
例7.在约束条件22
240x y x y +++≤下,函数32z x y =+的最大值是___________.
例8. 已知函数2()2(,)f x x ax b a b =++∈R ,且函数()y f x =在区间()0,1与()1,2内各
有一个零点,则22(3)z a b =++的取值范围是( ).
A.2⎫⎪⎪⎝⎭
B.1,42⎛⎫ ⎪⎝⎭
C.()1,2
D.()1,4 例9. 奇函数()f x 在R 上是减函数,若,s t 满足不等式22(2)(2)f s s f t t -≤--,则当
14s ≤≤时,t s
的取值范围是( ). A.1,14⎡⎫-⎪⎢⎣⎭ B.1,14⎡⎤-⎢⎥⎣⎦ C.1,12⎡⎫-⎪⎢⎣⎭ D.1,12⎡⎤-⎢⎥⎣⎦
例10. 某加工厂用某原料由甲车间加工出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箱
【本课总结】
线性规划是不等式和直线与方程的综合应用,是数形结合的和谐载体,也是高考中的重要考点,近几年的高考题中考查的频率较高,一般以考查基本知识和方法为主,属于基础类题,难度一般不高.
1. 解决线性规划问题有一定的程序性:
第一步:确定由二元一次不等式表示的平面区域;
第二步:令z=0画直线0:0l ax by +=;
第三步:平移直线0l 寻找使直线a z y x b b
=-+截距取最值(最大或最小)的位置(最优解).
第四步:将最优解坐标代入线性目标函数z ax by =+求出最值
2. 解决线性规划问题要特别关注线性目标函数z ax by =+中b 的符号,若b >0,则使函数a z y x b b
=-+的截距取最大(小)值的点,可使目标函数z ax by =+取最大(小)值,若b <0,则使函数a z y x b b
=-+的截距取最大(小)值的点,可使目标函数z ax by =+取最小(大)值, b <0的情况是很多同学容易出现的盲点.
3. 线性规划问题要重视数形结合思想的运用,善于将代数问题和几何问题相互转化,由线
性规划问题引申的其它数形结合题目也要灵活掌握,如:将平面区域条件引申为:22240x y x y +++≤表示圆面等,将目标函数引申为:2224z x y x y =+++表示动点到定点的距离的最值问题;21
y z x +=-表示动点与定点连线的斜率的最值问题等. 4. 线性规划问题首先作出可行域,若为封闭区域(即几条直线围成的区域)则一般在区域
顶点处取得最大或最小值
5. 线性规划中易错点提示
(1)忽视平面区域是否包括边界.一般最优解都处于平面区域的边界顶点处,若平面区域
不包含边界,则可能不存在最值.
(2)忽视对线性目标函数z ax by =+中b 的符号的区分.
(3)代数问题向其几何意义的转化困难.
【活学活用】
1. [难度] 中
若不等式组⎪⎪⎩⎪⎪⎨⎧≤+≥≤+≥-a
y x y y x y x 0
220表示的平面区域是一个三角形,则a 的取值范围是( ) A.4,3⎡⎫+∞⎪⎢⎣⎭ B.(]0,1 C.41,3⎡⎤⎢⎥⎣⎦ D.(]40,1,3⎡⎫+∞⎪⎢⎣⎭
2. [难度] 中 设变量x y ,满足约束条件1133x y x y x y ⎧--⎪+⎨⎪-<⎩
,,.≥≥则目标函数4z x y =+的最大值为( ) A .4
B .11
C .12
D .14
3. [难度] 中 已知变量x 、y 满足约束条件 20,1,70,x y y x x x y -+≤⎧⎪≥⎨⎪+-≤⎩
则的取值范围是( ) A .9,65⎡⎤⎢⎥⎣⎦ B .9,5⎛⎤-∞ ⎥⎝⎦
∪[)6,+∞ C .(],3-∞∪[)6,+∞ D .[3,6]。