高中数学线性规划经典题型
- 格式:doc
- 大小:187.14 KB
- 文档页数:2
线性规划的常见题型一、基础能力【一】已知变量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]【二】变量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 的取值范围.技能掌握1.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义.2.常见的目标函数有: (1)截距型:形如z =ax +by .求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-a b x +z b ,通过求直线的截距zb 的最值,间接求出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 =ycx -d ,z =ay -b x ,此类目标函数常转化为点(x ,y )与定点所在直线的斜率.二、题型分解题型一:求线性目标函数的最值1.设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0,x -3y +1≤0,3x -y -5≥0,则z =2x -y 的最大值为( )A .10B .8C .3D .22.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2≥0,x -y +3≥0,2x +y -3≤0,则目标函数z =x +6y 的最大值为( )A .3B .4C .18D .403.若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( ) A .-6 B .-2 C .0D .2题型二:求非线性目标的最值4.在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM斜率的最小值为( )A .2B .1C .-13D .-125.已知实数x ,y 满足⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y ,则z =2x +y -1x -1的取值范围 . 6.设实数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]7.设D 为不等式组⎩⎪⎨⎪⎧x ≥0,2x -y ≤0,x +y -3≤0所表示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为________.8.设不等式组⎩⎪⎨⎪⎧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题型三:求线性规划中的参数9.若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是A .73B .37C .43D .3410.若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为( )A .2B .-2C .12D .-1211.x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为A .12或-1B .2或12C .2或1D .2或-112.在约束条件⎩⎪⎨⎪⎧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]13.设x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x 3a +y 4a ≤1,若z =x +2y +3x +1的最小值为32,则a 的值为________.题型四:线性规划的实际应用14.A,B两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品.已知A产品需要在甲机器上加工3小时,在乙机器上加工1小时;B产品需要在甲机器上加工1小时,在乙机器上加工3小时.在一个工作日内,甲机器至多只能使用11小时,乙机器至多只能使用9小时.A产品每件利润300元,B产品每件利润400元,则这两台机器在一个工作日内创造的最大利润是________元.15.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超过10小时.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.(1)试用每天生产的卫兵个数x与骑兵个数y表示每天的利润w(元);(2)怎样分配生产任务才能使每天的利润最大,最大利润是多少?三、练习巩固一、选择题1.已知点(-3,-1)和点(4,-6)在直线3x -2y -a =0的两侧,则a 的取值范围为( ) A .(-24,7)B .(-7,24)C .(-∞,-7)∪(24,+∞)D .(-∞,-24)∪(7,+∞)2.若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3,则z =x -y 的最小值是( )A .-3B .0C .32D .33.已知O 为坐标原点,A (1,2),点P 的坐标(x ,y )满足约束条件⎩⎪⎨⎪⎧x +|y |≤1,x ≥0,则z =OA →·OP →的最大值为( )A .-2B .-1C .1D .24.已知实数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 5.如果点(1,b )在两条平行直线6x -8y +1=0和3x -4y +5=0之间,则b 应取的整数值为( ) A .2 B .1 C .3D .06.已知正三角形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)7.在平面直角坐标系xOy 中,P 为不等式组⎩⎪⎨⎪⎧y ≤1,x +y -2≥0,x -y -1≤0,所表示的平面区域上一动点,则直线OP 斜率的最大值为( )A .2B .13C .12D .18.在平面直角坐标系xOy 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )A .2B .1C .12D .149.设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,+∞)10.设动点P (x ,y )在区域Ω:⎩⎪⎨⎪⎧x ≥0,y ≥x ,x +y ≤4上,过点P 任作直线l ,设直线l 与区域Ω的公共部分为线段AB ,则以AB 为直径的圆的面积的最大值为( )A .πB .2πC .3πD .4π11.变量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}12.设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7,则a =( )A .-5B .3C .-5或3D .5或-313.若a ≥0,b ≥0,且当⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1时,恒有ax +by ≤1,则由点P (a ,b )所确定的平面区域的面积是( )A .12B .π4C .1D .π214.设关于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 .⎝⎛⎭⎫-∞,13 C .⎝⎛⎭⎫-∞,-23D .⎝⎛⎭⎫-∞,-53 15.设不等式组⎩⎪⎨⎪⎧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,+∞)16.已知圆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 .4917.在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧y ≥0,y ≤x ,y ≤k (x -1)-1表示一个三角形区域,则实数k 的取值范围是( )A .(-∞,-1)B .(1,+∞)C .(-1,1)D .(-∞,-1)∪(1,+∞)18.已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,|x |-y -1≤0,则z =2x +y 的最大值为( )A .4B .6C .8D .1019.当变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥x x +3y ≤4x ≥m 时,z =x -3y 的最大值为8,则实数m 的值是( )A .-4B .-3C .-2D .-120.已知O 为坐标原点,A ,B 两点的坐标均满足不等式组⎩⎪⎨⎪⎧x -3y +1≤0,x +y -3≤0,x -1≥0,则tan ∠AOB 的最大值等于( )A .94B .47C .34D .12二、填空题21.不等式组 ⎩⎪⎨⎪⎧x +y -2≥0,x +2y -4≤0,x +3y -2≥0表示的平面区域的面积为________.22.若实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1,则x +y 的取值范围是________.23.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为____.24.已知实数x ,y 满足⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,则w =x 2+y 2-4x -4y +8的最小值为________.25.在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x +3y -6≤0,x +y -2≥0,y ≥0所表示的区域上一动点,则|OM |的最小值是________.26.某企业生产甲、乙两种产品,已知生产每吨甲产品要用水3吨、煤2吨;生产每吨乙产品要用水1吨、煤3吨.销售每吨甲产品可获得利润5万元,销售每吨乙产品可获得利润3万元,若该企业在一个生产周期内消耗水不超过13吨,煤不超过18吨,则该企业可获得的最大利润是______万元.27.某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表:________亩. 28.若A 为不等式组⎩⎪⎨⎪⎧x ≤0,y ≥0,y -x ≤2表示的平面区域,则当a 从-2连续变化到1时,动直线x +y =a 扫过A 中的那部分区域的面积为________.29.当实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1时,1≤ax +y ≤4恒成立,则实数a 的取值范围是________.30.已知动点P (x ,y )在正六边形的阴影部分(含边界)内运动,如图,正六边形的边长为2,若使目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,则k 的值为________.31.设m >1,在约束条件⎩⎪⎨⎪⎧y ≥x ,y ≤mx ,x +y ≤1下,目标函数z =x +my 的最大值小于2,则m 的取值范围 .32.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,若目标函数z =x -y 的最小值的取值范围是[-2,-1],则目标函数的最大值的取值范围是________.33.给定区域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 中的点共确定________条不同的直线.34.已知向量a =(x +z,3),b =(2,y -z ),且a ⊥b .若x ,y 满足不等式|x |+|y |≤1,则z 的取值范围为__________.35.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +4y -13≤02y -x +1≥0x +y -4≥0且有无穷多个点(x ,y )使目标函数z =x +my 取得最小值,则m =________.。
线性规划经典例题一、问题描述某公司生产两种产品:产品A和产品B。
每个产品的生产需要消耗不同的资源,且每个产品的利润也不同。
公司希望通过线性规划来确定生产计划,以最大化利润。
产品A需要消耗3个单位的资源1和4个单位的资源2,每个单位的产品A的利润为5。
产品B需要消耗6个单位的资源1和2个单位的资源2,每个单位的产品B的利润为8。
公司拥有的资源1和资源2的总量分别为30和20。
二、数学模型设x为生产产品A的数量,y为生产产品B的数量。
目标是最大化利润,即最大化5x + 8y。
约束条件为:3x + 6y ≤ 30,4x + 2y ≤ 20,x ≥ 0,y ≥ 0。
三、线性规划求解使用线性规划求解器求解上述问题。
输入目标函数和约束条件后,求解器将自动计算出最优解。
给定目标函数为:5x + 8y约束条件为:3x + 6y ≤ 30,4x + 2y ≤ 20,x ≥ 0,y ≥ 0求解结果如下:最大利润为:120生产产品A的数量为:5生产产品B的数量为:3四、解释结果根据求解结果,最大利润为120,生产5个产品A和3个产品B可以实现最大利润。
同时,根据约束条件,生产数量不能为负数,因此生产数量均为非负数。
五、敏感性分析敏感性分析用于确定目标函数系数的变化对最优解的影响程度。
在本例中,我们将分别增加产品A和产品B的利润,观察最优解的变化情况。
1. 增加产品A的利润:假设每个单位的产品A的利润增加1,即每个单位的产品A的利润为6。
重新求解线性规划问题,得到最大利润为130,生产产品A的数量为6,生产产品B的数量为2。
可以看出,增加产品A的利润对最优解有正向影响,最大利润和产品A的数量均增加。
2. 增加产品B的利润:假设每个单位的产品B的利润增加1,即每个单位的产品B的利润为9。
重新求解线性规划问题,得到最大利润为135,生产产品A的数量为4,生产产品B的数量为4。
可以看出,增加产品B的利润对最优解有正向影响,最大利润和产品B的数量均增加。
线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围例1、 若x 、y 满足约束条件222x y x y ≤⎧⎪≤⎨⎪+≥⎩,则z=x+2y 的取值范围是 ( )A 、[2,6]B 、[2,5]C 、[3,6]D 、(3,5]解:如图,作出可行域,作直线l :x+2y =0,将l 向右上方平移,过点A (2,0)时,有最小值 2,过点B (2,2)时,有最大值6,故选 A二、求可行域的面积例2、不等式组260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为 ( )A 、4B 、1C 、5D 、无穷大解:如图,作出可行域,△ABC 的面积即为所求,由梯形OMBC的面积减去梯形OMAC 的面积即可,选 B三、求可行域中整点个数例3、满足|x|+|y|≤2的点(x ,y )中整点(横纵坐标都是整数)有( ) A 、9个 B 、10个 C 、13个 D 、14个解:|x|+|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0)x y x y x y x y x y x y x y x y +≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D四、求线性目标函数中参数的取值范围例4、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩,使z=x+ay(a>0)取得最小值的最优解有无数个,则a 的值为 ( ) A 、-3 B 、3 C 、-1 D 、1解:如图,作出可行域,作直线l :x+ay =0,要使目标函数z=x+ay (a>0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x+y =5重合,故a=1,选 D五、求非线性目标函数的最值例5、已知x 、y 满足以下约束条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x 2+y 2的最大值和最小值分别是( )A 、13,1B 、13,2C 、13,45D 、5解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为45,选 C 六、求约束条件中参数的取值范围例6、已知|2x -y +m|<3表示的平面区域包含点(0,0)和(-1,1),则m 的取值范围是 ( ) A 、(-3,6) B 、(0,6) C 、(0,3) D 、(-3,3)解:|2x -y +m|<3等价于230230x y m x y m -++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩ ,故0<m <3,选 C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。
高三数学线性规划试题1.若变量、满足约束条件,则的最大值等于()A.B.C.D.【答案】C【解析】作出不等式组所表示的可行域如下图所示,直线交直线于点,作直线,则为直线在轴上的截距,当直线经过可行域上的点时,直线在轴上的截距最大,此时取最大值,即,故选C.【考点】本题考查线性规划中线性目标函数的最值,属于中等题.2.满足约束条件,若取得最大值的最优解不唯一,则实数的值为()A.B.C.2或1D.【答案】D【解析】题中的约束条件表示的区域如下图,将化成斜截式为,要使其取得最大值的最优解不唯一,则在平移的过程中与重合或与重合,所以或.【考点】1.线性规划求参数的值.3.若变量满足约束条件且的最大值为,最小值为b,则的值是( ) A.10B.20C.4D.12【答案】C【解析】变量满足约束条件,如图所示,目标函数过点A时z最小,目标函数过点B时z取最大.所以.故选C.【考点】1.线性规划.2.数形结合.4.若,则点必在()A.直线的左下方B.直线的右上方C.直线的右上方D.直线的左下方【答案】A【解析】由基本不等式得,即,因此有,因此点在直线的左下方,故选A.【考点】1.基本不等式;2.线性规划5.已知向量,是平面区域内的动点,是坐标原点,则的最小值是 .【答案】【解析】设,则,所以.令.画出点所在的平面区域及目标函数线如图所示:平移目标函数线使之经过可行域,当目标函数线经过点时,取得最小值为.【考点】1平面向量数量积公式;2线性规划.6. [2014·德州模拟]在平面直角坐标系中,若不等式组 (a为常数)所表示的平面区域的面积等于2,则a的值为()A.-5B.1C.2D.3【答案】D【解析】由题意知不等式组所表示的平面区域为一个三角形区域,设为△ABC,其中A(1,0),=2,所以×(1+a)×1=2,解得a=3.B(0,1),C(1,1+a)且a>-1,因为S△ABC7.(5分)(2011•陕西)如图,点(x,y)在四边形ABCD内部和边界上运动,那么2x﹣y的最小值为.【答案】1【解析】由已知中点(x,y)在四边形ABCD内部和边界上运动,那么2x﹣y取最小值时,点(x,y)一定落在A、B、C、D四个点的某一个点上,我们将四个点的坐标依次代入目标函数的解析式,比较分析后,即可得到答案.解:结合已知的四边形ABCD的图形,我们将四边形的各个顶点坐标依次代入可得:当x=1,y=1时,2x﹣y=1当x=,y=时,2x﹣y=当x=,y=1时,2x﹣y=2﹣1>1当x=1,y=0时,2x﹣y=2>1故2x﹣y的最小值为 1故答案为:1点评:本题考查的知识点是简单线性规划,其中利用角点法是解答线性规划问题的最优解问题是解答线性规划问题最常用,最快捷,最有效的方法,希望大家熟练掌握.8.(3分)(2011•重庆)设m,k为整数,方程mx2﹣kx+2=0在区间(0,1)内有两个不同的根,则m+k的最小值为()A.﹣8B.8C.12D.13【答案】D【解析】将一元二次方程的根的分布转化为确定相应的二次函数的图象来处理,根据图象可得到关于m和k的不等式组,此时不妨考虑利用不等式所表示的平面区域来解决,但须注意这不是线性规划问题,同时注意取整点.解:设f(x)=mx2﹣kx+2,由f(0)=2,易知f(x)的图象恒过定点(0,2),因此要使已知方程在区间(0,1)内两个不同的根,即f(x)的图象在区间(0,1)内与x轴有两个不同的交点即由题意可以得到:必有,即,在直角坐标系mok中作出满足不等式平面区域,如图所示,设z=m+k,则直线m+k﹣z=0经过图中的阴影中的整点(6,7)时,z=m+k取得最小值,即z=13.min故选D.点评:此题考查了二次函数与二次方程之间的联系,解答要注意几个关键点:(1)将一元二次方程根的分布转化一元二次函数的图象与x轴的交点来处理;(2)将根据不等式组求两个变量的最值问题处理为规划问题;(3)作出不等式表示的平面区域时注意各个不等式表示的公共区域;(4)不可忽视求得最优解是整点.9.已知,若恒成立, 则的取值范围是 .【答案】【解析】要使不等式成立,则有,即,设,则.作出不等式组对应的平面区域如图,平移直线,由图象可知当直线经过点B时,直线的截距最小,此时最大,由,解得,代入得,所以要使恒成立,则的取值范围是,即,【考点】线性规划.10.设变量x,y满足约束条件,则目标函数z=2x+3y+1的最大值为( )A.11B.10C.9D.8.5【答案】B【解析】作出不等式组表示的可行域,如图阴影部分所示.又z=2x+3y+1可化为y=-x+-,结合图形可知z=2x+3y+1在点A处取得最大值.由得,故A(3,1).此时z=2×3+3×1+1=10.11.若实数、满足条件,则的最大值为_______.【答案】.【解析】作出不等式组所表示的平面区域如下图所示,直线与直线交于点,作直线,则为直线在轴上的截距,当直线经过可行域上的点时,此时直线在轴上的截距最大,取最大值,即.【考点】线性规划12.设z=kx+y,其中实数x、y满足,若z的最大值为12,则实数k= .【答案】2【解析】由得.作出不等式组表示的区域如图所示.由图可知,若,则当或时最大,且最大值不超过4. 若,则当时最大,由得.【考点】线性规划.13.已知实数满足,则的最小值是.【答案】4【解析】因为实数满足,如图所示,令=k,所以.由于当k<0时抛物线的开口向下,所以不合条件.所以k>0,有两种情况当k取最小值即抛物线过点.所以的最小值是.当抛物线与直线相切的情况,,即的最小值是4.【考点】1.线性规划问题.2.抛物线的问题.3.分类归纳的思想.4.构建数形结合解题的思想.14.已知点、,直线与线段相交,则的最小值为( )A.B.C.D.【答案】B【解析】由已知有,作出可行域,令,则的最小值为点到直线的距离,此时,所以的最小值为,选B.【考点】线性规划.15.若目标函数在约束条件下仅在点处取得最小值,则实数的取值范围是 .【答案】【解析】约束条件表示一个三角形及其内部.因此直线的斜率在内,即【考点】线性规划16.设变量x,y满足约束条件,则目标函数的最小值为。
高三数学线性规划试题1.在平面直角坐标系xOy中,M为不等式组所表示的区域上一动点,则直线OM斜率的最小值为()A.2B.1C.D.【答案】C【解析】不等式组为如图所表示的阴影区域.由图可知当M与C重合时,直线OM 斜率最小.解不等式组得C(3,-1),∴直线OM斜率的最小值为2.已知点满足,则的最小值是.【答案】【解析】根据线性规划的知识画出不等式的可行域如图所示,则目标函数在交点处取得最小值为,故填.【考点】线性规划3.设实数满足则的最大值等于________.【答案】2 【解析】实数满足所以x,y 的可行域如图所示.的最大值即为目标函数在y 轴的截距最小.即过点A (2,0),所以的最大值为2. 【考点】1.线性规划.2.截距最大对应的目标函数的最小值. 4. 已知满足不等式设,则的最大值与最小值的差为( )A .4B .3C .2D .1【答案】A【解析】作出不等式组所表示的区域,,由图可知,在点取得最小值,在点取得最大值,故的最大值与最小值的差为.【考点】线性规划.5. 已知实数x ,y 满足若z =ax +y 的最大值为3a +9,最小值为3a -3,则实数a 的取值范围为__________. 【答案】[-1,1]【解析】作出可行域如图中阴影部分所示,则z 在点A 处取得最大值,在点C 处取得最小值.又k BC =-1,k AB =1,∴-1≤-a≤1,即-1≤a≤1.6. 某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1kg 、B 原料2kg ;生产乙产品1桶需耗A 原料2kg ,B 原料1kg.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A 、B 原料都不超过12kg.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是多少? 【答案】2800元【解析】设公司每天生产甲种产品x 桶,乙种产品y 桶,公司共可获得利润为z 元/天,则由已知,得z=300x+400y,且画可行域如图所示,目标函数z=300x+400y可变形为y=-x+,这是随z变化的一簇平行直线,解方程组∴即A(4,4),∴z=1200+1600=2800(元).max故公司每天生产甲产品4桶、生产乙产品4桶时,可获得最大利润为2800元.7.设变量x.y满足约束条件则目标函数的最大值和最小值分别为()A.3,一11B.-3,一11C.11,—3D.11,3【答案】A【解析】线性约束条件表示三角形及其内部,当目标函数经过点时,取最小值,经过点时取最大值.【考点】线性规划求最值8.若关于的不等式组表示的平面区域是一个三角形,则的取值范围是.【答案】.【解析】当时,,因此根据图象可知,要使得不等式组所表示的平面区域是一个三角形,那么的取值范围是.【考点】线性规划.9.已知x,y满足则z=2x+4y的最小值为().A.5B.-5C.6D.-6【答案】D【解析】画出线性约束条件下的平面区域.由,得点P(3,-3).此时z=2x+4y达到最小值,最小值为-6.10.已知实数满足约束条件,则的最小值是____________.【答案】【解析】因为实数满足约束条件,x,y的可行域如图为三角形ABC围成的区域.又因为目标函数.所以要求z的最小值即为求出的最小值,即过原点直线的斜率的最小值.通过图形可知过点A的最小,由题意得A(3,1).所以z的最小值为.故填.【考点】1.线性规划问题.2.构造的思想.3数形结合的思想.11.已知O是坐标原点,点M的坐标为(2,1),若点N(x,y)为平面区域上的一个动点,则的最大值是________.【答案】3【解析】=2x+y,设z=2x+y,则y=-2x+z,不等式组对应的区域为BCD.平移直线y=-2x+z,由图可知当直线y=-2x+z经过点C时,直线y=-2x+z的截距最大,此时z最大,由,解得,即C(1,1),代入z=2x+y得z=2x+y=3,所以的最大值为3. 12.已知实数,满足约束条件则的最大值为.【答案】【解析】解线性规划问题,不仅要正确确定可行域,本题是直角三角形及其内部,而且要挖出目标函数的几何意义,本题中可理解为坐标原点到可行域中点的距离的平方.要求目标函数最大值,就是求的最小值,即坐标原点到直线的距离的平方,为.【考点】线性规划求最值13.若变量满足线性约束条件,则的最大值为________.【答案】5【解析】由约束条件,得如下图所示的三角形区域,由得直线过点时,取得最大值为5.【考点】线性规划.14.已知变量x,y满足约束条件则z=4x·2y的最大值为。
高考数学线性规划题型总结文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]线性规划常见题型及解法 一、已知线性约束条件,探求线性目标关系最值问题例1、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。
解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z 最大值为18点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。
数形结合是数学思想的重要手段之一。
习题1、若x 、y 满足约束条件222x y x y ≤⎧⎪≤⎨⎪+≥⎩,则z=x+2y 的取值范围是 ( )A 、[2,6]B 、[2,5]C 、[3,6]D 、(3,5] 解:如图,作出可行域,作直线l :x+2y =0,将l 向右上方平移,过点A (2,0)时,有最小值 2,过点B (2,2)时,有最大值6,故选A二、已知线性约束条件,探求非线性目标关系最值问题例2、已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 .22x y +解析:如图2,只要画出满足约束条件的可行域,而表示可行域内一点到原点的距离的平方。
由图易知A (1,2)是满足条件的最优解。
22x y +的最小值是为5。
点评:本题属非线性规划最优解问题。
求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。
习题2、已知x 、y 满足以下约束条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x 2+y 2的最大值和最小值分别是( ) A 、13,1 B 、13,2C 、13,45D 、13,25图2x y O22 x=2y =2 x + y =2BA2x + y - 2= 0x – 2y + 4 = 0 3x – y – 3 = 0OyxA解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为45,选C 练习2、已知x ,y 满足⎪⎩⎪⎨⎧≥-+≥≥≤-+0320,1052y x y x y x ,则x y 的最大值为___________,最小值为____________. 2,0三、设计线性规划,探求平面区域的面积问题例3、在平面直角坐标系中,不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域的面积是()(A)42 (B)4 (C) 22 (D)2 解析:如图6,作出可行域,易知不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域是一个三角形。
线性规划专题一、命题规律讲解1、 求线性(非线性)目标函数最值题2、 求可行域的面积题3、 求目标函数中参数取值范围题4、 求约束条件中参数取值范围题5、 利用线性规划解答应用题一、线性约束条件下线性函数的最值问题线性约束条件下线性函数的最值问题即简单线性规划问题,它的线性约束条件是一个二元一次不等式组,目标函数是一个二元一次函数,可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域,区域内的各点的点坐标(),x y 即简单线性规划的可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即简单线性规划的最优解。
例1 已知4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩,2z x y =+,求z 的最大值和最小值例2已知,x y 满足124126x y x y x y +=⎧⎪+≥⎨⎪-≥-⎩,求z=5x y -的最大值和最小值二、非线性约束条件下线性函数的最值问题高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。
它们的约束条件是一个二元不等式组,目标函数是一个二元一次函数,可行域是直线或曲线所围成的图形(或一条曲线段),区域内的各点的点坐标(),x y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。
例3 已知,x y 满足,224x y +=,求32x y +的最大值和最小值例4 求函数4y x x=+[]()1,5x ∈的最大值和最小值。
三、线性约束条件下非线性函数的最值问题这类问题也是高中数学中常见的问题,它也可以用线性规划的思想来进行解决。
它的约束条件是一个二元一次不等式组,目标函数是一个二元函数,可行域是直线所围成的图形(或一条线段),区域内的各点的点坐标(),x y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。
例5 已知实数,x y 满足不等式组10101x y x y y +-≤⎧⎪-+≥⎨⎪≥-⎩,求22448x y x y +--+的最小值。
线性规划经典例题一、问题描述某公司生产两种产品A和B,每个产品的生产需要消耗不同的资源。
现在公司希望通过线性规划来确定每种产品的生产数量,以最大化利润。
已知产品A每个单位的利润为10元,产品B每个单位的利润为15元。
同时,产品A每个单位需要消耗2个资源X和3个资源Y,产品B每个单位需要消耗4个资源X和1个资源Y。
公司总共有40个资源X和30个资源Y可供使用。
二、数学建模1. 假设产品A的生产数量为x,产品B的生产数量为y。
2. 目标函数:最大化利润。
利润可以表示为10x + 15y。
3. 约束条件:a) 资源X的约束条件:2x + 4y ≤ 40b) 资源Y的约束条件:3x + y ≤ 30c) 非负约束条件:x ≥ 0,y ≥ 0三、求解过程1. 根据数学建模中的目标函数和约束条件,可以得到如下线性规划模型:最大化:10x + 15y约束条件:2x + 4y ≤ 403x + y ≤ 30x ≥ 0,y ≥ 02. 使用线性规划求解方法,可以得到最优解。
通过计算,得到最优解为x = 6,y = 6,利润最大化为180元。
四、结果分析根据最优解,可以得知最大利润为180元,其中产品A的生产数量为6个,产品B的生产数量为6个。
同时,资源X还剩余28个,资源Y还剩余24个。
五、灵敏度分析对于线性规划问题,灵敏度分析可以帮助我们了解目标函数系数和约束条件右端项的变化对最优解的影响。
1. 目标函数系数的变化:a) 如果产品A的利润提高到12元,产品B的利润保持不变,重新求解线性规划模型可以得到新的最优解。
新的最优解为x = 8,y = 4,利润最大化为168元。
b) 如果产品A的利润保持不变,产品B的利润提高到20元,重新求解线性规划模型可以得到新的最优解。
新的最优解为x = 4,y = 7,利润最大化为190元。
2. 约束条件右端项的变化:a) 如果资源X的数量增加到50个,资源Y的数量保持不变,重新求解线性规划模型可以得到新的最优解。
高中数学线性规划练习题及讲解线性规划是高中数学中的一个重要概念,它涉及到资源的最优分配问题。
以下是一些线性规划的练习题,以及对这些题目的简要讲解。
### 练习题1:资源分配问题某工厂生产两种产品A和B,每生产一件产品A需要3小时的机器时间和2小时的人工时间,每生产一件产品B需要2小时的机器时间和4小时的人工时间。
工厂每天有机器时间100小时和人工时间80小时。
如果产品A的利润是每件50元,产品B的利润是每件80元,工厂应该如何安排生产以获得最大利润?### 解题思路:1. 首先,确定目标函数,即利润最大化。
设生产产品A的数量为x,产品B的数量为y。
2. 目标函数为:\( P = 50x + 80y \)。
3. 根据资源限制,列出约束条件:- 机器时间:\( 3x + 2y \leq 100 \)- 人工时间:\( 2x + 4y \leq 80 \)- 非负条件:\( x \geq 0, y \geq 0 \)4. 画出可行域,找到可行域的顶点。
5. 计算每个顶点的目标函数值,选择最大的一个。
### 练习题2:成本最小化问题一家公司需要生产两种产品,产品1和产品2。
产品1的原材料成本是每单位10元,产品2的原材料成本是每单位15元。
公司每月有原材料预算3000元。
如果公司希望生产的产品总价值达到最大,应该如何分配生产?### 解题思路:1. 设产品1生产x单位,产品2生产y单位。
2. 目标函数为产品总价值最大化,但题目要求成本最小化,所以实际上是求成本最小化条件下的产品组合。
3. 约束条件为原材料成本:\( 10x + 15y \leq 3000 \)4. 非负条件:\( x \geq 0, y \geq 0 \)5. 画出可行域,找到顶点。
6. 根据实际情况,可能需要考虑产品1和产品2的市场价格,以确定最大价值。
### 练习题3:运输问题一个农场有三种作物A、B和C,需要运输到三个市场X、Y和Z。
线性规划高考试题精选一一.选择题共15小题1.设x,y满足约束条件,则z=2x+y的最小值是A.﹣15 B.﹣9 C.1 D.92.若x,y满足,则x+2y的最大值为A.1 B.3 C.5 D.93.设x,y满足约束条件,则z=x+y的最大值为A.0 B.1 C.2 D.34.已知x,y满足约束条件则z=x+2y的最大值是A.﹣3 B.﹣1 C.1 D.35.若x、y满足约束条件,则z=x+2y的取值范围是A.0,6 B.0,4 C.6,+∞D.4,+∞6.设x,y满足约束条件则z=x﹣y的取值范围是A.﹣3,0 B.﹣3,2 C.0,2 D.0,37.已知x,y满足约束条件,则z=x+2y的最大值是A.0 B.2 C.5 D.68.设变量x,y满足约束条件,则目标函数z=x+y的最大值为A.B.1 C.D.39.已知变量x,y满足约束条件,则4x+2y的取值范围是A.0,10 B.0,12 C.2,10 D.2,1210.不等式组,表示的平面区域的面积为A.48 B.24 C.16 D.1211.变量x、y满足条件,则x﹣22+y2的最小值为A.B.C.5 D.12.若变量x,y满足约束条件且z=2x+y的最大值和最小值分别为m和n,则m﹣n等于A.8 B.7 C.6 D.513.设x,y满足约束条件,当且仅当x=y=4时,z=ax﹣y取得最小值,则实数a的取值范围是A.﹣1,1 B.﹣∞,1 C.0,1 D.﹣∞,1∪1,+∞14.实数x,y满足,若z=2x+y的最大值为9,则实数m的值为A.1 B.2 C.3 D.415.平面区域的面积是A.B.C.D.二.选择题共25小题16.设x,y满足约束条件,则z=3x﹣2y的最小值为.17.若x,y满足约束条件,则z=3x﹣4y的最小值为.18.已知x,y满足约束条件,则z=5x+3y的最大值为.19.若实数x,y满足,如果目标函数z=x﹣y的最小值为﹣2,则实数m= .20.已知a>0,x,y满足约束条件若z=2x+y的最小值为1,则a= .21.设z=x+y其中x,y满足,若z的最大值为6,则z的最小值为.22.已知点x,y满足不等式组,若ax+y≤3恒成立,则实数a的取值范围是.23.设实数x,y满足约束条件,若目标函数z=ax+bya>0,b>0的最大值为10,则a2+b2的最小值为.24.已知实数x,y满足,则的最小值为.25.若变量x,y满足,则x2+y2的最大值是.26.设变量x,y满足约束条件,则的取值范围是.27.在平面直角坐标系xOy上的区域D由不等式组给定,若Mx,y为D上的动点,点A的坐标为2,1,则的最大值为.28.已知动点Px,y满足:,则x2+y2﹣6x的最小值为.29.已知实数x,y满足,则的最小值是.30.设实数x,y满足,则2y﹣x的最大值为.31.设x、y满足约束条件,则目标函数z=x2+y2的最大值为.32.已知x,y满足约束条件,若z=ax+y的最大值为4,则a= .33.若x,y满足约束条件,则的最小值是.34.若x,y满足约束条件,则的范围是.35.已知实数x,y满足:,z=2x﹣2y﹣1,则z的取值范围是.36.若实数x,y满足不等式组,目标函数z=kx﹣y的最大值为12,最小值为0,则实数k= .37.若实数x、y满足不等式组,且z=y﹣2x的最小值等于﹣2,则实数m的值等于.38.设x,y满足不等式组,若z=ax+y的最大值为2a+4,最小值为a+1,则实数a的取值范围为.39.已知不等式组表示的平面区域的面积为,则实数k= .40.已知变量x,y满足的约束条件,若x+2y≥﹣5恒成立,则实数a的取值范围为.线性规划高考试题精选一参考答案与试题解析一.选择题共15小题1.2017新课标Ⅱ设x,y满足约束条件,则z=2x+y的最小值是A.﹣15 B.﹣9 C.1 D.9解答解:x、y满足约束条件的可行域如图:z=2x+y 经过可行域的A时,目标函数取得最小值,由解得A﹣6,﹣3,则z=2x+y 的最小值是:﹣15.故选:A.2.2017北京若x,y满足,则x+2y的最大值为A.1 B.3 C.5 D.9解答解:x,y满足的可行域如图:由可行域可知目标函数z=x+2y经过可行域的A时,取得最大值,由,可得A3,3,目标函数的最大值为:3+2×3=9.故选:D.3.2017新课标Ⅰ设x,y满足约束条件,则z=x+y的最大值为A.0 B.1 C.2 D.3解答解:x,y满足约束条件的可行域如图:,则z=x+y经过可行域的A时,目标函数取得最大值,由解得A3,0,所以z=x+y 的最大值为:3.故选:D.4.2017山东已知x,y满足约束条件则z=x+2y的最大值是A.﹣3 B.﹣1 C.1 D.3解答解:x,y满足约束条件的可行域如图:目标函数z=x+2y经过可行域的A 时,目标函数取得最大值,由:解得A﹣1,2,目标函数的最大值为:﹣1+2×2=3.故选:D.5.2017浙江若x、y满足约束条件,则z=x+2y的取值范围是A.0,6 B.0,4 C.6,+∞D.4,+∞解答解:x、y满足约束条件,表示的可行域如图:目标函数z=x+2y经过C点时,函数取得最小值,由解得C2,1,目标函数的最小值为:4目标函数的范围是4,+∞.故选:D.6.2017新课标Ⅲ设x,y满足约束条件则z=x﹣y的取值范围是A.﹣3,0 B.﹣3,2 C.0,2 D.0,3解答解:x,y满足约束条件的可行域如图:目标函数z=x﹣y,经过可行域的A,B时,目标函数取得最值,由解得A0,3,由解得B2,0,目标函数的最大值为:2,最小值为:﹣3,目标函数的取值范围:﹣3,2.故选:B.7.2017山东已知x,y满足约束条件,则z=x+2y的最大值是A.0 B.2 C.5 D.6解答解:画出约束条件表示的平面区域,如图所示;由解得A﹣3,4,此时直线y=﹣x+z在y轴上的截距最大,所以目标函数z=x+2y的最大值为=﹣3+2×4=5.zmax故选:C.8.2017天津设变量x,y满足约束条件,则目标函数z=x+y的最大值为A.B.1 C.D.3解答解:变量x,y满足约束条件的可行域如图:目标函数z=x+y结果可行域的A点时,目标函数取得最大值,由可得A0,3,目标函数z=x+y的最大值为:3.故选:D.9.2017大庆三模已知变量x,y满足约束条件,则4x+2y的取值范围是A.0,10 B.0,12 C.2,10 D.2,12解答解:法1:作出不等式组表示的平面区域,得到如图的四边形及其内部,其中A2,1,B0,1,设z=Fx,y=4x+2y,将直线l:z=4x+2y进行平移,可得当l经过点A时,目标函数z达到最大值,z=F2,1=10,最大值=F0,1=2当l经过点B时,目标函数z达到最小值,z最小值因此,z=4x+2y的取值范围是2,10.法2:令4x+2y=μx+y+λx﹣y,则,解得μ=3,λ=1,故4x+2y=3x+y+x﹣y,又1≤x+y≤3,故3≤3x+y≤10,又﹣1≤x﹣y≤1,所以4x+2y∈2,10.故选C.10.2017潮州二模不等式组,表示的平面区域的面积为A.48 B.24 C.16 D.12解答解:画出不等式组表示的平面区域如图阴影所示,则点A﹣2,2、B2,﹣2、C2,10,所以平面区域面积为S=|BC|h=×10+2×2+2=24.△ABC故选:B.11.2017汉中二模变量x、y满足条件,则x﹣22+y2的最小值为A.B.C.5 D.解答解:作出不等式组对应的平面区域,设z=x﹣22+y2,则z的几何意义为区域内的点到定点D2,0的距离的平方,由图象知CD的距离最小,此时z最小.由得,即C0,1,此时z=x﹣22+y2=4+1=5,故选:C.12.2017林芝县校级三模若变量x,y满足约束条件且z=2x+y的最大值和最小值分别为m和n,则m﹣n等于A.8 B.7 C.6 D.5解答解:作出不等式组对应的平面区域如图:由z=2x+y,得y=﹣2x+z,平移直线y=﹣2x+z,由图象可知当直线y=﹣2x+z经过点C时,直线y=﹣2x+z的截距最大,此时z最大,由,解得,即C2,﹣1,此时最大值z=2×2﹣1=3,当直线y=﹣2x+z经过点B时,直线y=﹣2x+z的截距最小,此时z最小,由,解得,即B﹣1,﹣1,最小值为z=﹣2﹣1=﹣3,故最大值m=3,最小值为n=﹣3,则m﹣n=3﹣﹣3=6,故选:C13.2017瑞安市校级模拟设x,y满足约束条件,当且仅当x=y=4时,z=ax﹣y取得最小值,则实数a的取值范围是A.﹣1,1 B.﹣∞,1 C.0,1 D.﹣∞,1∪1,+∞解答解:作出约束条件所对应的可行域如图阴影,变形目标函数可得y=ax﹣z,其中直线斜率为a,截距为﹣z,∵z=ax﹣y取得最小值的最优解仅为点A4,4,∴直线的斜率a<1,即实数a的取值范围为﹣∞,1故选:B.14.2017肇庆一模实数x,y满足,若z=2x+y的最大值为9,则实数m的值为A.1 B.2 C.3 D.4解答解:作出不等式组对应的平面区域如图:阴影部分.由z=2x+y得y=﹣2x+z,平移直线y=﹣2x+z,由图象可知当直线y=﹣2x+z经过点B时,直线y=﹣2x+z的截距最大,此时z最大,此时2x+y=9.由,解得,即B4,1,∵B在直线y=m上,∴m=1,故选:A15.2017五模拟平面区域的面积是A.B.C.D.解答解:作出不等式组对应的平面区域如图,则区域是圆心角是是扇形,故面积是.故选:A.二.选择题共25小题16.2017新课标Ⅰ设x,y满足约束条件,则z=3x﹣2y的最小值为﹣5 .解答解:由x,y满足约束条件作出可行域如图,由图可知,目标函数的最优解为A,联立,解得A﹣1,1.∴z=3x﹣2y的最小值为﹣3×1﹣2×1=﹣5.故答案为:﹣5.17.2017新课标Ⅲ若x,y满足约束条件,则z=3x﹣4y的最小值为﹣1 .解答解:由z=3x﹣4y,得y=x﹣,作出不等式对应的可行域阴影部分,平移直线y=x﹣,由平移可知当直线y=x﹣,经过点B1,1时,直线y=x﹣的截距最大,此时z取得最小值,将B的坐标代入z=3x﹣4y=3﹣4=﹣1,即目标函数z=3x﹣4y的最小值为﹣1.故答案为:﹣1.18.2017明山区校级学业考试已知x,y满足约束条件,则z=5x+3y的最大值为35 .解答解:不等式组对应的平面区域如图:由z=5x+3y得y=﹣,平移直线y=﹣,则由图象可知当直线y=﹣经过点B时直线y=﹣的截距最大,此时z最大,由,解得,即B4,5,此时M=z=5×4+3×5=35,故答案为:3519.2017重庆模拟若实数x,y满足,如果目标函数z=x﹣y的最小值为﹣2,则实数m= 8 .解答解:画出x,y满足的可行域如下图:可得直线y=2x﹣1与直线x+y=m的交点使目标函数z=x﹣y取得最小值,故,解得x=,y=,代入x﹣y=﹣2得﹣=﹣2m=8故答案为:8.20.2017湖南三模已知a>0,x,y满足约束条件若z=2x+y的最小值为1,则a= .解答解:先根据约束条件画出可行域,设z=2x+y,将最大值转化为y轴上的截距,当直线z=2x+y经过点B时,z最小,由得:,代入直线y=ax﹣3得,a=;故答案为:21.2017山东模拟设z=x+y其中x,y满足,若z的最大值为6,则z的最小值为﹣3 .解答解:作出可行域如图:直线x+y=6过点Ak,k时,z=x+y取最大,∴k=3,z=x+y过点B处取得最小值,B点在直线x+2y=0上,∴B﹣6,3,∴z的最小值为=﹣6+3=﹣3.故填:﹣3.22.2017黄冈模拟已知点x,y满足不等式组,若ax+y≤3恒成立,则实数a的取值范围是﹣∞,3 .解答解:满足不等式组的平面区域如右图所示,由于对任意的实数x、y,不等式ax+y≤3恒成立,==﹣3,根据图形,可得斜率﹣a≥0或﹣a>kAB解得:a≤3,则实数a的取值范围是﹣∞,3.故答案为:﹣∞,3.23.2017惠州模拟设实数x,y满足约束条件,若目标函数z=ax+bya>0,b>0的最大值为10,则a2+b2的最小值为.解答解:由z=ax+bya>0,b>0得y=,作出可行域如图:∵a>0,b>0,∴直线y=的斜率为负,且截距最大时,z也最大.平移直线y=,由图象可知当y=经过点A时,直线的截距最大,此时z也最大.由,解得,即A4,6.此时z=4a+6b=10,即2a+3b﹣5=0,即a,b在直线2x+3y﹣5=0上,a2+b2的几何意义为直线上点到原点的距离的平方,则原点到直线的距离d=,则a2+b2的最小值为d2=,故答案为:.24.2017历下区校级三模已知实数x,y满足,则的最小值为.解答解:作出不等式组对应的平面区域如图,的几何意义是区域内的点与点E3,0的斜率,由图象知AE的斜率最小,由得,即A0,1,此时的最小值为=,故答案为:.25.2017平遥县模拟若变量x,y满足,则x2+y2的最大值是10 .解答解:由约束条件作出可行域如图,联立,解得B3,﹣1,x2+y2的几何意义为可行域内动点与原点距离的平方,其最大值|OB|2=32+﹣12=10,故答案为:10.26.2017遂宁模拟设变量x,y满足约束条件,则的取值范围是.解答解:不等式组表示的区域如图,的几何意义是可行域内的点与点﹣1,﹣1构成的直线的斜率问题.当取得点A0,1时,取值为2,当取得点C1,0时,取值为,故答案为:27.2017渭南一模在平面直角坐标系xOy上的区域D由不等式组给定,若Mx,y 为D上的动点,点A的坐标为2,1,则的最大值为7 .解答解:由约束条件作出可行域如图,令z==2x+y,化为y=﹣2x+z,由图可知,当直线y=﹣2x+z过B2,3时,z有最大值为2×2+3=7.故答案为:7.28.2017湖北二模已知动点Px,y满足:,则x2+y2﹣6x的最小值为.解答解:由,∵y+>y+|y|≥0,∴,∵函数fx=是减函数,∴x≤y,∴原不等式组化为.该不等式组表示的平面区域如下图:∵x2+y2﹣6x=x﹣32+y2﹣9.由点到直线的距离公式可得,P3,0区域中A的距离最小,所以x2+y2﹣6x的最小值为.故答案为:﹣.29.2017盐城一模已知实数x,y满足,则的最小值是.解答解:作出不等式组所表示的平面区域如图所示:由于可以看做平面区域内的点与原点的连线的斜率,结合图形可知,当直线过OA时斜率最小.由于可得A4,3,此时k=.故答案为:.30.2017和平区校级模拟设实数x,y满足,则2y﹣x的最大值为 5 .解答解:画出,的可行域如图:将z=2y﹣x变形为y=x+z作直线y=x将其平移至A时,直线的纵截距最大,z最大,由可得A﹣1,2,z的最大值为:5.故答案为:5.31.2017德州二模设x、y满足约束条件,则目标函数z=x2+y2的最大值为52 .解答解:作出不等式组表示的平面区域,得到如图的四边形OABC,其中A0,2,B4,6,C2,0,O为原点设Px,y为区域内一个动点,则|OP|=表示点P到原点O的距离∴z=x2+y2=|OP|2,可得当P到原点距离最远时z达到最大值因此,运动点P使它与点B重合时,z达到最大值∴z=42+62=52最大值故答案为:5232.2017镇江模拟已知x,y满足约束条件,若z=ax+y的最大值为4,则a= 2 .解答解:作出不等式组对应的平面区域如图:阴影部分.则A2,0,B1,1,若z=ax+y过A时取得最大值为4,则2a=4,解得a=2,此时,目标函数为z=2x+y,即y=﹣2x+z,平移直线y=﹣2x+z,当直线经过A2,0时,截距最大,此时z最大为4,满足条件,若z=ax+y过B时取得最大值为4,则a+1=4,解得a=3,此时,目标函数为z=3x+y,即y=﹣3x+z,平移直线y=﹣3x+z,当直线经过A2,0时,截距最大,此时z最大为6,不满足条件,故a=2;故答案为:2.33.2017南雄市二模若x,y满足约束条件,则的最小值是.解答解:x,y满足约束条件的可行域如图:则的几何意义是可行域的点到坐标原点距离,由图形可知OP的距离最小,直线x+y﹣2=0的斜率为1,所以|OP|=.故答案为:.34.2017清城区校级一模若x,y满足约束条件,则的范围是.解答解:作出不等式组对应的平面区域如图:的几何意义是区域内的点到定点D﹣1,0的斜率,由图象知CD的斜率最小,由得C,,则CD的斜率z==,即z=的取值范围是0,,故答案为:.35.2017梅河口市校级一模已知实数x,y满足:,z=2x﹣2y﹣1,则z的取值范围是﹣,5 .解答解:不等式对应的平面区域如图:阴影部分.由z=2x﹣2y﹣1得y=x﹣,平移直线y=x﹣,由平移可知当直线y=x﹣,经过点C时,直线y=x﹣的截距最小,此时z取得最大值,由,解得,即C2,﹣1,此时z=2x﹣2y﹣1=4+2﹣1=5,可知当直线y=x﹣,经过点A时,直线y=y=x﹣的截距最大,此时z取得最小值,由,得,即A,代入z=2x﹣2y﹣1得z=2×﹣2×﹣1=﹣,故z∈﹣,5.故答案为:﹣,5.36.2017深圳一模若实数x,y满足不等式组,目标函数z=kx﹣y的最大值为12,最小值为0,则实数k= 3 .解答解:实数x,y满足不等式组的可行域如图:得:A1,3,B1,﹣2,C4,0.①当k=0时,目标函数z=kx﹣y的最大值为12,最小值为0,不满足题意.②当k>0时,目标函数z=kx﹣y的最大值为12,最小值为0,当直线z=kx﹣y过C4,0时,Z 取得最大值12.当直线z=kx﹣y过A1,3时,Z取得最小值0.可得k=3,满足题意.③当k<0时,目标函数z=kx﹣y的最大值为12,最小值为0,当直线z=kx﹣y过C4,0时,Z 取得最大值12.可得k=﹣3,当直线z=kx﹣y过,B1,﹣2时,Z取得最小值0.可得k=﹣2,无解.综上k=3故答案为:3.37.2017夏邑县校级模拟若实数x、y满足不等式组,且z=y﹣2x的最小值等于﹣2,则实数m的值等于﹣1 .解答﹣1解:由z=y﹣2x,得y=2x+z,作出不等式对应的可行域,平移直线y=2x+z,由平移可知当直线y=2x+z经过点A1,0时,直线y=2x+z的截距最小,此时z取得最小值为﹣2,即y﹣2x=﹣2,点A也在直线x+y+m=0上,则m=﹣1,故答案为:﹣138.2017阳山县校级一模设x,y满足不等式组,若z=ax+y的最大值为2a+4,最小值为a+1,则实数a的取值范围为﹣2,1 .解答解:由z=ax+y得y=﹣ax+z,直线y=﹣ax+z是斜率为﹣a,y轴上的截距为z的直线,作出不等式组对应的平面区域如图:则A1,1,B2,4,∵z=ax+y的最大值为2a+4,最小值为a+1,∴直线z=ax+y过点B时,取得最大值为2a+4,经过点A时取得最小值为a+1,若a=0,则y=z,此时满足条件,若a>0,则目标函数斜率k=﹣a<0,要使目标函数在A处取得最小值,在B处取得最大值,=﹣1,则目标函数的斜率满足﹣a≥kBC即0<a≤1,若a<0,则目标函数斜率k=﹣a>0,要使目标函数在A处取得最小值,在B处取得最大值,则目标函数的斜率满足﹣a≤k=2,AC即﹣2≤a<0,综上﹣2≤a≤1,故答案为:﹣2,1.39.2017许昌三模已知不等式组表示的平面区域的面积为,则实数k= 4 .解答解:画出不等式组表示的平面区域,如图所示,由题意可知k>0,可行域的三个顶点为A0,0,B,,C,,∵AB⊥BC,|AB|=k,点C到直线AB的距离为k,=ABBC=×k×k=,∴S△ABC解得k=4,故答案为:4.40.2017白银区校级一模已知变量x,y满足的约束条件,若x+2y≥﹣5恒成立,则实数a的取值范围为﹣1,1 .解答解:由题意作出其平面区域,则x+2y≥﹣5恒成立可化为图象中的阴影部分在直线x+2y=﹣5的上方,则实数a的取值范围为﹣1,1.故答案为:﹣1,1.。
高中数学线性规划题库满分:班级:_________ 姓名:_________ 考号:_________一、单选题(共26小题)1.已知变量x,y满足约束条件则z=3x+y的最大值为()A.12 B.11 C.3D.-12.若满足则的最大值为()A.2 B.-2 C.1 D.-13.设变量x, y满足约束条件则目标函数z=3x-y的取值范围是()A.B.C.[-1,6] D.4.设变量x, y满足则2x+3y的最大值为()A.20 B.35 C.45D.555.已知变量满足约束条件,则的最大值为()A.B.C.D.6.设变量x,y满足的最大值为()A.3 B.8 C.D.7.已知满足约束条件,则目标函数的最大值是()A.9 B.10 C.15D.208.若变量x, y满足约束条件则z=2x+y的最大值和最小值分别为()A.4和3 B.4和2 C.3和2 D.2和9.已知函数为常数), 当时取得极大值, 当时取极小值, 则的取值范围是()A.B.C.D.10.设变量x,y满足约束条件,则目标函数的最小值为()A.-5 B.-4 C.-2 D.311.设x, y满足约束条件则z=2x-3y的最小值是()A.-7 B.-6 C.-5 D.-312.设,满足约束条件,若目标函数的最小值为2,则的最大值为()A.1 B.C.D.13.设x,y满足的约束条件,则的最大值为()A.8 B.7 C.2D.114.设变量,满足约束条件则目标函数的最小值为()A.2 B.3 C.4D.515.若满足且的最小值为-4,则的值为()A.B.C.D.16.设,满足约束条件且的最小值为7,则()A.-5 B.3 C.-5或3 D.5或-317.满足约束条件,若取得最大值的最优解不唯一,则实数的值为()A.B.C.2或1 D.18.若变量满足约束条件的最大值和学科网最小值分别为M和m,则M-m=()A.8 B.7 C.6D.519.设变量满足约束条件则目标函数的最小值为()A.2 B.3 C.4D.520.设x,y满足()A.有最小值2,最大值3 B.有最小值2,无最大值C.有最大值3,无最小值D.既无最小值,也无最大值21.若x、y满足约束条件,目标函数z=ax+2y仅在点(1,0)处取得最小值,则a的取值范围是()A.(-1,2)B.(-4,2)C.(-4,0] D.(-2,4)22.在平面直角坐标系中,若不等式组为常数)所表示的平面区域的面积等于2,则的值为()A.B.1 C.2D.323.不等式组所表示的平面区域的面积等于()A.B.C.D.24.若不等式组所表示的平面区域被直线分为面积相等的两部分,则的值是()A.B.C.D.25.已知是坐标原点,点若点为平面区域上的一个动点,则的取值范围是()A.B.C.D.26.设,在约束条件下,目标函数z=x+my的最大值小2,则m的取值范围为()A.B.C.D.二、填空题(共26小题)27.设满足约束条件,则目标函数最大值为_________.28.若实数满足则目标函数的最小值为_______________.29.设x,y满足约束条件,向量,且//,则m的最小值为.30.不等式组对应的平面区域为D,直线y=k(x+1)及区域D有公共点,则k的取值范围是______.31.设变量x,y满足约束条件则目标函数z=的最大值为_______。
线性规划经典例题一、问题描述某工厂生产两种产品A和B,每天可用的原料有限,而每种产品的制造需要不同数量的原料。
产品A每单位利润为10元,产品B每单位利润为8元。
产品A每天的制造时间为6小时,产品B每天的制造时间为4小时。
已知制造一个单位的产品A需要2小时,而制造一个单位的产品B需要1小时。
工厂的目标是最大化每天的利润。
二、数学建模1. 定义变量:- x1: 每天制造的产品A的单位数量- x2: 每天制造的产品B的单位数量2. 建立目标函数:目标函数为最大化每天的利润,即:Maximize Z = 10x1 + 8x23. 建立约束条件:- 原料的限制:每天可用的原料有限,产品A每单位需要2单位原料,产品B每单位需要3单位原料。
因此,原料的约束条件为:2x1 + 3x2 ≤ 原料数量- 时间的限制:每天的制造时间有限,产品A每单位需要2小时制造,产品B每单位需要1小时制造。
因此,时间的约束条件为:2x1 + x2 ≤ 制造时间- 非负约束:每天制造的产品数量不能为负数,因此,非负约束条件为:x1 ≥ 0x2 ≥ 0三、求解线性规划问题利用线性规划的求解方法,可以求解出最优解。
1. 图形法:通过绘制约束条件的直线或曲线,找到目标函数的最大值所在的区域。
2. 单纯形法:单纯形法是一种常用的求解线性规划问题的方法。
通过迭代计算,找到目标函数的最大值所在的点。
四、数值计算为了方便计算,我们假设原料数量为20单位,制造时间为10小时。
1. 图形法:绘制约束条件的直线或曲线,找到目标函数的最大值所在的区域。
在本例中,约束条件的直线为:2x1 + 3x2 ≤ 202x1 + x2 ≤ 10绘制直线后,找到目标函数的最大值所在的区域。
2. 单纯形法:利用单纯形法,可以求解出最优解。
根据约束条件和目标函数,可以构建如下的单纯形表格:| 基变量 | x1 | x2 | 原料数量 | 制造时间 | 目标函数 ||--------|----|----|----------|----------|---------|| x3 | 0 | 0 | 20 | 10 | 0 || x1 | 1 | 0 | 2 | 2 | 10 || x2 | 0 | 1 | 3 | 1 | 8 |通过迭代计算,可以得到最优解为:x1 = 5x2 = 0最大利润为:50元五、结果分析根据数值计算的结果,最优解为每天制造5个单位的产品A,不制造产品B,可以获得最大利润为50元。
高三数学线性规划试题1.若点满足线性约束条件,则的取值范围是.【答案】【解析】作出不等式组所表示的平面区域,如图:作出直线x-y=0,对该直线进行平移,可以发现当直线经过点(0,0)时,Z取得最大值0,当直线经过点(-2,0)时,Z取得最小值-2,所以Z的取值范围为[-2,0).故答案为:[-2,0).【考点】简单线性规划.2.已知点、的坐标满足不等式组,若,则的取值范围是()A.B.C.D.【答案】D【解析】作出不等式组所表示的可行域如下图所示,假设点为上的一点,过点作直线的垂线,需使得垂线与与可行域有公共点,结合图象知,当点,时,在方向上的投影最大,此时,且取最大值,此时;同理当点,,此时,此时取最小值,,故的取值范围是,故选D.【考点】线性规划3.已知变数满足约束条件目标函数仅在点处取得最大值,则的取值范围为_____________.【答案】【解析】由题意知满足条件的线性区域如图所示:,点,而目标函数仅在点处取得最大值,【考点】线性规划、最值问题.4.已知实数满足:,,则的取值范围是( )A.B.C.D.【答案】C【解析】画出约束条件限定的可行域为如图阴影区域,令,则,先画出直线,再平移直线,当经过点,时,代入,可知,∴,故选.【考点】线性规划.5.设是定义在上的增函数,且对于任意的都有恒成立.如果实数满足不等式,那么的取值范围是【答案】(9,49)【解析】是定义在上的增函数,且对于任意的都有恒成立.所以可得函数为奇函数.由可得,..满足m,n如图所示.令.所以的取值范围表示以原点O为圆心,半径平方的范围,即过点A,B两点分别为最小值,最大值,即9和49.【考点】1.线性规划的问题.2.函数的单调性.3.函数的奇偶性.4.恒成立的问题.6.已知实数满足,则的取值范围是【答案】【解析】由不等式,得,在平面直角坐标系中用虚线画出圆,再作出虚线,则的可行域是由虚线与此虚线的右半圆围成的区域(不包括边界),又目标函数可化为,则当直线过可行域的上顶点时,有,当直线与半圆相切于点时,目标函数有最大值,将目标函数化为,则此时有,解得,如图所示,所以正确答案为.【考点】直线与圆、线性规划.7.已知点满足约束条件,为坐标原点,则的最大值为_______________.【答案】5【解析】作出可行域,得到当位于时,最大,其值为5.【考点】线性规划.8.设实数x、y满足,则的取值范围是( ) A.B.C.D.【答案】B【解析】作出可行域如图,当平行直线系在直线BC与点A间运动时,,此时,平行直线线在点O与BC之间运动时,,此时,. .选B【考点】线性规划9.不等式组所表示的平面区域的面积是________.【答案】25【解析】直线x-y+4=0与直线x+y=0的交点为A(-2,2),直线x-y+4=0与直线x=3的交点为B(3,7),直线x+y=0与直线x=3的交点为C(3,-3),则不等式组表示的平面区域是=×5×10=25.一个以点A(-2,2)、B(3,7)、C(3,-3)为顶点的三角形,所以其面积为S△ABC10.已知点A(a,b)与点B(1,0)在直线3x-4y+10=0的两侧,给出下列说法:①3a-4b+10>0;②当a>0时,a+b有最小值,无最大值;③>2;④当a>0且a≠1,b>0时,的取值范围为∪.其中正确的个数是( )A.1B.2C.3D.4【答案】B【解析】因为点A(a,b),B(1,0)在直线3x-4y+10=0的两侧,所以(3a-4b+10)(3-0+10)<0,即3a-4b+10<0,故①错误;因为a>0时,点(a,b)对应的平面区域如图(不含边界),所以a+b既没有最小值,也没有最大值,故②错误;因为原点到直线3x-4y+10=0的距离为=2,而点(a,b)在直线3x-4y+10=0的左上方,所以>2,故③正确;的几何意义是点(a,b)与(1,0)的连线的斜率,由图可知,取值范围是∪,故④正确.11.若x,y满足条件当且仅当x=y=3时,z=ax-y取最小值,则实数a的取值范围是________.【答案】【解析】画出可行域,如图所示,得到最优解(3,3).把z=ax-y变为y=ax-z,即研究-z的最大值.当a∈时,y=ax -z均过(3,3)时截距-z最大.12.若满足,则的最小值为 .【答案】3【解析】由已知不等式得出区域如图所示,目标函数在点处取得最小值,且最小值为3.【考点】线性规划.13.设实数满足约束条件,若目标函数的最大值为9,则的最小值为__ ___.【答案】【解析】有可行域与目标函数形式可知,只能在点取得最大值,即,整理得:,所以,故.【考点】1、线性规划, 2、基本不等式.14.若,满足约束条件,则的最大值是.【答案】1【解析】根据题意,作出,满足约束条件的平面区域,那么结合三角形区域可知当过点(1,1)点时,则目标函数平移过程中截距最小,此时函数值最大,故答案为1.【考点】线性规划知识点评:本题主要考查了利用线性规划知识的简单应用,属于基础试题,解题的关键是明确目标函数的几何意义15.已知变量x、y,满足的最大值为【答案】3【解析】由复合对数函数的性质,欲使函数最大,即最大。
积储知识:一. 1.点P(x0,y0)在直线Ax+By+C=0上,则点P坐标适合方程,即Ax0+By0+C=02. 点P(x0,y0)在直线Ax+By+C=0上方(左上或右上),则当B>0时,Ax0+By0+C>0;当B<0时,Ax0+By0+C<03. 点P(x0,y0)在直线Ax+By+C=0下方(左下或右下),当B>0时,Ax0+By0+C<0;当B<0时,Ax0+By0+C>0 注意:(1)在直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, (2)在直线Ax+By+C=0的两侧的两点,把它的坐标代入Ax+By+C,所得到实数的符号相反, 即:1.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的同侧,则有(Ax1+By1+C)(Ax2+By2+C)>02.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的两侧,则有(Ax1+By1+C)( Ax2+By2+C)<0二.二元一次不等式表示平面区域:①二元一次不等式Ax+By+C>0(或<0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不.包括边界;②二元一次不等式Ax+By+C≥0(或≤0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界;注意:作图时,不包括边界画成虚线;包括边界画成实线.三、判断二元一次不等式表示哪一侧平面区域的方法:方法一:取特殊点检验; “直线定界、特殊点定域原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x0,y0),从Ax0+By0+C的正负即可判断Ax+By+C>0表示直线哪一侧的平面区域.特殊地,当C≠0时,常把原点作为特殊点,当C=0时,可用(0,1)或(1,0)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。
线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx y≤⎧⎪≤⎨⎪+≥⎩,则z=x+2y的取值范围是()A、[2,6]B、[2,5]C、[3,6]D、(3,5]解:如图,作出可行域,作直线l:x+2y=0,将【l向右上方平移,过点A(2,0)时,有最小值2,过点B(2,2)时,有最大值6,故选A二、求可行域的面积例2、不等式组260302x yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为()A、4B、1C、5D、无穷大解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC 的面积减去梯形OMAC的面积即可,选B'三、求可行域中整点个数例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有()A、9个B、10个C、13个D、14个解:|x|+|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0) x y x yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩,使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~五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x2+y2的最大值和最小值分别是()A、13,1B、13,2 .C、13,45D、5解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为45,选C六、求约束条件中参数的取值范围例6、已知|2x-y+m|<3表示的平面区域包含点(0,0)和(-1,1),则m的取值范围是()"A、(-3,6)B、(0,6)C、(0,3)D、(-3,3)解:|2x-y+m|<3等价于230 230x y mx y m-++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩,故0<m <3,选C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。
线性规划经典例题一、问题描述某公司生产两种产品A和B,每个单位产品A的利润为100元,每个单位产品B的利润为150元。
公司有两个车间可用于生产这两种产品,每个车间每天的工作时间为8小时。
产品A在车间1生产需要1小时,产品B在车间1生产需要2小时;产品A在车间2生产需要2小时,产品B在车间2生产需要1小时。
每天车间1的生产能力为400个单位产品A或200个单位产品B,车间2的生产能力为300个单位产品A或150个单位产品B。
公司的目标是在满足车间生产能力的前提下,最大化利润。
二、数学建模设x1为在车间1生产的产品A的数量,x2为在车间1生产的产品B的数量,x3为在车间2生产的产品A的数量,x4为在车间2生产的产品B的数量。
目标函数:max Z = 100x1 + 150x2 + 100x3 + 150x4约束条件:车间1的生产能力:x1 + x2 ≤ 4002x1 + x2 ≤ 800车间2的生产能力:x3 + x4 ≤ 300x3 + 2x4 ≤ 300非负约束:x1, x2, x3, x4 ≥ 0三、求解过程使用线性规划的求解方法,可以得到最优解。
1. 将目标函数和约束条件转化为标准形式:目标函数:max Z = 100x1 + 150x2 + 100x3 + 150x4约束条件:x1 + x2 + 0x3 + 0x4 ≤ 4002x1 + x2 + 0x3 + 0x4 ≤ 8000x1 + 0x2 + x3 + x4 ≤ 3000x1 + 0x2 + x3 + 2x4 ≤ 300x1, x2, x3, x4 ≥ 02. 使用线性规划求解器求解得到最优解:最优解为:x1 = 200, x2 = 200, x3 = 0, x4 = 100最大利润为:Z = 100(200) + 150(200) + 100(0) + 150(100) = 50000元四、结果分析根据求解结果,最优解是在车间1生产200个单位产品A,200个单位产品B,在车间2生产100个单位产品B,不需要在车间2生产产品A。
简单的线性规划问题【知识梳理】线性规划的相关观点名称意义拘束条件变量 x ,y 知足的一组条件线性拘束条件由 x , y 的二元一次不等式 (或方程 )构成的不等式组目标函数欲求最大值或最小值所波及的变量x ,y 的分析式线性目标函数目标函数是对于 x , y 的二元一次分析式可行解知足线性拘束条件的解 (x , y)可行域全部可行解构成的会合最优解使目标函数获得最大值或最小值的可行解线性规划问题在线性拘束条件下,求线性目标函数的最大值或最小值问题【常考题型】题型一、求线性目标函数的最值x + 2y ≥ 2,【例 1】设变量 x , y 知足拘束条件 2x + y ≤ 4,则目标函数 z = 3x - y 的取值范围是4x - y ≥- 1,()A. - 3, 6B. -3,- 122C .[- 1,6]D . -6,32x + 2y ≥ 2,[分析 ]拘束条件 2x +y ≤ 4,所表示的平面地区如图暗影部分,直线y = 3x - z 斜率为4x -y ≥ - 13.文案大全由图象知当直线 y = 3x - z 经过 A(2,0)时, z 取最大值 6,当直线 y = 3x - z 经过 B12, 3 时,z 取最小值- 3,2∴ z = 3x - y 的取值范围为-3, 6 ,应选 A.2[答案 ]A【类题通法】解线性规划问题的重点是正确地作出可行域,正确理解 z 的几何意义,对一个关闭图形而言,最优解一般在可行域的界限上获得.在解题中也可由此迅速找到最大值点或最小值点.【对点训练】x -4y ≤- 3,1.设 z = 2x + y ,变量 x 、 y 知足条件 3x + 5y ≤ 25, 求 z 的最大值和最小值.x ≥ 1,[ 解] 作出不等式组表示的平面地区,即可行域,以下图.把z = 2x + y 变形为 y =- 2x+ z ,则获得斜率为- 2,在 y 轴上的截距为 z ,且随 z 变化的一组平行直线.由图能够看出,当直线 z = 2x +y 经过可行域上的点A 时,截距 z 最大,经过点B 时,截距 z 最小.解方程组x -4y + 3= 0, 得 A 点坐标为 (5,2),3x +5y - 25= 0, x =1,解方程组得 B 点坐标为 (1,1),x - 4y + 3=0,文案大全适用文档∴z 最大值=2× 5+ 2= 12, z 最小值=2× 1+ 1= 3.题型二、求非线性目标函数的最值x- y+5≥ 0,【例 2】设x,y知足条件x+ y≥0,x≤ 3.(1)求 u= x2+ y2的最大值与最小值;(2)求 v=y的最大值与最小值.x - 5[ 解]画出知足条件的可行域以下图,2 2(1)x +y =u 表示一组齐心圆 (圆心为原点可知:当 (x, y)在可行域内取值时,当且仅当圆C(3,8),所以 u 最大值= 73, u 最小值= 0.O),且对同一圆上的点x2+ y2的值都相等,由图O 过 C 点时, u 最大,过 (0,0)时, u 最小.又(2)v=y表示可行域内的点 P(x,y)到定点 D (5,0)的斜率,由图可知, k BD最大, k CD最小,x- 5又 C(3,8) , B(3,- 3),所以 v 最大值=- 33, v最小值=8=-4.=3- 523- 5【类题通法】非线性目标函数最值问题的求解方法(1)非线性目标函数最值问题,要充足理解非线性目标函数的几何意义,诸如两点间的距离( 或平方 ),点到直线的距离,过已知两点的直线斜率等,充足利用数形联合知识解题,能起到事半功倍的成效.(2)常有代数式的几何意义主要有:①x2+ y2表示点 (x, y)与原点 (0,0)的距离;x-a 2+ y- b 2表示点 (x, y)与点 (a, b)的距离.②y表示点 (x, y)与原点 (0,0) 连线的斜率;y-b表示点 (x, y)与点 (a,b)连线的斜率.这些代x x- a文案大全适用文档数式的几何意义能使所求问题得以转变,常常是解决问题的重点.【对点训练】x - y +2≤ 0,则 y的最大值是2 .已知变量x , y 知足拘束条件x ≥ 1, ________,最小值是x + y -7≤ 0.x________ .y[分析 ] 由拘束条件作出可行域 (以下图 ) ,目标函数z = x 表示坐 标 (x ,y)与原点 (0,0)连线的斜率.由图可知,点 C 与 O 连线斜率最大;5 9B 与 O 连线斜率最小, 又 B 点坐标为 ( , ),C 点坐标为 (1,6),所以 k OB2 2= 9, k OC = 6. 5故 y的最大值为6,最小值为 9x5.[答案 ]965题型三、已知目标函数的最值求参数x - 2≤ 0,【例 3】若实数 x , y 知足不等式组 y - 1≤ 0,x + 2y - a ≥ 0,目标函数 t = x - 2y 的最大值为 2,则实数 a 的值是 ________.[分析 ] 如右图,x = 2,由x + 2y - a =0. x =2,得a - 代入 x - 2y = 2 中,解得 a = 2.2,y = 2[答案 ]2【类题通法】求拘束条件或目标函数中的参数的取值范围问题解答此类问题一定明确线性目标函数的最值一般在可行域的极点或界限获得,运用数形结合的思想、方法求解.同时要搞清目标函数的几何意义.文案大全【对点训练】x- y+ 5≥ 0,3.已知 x, y 知足x≤ 3,且z=2x+4y的最小值为-6,则常数 k= ()x+ y+ k≥0.A . 2B . 9C.310 D . 0[分析 ]选 D由题意知,当直线z= 2x+ 4y 经过直线 x= 3 与 x+ y+k= 0 的交点 (3,- 3- k)时, z 最小,所以-6= 2× 3+ 4× (- 3- k),解得 k= 0.题型四、简单的线性规划问题的实质应用【例 4】某企业计划在甲、乙两个电视台做总时间不超出300 分钟的广告,广告总花费不超出 9 万元,甲、乙电视台的广告收费标准分别为500 元 / 分钟和 200 元 / 分钟,假设甲、乙两个电视台为该企业所做的每分钟广告,能给企业带来的利润分别为0.3 万元和 0.2 万元.问该企业怎样分派在甲、乙两个电视台的广告时间,才能使企业的利润最大,最大利润是多少万元?[ 解]设企业在甲电视台和乙电视台做广告的时间分别为x 分钟和 y 分钟,总利润为z 元,由题意得x+ y≤ 300,500x+ 200y≤ 90 000,x≥ 0,y≥ 0.目标函数为z= 3 000x+ 2 000y.x+y≤300,5x+2y≤ 900,二元一次不等式组等价于x≥ 0,y≥ 0.作出二元一次不等式组所表示的平面地区,即可行域,如图.文案大全作直线 l :3000x+ 2 000y=0,即 3x+ 2y= 0.平移直线l ,从图中可知,当直线l 过 M 点时,目标函数获得最大值.x+ y= 300,联立解得 x= 100, y= 200.5x+ 2y=900,∴点 M 的坐标为 (100,200).∴z 最大值=3 000x+2 000y= 700 000(元 ).所以,该企业在甲电视台做100 分钟广告,在乙电视台做200 分钟广告,企业的利润最大,最大利润是70 万元.【类题通法】利用线性规划解决实质问题的步骤是:①设出未知数(当数据许多时,能够列表格来剖析数据 );②列出拘束条件,确定目标函数;③作出可行域;④利用图解法求出最优解;⑤得出结论.【对点训练】4.铁矿石 A 和 B 的含铁率a,冶炼每万吨铁矿石的CO2的排放量 b 及每万吨铁矿石的价格 c 以下表:a b(万吨 )c(百万元 )A50%13B70%6某冶炼厂起码要生产 1.9(万吨 )铁,若要求CO2的排放量不超出2(万吨 ),则购置铁矿石的最少花费为 ________(百万元 ).分析:可设需购置 A 矿石 x 万吨, B 矿石 y 万吨,文案大全x≥ 0,y≥ 0,则依据题意获得拘束条件为:+≥,x+≤ 2,目标函数为z= 3x+6y,当目标函数经过 (1,2) 点时目标函数取最小值,最小值为:z最小值=3× 1+ 6× 2= 15.答案: 15【练习反应】2x-y+ 1≥ 0,1. z= x- y 在 x- 2y- 1≤ 0,的线性拘束条件下,获得最大值的可行解为()x+ y≤ 1A . (0,1)B.(-1,- 1)C.(1,0)1,1 D .22分析:选C能够考证这四个点均是可行解,当x= 0, y= 1 时, z=- 1;当 x=- 1, y=- 1 时, z=0;当 x=1, y= 0 时, z= 1;当 x=1, y=1时, z= 0.清除选项 A , B, D ,应选C.22x+ y≤1,2.已知变量 x,y 知足拘束条件x- y≤1,则 z= x+ 2y 的最小值为 ()x+ 1≥ 0,A . 3B . 1C.- 5D.- 6分析:选C由拘束条件作出可行域如图:1z zy 轴上的截距,由 z= x+2y 得 y=- x+,的几何意义为直线在2221z当直线 y=- x+过直线 x=- 1 和 x- y= 1 的交点 A(- 1,- 2)时,22z 最小,最小值为-5,应选 C.y≤ 2x,3.已知实数 x、y 知足 y≥- 2x,则目标函数z= x- 2y 的最小x≤ 3,值是 ________.文案大全适用文档分析: 不等式组表示的平面地区以下列图中暗影部分所示.目标函数可化为1 1 y = x - z ,作直22线 y = 1 x 及其平行线,知当此直线经过点A 时,- 1 z 的值最大,即z 的值最小.又 A 点坐标为22(3,6) ,所以 z 的最小值为 3- 2× 6=- 9.答案: -9x + y ≤4,P(x , y)的坐标知足条件 y ≥ x , 点 O 为坐标原点,那么 |PO|的最小值等于 x ≥ 1,________ ,最大值等于 ________.分析: 点 P( x , y)知足的可行域为 △ABC 地区, A(1,1),C(1,3).由图可得,|PO|最小值 = |AO |= 2;|PO|最大值 = |CO|= 10.答案:2 10x + y ≥ 35.已知 x , y 知足拘束条件 ,求 z = x + 2y 的最小值.2x - 3y ≤ 3x +y ≥3解: 作出不等式组的可行域,以下图.2x -3y ≤ 3画出直线 l 0:x + 2y =0,平移直线 l 0 到直线 l 的地点, 使 l 过可行域内某点,且可行域内其余点都在 l 的不包括直线 l 0 的此外一侧,该点到直线 l 0 的距离最小,则这一点使z = x + 2y 取最小值.明显,点 A 知足上述条件,x + y = 3 12, 3解2x - 3y = 3得点A 5 5 ,∴ z 最小值 =12+ 2×3= 18.55 5文案大全。
高考线性规划归类解析
一、平面区域和约束条件对应关系。
例1、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是()
(A)0003x y x y x -≥⎧⎪+≥⎨⎪≤≤⎩ (B)0003x y x y x -≥⎧⎪
+≤⎨⎪≤≤⎩
(C)
003x y x y x -≤⎧⎪
+≤⎨⎪≤≤⎩ (D) 0003x y x y x -≤⎧⎪
+≥⎨⎪≤≤⎩
解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x =围
成一个三角形区域(如图4所示)时有0
003x y x y x -≥⎧⎪
+≥⎨⎪≤≤⎩。
点评:本题考查双曲线的渐近线方程以及线性规划问题。
验证法或排除法是最效的方法。
例2:在平面直角坐标系中,不等式组20
200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩
表示的平面区域的面积是()
(A)42 (B)4 (C) 22 (D)2
解析:如图6,作出可行域,易知不等式组20
200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩
表示的平面区域是一个三角形。
容
易求三角形的三个顶点坐标为A(0,2),B(2,0),C(-2,0).于是三角形的面积为:
11
||||42 4.22
S BC AO =⋅=⨯⨯=从而选B。
点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分求解是关键。
二、已知线性约束条件,探求线性截距——加减的形式(非线性距离——平方的形式,斜率——商的形式)目标关系最值问题(重点)
例3、设变量x 、y 满足约束条件⎪⎩
⎪
⎨⎧≥+-≥-≤-1122y x y x y x ,则
①y x 32+的最大值为 。
(截距)
解析:如图1,画出可行域,得在直线
2x-y=2与直线x-y=-1
的交点A(3,4)处,目标函数z 最大值为18
点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。
数形结合是数学思想的重要手段之一。
②则2
2
x y +的最小值是 .
③1y
x =+的取值范围是 .
图1
三、含参问题:(较难) ①约束条件设计参数形式,考查目标函数最值范围问题。
例4、在约束条件00
24
x y y x s y x ≥⎧⎪≥⎪⎨
+≤⎪⎪+≤⎩下,当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是()
A.[6,15]
B. [7,15]
C. [6,8]
D. [7,8]
解析:画出可行域如图3所示,当34s ≤<时, 目标函数32z x y =+在(4,24)B s s --处取得最大值, 即max 3(4)2(24)4[7,8)z s s s =-+-=+∈;当45s ≤≤时, 目标函数32z x y
=+在点
(0,E 处取得最大值,即
max
30248z =⨯+⨯=,故[7,8]z ∈,从而选D;
点评:本题设计有新意,作出可行域,寻求最优解条件,然后转化为目标函数Z 关于S 的函数关系是求解的关键。
②已知最优解成立条件,探求目标函数参数范围问题。
例5已知变量x ,y 满足约束条件14
22x y x y ≤+≤⎧⎨
-≤-≤⎩。
若目标函数
z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取
值范围为 。
解析:如图5作出可行域,由z ax y y ax z =+⇒=-+其表示为斜率为a -,纵截距为z的平行直线系, 要使目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值。
则直线y ax z =-+过A点且在直线4,3x y x +==(不含界线)之间。
即1 1.a a -<-⇒>则a 的取值范围为(1,)+∞。
点评:本题通过作出可行域,在挖掘a z -与的几何意义的条件下,借助用数形结合利用各直线间的斜率变化关系,建立满足题设条件的a 的不等式组即可求解。
求解本题需要较强的基本功,同时对几何动态问题的能力要求较高。
四、线性规划中的整点最优解问题(附近..的点只的是上下左右.........
) 例6、某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件⎪⎩
⎪
⎨⎧≤≥+-≥-.112,932,
22115x y x y x 则
1010z x y =+的最大值是(A)80 (B) 85 (C) 90 (D)95
解析:如图7,作出可行域,由101010z z x y y x =+⇒=-+
,它表示为斜率为1-,纵截距为10
z 的平行直线系,要使1010z x y =+最得最大值。
当直线1010z x y =+通过119
(,)22
A z 取得最大
值。
因为,x y N ∈,故A点不是最优整数解。
于是考虑可行域内A点附近..
整点B(5,4),C(4,4),经检验直线经过B点时,max 90.Z =
点评:在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的最优解的基础上,调整优解法,通过分类讨论获得最优整数解。
C。