专题:简单的线性规划(含答案)
高中数学简单线性规划复习题及答案(最全面)

简单线性规划复习题及答案(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辆乙型货车可供调配。
第39讲 简单的线性规划问题

30
学海导航
理数
【拓展演练 3】 某工厂生产甲、乙两种产品,生产 1 吨甲产品需要电力 5 千瓦· 时,煤 3 吨,劳动力 5 人,获利 700 元;生产 1 吨乙产 品需要电力 6 千瓦· 时,煤 6 吨,劳动力 3 人,获利 900 元.该 厂现有工人 150 人,电力负荷 180 千瓦· 时,煤 150 吨,问这 两种产品各生产多少吨时,才能获得最大的经济效益?
学海导航
理数
第39讲 简单的线性规划问题
1
学海导航
理数
2
学海导航
理数
1.不等式 x-2y+6>0 表示的平面区域在直线 x-2y+6=0 的( B ) A.右上方 C.左上方 B.右下方 D.左下方
3
学海导航
理数
2.下列各点中,与点(1,3)位于直线 x+y-1=0 的同 一侧的是( C ) A.(0,0) C.(-2,4) B.(-1,2) D.(2,-3)
37
学海导航
理数
2.(2013· 新课标全国卷Ⅱ)已知 a>0, x, y 满足约束条件
x≥1 x+y≤3 y≥ax-3
,若 z=2x+y 的最小值为 1,则 a=( B ) 1 B. 2 D.2
1 A. 4 C.1
38
学海导航
理数
解析:由 a>0,y=a(x-3)恒过点(3,0),画出约束条件所表 示的可行域,如图阴影部分所示,由图可知当直线 z=2x+y 过点 A 时取得最小值.
31
学海导航
理数
解析:设生产甲产品 x 吨,乙产品 y 吨,获利 z 元,依题 意可得:
5x+6y≤180 3x+6y≤150 5x+3y≤150 x≥0 y≥0
高一 二元一次不等式(组)与简单的线性规划问题知识点+例题+练习 含答案

1.二元一次不等式表示的平面区域(1)一般地,二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成虚线以表示区域不包括边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包括边界直线,则把边界直线画成实线.(2)由于对直线Ax+By+C=0同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得的符号都相同,所以只需在此直线的同一侧取一个特殊点(x0,y0)作为测试点,由Ax0+By0+C的符号即可判断Ax+By+C>0表示的直线是Ax+By+C=0哪一侧的平面区域.2.线性规划相关概念名称意义约束条件由变量x,y组成的一次不等式线性约束条件由x,y的一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值的函数线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题3.(1)画二元一次不等式表示的平面区域的直线定界,特殊点定域:①直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线;②特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证.(2)利用“同号上,异号下”判断二元一次不等式表示的平面区域: 对于Ax +By +C >0或Ax +By +C <0,则有①当B (Ax +By +C )>0时,区域为直线Ax +By +C =0的上方; ②当B (Ax +By +C )<0时,区域为直线Ax +By +C =0的下方. (3)最优解和可行解的关系:最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个. 【思考辨析】判断下面结论是否正确(请在括号中打“√”或“×”)(1)不等式Ax +By +C >0表示的平面区域一定在直线Ax +By +C =0的上方.( × ) (2)线性目标函数的最优解可能是不唯一的.( √ )(3)目标函数z =ax +by (b ≠0)中,z 的几何意义是直线ax +by -z =0在y 轴上的截距.( × ) (4)不等式x 2-y 2<0表示的平面区域是一、三象限角的平分线和二、四象限角的平分线围成的含有y 轴的两块区域.( √ )1.如图阴影部分表示的区域可用二元一次不等式组表示为________.答案 ⎩⎪⎨⎪⎧x +y -1≥0,x -2y +2≥0解析 两直线方程分别为x -2y +2=0与x +y -1=0. 由(0,0)点在直线x -2y +2=0右下方可知x -2y +2≥0, 又(0,0)点在直线x +y -1=0左下方可知x +y -1≥0,即⎩⎪⎨⎪⎧x +y -1≥0,x -2y +2≥0为所表示的可行域. 2.(教材改编)不等式组⎩⎪⎨⎪⎧x -3y +6<0,x -y +2≥0表示的平面区域是________.答案 ③解析 用特殊点代入,比如(0,0),容易判断为③. 3.若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y ≥-1,x +y ≥1,3x -y ≤3,则该约束条件所围成的平面区域的面积是________. 答案 2解析 因为直线x -y =-1与x +y =1互相垂直, 所以如图所示的可行域为直角三角形,易得A (0,1),B (1,0),C (2,3),故AB =2,AC =22, 其面积为12×AB ×AC =2.4.(2015·北京改编)若x ,y 满足⎩⎪⎨⎪⎧x -y ≤0,x +y ≤1,x ≥0,则z =x +2y 的最大值为________.答案 2解析 可行域如图所示.目标函数化为y =-12x +12z ,当直线y =-12x +12z 过点A (0,1)时,z 取得最大值2.5.(教材改编)投资生产A 产品时,每生产100吨需要资金200万元,需场地200平方米;投资生产B 产品时,每生产100吨需要资金300万元,需场地100平方米.现某单位可使用资金1 400万元,场地900平方米,则上述要求可用不等式组表示为__________________(用x ,y 分别表示生产A ,B 产品的吨数,x 和y 的单位是百吨).答案 ⎩⎪⎨⎪⎧200x +300y ≤1 400,200x +100y ≤900,x ≥0,y ≥0解析 用表格列出各数据A B 总数 产品吨数 x y 资金 200x 300y 1 400 场地200x100y900所以不难看出,x ≥0,y ≥0,200x +300y ≤1 400,200x +100y ≤900.题型一 二元一次不等式(组)表示的平面区域命题点1 不含参数的平面区域问题例1 (1)不等式(x -2y +1)(x +y -3)≤0在坐标平面内表示的区域(用阴影部分表示),应是下列图形中的________.(2)不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域的面积等于________.答案 (1)③ (2)43解析 (1)(x -2y +1)(x +y -3)≤0⇒⎩⎪⎨⎪⎧x -2y +1≥0,x +y -3≤0,或⎩⎪⎨⎪⎧x -2y +1≤0,x +y -3≥0.画出平面区域后,只有③符合题意.(2)由题意得不等式组表示的平面区域如图阴影部分,A (0,43),B (1,1),C (0,4),则△ABC 的面积为12×1×83=43.命题点2 含参数的平面区域问题 例2 若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是____________________________________________________________. 答案 73解析 不等式组表示的平面区域如图所示.由于直线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.思维升华 (1)求平面区域的面积:①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和即可.(2)利用几何意义求解的平面区域问题,也应作出平面图形,利用数形结合的方法去求解.(1)不等式组⎩⎪⎨⎪⎧x ≥0,x +y ≤3,y ≥x +1表示的平面区域为Ω,直线y =kx -1与区域Ω有公共点,则实数k 的取值范围为________. (2)已知约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,kx -y ≤0表示面积为1的直角三角形区域,则实数k 的值为________.答案 (1)[3,+∞) (2)1解析 (1)直线y =kx -1过定点M (0,-1),由图可知,当直线y =kx -1经过直线y =x +1与直线x +y =3的交点C (1,2)时,k 最小,此时k CM =2-(-1)1-0=3,因此k ≥3,即k ∈[3,+∞).(2)由于x =1与x +y -4=0不可能垂直,所以只有可能x +y -4=0与kx -y =0垂直或x =1与kx -y =0垂直.①当x +y -4=0与kx -y =0垂直时,k =1,检验知三角形区域面积为1,即符合要求. ②当x =1与kx -y =0垂直时,k =0,检验不符合要求.题型二 求目标函数的最值问题命题点1 求线性目标函数的最值例3 (2014·广东)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤x ,x +y ≤1,y ≥-1,且z =2x +y 的最大值和最小值分别为m 和n ,则m -n =________. 答案 6解析 画出可行域,如图阴影部分所示. 由z =2x +y ,得y =-2x +z .由⎩⎪⎨⎪⎧ y =x ,y =-1,得⎩⎪⎨⎪⎧x =-1,y =-1,∴A (-1,-1).由⎩⎪⎨⎪⎧ x +y =1,y =-1,得⎩⎪⎨⎪⎧x =2,y =-1,∴B (2,-1).当直线y =-2x +z 经过点A 时,z min =2×(-1)-1=-3=n .当直线y =-2x +z 经过点B 时,z max =2×2-1=3=m ,故m -n =6. 命题点2 求非线性目标函数的最值 例4 实数x ,y 满足⎩⎪⎨⎪⎧x -y +1≤0,x >0,y ≤2.(1)若z =yx ,求z 的最大值和最小值,并求z 的取值范围;(2)若z =x 2+y 2,求z 的最大值与最小值,并求z 的取值范围. 解 由⎩⎪⎨⎪⎧x -y +1≤0,x >0,y ≤2,作出可行域,如图中阴影部分所示.(1)z =yx表示可行域内任一点与坐标原点连线的斜率,因此yx的范围为直线OB 的斜率到直线OA 的斜率(直线OA 的斜率不存在,即z max 不存在).由⎩⎪⎨⎪⎧x -y +1=0,y =2,得B (1,2), ∴k OB =21=2,即z min =2,∴z 的取值范围是[2,+∞).(2)z =x 2+y 2表示可行域内的任意一点与坐标原点之间距离的平方. 因此x 2+y 2的值最小为OA 2(取不到),最大值为OB 2.由⎩⎪⎨⎪⎧x -y +1=0,x =0,得A (0,1), ∴OA 2=(02+12)2=1,OB 2=(12+22)2=5,∴z 的取值范围是(1,5]. 引申探究1.若z =y -1x -1,求z 的取值范围.解 z =y -1x -1可以看作过点P (1,1)及(x ,y )两点的直线的斜率.∴z 的取值范围是(-∞,0).2.若z =x 2+y 2-2x -2y +3.求z 的最大值、最小值. 解 z =x 2+y 2-2x -2y +3 =(x -1)2+(y -1)2+1,而(x -1)2+(y -1)2表示点P (1,1)与Q (x ,y )的距离的平方,(PQ 2)max =(0-1)2+(2-1)2=2, (PQ 2)min =(|1-1+1|12+(-1)2)2=12,∴z max =2+1=3,z min =12+1=32.命题点3 求线性规划的参数例5 已知a >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y ≤3,y ≥a (x -3),若z =2x +y 的最小值为1,则a =________.答案 12解析 作出不等式组表示的可行域,如图(阴影部分).易知直线z =2x +y 过交点A 时,z 取最小值,由⎩⎪⎨⎪⎧x =1,y =a (x -3), 得⎩⎪⎨⎪⎧x =1,y =-2a , ∴z min =2-2a =1,解得a =12.思维升华 (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 )连线的斜率. (3)当目标函数中含有参数时,要根据临界位置确定参数所满足条件.(1)(2015·无锡一模)在直角坐标平面内,不等式组⎩⎪⎨⎪⎧y ≤x +1,y ≥0,0≤x ≤t所表示的平面区域的面积为32,则t 的值为________.(2)(2014·安徽改编)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为________. 答案 (1)1 (2)2或-1 解析 (1)不等式组⎩⎨⎧y ≤x +1,y ≥0,0≤x ≤t所表示的平面区域如图中阴影部分所示.由⎩⎪⎨⎪⎧y =x +1,x =t ,解得交点B (t ,t +1),在y =x +1中,令x =0得y =1,即直线y =x +1与y 轴的交点为C (0,1),由平面区域的面积S =(1+t +1)×t 2=32,得t 2+2t -3=0,解得t =1或t =-3(不合题意,舍去).(2)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.题型三 线性规划的实际应用例6 某客运公司用A 、B 两种型号的车辆承担甲、乙两地间的长途客运业务,每车每天往返一次.A 、B 两种车辆的载客量分别为36人和60人,从甲地去乙地的营运成本分别为1 600元/辆和2 400元/辆,公司拟组建一个不超过21辆车的客运车队,并要求B 型车不多于A 型车7辆.若每天运送人数不少于900,且使公司从甲地去乙地的营运成本最小,那么应配备A 型车、B 型车各多少辆?解 设A 型、B 型车辆分别为x 、y 辆,相应营运成本为z 元,则z =1 600x +2 400y .由题意,得x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤21,y ≤x +7,36x +60y ≥900,x ,y ≥0,x ,y ∈N .作可行域如图所示,可行域的三个顶点坐标分别为P (5,12),Q (7,14),R (15,6).由图可知,当直线z =1 600x +2 400y 经过可行域的点P 时,直线z =1 600x +2 400y 在y 轴上的截距z2 400最小,即z 取得最小值.故应配备A 型车5辆、B 型车12辆,可以满足公司从甲地去乙地的营运成本最小. 思维升华 解线性规划应用问题的一般步骤: (1)分析题意,设出未知量; (2)列出线性约束条件和目标函数; (3)作出可行域并利用数形结合求解; (4)作答.(2015·陕西改编)某企业生产甲、乙两种产品均需用A ,B 两种原料,已知生产1吨每种产品所需原料及每天原料的可用限额如表所示,如果生产1吨甲、乙产品可获利润分别为3万元、4万元,则该企业每天可获得最大利润为________万元.甲 乙 原料限额 A (吨) 3 2 12 B (吨)128答案 18解析 设每天甲、乙的产量分别为x 吨,y 吨,由已知可得⎩⎪⎨⎪⎧3x +2y ≤12,x +2y ≤8,x ≥0,y ≥0,目标函数z =3x +4y ,线性约束条件表示的可行域如图阴影部分所示:可得目标函数在点A 处取到最大值.由⎩⎪⎨⎪⎧x +2y =8,3x +2y =12,得A (2,3). 则z max =3×2+4×3=18(万元).8.含参数的线性规划问题的易错点典例 已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,如果目标函数z =x -y 的最小值为-1,则实数m =________.易错分析 题目给出的区域边界“两静一动”,可先画出已知边界表示的区域,分析动直线的位置时容易出错,没有抓住直线x +y =m 和直线y =-x 平行这个特点;另外在寻找最优点时也容易找错区域的顶点.解析 显然,当m <2时,不等式组表示的平面区域是空集;当m =2时,不等式组表示的平面区域只包含一个点A (1,1).此时z min =1-1=0≠-1. 显然都不符合题意.故必有m >2,此时不等式组⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m所表示的平面区域如图所示,平面区域为一个三角形区域,其顶点为A (1,1),B (m -1,1),C (m +13,2m -13).由图可知,当直线y =x -z 经过点C 时,z 取得最小值, 最小值为m +13-2m -13=2-m3.由题意,得2-m3=-1,解得m =5.答案 5温馨提醒 (1)当约束条件含有参数时,要注意根据题目条件,画出符合条件的可行域.本题因含有变化的参数,可能导致可行域画不出来. (2)应注意直线y =x -z 经过的特殊点.[方法与技巧]1.平面区域的画法:线定界、点定域(注意实虚线).2.求最值:求二元一次函数z =ax +by (ab ≠0)的最值,将函数z =ax +by 转化为直线的斜截式:y =-a b x +z b ,通过求直线的截距zb 的最值间接求出z 的最值.最优解在顶点或边界取得.3.解线性规划应用题,可先找出各变量之间的关系,最好列成表格,然后用字母表示变量,列出线性约束条件;写出要研究的函数,转化成线性规划问题.4.利用线性规划的思想结合代数式的几何意义可以解决一些非线性规划问题. [失误与防范]1.画出平面区域.避免失误的重要方法就是首先使二元一次不等式标准化.2.在通过求直线的截距z b 的最值间接求出z 的最值时,要注意:当b >0时,截距zb 取最大值时,z 也取最大值;截距z b 取最小值时,z 也取最小值;当b <0时,截距zb 取最大值时,z 取最小值;截距zb 取最小值时,z 取最大值.A 组 专项基础训练(时间:30分钟)1.直线2x +y -10=0与不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20表示的平面区域的公共点有________个.答案 1解析 由不等式组画出平面区域如图(阴影部分).直线2x +y -10=0恰过点A (5,0),且其斜率k =-2<k AB =-43,即直线2x +y -10=0与平面区域仅有一个公共点A (5,0).2.若点(m,1)在不等式2x +3y -5>0所表示的平面区域内,则m 的取值范围是________. 答案 m >1解析 由2m +3-5>0,得m >1.3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≥0,x -y -2≤0,y ≥1,则目标函数z =x +2y 的最小值为________.答案 3解析 由线性约束条件画出可行域(如图所示).由z =x +2y ,得y =-12x +12z ,12z 的几何意义是直线y =-12x +12z 在y 轴上的截距,要使z 最小,需使12z 最小,易知当直线y =-12x +12z 过点A (1,1)时,z 最小,最小值为3.4.若不等式组⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤2,y ≥0,x +y ≤a ,表示的平面区域是一个三角形,则a 的取值范围是______________. 答案 (0,1]∪⎣⎡⎭⎫43,+∞ 解析 不等式组⎩⎨⎧x -y ≥0,2x +y ≤2,y ≥0表示的平面区域如图(阴影部分),求得A ,B 两点的坐标分别为⎝⎛⎭⎫23,23和(1,0),若原不等式组表示的平面区域是一个三角形,则a 取值范围是0<a ≤1或a ≥43.5.某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A 、B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是________元. 答案 2 800解析 设每天生产甲种产品x 桶,乙种产品y 桶,则根据题意得x 、y 的约束条件为⎩⎪⎨⎪⎧x ≥0,x ∈N ,y ≥0,y ∈N ,x +2y ≤12,2x +y ≤12.设获利z 元, 则z =300x +400y . 画出可行域如图.画直线l :300x +400y =0, 即3x +4y =0.平移直线l ,从图中可知,当直线过点M 时, 目标函数取得最大值.由⎩⎪⎨⎪⎧ x +2y =12,2x +y =12,解得⎩⎪⎨⎪⎧x =4,y =4,即M 的坐标为(4,4),∴z max =300×4+400×4=2 800(元).6.若函数y =2x 图象上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为________. 答案 1解析 在同一直角坐标系中作出函数y =2x的图象及⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0所表示的平面区域,如图阴影部分所示.由图可知,当m ≤1时,函数y =2x 的图象上存在点(x ,y )满足约束条件,故m 的最大值为1.7.(2015·枣庄模拟)已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧x >0,4x +3y ≤4,y ≥0,则ω=y +1x的最小值是________. 答案 1解析 作出不等式组对应的平面区域如图,ω=y +1x 的几何意义是区域内的点P (x ,y )与定点A (0,-1)所在直线的斜率,由图象可知当P 位于点D (1,0)时,直线AP 的斜率最小,此时ω=y +1x 的最小值为-1-00-1=1.8.已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是__________.答案 [-53,5)解析 画出不等式组所表示的区域,如图中阴影部分所示,可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是[-53,5).9.铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如表:a b (万吨) c (百万元)A 50% 1 3 B70%0.56某冶炼厂至少要生产1.9(万吨)铁,若要求CO 2的排放量不超过2(万吨),则购买铁矿石的最少费用为________(百万元). 答案 15解析 设购买铁矿石A 、B 分别为x 万吨,y 万吨,购买铁矿石的费用为z (百万元),则⎩⎪⎨⎪⎧0.5x +0.7y ≥1.9,x +0.5y ≤2,x ≥0,y ≥0.目标函数z =3x +6y ,由⎩⎪⎨⎪⎧0.5x +0.7y =1.9,x +0.5y =2,得⎩⎪⎨⎪⎧x =1,y =2.记P (1,2), 画出可行域可知,当目标函数z =3x +6y 过点P (1,2)时,z 取到最小值15. 10.设实数x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -6≤0,x -y +2≥0,x ≥0,y ≥0,若目标函数z =ax +by (a >0,b >0)的最大值为10,则a 2+b 2的最小值为________. 答案2513解析 因为a >0,b >0, 所以由可行域得,如图,当目标函数过点(4,6)时z 取最大值,∴4a +6b =10.a 2+b 2的几何意义是直线4a +6b =10上任意一点到点(0,0)的距离的平方,那么其最小值是点(0,0)到直线4a +6b =10距离的平方,则a 2+b 2的最小值是2513.B 组 专项能力提升(时间:20分钟)11.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≥1,x -y ≤1,y -1≤0,若z =x -2y 的最大值与最小值分别为a ,b ,且方程x 2-kx +1=0在区间(b ,a )上有两个不同实数解,则实数k 的取值范围是__________. 答案 (-103,-2)解析 作出可行域,如图所示,则目标函数z =x -2y 在点(1,0)处取得最大值1,在点(-1,1)处取得最小值-3, ∴a =1,b =-3,从而可知方程x 2-kx +1=0在区间(-3,1)上有两个不同实数解. 令f (x )=x 2-kx +1,则⎩⎪⎨⎪⎧f (-3)>0,f (1)>0,-3<k2<1,Δ=k 2-4>0⇒-103<k <-2.12.在平面直角坐标系中,点P 是由不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1所确定的平面区域内的动点,Q 是直线2x +y =0上任意一点,O 为坐标原点,则|OP →+OQ →|的最小值为________. 答案55解析 在直线2x +y =0上取一点Q ′,使得Q ′O →=OQ →, 则|OP →+OQ →|=|OP →+Q ′O →| =|Q ′P →|≥|P ′P →|≥|BA →|,其中P ′,B 分别为点P ,A 在直线2x +y =0上的投影,如图.因为|AB →|=|0+1|12+22=55,因此|OP →+OQ →|min =55.13.设平面点集A ={(x ,y )|(y -x )·(y -1x )≥0},B ={(x ,y )|(x -1)2+(y -1)2≤1},则A ∩B 所表示的平面图形的面积为________. 答案 π2解析 平面点集A 表示的平面区域就是不等式组⎩⎪⎨⎪⎧ y -x ≥0,y -1x ≥0与⎩⎪⎨⎪⎧y -x ≤0,y -1x≤0表示的两块平面区域,而平面点集B 表示的平面区域为以点(1,1)为圆心, 以1为半径的圆及圆的内部, 作出它们表示的平面区域如图所示,图中的阴影部分就是A ∩B 所表示的平面图形. 由于圆和曲线y =1x 关于直线y =x 对称,因此,阴影部分所表示的图形面积为圆面积的12,即为π2.14.已知圆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的最大值为________.答案 37解析 由已知得平面区域Ω为△MNP 内部及边界.∵圆C 与x 轴相切,∴b =1. 显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6.∴a 2+b 2的最大值为62+12=37.15.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧ x +2y -3≤0,x +3y -3≥0,y -1≤0,若目标函数z =ax +y (其中a >0)仅在点(3,0)处取得最大值,则a 的取值范围是__________.答案 ⎝⎛⎭⎫12,+∞解析 画出x 、y 满足约束条件的可行域如图所示,要使目标函数z =ax +y 仅在点(3,0)处取得最大值,则直线y =-ax +z 的斜率应小于直线x +2y -3=0的斜率,即-a <-12,∴a >12.16.给定区域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 中的点共确定________条不同的直线.答案 6解析 作出图形可知,△ABF 所围成的区域即为区域D ,其中A (0,1)是z 在D 上取得最小值的点,B ,C ,D ,E ,F 是z 在D 上取得最大值的点,则T 中的点共确定AB ,AC ,AD ,AE ,AF ,BF 共6条不同的直线.。
高中数学必修5:简单的线性规划问题 知识点及经典例题(含答案)

简单的线性规划问题【知识概述】线性规划是不等式应用的一个典型,也是数形结合思想所体现的一个重要侧面.近年的考试中,通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值,或求函数的最优解等问题.通过这节课的学习,希望同学们能够掌握线性规划的方法,解决考试中出现的各种问题.解决线性规划的数学问题我们要注意一下几点1.所谓线性规划就是在线性约束条件下求线性目标函数的最值问题;2.解决线性规划问题需要经历两个基本的解题环节(1)作出平面区域;(直线定”界”,特“点”定侧);(2)求目标函数的最值.(3)求目标函数z=ax+by最值的两种类型:①0b>时,截距最大(小),z的值最大(小);②0b>时,截距最大(小),z的值最小(大);【学前诊断】1.[难度] 易满足线性约束条件23,23,0,x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩的目标函数z x y=+的最大值是()A.1B.32C.2D.32.[难度] 易设变量,x y满足约束条件0,0,220,xx yx y≥⎧⎪-≥⎨⎪--≤⎩则32z x y=-的最大值为( )A.0B.2C.4D.63. [难度] 中设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.5B.4C.1D.8例2. 若变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =-的最大值为( )A.4B.3C.2D.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,15B.[]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.285B.4C.125D.2例6.对于实数,x y ,若11,21,x y -≤-≤则21x y -+的最大值为_________.例7.在约束条件22240x 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,2D.()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 =+++表示动点到定点的距离的最值问题;21y z x +=-表示动点与定点连线的斜率的最值问题等. 4. 线性规划问题首先作出可行域,若为封闭区域(即几条直线围成的区域)则一般在区域顶点处取得最大或最小值5. 线性规划中易错点提示(1)忽视平面区域是否包括边界.一般最优解都处于平面区域的边界顶点处,若平面区域不包含边界,则可能不存在最值.(2)忽视对线性目标函数z ax by =+中b 的符号的区分.(3)代数问题向其几何意义的转化困难.【活学活用】1. [难度] 中若不等式组⎪⎪⎩⎪⎪⎨⎧≤+≥≤+≥-ay x y y x y x 0220表示的平面区域是一个三角形,则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 .4B .11C .12D .143. [难度] 中 已知变量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]。
第十三次课高中简单线性规划教案知识点总结加题型训练(带答案)

+By+C>0,当B>0时表示直线Ax+By+C=0上方(左上或右上),
当B<0时表示直线Ax+By+C=0下方(左下或右下);
+By+C<0,当B>0时表示直线Ax+By+C=0下方(左下或右下)
当B<0时表示直线Ax+By+C=0上方(左上或右上)。
四、线性规划的有关概念:
①线性约束条件: ②线性目标函数:
③线性规划问题: ④可行解、可行域和最优解:
【例题导引】
一、平面区域的确定:【例1】点(-2,t)在直线2x-3y+6=0的上方,则t的取值范围是_____________.
解析:(-2,t)在2x-3y+6=0的上方,则2×(-2)-3t+6<0,解得t> .
答案:t>
【例2】不等式组 表示的平面区域内的整点(横坐标和纵坐标都是整数的点)共有_________个.
=-500x-300y+17200
设W=17200-100T,其中T=5x+3y,
又由题意可知其约束条件是
作出其可行域如图:作直线l0:5x+3y=0,再作直线l0的平行直线l:5x+3y=T
当直线l经过点(0,10)时,T取得最小值,
当直线l经过点(10,8)时,T取得最大值,
所以,当x=10,y=8时,Wmin=9800(元) 当x=0,y=10时,Wmax=14200(元).
3.点P(x0,y0)在直线Ax+By+C=0下方(左下或右下),当B>0时,Ax0+By0+C<0;当B<0时,Ax0+By0+C>0
高一数学线性规划试题答案及解析

高一数学线性规划试题答案及解析1.若实数、满足约束条件则的最大值是_________【答案】3【解析】画出可行域如下图所示,为目标函数在轴上的截距,画出的图像如图中虚线部分,平移直线过点时有最大值3.故答案为3.【考点】线性规划的应用.2.在直角坐标系中,已知点,,,点在三边围成的区域(含边界)上,且.(Ⅰ)若,求;(Ⅱ)用表示,并求的最小值.【答案】(1),(2)的最小值-1.【解析】(1)向量的坐标运算主要是利用加、减、数乘运算法则进行的.若已知有向线段两端点的的坐标,则应先求出向量的坐标,解题过程中要注意方程的思想的运用及运算法则的正确使用;(2)利用线性规划求目标函数的最值一般步骤:一画、二移、三求,其关键是准确的作出可行域,理解目标函数的意义;(3)在线性约束条件下,线性目标函数只有在可行域的顶点或者边界上取得最值.在解答选择题和填空题时可以根据可行域的顶点直接进行检验.试题解析:解(Ⅰ),∴....................5分由,,,8分设,直线过点时,取得最小值-1,即的最小值-1【考点】(1)向量的坐标表示;(2)线性目标函数的最值.3.已知点(3,1)和(- 4,6)在直线3x-2y+a=0的两侧,则a的取值范围是()A.a<-7或 a>24B.a="7" 或 a=24C.-7<a<24D.-24<a<7【答案】C【解析】由线性规划相关知识:两点位于直线的两侧,则一侧使得直线方程大于零,一侧使得直线方程小于零.即有,故选C.【考点】线性规划.4.实数满足,如果目标函数的最小值为,则实数b的值为_____ .【答案】8【解析】绘制平面区域可得:要使由最小值-2,则直线,在轴上有最大截距为2,且经过点B,由,又因B也在上,故有.【考点】线性规划.5.已知变量满足约束条件,若的最大值为,则实数.【答案】-1或.【解析】作出约束条件所对应的可行域:,由于的最大值为,所以直线必过点A(-2,3)或点B(4,3),因此有解得或,故应填入:-1或.【考点】线性规划.6.设动点满足,则的最大值是.【答案】100【解析】先画出可行域,根据目标函数可知最优解为C(20,0),带入目标函数得最大者为100【考点】线性规划问题7.已知变量,满足约束条件,则的最小值为()A.B.C.D.【答案】B.【解析】依题意可画出不等式组所表示的的可行域,可知直线与的交点,作出直线:,平移直线,则可知当,时,的最小值为.【考点】线性规划.8.设变量、满足约束条件,则z=2x+3y的最大值为【答案】18【解析】变量x,y满足约束条件,表示的可行域为如图,所以z=2x+3y的最大值就是经过M即的交点(3,4)时,所以最大值为:3×2+4×3=18.故答案为:18.【考点】线性规划的应用.9.不等式组表示的平面区域的面积为 .【答案】9【解析】由题意得:平面区域为一个三角形及其内部,其中因此面积为【考点】线性规划求面积10.某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A原料1千克、B原料2千克;生产乙产品1桶需耗A原料2千克,B原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A、B原料都不超过12千克.求该公司从每天生产的甲、乙两种产品中,可获得的最大利润.【答案】该公司从每天生产的甲、乙两种产品中,可获得的最大利润为2800元.【解析】设公司每天生产甲种产品x桶,乙种产品y桶,公司共可获得利润为z元/天,则由已知,得z=300x+400y.且画可行域如图所示,目标函数z=300x+400y可变形为解方程组得,即A(4,4).所以,Z=1200+1600=2800.所以,该公司从每天生产的甲、乙两种产品中,可获得的最大利润为2800元. 9分【考点】简单线性规划的应用点评:中档题,作为应用问题,解简单线性规划问题,要遵循“审清题意,设出变量,布列不等式组,画,移,解,答”等步骤。
第三章 3.3 3.3.2 简单的线性规划问题(优秀经典课时作业练习题及答案详解).

[A 组 学业达标]1.设变量x ,y 满足约束条件⎩⎨⎧3x +y -6≥0,x -y -2≤0,y -3≤0,则目标函数z =y -2x 的最小值为( )A .-7B .-4C .1D .2解析:可行域如图阴影部分(含边界).令z =0,得直线l 0:y -2x =0,平移直线l 0知, 当直线l 过D 点时,z 取得最小值.由⎩⎪⎨⎪⎧y =3,x -y -2=0得D (5,3).∴z min =3-2×5=-7. 答案:A2.已知x ,y 满足约束条件⎩⎨⎧x +y ≥5,x -y +5≥0,x ≤3,使z =x +ay (a >0)取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1解析:如图,作出可行域,作直线l :x +ay =0,要使目标函数z =x +ay (a >0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x +y =5重合,故a =1,选D. 答案:D3.设x ,y 满足约束条件⎩⎨⎧x ≥0,y ≥x ,4x +3y ≤12,则2y +2x +1的最大值是( ) A .5 B .6 C .8D .10 解析:画出可行域如图阴影部分(含边界),z =2y +2x +1=2⎝ ⎛⎭⎪⎪⎫y +1x +1,y +1x +1的几何意义是点M (-1,-1)与可行域内的点P (x ,y )连线的斜率,当点P 移动到点N (0,4)时,斜率最大,最大值为4-(-1)0-(-1)=5,∴z max =2×5=10.故选D. 答案:D4.若x ,y 满足约束条件⎩⎨⎧x ≥2,x +y ≤6,x -2y ≤0,则z =x 2+y 2的最小值是( )A .2B . 5C .4D .5解析:作出约束条件满足的可行域(如图所示),z =x 2+y 2表示平面区域内点M (x ,y )到原点的距离的平方,由图象,得|OM |的最小值为|OA |,即z =x 2+y 2的最小值为22+12=5.答案:D5.若变量x ,y 满足约束条件⎩⎨⎧x ≥y ,x +y ≤4,y ≥k ,且z =2x +y 的最小值为-6,则k =( )A .9B .3C .-2D .-32解析:作出不等式组对应的平面区域(阴影部分),由z =2x +y ,得y =-2x +z ,平移直线y =-2x +z ,由图象可知当直线y =-2x +z 经过点A 时,直线y =-2x +z 的截距最小,此时z 最小,即2x +y =-6,由⎩⎪⎨⎪⎧y =x ,2x +y =-6,解得⎩⎪⎨⎪⎧x =-2,y =-2,即A (-2,-2).又点A 也在直线y =k 上,所以k =-2.答案:C6.若x ,y 满足约束条件⎩⎨⎧x ≤2,y ≤2,x +y ≥2,则z =x +2y 的取值范围是________.解析:如图,作出可行域,作直线l :x +2y =0,将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故z 的取值范围为[2,6]. 答案:[2,6]7.某公司租赁甲、乙两种设备生产A ,B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为________元. 解析:设需租赁甲种设备x 台,乙种设备y 台,则⎩⎪⎨⎪⎧5x +6y ≥50,10x +20y ≥140,x ∈N ,y ∈N.目标函数为z =200x +300y .作出其可行域(图略),易知当x =4,y =5时,z =200x +300y 有最小值2 300元.答案:2 3008.若实数x ,y 满足条件⎩⎨⎧x -y +1≥0,x +y -2≥0,x ≤1,则log 2(2x +y )的最大值为________.解析:作出不等式组满足的可行域,如图阴影部分所示,令Z =2x +y ,结合图形可知经过x =1,x -y +1=0的交点A (1,2)时,Z 有最大值4,此时z =log 2(2x +y )的最大值为log 24=2.答案:29.设x ,y 满足⎩⎨⎧2x +y ≥4,x -y ≥-1,x -2y ≤2,求x +y 的取值范围.解析:如图,z =x +y 表示直线过可行域时,在y 轴上的截距,当目标函数平移至过可行域A 点时,z 有最小值.联立⎩⎪⎨⎪⎧2x +y =4,x -2y =2,解得A (2,0).z 最小值=2,z 无最大值, ∴x +y ∈[2,+∞).10.已知变量x ,y 满足⎩⎨⎧x -4y +3≤0,3x +5y -25≤0,x ≥1.(1)设z =yx ,求z 的最小值;(2)设z =x 2+y 2,求z 的取值范围. 解析:不等式组⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1表示的可行域如图阴影部分所示.由⎩⎪⎨⎪⎧ 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). (1)∵z =y x =y -0x -0,∴z 的最小值即为可行域中的点与原点O 连线的斜率的最小值, 观察图形可知z min =k OB =25.(2)z =x 2+y 2的几何意义是可行域内的点到原点O 的距离的平方,结合图形可知,z min =|OC |2=2,z max =|OB |2=29,∴2≤z ≤29.[B 组 能力提升]11.已知O 是坐标原点,点A (-1,1),若点M (x ,y )为平面区域⎩⎨⎧x +y ≥2,x ≤1,y ≤2上的一个动点,则OA →·OM →的取值范围是( ) A .[-1,0] B .[0,1] C .[0,2]D .[-1,2]解析:作出可行域,如图所示,因为OA →·OM →=-x +y .所以设z =-x +y ,作l 0:x -y =0,易知过点P (1,1)时,z 有最小值,z min =-1+1=0;过点Q (0,2)时,z 有最大值, z max =0+2=2,所以OA →·OM →的取值范围是[0,2]. 答案:C12.已知实数x ,y 满足条件⎩⎨⎧x -y ≥0,x +y ≥0,x ≤1,则z =y -⎝ ⎛⎭⎪⎫12x 的最大值为( )A .-32B .0 C.12D .1解析:作出不等式组对应的平面区域,如图阴影部分所示,由z =y -⎝ ⎛⎭⎪⎫12x ,得y =⎝ ⎛⎭⎪⎫12x +z ,由图可知y =(12)x +z 的图象过点A 时,z 最大.由⎩⎪⎨⎪⎧x =1x -y =0A (1,1).∴z max =1-12=12,故选C. 答案:C13.在平面上,过点P 作直线l 的垂线所得的垂足称为点P 在直线l 上的投影.将区域⎩⎨⎧x -2≤0,x +y ≥0,x -3y +4≥0中的点在直线x +y -2=0上的投影构成的线段记为AB ,则|AB |=________.解析:如图,不等式组表示的平面区域为△PMQ 及其内部.因为直线x +y -2=0与直线x +y =0平行,又区域内的点在直线x +y -2=0上的投影构成线段AB ,所以|AB |=|PQ |. 由⎩⎪⎨⎪⎧x -3y +4=0,x +y =0,解得P (-1,1), 由⎩⎪⎨⎪⎧x =2,x +y =0,解得Q (2,-2). ∴|AB |=|PQ |=(-1-2)2+(1+2)2=3 2.答案:3 214.实数x ,y满足不等式组⎩⎨⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =|x +2y -4|的最大值为________.解析:作出不等式组表示的平面区域,如图中阴影部分所示.z =|x +2y -4|=|x +2y -4|5·5,其几何含义为阴影区域内的点到直线x +2y -4=0的距离的5倍.由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0,得B 点坐标为(7,9),显然点B 到直线x +2y -4=0的距离最大,此时z max =21.答案:2115.实系数方程x 2+ax +2b =0的一根在(0,1)之间,另一根在(1,2)之间,求b -2a -1的取值范围.解析:令f (x )=x 2+ax +2b ,则方程x 2+ax +2b =0的一根在(0,1)内,另一根在(1,2)内的问题转化为f (x )与x 轴的两交点分别位于(0,1)和(1,2)之间,由此可得: ⎩⎪⎨⎪⎧f (0)>0,f (1)<0,f (2)>0,即⎩⎪⎨⎪⎧b >0,1+a +2b <0,2+a +b >0.由平面区域可知(a ,b )所满足的条件是三角形区域(如图)内部,且A (-3,1),B (-1,0).又b -2a -1的几何意义是过点(a ,b )与D (1,2)的直线斜率,则有14=k AD <b -2a -1<k BD =1,即b -2a -1的范围是⎝ ⎛⎭⎪⎫14,1.16.某运输公司接受了向抗洪救灾地区每天送至少180 t 救援物资的任务.该公司有8辆载重6 t 的A 型卡车与4辆载重为10 t 的B 型卡车,有10名驾驶员,每辆卡车每天往返的次数:A 型卡车4次,B 型卡车3次;每辆卡车每天往返的成本费A 型为320元,B 型为504元.请为公司安排一下,应如何调配车辆,才能使公司所花的成本费最低?解析:设需A 型、B 型卡车分别为x 辆和y 辆.列表分析数据.由表可知x ,y 满足线性约束条件⎩⎪⎨⎪⎧x +y ≤10,24x +30y ≥180,0≤x ≤8,0≤y ≤4,x ,y ∈N ,且目标函数z =320x +504y .作出不等式组表示的平面区域,如图阴影部分(含边界)所示.可知当直线z =320x+504y过A(7.5,0)时,z最小,但A(7.5,0)不是整点,继续向上平移直线z=320x +504y,可知点(8,0)是最优解.这时z min=320×8+504×0=2 560(元),即用8辆A型车,0辆B型车,成本费最低.所以公司每天调出A型卡车8辆时,花费成本最低.。
简单的线性规划问题

简单的线性规划问题例1:求z =3x +5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x解:不等式组所表示的平面区域如图所示:例2:若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤1x +y ≥0x -y -2≤0,求目标函数z =x -2y 的最大值[解析] 先作出可行域如图.作直线x-2y=0在可行域内平移,当x-2y-z=0在y轴上的截距最小时z值最大.当移至A(1,-1)时,z max=1-2×(-1)=3,1.在平面直角坐标系中,若点(3t-2,t)在直线x-2y+4=0的下方,则t的取值范围是( C)A.(-∞,2) B.(2,+∞) C.(-2,+∞) D.(0,2) [解析]∵点O(0,0)使x-2y+4>0成立,且点O在直线下方,故点(3t -2,t )在直线x -2y +4=0的下方⇔3t -2-2t +4>0,∴t >-2.[点评] 可用B 值判断法来求解,若B>0,令d =B (Ax 0+By 0+C ),则d >0⇔点P (x 0,y 0)在直线Ax +By +C =0的上方;d <0⇔点P (x 0,y 0)在直线Ax +By +C =0的下方.2.设变量x 、y 满足约束条件⎩⎪⎨⎪⎧y ≥0,x -y +1≥0,x +y -3≤0,则z =2x +y的最大值为( C )A .-2B .4C .6D .8 [解析]3.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -y +1≥0,y ≥1,则z =2x -y 的最大值为( C )A.-1 B.0 C.3 D.4[解析]作出可行域如图,作直线l0:2x-y=0,平移l0当平移到经过点A(2,1)时,z max=3.4.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z=3x -y 的最大值为( D )A .-4 B .0 C.43D .4[解析]该线性约束条件所代表的平面区域如图,易解得A (1,3),B (1,53),C (2,2),由z =3x -y 得y =3x -z ,由图可知当x =2,y =2时,z 取得最大值,即z 最大=3×2-2=4.故选D.5.已知x ,y 满足不等式组⎩⎪⎨⎪⎧x +y ≤2,y -x ≥0,x ≥0.目标函数z =ax +y只在点(1,1)处取最小值,则有( D ) A .a >1 B .a >-1 C .a <1D .a <-1[解析] 作出可行域如图阴影部分所示.由z =ax +y ,得y =-ax +z .只在点(1,1)处z 取得最小值,则斜率-a >1,故a <-1,故选D.6.已知约束条件⎩⎪⎨⎪⎧x -3y +4≥0,x +2y -1≥0,3x +y -8≤0,若目标函数z =x +ay (a ≥0)恰好在点(2,2)处取得最大值,则a 的取值范围为( C )A .0<a <13B .a ≥13C .a >13D .0<a <12[解析] 作出可行域如图,∵目标函数z =x +ay 恰好在点A (2,2)处取得最大值,故-1a>-3,∴a >13.★7.若2x +4y <4,则点(x ,y )必在( D )A .直线x +y -2=0的左下方B .直线x +y -2=0的右上方C .直线x +2y -2=0的右上方D .直线x +2y -2=0的左下方 [解析] ∵2x +4y ≥22x +2y ,由条件2x +4y <4知, 22x +2y <4,∴x +2y <2,即x +2y -2<0,故选D. ★8.设O 为坐标原点,点M 的坐标为(2,1),若点N (x ,y )满足不等式组⎩⎪⎨⎪⎧x -4y +3≤0,2x +y -12≤0,x ≥1,则使OM →·ON →取得最大值的点N 的个数是( D )A .1 B .2 C .3D .无数个[分析] 点N (x ,y )在不等式表示的平面区域之内,U =OM →·ON →为x ,y 的一次表达式,则问题即是当点N 在平面区域内变化时,求U 取到最大值时,点N 的个数.[解析] 如图所示,可行域为图中阴影部分,而OM →·ON →=2x +y ,所以目标函数为z =2x +y ,作出直线l :2x +y =0,显然它与直线2x +y -12=0平行,平移直线l 到直线2x +y-12=0的位置时目标函数取得最大值,故2x +y -12=0上每一点都能使目标函数取得最大值,故选D.9.设不等式组⎩⎪⎨⎪⎧0≤x ≤2,0≤y ≤3,x +2y -2≥0,所表示的平面区域为S ,若A 、B为区域S 内的两个动点,则|AB |的最大值为(B)A .25 B.13 C .3 D. 5[解析] 在直角坐标平面内画出题中的不等式组表示的平面区域,结合图形观察不难得知,位于该平面区域内的两个动点中,其间的距离最远的两个点是(0,3)与(2,0),因此|AB |的最大值是13,选B.10.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( B )A .-1 B .1 C.32D .2[解析] 本题考查了不等式组所表示的平面区域及数形结合思想解决问题的能力.由约束条件作出其可行域,如图由图可知当直线x =m 过点P 时,m 取得最大值,由⎩⎪⎨⎪⎧y =2x ,x +y -3=0,得,⎩⎪⎨⎪⎧x =1,y =2,∴P (1,2),此时x =m =1.[点评] 对于可行域中含有参数的情形,不妨先取特殊值来帮助分析思路.★11.设实数x ,y 满足条件⎩⎪⎨⎪⎧4x -y -10≤0,x -2y +8≥0,x ≥0,y ≥0,若目标函数z=ax +by (a >0,b >0)的最大值为12,则2a +3b的最小值为(A) A.256 B.83 C.113D .4[解析] 由可行域可得,当x =4,y =6时,目标函数z =ax +by 取得最大值,∴4a +6b =12,即a 3+b2=1,∴2a +3b =(2a +3b )·(a 3+b 2)=136+b a +a b ≥136+2=256,故选A.12.设不等式组⎩⎪⎨⎪⎧x -y +2≤0,x ≥0,y ≤4.表示的平面区域为D ,若指数函数y =a x 的图象上存在区域D 上的点,则a 的取值范围是( D )A .(0,1) B .(1,2) C .[2,4] D .[2,+∞)[解析] 作出可行区域,如图,由题可知点(2,a 2)应在点(2,4)的上方或与其重合,故a 2≥4,∴a ≥2或a ≤-2,又a >0且a ≠1,∴a ≥2.★13.在坐标平面上,不等式组⎩⎪⎨⎪⎧y ≥x -1,y ≤-3|x |+1,所表示的平面区域的面积为( B ) A. 2 B.32 C.322D .2[解析] 不等式组⎩⎪⎨⎪⎧y ≥x -1,y ≤-3|x |+1,的图形如图.解得:A (0,1) D (0,-1) B (-1,-2) C (12,-12)S △ABC =12×|AD |×|x C -x B |=12×2×(12+1)=32,故选B.★14.已知动点P (x ,y )在正六边形的阴影部分(含边界)内运动,如图,正六边形边长为2,若使目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,则k 值为(A) A. 3 B.32C. 2 D .4[解析]由题可知,当x=0时,z=kx+y=y,因此要使目标函数z=kx+y(k>0)取得最大值,则相应直线经过题中的平面区域内的点时,相应直线在y轴上的截距最大.由目标函数z=kx+y(k>0)取得最大值的最优解有无穷多个,结合图形分析可知,直线kx+y=0的倾斜角为120°,于是有-k=tan120°=-3,k=3,选A.★15.在直角坐标系xOy中,已知△AOB的三边所在直线的方程分别为x=0,y=0,2x+3y=30,则△AOB内部和边上整点(即坐标均为整数的点)的总数为(B )A .95 B .91C .88D .75 [解析]由2x +3y =30知,y =0时,0≤x ≤15,有16个;y =1时,0≤x ≤13;y =2时,0≤x ≤12; y =3时,0≤x ≤10;y =4时,0≤x ≤9; y =5时,0≤x ≤7;y =6时,0≤x ≤6; y =7时,0≤x ≤4;y =8时,0≤x ≤3; y =9时,0≤x ≤1,y =10时,x =0.∴共有16+14+13+11+10+8+7+5+4+2+1=91个.16.已知不等式组⎩⎪⎨⎪⎧y ≤x ,y ≥-x ,x ≤a ,表示的平面区域S 的面积为4,点P (x ,y )∈S ,则z =2x +y 的最大值为___6_____.[解析]由题意知⎩⎪⎨⎪⎧12×2a×a =4,a >0,∴a =2,易得z =2x +y 的最大值为6.★17.若由不等式组⎩⎪⎨⎪⎧x ≤my +n ,x -3y ≥0,y ≥0,(n >0)确定的平面区域的边界为三角形,且它的外接圆的圆心在x 轴上,则实数m =__-33.[解析] 根据题意,三角形的外接圆圆心在x 轴上, ∴OA 为外接圆的直径,∴直线x =my +n 与x -3y =0垂直, ∴1m ×13=-1,即m =-33.18.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥-1,x +y ≥1,3x -y ≤3,则目标函数z =4x+y 的最大值为_11_____[解析]如图,满足条件的可行域为三角形区域(图中阴影部分),故z=4x+y在P(2,3)处取得最大值,最大值为11.19.铁矿石A和B的含铁率a,冶炼每万吨铁矿石的CO2的排放量b及每万吨铁矿石的价格c如下表:a b(万吨)c(百万元)A 50%1 322(万吨),则购买铁矿石的最少费用为___15_____(百万元).[解析] 设需购买A 矿石x 万吨,B 矿石y 万吨,则根据题意得到约束条件为:⎩⎪⎨⎪⎧x ≥0,y ≥0,0.5x +0.7y ≥1.9,x +0.5y ≤2,目标函数为z =3x +6y ,当目标函数经过(1,2)点时目标函数取得最小值,最小值为:z min =3×1+6×2=15.1百吨需要资金2百万元,需场地2百平方米,可获利润3百万元;投资生产B 产品时,每生产1百米需要资金3百万元,需场地1百平方米,可获利润2百万元.现该单位有可使用资金14百万元,场地9百平方米,如果利用这些资金和场地用来生产A 、B 两种产品,那么分别生产A 、B 两种产品各多少时,可获得最大利润?最大利润是多少?[解析] 设生产A 产品x 百吨,生产B 产品y 百米,共获得利润S 百万元,则⎩⎪⎨⎪⎧2x +3y ≤14,2x +y ≤9,x ≥0,y ≥0,目标函数为S =3x +2y .作出可行域如图,由⎩⎪⎨⎪⎧2x +y =9,2x +3y =14,解得直线2x +y =9和2x +3y =14的交点为A ⎝ ⎛⎭⎪⎫134,52,平移直线y =-32x +S2,当它经过点A ⎝ ⎛⎭⎪⎫134,52时,直线y =-32x +S 2在y 轴上截距S 2最大,S 也最大.此时,S =3×134+2×52=14.75.因此,生产A 产品3.25百吨,生产B 产品2.5百米,可获得最大利润,最大利润为1475万元★21.北京某商厦计划同时出售新款空调和洗衣机,由于这两种产品的市场需求量大,供不应求,因此该商厦要根据实际情况(如成本、工资)确定产品的月供应量,以使得总利润达到最大,通过调查,得到这两种产品的有关数据如下表:试问:怎样确定两种产品的月供应量,才能使总利润达到最大,最大利润刘多少?正解:设空调、洗衣机的月供应量分别为x 、y ,总利润是p ,那么满足条件: .9600,942223023960)2(3)23(31:8226386)22()3()2()23(2220:)2()5(30230:)1()4(86)3(0,0)2(110105)1(3002030元的最大值是时即当此时当且仅当解之得得由得由p y x y x y x p y x y x p n m n m n m yx y n m x n m y x n y x m p y x y x yx p y x y x y x ⎩⎨⎧==⎩⎨⎧=+=+≤≤∴+++=∴⎩⎨⎧==⎩⎨⎧=+=+∴+=++++++=≤+≤≤+≤⎪⎪⎩⎪⎪⎨⎧+=≥≥≤+≤+10.某公司准备进行两种组合投资,稳健型组合投资每份由金融投资20万元,房地产投资30万元组成;进取型组合投资每份由金融投资40万元,房地产投资30万元组成.已知每份稳健型组合投资每年可获利10万元,每份进取型组合投资每年可获利15万元.若可作投资用的资金中,金融投资不超过160万元,房地产投资不超过180万元,那么这两种组合投资各应注入多少份,才能使一年获利总额最多?[解析] 设稳健型投资x 份,进取型投资y 份,利润总额为z (单位:10万元,则目标函数为z =x +1.5y (单位:10万元),线性约束条件为:⎩⎪⎨⎪⎧20x +40y ≤160,30x +30y ≤180,x ≥0,y ≥0x ∈N ,y ∈N,即⎩⎪⎨⎪⎧x +2y ≤8,x +y ≤6,x ≥0,y ≥0x ∈N ,y ∈N,作出可行域如图,解方程组⎩⎪⎨⎪⎧x +2y =8,x +y =6,得交点M (4,2),作直线l 0:x +1.5y =0,平移l 0,当平移后的直线过点M 时,z 取最大值:z max =(4+3)×10万元=70万元.答:稳健型投资4份,进取型投资2份,才能使一年获利总额最多.(理)(2012·辽宁文,9)设变量x ,y 满足⎩⎪⎨⎪⎧ x -y ≤10,0≤x +y ≤20,0≤y ≤15,则2x +3y 的最大值为( )A .20B .35C .45D .55 [答案] D[解析] 本题考查线性规划的知识.作出可行域如图所示:令z =2x +3y ,则y =-23x +13z . 要使z 取得最大值,需直线y =-23x +13z 在y 轴上的截距最大,移动l 0:y =-23x 当l 0过点C (5,15)时,z 取最大值z max =55.解线性规划问题,准确作出可行域是关键,同时还要注意目标函数z =2x +3y 与z =2x -3y 最优解是不同的.13.(文)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3t ,B 原料2t ;生产每吨乙产品要用A 原料1t ,B 原料3t ,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13t,B原料不超过18t.那么该企业可获得最大利润是( )A .12万元B .20万元C .25万元D .27万元[答案] D [解析] 设生产甲、乙两种产品分别为x t ,y t ,由题意得⎩⎪⎨⎪⎧ 3x +y ≤13,2x +3y ≤18,x ≥0,y ≥0,获利润ω=5x +3y ,画出可行域如图,由⎩⎪⎨⎪⎧ 3x +y =13,2x +3y =18,解得A (3,4).∵-3<-53<-23, ∴当直线5x +3y =ω经过A 点时,ωmax =27.(理)(2011·四川文,10)某运输公司有12名驾驶员和19名工人,有8辆载重量为10t 的甲型卡车和7辆载重量为6t 的乙型卡车,某天需送往A 地至少72t 的货物,派用的每辆车需载满且只运送一次,派用的每辆甲型卡车需配2名工人,运送一次可得利润450元;派用的每辆乙型卡车需配1名工人;运送一次可得利润350元,该公司合理计划当天派用甲乙卡车的车辆数,可得最大利润z=( ) A.4650元B.4700元C .4900元D .5000元[答案] C [解析] 设该公司派甲型卡车x 辆,乙型卡车y 辆,由题意得⎩⎪⎨⎪⎧10x +6y ≥72,2x +y ≤19,x +y ≤12,0≤x ≤8,x ∈N 0≤y ≤7,y ∈N 利润z =450x +350y ,可行域如图所示.解⎩⎪⎨⎪⎧ 2x +y =19,x +y =12,得A (7,5).当直线350y +450x =z 过A (7,5)时z 取最大值,∴z max =450×7+350×5=4900(元).故选C..(理)某工厂生产甲、乙两种产品,每种产品都有一部分是一等品,其余是二等品,已知甲产品为一等品的概率比乙产品为一等品的概率多0.25,甲产品为二等品的概率比乙产品为一等品的概率少0.05.(1)分别求甲、乙产品为一等品的概率P 甲,P 乙;(2)已知生产一件产品需要用的工人数和资金数如表所示,且该厂有工人32名,可用资金55万元.设x,y分别表示生产甲、乙产品的数量,在(1)的条件下,求x,y为何值时,z=xP甲+yP乙最大,最大值是多少?[解析] (1)依题意得⎩⎪⎨⎪⎧ P 甲-P 乙=0.251-P 甲=P 乙-0.05, 解得⎩⎪⎨⎪⎧ P 甲=0.65,P 乙=0.4,故甲产品为一等品的概率P 甲=0.65,乙产品为一等品的概率P 乙=0.4.(2)依题意得x 、y 应满足的约束条件为⎩⎪⎨⎪⎧ 4x +8y ≤32,20x +5y ≤55,x ≥0,y ≥0,且z =0.65x +0.4y .作出以上不等式组所表示的平面区域(如图阴影部分),即可行域.作直线l :0.65x +0.4y =0即13x +8y =0,把直线l 向上方平移到l 1的位置时,直线经过可行域内的点M ,且l 1与原点的距离最大,此时z 取最大值.解方程组⎩⎪⎨⎪⎧ x +2y =8,4x +y =11,得x =2,y =3.故M 的坐标为(2,3),所以z 的最大值为z max =0.65×2+0.4×3=2.5.16.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5min ,生产一个骑兵需7min ,生产一个伞兵需4min ,已知总生产时间不超过10h.若生产一个卫兵可获利润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 +4100-x -y ≤600,100-x -y ≥0,x ≥0,y ≥0,x ∈Z ,y ∈Z .整理得⎩⎪⎨⎪⎧ x +3y ≤200,x +y ≤100,x ≥0,y ≥0,x ∈Z ,y ∈Z .目标函数为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元.2.已知a ,b ∈R +,a +b =1,M =2a +2b ,则M 的整数部分是( ) A .1 B .2 C .3 D .4[答案] B[解析] ∵a ,b ∈R +,a +b =1,∴0<a <1,设t =2a ,则t ∈(1,2),M =2a +2b =2a +21-a =t +2t≥22,等号在t =2时成立,又t =1或2时,M =3,∴22≤M <3,故选B.3.(2011·湖北高考)直线2x +y -10=0与不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20,表示的平面区域的公共点有( )A .0个B .1个C .2个D .无数个[答案] B[解析] 直线2x +y -10=0与不等式组表示的平面区域的位置关系如图所示,故直线与此区域的公共点只有1个,选B.4.(2011·黄山期末)设二元一次不等式组⎩⎪⎨⎪⎧x +2y -19≥0,x -y +8≥0,2x +y -14≤0,所表示的平面区域为M ,使函数y =a x (a >0,a ≠1)的图象过区域M 的a 的取值范围是( )A .[1,3]B .[2,10] C .[2,9] D .[10,9][答案] C[解析] 作出不等式表示的平面区域如图,由⎩⎪⎨⎪⎧x +2y -19=0,x -y +8=0,得A (1,9),由⎩⎪⎨⎪⎧x +2y -19=0,2x +y -14=0,得B (3,8),当函数y =a x 过点A 时,a =9,过点B 时,a =2,∴要使y =a x 的图象经过区域M ,应有2≤a ≤9.5.(2012·河南洛阳市模拟)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥3x ,x +ay ≤7,其中a >1,若目标函数z =x +y 的最大值为4,则a的值为________.[答案] 2 [解析]作出不等式组表示的平面区域如图中阴影部分所示.∵y =-x +z ,∴欲使z 最大,只需使直线y =-x +z 的纵截距最大,∵a >1,∴直线x +ay =7的斜率大于-1,故当直线y =-x +z 经过直线y =3x 与直线x +ay =7的交点(71+3a ,211+3a )时,目标函数z 取得最大值,最大值为281+3a .由题意得281+3a=4,解得a =2.6.(2012·太原部分重点中学联考)设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y -1≥0,2x -y -6≤0,x +y -k -2≥0,且x 2+y 2的最小值为m ,当9≤m ≤25时,实数k 的取值范围是( )A .(17-2,5)B .[17-2,5]C .(17-2,5]D .(0,5][答案] B [解析]不等式组表示的可行域如图中的阴影部分,x 2+y 2的最小值m 即为|OA |2,联立⎩⎪⎨⎪⎧x -y -1=0x +y -k -2=0,得A (k +32,k +12).由题知9≤(k +32)2+(k +12)2≤25,解得17-2≤k ≤5.作出不等式组表示的平面区域如图中阴影部分.作出直线2x +y =0,平移该直线,当平移到经过平面区域内的点(3,0)时,相应的直线在x 轴上的截距最大,此时z =2x +y 取得最大值,最大值是6,故选C.8.某人有楼房一幢,室内面积共计180m 2,拟分隔成两类房间作为旅游客房.大房间每间面积18m 2,可住游客5名,每名游客每天住宿费40元;小房间每间面积15m 2,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需要1000元,装修小房间每间需要600元.如果他只能筹款8000元用于装修,且游客能住满客房,他隔出大房间和小房间各多少间,能获得最大收益?[解析] 设隔出大房间x 间,小房间y 间时收益为z 元, 则x ,y 满足⎩⎪⎨⎪⎧18x +15y ≤180,1000x +600y ≤8000,x ≥0,y ≥0,x ,y ∈Z ,且z =200x +150y .约束条件可化简为: ⎩⎪⎨⎪⎧6x +5y ≤60,5x +3y ≤40,x ≥0,y ≥0,x ,y ∈Z .可行域为如图所示的阴影部分(含边界)作直线l :200x +150y =0,即直线l :4x +3y =0把直线l 向右上方平移至l 1的位置时,直线经过点B ,且与原点的距离最大,此时z =200x +150y 取得最大值.解方程组⎩⎪⎨⎪⎧6x +5y =60,5x +3y =40,得到B (207,607).由于点B 的坐标不是整数,而最优解(x ,y )中的x ,y 必须都是整数,所以,可行域内的点B (207,607)不是最优解,通过检验,当经过的整点是(0,12)和(3,8)时,z取最大值1800元.于是,隔出小房间12间,或大房间3间、小房间8间,可以获得最大收益.[点评] 当所求解问题的结果是整数,而最优解不是整数时,可取最优解附近的整点检验,找出符合题意的整数最优解.(注:可编辑下载,若有不当之处,请指正,谢谢!)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高考复习专题:简单的线性规划专题要点简单的线性规划:能从实际问题中抽象出二元一次不等式组。
理解二元一次不等式组表示平面的区域,能够准确的画出可行域。
能够将实际问题抽象概括为线性规划问题,培养应用线性规划的知识解决实际问题的能力。
线性规划等内容已成为高考的热点,在复习时要给于重视,另外,不等式的证明、繁琐的推理逐渐趋于淡化,在复习时也应是注意。
考查主要有三种:一是求给定可行域的最优解;二是求给定可行域的面积;三是给出可行域的最优解,求目标函数(或者可行域)中参数的范围。
多以选择填空题形式出现,不排除以解答题形式出现。
考纲要求了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组;了解线性规划的意义并会简单应用。
典例精析线性规划是高考热点之一,考查内容设计最优解,最值,区域面积与形状等,通常通过画可行域,移线,数形结合等方法解决问题。
考点1:求给定可行域的最优解 例1.(2012广东文)已知变量x 、y 满足约束条件1110x y x y x +≤⎧⎪-≤⎨⎪+≥⎩,则2z x y =+的最小值为( )A .3B .1C .5-D .6- 解析:C.画出可行域,可知当代表直线过点A 时,取到最小值.联立11x y x =-⎧⎨=-⎩,解得12x y =-⎧⎨=-⎩,所以2z x y =+的最小值为5-.例2.(2009天津)设变量x ,y 满足约束条件:3123x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩.则目标函数z=2x+3y 的最小值为(A )6 (B )7 (C )8 (D )23解析:画出不等式3123x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩表示的可行域,如右图,让目标函数表示直线332zx y +-=在可行域上平移,知在点B 自目标函数取到最小值,解方程组⎩⎨⎧=-=+323y x y x 得)1,2(,所以734min =+=z ,故选择B.发散思维:若将目标函数改为求x y z =的取值范围;或者改为求3+=x yz 的取值范围;或者改为求22y x z +=的最大值;或者或者改为求()221y x z ++=的最大值。
方法思路:解决线性规则问题首先要作出可行域,再注意目标函数所表示的几何意义,数形结合找出目标函数达到最值时可行域的顶点(或边界上的点),但要注意作图一定要准确,整点问题要验证解决。
练习1.(2012天津)设变量,x y 满足约束条件⎪⎩⎪⎨⎧≤-≥+-≥-+01042022x y x y x ,则目标函数32z x y =-的最小值为( )A .5-B .4-C .2-D .3【解析】做出不等式对应的可行域如图,由y x z 23-=得223z x y -=,由图象可知当直线223z x y -=经过点)2,0(C 时,直线223zx y -=的截距最大,而此时y x z 23-=最小为423-=-=y x z ,选B. 练习2.在约束条件⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,下,?x -1?2+y 2的最小值为________.解析 在坐标平面内画出题中的不等式组表示的平面区域,注意到?x -1?2+y 2可视为该区域内的点(x ,y )与点(1,0)之间距离,结合图形可知,该距离的最小值等于点(1,0)到直线2y -x =1的距离,即为|-1-1|5=255. 答案 255练习3、(2011广东文、理数)已知平面直角坐标系xOy 上的区域D 由不等式组给定.若M (x ,y )为D 上的动点,点A 的坐标为,则z=?的最大值为( )A 、3B 、4C 、3D 、4 解答:解:首先做出可行域,如图所示: z=?=,即y=﹣x+z 做出l 0:y=﹣x ,将此直线平行移动,当直线y=﹣x+z 经过点A 时,直线在y 轴上截距最大时,z 有最大值.因为A (,2),所以z 的最大值为4故选B练习4.(2011福建)已知O 是坐标原点,点A(-1,1),若点M(x ,y)为平面区域⎩⎪⎨⎪⎧x +y≥2,x≤1,y≤2上的一个动点,则OA →·OM →的取值范围是( )A .[-1,0]B .[0,1]C .[0,2]D .[-1,2] 【分析】 由于OA →·OM →=-x +y ,实际上就是在线性约束条件⎩⎪⎨⎪⎧x +y≥2,x≤1,y≤2下,求线性目标函数z =-x +y 的最大值和最小值.【解析】 画出不等式组表示的平面区域(如图),又OA →·OM →=-x +y ,取目标函数z =-x +y ,即y =x +z ,作斜率为1的一组平行线.当它经过点C(1,1)时,z 有最小值,即zmin =-1+1=0;当它经过点B(0,2)时,z 有最大值,即zmax =-0+2=2.∴z 的取值范围是[0,2],即OA →·OM →的取值范围是[0,2],故选C.考点2:求给定可行域的面积例3.在平面直角坐标系中,不等式组⎪⎩⎪⎨⎧≤+≥+≥43430y x y x x 表示的平面区域的面积为( )A .23B .32C .34 D .43答案c考点3:给出最优解求目标函数(或者可行域)中参数例4.(2012广州一模文数)在平面直角坐标系中,若不等式组20,20,x y x y x t +-⎧⎪-+⎨⎪⎩≥≥≤表示的平面区域的面积为4,则实数t 的值为 A .1 B .2 C .3 D .4 答案B练习5.(2009福建卷文)在平面直角坐标系中,若不等式组101010x y x ax y +-≥⎧⎪-≤⎨⎪-+≥⎩(α为常数)所表示的平面区域内的面积等于2,则a 的值为A. -5B. 1C. 2D. 3 解析解析 如图可得黄色即为满足010101=+-≥-+≤-y ax y x x 的可行域,而与的直线恒过(0,1),故看作直线绕点(0,1)旋转,当a=-5时,则可行域不是一个封闭区域,当a=1时,面积是1;a=2时,面积是23;当a=3时,面积恰好为2,故选D.练习6. 设二元一次不等式组⎪⎩⎪⎨⎧≤-+≥+-≥-+0142,080192y x y x y x ,所表示的平面区域为M ,使函数y =a x(a >0,a ≠1)的图象过区域M 的a 的取值范围是c(A )[1,3] (B)[2,10] (C)[2,9] (D)[10,9]练习7.设z =x +y ,其中x 、y 满足⎩⎪⎨⎪⎧x +2y ≥0x -y ≤00≤y ≤k,若z 的最大值为6,则z 的最小值为 A .-3B .3C .2D .-2解析 如图所示,作出不等式组所确定的可行域△OAB ,目标函数的几何意义是直线x +y -z =0在y 轴上的截距,由图可知,当目标函数经过点A 时,取得最大值,由⎩⎪⎨⎪⎧x -y =0,y =k ,解得A (k ,k ),故最大值为z =k +k =2k ,由题意,得2k =6,故k =3.当目标函数经过点B 时,取得最小值,由⎩⎪⎨⎪⎧x +2y =0,y =3,解得B (-6,3),故最小值为z =-6+3=-3.故选A.答案 A练习8.(2012课标文)已知正三角形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),作出直线0l :0x y -+=,平移直线0l ,有图像知,直线:l z x y =-+过B 点时,max z =2,过C 时,min z =13-,∴z x y =-+取值范围为(1-3,2),故选A.练习9.(2012福建文)若直线2y x =上存在点(,)x y 满足约束条件30230x y x y x m+-≤⎧⎪⎪--≤⎨⎪≥⎪⎩,则实数m 的最大值为( ) A .-1 B .1 C .32D .2【答案】B【解析】30x y +-=与2y x =的交点为(1,2),所以只有1m ≤才能符合条件,B 正确. 【考点定位】本题主要考查一元二次不等式表示平面区域,考查分析判断能力.逻辑推理能力和求解能力.练习10.(2012福建理)若函数2xy =图像上存在点(,)x y 满足约束条件30230x y x y x m+-≤⎧⎪⎪--≤⎨⎪≥⎪⎩,则实数m 的最大值为( )A .12B .1C .32D .2【答案】B【解析】30x y +-=与2x y =的交点为(1,2),所以只有1m ≤才能符合条件,B 正确. 【考点定位】本题主要考查一元一次不等式组表示平面区域,考查分析判断能力、逻辑推理能力和求解计算能力 考点四:实际应用与大题例5(2009四川卷理)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨、B 原料2吨;生产每吨乙产品要用A 原料1吨、B 原料3吨。
销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元,该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18吨,那么该企业可获得最大利润是 A. 12万元 B. 20万元 C. 25万元 D. 27万元 解析:设甲、乙种两种产品各需生产x 、y 吨,可使利润z 最大,故本题即已知约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+001832133y x y x y x ,求目标函数y x z 35+=的最大值,可求出最优解为⎩⎨⎧==43y x ,故271215max =+=z ,故选择D 。
练习11. (2012四川理)某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克,B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A 、B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是 ( ) A .1800元 B .2400元 C .2800元 D .3100元 [答案]C[解析]设公司每天生产甲种产品X 桶,乙种产品Y 桶,公司共可获得 利润为Z 元/天,则由已知,得 Z=300X+400Y且⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+00122122Y X Y X Y X画可行域如图所示,目标函数Z=300X+400Y 可变形为Y=400zx 43+- 这是随Z 变化的一族平行直线 解方程组⎩⎨⎧=+=+12y 2x 12y x 2 ⎩⎨⎧==∴4y 4x 即A(4,4) 280016001200max =+=∴Z[点评]解决线性规划题目的常规步骤:一列(列出约束条件)、二画(画出可行域)、三作(作目标函数变形式的平行线)、四求(求出最优解).练习别为(1)试以,x y 表示混合食物的成本P ; (2)若混合食物至少需含35000单位维生素C 及40000单位维生素D ,问,,x y z 取什么值时,混合食物的成本最少?(本小题主要考查线性规划等知识, 考查数据处理能力、运算求解能力和应用意识)(1)解:依题意得100,543.x y z P x y z ++=⎧⎨=++⎩ (2)分由100x y z ++=,得100z x y =--,代入543P x y z =++,得3002P x y =++. …………… 3分(1) 解:依题意知x 、y 、z 要满足的条件为0,0,0,30050030035000,70010030040000.x y z x y z x y z ≥≥≥⎧⎪++≥⎨⎪++≥⎩……… 6分把100z x y =--代入方程组得0,0,1000,250,25.x y x y x y y ≥≥⎧⎪--≥⎪⎨-≥⎪⎪≥⎩如图可行域(阴影部分)的一个顶点为A (让目标函数2300x y P ++=在可行域上移动, 由此可知3002P x y =++在A ()37.5,25∴当37.5x =(kg),25y =(kg),37.5z =(kg)时, 分 (1)审题——仔细阅读,明确有哪些限制条件,目标函数是什么? (2)转化——设元.写出约束条件和目标函数;(3)求解——关键是明确目标函数所表示的直线与可行域边界直线斜率间的关系;(4)作答——就应用题提出的问题作出回答.体现考纲中要求会从实际问题中抽象出二元线性规划.来年需要注意简单的线性规划求最值问题。