线性规划常见题型大全 (2)
例谈线性规划的常见题型及其解法
线性规划是高考数学必考的内容,侧重于考查同学们的数学建模、数学运算、数学分析等能力.线性规划问题的类型有很多,在本文中笔者总结了几类常见的线性规划题型及其解法,以帮助同学们加深对线性规划题型及其解法的了解.类型一:求目标函数的最值求目标函数的最值是线性规划中的一类常见题型,主要有两种形式:(1)求线性目标函数的最值;(2)求非线性目标函数的最值.无论是哪一种,解题的基本思路都是:(1)画出约束条件所确定的平面区域;(2)将目标函数变形为斜截式直线方程、两点间的距离、直线的斜率等;(3)在可行域内寻找取得最优解的对应点的位置;(4)解方程组求出对应点的坐标(即最优解),代入目标函数,即可求出最值.例1.已知x、y满足以下约束条件ìíîïï2x+y-2≥0,x-2y+4≥0,3x-y -3≤0,则z=x2+y2的最大值和最小值分别是_____.解:作出如图1所示的可行域,将z=x2+y2可以看作点()x,y到原点的距离的平方,由图可知,在可行域内点A到原点的距离的平方最大,即||AO2=13,直线2x+y-2=0到原点的距离的平方最小,为d2=æèççöø÷÷||0-222+122=45,所以z=x2+y2的最大值和最小值分别是13和45.在求目标函数的最值时,同学们要注意将目标函数进行适当的变形,深入挖掘其几何意义,将其看作直线的斜率、截距、两点间的距离等,然后在可行域内寻找取得最值的点.类型二:求可行域的面积求可行域的面积的关键在于根据约束条件画出正确的图形,然后将可行域拆分、补充为规则的几何图形,如三角形、平行四边形、矩形等,再利用三角形、平行四边形、矩形等的面积公式进行求解.例2.已知不等式组ìíîïï2x+y-6≥0,x+y-3≤0,y≤2,则该不等式表示的平面区域的面积为_____.解:根据所给的不等式组作出可行域,如图2所示,由图2可知△ABC的面积即为所求.显然S△ABC=S梯形OMBC-S梯形OMAC,S梯形OMBC=12×()2+3×2=5,S梯形OMAC=12×()1+3×2=4,所以S△ABC=S梯形OMBC-S梯形OMAC=5-4=1.本题中的可行域为三角形,而该三角形的面积很难直接求得,于是将其看作梯形OMAB的一部分,将梯形OMAB的面积减去梯形OMAC的面积,便可得到三角形ABC的面积.类型三:求参数的取值或者范围很多线性规划问题中含有参数,要求其参数的取值或范围,首先要确定可行域,然后结合题意寻找符号条件的最优解,建立相对应的关系式,便可求得参数的取值或者范围.例3.已知x、y满足以下约束条件ìíîïïx+y≥5,x-y+5≤0,x≤3,使z=x+ay()a>0取得最小值的最优解有无数个,则a的值为_____.解:根据约束条件作出可行域,如图3所示,作出直线l:x+ay=0,要使目标函数z=x+ay()a>0取得最小值的最优解有无数个,可将直线l向右上方平移,使之与直线x+y=5重合,故a=1.通常含有参数的目标函数图象是不确定的,因此正确绘制出可行域十分关键,只有对问题中的所给条件进行正确的分析,才能快速找到正确的解题思路.通过对上述三类题型的分析,同学们可以发现线性规划问题都比较简单,按照基本的解题步骤:画图—变形目标函数—寻找最优解对应的点—求值便能得到答案.同学们在解答线性规划问题时还需重点关注特殊点、直线,这些特殊的点、位置常常是取得最优解的点或者位置.(作者单位:江苏省江阴市第一中学)承小华图1图2图3方法集锦45。
线性规划的常见题型
线性规划的常见题型一、基础能力【一】已知变量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 =________.。
八种经典线性规划例题(超实用)
线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围例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 连线斜率的最值。
线性规划常见题型及解法 均值不等式(含答案)
线性规划常见题型及解法一.基础知识:(一)二元一次不等式表示的区域二元一次不等式0>++C By Ax 表示直线0=++C By Ax 某一侧的所有点组成的区域,把直线画成虚线表示不包括边界, 0≥++C By Ax 所表示的区域应包括边界,故边界要画成实线.由于在直线0=++C By Ax 同一侧的所有点(x,y ),把它的坐标(x,y )代入C By Ax ++,所得的符号相同,所以只需在此直线的某一侧取一个特殊点(0,0y x ),从C By Ax ++00的正负即可判断0≥++C By Ax 表示直线哪一侧的平面区域。
通常代特殊点(0,0)。
(二)线性规划(1)不等式组是一组对变量x 、y 的约束条件,由于这组约束条件都是关于x 、y 的一次不等式,所以又可称其为线性约束条件.z =A x +B y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,我们把它称为目标函数.由于z =A x +B y 又是关于x 、y 的一次解析式,所以又可叫做线性目标函数.另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.(2)一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.(3)那么,满足线性约束条件的解(x ,y )叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解(11,y x )和(22,y x )分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们是否在可行(4)用图解法解决简单的线性规划问题的基本步骤:1.首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域).2.设z =0,画出直线l 0.3.观察、分析,平移直线l 0,从而找到最优解.4.最后求得目标函数的最大值及最小值. (5) 利用线性规划研究实际问题的解题思路:首先,应准确建立数学模型,即根据题意找出约束条件,确定线性目标函数.然后,用图解法求得数学模型的解,即画出可行域,在可行域内求得使目标函数取得最值的解. 最后,还要根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解.线性规划是新教材中新增的内容之一,由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下常见题型。
线性规划题及答案
线性规划题及答案引言概述:线性规划是运筹学中的一种数学方法,用于寻觅最优解决方案。
在实际生活和工作中,线性规划问题时常浮现,通过对问题进行建模和求解,可以得到最优的决策方案。
本文将介绍一些常见的线性规划题目,并给出详细的答案解析。
一、生产规划问题1.1 生产规划问题描述:某工厂生产两种产品A和B,产品A每单位利润为100元,产品B每单位利润为150元。
每天工厂有8小时的生产时间,产品A每单位需要2小时,产品B每单位需要3小时。
问工厂每天应该生产多少单位的产品A 和产品B,才干使利润最大化?1.2 生产规划问题答案:设产品A的生产单位为x,产品B的生产单位为y,则目标函数为Max Z=100x+150y,约束条件为2x+3y≤8,x≥0,y≥0。
通过线性规划方法求解,得出最优解为x=2,y=2,最大利润为400元。
二、资源分配问题2.1 资源分配问题描述:某公司有两个项目需要投资,项目A每万元投资可获得利润2万元,项目B每万元投资可获得利润3万元。
公司总共有100万元的投资额度,问如何分配投资额度才干使利润最大化?2.2 资源分配问题答案:设投资项目A的金额为x万元,投资项目B的金额为y万元,则目标函数为Max Z=2x+3y,约束条件为x+y≤100,x≥0,y≥0。
通过线性规划方法求解,得出最优解为x=40,y=60,最大利润为240万元。
三、运输问题3.1 运输问题描述:某公司有两个仓库和三个销售点,每一个销售点的需求量分别为100、150、200,每一个仓库的库存量分别为80、120。
仓库到销售点的运输成本如下表所示,问如何安排运输方案使得总成本最小?3.2 运输问题答案:设从仓库i到销售点j的运输量为xij,则目标函数为Min Z=∑(i,j) cij*xij,约束条件为每一个销售点的需求量得到满足,每一个仓库的库存量不超出。
通过线性规划方法求解,得出最优的运输方案,使得总成本最小。
四、投资组合问题4.1 投资组合问题描述:某投资者有三种投资标的可选择,预期收益率和风险如下表所示。
线性规划常见题型及解法例析
品有直接限 制 因 素 的 是 资 金 和 劳 动 力,通 过 调 查,得
到这两种产品的有关数据如表 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 +
题型02 线性规划(解析版)
秒杀高考数学题型之线性规划【秒杀题型一】:线性规划求最值。
『秒杀策略』:确定线性区域:二元一次不等式0(0)Ax By C ++><区域的确定只与系数B 有关,当B 与 后面的符号一致在直线上方,不一致在直线下方,或简记为“同上异下”,或通过移项等方式把B 变为正值, 若0>,则在直线上方;若0<,则在直线下方。
另注意实虚线(有等号为实线)。
【题型1】:构造截距求最值。
『秒杀策略』:对于线性目标函数:a z z ax by y x b b=+⇒=-+,可看作直线平行移动穿过可行域时截距的范围。
注意:①可行域边界的斜率与平行直线系斜率的大小比较,然后确定直线平移规律;②b 的符号,当0b >时,当直线过可行域且在y 轴上截距最大时,z 最大;反之,z 最小。
当0b <时,与上面正好相反,且0b <是考生最容易出错的一个知识点。
1.(2009年新课标全国卷6)设y x ,满足:⎪⎩⎪⎨⎧≤--≥-≥+22142y x y x y x ,则y x z += ( )A.有最小值2,最大值3B.有最小值2,无最大值C.有最大值3,无最小值D.既无最小值,也无最大值【解析】:如图画出区域,选B 。
2.(2012年新课标全国卷14)设,x y 满足约束条件,013x y x y x y ≥⎧⎪-≥-⎨⎪+≤⎩;则2z x y =-的取值范围为 。
【解析】:画出区域可得取值范围为[]3,3-。
3.(2013年新课标全国卷II9)已知0>a ,y x ,满足约束条件()133x x y y a x ⎧≥⎪+≤⎨⎪≥-⎩,若y x z +=2的最小值为1,则a = ( )A.14B.12C.1D.2 【解析】:画出区域,选B 。
4.(2016年新课标全国卷III13)若y x ,满足约束条件⎪⎩⎪⎨⎧≤-+≤-≥+-0220201y x y x y x ,则y x z +=的最大值为 。
线性规划全部题型和解析
线性规划什么是线性规划?线性规划的题一般都是大括号下面三个式子,把三条线画出来,然后找到一个区域,然后再找到一条直线,去平移,求一个点的坐标,带进去,求最值。
那么,大括号里面的式子我们叫做约束条件,在高中阶段学习的线性的约束条件,也就是所有的约束条件都是一次的,都是直线。
形成的区域叫做可行域。
Z=几x+几y 叫做目标函数,一般线性规划问题都是线性目标函数。
要解决目标函数的最大值和最小值,就是最值问题。
所以线性规划问题的完成表述就是线性规划条件形成可行域内目标函数的最值问题。
取到最值得x 和y 叫做最优解。
考点1:典型的线性规划问题(可行域和目标函数都是线性的)关键:如何把一个不等式转化为可行域上的一个区域。
方法一:把直线转化为斜截式处理。
3260x y +-≥,化成斜截式,332y x ≥-+,直线画出来大于等于,可行域取直线上面。
缺点:转化为斜截式比较麻烦。
优点:大于等于在上面小于等于在下面不会错 方法二:一般式(截距)直线。
3260x y +-≥,与x 轴y 轴的交点分别是(2,0)和(0,3)。
然后判断(0,0)是不是满足不等式,判断可行域取直线上面还是下面。
分析目标函数:目标函数得到的直线靠上好还是靠下好。
例如222x zz x y y =+⇒=-+,截距越大,z 越大,条直线越靠上越好。
如果222x zz x y y =-+⇒=+,还是越靠上越好。
所以直线靠上还是靠下,取决于y 前面的正负。
例题1:若变量,x y ,满足约束条件11y x x y y ≤⎧⎪+≤⎨⎪≤-⎩,且2z x y =+的最大值和最小值分别为M 和m ,则M-m=?解析:正常可以画出可行域,通过直线的平移来解决此类问题。
但是针对这道题有简单的方法计算,这三条直线围成的区域围成的是三角形,如果是三角形的话那么一定在三个顶点的位置取得最大值和最小值。
所以只需要求出三个顶点的值最大的是最大值,最小的是最小值。
1)y x =和1x y +=的交点(0.5,0.5), 1.5z =。
线性规划基本题型
例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.
检测:
线性规划经典例题
线性规划经典例题引言概述:线性规划是一种数学优化方法,用于求解线性约束条件下的最优解。
它在实际问题中有着广泛的应用,如生产计划、资源分配、运输问题等。
本文将介绍几个经典的线性规划例题,并详细阐述每个例题的解题思路和步骤。
一、最大化利润问题1.1 目标函数的建立首先,我们需要确定目标函数。
假设有两种产品A和B,每个单位的利润分别为x和y。
令x表示产品A的产量,y表示产品B的产量,我们的目标是最大化总利润。
1.2 约束条件的建立其次,我们需要确定约束条件。
假设产品A和B的生产所需的资源有限,分别为资源1和资源2。
我们需要考虑资源的限制以及产品的需求量。
1.3 求解最优解根据目标函数和约束条件,我们可以建立线性规划模型。
通过线性规划求解器,我们可以得到最优解,即产量x和y的数值,以及最大化的利润。
二、最小化成本问题2.1 目标函数的建立假设有n种原材料,每种原材料的价格为c1、c2、...、cn。
我们需要确定购买每种原材料的数量,以最小化总成本。
2.2 约束条件的建立每种原材料的数量要满足一定的约束条件,如总量限制、质量要求等。
此外,我们还需要考虑生产过程中的限制条件,如生产能力、工时等。
2.3 求解最优解根据目标函数和约束条件,我们可以建立线性规划模型。
通过线性规划求解器,我们可以得到最优解,即每种原材料的购买数量,以及最小化的成本。
三、资源分配问题3.1 目标函数的建立假设有m个任务需要分配给n个人员,每个人员的效率不同。
我们需要确定每个任务分配给哪个人员,以最大化总效率。
3.2 约束条件的建立每个任务只能由一个人员完成,每个人员只能执行一个任务。
此外,我们还需要考虑人员的可用时间、技能匹配等约束条件。
3.3 求解最优解根据目标函数和约束条件,我们可以建立线性规划模型。
通过线性规划求解器,我们可以得到最优解,即每个任务分配给哪个人员,以及最大化的总效率。
四、运输问题4.1 目标函数的建立假设有m个供应地和n个需求地,每个供应地的供应量和每个需求地的需求量已知。
线性规划求最值的常见题型
y
x+y=1 x-y=0
1
C
0ቤተ መጻሕፍቲ ባይዱ
x
1
y=-1
B(-1,-1)
������0(2,-1)A
[类题通法] 解线性规划问题的关键是准确地作出可行域,正确理 解z的几何意义,对一个封闭图形而言,最优解一般在可 行域的边界上取得.在解题中也可由此快速找到最大值点 或最小值点.
(2)������ = ������������++31的最值.
从目标函数的 几何意义思考
非线性目标函 数
(1)������ = (������ + 3)2+(������ + 1)2的最大值和最小值
可求得������可���目���9���行标���,���域8函���������中数.=的���的������点几������������到������何���������P2意=点义=的���可���距2���表���离22示的5=为平654
线性规划求最值的常见题型
龙海一中 徐艺凤
线性规划求最值常见的题型有
一、求线性目标函数的最值问题 二、求非线性目标函数的最值问题 三、实际问题中的最值问题
题型一、求线性目标函数的最值
x-y≥0 例1.设x,y满足约束条件: x+y-1 ≤ 0
y ≥ -1
线性目标函 数
求z=2x+y最大值与最小值。
在这里甲、乙两个电视 台的广告时间为主要变 量,公司的收益为两个 电视台获得的收益总和, 故可设两个电视台的广 告时间,列出不等式组
和建立目标函数。
间,才能使公司的收益最大,最大收益是多少万元? [解] 设公司在甲电视台和乙电视台做广告的时间分别
高中数学线性规划
教师辅导教案学员编号:年级:高三课时数:学员姓名:辅导科目: 数学学科教师:授课主题线性规划授课日期及时段教学内容线性规划1.二元一次不等式表示的平面区域(1)一般地,二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成虚线以表示区域不包括边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包括边界直线,则把边界直线画成实线.(2)由于对直线Ax+By+C=0同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得的符号都相同,所以只需在此直线的同一侧取一个特殊点(x0,y0)作为测试点,由Ax0+By0+C的符号即可判断Ax+By+C>0表示的直线是Ax+By+C=0哪一侧的平面区域.2.线性规划相关概念名称意义约束条件由变量x,y组成的一次不等式线性约束条件由x,y的一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值的函数线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题3.重要结论(1)画二元一次不等式表示的平面区域的直线定界,特殊点定域:①直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线;②特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证.(2)利用“同号上,异号下”判断二元一次不等式表示的平面区域:对于Ax +By +C >0或Ax +By +C <0,则有①当B (Ax +By +C )>0时,区域为直线Ax +By +C =0的上方; ②当B (Ax +By +C )<0时,区域为直线Ax +By +C =0的下方. (3)最优解和可行解的关系:最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个.1.下列各点中,不在x +y -1≤0表示的平面区域内的是( ) A .(0,0) B .(-1,1) C .(-1,3) D .(2,-3)答案 C解析 把各点的坐标代入可得(-1,3)不适合,故选C.2.(教材改编)不等式组⎩⎪⎨⎪⎧x -3y +6<0,x -y +2≥0表示的平面区域是( )答案 C解析 用特殊点代入,比如(0,0),容易判断为C. 3.若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y ≥-1,x +y ≥1,3x -y ≤3,则该约束条件所围成的平面区域的面积是( )A .3 B.52C .2D .2 2答案 C解析 因为直线x -y =-1与x +y =1互相垂直, 所以如图所示的可行域为直角三角形,易得A (0,1),B (1,0),C (2,3),故|AB |=2,|AC |=22, 其面积为12×|AB |×|AC |=2.4.(2015·北京)若x ,y 满足⎩⎪⎨⎪⎧x -y ≤0,x +y ≤1,x ≥0,则z =x +2y 的最大值为( )A .0B .1 C.32 D .2答案 D解析 可行域如图所示.目标函数化为y =-12x +12z ,当直线y =-12x +12z 过点A (0,1)时,z 取得最大值2.5.(教材改编)投资生产A 产品时,每生产100吨需要资金200万元,需场地200平方米;投资生产B 产品时,每生产100吨需要资金300万元,需场地100平方米.现某单位可使用资金1 400万元,场地900平方米,则上述要求可用不等式组表示为__________________(用x ,y 分别表示生产A ,B 产品的吨数,x 和y 的单位是百吨). 答案 ⎩⎪⎨⎪⎧200x +300y ≤1 400,200x +100y ≤900,x ≥0,y ≥0解析 用表格列出各数据A B 总数 产品吨数 x y 资金 200x 300y 1 400 场地200x100y900所以不难看出,x ≥0,y ≥0,200x +300y ≤1 400,200x +100y ≤900.题型一 二元一次不等式(组)表示的平面区域 命题点1 不含参数的平面区域问题例1 (1)不等式(x -2y +1)(x +y -3)≤0在坐标平面内表示的区域(用阴影部分表示),应是下列图形中的( )(2)不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域的面积等于( )A.32 B.23 C.43D.34答案 (1)C (2)C解析 (1)(x -2y +1)(x +y -3)≤0⇒⎩⎪⎨⎪⎧x -2y +1≥0,x +y -3≤0,或⎩⎪⎨⎪⎧x -2y +1≤0,x +y -3≥0.画出平面区域后,只有C 符合题意. (2)由题意得不等式组表示的平面区域如图阴影部分,A (0,43),B (1,1),C (0,4),则△ABC 的面积为12×1×83=43.故选C.命题点2 含参数的平面区域问题 例2 若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是__________________________________________.答案 73解析 不等式组表示的平面区域如图所示.由于直线y =kx +43过定点⎝⎛⎭⎫0,43.因此只有直线过AB 中点时,直线y =kx +43能平分平面区域. 因为A (1,1),B (0,4),所以AB 中点D ⎝⎛⎭⎫12,52. 当y =kx +43过点⎝⎛⎭⎫12,52时,52=k 2+43, 所以k =73.思维升华 (1)求平面区域的面积:①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和即可.(2)利用几何意义求解的平面区域问题,也应作出平面图形,利用数形结合的方法去求解.(1)不等式组⎩⎪⎨⎪⎧x ≥0,x +y ≤3,y ≥x +1表示的平面区域为Ω,直线y =kx -1与区域Ω有公共点,则实数k 的取值范围为( ) A .(0,3] B .[-1,1] C .(-∞,3]D .[3,+∞)(2)已知约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,kx -y ≤0表示面积为1的直角三角形区域,则实数k 的值为( )A .1B .-1C .0D .-2 答案 (1)D (2)A解析 (1)直线y =kx -1过定点M (0,-1),由图可知,当直线y =kx -1经过直线y =x +1与直线x +y =3的交点C (1,2)时,k 最小,此时k CM =2-(-1)1-0=3,因此k ≥3,即k ∈[3,+∞).故选D.(2)由于x =1与x +y -4=0不可能垂直,所以只有可能x +y -4=0与kx -y =0垂直或x =1与kx -y =0垂直. ①当x +y -4=0与kx -y =0垂直时,k =1,检验知三角形区域面积为1,即符合要求. ②当x =1与kx -y =0垂直时,k =0,检验不符合要求. 题型二 求目标函数的最值问题 命题点1 求线性目标函数的最值例3 (2014·广东)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤x ,x +y ≤1,y ≥-1,且z =2x +y 的最大值和最小值分别为m 和n ,则m -n 等于( ) A .5 B .6 C .7 D .8答案 B解析 画出可行域,如图阴影部分所示.由z =2x +y ,得y =-2x +z .由⎩⎪⎨⎪⎧ y =x ,y =-1,得⎩⎪⎨⎪⎧x =-1,y =-1,∴A (-1,-1).由⎩⎪⎨⎪⎧ x +y =1,y =-1,得⎩⎪⎨⎪⎧x =2,y =-1,∴B (2,-1).当直线y =-2x +z 经过点A 时,z min =2×(-1)-1=-3=n .当直线y =-2x +z 经过点B 时,z max =2×2-1=3=m ,故m -n =6.命题点2 求非线性目标函数的最值例4 实数x ,y 满足⎩⎪⎨⎪⎧x -y +1≤0,x >0,y ≤2.(1)若z =yx ,求z 的最大值和最小值,并求z 的取值范围;(2)若z =x 2+y 2,求z 的最大值与最小值,并求z 的取值范围. 解 由⎩⎪⎨⎪⎧x -y +1≤0,x >0,y ≤2,作出可行域,如图中阴影部分所示.(1)z =yx表示可行域内任一点与坐标原点连线的斜率,因此yx的范围为直线OB 的斜率到直线OA 的斜率(直线OA 的斜率不存在,即z max 不存在).由⎩⎪⎨⎪⎧x -y +1=0,y =2,得B (1,2), ∴k OB =21=2,即z min =2,∴z 的取值范围是[2,+∞).(2)z =x 2+y 2表示可行域内的任意一点与坐标原点之间距离的平方. 因此x 2+y 2的值最小为|OA |2(取不到),最大值为|OB |2.由⎩⎪⎨⎪⎧x -y +1=0,x =0,得A (0,1), ∴|OA |2=(02+12)2=1,|OB |2=(12+22)2=5, ∴z 的取值范围是(1,5]. 引申探究1.若z =y -1x -1,求z 的取值范围.解 z =y -1x -1可以看作过点P (1,1)及(x ,y )两点的直线的斜率.∴z 的取值范围是(-∞,0).2.若z =x 2+y 2-2x -2y +3.求z 的最大值、最小值. 解 z =x 2+y 2-2x -2y +3 =(x -1)2+(y -1)2+1,而(x -1)2+(y -1)2表示点P (1,1)与Q (x ,y )的距离的平方|PQ |2,|PQ |2max =(0-1)2+(2-1)2=2,|PQ |2min =(|1-1+1|12+(-1)2)2=12, ∴z max =2+1=3,z min =12+1=32.命题点3 求线性规划的参数例5 已知a >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y ≤3,y ≥a (x -3),若z =2x +y 的最小值为1,则a =________.答案 12解析 作出不等式组表示的可行域,如图(阴影部分).易知直线z =2x +y 过交点A 时,z 取最小值,由⎩⎪⎨⎪⎧ x =1,y =a (x -3),得⎩⎪⎨⎪⎧x =1,y =-2a ,∴z min =2-2a =1,解得a =12.思维升华 (1)先准确作出可行域,再借助目标函数的几何意义求目标函数的最值.(2)当目标函数是非线性的函数时,常利用目标函数的几何意义来解题,常见代数式的几何意义有: ①x 2+y 2表示点(x ,y )与原点(0,0)的距离,(x -a )2+(y -b )2表示点(x ,y )与点(a ,b )的距离; ②yx 表示点(x ,y )与原点(0,0)连线的斜率,y -b x -a 表示点(x ,y )与点(a ,b )连线的斜率. (3)当目标函数中含有参数时,要根据临界位置确定参数所满足条件.(1)(2015·山东)已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥0,x +y ≤2,y ≥0,若z =ax +y 的最大值为4,则a 等于( )A .3B .2C .-2D .-3(2)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答案 (1)B (2)D解析 (1)不等式组表示的平面区域如图阴影部分所示.易知A (2,0),由⎩⎪⎨⎪⎧x -y =0,x +y =2,得B (1,1). 由z =ax +y ,得y =-ax +z .∴当a =-2或a =-3时,z =ax +y 在O (0,0)处取得最大值,最大值为z max =0,不满足题意,排除C ,D 选项;当a =2或3时,z =ax +y 在A (2,0)处取得最大值, ∴2a =4,∴a =2,排除A ,故选B.(2)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1. 题型三 线性规划的实际应用例6 某客运公司用A 、B 两种型号的车辆承担甲、乙两地间的长途客运业务,每车每天往返一次.A 、B 两种车辆的载客量分别为36人和60人,从甲地去乙地的营运成本分别为1 600元/辆和2 400元/辆,公司拟组建一个不超过21辆车的客运车队,并要求B 型车不多于A 型车7辆.若每天运送人数不少于900,且使公司从甲地去乙地的营运成本最小,那么应配备A 型车、B 型车各多少辆?解 设A 型、B 型车辆分别为x 、y 辆,相应营运成本为z 元,则z =1 600x +2 400y .由题意,得x ,y 满足约束条件 ⎩⎪⎨⎪⎧x +y ≤21,y ≤x +7,36x +60y ≥900,x ,y ≥0,x ,y ∈N .作可行域如图所示,可行域的三个顶点坐标分别为P (5,12),Q (7,14),R (15,6).由图可知,当直线z =1 600x +2 400y 经过可行域的点P 时,直线z =1 600x +2 400y 在y 轴上的截距z 2 400最小,即z取得最小值.故应配备A 型车5辆、B 型车12辆,可以满足公司从甲地去乙地的营运成本最小. 思维升华 解线性规划应用问题的一般步骤: (1)分析题意,设出未知量; (2)列出线性约束条件和目标函数; (3)作出可行域并利用数形结合求解; (4)作答.(2015·陕西)某企业生产甲、乙两种产品均需用A ,B 两种原料,已知生产1吨每种产品所需原料及每天原料的可用限额如表所示,如果生产1吨甲、乙产品可获利润分别为3万元、4万元,则该企业每天可获得最大利润为( )甲 乙 原料限额 A (吨) 3 2 12 B (吨)128A.12万元 B .16万元 C .17万元 D .18万元答案 D解析 设每天甲、乙的产量分别为x 吨,y 吨,由已知可得⎩⎪⎨⎪⎧3x +2y ≤12,x +2y ≤8,x ≥0,y ≥0,目标函数z =3x +4y ,线性约束条件表示的可行域如图阴影部分所示:可得目标函数在点A 处取到最大值.由⎩⎪⎨⎪⎧x +2y =8,3x +2y =12,得A (2,3). 则z max =3×2+4×3=18(万元).9.含参数的线性规划问题的易错点典例 已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,如果目标函数z =x -y 的最小值为-1,则实数m =________.易错分析 题目给出的区域边界“两静一动”,可先画出已知边界表示的区域,分析动直线的位置时容易出错,没有抓住直线x +y =m 和直线y =-x 平行这个特点;另外在寻找最优点时也容易找错区域的顶点. 解析 显然,当m <2时,不等式组表示的平面区域是空集;当m =2时,不等式组表示的平面区域只包含一个点A (1,1).此时z min =1-1=0≠-1. 显然都不符合题意.故必有m >2,此时不等式组⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m所表示的平面区域如图所示,平面区域为一个三角形区域,其顶点为A (1,1),B (m -1,1),C (m +13,2m -13).由图可知,当直线y =x -z 经过点C 时,z 取得最小值, 最小值为m +13-2m -13=2-m3.由题意,得2-m3=-1,解得m =5.答案 5温馨提醒 (1)当约束条件含有参数时,要注意根据题目条件,画出符合条件的可行域.本题因含有变化的参数,可能导致可行域画不出来.(2)应注意直线y =x -z 经过的特殊点.[方法与技巧]1.平面区域的画法:线定界、点定域(注意实虚线).2.求最值:求二元一次函数z =ax +by (ab ≠0)的最值,将函数z =ax +by 转化为直线的斜截式:y =-a b x +zb ,通过求直线的截距zb的最值间接求出z 的最值.最优解在顶点或边界取得.3.解线性规划应用题,可先找出各变量之间的关系,最好列成表格,然后用字母表示变量,列出线性约束条件;写出要研究的函数,转化成线性规划问题.4.利用线性规划的思想结合代数式的几何意义可以解决一些非线性规划问题. [失误与防范]1.画出平面区域.避免失误的重要方法就是首先使二元一次不等式标准化.2.在通过求直线的截距z b 的最值间接求出z 的最值时,要注意:当b >0时,截距z b 取最大值时,z 也取最大值;截距zb 取最小值时,z 也取最小值;当b <0时,截距z b 取最大值时,z 取最小值;截距zb取最小值时,z 取最大值.A 组 专项基础训练 (时间:25分钟)1.直线2x +y -10=0与不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20表示的平面区域的公共点有( )A .0个B .1个C .2个D .无数个答案 B解析 由不等式组画出平面区域如图(阴影部分).直线2x +y -10=0恰过点A (5,0),且其斜率k =-2<k AB =-43,即直线2x +y -10=0与平面区域仅有一个公共点A (5,0).2.(2015·天津)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2≥0,x -y +3≥0,2x +y -3≤0,则目标函数z =x +6y 的最大值为( )A .3B .4C .18D .40答案 C解析 画出约束条件的可行域如图阴影,作直线l :x +6y =0,平移直线l 可知,直线l 过点A 时,目标函数z =x +6y 取得最大值,易得A (0,3),所以z max =0+6×3=18,选C.3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≥0,x -y -2≤0,y ≥1,则目标函数z =x +2y 的最小值为( )A .2B .3C .4D .5答案 B解析 由线性约束条件画出可行域(如图所示).由z =x +2y ,得y =-12x +12z ,12z 的几何意义是直线y =-12x +12z 在y 轴上的截距,要使z 最小,需使12z 最小,易知当直线y =-12x +12z 过点A (1,1)时,z 最小,最小值为3,故选B.4.若不等式组⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤2,y ≥0,x +y ≤a表示的平面区域是一个三角形,则a 的取值范围是( ).A.⎣⎡⎭⎫43,+∞ B .(0,1]C.⎣⎡⎦⎤1,43 D .(0,1]∪⎣⎡⎭⎫43,+∞ 答案 D解析 不等式组⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤2,y ≥0表示的平面区域如图(阴影部分),求A ,B 两点的坐标分别为⎝⎛⎭⎫23,23和(1,0),若原不等式组表示的平面区域是一个三角形,则a 的取值范围是0<a ≤1或a ≥43.5.某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A 、B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是( ) A .1 800元 B .2 400元 C .2 800元 D .3 100元答案 C解析 设每天生产甲种产品x 桶,乙种产品y 桶, 则根据题意得x 、y 的约束条件为⎩⎪⎨⎪⎧x ≥0,x ∈N ,y ≥0,y ∈N ,x +2y ≤12,2x +y ≤12.设获利z 元, 则z =300x +400y . 画出可行域如图.画直线l :300x +400y =0, 即3x +4y =0.平移直线l ,从图中可知,当直线过点M 时, 目标函数取得最大值.由⎩⎪⎨⎪⎧ x +2y =12,2x +y =12,解得⎩⎪⎨⎪⎧x =4,y =4,即M 的坐标为(4,4), ∴z max =300×4+400×4=2 800(元).故选C.6.若函数y =2x 图象上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( )A.12 B .1 C.32 D .2答案 B解析 在同一直角坐标系中作出函数y =2x的图象及⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0所表示的平面区域,如图阴影部分所示.由图可知,当m ≤1时,函数y =2x 的图象上存在点(x ,y )满足约束条件, 故m 的最大值为1.7.已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧x >0,4x +3y ≤4,y ≥0,则ω=y +1x的最小值是( )A .-2B .2C .-1D .1答案 D解析 作出不等式组对应的平面区域如图,ω=y +1x的几何意义是区域内的点P (x ,y )与定点A (0,-1)所在直线的斜率,由图象可知当P 位于点D (1,0)时,直线AP 的斜率最小,此时ω=y +1x 的最小值为-1-00-1=1.故选D.8.已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是( ) A .[53,5]B .[0,5]C .[53,5)D .[-53,5)答案 D解析 画出不等式组所表示的区域,如图中阴影部分所示,可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是[-53,5).9.铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如表:a b (万吨) c (百万元)A 50% 1 3 B70%0.56某冶炼厂至少要生产1.9(万吨)铁,若要求CO 2的排放量不超过2(万吨),则购买铁矿石的最少费用为________(百万元). 答案 15解析 设购买铁矿石A 、B 分别为x 万吨,y 万吨,购买铁矿石的费用为z (百万元),则 ⎩⎪⎨⎪⎧0.5x +0.7y ≥1.9,x +0.5y ≤2,x ≥0,y ≥0.目标函数z =3x +6y ,由⎩⎪⎨⎪⎧0.5x +0.7y =1.9,x +0.5y =2,得⎩⎪⎨⎪⎧x =1,y =2.记P (1,2), 画出可行域可知,当目标函数z =3x +6y 过点P (1,2)时,z 取到最小值15.10.设实数x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -6≤0,x -y +2≥0,x ≥0,y ≥0,若目标函数z =ax +by (a >0,b >0)的最大值为10,则a 2+b 2的最小值为________. 答案2513解析 因为a >0,b >0,所以由可行域得,如图,当目标函数线过点(4,6)时z 取最大值,∴4a +6b =10.a 2+b 2的几何意义是直线4a +6b =10上任意一点到点(0,0)的距离的平方,那么其最小值是点(0,0)到直线4a +6b =10距离的平方,则a 2+b 2的最小值是2513.B 组 专项能力提升 (时间:15分钟)11.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≥1,x -y ≤1,y -1≤0,若z =x -2y 的最大值与最小值分别为a ,b ,且方程x 2-kx +1=0在区间(b ,a )上有两个不同实数解,则实数k 的取值范围是( )A .(-6,-2)B .(-3,2)C .(-103,-2)D .(-103,-3)答案 C解析 作出可行域,如图所示,则目标函数z =x -2y 在点(1,0)处取得最大值1,在点(-1,1)处取得最小值-3, ∴a =1,b =-3,从而可知方程x 2-kx +1=0在区间(-3,1)上有两个不同实数解. 令f (x )=x 2-kx +1,则⎩⎪⎨⎪⎧f (-3)>0,f (1)>0,-3<k2<1,Δ=k 2-4>0⇒-103<k <-2,故选C.12.在平面直角坐标系中,点P 是由不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1所确定的平面区域内的动点,Q 是直线2x +y =0上任意一点,O 为坐标原点,则|OP →+OQ →|的最小值为( ) A.55 B.23C.22D .1答案 A解析 在直线2x +y =0上取一点Q ′,使得Q ′O →=OQ →, 则|OP →+OQ →|=|OP →+Q ′O →| =|Q ′P →|≥|P ′P →|≥|BA →|,其中P ′,B 分别为点P ,A 在直线2x +y =0上的投影,如图.因为|AB →|=|0+1|12+22=55,因此|OP →+OQ →|min =55,故选A.13.设平面点集A ={(x ,y )|(y -x )·(y -1x )≥0},B ={(x ,y )|(x -1)2+(y -1)2≤1},则A ∩B 所表示的平面图形的面积为( ) A.3π4 B.3π5 C.4π7 D.π2答案 D解析 平面点集A 表示的平面区域就是不等式组⎩⎪⎨⎪⎧ y -x ≥0,y -1x ≥0与⎩⎪⎨⎪⎧y -x ≤0,y -1x ≤0表示的两块平面区域,而平面点集B 表示的平面区域为以点(1,1)为圆心, 以1为半径的圆及圆的内部, 作出它们表示的平面区域如图所示,图中的阴影部分就是A ∩B 所表示的平面图形. 由于圆和曲线y =1x 关于直线y =x 对称,因此,阴影部分所表示的图形面积为圆面积的12,即为π2,故选D.14.已知圆C :(x -a )2+(y -b )2=1,平面区域Ω:⎩⎪⎨⎪⎧x +y -7≤0,x -y +3≥0,y ≥0.若圆心C ∈Ω,且圆C 与x 轴相切,则a 2+b 2的最大值为( )A .5B .29C .37D .49答案 C解析 由已知得平面区域Ω为△MNP 内部及边界. ∵圆C 与x 轴相切,∴b =1.显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6. ∴a 2+b 2的最大值为62+12=37.故选C. 15.设x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x 3a +y 4a ≤1,若z =x +2y +3x +1的最小值为32,则a 的值为________.答案 1解析 ∵x +2y +3x +1=1+2(y +1)x +1的最小值为32,∴y +1x +1的最小值为14,而y +1x +1表示点(x ,y )与(-1,-1)连线的斜率,易知a >0,∴可行域如图中阴影部分所示,∴(y +1x +1)min =0-(-1)3a -(-1)=13a +1=14,∴a =1.16.(2015·浙江)若实数x ,y 满足x 2+y 2≤1,则|2x +y -2|+|6-x -3y |的最小值是________. 答案 3解析 满足x 2+y 2≤1的实数x ,y 表示的点(x ,y )构成的区域是单位圆及其内部. f (x ,y )=|2x +y -2|+|6-x -3y |21 =|2x +y -2|+6-x -3y=⎩⎪⎨⎪⎧4+x -2y ,y ≥-2x +2,8-3x -4y ,y <-2x +2. 直线y =-2x +2与圆x 2+y 2=1交于A ,B 两点,如图所示,易得B ⎝⎛⎭⎫35,45.设z 1=4+x -2y ,z 2=8-3x -4y ,分别作直线y =12x 和y =-34x 并平移,则z 1=4+x -2y 在点B ⎝⎛⎭⎫35,45取得最小值为3,z 2=8-3x -4y 在点B ⎝⎛⎭⎫35,45取得最小值为3,所以|2x +y -2|+|6-x -3y |的最小值是3.。
线性规划经典例题
线性规划经典例题引言概述:线性规划是一种数学优化方法,用于解决线性约束条件下的最优化问题。
本文将介绍几个经典的线性规划例题,以帮助读者更好地理解和应用线性规划的原理和方法。
一、问题一:生产计划问题1.1 生产目标:某公司希望最大化其利润。
1.2 生产约束:公司有两种产品A和B,每周生产时间有限,每个产品的生产时间和利润有限制。
1.3 数学建模:设产品A和B的生产时间分别为x和y,利润分别为p和q,则目标函数为Maximize p*x + q*y,约束条件为x + y ≤ 40,3x + 2y ≤ 120,x ≥ 0,y ≥0。
二、问题二:资源分配问题2.1 目标:某公司希望最大化其销售额。
2.2 约束:公司有三个部门,每个部门需要的资源不同,且资源有限。
2.3 建模:设三个部门分别为A、B和C,资源分别为x、y和z,销售额为p、q和r,则目标函数为Maximize p*x + q*y + r*z,约束条件为x + y + z ≤ 100,2x + y + 3z ≤ 240,x ≥ 0,y ≥ 0,z ≥ 0。
三、问题三:投资组合问题3.1 目标:某投资者希望最大化其投资组合的收益。
3.2 约束:投资者有多个可选的投资项目,每个项目的收益和风险不同,且投资金额有限。
3.3 建模:设投资项目分别为A、B和C,收益分别为p、q和r,风险分别为a 、b和c,投资金额为x、y和z,则目标函数为Maximize p*x + q*y + r*z,约束条件为x + y + z ≤ 100,a*x + b*y + c*z ≤ 50,x ≥ 0,y ≥ 0,z ≥ 0。
四、问题四:运输问题4.1 目标:某物流公司希望最小化运输成本。
4.2 约束:公司有多个供应地和多个销售地,每个供应地和销售地之间的运输成本和需求量不同,且供应量和销售量有限。
4.3 建模:设供应地和销售地分别为A、B和C,运输成本为p、q和r,需求量为x、y和z,供应量为a、b和c,则目标函数为Minimize p*x + q*y + r*z,约束条件为x + y + z ≤ a + b + c,x ≤ a,y ≤ b,z ≤ c,x ≥ 0,y ≥ 0,z ≥ 0。
线性规划题型总结
线性规划题型总结一、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x 【类型一:已知线性约束条件,探求线性目标关系最值问题】例1.求y x z 32+=的最大值.【类型二:已知线性约束条件,探求分式目标关系最值问题】例2.求112++=y x z 的取值范围.【类型三:已知线性约束条件,探求平方和目标关系最值问题】例3.求22)2(-+=y x z 的最值,以及此时对应点的坐标.【类型四:已知线性约束条件,探求区域面积与周长问题】例4.试求所围区域的面积与周长.【类型五:已知最优解,探求目标函数参数问题】例5.已知目标函数z ax y =+(其中0<a )仅在(3,4)取得最大值,求a 的取值范围.【类型六:已知最优解,探求约束条件参数问题】 例6.设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+≥-≤-122y x m y x y x ,目标函数y x z 32+=在(4,6)取得最大值,求m .二、线性规划的实际应用线性规划的实际应用题型大体有两类,一类是一项任务确定后,如何统一安排,做到以最少的人力物力完成任务;另一类是在人力物力一定的条件下,如何安排使得最大化的发挥效益.两类题型是同一个问题的两面,主要依据以下步骤:1.认真分析实际问题的数学背景,将对象间的生产关系列成表格;2.根据问题设未知量,并结合表格将生产关系写出约束条件;3.结合图形求出最优解.例1.配制A 、B 两种药剂,需要甲、乙两种原料,已知配一剂A 种药需甲料3 mg ,乙料5 mg ;配一剂B 种药需甲料5 mg ,乙料4 mg.今有甲料20 mg ,乙料25 mg ,若A 、B 两种药至少各配一剂,问共有多少种配制方法?例2. 某汽车公司有两家装配厂,生产甲、乙两种不同型号的汽车,若A 厂每小时可完成1辆甲型车和2辆乙型车;B 厂每小时可完成3辆甲型车和1辆乙型车.今欲制造40辆甲型车和20辆乙型车,问这两家工厂各工作几小时,才能使所费的总工作时数最少?针对练习一、选择题1.下列四个命题中真命题是( )A .经过点P (x o ,y o )的直线都可以用方程y -y o =k (x -x o )表示;B .经过任意两不同点P 1(x 1,y 1), P 2(x 2,y 2)的直线都可以用方程(y -y 1)(x 2-x 1)=(x -x 1)(y 2-y 1)表示;C .不经过原点的直线都可以用方程1=+by a x 表示; D .经过定点A (0,b )的直线都可以用方程y =kx +b 表示2.设直线0ax by c ++=的倾斜角为α,且sin cos 0αα+=,则,a b 满足( ).A 1=+b a .B 1=-b a .C 0=+b a .D 0=-b a3.下面给出四个点中,位于1010x y x y +-<⎧⎨-+>⎩,表示的平面区域内的点是( ) A.(02), B.(20)-,C.(02)-, D.(20), 4.若变量x 、y 满足约束条件 1.0.20.y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则z =x-2y 的最大值为A.4B.3C.2D.15.在约束条件0024x y y x s y x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩下,当35s ≤≤时,目标函数32z x y =+最大值的变化范围是( ) A.[6,15] B. [7,15] C. [6,8] D. [7,8]6.在平面直角坐标系中,不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域的面积是()A. B.4C. D.27.某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件⎪⎩⎪⎨⎧≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值是( )A.80B.85C. 90D.958.已知变量x y ,满足约束条件20170x y x x y -+⎧⎪⎨⎪+-⎩≤,≥,≤,则y x 的取值范围是( ).A ⎥⎦⎤⎢⎣⎡6,59 .B [)965⎛⎤-∞+∞ ⎥⎝⎦,,.C (][)36-∞+∞,, .D [36],二、填空题 9.已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 ;10.若A 为不等式组002x y y x ≤⎧⎪≥⎨⎪-≤⎩表示的平面区域,则当a 从-2连续变化到1时,动直线x y a +=扫过A 中的那部分区域的面积为 ;11.已知变量x ,y 满足约束条件1422x y x y ≤+≤⎧⎨-≤-≤⎩。
线性规划经典例题
线性规划经典例题引言概述:线性规划是一种运筹学方法,用于解决线性约束条件下的最优化问题。
它在各个领域都有广泛的应用,包括生产计划、资源分配、运输问题等。
本文将介绍几个经典的线性规划例题,以帮助读者更好地理解和应用线性规划方法。
一、生产计划问题1.1 最大利润问题在生产计划中,一个常见的线性规划问题是最大利润问题。
假设一个公司有多个产品,每个产品的生产和销售都有一定的成本和利润。
我们需要确定每个产品的生产数量,以最大化整体利润。
1.2 生产能力限制另一个常见的问题是生产能力限制。
公司的生产能力可能受到设备、人力资源或原材料等方面的限制。
我们需要在这些限制下,确定每个产品的生产数量,以实现最大化的利润。
1.3 市场需求满足除了考虑利润和生产能力,还需要考虑市场需求。
公司需要根据市场需求确定每个产品的生产数量,以满足市场需求,并在此基础上最大化利润。
二、资源分配问题2.1 资金分配问题在资源分配中,一个常见的线性规划问题是资金分配问题。
假设一个公司有多个项目,每个项目需要一定的资金投入,并有相应的回报。
我们需要确定每个项目的资金分配比例,以最大化整体回报。
2.2 人力资源分配另一个常见的问题是人力资源分配。
公司的人力资源可能有限,而各个项目对人力资源的需求也不同。
我们需要在人力资源有限的情况下,确定每个项目的人力资源分配比例,以实现最大化的效益。
2.3 时间分配除了资金和人力资源,时间也是一种有限资源。
在资源分配中,我们需要合理安排时间,以满足各个项目的需求,并在此基础上实现最大化的效益。
三、运输问题3.1 最小成本运输问题在运输领域,线性规划可以用于解决最小成本运输问题。
假设有多个供应地和多个需求地,每个供应地和需求地之间的运输成本不同。
我们需要确定每个供应地和需求地之间的货物运输量,以实现最小化的总运输成本。
3.2 运输能力限制另一个常见的问题是运输能力限制。
运输公司的运输能力可能受到车辆数量、运输距离或运输时间等方面的限制。
线性规划题型整理与例题(含答案)
积储知识:一. 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.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 .求线性规划中的参数. 4 .线性规划的实际应用.本节主要讲解线性规划的常见基础类题型.x + y > 3,【母题一】已知变量x ,y 满足约束条件 x -y >- 1, 则目标函数z = 2x + 3y 的取值范围为()2x — y w 3,A. [7 , 23]B. [8 , 23]C. [7 , 8]D. [7 , 25]aI ' i I 」 求这类目标函数的最值常将函数z = ax + by 转化为直线的斜截式:y = — bx + b ,通过求直线的截距£的最值,间接求出z 的最值.bx + y > 3,【解析】画出不等式组 x — y >— 1,表示的平面区域如图中阴影部分所示,2x — y w 3,由目标函数z = 2x + 3y 得y =— |x + £,平移直线y = — /知在点B 处目标函数取到最小值,解方程组x + y= 3, x = 2,得所以B(2,1) , Z min= 2X 2+ 3X 1= 7,在点A处目标函数取到最大值,解方程2x—y = 3, y = 1,9°1 z == X _2x — 11 2⑵z = x 2 + y 2的几何意义是可行域上的点到原点0的距离的平方.结合图形可知,可行域上的点到原点的距离中,d min = | 0C = _'2 , d max = | 0B =29.• 2< z <29.(3) z = x 2 + y 2 + 6x — 4y + 13= (x + 3)2+ ( y — 2)2的几何意义是:x - y = —1,x yx = 4,得y = 5,所以 A (4,5) , Z max = 2X 4+ 3X 5= 23.【答案】Ax — 4y + 3< 0,【母题二】变量x , y 满足3x + 5y — 25W 0,x > 1,(1) 设z =^7,求z 的最小值;(2) 设z = x 2 + y 2,求z 的取值范围;2 2(3) 设z = x + y + 6x — 4y + 13,求z 的取值范围.I '■ i 7」 点(x , y )在不等式组表示的平面区域内,y 1 y — 01=2 •Y 表示点(x , y )和夕连线 x — 2的斜率;x 2+ y 2表示点(x , y )和原点距离的平方; x 2 + y 2 + 6x — 4y + 13= (x + 3)2+ (y — 2)2表示点(x , y )和点(一3,2)的距离的平方.x — 4y + 3< 0,【解析】(1)由约束条件 3x + 5y — 25W 0,作出(x , y )的可行域如图所示.x > 1,x = 1,由3x + 5y — 25= 0, 由 x = 1,x — 4y + 3 = 0,22解得A 1,-.解得Q1,1).x — 4y + 3 = 0,由解得B (5,2)3x + 5y — 25= 0, ••• z 的值即是可行域中的点与2 0连线的斜率,观察图形可知Z min =2 - 0 1X -=1 2 5—2可行域上的点到点(一3,2)的距离的平方.结合图形可知,可行域上的点到(一3,2)的距离中, d min = 1 —( —3) = 4,d max=一3 —5 + 2 —2 = 8••• 16W z w 64.=75:5 •技15============== = ========= i•求目标函数的最值的一般步骤为:一画二移三求•其关键是准确作出可行域,理解目标函数的意义.2 .常见的目标函数有:⑴截距型:形如z= ax+ by.求这类目标函数的最值常将函数z = ax+ by转化为直线的斜截式:y=—器+乍,通过求直线的截距乍的最值,间接求出z的最值.(2) 距离型:形一:如z = ''(x —a)2+ (y —b)2,z = ;X + y2+ Dx+ Ey+ F,此类目标函数常转化为点(x,y) 与定点的距离;2 2 2 2形二:z = (x—a) + (y—b) , z= x + y + Dx+ Ey+ F,此类目标函数常转化为点(x,y)与定点的距离的平方.(3) 斜率型:形如z= y, z = _b, z= J, z = ay_b,此类目标函数常转化为点(x, y)与定点所在x cx —d cx—d x直线的斜率.【提醒】注意转化的等价性及几何意义.■题里丹斫■■■■■角度一:求线性目标函数的最值1. (2014 •新课标全国n卷)设x ,y满足约束条件A. 10B. 8C. 3D. 2 【解析】作出可行域如图中阴影部分所示,x+y —7w 0,x —3y + 1w 0, 则z = 2x—y的最大值为()由z = 2x —y 得y = 2x — z ,作出直线y = 2x ,平移使之经过可行域,观察可知,当直线经过点 时,对应的Z 值最大.故 Z max = 2X 5— 2= &【答案】B3. (2013 •高考陕西卷)若点(x , y )位于曲线y = | x |与y = 2所围成的封闭区域,贝U 2x — y 的最小值为 ( )A .— 6C. 0【解析】如图,曲线 y = |x |与y = 2所围成的封闭区域如图中阴影部分, 令z = 2x — y ,则y = 2x — z ,作直线y = 2x ,在封闭区域内平行移动直线 y = 2x ,当经过点(一2,2)时,z 取得最小值,此时 z = 2X ( — 2) — 2 = — 6.A (5,2)2. (2015 ••高考天津卷)设变里x , y满足约束条件 x — y + 3> 0, 2x + y — 3< 0,值为()A . 3B. 4C. 18D. 40则目标函数Z = X + 6y 的最大B.— 2D. 2X + 2>0,【答案】C(0,3)时,z 取得最大值18.【答案】A角度二:求非线性目标的最值上一动点,则直线OM斜率的最小值为()A. 21C—3【解析】已知的不等式组表示的平面区域如图中阴影所示,显然当点M与点A重合时直线—1),故OM斗率的最小值为一1.【解析】COM勺斜率最小,由直线方程x+ 2y—1 = 0和3x + y—8= 0,解得A(3 ,0< x w 25•已知实数x, y满足y w2,x w ;'2y,2x + y—1则z=P-的取值范围【解】由不等式组画出可行域如图中阴影部分所示,d® M 4 5.目标函数z=空芒!二=2+片的取值范围可转化为点(x, y)与(1 , —1)所在直线的斜率加上2的取值范围,由图形知,A点坐标为(.2 , 1),则点(1 , —1)与(2,1)所在直线的斜率为 2 2 + 2,点(0,0)与(1 , —1)所在直线的斜率为—1,所以z的取值范围为(—R,1] U [2 , 2+ 4,+^).【答案】(―汽1] U [2,2+ 4 ,+^°)4. (2013 •高考山东卷)在平面直角坐标系xOy中,M为不等式组2x—y—2>0,x + 2y—1> 0,3x+ y—8W0所表示的区域B.D.28 5x +y <26. (2015 •郑州质检)设实数x , y 满足不等式组 y — x < 2,y > 1,A . [1,2] C. [ '2, 2]【解析】如图所示,的平方.从图中可知最短距离为原点到直线 BC 的距离,其值为1;最远的距离为 AO 其值为2,故x 2+ y 2 的取值范围是[1,4]【答案】Bx > 0,7. (2013 •高考北京卷)设D 为不等式组 2x — y < 0,x +y —3<0之间的距离的最小值为【解析】作出可行域,如图中阴影部分所示,不等式组表示的平面区域是△ ABC 的内部(含边界),x 2+ y 2表示的是此区域内的点 (x , y )到原点距离则根据图形可知,点 耳1,0)到直线2x — y = 0的距离最小,d =|2% 1- 0|— 巒22+ 1,故最小距离为2-^. 5 5【答案】2 ,5 5x > 1,&设不等式组 x — 2y + 3> 0, y > x 所表示的平面区域是 Q 1,平面区域 Q 2与Q 1关于直线3x — 4y —9= 0对称.对于 Q 1中的任意点A 与Q 2中的任意点B, |AB 的最小值等于( ) A.B. 4则x 2+ y 2的取值范围是()B. [1 , 4] D [2 , 4]所表示的平面区域,区域D 上的点与点(1,0)x>1【解析】不等式组x—2y+ 3>0y> x解方程组X 1,得X 1.点A(I,I)到直线3x —4y—9= 0的距离d= |3—:—9| = 2,则| AEB的最小y= x y = 1 5值为4.【答案】B角度三:求线性规划中的参数【解析】不等式组表示的平面区域如图所示.1 5 4 1 5 5 k 4 7甌,4),所以AB中点D^, 2 •当y=kx+3过点2,2时,2= 2+3所以k=3•【解析】A12D. 2,所表示的平面区域如图所示,9.若不等式组x > 0,x + 3y > 4,3x+ y <4值是()7A.34C.34所表示的平面区域被直线y = kx + 3分为面积相等的两部分,则k的B.D.由于直线y = kx + 4过定点0,3 •因此只有直线过AB中点时,直线y= kx + £能平分平面区域.因为A(1,1),x+y —2> 0,10. (2014 •咼考北京卷)若x, y满足kx —y + 2》0,y> 0,且z = y —x的最小值为一4,贝U k的值为A.B.—2C.x + y —2> 0,【解析】D作出线性约束条件kx—y + 2>0, 的可行域.当k > 0时,图②^-2=0 (- £昭直线x + y —2= 0的右上方、直线kx —y+ 2= 0的右下方的区域,显然此时z= y —x无最小值.当k v—1时,z= y —x取得最小值2;当k=—1时,z= y—x取得最小值—2,均不符合题意.当一1v k v 0时,如图②所示,此时可行域为点A(2,0), B —£ 0 , qo,2)所围成的三角形区域,当直线z = y—x经过点B —£ 0时,有最小值,即——k =—4?【答案】Dx + y —2<0,11. (2014 •高考安徽卷)x, y满足约束条件x —2y —2<0,2x —y+ 2> 0.若z = y—ax取得最大值的最优解不唯一,则实数a的值为() 1A. §或—11 B.2 或C. 2 或1D. 2 或一1【解析】法一:由题中条件画出可行域如图中阴影部分所示,可知A(0,2) , B(2,0) , C —2, —2),则Z A= 2, Z B=— 2a, z c= 2a—2,要使目标函数取得最大值的最优解不唯一,只要Z A=Z B>Z C或Z A=Z C>Z B 或Z B= z c>Z A,解得a=— 1 或a= 2.意,故a =- 1或a = 2.【答案】D当4W s <5时,可行域是△ OAC 及其内部,此时,z max = &【答案】Dy > 0,13. (2015 •通化一模)设x , y 满足约束条件x y+ 丄< 1, 3a 4a '法二:目标函数 z = y — ax 可化为 y = ax + z ,令 I o : y = ax ,平移I o ,则当I 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
绝密★启用前2014-2015学年度???学校8月月考卷试卷副标题注意事项:1.答题前填写好自己的姓名、班级、考号等信息 2.请将答案正确填写在答题卡上第I 卷(选择题)请点击修改第I 卷的文字说明 一、选择题(题型注释)1.已知实数x ,y 满足002x y x y ≥⎧⎪≥⎨⎪+≤⎩,则z =4x +y 的最大值为( )A 、10B 、8 C 、2 D 、0 【答案】B 【解析】试题分析:画出可行域,根据图形可知,当目标函数经过A(2,0)点时,z =4x +y 取得最大值为8考点:线性规划.2.若不等式组0220x y x y y x y a-≥⎧⎪+≤⎪⎨≥⎪⎪+≤⎩,表示的平面区域是一个三角形区域,则a 的取值范围是() B.01a <≤ D.01a <≤或【答案】D【解析】根据0 220 x yxyy-≥⎧⎪+≤⎪⎨≥⎪⎪⎩画出平面区域(如图1所示),由于直线x y a+=斜率为1-,纵截距为a,自直线x y a+=经过原点起,向上平移,当01a<≤时,22x yx yyx y a-≥⎧⎪+≤⎪⎨≥⎪⎪+≤⎩表示的平面区域是一个三角形区域(如图2所示);当413a<<时,22x yx yyx y a-≥⎧⎪+≤⎪⎨≥⎪⎪+≤⎩表示的平面区域是一个四边形区域(如图3所示),当43a≥时,22x yx yyx y a-≥⎧⎪+≤⎪⎨≥⎪⎪+≤⎩表示的平面区域是一个三角形区域(如图1所示),故选D.图1 图2 图3考点:平面区域与简单线性规划.3.已知变量x,y满足约束条件20170x yxx y-+≤,⎧⎪≥,⎨⎪+-≤,⎩则yx的取值范围是( )A.9[6]5, B.9(][6)5-∞,⋃,+∞ C.(3][6)-∞,⋃,+∞ D.(3,6]【解析】试题分析:画出可行域,yx可理解为可行域中一点到原点的直线的斜率,可知可行域的边界交点为临界点(59 , 22),(1,6)则可知k=yx的范围是9[6]5,.考点:线性规划,斜率.4.(5分)(2011•广东)已知平面直角坐标系xOy上的区域D由不等式组给定.若M(x,y)为D上的动点,点A的坐标为,则z=•的最大值为()A.3B.4C.3D.4【答案】B【解析】试题分析:首先做出可行域,将z=•的坐标代入变为z=,即y=﹣x+z,此方程表示斜率是﹣的直线,当直线与可行域有公共点且在y轴上截距最大时,z 有最大值.解:首先做出可行域,如图所示:z=•=,即y=﹣x+z做出l0:y=﹣x,将此直线平行移动,当直线y=﹣x+z经过点B时,直线在y轴上截距最大时,z有最大值.因为B(,2),所以z的最大值为4故选B点评:本题考查线性规划、向量的坐标表示,考查数形结合思想解题.5.已知不等式组202020x yxax y+-⎧⎪-⎨⎪-+⎩≥≤≥表示的平面区域的面积等于3,则a的值为()﹙A ﹚1- (B )52 ﹙C ﹚2 (D )12【答案】D 【解析】试题分析:由题意,要使不等式组表示平面区域存在,需要1a >-,不等式组表示的区域如下图中的阴影部分,面积1(22)232Sa =⋅+⋅=,解得12a =,故选D.考点:1.线性规划求参数的取值.6.设x ,y 满足约束条件,若z=的最小值为,则a 的值为( )A .1B .2C .3D .4【答案】A 【解析】 ∵=1+而表示点(x ,y)与点(-1,-1)连线的斜率.由图知a>0,否则无可行域,且点(-1,-1)与点(3a ,0)的连线斜率最小,即==a=17.已知实数x,y满足条件22(3)(2)110x yx y⎧-+-≤⎨--≥⎩,则2yzx=-的最小值为()A.32+ B.22+ C.34D.43【答案】C【解析】试题分析:如下图可行区域为上图中的靠近x轴一侧的半圆,目标函数22y yzx x-==--,所表示在可行区域取一点到点(2,0)连线的斜率的最小值,可知过点(2,0)作半圆的切线,切线的斜率2yzx=-的最小值,设切线方程为y=k(x-2),则A到切线的距离为1,故223141kkk-=⇒=+.考点:1.线性规划;2.直线与圆的位置关系.8.若在区间[0,2]中随机地取两个数,则这两个数中较大的数大于12的概率是( )(A)916(B)34(C)1516(D)1532【解析】试题分析:设这两个数为:,x y,则02 02xy≤≤⎧⎨≤≤⎩.,作出以上不等式组表示的区域,由几何概型选C.考点:1、几何概型;2、不等式组表示的区域.第II卷(非选择题)请点击修改第II卷的文字说明评卷人得分二、填空题(题型注释)9.若实数x,y满足线性约束条件3122x yx y x+≤⎧⎪⎨≤≤⎪⎩,则z=2x y+的最大值为________.【答案】5.【解析】试题分析:作出不等式组3122x yx y x+≤⎧⎪⎨≤≤⎪⎩表示的平面区域,即可行域,则可知直线03=-+yx与直线xy21=的交点)1,2(M,作直线l:02=+yx,平移直线l,可知当2=x,1=y时,5122max=+⋅=z.考点:线性规划.10.已知变量,x y满足约束条件23110,480,20,x yx yx y+-≤⎧⎪+-≥⎨⎪-+≥⎩若目标函数()0z x ay a=->的最大值为1,则a=.【答案】3【解析】试题分析:约束条件所满足的区域如图所示,目标函数过B(4,1)点是取得最大值,所以141a=-⨯,所以3a=.考点:线性规划.11.设z=kx+y,其中实数x,y满足20240240x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩若z的最大值为12,则实数k= .【答案】2作出可行域(如图),其中A(4,4),B(0,2),C(2,0)过原点作出直线kx+y=0k=0时,y=0,目标函数z=y 在点A 处取得最大值4,与题意不符 ②102k <-≤即102k -≤<时,直线kx+y=0即y=-kx 经过一、三象限,平移直线y=-kx 可知,目标函数z=kx+y 在点A 处取得最大值,即,此时k=2与102k -≤<不符; ③-k>12即k<-12时,直线kx+y=0即y=-kx 经过一、三象限,平移直线y=-kx 可知,目标函数z=kx+y 在点B 处取得最大值,即max 022z =+=,此式不成立④-k<0即k>0时,直线kx+y=0即y=-kx 经过二、四象限,平移直线y=-kx 可知,目标函数z=kx+y 在点A 处取得最大值,即max 4412z k =+=,此时k=2与k>0相符,所以k=212.点(,)M x y 0333x y x y ⎧≤≤⎪≤⎨⎪≤⎩Ω内的一动点,且不等式20x y m -+≥总成立,则m 的取值范围是________________.【答案】3m ≥ 【解析】试题分析:将不等式化为2m y x ≥-,只需求出2y x -的最大值即可,令2z y x =-,就是满足不等式0333x y x y⎧≤≤⎪≤⎨⎪≤⎩的最大值,由简单的线性规划问题解法,可知在()0,3处z取最大值3,则m 取值范围是3m ≥.考点:简单的线性规划和转化思想.13.设变量x ,y 满足|3|2,43:y x z x y x x y -=⎪⎩⎪⎨⎧-≥≤+≥则的最大值为.【解析】 试题分析:这是如图可行域,表示可行域内的点到直线03=-y x 的距离的2倍,很显然点A 到直线的距离最大,点()22,-A ,将其代入点到直线的距离公式得到考点:1.线性规划;2.点到直线的距离公式.14.已知实数x ,y 满足6003x y x y x ≥⎧⎪≥⎨⎪≤⎩-+,+,,若z =ax +y 的最大值为3a +9,最小值为3a -3,则实数a 的取值范围为__________. 【答案】[-1,1]【解析】作出可行域如图中阴影部分所示,即-1≤a≤1.15.设实数,x y满足,102,1,x yy xx≤⎧⎪≤-⎨⎪≥⎩向量2,x y m=-()a,1,1=-()b.若//a b,则实数m的最大值为.【答案】6;【解析】试题分析:因为//a br r,所以202x y m m y x-+=⇒=-,故根据线性规划的知识画出可行域如图,则目标函数在点(1,8)处取得最大值6.考点:向量平行线性规划16.已知点(3,3)A,O为坐标原点,点(,)P x y满足30320x yx yy⎧-≤⎪⎪-+≥⎨⎪≥⎪⎩,则||OA OPZOA⋅=u u u r u u u ru u u r的最大值是【答案】3【解析】试题分析:作出可行域如图,则||||OA OPOP cos AOPOA⋅∠u u u r u u u ru u u r=,又AOP∠是,OA OPu u u r u u u r的夹角, ∴目标函数OA OPZ⋅=u u u r u u u ru u u r表示OPuuu r在OAu u u r上的投影,过P 作OA u u u r的垂线PH ,垂足为H ,时,OP uuu r 在OA u u u r 上的投影OH 最大,此∴Z =u u u ru u u r考点:简单线性规划的应用,平面向量的数量积,平面向量的投影. 17.若实数x 、y 满足()222x y x y +=+,则x y +的最大值是_________. 【答案】4【解析】试题分析:将()222x y x y +=+变形为22(1)(1)2x y -+-=,表示圆心为(1,1),半令z x y =+,即0x y z +-=。
由图像分析可知圆心到直线0x y z +-=,解得04z ≤≤,所以x y +的最大值是4。
考点:1线性规划、数形结合思想;2点到线的距离;18.已知O 为坐标原点,2(A ,)1,x P (,)y 满足⎪⎩⎪⎨⎧≥-≤+≤+-012553034x y x y x ,则【解析】,设y x z +=2,如图:做出可行域当目标函数平移到C点取得最大值,⎩⎨⎧=-+=+-255334yxyx解得⎩⎨⎧==25yx,()25,C,代入目标函数12252max=+⨯=z,AOPOP∠⋅cos的最大值为5512.考点:1.向量的数量积的坐标表示;2.线性规划.19.已知实数x,y满足222242(1)(1),(0)y xx yyx y r r≤⎧⎪≤⎪⎨≥⎪⎪>⎩,+,-,++-=则r的最小值为________.【答案】2【解析】作出约束条件242y xx yy≤⎧⎪≤⎨⎪≥⎩,+,-,表示的可行域,如图中的三角形,三角形内(包括边)到圆心的最短距离即为r的值,所以r的最小值为圆心到直线y=x 的距离,所以r的最小值为2.20.已知P(x,y)满足0102xx y≤≤⎧⎨≤+≤⎩则点Q(x+y,y)构成的图形的面积为_____.【答案】2【解析】令x+y=u,y=v,则点Q(u,v)满足0102u vu≤-≤⎧⎨≤≤⎩,在uOv平面内画出点Q(u,v)所构成的平面区域如图,易得其面积为2.21.已知实数x,y满足约束条件333x yyx+⎧⎪⎨⎪⎩≥≤≤,,,则225z x y=--的最大值为.【答案】12【解析】试题分析:解线性规划问题,不仅要正确确定可行域,本题是直角三角形,((0,3),(3,0),(3,3))ABC A B C及其内部,而且要挖出目标函数的几何意义,本题中22x y+可理解为坐标原点到可行域中点的距离的平方.要求目标函数最大值,就是求22x y+的最小值,即坐标原点到直线3x y+=的距离的平方,为2315()22-=.考点:线性规划求最值22.曲线y=sin xx在点M(π,0)处的切线与两坐标轴围成的三角形区域为D(包含三角形内部与边界).若点P(x,y)是区域D内的任意一点,则x+4y的最大值为.【答案】4【解析】试题分析:sin xyx=Q,2cos sinx x xyx-'∴=,2cos sin1|xyππππππ=-'==-,所以曲sin xyx=在点(),0Mπ处的切线程为:()1y xππ=--,即:0x yππ+-=,它与两坐标轴所围成的三角形区域如下图所示:令4z x y =+,将其变形为144z y x =-+ ,当z 变化时,它表示一组斜率为14-,在y 轴上的截距为4z的平行直线,并且该截距越在,z 就越大,由图可知,当直线经过()0,1A 时,截距最大,所以max z =0414+⨯=,故答案为:4.考点:1、导数的几何意义;2、求导公式;3、线必规划.23.已知实数x ,y 满足302500x y x y y +-+-⎧⎪⎨⎪⎩≥≤≥,则()221z x y =-+的最小值是 . 【答案】2 【解析】试题分析:线性不等式组表示的可行域如图:300(3,0)x y y A +-==⎧⇒⎨⎩,250(5,0)0x y B y +-=⎧⇒⎨=⎩,30250(1,2)x y x y C +-=+-=⎧⇒⎨⎩。