2018届高三数学每天一练半小时(45)简单的线性规划问题(有答案)
高中数学简单线性规划复习题及答案(最全面)
简单线性规划复习题及答案(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辆乙型货车可供调配。
线性规划题及答案
线性规划题及答案线性规划是一种数学优化方法,用于在给定的约束条件下,寻找一个线性目标函数的最优解。
在实际应用中,线性规划可以用于解决各种决策问题,如生产计划、资源分配、投资组合等。
以下是一个线性规划问题的示例:问题描述:某工厂生产两种产品A和B,每天的生产时间为8小时。
产品A每件需要2小时的加工时间,产品B每件需要3小时的加工时间。
每天的加工时间总共有16个小时。
产品A的利润为100元/件,产品B的利润为150元/件。
工厂的目标是最大化每天的总利润。
解决步骤:1. 定义变量:设产品A的生产数量为x,产品B的生产数量为y。
2. 建立目标函数:目标函数是每天的总利润,即:Z = 100x + 150y。
3. 建立约束条件:a) 加工时间约束:2x + 3y ≤ 16,表示每天的加工时间不能超过16小时。
b) 非负约束:x ≥ 0,y ≥ 0,表示产品的生产数量不能为负数。
4. 求解最优解:将目标函数和约束条件带入线性规划模型,使用线性规划算法求解最优解。
最优解及分析:经过计算,得到最优解为x = 4,y = 4,此时总利润最大为100 * 4 + 150 * 4 = 1000元。
通过最优解的分析可知,工厂每天应生产4件产品A和4件产品B,才能达到每天最大利润1000元。
同时,由于加工时间约束,每天的加工时间不能超过16小时,这也是生产数量的限制条件。
此外,也可以通过灵敏度分析来了解生产数量的变化对最优解的影响。
例如,如果产品A的利润提高到120元/件,而产品B的利润保持不变,那么最优解会发生变化。
在这种情况下,最优解为x = 6,y = 2,总利润为120 * 6 + 150 * 2 = 960元。
这表明,产品A的利润提高会促使工厂增加产品A的生产数量,减少产品B 的生产数量,以获得更高的总利润。
总结:线性规划是一种重要的数学优化方法,可以用于解决各种实际问题。
通过建立目标函数和约束条件,可以将实际问题转化为数学模型,并通过线性规划算法求解最优解。
【高三】高三数学练习题及答案:简单的线性规划问题
【高三】高三数学练习题及答案:简单的线性规划问题【导语】以下是逍遥右脑为大家推荐的有关高中三年级数学练习题:简单的线性规划问题,如果觉得很不错,欢迎点评和分享~感谢你的阅读与支持!一、多项选择题1.z=x-y在2x-y+1≥0x-2y-1≤0x+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,D2.(2021年高考浙江卷)若实数x,y满足不等式组x+3y-3≥0,2x-y-3≤0,x-y+1≥0,则x+y的最大值为()a、 9b。
一百五十七c.1d.715分析:选择A,画出可行区域,如图所示:令z=x+y,可变为y=-x+z,绘制目标函数线并翻译目标函数线。
显然,当通过点a时,Z是最大的由2x-y-3=0,x-y+1=0,得a(4,5),∴zmax=4+5=9.3.在△ ABC,三个顶点是a(2,4),B(-1,2),C(1,0),点P(x,y)在边界内和边界上移动△ ABC,那么M=Y-X的取值范围是()a.[1,3]b.[-3,1]c、 [1,3]d.[3,-1]解析:选c.直线m=y-x的斜率k1=1≥kab=23,且k1=1当直线穿过C时,M是最小的,也就是-1,经过b时m最大,为3.4.假设点P(x,y)在不等式组x-2表示的平面区域内移动≤ 0y-1≤ 0x+2y-2≥ 0,Z=X-Y的取值范围为()a.[-2,-1]b.[-2,1]c、 [1,2]d[1,2]解析:选c.先画出满足约束条件的可行域,如图阴影部分,∵z=x-y∴y=x-z。
由图知截距-z的范围为[-2,1],∴z的范围为[-1,2].5.设定点坐标(x,y)满足x-y+1x+y-4的要求≥ 0,X≥ 3,y≥ 1那么x2+Y2的最小值是()a.5b.10c、 172d。
2018年高考数学(理)总复习达标检测(二十七) 简单的线性规划问题含答案
高考达标检测(二十七) 简单的线性规划问题1.设D 为不等式组⎩⎪⎨⎪⎧x ≥0,2x -y ≤0,x +y -3≤0所表示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为( )A.55B. 5C.255D.355解析:选C 作出可行域,如图中阴影部分所示,则根据图形可知,点B (1,0)到直线2x -y =0的距离最小,d =|2×1-0|22+1=255,故最小距离为255.2.(2016·天津高考)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,2x +3y -6≥0,3x +2y -9≤0,则目标函数z=2x +5y 的最小值为( )A .-4B .6C .10D .17解析:选B 由约束条件作出可行域如图中阴影部分所示,目标函数可化为y =-25x +15z ,在图中画出直线y =-25x ,平移该直线,易知经过点A 时z 最小. 又知点A 的坐标为(3,0), ∴z min =2×3+5×0=6.故选B.3.(2017·河南豫西五校联考)设z =x +y ,其中实数x ,y 满足⎩⎪⎨⎪⎧x +2y ≥0,x -y ≤0,0≤y ≤k ,若z 的最大值为6,则z 的最小值为( )A .-3B .-2C .-1D .0解析:选A 法一:作出实数x ,y 满足的平面区域,如图中阴影部分所示,由图知,当目标函数z =x +y 经过点C (k ,k )时,取得最大值,且z max =k +k =6,得k =3.当目标函数z =x +y 经过点B (-6,3)时,取得最小值,且z min =-6+3=-3,故选A.法二:先作出⎩⎪⎨⎪⎧x +2y ≥0,x -y ≤0所表示的平面区域,再作出直线x +y =6,则直线x +y =6与直线y =x 的交点为(3,3),结合题意易知k =3.故不等式组⎩⎪⎨⎪⎧x +2y ≥0,x -y ≤0,0≤y ≤3表示的平面区域的顶点分别为(0,0),(-6,3),(3,3),分别代入z =x +y 得z 的值为0,-3,6,所以z 的最小值为-3.4.已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是( )A.⎣⎢⎡⎦⎥⎤53,5B .[0,5] C.⎣⎢⎡⎭⎪⎫53,5 D.⎣⎢⎡⎭⎪⎫-53,5 解析:选D 画出不等式组所表示的区域,如图阴影部分所示,作直线l :2x -2y -1=0,平移l 可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是⎣⎢⎡⎭⎪⎫-53,5.5.(2016·乌鲁木齐三诊)已知不等式组⎩⎪⎨⎪⎧x +y ≤1,x -y ≥-1,y ≥0,所表示的平面区域为D ,若直线y =kx -3与平面区域D 有公共点,则k 的取值范围为( )A .[-3,3] B.⎝ ⎛⎦⎥⎤-∞,-13∪⎣⎢⎡⎭⎪⎫13,+∞C .(-∞,-3]∪[3,+∞)D.⎣⎢⎡⎦⎥⎤-13,13解析:选C 依据不等式组作出可行域如图阴影部分所示,注意到y =kx -3过定点(0,-3).∴斜率的两个端点值为-3,3,两斜率之间存在斜率不存在的情况,∴k 的取值范围为(-∞,-3]∪[3,+∞),故选C.6.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧2x -y -2≤0,x -2y +2≥0,x +y -1≥0,则S =y +1x +1的取值范围是( ) A.⎣⎢⎡⎦⎥⎤1,32 B.⎣⎢⎡⎦⎥⎤12,1 C.⎣⎢⎡⎦⎥⎤12,2 D .[1,2]解析:选C 作出可行域为含边界的三角形区域(如图),顶点分别是A (1,0),B (0,1),C (2,2).S =y +1x +1表示可行域内的点与定点P (-1,-1)连线的斜率,则S min =k PA =12,S max=k PB =2,故选C.7.(2016·大连期末)已知点P 的坐标(x ,y )满足⎩⎪⎨⎪⎧x +y ≤4,y ≥x ,x ≥1,过点P 的直线l与圆C :x 2+y 2=14相交于A ,B 两点,则|AB |的最小值是( )A .2 6B .4 C. 6D .2解析:选B 根据约束条件画出可行域,如图中阴影部分所示,设点P 到圆心的距离为d ,则求最短弦长,等价于求到圆心距离d 最大的点,即为图中的P 点,其坐标为(1,3),则d =1+32=10,此时|AB |min =214-10=4,故选B.8.已知O 为坐标原点,点M 的坐标为(1,1).若点N (x ,y )的坐标满足⎩⎪⎨⎪⎧x 2+y 2≤4,2x -y >0,y >0,则OM ―→·ON ―→的最大值为( )A. 2 B .2 2 C. 3D .2 3解析:选B 如图,点N 在图中阴影区域内,当O ,M ,N 共线,且|ON ―→|=2时, OM ―→·ON ―→最大,此时N (2,2),∴OM ―→·ON ―→=(1,1)·(2,2)=22,故选B.二、填空题9.(2017·沈阳质监)已知不等式组⎩⎪⎨⎪⎧x +y -2≥0,x -2≤0,ax -y +2≥0表示的平面区域的面积等于3,则a 的值为________.解析:依据不等式组画出可行域如图中阴影部分所示,由图可知其表示的平面区域为△ABC ,所以S =12×2|AC |=3,所以|AC |=3,即C (2,3),又点C 在直线ax -y +2=0上,得a =12.答案:1210.(2016·全国甲卷)若x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≥0,x +y -3≥0,x -3≤0,则z =x -2y 的最小值为________.解析:不等式组⎩⎪⎨⎪⎧x -y +1≥0,x +y -3≥0,x -3≤0表示的可行域如图阴影部分所示.由z =x -2y 得y =12x -12z .平移直线y =12x ,易知经过点A (3,4)时,z 有最小值,最小值为z =3-2×4=-5.答案:-511.点P (x ,y )在不等式组⎩⎪⎨⎪⎧x ≥0,x +y ≤3,y ≥x +1表示的平面区域内,若点P (x ,y )到直线y =kx -1(k >0)的最大距离为22,则实数k =________.解析:题中的不等式组表示的平面区域是以(0,1),(0,3),(1,2)为顶点的三角形区域(如图所示),易得平面区域内的点(0,3)到直线y =kx -1(k >0)的距离最大,所以|0×k -3-1|k 2+1=22,又k >0,得k =1.答案:112.(2016·江苏高考)已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +4≥0,2x +y -2≥0,3x -y -3≤0,则x 2+y 2的取值范围是________.解析:根据已知的不等式组画出可行域,如图阴影部分所示,则(x ,y )为阴影区域内的动点.d =x 2+y 2可以看做坐标原点O 与可行域内的点(x ,y )之间的距离.数形结合,知d 的最大值是OA 的长,d 的最小值是点O 到直线2x +y -2=0的距离.由⎩⎪⎨⎪⎧x -2y +4=0,3x -y -3=0可得A (2,3),所以d max =22+32=13,d min =|-2|22+12=25.所以d 2的最小值为45,最大值为13.所以x 2+y 2的取值范围是⎣⎢⎡⎦⎥⎤45,13.答案:⎣⎢⎡⎦⎥⎤45,13三、解答题13.(2017·山西实验中学诊断)若不等式组⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤2,y ≥0,x +y ≤a表示的平面区域是一个三角形,求a 的取值范围.解:不等式组⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤2,y ≥0表示的平面区域如图所示(阴影部分).解⎩⎪⎨⎪⎧y =x ,2x +y =2得A (23,23),解⎩⎪⎨⎪⎧y =0,2x +y =2得B (1,0).若原不等式组表示的平面区域是一个三角形,则直线x +y =a 中a 应满足0<a ≤1或a ≥43.故a 的取值范围为(0,1]∪⎣⎢⎡⎭⎪⎫43,+∞.14.(2016·天津高考)某化肥厂生产甲、乙两种混合肥料,需要A ,B ,C 三种主要原料.生产1车皮甲种肥料和生产1车皮乙种肥料所需三种原料的吨数如下表所示:现有A 种原料200吨,B 种原料360吨,C 种原料300吨.在此基础上生产甲、乙两种肥料.已知生产1车皮甲种肥料,产生的利润为2万元;生产1车皮乙种肥料,产生的利润为3万元.分别用x ,y 表示计划生产甲、乙两种肥料的车皮数.(1)用x ,y 列出满足生产条件的数学关系式,并画出相应的平面区域;(2)问分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?并求出此最大利润.解:(1)由已知,x ,y 满足的数学关系式为⎩⎪⎨⎪⎧4x +5y ≤200,8x +5y ≤360,3x +10y ≤300,x ≥0,y ≥0.该二元一次不等式组所表示的平面区域为图①中的阴影部分. (2)设利润为z 万元,则目标函数为z =2x +3y .考虑z =2x +3y ,将它变形为y =-23x +z3,它的图象是斜率为-23,随z 变化的一族平行直线,z 3为直线在y 轴上的截距,当z3取最大值时,z 的值最大.根据x ,y 满足的约束条件,由图②可知,当直线z =2x +3y 经过可行域上的点M 时,截距z3最大,即z最大.解方程组⎩⎪⎨⎪⎧4x +5y =200,3x +10y =300,得点M 的坐标为(20,24),所以z max =2×20+3×24=112.故生产甲种肥料20车皮,乙种肥料24车皮时利润最大,且最大利润为112万元.。
简单的线性规划问题(附答案)
简单的线性规划问题(附答案)简单的线性规划问题[学习目标]知识点一线性规划中的基本概念知识点二线性规划问题1.目标函数的最值线性目标函数z=ax+by(b≠0)对应的斜截式直线方程是y=-ab x+zb,在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)y x 的最大值.解 如图,画出不等式组表示的平面区域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+y2即点A(-3,0)与可行域内点(x,y)之间距离的平方.显然AC长度最小,∴AC2=(0+3)2+(1-0)2=10,即(x+3)2+y2的最小值为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 .-1 B .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 .-6B .-2C .0D .22.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为( )A .-4B .0 C.43D .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,4B .-1,-3C .-2,-1D .-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 m3,五合板600 m2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m3,五合板2 m2,生产每个书橱需要方木料0.2 m3,五合板1 m2,出售一张方桌可获利润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轴上分别取得最小和最大截距的时候.作一组与l0:2x-y=0平行的直线系l,经上下平移,可得:当l移动到l1,即经过点A(5,2)时,z max=2×5-2=8.当l移动到l2,即过点C(1,4.4)时,z min=2×1-4.4=-2.4.13.解先画出可行域,如图所示,y=a x必须过图中阴影部分或其边界.∵A(2,9),∴9=a2,∴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.,满足约束条件,若取得最大值的最优解不唯一,则实数的值为()A.或B.或C.或D.或【答案】D.【解析】如图,画出线性约束条件所表示的可行域,坐出直线,因此要使线性目标函数取得最大值的最优解不唯一,直线的斜率,要与直线或的斜率相等,∴或.【考点】线性规划.2.已知最小值是5,则z的最大值是()A.10B.12C.14D.15【答案】A【解析】首先作出不等式组所表示的平面区域,如图中黄色区域,则直线-2x+y+c=0必过点B(2,-1),从而c=5,进而就可作出不等式组所表示的平面区域,如图部的蓝色区域:故知只有当直线经过点C(3,1)时,z取最大值为:,故选A.【考点】线性规划.3.执行如图1所示的程序框图,如果输入的,则输出的的最大值为()A.B.C.D.【答案】C【解析】该程序执行以下运算:已知,求的最大值.作出表示的区域如图所示,由图可知,当时,最大,最大值为.选C.【考点】程序框图与线性规划.4.执行如图1所示的程序框图,如果输入的,则输出的的最大值为()A.B.C.D.【答案】C【解析】该程序执行以下运算:已知,求的最大值.作出表示的区域如图所示,由图可知,当时,最大,最大值为.选C.【考点】程序框图与线性规划.5.设变量满足约束条件则目标函数的最小值为()A.2B.3C.4D.5【答案】B【解析】作出可行域:oyxA(1,1)由图可知,当直线过点时,目标函数取最小值为3,选B.【考点】线性规划6.已知x,y满足条件,则目标函数的最大值为 .【答案】【解析】画出可行域,如下图所示,将目标函数变形为,当取到最大值时,直线的纵截距最大,故将直线向上平移到过点C时,目标函数取到最大值,,得,故.【考点】线性规划.7.若变量满足约束条件,则的最大值为_________.【答案】【解析】作出不等式组表示的区域如下,则根据线性规划的知识可得目标函数在点处取得最大值,故填.【考点】线性规划8.设x,y满足约束条件,则z=(x+1)2+y2的最大值为()A.80B.4C.25D.【答案】A【解析】作出不等式组表示的平面区域,如图中阴影部分所示.(x+1)2+y2可看作点(x,y)到点P(-1,0)的距离的平方,由图可知可行域内的点A到点P(-1,0)的距离最大.解方程=(3+1)2+82=80.组,得A点的坐标为(3,8),代入z=(x+1)2+y2,得zmax9.已知实数满足,则目标函数的取值范围是.【答案】【解析】可行域表示一个三角形ABC,其中当直线过点A时取最大值4,过点B时取最小值2,因此的取值范围是.【考点】线性规划求取值范围10.设变量满足,则的最大值和最小值分别为()A.1,-1B.2,-2C.1,-2D.2,-1【答案】B【解析】由约束条件,作出可行域如图,设,则,平移直线,当经过点时,取得最大值,当经过点时,取得最小值,故选.【考点】线性规划.11.(2011•浙江)设实数x、y满足不等式组,若x、y为整数,则3x+4y的最小值是()A.14B.16C.17D.19【答案】B【解析】依题意作出可行性区域如图,目标函数z=3x+4y在点(4,1)处取到最小值z=16.故选B.12.若点(x,y)位于曲线y = |x|与y = 2所围成的封闭区域, 则2x-y的最小值为A.-6B.-2C.0D.2【答案】A【解析】的图像围成一个三角形区域,3个顶点的坐标分别是 (0,0),(-2,2),(2,2). 且当取点(-2,2)时,2x – y =" -" 6取最小值。
线性规划题及答案
线性规划题及答案线性规划是一种数学优化方法,用于解决线性约束条件下的最优化问题。
在线性规划中,我们需要确定一组决策变量的取值,以使得目标函数达到最大或最小值,同时满足一组线性约束条件。
下面我将为您提供一个线性规划题目及其答案,以便更好地理解线性规划的应用。
题目:某公司生产两种产品A和B,每单位产品A的利润为5元,每单位产品B的利润为8元。
公司有两个车间可供生产,车间1每天生产产品A需要2小时,产品B需要1小时;车间2每天生产产品A需要1小时,产品B需要3小时。
车间1每天可工作8小时,车间2每天可工作10小时。
公司希望确定每个车间生产的产品数量,以使得利润最大化。
解答:首先,我们需要定义决策变量。
设x1为车间1生产的产品A的数量,x2为车间1生产的产品B的数量,x3为车间2生产的产品A的数量,x4为车间2生产的产品B的数量。
其次,我们需要建立目标函数。
公司的利润可以表示为:Profit = 5x1 + 8x2 +5x3 + 8x4。
然后,我们需要建立约束条件。
根据车间1和车间2的工作时间限制,我们可以得到以下两个约束条件:2x1 + x2 ≤ 8 (车间1的工作时间限制)x3 + 3x4 ≤ 10 (车间2的工作时间限制)另外,由于产品数量不能为负数,我们还需要添加非负约束条件:x1, x2, x3, x4 ≥ 0综上所述,我们得到了以下线性规划模型:Maximize Profit = 5x1 + 8x2 + 5x3 + 8x4Subject to:2x1 + x2 ≤ 8x3 + 3x4 ≤ 10x1, x2, x3, x4 ≥ 0接下来,我们可以使用线性规划求解方法来求解该问题。
通过求解器或手动计算,我们可以得到最优解:x1 = 2,x2 = 4,x3 = 1,x4 = 2利润最大化为:Profit = 5(2) + 8(4) + 5(1) + 8(2) = 58元。
通过以上求解过程,我们可以得出结论:为了使公司的利润最大化,车间1应该生产2个单位的产品A和4个单位的产品B,车间2应该生产1个单位的产品A和2个单位的产品B,此时公司的利润为58元。
简单的线性规划问题
简单的线性规划问题一、基本知识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。
高中数学必修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]。
2018届高三数学:第45练 简单的线性规划问题 含答案
1.下列各点中,与点(1,2)位于直线x +y -1=0的同一侧的是( ) A .(0,0) B .(-1,3) C .(-1,1)D .(2,-3)2.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤2,x ≥1,y ≥0,则z =2x +y 的最大值和最小值分别为( )A .4和3B .4和2C .3和2D .2和03.设正数x ,y 满足-1<x -y <2,则z =x -2y 的取值范围为( ) A .(0,2) B .(-∞,2) C .(-2,2)D .(2,+∞)4.已知实数x ,y 满足条件⎩⎪⎨⎪⎧x ≥2,x +y ≤4,-2x +y +c ≥0,若目标函数z =3x +y 的最小值为5,则其最大值为( ) A .10 B .12 C .14D .155.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,4x -y -4≤0,x +y ≥3,若目标函数z =x +ky (k >0)的最小值为13,则实数k 等于( )A .7B .5或13C .5或294D .136.(2016·贵州七校联考)一个平行四边形的三个顶点的坐标分别为(-1,2),(3,4),(4,-2),点(x ,y )在这个平行四边形的内部或边上,则z =2x -5y 的最大值是( ) A .16 B .18 C .20D .367.若不等式组⎩⎪⎨⎪⎧x -y ≤0,x -2y +2≥0,x ≥m表示的平面区域是面积为169的三角形,则m 的值为( ) A.12 B.23 C .-23D.568.已知x ,y满足约束条件⎩⎪⎨⎪⎧x -y -1≤0,2x -y -3≥0,当目标函数z =ax +by (a >0,b >0)在该约束条件下取到最小值25时,a 2+b 2的最小值为( ) A .5 B .4 C. 5 D .2二、填空题9.已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,|x |-y -1≤0,则z =2x +y 的最大值为________.10.(2016·辽宁五校联考)已知A ,B 是平面区域⎩⎪⎨⎪⎧2x -y -4≤0,x +y -2≥0,x -2y +4≥0内的两个动点,向量n =(3,-2),则AB →·n 的最大值是________.11.(2016·全国乙卷)某高科技企业生产产品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 的利润之和的最大值为________元.12.已知函数f (x )=x 2-2x ,点集M ={(x ,y )|f (x )+f (y )≤2},N ={(x ,y )|f (x )-f (y )≥0},则M ∩N 所构成平面区域的面积为______.答案精析1.B [由x +y -1=0,将点(1,2)代入得1+2-1>0,故所选的点代入直线方程大于零在同侧,将点(-1,3)代入得,-1+3-1>0成立.]2.B [在平面直角坐标系中,作出变量x ,y 的约束条件⎩⎪⎨⎪⎧x +y ≤2,x ≥1,y ≥0的区域,如图阴影部分所示,由图可知,当z =2x +y 过点A (1,0)时,z 最小,z min =2,当z =2x +y 过点B (2,0)时,z 最大,z max =4,所以z =2x +y 的最大值和最小值分别为4和2.故选B.]3.B [作出x ,y 所满足的条件所对应的可行域,如图所示,当目标函数z =x -2y 经过点(2,0)时,z =x -2y 取得最大值(不能取到)2,所以z ∈(-∞,2),故选B.]4.A [画出不等式组表示的平面区域,如图阴影部分所示.作直线l :y =-3x ,平移l ,从而可知当x =2,y =4-c 时,z 取得最小值,z min =3×2+4-c =10-c =5,所以c =5,当x =4+c 3=3,y =8-c3=1时,z 取得最大值,z max =3×3+1=10.]5.C [作出不等式组⎩⎪⎨⎪⎧x -y +2≥0,4x -y -4≤0,x +y ≥3表示的平面区域,如图所示,可知z =x +ky (k >0)过点A (12,52)或B (75,85)时取得最小值,所以12+52k =13或75+85k =13,解得k =5或294.]6.C [平行四边形的对角线互相平分,如图,当以AC 为对角线时,由中点坐标公式得AC 的中点为(32,0),也是BD 的中点,可知顶点D 1的坐标为(0,-4).同理,当以BC 为对角线时,得D 2的坐标为(8,0),当以AB 为对角线时,得D 3的坐标为(-2,8),由此作出(x ,y )所在的平面区域,如图中阴影部分所示,由图可知当目标函数z =2x -5y 经过点D 1(0,-4)时,取得最大值,最大值为2×0-5×(-4)=20,故选C.]7.C [画出不等式组表示的平面区域如图所示,由图可得A (m ,m +22),B (m ,m ),C (2,2)⇒S=12×2-m 2×(2-m )=?2-m ?24=169⇒m =-23,故选C.]8.B [线性约束条件所表示的可行域如图阴影部分所示.由⎩⎪⎨⎪⎧x -y -1=0,2x -y -3=0,解得⎩⎪⎨⎪⎧x =2,y =1,所以z =ax +by 在A (2,1)处取得最小值,故2a +b =25,a 2+b 2=a 2+(25-2a )2=(5a -4)2+4≥4.]9.8解析 作出不等式组对应的平面区域如图所示.由z =2x +y ,得y =-2x +z .平移直线y =-2x +z ,由图象可知当直线y =-2x +z 经过点C 时,在y 轴上的截距最大,此时z 最大. 由⎩⎪⎨⎪⎧x -2y +1=0,x -y -1=0,解得⎩⎪⎨⎪⎧x =3,y =2,即C (3,2),此时z =2×3+2=8.10.10解析 设A (x 1,y 1),B (x 2,y 2),AB →=(x 2-x 1,y 2-y 1),则AB →·n =3(x 2-x 1)-2(y 2-y 1)=3x 2-2y 2-(3x 1-2y 1).令z =3x -2y ,画出不等式组表示的平面区域(如图中阴影部分所示),可知z max =6,z min =-4,则AB →·n 的最大值为z max -z min =10.11.216 000解析 设生产A 产品x 件,B 产品y 件,根据所耗费的材料要求、工时要求等其他限制条件,得线性约束条件为⎩⎪⎨⎪⎧1.5x +0.5y ≤150,x +0.3y ≤90,5x +3y ≤600,x≥0,y ≥0,x ∈N *,y ∈N *,目标函数z =2 100x +900y .作出可行域为图中的四边形,包括边界,顶点为(60,100),(0,200),(0,0),(90,0),z 在(60,100)处取得最大值,z max =2 100×60+900×100=216 000(元). 12.2π解析 由f (x )+f (y )=x 2-2x +y 2-2y ≤2,得(x -1)2+(y -1)2≤4, 于是点集M ={(x ,y )|f (x )+f (y )≤2}表示的平面区域是以(1,1)为圆心,半径r =2的圆面. 同理,由f (x )-f (y )=x 2-2x -y 2+2y ≥0, 可得(x -y )(x +y -2)≥0,即⎩⎪⎨⎪⎧x -y ≥0,x +y -2≥0或⎩⎪⎨⎪⎧x -y ≤0,x +y -2≤0.于是点集N ={(x ,y )|f (x )-f (y )≥0}表示的平面区域就是不等式组所表示的平面区域.所以M ∩N 所构成的平面区域如图所示,所以S =12·π·r 2=2π.。
线性规划题及答案
线性规划题及答案引言概述:线性规划是一种优化问题求解的方法,广泛应用于经济学、管理学、工程学等领域。
本文将介绍线性规划题的基本概念和解题方法,并给出相关题目及其答案。
正文内容:1. 线性规划的基本概念1.1 目标函数:线性规划的目标是最大化或者最小化一个线性函数,称为目标函数。
目标函数常用来表示利润、成本等经济指标。
1.2 约束条件:线性规划的解必须满足一系列线性等式或者不等式,称为约束条件。
约束条件可以表示资源限制、技术限制等。
1.3 变量:线性规划的解是一组变量的取值,这些变量表示决策变量,用来描述问题的决策方案。
2. 线性规划的解题方法2.1 图形法:对于二维线性规划问题,可以使用图形法求解。
通过绘制目标函数和约束条件的图形,找到目标函数的最优解。
2.2 单纯形法:对于多维线性规划问题,可以使用单纯形法求解。
该方法通过迭代计算,逐步逼近最优解。
2.3 整数线性规划:当决策变量需要取整数值时,可以使用整数线性规划方法求解。
这种方法在实际问题中更具实用性。
3. 线性规划题目及答案3.1 例题1:某工厂生产两种产品,产品A每单位利润为10元,产品B每单位利润为15元。
生产A产品需要2小时,B产品需要3小时。
工厂每天有8小时的生产时间。
求如何安排生产,使得利润最大化。
答案:假设生产A产品x单位,B产品y单位,则目标函数为10x + 15y,约束条件为2x + 3y ≤ 8,x ≥ 0,y ≥ 0。
通过计算可得最优解为x = 2,y = 2,最大利润为70元。
3.2 例题2:某公司有两个部门,部门A和部门B。
部门A每月产生利润10万元,部门B每月产生利润15万元。
公司规定,部门A的人数不能超过100人,部门B的人数不能超过80人。
求如何分配人力资源,使得利润最大化。
答案:假设部门A的人数为x人,部门B的人数为y人,则目标函数为10x + 15y,约束条件为x ≤ 100,y ≤ 80,x ≥ 0,y ≥ 0。
2018届高三理科数学答题模板 线性规划
线性规划【简单线性规划问题】(用平面区域表示二元一次不等式组)【二元一次不等式表示的平面区域】二元一次不等式ax+by+c>0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。
不等式ax+by+c<0表示的是另一侧的平面区域。
【线性约束条件】关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件;【线性目标函数】关于x、y的一次式欲达到最大值或最小值所涉及的变量x、y的解析式,叫做线性目标函数;【线性规划问题】一般地,求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。
可行解、可行域和最优解:满足线性约束条件的解(x,y)称为可行解;由所有可行解组成的集合称为可行域;使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解。
【用一元一次不等式(组)表示平面区域】(1)一般地,直线l:ax+by+c=0把直角坐标平面分成了三个部分:①直线l上的点(x,y)的坐标满足ax+by+c=0;②直线l一侧的平面区域内的点(x,y)的坐标满足ax+by+c>0;③直线l另一侧的平面区域内的点(x,y)的坐标满足ax+by+c<0.所以,只需在直线l的某一侧的平面区域内,任取一特殊点(x0,y0),从ax0+by0+c 的值的正负,即可判断不等式表示的平面区域,可简称为,特殊点定域”.(2)不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.【线性规划问题求解步骤】(1)确定目标函数;(2)作可行域;(3)作基准线(z=0时的直线);(4)平移找最优解;(5)求最值。
【线性规划求最值线性规划求最值问题】(1)要充分理解目标函数的几何意义,诸如直线的截距、两点间的距离(或平方)、点到直线的距离、过已知两点的直线斜率等.(2)求最优解的方法①将目标函数的直线平移,最先通过或最后通过的点为最优解,②利用围成可行域的直线的斜率来判断.若围成可行域的直线,且目标函数的斜率k 满足的交点一般为最优解.在求最优解前,令z=0的目的是确定目标函数在可行域的什么位置有可行解,值得注意的是,有些问题中可能要求x ,y ∈N (即整点),它不一定在边界上.特别地,当表示线性目标函数的直线与可行域的某条边平行()时,其最优解可能有无数个,用图解法解决线性规划问题时,分析题目的已知条件,找出约束条件和目标函数是关键.可先将题目的量分类,列出表格,理清头绪,然后列出不等式组(方程组),寻求约束条件,并就题目所述找到目标函数. 【线性规划的实际应用】 主要掌握两种类型:一、给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大; 二、给定一项任务,问怎样统筹安排,能使完成这项任务耗费的人力、物力资源最小.(l)用图解法解决线性规划问题的一般步骤:①分析并将已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.(2)整数规划的求解,可以首先放松可行解必须为整数的要求,转化为线性规划求解,若所求得的最优解恰为整数,则该解即为整数规划的最优解;若所求得的最优解不是整数,则视所得非整数解的具体情况增加条件;若这两个子问题的最优解仍不是整数,再把每个问题继续分成两个子问题求解,……,直到求出整数最优解为止,【2017年高考全国Ⅲ卷,理13】若x ,y 满足约束条件0200x y x y y -≥⎧⎪+-≤⎨⎪≥⎩,则34z x y =-的最小值为__________.【答案】1-【考点】应用线性规划求最值【点拨】求线性目标函数z =ax +by (ab ≠0)的最值,当b >0时,直线过可行域且在y 轴上的截距最大时,z 值最大,在y 轴上的截距最小时,z 值最小;当b <0时,直线过可行域且在y 轴上的截距最大时,z 值最小,在y 轴上的截距最小时,z 值最大.答题思路【命题意图】 高考对本部分内容的考查以能力为主,重点考查不等式组表示平面区域的分法,目标函数的几何意义,直线系方程,等价转化思想和数形结合思想.【命题规律】 高考试题对该部分内容考查的主要角度有两种:一种是找线性目标函数;一种是非线性目标函数.重点对该部分内容的考查仍将以能力考查为主,准确找到可行域,利用目标函数的几何意义确定函数取得最值的点是关键,这是备考中应该注意的方面.【答题模板】解答本类题目,以2017年试题为例,一般考虑如下三步:第一步:明确题中不等式组所表示的可行域范围 解决本问题的基础和关键是找到不等式组确定的平面区域,由所给的不等式组结合直线的交点坐标绘制出可行域是解决本题的基础;第二步:将所求解的目标函数的几何意义在平面直角坐标系中进行表示 题中的目标函数z 转化为目标函数在坐标轴上的截距:目标函数即3144y x z =-,注意到直线系的截距为14z -,易知直线3144y x z =-在y 轴上的截距最大时,目标函数34z x y =-取得最小值.第三步:求解目标函数的最值 通过平移直线系找到目标函数点()1,1A 处取得最小值,代入目标函数即可得到min 31411z =⨯-⨯=-. 【方法总结】1、相关术语:(1)线性约束条件:关于变量,x y 的一次不等式(或方程)组 (2)可行解:满足线性约束条件的解(),x y (3)可行域:所有可行解组成的集合 (4)目标函数:关于,x y 的函数解析式(5)最优解:是目标函数取得最大值或最小值的可行解 2、如何在直角坐标系中作出可行域:(1)先作出围成可行域的直线,利用“两点唯一确定一条直线”可选取直线上的两个特殊点(比如坐标轴上的点),以便快速做出直线(2)如何判断满足不等式的区域位于直线的哪一侧:一条曲线(或直线)将平面分成若干区域,则在同一区域的点,所满足不等式的不等号方向相同,所以可用特殊值法,利用特殊点判断其是否符合不等式,如果符合,则该特殊点所在区域均符合该不等式,具体来说有以下三种情况: ① 竖直线x a =或水平线y b =:可通过点的横(纵)坐标直接进行判断② 一般直线()0y kx b kb =+≠:可代入()0,0点进行判断,若符合不等式,则原点所在区域即为不等式表示区域,否则则为另一半区域。
线性规划题及答案
线性规划题及答案引言概述:线性规划是一种数学优化方法,用于在一组线性约束条件下寻觅使目标函数取得最大(最小)值的变量值。
在实际生活和工作中,线性规划往往被用于资源分配、生产计划、运输问题等方面。
本文将介绍一些常见的线性规划题目,并给出相应的答案。
一、资源分配问题1.1 问题描述:某公司有两个生产部门A和B,每天生产产品X和Y。
部门A 每天生产产品X需要消耗3个单位的资源,生产产品Y需要消耗2个单位的资源;部门B每天生产产品X需要消耗2个单位的资源,生产产品Y需要消耗4个单位的资源。
公司每天有20个单位的资源可供分配,如何分配资源才干使得产出最大化?1.2 解答:设部门A每天生产产品X的数量为x,生产产品Y的数量为y;部门B每天生产产品X的数量为u,生产产品Y的数量为v。
根据题目描述,可以建立如下线性规划模型:Maximize Z = 3x + 2y + 2u + 4vSubject to:3x + 2y + 2u + 4v <= 20x, y, u, v >= 0通过线性规划求解器可以得到最优解。
二、生产计划问题2.1 问题描述:某工厂有两个生产车间,每天生产产品P和Q。
车间1每天生产产品P需要花费5个单位的时间,生产产品Q需要花费3个单位的时间;车间2每天生产产品P需要花费4个单位的时间,生产产品Q需要花费6个单位的时间。
工厂每天有40个单位的时间可供分配,如何安排生产计划才干使得产量最大化?2.2 解答:设车间1每天生产产品P的数量为x,生产产品Q的数量为y;车间2每天生产产品P的数量为u,生产产品Q的数量为v。
根据题目描述,可以建立如下线性规划模型:Maximize Z = 5x + 3y + 4u + 6vSubject to:5x + 3y + 4u + 6v <= 40x, y, u, v >= 0通过线性规划求解器可以得到最优解。
三、运输问题3.1 问题描述:某公司有两个仓库和三个销售点,每一个仓库有一定数量的产品可供销售点购买。
2018全国高考数学真题线性规划部分整理(附详细答案解析)
2018高考全国卷及自主招生数学高考真题线性规划专题真题整理(附答案解析)1.(18全国卷I,文数14,理数13题)若x ,y 满足约束条件220100x y x y y --≤⎧⎪-+≥⎨⎪≤⎩,则32z x y =+的最大值为.解析:不等式组220100x y x y y --≤⎧⎪-+≥⎨⎪≤⎩所表示可行域如图中阴影部分所示。
目标函数32z x y =+可化为31y x z =-+,作3y x =-即320x y +=图象,32z x y =+的最大值点应为使3122y x z =-+的截距最大的点,由图易知为点(2,0)。
∴把(2,0)代入32z x y =+得max 32206z =⨯+⨯=。
答案:62.(18全国卷Ⅱ,文数、理数14)若,x y 满足约束条件25023050x y x y x +-≥⎧⎪-+≥⎨⎪-≤⎩,,,则z x y =+的最大值为.解析:不等式组25023050x y x y x +-≥⎧⎪-+≥⎨⎪-≤⎩,,,表示的可行域如图中阴影部分所示。
目标函数z x y =+可化为y x z =-+,作y x =-即0x y +=的图象(虚线所示),易知z x y =+中z 取最大值的点应为使y x z =-+截距最大的点,为点()5,4A ,把()5,4A 坐标代入z x y =+中得max 549z =+=答案:93.(18全国卷Ⅲ,文数15)若变量x y ,满足约束条件23024020.x y x y x ++≥⎧⎪-+≥⎨⎪-≤⎩,,则13z x y =+的最大值是________.解析:不等式组23024020.x y x y x ++≥⎧⎪-+≥⎨⎪-≤⎩,,所表示的可行域如右图中阴影部分所示,目标函数13z x y =+可化为33y x z =-+,作出函数3y x =-即30x y +=的图象(图中虚线所示),易知13z x y =+的最大值点为33y x z =-+在y 轴截距的最大值点,为点()2,3A ,把()2,3A 代入目标函数13z x y =+中,得max 12333z =+⨯=答案:34.(18年北京卷文数13、理数12)若x ,y 满足12x y x +≤≤,则2y x -的最小值是.解析:不等式12x y x +≤≤等价于12y x y x ≥+⎧⎨≤⎩,其可行域如图中阴影部分所示。
高考数学复习简单的线性规划问题专题训练(含答案)题型归纳
高考数学复习简单的线性规划问题专题训练(含答案)题型归纳线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支。
以下是整理的简单的线性规划问题专题训练,请考生练习。
一、填空题1.(____广东高考改编)若变量_,y满足约束条件,则z=2_+y的最大值等于________.[解析] 作出约束条件下的可行域如图(阴影部分),当直线y=-2_+z经过点A(4,2)时,z取最大值为10.[答案] 102.(____扬州调研)已知_,y满足约束条件则z=3_+4y的最小值是________.[解析] 可行区域如图所示.在P处取到最小值-17.5.[答案] -17.53.已知实数_,y满足若z=y-a_取得最大值时的最优解(_,y)有无数个,则a=________.[解析] 依题意,在坐标平面内画出题中的不等式组表示的平面区域,如图所示.要使z=y-a_取得最大值时的最优解(_,y)有无数个,则直线z=y-a_必平行于直线y-_+1=0,于是有a=1.[答案] 14.(____山东高考改编)在平面直角坐标系_Oy中,M为不等式组所表示的区域上一动点,则直线OM斜率的最小值为________.[解析] 线性约束条件表示的平面区域如图所示(阴影部分).由得A(3,-1).当M点与A重合时,OM的斜率最小,kOM=-.[答案] -5.(____陕西高考改编)若点(_,y)位于曲线y=|_|与y=2所围成的封闭区域内,则2_-y的最小值是________.[解析] 曲线y=|_|与y=2所围成的封闭区域如图阴影部分所示.当直线l:y=2_向左平移时,(2_-y)的值在逐渐变小,当l通过点A(-2,2)时,(2_-y)min=-6.[答案] -66.已知点P(_,y)满足定点为A(2,0),则||sinAOP(O为坐标原点)的最大值为________.[解析] 可行域如图阴影部分所示,A(2,0)在_正半轴上,所以||sinAOP即为P 点纵坐标.当P位于点B时,其纵坐标取得最大值.[答案]7.(____兴化安丰中学检测)已知不等式组表示的平面区域S的面积为4,若点P(_,y)S,则z=2_+y的最大值为________.[解析] 由约束条件可作图如下,得S=a2a=a2,则a2=4,a=2,故图中点C(2,2),平移直线得当过点C(2,2)时zma_=22+2=6.[答案] 68.(____江西高考)_,yR,若|_|+|y|+|_-1|+|y-1|2,则_+y的取值范围为________.[解析] 由绝对值的几何意义知,|_|+|_-1|是数轴上的点_到原点和点1的距离之和,所以|_|+|_-1|1,当且仅当_[0,1]时取=.同理|y|+|y-1|1,当且仅当y[0,1]时取=.|_|+|y|+|_-1|+|y-1|2.而|_|+|y|+|_-1|+|y-1|2,|_|+|y|+|_-1|+|y-1|=2,此时,_[0,1],y[0,1],(_+y)[0,2].[答案] [0,2]二、解答题9.(____四川高考改编)某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A原料1千克,B原料2千克;生产乙产品1桶需耗A原料2千克,B原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A、B原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,试求公司共可获得的最大利润.[解] 设生产甲产品_桶,乙产品y桶,每天利润为z元,则且z=300_+400y.作出可行域,如图阴影部分所示.作直线300_+400y=0,向右上平移,过点A时,z=300_+400y取最大值,由得A(4,4),zma_=3004+4004=2 800.故公司共可获得的最大利润为2 800元.10.(____安徽高考改编)已知实数_,y满足约束条件(1)求z=_-y的最小值和最大值;(2)若z=,求z的取值范围.[解] 作约束条件满足的可行域,如图所示为ABC及其内部.联立得A(1,1).解方程组得点B(0,3).(1)由z=_-y,得y=_-z.平移直线_-y=0,则当其过点B(0,3)时,截距-z最大,即z最小;当过点A(1,1)时,截距-z最小,即z最大.zmin=0-3=-3;zma_=1-1=0.(2)过O(0,0)作直线_+2y=3的垂线l交于点N.观察可行域知,可行域内的点B、N到原点的距离分别达到最大与最小.又|ON|==,|OB|=3.z的取值范围是.简单的线性规划问题专题训练及答案的所有内容就是这些,希望对考生复习数学有帮助。
线性规划题及答案
线性规划题及答案引言概述:线性规划是一种数学优化方法,用于在给定约束条件下寻找使目标函数最大或最小的变量值。
在实际生活和工作中,线性规划经常被应用于资源分配、生产计划、运输问题等方面。
本文将介绍一些常见的线性规划题目,并给出相应的答案。
一、资源分配问题1.1 约束条件:某公司有两种产品A和B,生产一单位产品A需要耗费2个单位的资源X和1个单位的资源Y,生产一单位产品B需要耗费1个单位的资源X和3个单位的资源Y。
公司每天可用资源X和资源Y分别为10个单位和12个单位。
假设产品A的利润为3万元,产品B的利润为4万元,问如何分配资源才能使公司利润最大化?1.2 目标函数:设生产产品A的单位数为x,生产产品B的单位数为y,则目标函数为Maximize 3x + 4y。
1.3 答案:通过线性规划计算,最优解为生产产品A 4个单位,生产产品B 2个单位,公司利润最大化为20万元。
二、生产计划问题2.1 约束条件:某工厂生产两种产品C和D,生产一单位产品C需耗费2个单位的资源M和3个单位的资源N,生产一单位产品D需耗费4个单位的资源M和2个单位的资源N。
工厂每天可用资源M和资源N分别为8个单位和10个单位。
产品C的利润为5万元,产品D的利润为6万元,问如何安排生产计划以最大化利润?2.2 目标函数:设生产产品C的单位数为x,生产产品D的单位数为y,则目标函数为Maximize 5x + 6y。
2.3 答案:经过线性规划计算,最佳生产计划为生产产品C 2个单位,生产产品D 2个单位,工厂利润最大化为22万元。
三、运输问题3.1 约束条件:某公司有三个仓库分别存储产品E、F和G,每个仓库的存储容量分别为100、150和200个单位。
产品E、F和G的单位运输成本分别为2元、3元和4元,需求量分别为80、120和150个单位。
问如何安排运输计划以最小化总成本?3.2 目标函数:设从仓库i运输产品j的单位数为xij,则目标函数为Minimize2x11 + 3x12 + 4x13 + 2x21 + 3x22 + 4x23 + 2x31 + 3x32 + 4x33。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
训练目标
(1)掌握不等式(组)表示的平面区域的确定方法;(2)会求目标函数的最值;(3)了解目标函数的简单应用.
训练题型
(1)求平面区域面积;(2)求目标函数最值;(3)求参数值或参数范围;(4)求最优解;(5)实际应用问题.
解题策略 (1)根据不等式(组)画出可行域;(2)准确理解目标函数的变量及相关参数的几
何意义;(3)用好数形结合思想,将要解决的问题恰当的与图形相联系;(4)注
意目标函数的变形应用.
1.下列各点中,与点(1,2)位于直线x +y -1=0的同一侧的是( ) A .(0,0) B .(-1,3) C .(-1,1)
D .(2,-3)
2.若变量x ,y 满足约束条件⎩⎪⎨⎪
⎧
x +y ≤2,x ≥1,
y ≥0,
则z =2x +y 的最大值和最小值分别为( )
A .4和3
B .4和2
C .3和2
D .2和0
3.设正数x ,y 满足-1<x -y <2,则z =x -2y 的取值范围为( ) A .(0,2) B .(-∞,2) C .(-2,2)
D .(2,+∞)
4.已知实数x ,y 满足条件⎩⎪⎨⎪
⎧
x ≥2,x +y ≤4,
-2x +y +c ≥0,
若目标函数z =3x +y 的最小值为5,则其最大值为( )
A .10
B .12
C .14
D .15
5.设变量x ,y 满足约束条件⎩⎪⎨⎪
⎧
x -y +2≥0,4x -y -4≤0,
x +y ≥3,
若目标函数z =x +ky (k >0)的最小值为13,则实数k 等
于( ) A .7 B .5或13 C .5或29
4
D .13
6.(2016·贵州七校联考)一个平行四边形的三个顶点的坐标分别为(-1,2),(3,4),(4,-2),点(x ,y )在这个平行四边形的内部或边上,则z =2x -5y 的最大值是( ) A .16 B .18 C .20
D .36
7.若不等式组⎩⎪⎨⎪
⎧
x -y ≤0,x -2y +2≥0,
x ≥m
表示的平面区域是面积为16
9
的三角形,则m 的值为( )
A.1
2 B.2
3 C .-23
D.56
8.已知x ,y 满足约束条件⎩
⎪⎨
⎪⎧
x -y -1≤0,
2x -y -3≥0,当目标函数z =ax +by (a >0,b >0)在该约束条件下取到最小
值25时,a 2+b 2
的最小值为( ) A .5 B .4 C. 5 D .2
二、填空题
9.已知实数x ,y 满足⎩
⎪⎨
⎪⎧
x -2y +1≥0,
|x |-y -1≤0,则z =2x +y 的最大值为________.
10.(2016·辽宁五校联考)已知A ,B 是平面区域⎩⎪⎨⎪
⎧
2x -y -4≤0,x +y -2≥0,
x -2y +4≥0内的两个动点,向量n =(3,-2),
则AB →
·n 的最大值是________.
11.(2016·全国乙卷)某高科技企业生产产品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 的利润之和的最大值为________元. 12.已知函数f (x )=x 2
-2x ,点集M ={(x ,y )|f (x )+f (y )≤2},N ={(x ,y )|f (x )-f (y )≥0},则M ∩N 所构成平面区域的面积为______.
答案精析
1.B [由x +y -1=0,将点(1,2)代入得1+2-1>0,故所选的点代入直线方程大于零在同侧,将点(-1,3)代入得,-1+3-1>0成立.]
2.B [在平面直角坐标系中,作出变量x ,y 的约束条件⎩⎪⎨⎪
⎧
x +y ≤2,x ≥1,
y ≥0
的区域,如图阴影部分所示,
由图可知,当z =2x +y 过点A (1,0)时,z 最小,z min =2,当z =2x +y 过点B (2,0)时,z 最大,z max =4,所以z =2x +y 的最大值和最小值分别为4和2.故选B.]
3.B [作出x ,y 所满足的条件所对应的可行域,如图所示,当目标函数z =x -2y 经过点(2,0)时,z =x -2y 取得最大值(不能取到)2,所以z ∈(-∞,2),故选B.]
4.A [画出不等式组表示的平面区域,如图阴影部分所示.作直线l :y =-3x ,平移l ,从而可知当x =2,
y =4-c 时,z 取得最小值,z min =3×2+4-c =10-c =5,所以c =5,当x =
4+c 3=3,y =8-c
3
=1时,z 取得最大值,z max =3×3+1=10.]
5.C [作出不等式组⎩⎪⎨⎪
⎧
x -y +2≥0,4x -y -4≤0,
x +y ≥3
表示的平面区域,如图所示,可知z =x +ky (k >0)过点A (12,5
2
)
或B (75,85)时取得最小值,所以12+52k =13或75+85k =13,解得k =5或294
.]
6.C [平行四边形的对角线互相平分,如图,当以AC 为对角线时,由中点坐标公式得AC 的中点为(3
2,0),
也是BD 的中点,可知顶点D 1的坐标为(0,-4).同理,当以BC 为对角线时,得D 2的坐标为(8,0),当以
AB 为对角线时,得D 3的坐标为(-2,8),由此作出(x ,y )所在的平面区域,如图中阴影部分所示,由图可知
当目标函数z =2x -5y 经过点D 1(0,-4)时,取得最大值,最大值为2×0-5×(-4)=20,故选C.]
7.C [画出不等式组表示的平面区域如图所示,由图可得A (m ,m +2
2),B (m ,m ),C (2,2)⇒S =12×2-m
2
×(2-m )=?2-m ?2
4=169⇒m =-23
,故选C.]
8.B [线性约束条件所表示的可行域如图阴影部分所示.
由⎩
⎪⎨
⎪⎧
x -y -1=0,
2x -y -3=0,解得⎩
⎪⎨
⎪⎧
x =2,
y =1,
所以z =ax +by 在A (2,1)处取得最小值,故2a +b =25,
a 2+
b 2=a 2+(25-2a )2=(5a -4)2+4≥4.]
9.8
解析 作出不等式组对应的平面区域如图所示.
由z =2x +y ,得y =-2x +z .
平移直线y =-2x +z ,由图象可知当直线y =-2x +z 经过点C 时,在y 轴上的截距最大,此时z 最大.
由⎩
⎪⎨
⎪⎧
x -2y +1=0,x -y -1=0,解得⎩
⎪⎨
⎪⎧
x =3,
y =2,即C (3,2),此时z =2×3+2=8.
10.10
解析 设A (x 1,y 1),B (x 2,y 2),AB →=(x 2-x 1,y 2-y 1),则AB →
·n =3(x 2-x 1)-2(y 2-y 1)=3x 2-2y 2-(3x 1-2y 1).令z =3x -2y ,画出不等式组表示的平面区域(如图中阴影部分所示),可知z max =6,z min =-4,则AB →
·n 的最大值为z max -z min =10.
11.216 000
解析 设生产A 产品x 件,B 产品y 件,根据所耗费的材料要求、工时要求等其他限制条件,得线性约束条件为
⎩⎪⎨⎪⎧
1.5x +0.5y ≤150,
x +0.3y ≤90,5x +3y ≤600,x ≥0,y
≥0,x ∈N *,y ∈N *
,
目标函数z =2 100x +900y .
作出可行域为图中的四边形,包括边界,顶点为(60,100),(0,200),(0,0),(90,0),z 在(60,100)处取得最大值,z max =2 100×60+900×100=216 000(元). 12.2π
解析 由f (x )+f (y )=x 2
-2x +y 2
-2y ≤2,得(x -1)2
+(y -1)2
≤4, 于是点集M ={(x ,y )|f (x )+f (y )≤2}
表示的平面区域是以(1,1)为圆心,半径r =2的圆面. 同理,由f (x )-f (y )=x 2
-2x -y 2
+2y ≥0, 可得(x -y )(x +y -2)≥0,
即⎩
⎪⎨
⎪⎧
x -y ≥0,x +y -2≥0或⎩
⎪⎨
⎪⎧
x -y ≤0,
x +y -2≤0.
于是点集N ={(x ,y )|f (x )-f (y )≥0}表示的平面区域就是不等式组所表示的平面区域.所以M ∩N 所构成的平面区域如图所示,
所以S =12
·π·r 2
=2π.。