3.3.2简单的线性规划问题(2)
- 格式:ppt
- 大小:597.50 KB
- 文档页数:10
课时作业(二十七)1.如果实数x ,y 满足条件⎩⎨⎧x -y +1≥0,y +1≥0,x +y +1≤0,那么2x -y 的最大值为()A .2B .1C .-2D .-3答案 B解析 如图所示可行域中,2x -y 在点C 处取得最大值,即在C(0,-1)处取得最大值,最大值为1.2.若实数x ,y 满足不等式组⎩⎨⎧x +3y -3≥0,2x -y -3≤0,x -my +1≥0且x +y 的最大值为9,则实数m=( ) A .-2 B .-1 C .1 D .2答案 C解析 如图,设x +y =9,显然只有在x +y =9与直线2x -y -3=0的交点处满足要求,解得此时x =4,y =5,即点(4,5)在直线x -my +1=0上,代入得m =1.3.已知x ,y ∈Z ,则满足⎩⎨⎧x -y ≥0,x +y ≤5,y ≥0的点(x ,y)的个数为( ) A .9 B .10 C .11 D .12答案 D解析 画出不等式组对应的可行域,共12个点.4.若实数x 、y 满足⎩⎨⎧x -y +1≤0,x>0,则yx 的取值范围是( )A .(0,1)B .(0,1]C .(1,+∞)D .[1,+∞)答案 C解析 在平面内作出x 、y 满足的可行域,设P(x ,y)为可行域内任一点,则直线PO 的斜率k PO =y x ,由数形结合得,k PO >1,故yx 的取值范围是(1,+∞),选C.5.在如下图所示的可行域内(阴影部分且包括边界),目标函数z =x -y ,则使z 取得最小值的点的坐标为( )A .(1,1)B .(3,2)C .(5,2)D .(4,1)答案 A解析 对直线y =x +b 行平移,注意b 越大,z 越小.6.设变量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]答案 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.7.某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表菜的种植面积(单位:亩)分别为( ) A .50,0 B .30,20 C .20,30 D .0,50答案 B解析 设黄瓜的种植面积为x 亩,韭菜的种植面积为y 亩,则由题意知其满足的条件为⎩⎨⎧x +y ≤50,1.2x +0.9y ≤54,x ≥0,y ≥0,化简得⎩⎨⎧x +y ≤50,4x +3y ≤180,x ≥0,y ≥0.目标函数z =0.55×4x +0.3×6y -1.2x -0.9y =x +0.9y.目标函数z =x +0.9y 的几何意义是直线x +0.9y -z =0在x 轴上的截距,由图可知当直线经过点B(30,20)时,目标函数z =x +0.9y 取得最大值. 8.已知以x ,y 为自变量的目标函数ω=kx +y(k>0)的可行域如下图阴影部分(含边界),若使ω取最大值时的最优解有无穷多个,则k 的值为( ) A .1B.32C .2D .4答案 A解析 目标函数可变形为y =-kx +ω,又∵k>0,结合图像可知,当ω最大时,-k =k DC =4-22-4=-1.即k =1.9.已知x ,y满足约束条件⎩⎨⎧x ≥0,y ≥0,x +y ≥1,则(x +3)2+y2的最小值为( ) A.10 B .2 2 C .8 D .10答案 D解析 画出可行域(如图所示).(x +3)2+y 2即点A(-3,0)与可行域上点(x ,y)间距离的平方.显然|AC|长度最小,所以|AC|2=(0+3)2+(1-0)2=10.故选D.10.点P(1,a)到直线x -2y +2=0的距离为355,且P 在3x +y -3>0表示的区域内,则a =________. 答案 3 解析|1-2a +2|5=355,∴a =0或3.又点P 在3x +y -3>0表示区域内,∴3+a -3>0,∴a>0,∴a =3.11.在坐标平面内,点的纵、横坐标都是整数时,称该点为整点,则由不等式组⎩⎨⎧x +y ≤2,x -y ≥-2,y ≥0所表示的区域内整点的个数是________.答案 9解析 首先画出不等式组表示的平面区域(如图),再用打网格法找出区域内整点,部分靠近边界的点代入验证,共9个点.12.记不等式组⎩⎨⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域为D.若直线y =a(x +1)与D 有公共点,则a 的取值范围是________. 答案 [12,4]解析 作出题中不等式组表示的可行域如图中阴影部分所示.∵直线y =a(x +1)过定点C(-1,0),由图并结合题意可知k BC =12,k AC =4,∴要使直线y =a(x +1)与平面区域D 有公共点,则12≤a ≤4.13.已知变量x ,y 满足约束条件⎩⎨⎧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 的垂线,易知垂足N 在AC 上,故|MN|=|0-5+2|1+(-1)2=32=322, ∴|MN|2=(322)2=92,∴z 的最小值为92. (2)z =2·y -(-12)x -(-1),表示可行域内的点(x ,y)与定点Q(-1,-12)连线的斜率的2倍. 连接QA ,QB.∵k QA =74,k QB =38,∴z 的取值范围是[34,72].14.制订投资计划时,不仅要考虑可能获得的盈利,而且要考虑可能出现的亏损.某投资人打算投资甲、乙两个项目.根据预测,甲、乙项目可能的最大盈利率分别为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 点,且与直线x +0.5y =0的距离最大,这里M 点是直线x +y =10和0.3x +0.1y =1.8的交点. 解方程组⎩⎨⎧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万元的前提下,使可能的盈利最大.15.有一批同规格的钢条,每根钢条有两种切割方式,可截成长度为a 的钢条2根,长度为b 的钢条1根;或截成长度为a 的钢条1根,长度为b 的钢条3根.现长度为a 的钢条至少需要15根,长度为b 的钢条至少需要27根.问:如何切割可使钢条用量最省?解析 设按第一种切割方式需钢条x 根,按第二种切割方式需钢条y 根,根据题意得约束条件是⎩⎨⎧2x +y ≥15,x +3y ≥27,x>0,x ∈N ,y>0,y ∈N ,目标函数是z =x +y ,画出不等式组表示的平面区域如图阴影部分.由⎩⎨⎧2x +y =15,x +3y =27,解得⎩⎨⎧x =3.6,y =7.8. 此时z =11.4,但x ,y ,z 都应当为正整数, 所以点(3.6,7.8)不是最优解.经过可行域内的整点且使z 最小的直线是y =-x +12,即z =12,满足该约束条件的(x ,y)有两个:(4,8)或(3,9),它们都是最优解. 即满足条件的切割方式有两种,按第一种方式切割钢条4根,按第二种方式切割钢条8根;或按第一种方式切割钢条3根,按第二种方式切割钢条9根,可满足要求.1.已知实数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≤yx≤2.2.若实数x 、y 满足不等式组⎩⎨⎧y ≥0,x -y ≥0,2x -y -2≥0,则ω=y -1x +1的取值范围是()A .[-1,13]B .[-12,13]C .[-12,+∞)D .[-12,1)答案D解析 所求问题转化为求动点(x ,y)与定点(-1,1)连线的斜率问题.不等式组表示的可行域如图所示.目标函数ω=y -1x +1表示阴影部分的点与定点(-1,1)的连线的斜率,由图可见,点(-1,1)与点(1,0)连线的斜率为最小值,最大值趋近于1,但永远达不到,故-12≤ω<1.3.若目标函数z =x +y +1在约束条件⎩⎨⎧x +y -2≤0,x -y +2≤0,y ≤n ,x ≥-3下取得最大值的最优解有无穷多个,则n 的取值范围是________. 答案 n>2解析先根据⎩⎨⎧x +y -2≤0,x -y +2≤0,x ≥-3作出如图所示阴影部分的可行域,欲使目标函数z=x +y +1取得最大值的最优解有无穷多个,需使目标函数对应的直线平移时达到可行域的边界直线x +y -2=0,且只有当n>2时,可行域才包含x +y -2=0这条直线上的线段BC 或其部分.4.某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨,B 原料2吨;生产每吨乙产品要用A 原料1吨,B 原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18吨.那么该企业可获得最大利润是( ) A .12万元B .20万元C .25万元D .27万元答案 D解析 设生产甲产品x 吨,生产乙产品y 吨,获得利润为z ,则有下列关系:则有⎩⎨⎧ y>0, 3x +y ≤13, 2x +3y ≤18.目标函数z =5x +3y ,作出可行域后(如图所示阴影区域)求出可行域边界上各端点的坐标,可知当x =3,y =4时可获得最大利润为27万元,故选D.。