线性规划题型三线性规划中的求参数取值或取值范围问题
线性规划的常见题型
![线性规划的常见题型](https://img.taocdn.com/s3/m/9104ff0ba216147917112851.png)
线性规划的常见题型一、基础能力【一】已知变量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 =________.。
八种经典线性规划例题(超实用)
![八种经典线性规划例题(超实用)](https://img.taocdn.com/s3/m/2e4b4a8d0722192e4436f602.png)
线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围例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 连线斜率的最值。
线性规划的定义及解题方法
![线性规划的定义及解题方法](https://img.taocdn.com/s3/m/174665bbfbb069dc5022aaea998fcc22bcd14338.png)
线性规划的定义及解题方法线性规划是一种数学建模技术,旨在解决在约束条件下,寻求最优解的问题。
它的实际应用十分广泛,例如管理学、经济学、物流学等领域。
线性规划可以分为单目标和多目标两种,但其中比较常见的是单目标线性规划。
本文将从线性规划的定义、模型建立、求解方法等方面阐述其原理与应用。
一、线性规划的定义线性规划的定义是:在有限约束条件下,目标函数为线性的最优化问题。
它通过数学模型的建立,将涉及到的变量、约束条件与目标函数转化为线性等式或不等式的形式,从而寻找最优解。
通常,线性规划的目标是最大化或最小化某个变量,可以用以下的形式去表示:$$Z=C_1X_1+C_2X_2+……+C_nX_n $$其中,$Z$为目标函数值,$X_1, X_2,……,X_n$为待求变量,$C_1, C_2,……,C_n$为相应的系数。
在线性规划中,会涉及到许多变量,这些变量需要受到一些限制。
这些限制可以用不等式或等式来表示,这些方程式被称为约束条件。
例如:$$A_1X_1+A_2X_2+……+A_nX_n≤B$$$$X_i≥0, i=1,2,……, n $$这两个方程就代表了一些约束条件,例如目标函数系数的和不能超过某个值,若$X_i$为生产的产品数量,则需保证产量不能小于零等。
这些约束条件用于限制变量的取值范围,而目标函数则用于求解最优解。
二、线性规划的模型建立在建立线性规划模型时,需要考虑几个要素:1. 决策变量:它是模型求解的关键。
决策变量是指在模型中未知的数量,也就是需要我们寻找最优解的那些变量。
2. 目标函数:确定目标函数,既要知道最大化还是最小化,还要知道哪些变量是影响目标函数的。
3. 约束条件:约束条件通常是一组等式或不等式,代表问题的限制。
例如在一个工厂中最大的生产量、原材料的数量限制、人工的数量等等,这些都是约束条件。
4. 模型的参数:模型参数是指约束条件的系数和模型中的常数。
它们是从现实问题中提取出来的,由于模型的解法通常是数学的,因此需要具体的数值。
高中线性规划
![高中线性规划](https://img.taocdn.com/s3/m/dd925130f56527d3240c844769eae009581ba295.png)
高中线性规划线性规划是运筹学中的一种优化方法,用于在给定的约束条件下寻觅一个线性目标函数的最优解。
在高中数学中,线性规划是一个重要的内容,它可以匡助我们解决一些实际问题,例如资源分配、生产计划等。
一、线性规划的基本概念线性规划的基本概念包括目标函数、约束条件和可行解。
目标函数是我们要优化的线性函数,通常表示为最大化或者最小化某个变量。
约束条件是限制目标函数变量的取值范围的条件,可以是等式或者不等式。
可行解是满足所有约束条件的解。
二、线性规划的数学模型线性规划可以通过数学模型来表示。
设有n个决策变量x1, x2, ..., xn,目标函数为f(x1, x2, ..., xn),约束条件为g1(x1, x2, ..., xn)≤b1, g2(x1, x2, ..., xn)≤b2, ...,gm(x1, x2, ..., xn)≤bm。
其中,f(x1, x2, ..., xn)为线性函数,g1(x1, x2, ..., xn)≤b1,g2(x1, x2, ..., xn)≤b2, ..., gm(x1, x2, ..., xn)≤bm为线性不等式。
三、线性规划的求解方法线性规划可以使用图形法、单纯形法等方法进行求解。
其中,图形法适合于二维问题,通过绘制约束条件的直线和目标函数的等高线,找到最优解。
而单纯形法适合于多维问题,通过构造初始单纯形表,不断迭代求解,找到最优解。
四、线性规划的应用举例1.资源分配问题:某工厂生产两种产品A和B,每天可用的资源有限,产品A和B的生产所需资源不同,且每种产品的利润也不同。
如何合理分配资源,使得利润最大化?2.生产计划问题:某工厂需要生产多种产品,每种产品的生产时间、所需资源和利润不同。
如何安排生产计划,使得产量最大化同时资源利用率最高?3.投资组合问题:某投资者有多种投资标的可选,每种标的的收益率、风险和投资额不同。
如何合理选择投资标的,使得收益最大化同时风险最小化?五、线性规划的局限性线性规划方法在解决一些实际问题时可能存在一些局限性。
高三数学线性规划试题
![高三数学线性规划试题](https://img.taocdn.com/s3/m/f50430d24b73f242326c5f76.png)
高三数学线性规划试题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满足约束条件,则目标函数的最小值为。
线性规划求最大值或最小值
![线性规划求最大值或最小值](https://img.taocdn.com/s3/m/6b7bbc45ad02de80d4d84043.png)
线性规划求最大值或最小值linprog2011-09-03 18:43:17| 分类:Matlab | 标签:最优值最优解最大值最小值linprog |字号大中小订阅函数格式:linprog(f,a,b,a1,b1,xstart,xend)f:求解最小函数的表达式系数矩阵是m*1的矩阵a:≤不等式条件约束矩阵其均为形式b:a对应不等式右边的常数项a1:=等式条件约束矩阵b1:a1对应不等式右边的常数项xstart:x的取值范围的最小值的系数矩阵为n*1的矩阵xend:x的取值范围的最大值的系数矩阵为n*1的矩阵函数说明:不存在的项填写[]即可函数功能:线性规划求最优值.例子1:求f=3*x1+6*x2+2*x3的最大值满足的条件是3*x1+4*x2+x3≤2x1+3*x2+2*x3≤1且x1、x2、x3均大于等于0Matlab求解如下a =[ 3 4 11 32 ]b =[ 21 ]f=[ -3-6-2 ]%这里为什么会是负数,因为Matlab求的是f的最小值,要求最大值则取要求系数的相反数即可. x=[ 00 ]linprog(f,a,b,[],[],x,[])%执行的matlab命令后输出的如下内容.注意这里的[]表示那一项不存在.当然最后那一个[]也可以不要即linprog(f,a,b,[],[],x)Optimization terminated.ans =0.40000.20000.0000%即x1=0.4,x2=0.2,x3=0为最优解.带回原式我可以知道f的最大值=3*0.4+6*0.2=2.4例子2:求f=-2*x1-3*x2-x3的最小值满足的条件是x1+x2+x3≤3x1+4*x2+7*x3+x4=9且x1、x2、x3、x4均大于等于0Matlab求解如下原题等价于求f=-2*x1-3*x2-x3+0*x4的最小值其条件等价于x1+x2+x3+0*x4≤3x1+4*x2+7*x3+x4=9则在Matlab输入如下内容a=[1 1 1 0]b=[3]a1=[1 4 7 1]b1=[9]x=[ 00]f=[ -2-3-10]linprog(f,a,b,a1,b1,x)%执行命令或者输入linprog(f,a,b,a1,b1,x,[])Optimization terminated.ans =1.00002.00000.00000.0000%说明x1=1,x2=2,x3=0,x4=0取得最小值说明:任何线性规划问题都可以转化为上面的问题求解.细节问题请Google线性规划标准形式1、当目标函数求最大值时,例如求f=a1*x1+a2*x2+……+an*xn的最大值时这个时候等价于求f=-a1*x1-a2*x2-……-an*xn的最小值2、当约束条件为a1*x1+a2*x2+……+an*xn≥b这种形式的时候其约束等价于a1*x1+a2*x2+……+an*xn-xnn=b即多了一个xnn(xnn≥0)变量3、当一个变量比如x1是无约束的变量时,其实等价于x1=x2-x3即把一个变量x1分解成2个变量x2与x3之差(x2、x3≥0)把是x1的地方替换为(x2-x3)即可求解线性规划问题:线性规划问题其中,f, x, b, beq, lb, ub为向量, A, Aeq为矩阵。
线性规划常见题型及解法例析
![线性规划常见题型及解法例析](https://img.taocdn.com/s3/m/b68cfae568dc5022aaea998fcc22bcd126ff429a.png)
品有直接限 制 因 素 的 是 资 金 和 劳 动 力,通 过 调 查,得
到这两种产品的有关数据如表 2.
资金
成本
劳动力(工资)
单位利润
单位产品所需资金/百元
月资金供应
电子琴(架) 洗衣机(台)
量/百元
30
20
6
8
5
10
300
110
试问:怎 样 确 定 这 两 种 产 品 的 月 供 应 量,才 能 使
故选:
B.
思路与方法:本 题 运 用 数 形 结 合 思 想,采 用 了 图
组作 出 可 行 域,如 图 3 所 示 .
由
图 3 可 知,△ABC 的 面 积 即 为
所求 .
易得
S梯 形OMBC =
1
×(
2+3)×2=5,
2
图3
1
S梯 形OMAC = × (
1+3)×2=4.
2
所以 S△ABC =S梯 形OMBC -S梯 形OMAC =5-4=1.
思路与方法:本 题 中 的 可 行 域 是 三 角 形,而 这 个
不规则的三角形面积很 难 直 接 求 解,于 是 将 它 看 作 梯
解法求最值,先 在 平 面 直 角 坐 标 系 中 画 出 可 行 域,然
形 OMBC 的一部 分,利 用 梯 形 OMBC 与 梯 形 OMAC
后平行移动直线 z=3x+4y 即可求出最大值 .
ï
,
且当
b≥0
b为
íy≥0, 时,恒有ax+by≤1,求以a,
ï
îx+y≤1
坐标的点 P (
a,
b)所构成的平面区域的面积 .
解析:设 z=ax +by,根 据 题 意 可 知,想 要 ax +
特别解析:线性规划求最值
![特别解析:线性规划求最值](https://img.taocdn.com/s3/m/9b01f9d82af90242a995e501.png)
分析:将目标函数变形可得 ,所求的目标函数的最小值即一组平行直 在经过可行域时在y轴上的截距的最小值的4倍。
解析:由实数x、y满足的约束条件,作可行域如下图:
当一组平行直线L经过图中可行域三角形ABC区域的点C时,在y轴上的截距最小,又 ,故 的最小值为 。
五、求非线性目标函数的最值
例5、已知x、y满足以下约束条件 ,则z=x2+y2的最大值和最小值分别是〔 〕
A、13,1B、13,2 C、13, D、 ,
解:如图,作出可行域,x2+y2是点〔x,y〕到原点的距离的平方,故最大值为点A〔2,3〕到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为 ,选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等价于
由右图可知 ,故0<m<3,选C
七、比值问题
当目标函数形如 时,可把z看作是动点 与定点 连线的斜率,这样目标函数的最值就转化为PQ连线斜率的最值。
四、求线性目标函数中参数的取值范围
例4、已知x、y满足以下约束条件 ,使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
线性规划基本题型
![线性规划基本题型](https://img.taocdn.com/s3/m/e66fdd73ec630b1c59eef8c75fbfc77da26997b2.png)
例5
(2023年北京-7)设不等式组
3x表x达y旳y平1面13
0 0
区(A域)(1为,D3,] 若(B指)数[2,函3数] y=(aCx旳) (1图,像2上] 存在(D区)[域35D,x上+旳∞3]点y,则9a旳0取值范围是
解:作出可行域如右图所示绿色
区域. 0<a<1 时 , x>0 时 , 0<ax<1 , y=ax
离旳平方旳最值问题.
题型三 求非线性目旳函数旳最值—斜率型
例3
x+y-6≥0, 已知实数 x,y 满足4x-3y+12≥0,
x≤4.
求xy的最大值与最小值.
【解】
x+y-6≥0, 作出不等式组4x-3y+12≥0,
x≤4
平面区域,如图所示.
表示的
(1)令 z=xy,则 y=zx.故求xy的最大值与最小值就是求 不等式组所表示的平面区域内的点与原点连线的斜率的 最大值与最小值,由图易知,kOC 最小,kOA 最大.
联立2x+x+2yy= =4500 ,得xy==2100 , ∴A(10,20). ∴z=3x+2y 的最大值为 z=3×10+2×20=70.
题型二 求非线性目旳函数旳最值—距离型
若目旳函数不是线性函数,我们可先将目旳函数变形找 到它旳几何意义,再利用解析几何知识求最值.
例2
x-y+2≥0 已知x+y-4≥0 ,求:
的交点(4,6)时,目标函数 z=ax+by(a>0,
b>0)取得最大值 12,即 4a+6b=12,即 2a+3b=6,而2a+3b=(2a+3b)2a+6 3b=163+(ba+ab)≥163+2= 265,故2a+3b的最小值为265.
检测:
例析求参数取值范围的常用方法
![例析求参数取值范围的常用方法](https://img.taocdn.com/s3/m/8bdb276f1ed9ad51f01df2f2.png)
点评 :在 求参数 的取值 范 围时 ,先 求 出原命题 的否命题 中参数 的取 值 范围 。再 求原命题 中参 数 的
取值 范 围. 当命题 出现 “ 多” “ 至 至少”或 直接 从正 面人 手难 以寻觅解题 的 突破 口时 .宜考虑 利 用反 面
求解法.
六 、利 用数形 结合 法 求参数 取值范 围
间 D上是 下降的甘在 区间 D上 自变量增大 函数值减
( ) g 甘 函数 , 图像与 函数 gx 图像有 1 _ () () ()
交点:
小. 类似地 , 函数, 在 区间 D上是增 函数乍 ) 图 () 的
像在 区间 D上是上升 的甘 在区间 D上 自变量增 大 函
( )() g § 函数, 图像恒在函数 gx 图像 2, > ) () ()
习 中善 于归纳 、总结 ,就会 发现有 关求参 数取值 范 解析 : 函数, ) 一 叶 1x l O1 上单调 递 ( = ( )+ l 在【,】 e 减 ( ) 0 [ 1上恒成立 - 在 0] < , 在 【, 上 恒成立 .0 Ol 】 . ’
0即o . . ≥1
2(- )一 O在 + I ̄X 司
到等.
破 ;适 当改 变参数 的取值范 围来 区分文 科与 理科 难
度 ,培养推理论证能力 ,综合提高数学思维能力 ,为 解好高考压轴题做准备.
今年 高考数 学对不 等式 的考查 .在 基础 上做 文 章 ,回归课本 ,于平淡处 出神奇 , “ 摘叶飞花 ”. 符 合 时代要求 ,为师生所喜爱 . 也许 ,这正是解 决 当今
再
暌 得 : 孚 < 解 .
围( 是掣 , ) .
的值 取范
(2 x-
专题7.2二元一次不等式(组)及简单的线性规划问题(2021年高考数学一轮复习专题)
![专题7.2二元一次不等式(组)及简单的线性规划问题(2021年高考数学一轮复习专题)](https://img.taocdn.com/s3/m/a38af9b6551810a6f52486e4.png)
专题二元一次不等式(组)及简单的线性规划问题一、考点全归纳1.二元一次不等式(组)表示的平面区域满足二元一次不等式(组)的x和y的取值构成的有序数对(x,y),叫做二元一次不等式(组)的解,所有这样的有序数对(x,y)构成的集合称为二元一次不等式(组)的解集.3.线性规划的有关概念1.画二元一次不等式表示的平面区域的直线定界,特殊点定域;(1)直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实数.(2)特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证. 2.利用“同号上,异号下”判断二元一次不等式表示的平面区域对于Ax +By +C >0或Ax +By +C <0,则有 (1)当B (Ax +By +C )>0时,区域为直线Ax +By +C =0的上方; (2)当B (Ax +By +C )<0时,区域为直线Ax +By +C =0的下方. 3.平移规律当b >0时,直线z =ax +by 向上平移z 变大,向下平移z 变小;当b <0时,直线z =ax +by 向上平移z 变小,向下平移z 变大.二、题型全归纳题型 一 二元一次不等式(组)表示的平面区域【题型要点】(1)求平面区域面积的方法①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;①对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和. (2)根据平面区域确定参数的方法在含有参数的二元一次不等式组所表示的平面区域问题中,首先把不含参数的平面区域确定好,然后用数形结合的方法根据参数的不同取值情况画图观察区域的形状,根据求解要求确定问题的答案.命题角度一 平面区域的面积【例1】不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域的面积等于( )A.32 B .23 C.43D .34【解析】表示的平面区域如图阴影部分所示,A ⎝⎛⎭⎫0,43,B (1,1),C (0,4),则①ABC 的面积为12×1×83=43.故选C. 【例2】.不等式组⎩⎪⎨⎪⎧x +y ≥2,2x -y ≤4,x -y ≥0所围成的平面区域的面积为( )A .3 2B .6 2C .6D .3不等式组所围成的平面区域为①ABC ,其中A (2,0),B (4,4),C (1,1),所求平面区域的面积为S ①ABO -S ①ACO =12×(2×4-2×1)=3. 角度二 平面区域的形状【例3】若不等式组⎩⎪⎨⎪⎧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.【例4】(2020·南昌一模)设不等式组⎩⎪⎨⎪⎧x +y -3≥0,x -y +1≥0,3x -y -5≤0表示的平面区域为M ,若直线y =kx 经过区域M 内的点,则实数k 的取值范围为( )A. ⎥⎦⎤ ⎝⎛221,B.⎥⎦⎤⎢⎣⎡3421,C.⎥⎦⎤⎢⎣⎡221,D.⎥⎦⎤⎢⎣⎡234,【解析】不等式组⎩⎪⎨⎪⎧x +y -3≥0,x -y +1≥0,3x -y -5≤0表示的平面区域如图中阴影部分所示,即三角形ABC (含边界),由⎩⎪⎨⎪⎧ x +y -3=0,3x -y -5=0得点A (2,1),由⎩⎪⎨⎪⎧x +y -3=0,x -y +1=0得点C (1,2),又直线OA 的斜率为k OA =12,直线OC 的斜率为k OC =2,而直线y =kx 表示过原点O 的直线,因此根据题意可得k OA ≤k ≤k OC ,即12≤k ≤2.题型二 求目标函数的最值命题角度一 求线性目标函数的最值【题型要点】(1)求目标函数的最值形如z =ax +by (b ≠0)的目标函数,可变形为斜截式y =-a b x +zb(b ≠0).①若b >0,当直线过可行域且在y 轴上的截距最大时,z 值最大,在y 轴上截距最小时,z 值最小;①若b <0,当直线过可行域且在y 轴上的截距最大时,z 值最小,在y 轴上的截距最小时,z 值最大. (2)求目标函数最优解的常用方法如果可行域是一个多边形,那么一般在某顶点处使目标函数取得最优解,到底哪个顶点为最优解,可有两种方法判断:①将可行域各顶点的坐标代入目标函数,通过比较各顶点函数值大小即可求得最优解; ①将目标函数的直线平移,最先通过或最后通过的顶点便是最优解.【例1】 (2020·广东佛山一模)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤5,2x -y ≤4,y ≤x +1,y ≥0.则目标函数z =2x +y 的最大值为( )A .7B .8C .15D .16【解析】作出变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤5,2x -y ≤4,y ≤x +1,y ≥0.的可行域如图中阴影部分所示:由图可知,目标函数z =2x +y 在点A 处取得最大值,由⎩⎪⎨⎪⎧x +y =5,2x -y =4得A (3,2).所以z max =2×3+2=8.故选B.【例2】.(2019·全国卷Ⅱ)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧2x +3y -6≥0,x +y -3≤0,y -2≤0,则z =3x -y 的最大值是________.【解析】 作出已知约束条件对应的可行域(图中阴影部分)由图易知,当直线y =3x -z 过点C 时,-z 最小,即z 最大.由⎩⎪⎨⎪⎧ x +y -3=0,2x +3y -6=0,解得⎩⎪⎨⎪⎧x =3,y =0,即C 点坐标为(3,0),故z max =3×3-0=9. 命题角度二 求非线性目标函数的最值【题型要点】常见两类非线性目标函数的几何意义(1)x 2+y 2表示点(x ,y )与原点(0,0)间的距离,(x -a )2+(y -b )2表示点(x ,y )与点(a ,b )间的距离; (2)yx 表示点(x ,y )与原点(0,0)连线的斜率,y -b x -a表示点(x ,y )与点(a ,b )连线的斜率. 【例3】(2020·安徽马鞍山一模)已知实数x ,y 满足⎩⎪⎨⎪⎧x ≤1,y ≤x +1,y ≥1-x 则x 2+y 2的最大值与最小值之和为( )A .5B .112 C .6 D .7【解析】作出不等式组⎩⎪⎨⎪⎧x ≤1,y ≤x +1,y ≥1-x 表示的可行域如图中阴影部分所示,x 2+y 2的几何意义是原点O 到可行域内点的距离的平方,由图可知,O 到直线x +y -1=0的距离最小,为12.可行域内的点B 与坐标原点的距离最大,为22+12= 5.所以x 2+y 2的最大值与最小值之和为5+12=112.故选B.【例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].命题角度三 求参数值或取值范围【题型要点】求解线性规划中含参数问题的基本方法有两种:一是把参数当成常数用,根据线性规划问题的求解方法求出最优解,代入目标函数确定最值,通过构造方程或不等式求解参数的值或取值范围;二是先分离含有参数的式子,通过观察的方法确定含参的式子所满足的条件,确定最优解的位置,从而求出参数.【例5】(2020·江西九江一模)若x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x +y -m ≥0,x -3≤0,若z =2x -3y 的最大值为9,则正实数m的值为( ) A .2 B .3 C .4 D .8【解析】作出x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x +y -m ≥0,x -3≤0,表示的可行域如图中阴影部分所示,由图可知z =2x -3y 在点A 处取得最大值,由⎩⎪⎨⎪⎧x +y -m =0,x =3解得A (3,m -3),由z max =2×3-3(m -3)=9,解得m =2.故选A.【例6】(2020·陕西咸阳模拟检测(一))若实数x ,y 满足⎩⎪⎨⎪⎧2x -y +1≥0,x +y ≥0,x ≤0,若z =ax -y (a ①R )的最小值是-1,则a 的取值范围是 .【解析】 画出可行域如图所示(阴影部分),目标函数对应的直线为y =ax -z ,当截距-z 最大时,目标函数z 取得最小值,因为z =ax -y (a ①R )的最小值是-1,所以在A (0,1)处取得最小值.由图象可知,直线 y =ax -z 的斜率a ≤2,因为当a >2时,目标函数在B 点取得最小值,所以a 的取值范围是(-∞,2].【例7】(2020·华南师大附中二模)已知a >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y ≤3,y ≥a (x -3),若z =2x +y 的最小值为1,则a =( )A.12B.13C .1D .2【解析】作出不等式组表示的可行域,如图阴影部分(含边界).当直线z =2x +y 过交点A 时,z 取最小值,由⎩⎪⎨⎪⎧ x =1,y =a (x -3),得⎩⎪⎨⎪⎧x =1,y =-2a ,①z min =2-2a =1,解得a =12.题型三 线性规划的实际应用【题型要点】线性规划解决实际问题的一般步骤 (1)能建立线性规划模型的实际问题①给定一定量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收益最大; ①给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源最少. (2)解决线性规划实际问题的一般步骤①转化:设元,写出线性约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题; ①求解:解决这个纯数学的线性规划问题;①作答:根据实际问题,得到实际问题的解,据此作出回答.【例1】(2020·河北“五个一名校联盟”模拟)某企业生产甲、乙两种产品均需用A ,B 两种原料,已知生产1吨每种产品所需原料及每天原料的限量如表所示.如果生产1吨甲、乙产品可获利润分别为3万元、4万元,则该企业每天可获得的最大利润为( )B .17万元C .18万元D .19万元【解析】 设该企业每天生产x 吨甲产品,y 吨乙产品,可获得利润为z 万元,则z =3x +4y ,且x ,y 满足不等式组⎩⎪⎨⎪⎧3x +2y ≤12,x +2y ≤8,x ≥0,y ≥0,作出不等式组表示的可行域如图中阴影部分所示,作出直线3x +4y =0并平移,可知当直线经过点(2,3)时,z 取得最大值,z max =3×2+4×3=18(万元).故选C.【例2】(2020·武汉市部分学校调研)某公司生产甲、乙两种桶装产品,已知生产甲产品1桶需耗A 原料2千克,B 原料3千克;生产乙产品1桶需耗A 原料2千克,B 原料1千克,每桶甲产品的利润是300元,每桶乙产品的利润是400元,公司在每天消耗A ,B 原料都不超过12千克的条件下,生产这两种产品可获得的最大利润为( )A .1 800元B .2 100元C .2 400元D .2 700元【解析】 设生产甲产品x 桶,生产乙产品y 桶,每天的利润为z 元.根据题意,有⎩⎪⎨⎪⎧2x +2y≤12,3x +y ≤12,x ≥0,x ①N *,y ≥0,y ①N *,z =300x +400y .作出⎩⎪⎨⎪⎧2x +2y ≤12,3x +y ≤12,x ≥0,y ≥0所表示的可行域,如图中阴影部分所示,作出直线3x +4y =0并平移,当直线经过点A (0,6)时,z 有最大值,z max =400×6=2 400,故选C.三、高效训练突破 一、选择题1.(2020·贵阳期中)不等式组⎩⎪⎨⎪⎧y <-3x +12,x <2y 表示的平面区域为( )【解析】选特殊点(0,6)检验,当x =0,y =6时,y <-3x +12成立,x <2y 成立,所以点(0,6)在不等式组⎩⎪⎨⎪⎧y <-3x +12,x <2y 表示的平面区域内,另外注意到边界线是虚线,故选B. 2.(2020·揭阳模拟)若x ,y 满足约束条件⎩⎪⎨⎪⎧x -y -1≤0,2x -y +1≥0,x ≥0,则z =x2+y 的最小值为( )A .-1B .-2C .1D .2【解析】:作出x ,y 满足约束条件⎩⎪⎨⎪⎧x -y -1≤0,2x -y +1≥0,x ≥0的平面区域如图所示(阴影部分):由图易得,目标函数z =x2+y 在点A 处取最小值,为-1.故选A.3.(2020·福建漳州一模)若实数x ,y 满足⎩⎪⎨⎪⎧3x -y -3≥0,x -2y +2≤0.则x +y ( )A .有最小值无最大值B .有最大值无最小值C .既有最小值也有最大值D .既无最小值也无最大值【解析】:如图中阴影部分所示即为实数x ,y 满足⎩⎪⎨⎪⎧3x -y -3≥0,x -2y +2≤0的可行域,由⎩⎪⎨⎪⎧3x -y -3=0,x -2y +2=0得A ⎝⎛⎭⎫85,95.由图易得当x =85,y =95时,x +y 有最小值175,没有最大值.故选 A.4.(2020·琼海摸底)若实数x ,y 满足⎩⎪⎨⎪⎧x +y ≤2,y -x ≤1,y ≥0,则z =2x ·8y 的最大值是( )A .4B .8C .16D .32【解析】先根据实数x ,y 满足⎩⎪⎨⎪⎧x +y ≤2,y -x ≤1,y ≥0画出可行域(如图阴影部分所示),由⎩⎪⎨⎪⎧x +y =2,y -x =1,解得A ⎝⎛⎭⎫12,32, 当直线u =x +3y 过点A 时,u 取得最大值是12+3×32=5,则z =2x ·8y =2x +3y 的最大值为25=32.5.(2020·华中师范大学第一附中模拟)已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧1≤x +y ≤2,x ≤-1,则x +yy 的取值范围是( )A.⎣⎡⎦⎤12,23 B.⎝⎛⎦⎤0,23 C.⎝⎛⎦⎤-1,-13 D.⎣⎡⎦⎤32,2【解析】作出约束条件表示的可行域,如图中阴影部分由图可知k =y x 在点A (-1,3)处取得最小值-3,且斜率k 小于直线x +y =1的斜率-1.故-3≤k <-1.所以-1<xy ≤-13.故0<x +y y ≤23.6.(2020·洛阳市统考)点P (x ,y )满足⎩⎪⎨⎪⎧2x -y +2≥0x -2y +1≤0,x +y -2≤0点Q 在曲线x 2+(y +2)2=1上,则|PQ |的取值范围是( )A .[5-1,10-1]B .[5-1,10+1]C .[10-1,5]D .[5-1,5]【解析】:作出点P 满足的线性约束条件表示的平面区域(如图中阴影部分所示),因为点Q 所在圆的圆心为M (0,-2),所以|PM |取得最小值的最优解为(-1,0),取得最大值的最优解为(0,2),所以|PM |的最小值为5,最大值为4,又圆M 的半径为1,所以|PQ |的取值范围是[5-1,5],故选D.7.不等式组⎩⎪⎨⎪⎧x ≥0,x +y ≤3,y ≥x +1表示的平面区域为Ω,直线y =kx -1与区域Ω有公共点,则实数k 的取值范围为( )A .(0,3]B .[-1,1]C .(-∞,3]D .[3,+∞) 【解析】:直线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,+∞).故选D.8.实数x ,y 满足⎩⎪⎨⎪⎧x ≥a ,y ≥x ,x +y ≤2(a <1),且z =2x +y 的最大值是最小值的4倍,则a 的值是( )A.211 B .14 C.12D .34【解析】:在直角坐标系中作出不等式组所表示的可行域如图中阴影部分(包括边界)所示当目标函数z =2x +y 经过可行域中的点B (1,1)时有最大值3,当目标函数z =2x +y 经过可行域中的点 A (a ,a )时有最小值3a ,由3=4×3a ,得a =14.9..不等式组⎩⎪⎨⎪⎧x ≥1,y ≥2,x +y ≤4的解集记为D ,则“①(x ,y )①D ,使x -y ≥a 成立”的必要不充分条件是( )A .a <0B .a ≤-3C .a >0D .a ≤-2【解析】:画出不等式组⎩⎪⎨⎪⎧x ≥1,y ≥2,x +y ≤4表示的区域D ,如图中阴影部分所示其中A (2,2),B (1,2),C (1,3),①(x ,y )①D ,使x -y ≥a 成立,则a ≤(x -y )min ,平移直线x -y =0,易知当直线经过点C (1,3)时,x -y 取得最小值,(x -y )min =-2,则a ≤-2,故必要不充分条件可以是a <0,故选A.10.(2020·河南洛阳一模)已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧x ≤2,x -2y +2≥0,x +y +2≥0,则z =yx -5的取值范围为( )A.⎣⎡⎦⎤-23,43B.⎣⎡⎦⎤-43,23C.⎝⎛⎦⎤-∞,-23①⎣⎡⎭⎫34,+∞D.⎝⎛⎦⎤-∞,-34①⎣⎡⎭⎫32,+∞ 【解析】:作出可行域如图所示(阴影部分),z =yx -5表示可行域内的点(x ,y )与定点C (5,0)连线的斜率,易求得A (2,2),B (2,-4),所以k AC =-23,k BC =43,则由图可知-23≤z ≤43.故选A.11.(2020·太原模拟)设x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≥0,x +2y -2≥0,4x -y -8≤0,则z =|x +3y |的最大值为( )A .15B .13C .3D .2【解析】:法一:画出约束条件所表示的可行域,如图所示(阴影部分), 设z 1=x +3y ,可化为y =-13x +z 13,当直线y =-13x +z 13经过点A 时,直线在y 轴上的截距最大,此时z 1取得最大值;当直线y =-13x +z 13经过点B 时,直线在y 轴上的截距最小,此时z 1取得最小值,由⎩⎪⎨⎪⎧x -y +1=0,4x -y -8=0解得A (3,4),此时最大值为3+3×4=15; 由⎩⎪⎨⎪⎧x +2y -2=0,4x -y -8=0解得B (2,0),此时最小值为2+3×0=2,所以z =|x +3y |的最大值为15,故选A. 二、填空题1.(2020·福州市质量检测)已知点A (0,2),动点P (x ,y )的坐标满足条件⎩⎨⎧x ≥0y ≤x,则|P A |的最小值是 .【答案】:2【解析】:可行域为如图所示的阴影部分,|P A |表示可行域上的点到点A (0,2)的距离,所以|P A |的最小值转化成点A 到直线y =x 的距离,所以|P A |min =|-2|2= 2.2.(2020·安徽五校联盟第二次质检)若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1x +2y ≤2,x ≤a 目标函数z =2x +3y 的最小值为2,则a = .【解析】:作出不等式组⎩⎪⎨⎪⎧x +y ≥1x +2y ≤2x ≤a 表示的平面区域如图中阴影部分所示,作出直线2x +3y =0,平移直线2x+3y =0,显然过A (a ,1-a )时,z =2x +3y 取得最小值,则2a +3(1-a )=2,a =1.3.(2020·安徽省考试试题)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0x -3y +1≤0,3x -y -5≥0则z =2x -y 的最小值为 .【解析】:法一:作出不等式组表示的平面区域如图中阴影部分所示,作出直线2x -y =0,平移该直线,由图可知当直线经过点A 时,目标函数z =2x -y 取得最小值.由⎩⎪⎨⎪⎧3x -y -5=0x +y -7=0,得⎩⎪⎨⎪⎧x =3y =4,即A (3,4),所以z min =2×3-4=2.法二:易知目标函数z =2x -y 的最小值在可行域的顶点处取得,由⎩⎪⎨⎪⎧3x -y -5=0x +y -7=0得⎩⎪⎨⎪⎧x =3y =4,由⎩⎪⎨⎪⎧3x -y -5=0x -3y +1=0得⎩⎪⎨⎪⎧x =2y =1,由⎩⎪⎨⎪⎧x +y -7=0x -3y +1=0得⎩⎪⎨⎪⎧x =5y =2,所以可行域的顶点坐标分别为(3,4),(2,1),(5,2),代入目标函数得对应的z 的值为2,3,8,所以z 的最小值为2.4.(2020·郑州市第二次质量预测)设实数x ,y 满足⎩⎪⎨⎪⎧x -3y +10≤0x +2≥0x +2y -5≤0,则z =y x的取值范围为 .【解析】:画出不等式组表示的平面区域,如图中阴影部分所示.z =yx 表示平面区域内的点与坐标原点O 的连线的斜率.由⎩⎪⎨⎪⎧x +2y -5=0x -3y +10=0,得 ⎩⎪⎨⎪⎧x =-1y =3,即A (-1,3).由⎩⎪⎨⎪⎧x =-2x -3y +10=0,得 ⎩⎪⎨⎪⎧x =-2y =83,即B ⎝⎛⎭⎫-2,83. 所以z max =k OB =83-2=-43,z min =k OA =3-1=-3,所以z =yx 的取值范围为⎣⎡⎦⎤-3,-43. 5.已知点A (2,1),O 是坐标原点,P (x ,y )的坐标满足:⎩⎪⎨⎪⎧2x -y ≤0x -2y +3≥0y ≥0,设z =OP →·OA →,则z 的最大值是________.【解析】由题意,作出可行域如图中阴影部分所示.z =OP →·OA →=2x +y ,作出直线2x +y =0并平移,可知当直线过点C 时,z 取得最大值,由⎩⎪⎨⎪⎧2x -y =0x -2y +3=0,得⎩⎪⎨⎪⎧x =1y =2,即C (1,2),则z 的最大值是4. 6.(2019·湖北“四地七校”联考)若实数x ,y 满足⎩⎪⎨⎪⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =x +2y -4的最大值是________.【解析】画出x ,y 满足的可行域,如图中阴影部分所示,由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0,解得点B (7,9),则目标函数z =x +2y -4经过点B (7,9)时,z 取得最大值为7+18-4=21.7.(2019·河南安阳)已知向量a =(2,3),b =(x ,y ),且变量x ,y 满足⎩⎪⎨⎪⎧y ≥0,y ≤x ,x +y -3≤0,则z =a ·b 的最大值为________.【解析】 a ·b =2x +3y ,作出题中可行域,如图①OAB 内部(含边界),作直线l :2x +3y =0,向上平移直线l .当直线过点A ⎪⎭⎫⎝⎛2323,时,z =2x +3y =152为最大值.8.(2019·厦门模拟)若x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y -5≥0,x -3y +5≥0,2x -y -5≤0,则z =x 2+y 2的最大值为________.【解析】不等式组⎩⎪⎨⎪⎧x +2y -5≥0,x -3y +5≥0,2x -y -5≤0所表示的平面区域如图中阴影部分所示z =x 2+y 2表示可行域内的点到原点距离的平方.z =x 2+y 2的最大值对应的点为A .由⎩⎪⎨⎪⎧x -3y +5=0,2x -y -5=0,解得⎩⎪⎨⎪⎧x =4,y =3,则A (4,3).所以z =x 2+y 2的最大值为|OA |2=42+32=25,因此z =x 2+y 2的最大值为25.9.已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥0,y -x +1≤0,y -2x +4≥0.若目标函数z =y -ax (a ≠0)取得最大值时的最优解有无数个,则z =y -ax (a ≠0)的最小值为________.【解析】作出不等式组表示的平面区域,如图中阴影部分所示.易得A (1,0),B (2,0),C (3,2),由z =y -ax (a ≠0)得y =ax +z .当a >0时,作直线l 0:y =ax +z ,平移l 0可知,当y =ax +z 与x -y -1=0重合时,z 取得最大值的最优解有无数个,此时a =1.当直线过B 点时,z 有最小值z min =0-1×2=-2;当a <0时,数形结合知,z =y -ax 取得最大值的最优解不可能无限多.综上可知z min =-2.10.已知实数x ,y 满足⎩⎪⎨⎪⎧6x +y -1≥0,x -y -3≤0,y ≤0,则z =y -ln x 的取值范围为________.【答案】:[-2,ln 6]【解析】:作出可行域如图(阴影部分)其中A (16,0),B (3,0),C (47,-177). 由图可知,当y =ln x +z 过点A (16,0)时z 取得最大值, z max =0-ln 16=ln 6.设y =ln x +z 的图象与直线y =x -3 相切于点M (x 0,y 0),由y =ln x +z 得y ′=1x ,令1x 0=1得x 0=1①⎪⎭⎫ ⎝⎛374,, 故y =ln x +z 与y =x -3切于点M (1,-2)时,z 取得最小值,z min =-2-ln 1=-2.所以z =y -ln x 的取值范围为[-2,ln 6].11.(2020·浙江杭州模拟)若存在实数x ,y ,m 使不等式组⎩⎪⎨⎪⎧x -y ≥0,x -3y +2≤0,x +y -6≤0与不等式x -2y +m ≤0都成立,则实数m 的取值范围是________【解析】:作出不等式组⎩⎪⎨⎪⎧x -y ≥0,x -3y +2≤0,x +y -6≤0表示的平面区域,如图中阴影部分所示,其中A (4,2),B (1,1),C (3,3).设z =x -2y ,将直线l :z =x -2y 进行平移,当l 经过点A 时,目标函数z 达到最大值,可得z max =4-2×2=0,当l 经过点C 时,目标函数z 达到最小值,可得z min =3-2×3=-3,因此z =x -2y 的取值范围为[-3,0].因为存在实数m ,使不等式x -2y +m ≤0成立,即存在实数m ,使x -2y ≤-m 成立,所以-m 大于或等于z 的最小值,即-3≤-m ,解得m ≤3,.12.(2020·安徽合肥一模)某企业生产甲、乙两种产品,销售利润分别为2千元/件、1千元/件.甲、乙两种产品都需要在A ,B 两种设备上加工,生产一件甲产品需用A 设备2小时,B 设备6小时;生产一件乙产品需用A 设备3小时,B 设备1小时.A ,B 两种设备每月可使用时间数分别为480小时、960小时,若生产的产品都能及时售出,则该企业每月利润的最大值为 千克.【解析】:设生产甲产品x 件,生产乙产品y 件,利润z 千元,则⎩⎪⎨⎪⎧2x +3y ≤480,6x +y ≤960,z =2x +y ,作出⎩⎪⎨⎪⎧x ≥0,y ≥0,2x +3y ≤480,6x +y ≤960表示的可行域如图中阴影部分所示,作出直线2x +y =0,平移该直线,当直线z =2x +y 经过直线2x +3y =480与直线6x +y =960的交点(150,60)(满足x ①N ,y ①N )时,z 取得最大值,为360.三 解答题1.已知x ,y 满足⎩⎪⎨⎪⎧y >0x +y +1<03x +y +9>0,记点(x ,y )对应的平面区域为P .(1)设z =y +1x +3,求z 的取值范围; (2)过点(-5,1)的一束光线,射到x 轴被反射后经过区域P ,当反射光线所在直线l 经过区域P 内的整点(即横纵坐标均是整数的点)时,求直线l 的方程.【解析】:平面区域如图中阴影部分所示,易得A ,B ,C 三点的坐标分别为A (-4,3),B (-3,0), C (-1,0).(1)由z =y +1x +3知z 的值即是定点P (-3,-1)与区域内的点Q (x ,y )连接的直线的斜率,当直线过A (-4,3)时,z =-4;当直线过C (-1,0)时,z =12.故z 的取值范围是(-∞,-4)①⎝⎛⎭⎫12,+∞. (2)过点(-5,1)的光线被x 轴反射后的光线所在直线必经过点(-5,-1),由题设可得区域内坐标为整数点仅有点(-3,1),故直线l 的方程是y -1(-1)-1=(x +3)(-5)+3,即x -y +4=0. 2.某化肥厂生产甲、乙两种混合肥料,需要A ,B ,C 三种主要原料.生产1车皮甲种肥料和生产1车皮乙种肥料所需三种原料的吨数如下表所示: 原料现有A 种原料200吨,B 种原料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.设二元一次不等式组所表示的平面区域为图1中的阴影部分.(2)设利润为z 万元,则目标函数为z =2x +3y .考虑z =2x +3y ,将它变形为y =-23x +z 3, 这是斜率为-23,随z 变化的一族平行直线.z 3为直线在y 轴上的截距,当z 3取最大值时,z 的值最大.又因为x ,y 满足约束条件,所以由图2可知,当直线z =2x +3y 经过可行域上的点M 时,截距z 3最大,即z 最大. 解方程组⎩⎪⎨⎪⎧4x +5y =200,3x +10y =300,得点M 的坐标为(20,24).所以z max =2×20+3×24=112. 即生产甲种肥料20车皮、乙种肥料24车皮时利润最大,且最大利润为112万元.。
三元区间数线性规划及其解法
![三元区间数线性规划及其解法](https://img.taocdn.com/s3/m/83f61f23ba68a98271fe910ef12d2af90242a865.png)
三元区间数线性规划及其解法
三元区间数线性规划是数学中一种重要的约束最优化问题。
由于涉及到约束函数和条件分布,因此应用非常广泛。
有许多可以用来解决三元区间数线性规划问题的算法,其中主要有极小化法和极大化法、哈达马法、波尔法等。
极小化法和极大化法是三元区间数线性规划问题的两种简单解决方案,它们实际上是将约束最优化问题转化为不约束最优化问题的一种方法。
特别是,极小化法适用于求解极小值问题,而极大化法则用于求解极大值问题。
在使用极小化法和极大化法时,需要将条件函数的结果替换为Lagrange系数的取值,然后将极值问题转化为函数未知参数求解问题,因此可以用求解未知参数问题的一般方法来解决在约束条件下求解三元区间数线性规划问题。
另一种解决三元区间数线性规划问题的方法是哈达马(Karmarkar)法,它使用迭代方法求解约束最优化问题。
该方法通过多次调整求解器的搜索路径来降低可行性限制,并将多维数学模型转换为一维模型。
当搜索路径被成功调整到其约束最优值时,它就会停止迭代,使得算法更加高效简洁。
另一种常用的解决三元区间数线性规划问题的方法是波尔方法,它使用最小化弱准则函数、统计函数和简单算法完成带有约束条件的最优化求解。
它主要是通过对求解器的迭代搜索,将可能的解从搜索范围中剔除,以获得约束最优解。
总而言之,三元区间数线性规划问题是一个不断发展的领域,使用极小化法和极大化法及其哈达马法和波尔法等方法可以在约束条件下获得最优解。
线性规划题型三线性规划中的求参数取值或取值范围问题
![线性规划题型三线性规划中的求参数取值或取值范围问题](https://img.taocdn.com/s3/m/ecad260a240c844768eaeea4.png)
线性规划题型三线性规划中的求参数取值或取值范围问题(总3页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面,使用请直接删除线性规划题型三线性规划中的求参数取值或取值范围问题一.已知含参数约束条件,求约束条件中参数的取值范围。
例1、已知|2x -y +m|<3表示的平面区域包含点(0,0)和(-1,1),则m 的取值范围是 ( )A 、(-3,6)B 、(0,6)C 、(0,3)D 、(-3,3)例2.已知:不等式9)2(2<+-m y x 表示的平面区域包含点(0,0)和点(-1,1)则m 的取值范围是( )A (-3,6) B.(0,6) C (0,3) D(-3,3)二.已知含参约束条件及目标函数的最优解,求约束条件中的参数取值问题已知z=3x+y ,x ,y 满足⎪⎩⎪⎨⎧≥≤+≥m x y x x y 32,,且z 的最大值是最小值的3倍,则m 的值是 A.61 B. 51 C . 41 D. 31O2x – yy2x – y + 3 =2.设实数y x ,满足不等式组⎪⎩⎪⎨⎧≤++≤≥020k y x xy x ,若y x z 3+=的最大值为12,则实数k 的值为 .二.目标函数中设计参数,已知线性约束条件的及含参数目标函数的最值或范围.求目标函数中的参数的取值或取值范围问题。
例4、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩,使z=x+ay(a>0)取得最小值的最优解有无数个, 则a 的值( )A 、-3B 、3C 、-1D 、1变式、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≥⎨⎪≤⎩,使z=x+ay(a>0)取得最小值的最优解有无数个, 则a 的值( )A 、-3B 、3C 、-1D 、1若使z=x+ay(a<0)取得最小值的最优解有无数个,则a 的值( )若使z=x+ay 取得最小值的最优解有无数个,则a 的值( )例2.已知:x 、y 满足约束条件⎪⎩⎪⎨⎧≤-≤+-≥+-01033032y y x y x ,目标函数3,0)处取得最大值,求实数a 的取值范围.直线ax+by+c=0(a>0)b>0直线的斜率小于零,直线由左至右呈上升趋势 b<0直线的斜率大于零,直线由左至右呈下降趋势若直线ax+by+c=0(a>0)则在ax+by+c=0(a>0)右侧的点使ax 0+by 0+c>0,左侧的点P(x 0,y 0),使ax 0+by 0+c<0若直线ax+by+c=0(a<0)则在ax+by+c=0(a>0)右侧的点使ax 0+by 0+c<0,左侧的点P(x 0,y 0),使ax 0+by 0+c>0。
(完整word版)线性规划问题经典习题
![(完整word版)线性规划问题经典习题](https://img.taocdn.com/s3/m/830c6a16aef8941ea76e05fc.png)
线性规划问题1线性规划下的非线性问题1.1线性规划下的距离问题已知220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩,当x,y取何值时(1取得最大值?(2)()222x y++取得最小值?1。
2线性规划下的斜率问题已知220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩,(1)当x,y取何值时,11yx++取得最大值?(2)求322xy--取值范围。
1。
3线性规划下的向量问题(1)点P(x,y)满足不等式组105702x yx yy-+≥⎧⎪--≤⎨⎪≥-⎩,i为x轴正方向上的单位向量,则向量OP在向量i方向上的投影的最大值是____________(2)已知(A,O是原点,点P(x,y)的坐标满足20yxy-<-+<⎨⎪≥⎪⎩,则OP OAOP⋅的取值范围是______________1。
4线性规划下的分式函数问题(1)如果实数a,b满足条件20101a bb aa+-≥⎧⎪--≤⎨⎪≤⎩,则22a ba b++的最大值是.(2)设实数x,y满足2025020x yx yy--≤⎧⎪+-≥⎨⎪-≤⎩,则22x yuxy+=的取值范围是.1。
5线性规划下的抛物线问题在平面直角坐标系中,不等式组0,0,,x yx yx a+≥⎧⎪-≥⎨⎪≤⎩(a为常数),表示的平面区域的面积是8,则2x y+的最小值是。
2。
非线性规划下的线性问题(1)实数x,y满足2222101212x y x yxy⎧+--+≥⎪≤≤⎨⎪≤≤⎩,则x+y取得最小值时,点(x,y)的个数是.(2)定义[]x 表示不超过x 的最大整数,又设x ,y 满足方程[][]313435y x y x ⎧=+⎪⎨=-+⎪⎩,如果x 不是整数,则x+y 的取值范围是 .3。
非线性规划下的非线性问题(1)已知钝角三角形ABC 的最大边长为2,其余两边长为x,y ,则以(x ,y )为坐标的点表示平面区域的面积是 .(2)已知实数x ,y 满足不等式组2262902312x y x y x y ⎧+--+≤⎪≤≤⎨⎪≤≤⎩取值范围是 . 4线性规划的逆问题4.1线性约束条件中的参数问题(1)已知x ,y 满足140x x y ax by c ≥⎧⎪+≤⎨⎪++≤⎩,且目标函数2z x y =+的最大值是7,最小值是1,则_______a b c a ++= (2)设m 为实数,若{}22250(,)30(,)250x y x y x x y x y mx y ⎧⎫-+≥⎧⎪⎪⎪-≥⊆+≤⎨⎨⎬⎪⎪⎪+≥⎩⎩⎭,则m 的取值范围是 .4。
高考数学重点题型:参数取值题型与分析
![高考数学重点题型:参数取值题型与分析](https://img.taocdn.com/s3/m/2ea633040912a216147929f9.png)
高考数学重点题型:参数取值题型和分析(Ⅰ)参数取值问题的探讨一、若在等式或不等式中出现两个变量,其中一个变量的范围已知,另一个变量的范围 为所求,且容易通过恒等变形将两个变量分别置于等号或不等号的两边,则可将恒成立问题转化成函数的最值问题求解。
例1.已知当x ∈R 时,不等式a+cos2x<5-4sinx+45-a 恒成立,求实数a 的取值范 围。
分析:在不等式中含有两个变量a 及x ,其中x 的范围已知(x ∈R ),另一变量a 的范围即为所求,故可考虑将a 及x 分离。
解:原不等式即:4sinx+cos2x<45-a -a+5要使上式恒成立,只需45-a -a+5大于4sinx+cos2x 的最大值,故上述问题转化成求f(x)=4sinx+cos2x 的最值问题。
f(x)= 4sinx+cos2x=-2sin2x+4sinx+1=-2(sinx -1)2+3≤3, ∴45-a -a+5>3即45-a >a+2上式等价于⎪⎩⎪⎨⎧->-≥-≥-2)2(4504502a a a a 或⎩⎨⎧≥-<-04502a a ,解得≤54a<8.说明:注意到题目中出现了sinx 及cos2x ,而cos2x=1-2sin2x,故若把sinx 换元成t,则可把原不等式转化成关于t 的二次函数类型。
另解:a+cos2x<5-4sinx+45-a 即a+1-2sin2x<5-4sinx+45-a ,令sinx=t,则t ∈[-1,1], 整理得2t2-4t+4-a+45-a >0,( t ∈[-1,1])恒成立。
设f(t)= 2t2-4t+4-a+45-a 则二次函数的对称轴为t=1,∴ f(x)在[-1,1]内单调递减。
∴ 只需f(1)>0,即45-a >a -2.(下同)例2.已知函数f(x)在定义域(-∞,1]上是减函数,问是否存在实数k ,使不等式f(k -sinx)≥f(k2-sin2x)对一切实数x 恒成立?并说明理由。
求参数取值范围一般方法
![求参数取值范围一般方法](https://img.taocdn.com/s3/m/f5d27e7386c24028915f804d2b160b4e767f81f0.png)
求参数取值范围一般方法参数取值范围是指其中一变量或参数的取值范围。
它是指该变量能够取到的所有可能的值的范围。
在许多领域中,包括科学、工程、计算机科学等,参数的取值范围是非常重要的。
在这篇文章中,我们将介绍一般的方法来确定参数的取值范围,并探讨一些常见的应用。
首先,确定参数取值范围的一般方法是根据问题的要求和约束条件来确定。
在大多数情况下,参数的取值范围是根据问题的需求来确定的。
例如,如果我们正在解决一个问题,需要找到一个正数解,那么参数的取值范围通常是0到正无穷大。
而如果我们需要找到一个整数解,那么参数的取值范围通常是整数集合。
其次,我们可以使用数学模型来确定参数取值范围。
数学模型是在问题域中对问题进行建模的过程。
通过建立合适的数学模型,可以帮助我们更好地理解问题的性质和要求,并确定参数的取值范围。
例如,在优化问题中,我们可以使用线性规划模型来确定参数的取值范围,以满足线性约束条件。
在模拟和数值计算中,我们可以使用数值分析方法,如有限元法和差分法来确定参数的取值范围。
第三,我们可以利用经验和专业知识来确定参数取值范围。
在许多领域,专业人士通常有丰富的经验和专业知识,可以帮助他们确定参数的取值范围。
例如,在医学诊断中,医生通常利用他们的临床经验和专业知识来确定一些指标的正常范围。
在工程设计中,工程师通常根据材料的性质和安全要求来确定参数的取值范围。
最后,我们可以使用计算机模拟和优化方法来确定参数取值范围。
计算机模拟和优化是一种通过计算机模拟和优化算法来确定参数的取值范围的方法。
通过建立合适的数学模型和使用相应的计算机算法,可以帮助我们在大规模和复杂的问题中确定参数的取值范围。
例如,在交通规划中,我们可以使用交通模拟软件来模拟不同的交通情景,并确定最佳的参数取值范围。
总之,确定参数取值范围是一项复杂而重要的任务。
通过运用上述方法,我们可以更好地理解问题,并确定合适的参数取值范围。
无论在哪个领域,确定参数取值范围都是非常重要的,它将直接影响到问题的解决方案和结果。
与线性规划有关的参数取值或取值范围问题
![与线性规划有关的参数取值或取值范围问题](https://img.taocdn.com/s3/m/1732b655a417866fb84a8e45.png)
与线性规划有关的参数取值或取值范围问题作者:李新卫来源:《教学管理与教育研究》2017年第01期摘要:对于含参线性规划问题,当参数出现在线性约束条件中时,宜首先作出无参约束条件对应的平面区域,并按题设中目标函数的特殊值作出相应的直线,然后将含参约束条件中的不等号改为等号,作出在参数取某一特殊值时的直线,动态地观察当参数变化时可行域的变化情况,得到可行域内目标函数的最优解或“存在解”与含参线性约束条件的关系,确定所求参数的值或取值范围;对于在线性约束条件下线性目标函数含参的问题,可经过可行域内某一点作一条代表目标函数一特殊值的直线L,从参数变化时直线L的运动情况,动态地观察目标函数值的变化情况,得到与目标函数的最优解或“存在解”对应的直线L的位置或位置范围,由此确定所求参数的值或取值范围。
关键词:线性规划含参动态观察最优解存在解求解与线性规划有关的参数值或取值范围,是线性规划的难点问题,一个行之有效的方法就是动态观察含参直线随参数的变化而运动的情况,得到目标函数所对应的直线与可行域的位置关系,并由此写出含参式所应满足的条件,求得参数的值或取值范围。
一、线性约束条件中含参当线性约束条件中含有参数时,可首先作出不含参数的线性约束条件所对应的平面区域,并据题设条件中所给目标函数的特殊值,作出相应的直线;然后将含参的线性约束条件中的不等号改为等号,可作出它(它们)在参数取某一特殊值时的直线(也可不具体作出),当参数变化时,这条(几条)直线就会随之作平移或旋转运动,我们可动态地观察直线随着参数的变化而运动的情况,从而动态地观察可行域的变化情况(最终应作出适合条件的可行域或一个代表性可行域),得到可行域内目标函数的最优解或“存在解”与含参的线性约束条件的关系,确定所求的参数值或参数的取值范围。
二、线性目标函数中含参在线性约束条件之下,对于线性目标函数中含有参数的问题,可经过可行域内某一点作一条代表目标函数一特殊值的直线l (也可不具体作出),当目标函数值或参数变化时,直线l 就会随之作平移或旋转运动,我们可动态地观察直线l随着参数的变化而运动的情况,从而动态地观察目标函数值的变化情况,得到与目标函数的最优解或“存在解”对应的直线l的位置或位置范围(最终应作出适合条件的直线l或l的一条代表性直线),由此确定所求的参数值或参数的取值范围。
线性规划题及答案
![线性规划题及答案](https://img.taocdn.com/s3/m/97e694430640be1e650e52ea551810a6f424c878.png)
线性规划题及答案一、题目描述假设有一家创造公司,该公司生产两种产品:产品A和产品B。
公司有限的资源包括劳动力和原材料。
产品A每一个单位需要2个小时的劳动力和3个单位的原材料,产品B每一个单位需要4个小时的劳动力和1个单位的原材料。
公司每天有8个小时的劳动力和10个单位的原材料可用。
产品A的售价为每一个单位10美元,产品B的售价为每一个单位8美元。
创造一台产品A的成本为每一个单位6美元,创造一台产品B的成本为每一个单位4美元。
问题:如何确定每种产品的生产数量,以最大化公司的利润?二、线性规划模型假设产品A的生产数量为x,产品B的生产数量为y。
则可以建立如下的线性规划模型:目标函数:最大化利润Maximize Z = 10x + 8y约束条件:1. 劳动力约束:2x + 4y ≤ 8(劳动力总共有8个小时)2. 原材料约束:3x + y ≤ 10(原材料总共有10个单位)3. 非负约束:x ≥ 0, y ≥ 0三、求解线性规划问题为了求解上述线性规划问题,可以使用各种数学软件或者线性规划求解器。
下面给出一个可能的求解过程和结果。
1. 使用线性规划求解器输入模型和约束条件。
2. 求解器计算出最优解,即最大化的利润。
3. 解读结果。
四、求解结果经过计算,最优解如下:最大利润为:$64产品A的生产数量:2个单位产品B的生产数量:2个单位五、结果解释根据最优解,公司应该生产2个单位的产品A和2个单位的产品B,以最大化公司的利润。
此时,公司的最大利润为64美元。
六、敏感性分析敏感性分析用于确定模型的解对于参数变化的稳定性。
下面进行一些敏感性分析。
1. 劳动力的变化:假设劳动力增加到10个小时,重新计算模型。
结果如下:最大利润为:$76产品A的生产数量:2个单位产品B的生产数量:2个单位2. 原材料的变化:假设原材料增加到12个单位,重新计算模型。
结果如下:最大利润为:$76产品A的生产数量:2个单位产品B的生产数量:2个单位通过敏感性分析可以得出,当劳动力和原材料的供应增加时,最优解保持不变。
高考数学一轮复习 第七章 不等式、推理与证明7
![高考数学一轮复习 第七章 不等式、推理与证明7](https://img.taocdn.com/s3/m/b93c61480a1c59eef8c75fbfc77da26925c5966c.png)
高考数学一轮复习第七章不等式、推理与证明7.3二元一次不等式(组)与简单的线性规划问题考试要求 1.会从实际情境中抽象出二元一次不等式组.2.了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组.3.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决.知识梳理1.二元一次不等式(组)表示的平面区域不等式表示区域Ax+By+C>0 直线Ax+By+C=0某一侧所有点组成的平面区域不包括边界Ax+By+C≥0包括边界不等式组各个不等式表示的平面区域的公共部分2.线性规划中的基本概念名称意义约束条件由变量x,y组成的不等式(组)线性约束条件由x,y的一次不等式(或方程)组成的不等式组目标函数关于x,y的函数解析式,如z=2x+3y等线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题思考辨析判断下列结论是否正确(请在括号中打“√”或“×”)(1)二元一次不等式组所表示的平面区域是各个不等式所表示的平面区域的交集.( √ ) (2)不等式Ax +By +C >0表示的平面区域一定在直线Ax +By +C =0的上方.( × ) (3)点(x 1,y 1),(x 2,y 2)在直线Ax +By +C =0同侧的充要条件是(Ax 1+By 1+C )(Ax 2+By 2+C )>0,在异侧的充要条件是(Ax 1+By 1+C )(Ax 2+By 2+C )<0.( √ )(4)目标函数z =ax +by (b ≠0)中,z 的几何意义是直线ax +by -z =0在y 轴上的截距.( × )教材改编题1.某校对高三美术生划定录取分数线,专业成绩x 不低于95分,文化课总分y 高于380分,体育成绩z 超过45分,用不等式表示就是( ) A.⎩⎪⎨⎪⎧ x ≥95,y ≥380,z >45 B.⎩⎪⎨⎪⎧ x ≥95,y >380,z ≥45 C.⎩⎪⎨⎪⎧x >95,y >380,z >45 D.⎩⎪⎨⎪⎧x ≥95,y >380,z >45答案 D解析 “不低于”即“≥”,“高于”即“>”,“超过”即“>”, ∴x ≥95,y >380,z >45.2.不等式组⎩⎪⎨⎪⎧x -y +1<0,x +y -3≥0表示的区域(阴影部分)是( )答案 D解析 将点(0,0)代入x -y +1<0不成立,则点(0,0)不在不等式x -y +1<0所表示的平面区域内, 将点(0,0)代入x +y -3≥0不成立,则点(0,0)不在不等式x +y -3≥0所表示的平面区域内, 所以表示的平面区域不包括原点,排除A ,C ;x -y +1<0不包括边界,用虚线表示,x +y -3≥0包括边界,用实线表示,故选D. 3.设变量x ,y 满足约束条件:⎩⎪⎨⎪⎧x +y -3≤0,x -y ≥0,y ≥0,则目标函数z =x +2y 的最大值为________.答案 92解析 根据不等式组作出可行域,如图中阴影部分(含边界)所示,当目标函数z =x +2y 经过点⎝⎛⎭⎫32,32时,z 取最大值为92.题型一 二元一次不等式(组)表示的平面区域 例1 (1)(2022·新乡模拟)不等式组⎩⎪⎨⎪⎧x +y ≤2,2x -y ≥1,y +1≥0表示的平面区域的面积为______.答案 3解析 画出可行域,如图中阴影部分(含边界)所示,联立⎩⎪⎨⎪⎧ x +y =2,2x -y =1,解得⎩⎪⎨⎪⎧x =1,y =1,即A (1,1), 联立⎩⎪⎨⎪⎧2x -y =1,y =-1,解得⎩⎪⎨⎪⎧x =0,y =-1,即B (0,-1), 联立⎩⎪⎨⎪⎧ x +y =2,y =-1, 解得⎩⎪⎨⎪⎧x =3,y =-1,即C (3,-1), S △ABC =12×|3-0|×|1-(-1)|=3.(2)已知不等式组⎩⎪⎨⎪⎧x -y +1≥0,2x -y -2≤0,x >m 表示的平面区域为三角形,则实数m 的取值范围为____________. 答案 (-∞,3)解析 根据题意,先作出不等式组⎩⎪⎨⎪⎧x -y +1≥0,2x -y -2≤0表示的平面区域,如图中阴影部分所示,由⎩⎪⎨⎪⎧y =2x -2,y =x +1,可得A (3,4), 要使不等式组表示的平面区域为三角形,只需m <3, 所以m 的取值范围为(-∞,3).教师备选已知点A (3,0),B (-3,2),若直线ax -y -1=0与线段AB 总有公共点,则a 的取值范围是( ) A.⎣⎡⎦⎤-1,13 B .(-∞,-1]∪⎣⎡⎭⎫13,+∞ C.⎣⎡⎦⎤-13,1 D.⎝⎛⎦⎤-∞,-13∪[1,+∞) 答案 B解析 因为直线ax -y -1=0与线段AB 总有公共点, 所以点A 和点B 不同在直线的一侧, 所以(3a -0-1)(-3a -2-1)≤0, 解得a ≤-1或a ≥13.即a 的取值范围是(-∞,-1]∪⎣⎡⎭⎫13,+∞. 思维升华 平面区域的形状问题主要有两种题型(1)确定平面区域的形状,求解时先作出满足条件的平面区域,然后判断其形状.(2)根据平面区域的形状求解参数问题,求解时通常先作出满足条件的平面区域,但要注意对参数进行必要的讨论.跟踪训练1 (2022·西安模拟)若不等式组⎩⎪⎨⎪⎧x ≥0,x +y ≥2,3x +y ≤5所表示的平面区域被直线y =kx +2分成面积相等的两个部分,则实数k 的值为( ) A .1 B .2 C .3 D .4 答案 A解析 作出不等式组对应的平面区域,如图中阴影部分(含边界)所示,B (0,5),因为直线y =kx +2过定点C (0,2), 所以C 点在可行域内,要使直线y =kx +2将可行域分成面积相等的两部分, 则直线y =kx +2必过线段AB 的中点D .由⎩⎪⎨⎪⎧x +y =2,3x +y =5,解得⎝⎛⎭⎫32,12,即A ⎝⎛⎭⎫32,12, 所以AB 的中点D ⎝⎛⎭⎫34,114,将D 的坐标代入直线y =kx +2,得114=34k +2,解得k =1.题型二 求目标函数的最值问题 命题点1 求线性目标函数的最值例2 (2021·浙江)若实数x ,y 满足约束条件⎩⎪⎨⎪⎧x +1≥0,x -y ≤0,2x +3y -1≤0,则z =x -12y 的最小值是( )A .-2B .-32C .-12 D.110答案 B解析 作出可行域如图中阴影部分(含边界)所示,作出直线y =2x 并平移,数形结合可知,当平移后的直线经过点A 时z 取得最小值.由⎩⎪⎨⎪⎧ 2x +3y -1=0,x +1=0,得⎩⎪⎨⎪⎧x =-1,y =1, 所以A (-1,1),z min =-1-12=-32.命题点2 求非线性目标函数的最值例3 (1)如果点P (x ,y )在平面区域⎩⎪⎨⎪⎧2x -y +2≥0,x -2y +1≤0,x +y -2≤0上,则y +1x -2的取值范围是( )A.⎣⎡⎦⎤-2,-13 B.⎣⎡⎦⎤-2,-32 C.⎣⎡⎦⎤-2,13 D.⎣⎡⎦⎤-13,2 答案 A解析 作出点P (x ,y )所在的平面区域,如图中阴影部分(含边界)所示,y +1x -2表示动点P 与定点Q (2,-1)连线的斜率. 联立⎩⎪⎨⎪⎧ x -2y +1=0,x +y -2=0,解得⎩⎪⎨⎪⎧x =1,y =1.于是k QE =1+11-2=-2,k QF =0+1-1-2=-13.因此-2≤y +1x -2≤-13.(2)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧2x -y ≤0,x +y -3≤0,x ≥0,则(x -1)2+y 2的最小值为( )A .1 B.45 C.255 D .2答案 B解析 结合题意作出不等式组对应的平面区域,如图中阴影部分(含边界)所示,而(x -1)2+y 2的几何意义是可行域内的点与(1,0)的距离的平方, 又(1,0)到直线2x -y =0的距离为25, 故(x -1)2+y 2的最小值为45.命题点3 求参数值或取值范围例4 已知k >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x -2≥0,x +y -3≤0,y ≥k x -3,若z =2x +y 的最小值为1,则k 等于( )A .3B .5 C.12 D.14答案 A解析 由不等式组知可行域只能是图中△ABC 内部阴影部分(含边界)所示,作直线l :2x +y =0,平移直线l ,只有当l 过点B 时,z =2x +y 取得最小值, 易知B (2,-k ), ∴4-k =1,解得k =3. 教师备选1.(2022·六安模拟)已知实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -1≥0,y -2≥0,x +y -5≤0,则z =2x +y 的最大值为( )A .4B .5C .8D .10 答案 C解析 不等式组表示的可行域,如图中阴影部分(含边界)所示,由z =2x +y ,得y =-2x +z , 作出直线y =-2x ,向上平移过点C 时,z =2x +y 取得最大值,由⎩⎪⎨⎪⎧ y -2=0,x +y -5=0,得⎩⎪⎨⎪⎧x =3,y =2,即C (3,2), 所以z =2x +y 的最大值为2×3+2=8. 2.已知实数x ,y 满足不等式⎩⎪⎨⎪⎧x -y +2≥0,2x +y -5≤0,y ≥1,则z =x 2+y 2的最大值为________.答案 10解析 根据约束条件⎩⎪⎨⎪⎧x -y +2≥0,2x +y -5≤0,y ≥1,画出可行域,如图中阴影部分(含边界)所示,z =x 2+y 2是指可行域内的动点(x ,y )与定点(0,0)之间的距离的平方, 由图可知,点P 到原点O 的距离的平方最大,又因为⎩⎪⎨⎪⎧x -y +2=0,2x +y -5=0,即⎩⎪⎨⎪⎧x =1,y =3,所以P (1,3), 故z max =12+32=10.3.设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7,则a =________.答案 3解析 作出不等式组对应的平面区域,如图中阴影部分(含边界)所示,联立⎩⎪⎨⎪⎧x -y =-1,x +y =a ,解得⎩⎨⎧x =a -12,y =a +12,∴A ⎝⎛⎭⎫a -12,a +12.①当a =0时,A ⎝⎛⎭⎫-12,12,x =z 无最小值,不满足题意; ②当a <0时,由z =x +ay 得y =-1a x +za,要使z 最小,则直线y =-1a x +za 在y 轴上的截距最大,满足条件的最优解不存在;③当a >0时,由z =x +ay 得y =-1a x +za,由图可知,当直线过点A 时直线在y 轴上的截距最小,z 最小,此时,-1a ≥-1,即a ≥1,此时z =a -12+a ·a +12=a 2+2a -12=7.即a 2+2a -15=0, 解得a =3或a =-5(舍). 思维升华 常见的三类目标函数 (1)截距型:形如z =ax +by . (2)距离型:形如z =(x -a )2+(y -b )2. (3)斜率型:形如z =y -bx -a.跟踪训练2 (1)已知A (1,2),点B (x ,y )的坐标x ,y 满足⎩⎪⎨⎪⎧x +y ≤3,2x -y -2≤0,x ≥1,则OA →·OB →的取值范围是________. 答案 [1,5]解析 作不等式组⎩⎪⎨⎪⎧x +y ≤3,2x -y -2≤0,x ≥1的可行域,如图中阴影部分(含边界)所示.设z =OA →·OB →,则z =x +2y , 将z =x +2y 化为y =-12x +z 2,由图象可得,当直线y =-12x +z2过点A (1,2)时,z 取最大值,最大值为5.当直线y =-12x +z2过点C (1,0)时,z 取最小值,最小值为1.∴OA →·OB →的取值范围是[1,5].(2)(2022·平顶山模拟)若实数x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -5≤0,y -2≥0,x -1≥0,则z =x +2y +3x +1的最小值是______. 答案 52解析 作出可行域,如图中阴影部分(含边界)所示,z =x +2y +3x +1=1+2y +1x +1,其中k =y +1x +1表示可行域内点P (x ,y )与定点Q (-1,-1)连线的斜率,由⎩⎪⎨⎪⎧ x +y -5=0,y =2得⎩⎪⎨⎪⎧x =3,y =2,即C (3,2), 由图可得k min =k CQ =2+13+1=34, 所以z min =1+2×34=52.(3)(2022·金华模拟)已知x ,y 满足⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0,若z =y -ax 取得最大值的最优解不唯一,则a 的值为________. 答案 -1或2解析 作出可行域,如图中阴影部分(含边界)所示,作直线l :y -ax =0,在z =y -ax 中,y =ax +z ,a 是斜率,z 是纵截距,直线向上平移,z 增大,因此要使最大值的最优解不唯一,则直线l 与AB 或AC 平行, 所以a =-1或a =2.题型三 实际生活中的线性规划问题例5 (2022·新乡模拟)快递行业的高速发展极大地满足了人们的购物需求,也提供了大量的就业岗位,出现了大批快递员.某快递公司接到甲、乙两批快件,基本数据如下表:体积(立方分米/件)重量(千克/件)快递员工资(元/件)甲批快件 20108乙批快件102010快递员小马接受派送任务,小马的送货车载货的最大容积为350立方分米,最大载重量为250千克,小马一次送货可获得的最大工资额为( ) A .150元 B .170元 C .180元 D .200元答案 B解析 设一次派送甲批快件x 件、乙批快件y 件,则x ,y 满足⎩⎪⎨⎪⎧20x +10y ≤350,10x +20y ≤250,x ≥0,y ≥0,x ,y ∈N ,即⎩⎪⎨⎪⎧2x +y ≤35,x +2y ≤25,x ≥0,y ≥0,x ,y ∈N ,小马派送完毕获得的工资z =8x +10y (元), 画出可行域,如图中阴影部分(含边界)所示,由⎩⎪⎨⎪⎧2x +y =35,x +2y =25,解得x =15,y =5, 所以目标函数在点M (15,5)处取得最大值, 故z max =8×15+10×5=170(元).所以小马一次送货可获得的最大工资额为170元. 教师备选某高科技企业生产产品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 的利润之和的最大值为( ) A .180 000元 B .216 000元 C .189 000元 D .256 000元答案 B解析 设生产产品A 为x 件,产品B 为y 件,获利z 元. ∴⎩⎪⎨⎪⎧1.5x +0.5y ≤150,x +0.3y ≤90,5x +3y ≤600,x ∈N ,y ∈N ,目标函数z =2 100x +900y ,作出可行域,如图中阴影部分(含边界)所示.将z =2 100x +900y 化为y =-73x +z900,由图象可得,当直线y =-73x +z900过点M 时,在y 轴上的截距最大,即z 最大.联立⎩⎪⎨⎪⎧x +0.3y =90,5x +3y =600,得M (60,100),∴z max =2 100×60+900×100=216 000(元), ∴利润最大为216 000元.思维升华 解线性规划应用题的步骤(1)转化——设元,写出约束条件和目标函数,从而将实际问题转化为线性规划问题; (2)求解—— 解这个纯数学的线性规划问题;(3)作答——将线性规划问题的答案还原为实际问题的答案.跟踪训练3 某企业在“精准扶贫”行动中,决定帮助一贫困山区将水果运出销售.现有8辆甲型车和4辆乙型车,甲型车每次最多能运6吨且每天能运4次,乙型车每次最多能运10吨且每天能运3次,甲型车每天费用320元,乙型车每天费用504元.若需要一天内把180吨水果运输到火车站,则通过合理调配车辆,运送这批水果的费用最少为( ) A .2 400元 B .2 560元 C .2 816元 D .4 576元答案 B解析 设甲型车x 辆,乙型车y 辆,运送这批水果的费用为z 元, 则⎩⎪⎨⎪⎧0≤x ≤8,0≤y ≤4,24x +30y ≥180,x ∈N ,y ∈N目标函数z =320x +504y , 作出不等式组⎩⎪⎨⎪⎧x ∈N ,y ∈N ,0≤x ≤8,0≤y ≤4,24x +30y ≥180所表示的平面区域,如图所示的阴影部分(含边界).作直线320x +504y =0,并平移,结合实际情况分析可得当直线过整点(8,0)时,z 取得最小值, 即z min =8×320+0×504=2 560(元).课时精练1.将不等式组⎩⎪⎨⎪⎧x -2y +2≥0,x +y <0表示的平面区域记为F ,则属于F 的点是( )A .(1,1)B .(-1,1)C .(-1,-1)D .(1,-1)答案 C解析 将点(1,1)代入方程组得⎩⎪⎨⎪⎧1≥0,2>0,故不在区域F 内,将点(-1,1)代入方程组得⎩⎪⎨⎪⎧-1<0,0=0,故不在区域F 内,将点(-1,-1)代入方程组得⎩⎪⎨⎪⎧3≥0,-2<0,故在区域F 内,将点(1,-1)代入方程组得⎩⎪⎨⎪⎧5≥0,0=0,故不在区域F 内.2.(2022·合肥质检)不等式组⎩⎪⎨⎪⎧x -3≤0,x +y ≥0,x -y ≥0围成的封闭图形的面积是( )A .12B .6C .9D .15 答案 C解析 作出可行域,如图中阴影部分(含边界)所示,由⎩⎪⎨⎪⎧ x -3=0,x -y =0得A (3,3), 由⎩⎪⎨⎪⎧x -3=0,x +y =0得B (3,-3), 所以可行域的面积为12×3×6=9.3.(2021·全国乙卷)若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥4,x -y ≤2,y ≤3,则z =3x +y 的最小值为( )A .18B .10C .6D .4 答案 C解析 方法一 (数形结合法)作出可行域,如图中阴影部分(含边界)所示,作出直线y =-3x ,并平移,数形结合可知,当平移后的直线经过点A 时,直线y =-3x +z 在y 轴上的截距最小,即z 最小.解方程组⎩⎪⎨⎪⎧ x +y =4,y =3得⎩⎪⎨⎪⎧x =1,y =3,即点A 的坐标为(1,3).从而z =3x +y 的最小值为3×1+3=6.方法二 (代点比较法)画图易知,题设不等式组对应的可行域是封闭的三角形区域,所以只需要比较三角形区域三个顶点处的z 的大小即可.易知直线x +y =4与y =3的交点坐标为(1,3),直线x +y =4与x -y =2的交点坐标为(3,1),直线x -y =2与y =3的交点坐标为(5,3),将这三个顶点的坐标分别代入z =3x +y 可得z 的值分别为6,10,18,所以比较可知z min =6.方法三 (巧用不等式的性质)因为x +y ≥4,所以3x +3y ≥12. ① 因为y ≤3,所以-2y ≥-6.②于是,由①+②可得3x +3y +(-2y )≥12+(-6),即3x +y ≥6,当且仅当x +y =4且y =3,即x =1,y =3时不等式取等号,易知此时不等式x -y ≤2成立. 4.不等式(x -2y +1)(x +y -3)≤0在直角坐标平面内表示的区域(用阴影部分表示),应是下列图形中的( )答案 C解析 (x -2y +1)(x +y -3)≤0等价于⎩⎪⎨⎪⎧ x -2y +1≥0,x +y -3≤0或⎩⎪⎨⎪⎧x -2y +1≤0,x +y -3≥0,即不等式表示的区域是同时在两直线的上方部分或同时在两直线的下方部分,只有选项C 符合题意.5.(2022·长沙模拟)若x ,y 满足⎩⎪⎨⎪⎧x +y ≥0,x -y ≥0,x ≤1,则z =2x -y 的取值范围是( )A .[0,3]B .[1,3]C .[-3,0]D .[-3,-1]答案 A解析 作出⎩⎪⎨⎪⎧x +y ≥0,x -y ≥0,x ≤1表示的可行域,如图中阴影部分(含边界)所示,联立⎩⎪⎨⎪⎧ x =1,x +y =0,解得⎩⎪⎨⎪⎧x =1,y =-1,即B (1,-1),化目标函数z =2x -y 为y =2x -z ,由图可知,当直线y =2x -z 过原点时,直线在y 轴上的截距最大,z 有最小值,为2×0-0=0;当直线y =2x -z 过点B 时,直线在y 轴上的截距最小,z 有最大值,为2×1-(-1)=3, ∴z =2x -y 的取值范围是[0,3].6.一小商贩准备用50元钱在某批发市场购买甲、乙两种小商品,甲每件进价4元,乙每件进价7元,甲商品每卖出去1件可赚1元,乙商品每卖出去1件可赚1.8元.该商贩若想获取最大收益,则购买甲、乙两种商品的件数应分别为( ) A .甲7件,乙3件 B .甲9件,乙2件 C .甲4件,乙5件 D .甲2件,乙6件答案 D解析 设购买甲、乙两种商品的件数应分别x ,y 件,利润为z 元,由题意⎩⎪⎨⎪⎧4x +7y ≤50,x ,y ∈N ,z =x +1.8y ,画出可行域,如图中阴影部分(含边界)所示,结合实际情况,显然当y =-59x +59z 经过整点A (2,6)时,z 最大.7.设x ,y 满足约束条件⎩⎪⎨⎪⎧x -6≤0,x +y -1≥0,2x -y +1≥0,则z =y -1x +1的最大值是( )A.127 B.12 C .1 D .2答案 A解析 作出约束条件表示的可行域,如图中阴影部分(含边界)所示,z =y -1x +1表示可行域中的点(x ,y )与点P (-1,1)的连线的斜率, 由图可知z =y -1x +1的最大值在A 点取得,由⎩⎪⎨⎪⎧x -6=0,2x -y +1=0, 得A (6,13), 所以z max =13-16+1=127.8.在某校冬季长跑活动中,学校要给获得一、二等奖的学生购买奖品,要求花费总额不得超过200元.已知一等奖和二等奖奖品的单价分别为20元、10元,一等奖人数与二等奖人数的比值不得高于13,且获得一等奖的人数不能少于2人,那么下列说法中错误的是( )A .最多可以购买4份一等奖奖品B .最多可以购买16份二等奖奖品C .购买奖品至少要花费100元D .共有20种不同的购买奖品方案 答案 D解析 设获得一等奖和二等奖的人数分别为x ,y (x ,y ∈N *),由题意得⎩⎪⎨⎪⎧20x +10y ≤200,3x ≤y ,x ≥2,作出该不等式组对应的平面区域,如图中阴影部分(含边界)所示,由图可知,2≤x ≤4,6≤y ≤16,故x 可取2,3,4,故最多可以购买4份一等奖奖品,最多可以购买16份二等奖奖品, 购买奖品至少要花费2×20+6×10=100(元),故A ,B ,C 正确; 当x =2时,y 可取6,7,8,9,10,11,12,13,14,15,16,共有11种, 当x =3时,y 可取9,10,11,12,13,14,共6种, 当x =4时,y 可取12,共1种, 故共有11+6+1=18(种),故D 不正确.9.已知点(1,1)在直线x +2y +b =0的下方,则实数b 的取值范围是________. 答案 (-∞,-3)解析 因为点(1,1)在直线x +2y +b =0的下方,所以1+2+b <0,解得b <-3. 10.已知实数x ,y 满足⎩⎪⎨⎪⎧x -y ≤0,x +y -2≥0,x -3y +6≥0,则2y4x 的最小值为________. 答案 18解析 画出可行域,如图中阴影部分(含边界)所示,2y 4x =2y -2x,若使2y -2x 最小,需y -2x 最小. 令z =y -2x ,则y =2x +z , z 表示直线在y 轴上的截距,根据平移知,当x =3,y =3时,z =y -2x 有最小值为-3, 则2y 4x 的最小值为2-3=18. 11.已知实数x ,y 满足⎩⎪⎨⎪⎧2x -y +4≥0,x +y -1≥0,x ≤1,若直线y =k (x -1)将可行域分成面积相等的两部分,则实数k 的值为________. 答案 -4解析 画出可行域,如图中阴影部分(含边界)所示,其中A (1,6),B (1,0),C (-1,2).由于直线y =k (x -1)过定点B (1,0)且将可行域分成面积相等的两部分,所以当直线y =k (x -1)过线段AC 的中点D (0,4)时,△ABD 和△BCD 的面积相等, 此时k =k BD =4-00-1=-4.12.现某小型服装厂锁边车间有锁边工10名,杂工15名,有7台电脑机,每台电脑机每天可给12件衣服锁边;有5台普通机,每台普通机每天可给10件衣服锁边.如果一天至少有100件衣服需要锁边,用电脑机每台需配锁边工1名,杂工2名,用普通机每台需要配锁边工1名,杂工1名,用电脑机给一件衣服锁边可获利8元,用普通机给一件衣服锁边可获利6元,则该服装厂锁边车间一天最多可获利________元. 答案 780解析 设每天安排电脑机和普通机各x ,y 台, 则一天可获利z =12×8x +10×6y =96x +60y , 线性约束条件为⎩⎪⎨⎪⎧x +y ≤10,2x +y ≤15,12x +10y ≥100,0<x ≤7,0<y ≤5,画出可行域(图略),可知当目标函数经过(5,5)时,z max =780.13.(2022·郑州模拟)已知M (x ,y )是不等式组⎩⎪⎨⎪⎧x -y -2≤0,x +y +2≥0,y ≤1所表示的平面区域内的任意一点,且M (x ,y )满足x 2+y 2≤a ,则a 的最小值为( ) A .3 B .4 C .9 D .10 答案 D解析 作出不等式组⎩⎪⎨⎪⎧x -y -2≤0,x +y +2≥0,y ≤1所表示的可行域,如图中的阴影部分(含边界)所示,联立⎩⎪⎨⎪⎧x +y +2=0,y =1,可得⎩⎪⎨⎪⎧x =-3,y =1,即点A (-3,1),同理可得B (3,1),C (0,-2), 且OA =OB =10,OC =2,x 2+y 2的几何意义为原点O 与可行域内的点M (x ,y )的距离的平方,由图可知,当点M 与点A 或点B 重合时,OM 取最大值,故x 2+y 2的最大值为10, ∴a ≥10,即a 的最小值为10.14.已知实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +y -2≤0,x ≥a ,x ≤y ,且z =2x -y 的最大值是最小值的2倍,则a 等于( ) A.34 B.56 C.65 D.43 答案 B解析 根据题中所给的约束条件,画出相应的可行域,如图中阴影部分(含边界)所示,作出直线l :y =2x ,平移直线l ,由图可知,当直线经过点D 时,直线在y 轴上的截距最小, 此时z =2x -y 取得最大值,由⎩⎪⎨⎪⎧x +y -2=0,x =y ,可得D (1,1), 所以z =2x -y 的最大值是1;当直线经过点B 时,直线在y 轴上的截距最大, 此时z =2x -y 取得最小值,由⎩⎪⎨⎪⎧x +y -2=0,x =a ,可得B (a ,2-a ), 所以z =2x -y 的最小值是3a -2, 因为z =2x -y 的最大值是最小值的2倍, 所以6a -4=1,解得a =56.15.实数对(x ,y )满足不等式组⎩⎪⎨⎪⎧x -y -2≤0,x +2y -5≥0,y -2≤0,且目标函数z =kx -y 当且仅当x =3,y =1时取最大值,则k 的取值范围为( ) A.⎝⎛⎭⎫-12,+∞ B.⎣⎡⎭⎫-12,1 C.⎝⎛⎭⎫-12,1 D .(-∞,1]答案 C解析 作出可行域,如图中阴影部分(含边界)所示,其中A (1,2),B (4,2),C (3,1),由z =kx -y ,将直线l :y =kx -z 进行平移可得直线在y 轴上的截距为-z , 因此直线在y 轴上截距最小时,目标函数z 达到最大值. 因为当且仅当l 经过点C (3,1)时,目标函数z 达到最大值, 所以直线l 的斜率应介于直线AC 的斜率与直线BC 的斜率之间, k AC =1-23-1=-12,k BC =2-14-3=1,所以k 的取值范围是⎝⎛⎭⎫-12,1. 16.(2022·宜春模拟)设实数x ,y 满足约束条件⎩⎪⎨⎪⎧2x +y -6≥0,x +2y -6≤0,y ≥0,则2y 2-xy x 2的最小值是________. 答案 -18解析 作出不等式组对应的平面区域如图中阴影部分(含边界)所示,k =yx 的几何意义为可行域内的点到原点的斜率, 由图象可知,OA 的斜率最大,由⎩⎪⎨⎪⎧2x +y -6=0,x +2y -6=0得A (2,2), ∴0≤k ≤1,∴2y 2-xy x 2=2⎝⎛⎭⎫y x 2-y x=2k 2-k =2⎝⎛⎭⎫k -142-18≥-18⎝⎛⎭⎫当且仅当k =14时,取到最小值.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
线性规划题型三线性规划中的求参数取值或取
值范围问题
集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-
线性规划题型三
线性规划中的求参数取值或取值范围问题
一.已知含参数约束条件,求约束条件中参数的取值范围。
例1、已知|2x -y +m|<3表示的平面区域包含
点(0,0)和(-1,1),则m 的取值范围是
( )
A 、(-3,6)
B 、(0,6)
C 、(0,3)
D 、(-3,3)
例2.已知:不等式9)2(2<+-m y x 表示的平面区域包含点(0,0)和点(-1,1)则m 的取值范围是() A(-3,6)B.(0,6)C(0,3)D(-3,3)
二.已知含参约束条件及目标函数的最优解,求约束条件中的参数取值问题
2.12,则实数k
的值为.
二.值或范围.
例4、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪
-+≤⎨⎪≤⎩
使z=x+ay(a>0)则a 的值( )
A 、-3
B 、3
C 、-1
D 、1
变式、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≥⎨⎪≤⎩使z=x+ay(a>0)则a 的值( )
A 、-3
B 、3
C 、-1
D 、1
若使z=x+ay(a<0)若使z=x+ay 取得最小值的最优解有无数个,则例2.已知:x 、y 满足约束条件⎪⎩
⎪
⎨⎧≤-≤+-≥+-0
1033032y y x y x (-3,0)处取得最大值,求实数a 的取值范围.直线ax+by+c=0(a>0)
b>0直线的斜率小于零,直线由左至右呈上升趋势 b<0直线的斜率大于零,直线由左至右呈下降趋势
若直线ax+by+c=0(a>0)则在ax+by+c=0(a>0)使ax 0+by 0+c>0,左侧的点P(x 0,y 0),使ax 0+by 0+c<0
若直线ax+by+c=0(a<0)则在ax+by+c=0(a>0)使ax 0+by 0+c<0,左侧的点P(x 0,y 0),使ax 0+by 0+c>0。