【最新试题库含答案】3.3.2,简单的线性规划问题练习题及答案解析
- 格式:doc
- 大小:31.00 KB
- 文档页数:10
简单的线性规划问题一、基本知识1.规划问题中的可行域,实际上是二元一次不等式(组)表示的平面区域,是解决线性规划问题的基础。
因为对在直线Ax+By+C=0同一侧的所有点(x,y),数Ax+By+C的符号相同,所以只需在此直线的某一侧任取一点(x0,y0) (若原点不在直线上,则取原点(0,0)最简便),它的坐标代入Ax+By+c,由其值的符号即可判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧。
2.在求线性目标函数z=ax+by的最大值或最小值时,设ax+by=t,则此直线往右(或左)平移时,t值随之增大(或减小)。
要会在可行域中确定最优解。
3.新概念:①线性约束条件②线性目标函数③线性规划问题④可行解⑤可行域⑥最优解4.重要的思想方法:数形结合化归思想5.解线性规划问题总体步骤:设变量→ 找约束条件,找目标函数找出可行域求出最优解二、典型例题:例1.某工厂生产甲,乙两种产品,已知生产甲种产品1t,需耗A种矿石10t,B种矿石5t,煤4t, 生产乙种产品1t需耗A种矿石4t,B种矿石4t,煤9t,每1t甲种产品的利润是600元。
每1t乙种产品的利润是1000元。
工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t,B种矿石不超过200t,煤不超过360t,甲,乙这两种产品应各生产多少。
(精确到1t)。
能使利润总额达到最大?解:设生产甲,乙两种产品分别为x(t), y(t),利润总额为Z元,则,Z=600x+1000y。
作出以上不等式组所表示的平面区域,即可行域。
作直线600x+1000y=0即3x+5y=0。
将直线向上平移到如图位置,直线经过可行域上的点M ,且与原点距离最大,即Z 取最大值。
得x=360/29≈12。
y=1000/29≈34。
例2.某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按120个工时计算)生产空调器、彩电、冰箱共360台,且冰箱至少生产60台,已知生产这些家电产品每台所需工时和每台产值如下表:问每周生产空调器,彩电,冰箱各多少台,才能使产值最高?最高产值是多少(以千元为单位)?解:设每周生产空调器,彩电,冰箱分别为x 台,y 台,z 台,每周产值为f 元,则f=4x+3y+2z,其中x, y, z满足由(1),(2)得y=360-3x, z=2x。
线性规划题及答案引言概述:线性规划是运筹学中的一种数学方法,用于寻觅最优解决方案。
在实际生活和工作中,线性规划问题时常浮现,通过对问题进行建模和求解,可以得到最优的决策方案。
本文将介绍一些常见的线性规划题目,并给出详细的答案解析。
一、生产规划问题1.1 生产规划问题描述:某工厂生产两种产品A和B,产品A每单位利润为100元,产品B每单位利润为150元。
每天工厂有8小时的生产时间,产品A每单位需要2小时,产品B每单位需要3小时。
问工厂每天应该生产多少单位的产品A 和产品B,才干使利润最大化?1.2 生产规划问题答案:设产品A的生产单位为x,产品B的生产单位为y,则目标函数为Max Z=100x+150y,约束条件为2x+3y≤8,x≥0,y≥0。
通过线性规划方法求解,得出最优解为x=2,y=2,最大利润为400元。
二、资源分配问题2.1 资源分配问题描述:某公司有两个项目需要投资,项目A每万元投资可获得利润2万元,项目B每万元投资可获得利润3万元。
公司总共有100万元的投资额度,问如何分配投资额度才干使利润最大化?2.2 资源分配问题答案:设投资项目A的金额为x万元,投资项目B的金额为y万元,则目标函数为Max Z=2x+3y,约束条件为x+y≤100,x≥0,y≥0。
通过线性规划方法求解,得出最优解为x=40,y=60,最大利润为240万元。
三、运输问题3.1 运输问题描述:某公司有两个仓库和三个销售点,每一个销售点的需求量分别为100、150、200,每一个仓库的库存量分别为80、120。
仓库到销售点的运输成本如下表所示,问如何安排运输方案使得总成本最小?3.2 运输问题答案:设从仓库i到销售点j的运输量为xij,则目标函数为Min Z=∑(i,j) cij*xij,约束条件为每一个销售点的需求量得到满足,每一个仓库的库存量不超出。
通过线性规划方法求解,得出最优的运输方案,使得总成本最小。
四、投资组合问题4.1 投资组合问题描述:某投资者有三种投资标的可选择,预期收益率和风险如下表所示。
线性规划的常见题型及其解法线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖别致.归纳起来常见的命题探究角度有: 1.求线性目标函数的最值. 2.求非线性目标函数的最值. 3.求线性规划中的参数. 4.线性规划的实际应用.本节主要讲解线性规划的常见基础类题型.【母题一】已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,则目标函数z =2x +3y 的取值范围为( )A .[7,23]B .[8,23]C .[7,8]D .[7,25]求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-ab x +z b,通过求直线的截距z b的最值,间接求出z 的最值.【解析】画出不等式组⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,表示的平面区域如图中阴影部分所示,由目标函数z =2x +3y 得y =-23x +z 3,平移直线y =-23x 知在点B 处目标函数取到最小值,解方程组⎩⎪⎨⎪⎧x +y =3,2x -y =3,得⎩⎪⎨⎪⎧ x =2,y =1,所以B (2,1),z min =2×2+3×1=7,在点A 处目标函数取到最大值,解方程组⎩⎪⎨⎪⎧x -y =-1,2x -y =3,得⎩⎪⎨⎪⎧x =4,y =5,所以A (4,5),z max =2×4+3×5=23.【答案】A【母题二】变量x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,(1)设z =y2x -1,求z 的最小值;(2)设z =x 2+y 2,求z 的取值范围;(3)设z =x 2+y 2+6x -4y +13,求z 的取值范围.点(x ,y )在不等式组表示的平面区域内,y 2x -1=12·y -0⎝ ⎛⎭⎪⎫x -12表示点(x ,y )和⎝ ⎛⎭⎪⎫12,0连线的斜率;x 2+y 2表示点(x ,y )和原点距离的平方;x 2+y 2+6x -4y +13=(x +3)2+(y -2)2表示点(x ,y )和点(-3,2)的距离的平方.【解析】(1)由约束条件⎩⎪⎨⎪⎧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=0,3x +5y -25=0,解得B (5,2).∵z =y 2x -1=y -0x -12×12∴z 的值即是可行域中的点与⎝ ⎛⎭⎪⎫12,0连线的斜率,观察图形可知z min =2-05-12×12=29. (2)z =x 2+y 2的几何意义是可行域上的点到原点O 的距离的平方. 结合图形可知,可行域上的点到原点的距离中,d min =|OC |=2,d max =|OB |=29.∴2≤z ≤29.(3)z =x 2+y 2+6x -4y +13=(x +3)2+(y -2)2的几何意义是: 可行域上的点到点(-3,2)的距离的平方. 结合图形可知,可行域上的点到(-3,2)的距离中,d min =1-(-3)=4,d max =-3-2+-2=8∴16≤z ≤64.1.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义. 2.常见的目标函数有: (1)截距型:形如z =ax +by .求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-ab x +z b ,通过求直线的截距z b的最值,间接求出z 的最值.(2)距离型:形一:如z =(x -a )2+(y -b )2,z =x 2+y 2+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离;形二:z =(x -a )2+(y -b )2,z =x 2+y 2+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离的平方.(3)斜率型:形如z =y x ,z =ay -b cx -d ,z =y cx -d ,z =ay -bx,此类目标函数常转化为点(x ,y )与定点所在直线的斜率.【提醒】 注意转化的等价性及几何意义.角度一:求线性目标函数的最值1.(2014·新课标全国Ⅱ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0,x -3y +1≤0,3x -y -5≥0,则z =2x -y 的最大值为( )A .10B .8C .3D .2【解析】作出可行域如图中阴影部分所示,由z =2x -y 得y =2x -z ,作出直线y =2x ,平移使之经过可行域,观察可知,当直线经过点A (5,2)时,对应的z 值最大.故z max =2×5-2=8.【答案】B2.(2015·高考天津卷)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2≥0,x -y +3≥0,2x +y -3≤0,则目标函数z =x +6y 的最大值为( )A .3B .4C .18D .40【解析】作出约束条件对应的平面区域如图所示 ,当目标函数经过点(0,3)时,z 取得最大值18.【答案】C3.(2013·高考陕西卷)若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( )A .-6B .-2C .0D .2【解析】如图,曲线y =|x |与y =2所围成的封闭区域如图中阴影部分,令z =2x -y ,则y =2x -z ,作直线y =2x ,在封闭区域内平行移动直线y =2x ,当经过点(-2,2)时,z 取得最小值,此时z =2×(-2)-2=-6.【答案】A角度二:求非线性目标的最值4.(2013·高考山东卷)在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM 斜率的最小值为( )A .2B .1C .-13D .-12【解析】已知的不等式组表示的平面区域如图中阴影所示,显然当点M 与点A 重合时直线OM 的斜率最小,由直线方程x +2y -1=0和3x +y -8=0,解得A (3,-1),故OM 斜率的最小值为-13.【解析】C5.已知实数x ,y 满足⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y ,则z =2x +y -1x -1的取值范围 .【解】由不等式组画出可行域如图中阴影部分所示,目标函数z =2x +y -1x -1=2+y +1x -1的取值范围可转化为点(x ,y )与(1,-1)所在直线的斜率加上2的取值范围,由图形知,A 点坐标为(2,1),则点(1,-1)与(2,1)所在直线的斜率为22+2,点(0,0)与(1,-1)所在直线的斜率为-1,所以z 的取值范围为(-∞,1]∪[22+4,+∞).【答案】(-∞,1]∪[22+4,+∞)6.(2015·郑州质检)设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +y ≤2y -x ≤2,y ≥1,则x 2+y 2的取值范围是( )A .[1,2]B .[1,4]C .[2,2]D .[2,4]【解析】如图所示,不等式组表示的平面区域是△ABC 的内部(含边界),x 2+y 2表示的是此区域内的点(x ,y )到原点距离的平方.从图中可知最短距离为原点到直线BC 的距离,其值为1;最远的距离为AO ,其值为2,故x 2+y 2的取值范围是[1,4].【答案】B7.(2013·高考北京卷)设D 为不等式组⎩⎪⎨⎪⎧x ≥0,2x -y ≤0,x +y -3≤0所表示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为________.【解析】作出可行域,如图中阴影部分所示,则根据图形可知,点B (1,0)到直线2x -y =0的距离最小,d =|2×1-0|22+1=255,故最小距离为255. 【答案】2558.设不等式组⎩⎪⎨⎪⎧x ≥1,x -2y +3≥0,y ≥x所表示的平面区域是Ω1,平面区域Ω2与Ω1关于直线3x -4y -9=0对称.对于Ω1中的任意点A 与Ω2中的任意点B ,|AB |的最小值等于( )A .285B .4C .125D .2【解析】不等式组⎩⎪⎨⎪⎧x ≥1x -2y +3≥0y ≥x,所表示的平面区域如图所示,解方程组⎩⎪⎨⎪⎧x =1y =x ,得⎩⎪⎨⎪⎧x =1y =1.点A (1,1)到直线3x -4y -9=0的距离d =|3-4-9|5=2,则|AB |的最小值为4.【答案】B角度三:求线性规划中的参数9.若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是( )A .73 B .37 C .43D .34【解析】不等式组表示的平面区域如图所示.由于直线y =kx +43过定点⎝ ⎛⎭⎪⎫0,43.因此只有直线过AB 中点时,直线y =kx +43能平分平面区域.因为A (1,1),B (0,4),所以AB 中点D ⎝ ⎛⎭⎪⎫12,52.当y =kx +43过点⎝ ⎛⎭⎪⎫12,52时,52=k 2+43,所以k =73.【解析】A10.(2014·高考北京卷)若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为( )A .2B .-2C .12D .-12【解析】D 作出线性约束条件⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0的可行域.当k >0时,如图①所示,此时可行域为y 轴上方、直线x +y -2=0的右上方、直线kx -y +2=0的右下方的区域,显然此时z =y -x 无最小值.当k <-1时,z =y -x 取得最小值2;当k =-1时,z =y -x 取得最小值-2,均不符合题意.当-1<k <0时,如图②所示,此时可行域为点A (2,0),B ⎝ ⎛⎭⎪⎫-2k,0,C (0,2)所围成的三角形区域,当直线z =y -x 经过点B ⎝ ⎛⎭⎪⎫-2k ,0时,有最小值,即-⎝ ⎛⎭⎪⎫-2k =-4⇒k =-12.【答案】D11.(2014·高考安徽卷)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【解析】法一:由题中条件画出可行域如图中阴影部分所示,可知A (0,2),B (2,0),C (-2,-2),则z A =2,z B =-2a ,z C =2a -2,要使目标函数取得最大值的最优解不唯一,只要z A =z B >z C 或z A =z C >z B 或z B=z C >z A ,解得a =-1或a =2.法二:目标函数z =y -ax 可化为y =ax +z ,令l 0:y =ax ,平移l 0,则当l 0∥AB 或l 0∥AC 时符合题意,故a =-1或a =2.【答案】D12.在约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤s ,y +2x ≤4.下,当3≤s ≤5时,目标函数z =3x +2y 的最大值的取值范围是( )A .[6,15]B .[7,15]C .[6,8]D .[7,8]【解析】 由⎩⎪⎨⎪⎧x +y =s ,y +2x =4,得⎩⎪⎨⎪⎧x =4-s ,y =2s -4,,则交点为B (4-s,2s -4),y +2x =4与x 轴的交点为A (2,0),与y 轴的交点为C ′(0,4),x +y =s 与y 轴的交点为C (0,s ).作出当s =3和s =5时约束条件表示的平面区域,即可行域,如图(1)(2)中阴影部分所示.(1) (2)当3≤s <4时,可行域是四边形OABC 及其内部,此时,7≤z max <8; 当4≤s ≤5时,可行域是△OAC ′及其内部,此时,z max =8. 综上所述,可得目标函数z =3x +2y 的最大值的取值范围是[7,8]. 【答案】D13.(2015·通化一模)设x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x 3a +y 4a ≤1,若z =x +2y +3x +1的最小值为32,则a 的值为________.【解析】∵x +2y +3x +1=1+y +x +1,而y +1x +1表示过点(x ,y )与(-1,-1)连线的斜率,易知a >0, ∴可作出可行域,由题意知y +1x +1的最小值是14,即⎝ ⎛⎭⎪⎫y +1x +1min =0--3a --=13a +1=14⇒a =1.【答案】1角度四:线性规划的实际应用14.A ,B 两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品.已知A 产品需要在甲机器上加工3小时,在乙机器上加工1小时;B 产品需要在甲机器上加工1小时,在乙机器上加工3小时.在一个工作日内,甲机器至多只能使用11小时,乙机器至多只能使用9小时.A 产品每件利润300元,B 产品每件利润400元,则这两台机器在一个工作日内创造的最大利润是________元.【解析】 设生产A 产品x 件,B 产品y 件,则x ,y 满足约束条件⎩⎪⎨⎪⎧3x +y ≤11,x +3y ≤9,x ∈N ,y ∈N ,生产利润为z=300x +400y .画出可行域,如图中阴影部分(包含边界)内的整点,显然z =300x +400y 在点A 处取得最大值,由方程组⎩⎪⎨⎪⎧3x +y =11,x +3y =9,解得⎩⎪⎨⎪⎧x =3,y =2,则z max =300×3+400×2=1 700.故最大利润是1 700元.【答案】1 70015.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超过10小时.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.(1)试用每天生产的卫兵个数x 与骑兵个数y 表示每天的利润w (元); (2)怎样分配生产任务才能使每天的利润最大,最大利润是多少?【解析】(1)依题意每天生产的伞兵个数为100-x -y ,所以利润w =5x +6y +3(100-x -y )=2x +3y +300.(2)约束条件为⎩⎪⎨⎪⎧5x +7y +-x -y ,100-x -y ≥0,x ≥0,y ≥0,x ,y ∈N .整理得⎩⎪⎨⎪⎧x +3y ≤200,x +y ≤100,x ≥0,y ≥0,x ,y ∈N .目标函数为w =2x +3y +300. 作出可行域.如图所示:初始直线l 0:2x +3y =0,平移初始直线经过点A 时,w有最大值.由⎩⎪⎨⎪⎧x +3y =200,x +y =100,得⎩⎪⎨⎪⎧x =50,y =50.最优解为A (50,50),所以w max =550元.所以每天生产卫兵50个,骑兵50个,伞兵0个时利润最大,最大利润为550元.一、选择题1.已知点(-3,-1)和点(4,-6)在直线3x -2y -a =0的两侧,则a 的取值范围为( ) A .(-24,7)B .(-7,24)C .(-∞,-7)∪(24,+∞)D .(-∞,-24)∪(7,+∞)【解析】根据题意知(-9+2-a )·(12+12-a )<0.即(a +7)(a -24)<0,解得-7<a <24. 【答案】B2.(2015·临沂检测)若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3,则z =x -y 的最小值是( )A .-3B .0C .32D .3【解析】作出不等式组⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3表示的可行域(如图所示的△ABC 的边界及内部).平移直线z =x -y ,易知当直线z =x -y 经过点C (0,3)时,目标函数z =x -y 取得最小值,即z min =-3.【答案】A3.(2015·泉州质检)已知O 为坐标原点,A (1,2),点P 的坐标(x ,y )满足约束条件⎩⎪⎨⎪⎧x +|y |≤1,x ≥0,则z =OA →·OP →的最大值为( )A .-2B .-1C .1D .2【解析】如图作可行域,z =OA →·OP →=x +2y ,显然在B (0,1)处z max =2.【答案】D4.已知实数x ,y 满足:⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是( )A .⎣⎢⎡⎦⎥⎤53,5B .[0,5]C .⎣⎢⎡⎭⎪⎫53,5D .⎣⎢⎡⎭⎪⎫-53,5 【解析】画出不等式组所表示的区域,如图阴影部分所示,作直线l :2x -2y -1=0,平移l 可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是⎣⎢⎡⎭⎪⎫-53,5.【答案】D5.如果点(1,b )在两条平行直线6x -8y +1=0和3x -4y +5=0之间,则b 应取的整数值为( ) A .2 B .1 C .3D .0【解析】由题意知(6-8b +1)(3-4b +5)<0,即⎝ ⎛⎭⎪⎫b -78(b -2)<0,∴78<b <2,∴b 应取的整数为1.【答案】B6.(2014·郑州模拟)已知正三角形ABC 的顶点A (1,1),B (1,3),顶点C 在第一象限,若点(x ,y )在△ABC 内部,则z =-x +y 的取值范围是( )A .(1-3,2)B .(0,2)C .(3-1,2)D .(0,1+3)【解析】如图,根据题意得C (1+3,2).作直线-x +y =0,并向左上或右下平移,过点B (1,3)和C (1+3,2)时,z =-x +y 取范围的边界值,即-(1+3)+2<z <-1+3,∴z =-x +y 的取值范围是(1-3,2).【答案】A7.(2014·成都二诊)在平面直角坐标系xOy 中,P 为不等式组⎩⎪⎨⎪⎧y ≤1,x +y -2≥0,x -y -1≤0,所表示的平面区域上一动点,则直线OP 斜率的最大值为( )A .2B .13C .12D .1【解析】作出可行域如图所示,当点P 位于⎩⎪⎨⎪⎧x +y =2,y =1,的交点(1,1)时,(k OP )max =1.【答案】D8.在平面直角坐标系xOy 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )A .2B .1C .12D .14【解析】不等式⎩⎪⎨⎪⎧x +y ≤1,x ≥0,y ≥0,所表示的可行域如图所示,设a =x +y ,b =x -y ,则此两目标函数的范围分别为a =x +y ∈[0,1],b =x -y ∈[-1,1],又a +b =2x ∈[0,2],a -b =2y ∈[0,2],∴点坐标(x +y ,x -y ),即点(a ,b )满足约束条件⎩⎪⎨⎪⎧0≤a ≤1,-1≤b ≤1,0≤a +b ≤2,0≤a -b ≤2,作出该不等式组所表示的可行域如图所示,由图示可得该可行域为一等腰直角三角形,其面积S =12×2×1=1.【答案】B9.设x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -2≤0,x -y ≥0,x ≥0,y ≥0,若目标函数z =ax +by (a >0,b >0)的最大值为4,则ab 的取值范围是( )A .(0,4)B .(0,4]C .[4,+∞)D .(4,+∞)【解析】作出不等式组表示的区域如图阴影部分所示,由图可知,z =ax +by (a >0,b >0)过点A (1,1)时取最大值,∴a +b =4,ab ≤⎝⎛⎭⎪⎫a +b 22=4,∵a >0,b >0,∴ab ∈(0,4].【答案】B10.设动点P (x ,y )在区域Ω:⎩⎪⎨⎪⎧x ≥0,y ≥x ,x +y ≤4上,过点P 任作直线l ,设直线l 与区域Ω的公共部分为线段AB ,则以AB 为直径的圆的面积的最大值为( )A .πB .2πC .3πD .4π【解析】作出不等式组所表示的可行域如图中阴影部分所示,则根据图形可知,以AB 为直径的圆的面积的最大值S =π×⎝ ⎛⎭⎪⎫422=4π.【答案】D11.(2015·东北三校联考)变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥-1,x -y ≥2,3x +y ≤14,若使z =ax +y 取得最大值的最优解有无穷多个,则实数a 的取值集合是( )A .{-3,0}B .{3,-1}C .{0,1}D .{-3,0,1}【解析】作出不等式组所表示的平面区域,如图所示.易知直线z =ax +y 与x -y =2或3x +y =14平行时取得最大值的最优解有无穷多个,即-a =1或-a =-3,∴a =-1或a =3.【答案】B12.(2014·新课标全国Ⅰ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7,则a=( )A .-5B .3C .-5或3D .5或-3【解析】法一:联立方程⎩⎪⎨⎪⎧x +y =a ,x -y =-1,解得⎩⎪⎨⎪⎧x =a -12,y =a +12,代入x +ay =7中,解得a =3或-5,当a =-5时,z =x +ay 的最大值是7;当a =3时,z =x +ay 的最小值是7.法二:先画出可行域,然后根据图形结合选项求解.当a =-5时,作出不等式组表示的可行域,如图(1)(阴影部分).图(1) 图(2)由⎩⎪⎨⎪⎧ x -y =-1,x +y =-5得交点A (-3,-2),则目标函数z =x -5y 过A 点时取得最大值.z max =-3-5×(-2)=7,不满足题意,排除A ,C 选项.当a =3时,作出不等式组表示的可行域,如图(2)(阴影部分).由⎩⎪⎨⎪⎧x -y =-1,x +y =3得交点B (1,2),则目标函数z =x +3y 过B 点时取得最小值.z min =1+3×2=7,满足题意.【答案】B13.若a ≥0,b ≥0,且当⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1时,恒有ax +by ≤1,则由点P (a ,b )所确定的平面区域的面积是( )A .12 B .π4C .1D .π2【解析】因为ax +by ≤1恒成立,则当x =0时,by ≤1恒成立,可得y ≤1b(b ≠0)恒成立,所以0≤b ≤1;同理0≤a ≤1.所以由点P (a ,b )所确定的平面区域是一个边长为1的正方形,面积为1.【答案】C14.(2013·高考北京卷)设关于x ,y 的不等式组⎩⎪⎨⎪⎧2x -y +1>0,x +m <0,y -m >0表示的平面区域内存在点P (x 0,y 0),满足x 0-2y 0=2.求得m 的取值范围是( )A .⎝⎛⎭⎪⎫-∞,43B .⎝ ⎛⎭⎪⎫-∞,13C .⎝⎛⎭⎪⎫-∞,-23D .⎝⎛⎭⎪⎫-∞,-53【解析】当m ≥0时,若平面区域存在,则平面区域内的点在第二象限,平面区域内不可能存在点P (x 0,y 0)满足x 0-2y 0=2,因此m <0.如图所示的阴影部分为不等式组表示的平面区域.要使可行域内包含y =12x -1上的点,只需可行域边界点(-m ,m )在直线y =12x -1的下方即可,即m<-12m -1,解得m <-23.【答案】C15.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x的图象上存在区域D 上的点,则a 的取值范围是 ( )A .(1,3]B .[2,3]C .(1,2]D .[3,+∞)【解析】平面区域D 如图所示.要使指数函数y =a x的图象上存在区域D 上的点,所以1<a ≤3. 【解析】A16.(2014·高考福建卷)已知圆C :(x -a )2+(y -b )2=1,平面区域Ω:⎩⎪⎨⎪⎧x +y -7≤0,x -y +3≥0,y ≥0.若圆心C∈Ω,且圆C 与x 轴相切,则a 2+b 2的最大值为( )A .5B .29C .37D .49【解析】由已知得平面区域Ω为△MNP 内部及边界.∵圆C 与x 轴相切,∴b =1.显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6.∴a 2+b 2的最大值为62+12=37.【解析】C17.在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧y ≥0,y ≤x ,y ≤k x --1表示一个三角形区域,则实数k 的取值范围是( )A .(-∞,-1)B .(1,+∞)C .(-1,1)D .(-∞,-1)∪(1,+∞)【解析】已知直线y =k (x -1)-1过定点(1,-1),画出不等式组表示的可行域示意图,如图所示. 当直线y =k (x -1)-1位于y =-x 和x =1两条虚线之间时,表示的是一个三角形区域.所以直线y =k (x -1)-1的斜率的范围为(-∞,-1),即实数k 的取值范围是(-∞,-1).当直线y =k (x -1)-1与y =x 平行时不能形成三角形,不平行时,由题意可得k >1时,也可形成三角形,综上可知k <-1或k >1.【答案】D18.(2016·武邑中学期中)已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,|x |-y -1≤0,则z =2x +y 的最大值为( )A .4B .6C .8D .10【解析】区域如图所示,目标函数z =2x +y 在点A (3,2)处取得最大值,最大值为8.【答案】C19.(2016·衡水中学期末)当变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥x x +3y ≤4x ≥m时,z =x -3y 的最大值为8,则实数m 的值是( )A .-4B .-3C .-2D .-1【解析】画出可行域如图所示,目标函数z =x -3y 变形为y =x 3-z3,当直线过点C 时,z 取到最大值,又C (m ,m ),所以8=m -3m ,解得m =-4. 【答案】A20.(2016·湖州质检)已知O 为坐标原点,A ,B 两点的坐标均满足不等式组⎩⎪⎨⎪⎧x -3y +1≤0,x +y -3≤0,x -1≥0,则tan∠AOB 的最大值等于( )A .94 B .47 C .34D .12【解析】如图阴影部分为不等式组表示的平面区域,观察图形可知当A 为(1,2),B 为(2,1)时,tan ∠AOB 取得最大值,此时由于tan α=k BO =12,tan β=k AO =2,故tan ∠AOB =tan (β-α)=tan β-tan α1+tan βtan α=2-121+2×12=34. 【解析】C 二、填空题21.(2014·高考安徽卷)不等式组 ⎩⎪⎨⎪⎧x +y -2≥0,x +2y -4≤0,x +3y -2≥0表示的平面区域的面积为________.【解析】作出不等式组表示的平面区域如图中阴影部分所示,可知S △ABC =12×2×(2+2)=4.【答案】422.(2014·高考浙江卷)若实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1,则x +y 的取值范围是________.【解析】作出可行域,如图,作直线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. 【答案】[1,3]23.(2015·重庆一诊)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为____.【解析】根据约束条件作出可行域,如图中阴影部分所示,∵z =3x -y ,∴y =3x -z ,当该直线经过点A (2,2)时,z 取得最大值,即z max =3×2-2=4.【答案】424.已知实数x ,y 满足⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,则w =x 2+y 2-4x -4y +8的最小值为________.【解析】目标函数w =x 2+y 2-4x -4y +8=(x -2)2+(y -2)2,其几何意义是点(2,2)与可行域内的点的距离的平方.由实数x ,y 所满足的不等式组作出可行域如图中阴影部分所示,由图可知,点(2,2)到直线x +y -1=0的距离为其到可行域内点的距离的最小值,又|2+2-1|2=322,所以w min =92.【答案】9225.在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x +3y -6≤0,x +y -2≥0,y ≥0所表示的区域上一动点,则|OM |的最小值是________.【解析】如图所示阴影部分为可行域,数形结合可知,原点O 到直线x +y -2=0的垂线段长是|OM |的最小值,∴|OM |min =|-2|12+12=2.【答案】 226.(2016·汉中二模)某企业生产甲、乙两种产品,已知生产每吨甲产品要用水3吨、煤2吨;生产每吨乙产品要用水1吨、煤3吨.销售每吨甲产品可获得利润5万元,销售每吨乙产品可获得利润3万元,若该企业在一个生产周期内消耗水不超过13吨,煤不超过18吨,则该企业可获得的最大利润是______万元.【解析】设生产甲产品x 吨,生产乙产品y 吨,由题意知⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +y ≤13,2x +3y ≤18,利润z =5x +3y ,作出可行域如图中阴影部分所示,求出可行域边界上各端点的坐标,经验证知当x=3,y=4,即生产甲产品3吨,乙产品4吨时可获得最大利润27万元.【答案】2727.某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表:________亩.【解析】设黄瓜和韭菜的种植面积分别为x亩,y亩,总利润为z万元,则目标函数为z=(0.55×4x-1.2x)+(0.3×6y-0.9y)=x+0.9y.线性约束条件为⎩⎪⎨⎪⎧x+y≤50,1.2x+0.9y≤54,x≥0,y≥0,即⎩⎪⎨⎪⎧x+y≤50,4x+3y≤180,x≥0,y≥0.画出可行域,如图所示.作出直线l0:x+0.9y=0,向上平移至过点A时,z取得最大值,由⎩⎪⎨⎪⎧x+y=50,4x+3y=180,解得A(30,20).【答案】3028.(2015·日照调研)若A为不等式组⎩⎪⎨⎪⎧x≤0,y≥0,y-x≤2表示的平面区域,则当a从-2连续变化到1时,动直线x +y =a 扫过A 中的那部分区域的面积为________.【解析】平面区域A 如图所示,所求面积为S =12×2×2-12×22×22=2-14=74.【答案】7429.(2014·高考浙江卷)当实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1时,1≤ax +y ≤4恒成立,则实数a 的取值范围是________.【解析】画可行域如图所示,设目标函数z =ax +y ,即y =-ax +z ,要使1≤z ≤4恒成立,则a >0,数形结合知,满足⎩⎪⎨⎪⎧1≤2a +1≤4,1≤a ≤4即可,解得1≤a ≤32.所以a 的取值范围是1≤a ≤32.【答案】⎣⎢⎡⎦⎥⎤1,3230.(2015·石家庄二检)已知动点P (x ,y )在正六边形的阴影部分(含边界)内运动,如图,正六边形的边长为2,若使目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,则k 的值为________.【解析】由目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,结合图形分析可知,直线kx +y =0的倾斜角为120°,于是有-k =tan 120°=-3,所以k =3.【答案】 331.设m >1,在约束条件⎩⎪⎨⎪⎧y ≥x ,y ≤mx ,x +y ≤1下,目标函数z =x +my 的最大值小于2,则m 的取值范围 .【解析】变换目标函数为y =-1m x +z m ,由于m >1,所以-1<-1m<0,不等式组表示的平面区域如图中的阴影部分所示,根据目标函数的几何意义,只有直线y =-1m x +zm在y 轴上的截距最大时,目标函数取得最大值.显然在点A 处取得最大值,由y =mx ,x +y =1,得A ⎝ ⎛⎭⎪⎫11+m ,m 1+m ,所以目标函数的最大值z max=11+m +m 21+m<2,所以m 2-2m -1<0,解得1-2<m <1+2,故m 的取值范围是(1,1+2).【答案】(1,1+2)32.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,若目标函数z =x -y 的最小值的取值范围是[-2,-1],则目标函数的最大值的取值范围是________.【解析】不等式组表示的可行域如图中阴影部分(包括边界)所示,目标函数可变形为y =x -z ,当z 最小时,直线y =x -z 在y 轴上的截距最大.当z 的最小值为-1,即直线为y =x +1时,联立方程⎩⎪⎨⎪⎧y =x +1,y =2x -1,可得此时点A 的坐标为(2,3),此时m =2+3=5;当z 的最小值为-2,即直线为y =x +2时,联立方程⎩⎪⎨⎪⎧y =x +2,y =2x -1,可得此时点A 的坐标是(3,5),此时m =3+5=8.故m 的取值范围是[5,8].目标函数z =x -y 的最大值在点B (m -1,1)处取得,即z max =m -1-1=m -2,故目标函数的最大值的取值范围是[3,6].【答案】[3,6]33.(2013·高考广东卷)给定区域D :⎩⎪⎨⎪⎧x +4y ≥4,x +y ≤4,x ≥0.令点集T ={(x 0,y 0)∈D |x 0,y 0∈Z ,(x 0,y 0)是z =x +y 在D 上取得最大值或最小值的点},则T 中的点共确定________条不同的直线.【解析】线性区域为图中阴影部分,取得最小值时点为(0,1),最大值时点为(0,4),(1,3),(2,2),(3,1),(4,0),点(0,1)与(0,4),(1,3),(2,2),(3,1),(4,0)中的任何一个点都可以构成一条直线,共有5条 ,又(0,4),(1,3),(2,2),(3,1),(4,0)都在直线x +y =4上,故T 中的点共确定6条不同的直线. 【答案】634.(2011·湖北改编)已知向量a =(x +z,3),b =(2,y -z ),且a ⊥b .若x ,y 满足不等式|x |+|y |≤1,则z 的取值范围为__________.【解析】∵a =(x +z,3),b =(2,y -z ),且a ⊥b ,∴a ·b =2(x +z )+3(y -z )=0,即2x +3y -z =0.又|x |+|y |≤1表示的区域为图中阴影部分,∴当2x +3y -z =0过点B (0,-1)时,z min =-3,当2x +3y -z =0过点A (0,1)时,z min =3. ∴z ∈[-3,3]. 【答案】[-3,3]35.(2016·衡水中学模拟)已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +4y -13≤02y -x +1≥0x +y -4≥0且有无穷多个点(x ,y )使目标函数z =x +my 取得最小值,则m =________.【解析】作出线性约束条件表示的平面区域,如图中阴影部分所示.若m =0,则z =x ,目标函数z =x +my 取得最小值的最优解只有一个,不符合题意. 若m ≠0,则目标函数z =x +my 可看作斜率为-1m 的动直线y =-1m x +zm,若m <0,则-1m>0,由数形结合知,使目标函数z =x +my 取得最小值的最优解不可能有无穷多个;若m >0,则-1m<0,数形结合可知,当动直线与直线AB 重合时,有无穷多个点(x ,y )在线段AB 上,使目标函数z =x +my 取得最小值,即-1m=-1,则m =1.综上可知,m =1. 【答案】1。
3.3 二元一次不等式(组)与简单的线性规划问题材拓展1.二元一次不等式(组)表示平面区域(1)直角坐标平面内的一条直线Ax +By +C =0把整个坐标平面分成三部分,即直线两侧的点集和直线上的点集.(2)若点P 1(x 1,y 1)与P 2(x 2,y 2)在直线l :Ax +By +C =0的同侧(或异侧),则Ax 1+By 1+C 与Ax 2+By 2+C 同号(或异号).(3)二元一次不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分.2.画二元一次不等式表示的平面区域常 采用“直线定界,特殊点定域”的方法(1)直线定界,即若不等式不含等号,应把直线画成虚线;含有等号,把直线画成实线. (2)特殊点定域,即在直线Ax +By +C =0的某一侧取一个特殊点(x 0,y 0)作为测试点代入不等式检验,若满足不等式,则表示的区域就是包括这个点的这一侧,否则就表示直线的另一侧.特别地,当C ≠0时,常把原点作为测试点.当C =0时,常把点(1,0)或点(0,1)作为测试点.3.补充判定二元一次不等式表示的区域 的一种方法先证一个结论已知点P (x 1,y 1)不在直线l :Ax +By +C =0 (B ≠0)上,证明: (1)P 在l 上方的充要条件是B (Ax 1+By 1+C )>0; (2)P 在l 下方的充要条件是B (Ax 1+By 1+C )<0. 证明 (1)∵B ≠0,∴直线方程化为y =-A B x -CB,∵P (x 1,y 1)在直线上方,∴对同一个横坐标x 1,直线上点的纵坐标小于y 1,即y 1>-A B x 1-CB.(*)∵B 2>0,∴两端乘以B 2,(*)等价于B 2y 1>(-Ax 1-C )B , 即B (Ax 1+By 1+C )>0.(2)同理,由点P 在l 下方,可得y 1<-A B x 1-CB,从而得B 2y 1<(-Ax 1-C )B ,移项整理为B (Ax 1+By 1+C )<0. ∵上述解答过程可逆,∴P 在l 上方⇔B (Ax 1+By 1+C )>0, P 在l 下方⇔B (Ax 1+By 1+C )<0. 从而得出下列结论:(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表示直线Ax +By +C =0下方的区域(不包括直线),而二元一次不等式Ax +By +C <0表示直线Ax +By +C =0上方的平面区域(不包括直线).(3)B =0且A >0时,Ax +C >0表示直线Ax +C =0右方的平面区域(不包括直线),Ax +C <0表示直线Ax +C =0左方的平面区域(不包括直线).(4)B =0且A <0时,Ax +C >0表示直线Ax +C =0左方的平面区域(不包括直线),Ax +C <0表示直线Ax +C =0右方的平面区域(不包括直线).法突破一、二元一次不等式组表示的平面区域方法链接:只要准确找出每个不等式所表示的平面区域,然后取出它们的重叠部分,就可以得到二元一次不等式组所表示的平面区域.例1 在平面直角坐标系xOy 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )A .2B .1 C.12 D.14 解析答案 B二、平面区域所表示的二元一次不等式(组)方法链接:由平面区域确定不等式时,我们可以选用特殊点进行判断,把特殊点代入直线方程Ax +By +C =0,根据代数式Ax +By +C 的符号写出对应的不等式,根据是否包含边界来调整符号.例2 如图所示,四条直线x +y -2=0,x -y -1=0,x +2y +2=0,3x -y +3=0围成一个四边形,则这个四边形的内部区域(不包括边界)可用不等式组____________表示.解析 (0,0)点在平面区域内,(0,0)点和平面区域在直线x +y -2=0的同侧,把(0,0)代入到x +y -2,得0+0-2<0,所以直线x +y -2=0对应的不等式为x +y -2<0,同理可得到其他三个相应的不等式为x +2y +2>0,3x -y +3>0,x -y -1<0, 则可得所求不等式组为三、和平面区域有关的非线性问题方法链接:若目标函数为线性时,目标函数的几何意义与直线的截距有关.若目标函数为形如z =y -bx -a,可考虑(a ,b )与(x ,y )两点连线的斜率.若目标函数为形如z =(x -a )2+(y -b )2,可考虑(x ,y )与(a ,b )两点距离的平方. 例3 (2009·山东济宁模拟)已知点P (x ,y )满足点Q (x ,y )在圆(x +2)2+(y +2)2=1上,则|PQ |的最大值与最小值为( )A .6,3B .6,2C .5,3D .5,2解析可行域如图阴影部分,设|PQ |=d ,则由图中圆心C (-2,-2)到直线4x +3y -1=0的距离最小,则到点A 距离最大.由得(-2,3). ∴d max =|CA |+1=5+1=6,d min =|-8-6-1|5-1=2.答案 B四、简单的线性规划问题方法链接:线性规划问题最后都能转化为求二元一次函数z =ax +by (ab ≠0)的最值,将函数z =ax +by 转化为直线的斜截式:y =-a b x +z b ,通过求直线的截距zb的最值间接求出z的最值.例4 某家具公司制作木质的书桌和椅子两种家具,需要木工和漆工两道工序,已知木工平均四个小时做一把椅子,八个小时做一张书桌,该公司每星期木工最多有8 000个工作时;漆工平均两小时漆一把椅子,一个小时漆一张书桌,该公司每星期漆工最多有1 300个工作时,又已知制作一把椅子和一张书桌的利润分别是15元和20元,根据以上条件,怎样安排生产能获得最大利润?解 依题意设每星期生产x 把椅子,y 张书桌, 那么利润p =15x +20y .其中x ,y 满足限制条件{ 4x +8y ≤x +y ≤x ≥0,x ∈N *y ≥0,y ∈N *. 即点(x ,y )的允许区域为图中阴影部分,它们的边界分别为4x +8y =8 000(即AB ),2x +y =1 300(即BC ),x =0(即OA )和y =0(即OC ).对于某一个确定的p =p 0满足p 0=15x +20y ,且点(x ,y )属于阴影部分的解x ,y 就是一个能获得p 0元利润的生产方案.对于不同的p ,p =15x +20y 表示一组斜率为-34的平行线,且p 越大,相应的直线位置越高;p 越小,相应的直线位置越低.按题意,要求p 的最大值,需把直线p =15x +20y 尽量地往上平移,又考虑到x ,y 的允许范围,当直线通过B 点时,处在这组平行线的最高位置,此时p 取最大值.由{ 4x +8y =8 00x +y =1 300,得B (200,900), 当x =200,y =900时,p 取最大值, 即p max =15×200+20×900=21 000,即生产200把椅子、900张书桌可获得最大利润21 000元.区突破1.忽略截距与目标函数值的关系而致错 例1 设E 为平面上以A (4,1),B (-1,-6),C (-3,2)为顶点的三角形区域(包括边界),求z =4x -3y 的最大值与最小值.[错解]把目标函数z =4x -3y 化为y =43x -13z .根据条件画出图形如图所示,当动直线y =43x -13z 通过点C 时,z 取最大值;当动直线y =43x -13z 通过点B 时,z 取最小值.∴z min =4×(-1)-3×(-6)=14; z max =4×(-3)-3×2=-18.[点拨] 直线y =43x -13z 的截距是-13z ,当截距-13z 最大即过点C 时,目标函数值z 最小;而当截距-13z 最小即过点B 时,目标函数值z 最大.此处容易出错.[正解] 把目标函数z =4x -3y 化为y =43x -13z .当动直线y =43x -13z 通过点B 时,z 取最大值;当动直线y =43x -13z 通过点C 时,z 取最小值.∴z max =4×(-1)-3×(-6)=14; z min =4×(-3)-3×2=-18.2.最优整数解判断不准而致错 例2 设变量x ,y 满足条件求S =5x +4y 的最大值.[错解] 依约束条件画出可行域如图所示,如先不考虑x 、y 为整数的条件,则当直线5x +4y =S 过点A ⎝⎛⎭⎫95,2310时,S =5x +4y 取最大值,S max =18 15.因为x 、y 为整数,所以当直线5x +4y =t 平行移动时,从点A 起通过的可行域中的整点是C (1,2),此时S max =13.[点拨] 上述错误是把C (1,2)作为可行域内唯一整点,其实还有一个整点B (2,1),此时S =14才是最大值.[正解] 依据已知条件作出图形如图所示,因为B (2,1)也是可行域内的整点,由此得S B =2×5+1×4=14,由于14>13,故S max =14.温馨点评 求最优整数解时,要结合可行域,对所有可能的整数解逐一检验,不要漏掉解.题多解例 某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘.根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式共有() A.5种B.6种C.7种D.8种解析方法一由题意知,按买磁盘盒数多少可分三类:买4盒磁盘时,只有1种选购方式;买3盒磁盘时,有买3片或4片软件两种选购方式;买2盒磁盘时,可买3片、4片、5片或6片软件,有4种选购方式,故共有1+2+4=7(种)不同的选购方式.方法二先买软件3片,磁盘2盒,共需320元,还有180元可用,按不再买磁盘,再买1盒磁盘、再买两盒磁盘三类,仿方法一可知选C.方法三设购买软件x片,磁盘y盒.则,画出线性约束条件表示的平面区域,如图所示.落在阴影部分(含边界)区域的整点有(3,2),(3,3),(3,4),(4,2),(4,3),(5,2),(6,2)共7个整点.答案 C题赏析1.(2011·浙江)设实数x,y满足不等式组{x+2y-5>0,x+y-7>0,x≥0,y≥0,且x,y为整数,则3x+4y的最小值是()A.14 B.16C.17 D.19解析作出可行域,如图中阴影部分所示,点(3,1)不在可行域内,利用网格易得点(4,1)符合条件,故3x+4y的最小值是3×4+4×1=16.答案 B2.(2009·烟台调研)若x,y满足约束条件{x+y≥x-y≥-x-y≤2,目标函数z =ax+2y仅在点(1,0)处取得最小值,则a的取值范围是()A.(-1,2) B.(-4,2) C.(-4,0] D.(-2,4)解析作出可行域如图所示,直线ax +2y =z 仅在点(1,0)处取得最小值,由图象可知-1<-a2<2,即-4<a <2. 答案 B赏析 本题考查线性规划的基本知识,要利用好数形结合.。
3.3.2,简单的线性规划问题练习题及答案解析
:
篇一:3.3.2简单的线性规划问题(检测试题)
3.3.2简单的线性规划问题(检测试题)
双基达标
A.该直线的截距 B.该直线的纵截距 C.该直线的横截距
D.该直线的纵截距的相反数
解析:把z=4x+y变形为y=-4x+z,则此方程为直线方程的斜截式,所以z为该直线的纵截距.故选B.
答案:B
2x+y≥4??
2.设x,y满足?x-y≥-1,
??x-2y≤2
?限时20分钟?
1.目标函数z=4x+y,将其看成直线方程时,z的几何意义是( ) 则z=x+y( ).
A.有最小值2,最大值3 B.有最小值2,无最大值 C.有最大值3,无最小值 D.既无最小值,也无最大值
解析作出不等式组表示的平面区域,即可行域,如图中阴影部分所示.由z=x+y,得y=-x+z,令z=0,作直线l:y=-x.当平移直线l至经过A(2,0) 时,z取得最小值,zmin=2,由图可知无最大值.故选B. 答案 B
x+y≤4,??
3.已知点P(x,y)的坐标满足条件?y≥x,。