求线性目标函数的最值
线性规划的常见题型

线性规划的常见题型一、基础能力【一】已知变量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 =________.。
求线性目标函数在线性约束条件下的最大值或最小值问题

的点(x,y)所形成区域的面积为( B. 2π D.π
)
A.4π C. 3π 2
共 57 页
10
解析:不等式 f(x)+ f(y)≤0 可转化为(x-1)2+ (y-1)2≤2,不 等式 f(x)- f(y)≥0 可转化为(x- y)(x+ y-2)≥0.于是点(x, y)所形成 1 的区域为两个 圆面,而圆面积是 2π. 4
共 57 页
13
解析:设对甲项目投资 x 万元,对乙项目投资 y 万元,获得 总利润为 z 万元,则 z= 0.4x+ 0.6y,且
x+ y≤60, x≥2y, 3 x≥5, y≥5,
作出不等式组表示的平面区域,
共 57 页
14
如图所示,作直线l0:0.4x+0.6y=0,并将l0向 上 平 移 , 过 点 时 z 取 得 最 大 值 , 即 zmax = 0.4×24+0.6×36=31.2(万元).故选B.
点评: (1)用图解法解决线性规划问题时,分析 题目的已知条件找出约束条件和目标函数是关 键,可先将题目中的量分类、列出表格,理清 头绪,然后列出不等式组(方程组)寻求约束条件, 并就题目所述找到目标函数. (2) 可行域可以是封闭的多边形,也可以是一侧 开放的无限大的平面区域. 如果可行域是一个多边形,那么一般在其顶点 处使目标函数取得最大值或最小值,最优解一 般就是多边形的某个顶点. 特别地,当表示线性目标函数的直线与可行域 5 共 57 页 的某条边平行时 (k = ki) ,其最优解可能有无数
共 57 页
15
答案:B
x+y≥0, 5. (全国卷Ⅰ) 若 x 、 y 满足约束条件x-y+3≥0, 0≤x≤3,
决策分析的定量方法

决策分析的定量方法定量决策方法是利用数学模型进行优选决策方案的决策方法。
根据决策条件的确定性划分,定量决策方法一般分为确定型决策方法、风险型决策方法和不确定型决策方法三类。
1.确定型决策方法:确定型决策是指在稳定可控条件下进行决策,只要满足数学模型的前提条件,模型就能给出特定的结果。
(1)线性规划法线性规划法是在线性等式或不等式的约束条件下,求解线性目标函数的最大值或最小值的方法。
(2)盈亏平衡点法2.风险型决策方法:风险型决策也叫统计型决策、随机型决策,是指已知决策方案所需的条件,但每种方案的执行都有可能出现不同后果,多种后果的出现有一定的概率,即存在着“风险”。
(1)期望损益决策法期望损益决策法是通过计算各方案的期望损益值,并以此为依据,选择收益最大或者损失最小的方案作为最佳评价方案。
(2)决策树分析法决策树分析法是指将构成决策方案的有关因素以树状图形的方式表现出来,并据以分析和选择决策方案的一种系统分析法。
适用于分析比较复杂的问题。
3.不确定型决策方法:不确定型决策是指在决策所面临的市场状态难以确定而且各种市场状态发生的概率也无法预测的条件下所做出的决策。
定性决策方法也称主观决策法,是直接利用人们的知识、智慧和经验,根据已掌握的有关资料对决策的内容进行分析和研究,对决策的方案进行评价和选优。
分为头脑风暴法、德尔菲法、名义小组技术、哥顿法。
1、头脑风暴法:通过有关专家之间的信息交流,引起思维共振,形成创造性思维。
参与者在完全不受约束的条件下,敞开思路,畅所欲言。
2、德尔菲法:以匿名方式通过几轮函询征求专家的意见,预测组织小组对每一轮的意见进行汇总整理后,作为参考再发给各专家,供他们分析判断,以提出新的结论。
3、名义小组技术:以一个小组的名义来进行集体决策,而并不是实质意义上的小组讨论,要求每个与会者把自己的观点贡献出来,其特点是背靠背,独立思考。
4、哥顿法:又称提喻法。
首先由会议主持人把决策问题向会议成员做笼统的介绍,其次由会议成员海阔天空地讨论解决方案;当会议进行到适当时机时,决策者将决策的具体问题展示给会议成员,使会议成员的讨论进一步深化,最后由决策者吸收讨论结果,进行决策。
线性目标函数的最值

线性目标函数的最值
在线性规划中,我们通常会遇到线性目标函数的最值问题。
线性目标函数是指由线性项组成的目标函数,其中每个变量的系数都是常数。
最值问题要求找出使目标函数取得最大值或最小值的变量取值。
在解决线性目标函数的最值问题时,我们可以使用多种方法。
其中一种常用的方法是图形法。
首先,我们将目标函数表示为一个以变量为自变量的直线方程。
然后,我们将所有约束条件表示为线性不等式,并将它们绘制在一个二维坐标系中。
通过观察约束条件和目标函数在图中的关系,我们可以确定目标函数取得最大值或最小值的范围。
另一种解决线性目标函数最值问题的常用方法是单纯形法。
这是一种基于可行解空间的迭代算法,通过不断迭代改善当前解的目标函数值,直到找到最优解。
单纯形法利用了线性规划解的几何特性,通过在可行解空间中移动,逐步接近最优解。
当线性目标函数的变量较多或约束条件较复杂时,我们还可以使用线性规划软件来求解最值问题。
这些软件能够自动解决包含数百个变量和约束条件的线性规划问题,并给出最优解。
线性目标函数的最值问题在实际中有着广泛的应用。
例如,在生产计划中,我们需要确定如何安排资源以最大化利润或最小化成本。
在运输领域,我们需要确定如何最优地分配货物以最小化运输成本。
在金融领域,我们需要确定如何最优地分配投资以最大化收益。
总之,线性目标函数的最值问题是线性规划中的核心问题之一。
通过图形法、单纯形法或线性规划软件,我们可以解决这类问题,并得出使目标函数取得最大值或最小值的变量取值。
这些方法在实际中有广泛的应用,能够帮助我们进行有效的决策和资源分配。
不等式与线性规划问题解析

基本不等式1. 若x >0,y >0,且x +y =18,则xy 的最大值是________.解析 由于x >0,y >0,则x +y ≥2xy ,所以xy ≤⎝⎛⎭⎪⎫x +y 22=81, 当且仅当x =y =9时,xy 取到最大值81.2. 已知t >0,则函数y =t 2-4t +1t的最小值为________.解析 ∵t >0,∴y =t 2-4t +1t =t +1t -4≥2-4=-2,且在t =1时取等号.3. 已知x >0,y >0,且2x +y =1,则1x +2y的最小值是_____________.解析 因为1x +2y =(2x +y )⎝⎛⎭⎫1x +2y =4+y x +4xy ≥4+2y x ·4x y =8,等号当且仅当y =12,x =14时成立. 4. (2012·浙江)若正数x ,y 满足x +3y =5xy ,则3x +4y 的最小值是( )A.245B.285C .5D .6解析 ∵x >0,y >0,由x +3y =5xy 得15⎝⎛⎭⎫1y +3x =1. ∴3x +4y =15(3x +4y )⎝⎛⎭⎫1y +3x =15⎝⎛⎭⎫3x y +4+9+12y x =135+15⎝⎛⎭⎫3x y +12y x ≥135+15×23x y ·12yx=5(当且仅当x =2y 时取等号), ∴3x +4y 的最小值为5.5. 圆x 2+y 2+2x -4y +1=0关于直线2ax -by +2=0 (a ,b ∈R )对称,则ab 的取值范围是( )A.⎝⎛⎦⎤-∞,14B.⎝⎛⎦⎤0,14C.⎝⎛⎭⎫-14,0D.⎝⎛⎭⎫-∞,14 解析 由题可知直线2ax -by +2=0过圆心(-1,2),故可得a +b =1,又因ab ≤⎝⎛⎭⎪⎫a +b 22=14 (a =b 时取等号).故ab 的取值范围是⎝⎛⎦⎤-∞,14.题型一 利用基本不等式证明简单不等式 例1 已知x >0,y >0,z >0.求证:⎝⎛⎭⎫y x +z x ⎝⎛⎭⎫x y +z y ⎝⎛⎭⎫x z +y z ≥8. 证.证明 ∵x >0,y >0,z >0,∴y x +z x ≥2yz x >0,x y +z y ≥2xz y >0,x z +y z ≥2xyz >0,∴⎝⎛⎭⎫y x +z x ⎝⎛⎭⎫x y +z y ⎝⎛⎭⎫x z +y z ≥8yz ·xz ·xy xyz =8. 当且仅当x =y =z 时等号成立.已知a >0,b >0,c >0,且a +b +c =1.求证:1a +1b +1c≥9.证明 ∵a >0,b >0,c >0,且a +b +c =1,∴1a +1b +1c =a +b +c a +a +b +c b +a +b +cc=3+b a +c a +a b +c b +a c +bc =3+⎝⎛⎭⎫b a +a b +⎝⎛⎭⎫c a +a c +⎝⎛⎭⎫c b +b c ≥3+2+2+2=9, 当且仅当a =b =c =13时,取等号.题型二 利用基本不等式求最值例2 (1)已知x >0,y >0,且2x +y =1,则1x +1y的最小值为________;(2)当x >0时,则f (x )=2xx 2+1的最大值为________. 解析 (1)∵x >0,y >0,且2x +y =1,∴1x +1y =2x +y x +2x +yy=3+y x +2x y ≥3+2 2.当且仅当y x =2xy时,取等号.(2)∵x >0,∴f (x )=2x x 2+1=2x +1x≤22=1,当且仅当x =1x ,即x =1时取等号.(1)已知x >0,y >0,x +2y +2xy =8,则x +2y 的最小值是( )A .3B .4C.92D.112(2)已知a >b >0,则a 2+16b (a -b )的最小值是________.解析 (1)依题意,得(x +1)(2y +1)=9,∴(x +1)+(2y +1)≥2(x +1)(2y +1)=6,即x +2y ≥4.当且仅当⎩⎪⎨⎪⎧ x +1=2y +1,x +2y +2xy =8,即⎩⎪⎨⎪⎧x =2,y =1时等号成立.∴x +2y 的最小值是4.(2)∵a >b >0,∴b (a -b )≤⎝ ⎛⎭⎪⎫b +a -b 22=a 24,当且仅当a =2b 时等号成立.∴a 2+16b (a -b )≥a 2+16a 24=a 2+64a 2≥2a 2·64a2=16,当且仅当a =22时等号成立. ∴当a =22,b =2时,a 2+16b (a -b )取得最小值16.题型三 基本不等式的实际应用1.(2010·惠州模拟)某商场中秋前30天月饼销售总量f (t )与时间t (0<t ≤30)的关系大致满足f (t )=t 2+10t +16,则该商场前t 天平均售出(如前10天的平均售出为f (10)10)的月饼最少为( )A .18B .27C .20D .16解析:平均销售量y =f (t )t =t 2+10t +16t =t +16t+10≥18.当且仅当t =16t,即t =4∈等号成立,即平均销售量的最小值为18.答案:A2.某公司租地建仓库,每月土地占用费y 1与仓库到车站的距离成反比,而每月库存货物的运费y 2与到车站的距离成正比,如果在距离车站10千米处建仓库,这两项费用y 1和y 2分别为2万元和8万元,那么,要使这两项费用之和最小,仓库应建在离车站________千米处.解析:设仓库建在离车站d 千米处,由已知y 1=2=k 110,得k 1=20,∴y 1=20d ,y 2=8=k 2·10,得k 2=45,∴y 2=45d ,∴y 1+y 2=20d +4d5≥220d ·4d 5=8,当且仅当20d =4d5,即d =5时,费用之和最小.(2011·北京)某车间分批生产某种产品,每批的生产准备费用为800元.若每批生产x 件,则平均仓储时间为x8天,且每件产品每天的仓储费用为1元.为使平均到每件产品的生产准备费用与仓储费用之和最小,每批应生产产品( )A .60件B .80件C .100件D .120件答案 B解析 设每件产品的平均费用为y 元,由题意得y =800x +x8≥2800x ·x8=20. 当且仅当800x =x8(x >0),即x =80时“=”成立,故选B.A 组 专项基础训练 (时间:35分钟,满分:57分)一、选择题(每小题5分,共20分)1. (2011·陕西)设0<a <b ,则下列不等式中正确的是( )A .a <b <ab <a +b2B .a <ab <a +b2<bC .a <ab <b <a +b2D.ab <a <a +b2<b答案 B解析 ∵0<a <b ,∴a <a +b2<b ,A 、C 错误;ab -a =a (b -a )>0,即ab >a ,D 错误,故选B. 2. (2012·福建)下列不等式一定成立的是( )A .lg ⎝⎛⎭⎫x 2+14>lg x (x >0) B .sin x +1sin x ≥2(x ≠k π,k ∈Z )C .x 2+1≥2|x |(x ∈R ) D.1x 2+1>1(x ∈R ) 答案 C解析 当x >0时,x 2+14≥2·x ·12=x ,所以lg ⎝⎛⎭⎫x 2+14≥lg x (x >0),故选项A 不正确; 而当x ≠k π,k ∈Z 时,sin x 的正负不定,故选项B 不正确; 由基本不等式可知,选项C 正确;当x =0时,有1x 2+1=1,故选项D 不正确.3. 设x ,y ∈R ,a >1,b >1,若a x =b y =3,a +b =23,则1x +1y的最大值为( )A .2B.32C .1D.12答案 C解析 由a x =b y =3,得:x =log a 3,y =log b 3,由a >1,b >1知x >0,y >0,1x +1y=log 3a+log 3b =log 3ab ≤log 3⎝⎛⎭⎪⎫a +b 22=1,当且仅当a =b =3时“=”成立,则1x +1y 的最大值为1.4. 已知0<x <1,则x (3-3x )取得最大值时x 的值为( )A.13B.12C.34D.23答案 B解析 ∵0<x <1,∴1-x >0.∴x (3-3x )=3x (1-x )≤3⎝⎛⎭⎪⎫x +1-x 22=34.当x =1-x ,即x =12时取等号.二、填空题(每小题5分,共15分)5. 已知x ,y ∈R +,且满足x 3+y 4=1,则xy 的最大值为________.答案 3解析 ∵x >0,y >0且1=x 3+y4≥2xy 12,∴xy ≤3.当且仅当x 3=y4时取等号. 6. (2011·湖南)设x ,y ∈R ,且xy ≠0,则⎝⎛⎭⎫x 2+1y 2·⎝⎛⎭⎫1x 2+4y 2的最小值为________. 答案 9解析 ⎝⎛⎭⎫x 2+1y 2⎝⎛⎭⎫1x 2+4y 2=5+1x 2y2+4x 2y 2 ≥5+21x 2y2·4x 2y 2=9,当且仅当x 2y 2=12时“=”成立.7. 某公司一年需购买某种货物200吨,平均分成若干次进行购买,每次购买的运费为2万元,一年的总存储费用数值(单位:万元)恰好为每次的购买吨数数值,要使一年的总运费与总存储费用之和最小,则每次购买该种货物的吨数是_______. 答案 20解析 设每次购买该种货物x 吨,则需要购买200x 次,则一年的总运费为200x ×2=400x ,一年的总存储费用为x ,所以一年的总运费与总存储费用为400x+x ≥2400x·x =40,当且仅当400x =x ,即x =20时等号成立,故要使一年的总运费与总存储费用之和最小,每次应购买该种货物20吨. 三、解答题(共22分)8. (10分)已知a >0,b >0,a +b =1,求证:(1)1a +1b +1ab ≥8; (2)⎝⎛⎭⎫1+1a ⎝⎛⎭⎫1+1b ≥9. 证明 (1)1a +1b +1ab =1a +1b +a +b ab=2⎝⎛⎭⎫1a +1b ,∵a +b =1,a >0,b >0,∴1a +1b =a +b a +a +b b =2+a b +b a ≥2+2=4, ∴1a +1b +1ab ≥8(当且仅当a =b =12时等号成立). (2)方法一 ∵a >0,b >0,a +b =1,∴1+1a =1+a +b a =2+ba ,同理,1+1b =2+a b,∴⎝⎛⎭⎫1+1a ⎝⎛⎭⎫1+1b =⎝⎛⎭⎫2+b a ⎝⎛⎭⎫2+ab =5+2⎝⎛⎭⎫b a +a b ≥5+4=9.∴⎝⎛⎭⎫1+1a ⎝⎛⎭⎫1+1b ≥9(当且仅当a =b =12时等号成立). 方法二 ⎝⎛⎭⎫1+1a ⎝⎛⎭⎫1+1b =1+1a +1b +1ab . 由(1)知,1a +1b +1ab≥8,故⎝⎛⎭⎫1+1a ⎝⎛⎭⎫1+1b =1+1a +1b +1ab≥9. B 组 专项能力提升 (时间:25分钟,满分:43分)一、选择题(每小题5分,共15分)1. 不等式a 2+b 2≥2|ab |成立时,实数a ,b 一定是( )A .正数B .非负数C .实数D .不存在答案 C解析 原不等式可变形为a 2+b 2-2|ab |=|a |2+|b |2-2|ab |=(|a |-|b |)2≥0,对任意实数都成立.2. 如果0<a <b <1,P =log 12a +b 2,Q =12(log 12a +log 12b ),M =12log 12(a +b ),那么P ,Q ,M 的大小顺序是( )A .P >Q >MB .Q >P >MC .Q >M >PD .M >Q >P答案 B解析 因为P =log 12a +b 2,Q =12(log 12a +log 12b ),M =12log 12(a +b ),所以只需比较a +b 2,ab ,a +b 的大小,显然a +b 2>ab .又因为a +b2<a +b (因为a +b >(a +b )24,也就是a +b4<1),所以a +b >a +b2>ab ,而对数函数当底数大于0且小于1时为减函数,故Q >P >M .3. 函数y =log a (x +3)-1 (a >0,且a ≠1)的图象恒过定点A ,若点A 在直线mx +ny +1=0上,其中m ,n 均大于0,则1m +2n 的最小值为( )A .2B .4C .8D .16答案 C解析 点A (-2,-1),所以2m +n =1.所以1m +2n =(2m +n )⎝⎛⎭⎫1m +2n =4+n m +4m n ≥8,当且仅当n =2m ,即m =14,n =12时等号成立.二、填空题(每小题5分,共15分)4. 若正实数x ,y 满足2x +y +6=xy ,则xy 的最小值是________.答案 18解析 由x >0,y >0,2x +y +6=xy ,得xy ≥22xy +6(当且仅当2x =y 时,取“=”), 即(xy )2-22xy -6≥0,∴(xy -32)·(xy +2)≥0. 又∵xy >0,∴xy ≥32,即xy ≥18.∴xy 的最小值为18.5. 已知m 、n 、s 、t ∈R +,m +n =2,m s +n t =9,其中m 、n 是常数,且s +t 的最小值是49,满足条件的点(m ,n )是圆(x -2)2+(y -2)2=4中一弦的中点,则此弦所在的直线方程为__________.解析 因(s +t )⎝⎛⎭⎫m s +n t =m +n +tm s +snt ≥m +n +2mn ,所以m +n +2mn =4, 从而mn =1,得m =n =1,即点(1,1),而已知圆的圆心为(2,2),所求弦的斜率为-1, 从而此弦的方程为x +y -2=0.6.已知关于x 的不等式2x +2x -a≥7在x ∈(a ,+∞)上恒成立,则实数a 的最小值为________.解析:因为x >a ,所以2x +2x -a =2(x -a )+2x -a +2a ≥2 2(x -a )·2x -a+2a =2a+4,即2a +4≥7,所以a ≥32,即a 的最小值为32.线性规划【母题一】已知变量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]求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-abx+z b ,通过求直线的截距zb的最值,间接求出z 的最值. 【解析】画出不等式组⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,表示的平面区域如图中阴影部分所示,由目标函数z =2x +3y 得y =-23x +z 3,平移直线y =-23x 知在点B 处目标函数取到最小值,解方程组⎩⎪⎨⎪⎧ x +y =3,2x -y =3,得⎩⎪⎨⎪⎧x =2,y =1,所以B (2,1),z min =2×2+3×1=7,在点A 处目标函数取到最大值,解方程组⎩⎪⎨⎪⎧ x -y =-1,2x -y =3,得⎩⎪⎨⎪⎧x =4,y =5,所以A (4,5),z max =2×4+3×5=23.【答案】A【母题二】变量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)由约束条件⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,作出(x ,y )的可行域如图所示.由⎩⎪⎨⎪⎧ x =1,3x +5y -25=0,解得A ⎝⎛⎭⎫1,225.由⎩⎪⎨⎪⎧x =1,x -4y +3=0,解得C (1,1).由⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0,解得B (5,2). ∵z =y2x -1=y -0x -12×12∴z 的值即是可行域中的点与⎝⎛⎭⎫12,0连线的斜率,观察图形可知z min =2-05-12×12=29. (2)z =x 2+y 2的几何意义是可行域上的点到原点O 的距离的平方. 结合图形可知,可行域上的点到原点的距离中, d min =|OC |=2,d max =|OB |=29.∴2≤z ≤29.(3)z =x 2+y 2+6x -4y +13=(x +3)2+(y -2)2的几何意义是: 可行域上的点到点(-3,2)的距离的平方. 结合图形可知,可行域上的点到(-3,2)的距离中, d min =1-(-3)=4,d max =(-3-5)2+(2-2)2=8 ∴16≤z ≤64.1.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义.2.常见的目标函数有: (1)截距型:形如z =ax +by .求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-a b x +zb ,通过求直线的截距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.(2014·新课标全国Ⅱ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0,x -3y +1≤0,3x -y -5≥0,则z =2x -y 的最大值为( )A .10B .8C .3D .2【解析】作出可行域如图中阴影部分所示,由z =2x -y 得y =2x -z ,作出直线y =2x ,平移使之经过可行域,观察可知,当直线经过点A (5,2)时,对应的z 值最大.故z max =2×5-2=8. 【答案】B3.(2013·高考陕西卷)若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( )A .-6B .-2C .0D .2【解析】如图,曲线y =|x |与y =2所围成的封闭区域如图中阴影部分,令z =2x -y ,则y =2x -z ,作直线y =2x ,在封闭区域内平行移动直线y =2x ,当经过点(-2,2)时,z 取得最小值,此时z =2×(-2)-2=-6.【答案】A角度二:求非线性目标的最值4.(2013·高考山东卷)在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM 斜率的最小值为( )A .2B .1C .-13D .-12【解析】已知的不等式组表示的平面区域如图中阴影所示,显然当点M 与点A 重合时直线OM 的斜率最小,由直线方程x +2y -1=0和3x +y -8=0,解得A (3,-1),故OM 斜率的最小值为-13.【解析】C5.已知实数x ,y 满足⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y ,则z =2x +y -1x -1的取值范围 . 【解】由不等式组画出可行域如图中阴影部分所示,目标函数z =2x +y -1x -1=2+y +1x -1的取值范围可转化为点(x ,y )与(1,-1)所在直线的斜率加上2的取值范围,由图形知,A 点坐标为(2,1),则点(1,-1)与(2,1)所在直线的斜率为22+2,点(0,0)与(1,-1)所在直线的斜率为-1,所以z 的取值范围为(-∞,1]∪[22+4,+∞).【答案】(-∞,1]∪[22+4,+∞)6.(2015·郑州质检)设实数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]【解析】如图所示,不等式组表示的平面区域是△ABC 的内部(含边界),x 2+y 2表示的是此区域内的点(x ,y )到原点距离的平方.从图中可知最短距离为原点到直线BC 的距离,其值为1;最远的距离为AO ,其值为2,故x 2+y 2的取值范围是[1,4].【答案】B7.(2013·高考北京卷)设D 为不等式组⎩⎪⎨⎪⎧x ≥0,2x -y ≤0,x +y -3≤0所表示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为________.【解析】作出可行域,如图中阴影部分所示,则根据图形可知,点B (1,0)到直线2x -y =0的距离最小,d =|2×1-0|22+1=255,故最小距离为255.【答案】255角度三:求线性规划中的参数 9.若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是( )A .73B .37C .43D .34【解析】不等式组表示的平面区域如图所示.由于直线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.【解析】A10.(2014·高考北京卷)若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k的值为( )A .2B .-2C .12D .-12【解析】D作出线性约束条件⎩⎨⎧x +y -2≥0,kx -y +2≥0,y ≥0的可行域.当k >0时,如图①所示,此时可行域为y 轴上方、直线x +y -2=0的右上方、直线kx -y +2=0的右下方的区域,显然此时z =y -x 无最小值.当k <-1时,z =y -x 取得最小值2;当k =-1时,z =y -x 取得最小值-2,均不符合题意.当-1<k <0时,如图②所示,此时可行域为点A (2,0),B ⎝⎛⎭⎫-2k ,0,C (0,2)所围成的三角形区域,当直线z =y -x 经过点B ⎝⎛⎭⎫-2k ,0时,有最小值,即-⎝⎛⎭⎫-2k =-4⇒k =-12.【答案】D11.(2014·高考安徽卷)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或-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.法二:目标函数z=y-ax可化为y=ax+z,令l0:y=ax,平移l0,则当l0∥AB或l0∥AC 时符合题意,故a=-1或a=2.【答案】D。
线性规划最值问题

线性规划最值问题什么是线性规划线性规划是一种数学优化方法,用于解决一类最值问题。
在线性规划中,我们试图找到一组变量的值,使得目标函数取得最大(或最小)值,同时满足一组线性等式或不等式约束条件。
线性规划问题的一般形式线性规划问题可以用下列一般形式来表示:$$\max (或 \min) c^T x$$$$s.t.\quad Ax \leq b$$其中,$x$是变量向量,$c$是目标函数系数向量,$A$是约束条件系数矩阵,$b$是约束条件右侧常数向量。
求解线性规划最值问题的步骤求解线性规划最值问题的一般步骤如下:1. 确定目标函数:根据问题要求确定目标函数的系数向量$c$和优化目标(最大化或最小化)。
2. 设置约束条件:根据问题要求确定约束条件的系数矩阵$A$和右侧常数向量$b$。
3. 求解最值:应用线性规划算法,求解线性规划问题,找到使目标函数取得最大(或最小)值的变量向量$x$。
4. 解释结果:将最值代入目标函数,得到最终的最值结果,并解释其含义。
线性规划最值问题的应用线性规划最值问题在实际应用中具有广泛的应用,例如:- 产品混合问题:决定不同产品的生产数量,以最大化收益或最小化成本。
- 运输问题:确定不同货物在不同运输路线上的分配方案,以最小化运输成本。
- 资源分配问题:决定资源的最优分配,以最大化效益或实现平衡。
总结线性规划最值问题是一种在实际应用中常见的问题求解方法。
通过确定目标函数和约束条件,并应用线性规划算法,我们可以找到使目标函数取得最大(或最小)值的变量向量。
该方法可以应用于多个领域,帮助优化决策和资源分配。
不等式与线性规划问题试题

基本不等式1. 若x >0,y >0,且x +y =18,则xy 的最大值是________. 2. 已知t >0,则函数y =t 2-4t +1t的最小值为________.3. 已知x >0,y >0,且2x +y =1,则1x +2y 的最小值是_____________.4. (2012·浙江)若正数x ,y 满足x +3y =5xy ,则3x +4y 的最小值是( )A.245B.285C .5D .65. 圆x 2+y 2+2x -4y +1=0关于直线2ax -by +2=0 (a ,b ∈R )对称,则ab 的取值范围是( )A.⎝⎛⎦⎤-∞,14B.⎝⎛⎦⎤0,14C.⎝⎛⎭⎫-14,0D.⎝⎛⎭⎫-∞,14题型一 利用基本不等式证明简单不等式例1已知x >0,y >0,z >0.求证:⎝⎛⎭⎫y x +z x ⎝⎛⎭⎫x y +z y ⎝⎛⎭⎫x z +y z ≥8.已知a >0,b >0,c >0,且a +b +c =1.求证:1a +1b +1c ≥9.题型二 利用基本不等式求最值例2(1)已知x >0,y >0,且2x +y =1,则1x +1y的最小值为________;(2)当x >0时,则f (x )=2xx 2+1的最大值为________. (1)已知x >0,y >0,x +2y +2xy =8,则x +2y 的最小值是( )A .3B .4C.92D.112题型三 基本不等式的实际应用1.(2010·惠州模拟)某商场中秋前30天月饼销售总量f (t )与时间t (0<t ≤30)的关系大致满足f (t )=t 2+10t +16,则该商场前t 天平均售出(如前10天的平均售出为f (10)10)的月饼最少为( )A.18 B.27 C.20 D.162.某公司租地建仓库,每月土地占用费y1与仓库到车站的距离成反比,而每月库存货物的运费y2与到车站的距离成正比,如果在距离车站10千米处建仓库,这两项费用y1和y2分别为2万元和8万元,那么,要使这两项费用之和最小,仓库应建在离车站________千米处.(2011·北京)某车间分批生产某种产品,每批的生产准备费用为800元.若每批生产x件,则平均仓储时间为x8天,且每件产品每天的仓储费用为1元.为使平均到每件产品的生产准备费用与仓储费用之和最小,每批应生产产品()A.60件B.80件C.100件D.120件A组专项基础训练(时间:35分钟,满分:57分)一、选择题(每小题5分,共20分)1. (2011·陕西)设0<a <b ,则下列不等式中正确的是( )A .a <b <ab <a +b 2B .a <ab <a +b 2<bC .a <ab <b <a +b2D.ab <a <a +b2<b2. (2012·福建)下列不等式一定成立的是( )A .lg ⎝⎛⎭⎫x 2+14>lg x (x >0)B .sin x +1sin x ≥2(x ≠k π,k ∈Z )C .x 2+1≥2|x |(x ∈R ) D.1x 2+1>1(x ∈R )3. 设x ,y ∈R ,a >1,b >1,若a x =b y =3,a +b =23,则1x +1y 的最大值为( ) 4. 已知0<x <1,则x (3-3x )取得最大值时x 的值为( )A.13B.12C.34D.23二、填空题(每小题5分,共15分)5. 已知x ,y ∈R +,且满足x 3+y 4=1,则xy 的最大值为________.6. (2011·湖南)设x ,y ∈R ,且xy ≠0,则⎝⎛⎭⎫x 2+1y 2·⎝⎛⎭⎫1x 2+4y 2的最小值为________. .7. 某公司一年需购买某种货物200吨,平均分成若干次进行购买,每次购买的运费为2万元,一年的总存储费用数值(单位:万元)恰好为每次的购买吨数数值,要使一年的总运费与总存储费用之和最小,则每次购买该种货物的吨数是_______. .三、解答题(共22分)8. (10分)已知a >0,b >0,a +b =1,求证:(1)1a +1b +1ab≥8;(2)⎝⎛⎭⎫1+1a ⎝⎛⎭⎫1+1b ≥9.B 组 专项能力提升 (时间:25分钟,满分:43分)一、选择题(每小题5分,共15分)1. 不等式a 2+b 2≥2|ab |成立时,实数a ,b 一定是( )A .正数B .非负数C .实数D .不存在2. 如果0<a <b <1,P =log 12a +b 2,Q =12(log 12a +log 12b ),M =12log 12(a +b ),那么P ,Q ,M 的大小顺序是( )A .P >Q >MB .Q >P >MC .Q >M >PD .M >Q >P3. 函数y =log a (x +3)-1 (a >0,且a ≠1)的图象恒过定点A ,若点A 在直线mx +ny +1=0上,其中m ,n 均大于0,则1m +2n 的最小值为( )A .2B .4C .8D .16二、填空题(每小题5分,共15分)4. 若正实数x ,y 满足2x +y +6=xy ,则xy 的最小值是________.5. 已知m 、n 、s 、t ∈R +,m +n =2,m s +n t =9,其中m 、n 是常数,且s +t 的最小值是49,满足条件的点(m ,n )是圆(x -2)2+(y -2)2=4中一弦的中点,则此弦所在的直线方程为__________.6.已知关于x 的不等式2x +2x -a≥7在x ∈(a ,+∞)上恒成立,则实数a 的最小值为________.线性规划【母题一】已知变量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 +zb ,通过求直线的截距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.(2014·新课标全国Ⅱ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0,x -3y +1≤0,3x -y -5≥0,则z =2x -y 的最大值为( )A .10B .8C .3D .23.(2013·高考陕西卷)若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( )A .-6B .-2C .0D .2角度二:求非线性目标的最值4.(2013·高考山东卷)在平面直角坐标系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.(2015·郑州质检)设实数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.(2013·高考北京卷)设D 为不等式组⎩⎪⎨⎪⎧x ≥0,2x -y ≤0,x +y -3≤0所表示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为________.角度三:求线性规划中的参数 9.若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是( )A .73B .37C .43D .3410.(2014·高考北京卷)若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k的值为( )A .2B .-2C .12D .-1211.(2014·高考安徽卷)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或-1。
线性规划求最值

线性规划求最值线性规划(Linear Programming)是一种优化问题的数学方法,通过建立线性模型来求解最大或最小值。
线性规划的目标是在给定的限制条件下,找到一个最优解,使得目标函数取得最大(或最小)值。
线性规划的数学模型可以表示为:目标函数:max(min)Z = c₁x₁ + c₂x₂ + … + cₙxₙ约束条件:a₁₁x₁ + a₁₂x₂ + … + a₁ₙxₙ ≤ b₁a₂₁x₁ + a₂₂x₂ + … + a₂ₙxₙ ≤ b₂…aₙ₁x₁ + aₙ₂x₂ + … + aₙₙxₙ ≤ bₙ其中x₁, x₂, …, xₙ为决策变量,c₁, c₂, …, cₙ为目标函数的系数,a₁₁, a₁₂, …, a₈ₙ为约束条件中的系数,b₁, b₂, …,bₙ为约束条件的常数。
解线性规划问题的过程可以分为以下几个步骤:1. 建立数学模型:根据实际问题,确定目标函数以及约束条件。
2. 线性规划的几何表示:将目标函数和约束条件用图形表示,目标函数是一个线性函数,而约束条件则是一组线性不等式。
3. 求解可行解:通过图形方法,找到目标函数与所有约束条件的交点,得到一组可行解。
4. 求解最优解:在可行解中,通过计算目标函数在每个可行解点的函数值,找到使目标函数取得最大(或最小)值的可行解,即为最优解。
5. 检验最优解的可行性:将最优解代入到原始线性规划问题中,检验是否满足所有约束条件。
如果不满足,则需要重新调整模型。
线性规划在实际应用中广泛使用,例如生产计划、资源分配、运输调度等领域。
通过线性规划,可以有效地进行决策,并找到最优解,提高效率,节约资源。
然而,线性规划也有一些局限性,如对问题的要求较高,不能解决非线性的问题等。
总之,线性规划是一种数学方法,通过建立线性模型,在给定的约束条件下求解最大或最小值,可以在各种实际问题中应用,并得到最优解。
通过线性规划,可以优化决策,提高效率,实现最大化利益。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
求线性目标函数的最值
1.设x ,y 满足约束条件⎩⎪⎨⎪⎧ 2x -y +1≥0,x -2y -1≤0,
x ≤1,则z =2x +3y -5的最小值为________.
解析:画出不等式组表示的平面区域如图中阴影部分所示.由题
意可知,当直线y =-23x +53+z 3
过点A 时,z 取得最小值,联立⎩⎪⎨⎪⎧
2x -y +1=0,x -2y -1=0,解得A (-1,-1),即z min =2×(-1)+3×(-1)-5=-10.
答案:-10
求非线性目标函数的最值
2.已知实数x ,y 满足⎩⎪⎨⎪⎧ x -2y +4≥0,2x +y -2≥0,
3x -y -3≤0,则x 2+y 2的取值范围是________.
解析:根据已知的不等式组画出可行域,如图阴影部分所示,则
(x ,y )为阴影区域内的动点.d =x 2+y 2可以看做坐标原点O 与可行
域内的点(x ,y )之间的距离.数形结合,知d 的最大值是OA 的长,d
的最小值是点O 到直线2x +y -2=0的距离.由⎩⎪⎨⎪⎧
x -2y +4=0,3x -y -3=0可得A (2,3),
所以d max =22+32=13,d min =|-2|22+12=25
. 所以d 2的最小值为45
,最大值为13. 所以x 2+y 2的取值范围是⎣⎡⎦
⎤45,13. 答案:⎣⎡⎦
⎤45,13
线性规划中的参数问题
3.已知x ,y 满足⎩⎪⎨⎪⎧ x ≥2,x +y ≤4,
2x -y -m ≤0.
若目标函数z =3x +y 的最大值为10,则z 的最小
值为________.
解析:画出不等式组表示的区域,如图中阴影部分所示,作
直线l :3x +y =0,平移l ,从而可知经过C 点时z 取到最大值,
由⎩⎪⎨⎪⎧ 3x +y =10,x +y =4,解得⎩⎪⎨⎪⎧
x =3,y =1, ∴2×3-1-m =0,m =5.
由图知,平移l 经过B 点时,z 最小,
∴当x =2,y =2×2-5=-1时,z 最小,z min =3×2-1=5.
答案:5
[通法在握]
1.求目标函数的最值3步骤
(1)作图——画出约束条件所确定的平面区域和目标函数所表示的平行直线系中过原点的那一条直线;
(2)平移——将l 平行移动,以确定最优解的对应点的位置;
(3)求值——解方程组求出对应点坐标(即最优解),代入目标函数,即可求出最值.
2.常见的3类目标函数
(1)截距型:形如z =ax +by .
求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-a b x +z b
,在通过求直线的截距z b 的最值间接求出z 的最值时,要注意:当b >0时,截距z b 取最大值时,z 也取最大值;截距z b 取最小值时,z 也取最小值;当b <0时,截距z b 取最大值时,z 取最小值;截距z b 取最小值时,z 取最大值.
(2)距离型:形如z =(x -a )2+(y -b )2.
(3)斜率型:形如z =y -b x -a
. [提醒] 注意转化的等价性及几何意义.。