线性规划的几种类型与基本不等式
- 格式:doc
- 大小:291.00 KB
- 文档页数:4
第十章 线性规划与基本不等式1.利用线性规划求目标函数的最值【背一背基础知识】1. 二元一次不等式(组)表示的平面区域不等式 表示区域Ax +By +C >0 直线Ax +By +C =0某一侧的所有点组成的平面区域不包括边界直线 Ax +By +C≥0 包括边界直线不等式组各个不等式所表示平面区域的公共部分2. 二元一次不等式表示的平面区域的确定:对于二元一次不等式所表示的平面区域的确定,一般来说方法:是取不在直线上的点(x 0,y 0)作为测试点来进行判定,满足不等式的,则平面区域在测试点所在的直线的一侧,反之在直线的另一侧.(直线定界,点定区域)3. 线性规划中的基本概念名称 意义约束条件 由变量x ,y 组成的不等式(组)线性约束条件 由x ,y 的一次不等式(或方程)组成的不等式(组) 目标函数 关于x ,y 的函数解析式,如z =2x +3y 等 线性目标函数 关于x ,y 的一次解析式 可行解 满足线性约束条件的解(x ,y ) 可行域 所有可行解组成的集合最优解 使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题4.求目标函数的最值步骤:(1).作图—画出约束条件表示的平面区域;(2). 平移—利用线性平移的方法找点使目标函数取得最值;(3).求值—求出目标函数的最值. 【讲一讲基本技能】求目标函数最值对目标函数的处理主要有三种方法:(1)截距型by ax z +=:先令0=z ,作出0=+by ax 直线,在平面可行域中平移扫描。
(2)斜率型ax by z --=:用直尺以),(b a 为固定点,在可行域中旋转扫描。
(3)距离型c by y ax x z +-+-=2222:以),(b a 为固定点,像水波纹的形式四处扩散。
【典型例题】例1变量,x y 满足约束条件02200x y x y mx y +≥⎧⎪-+≥⎨⎪-≤⎩,若2zx y =-的最大值为2,则实数m 等于( )A .2-B .1-C .1D .2例2若变量x y ,满足约束条件111x y y x x +≥⎧⎪-≤⎨⎪≤⎩则2z x y =-的最小值为( )A 、1- B 、0 C 、1 D 、2 【练一练趁热打铁】1. 若变量x ,y 满足约束条件2204x y x y x +≤⎧⎪+≥⎨⎪≤⎩,则23z x y =+的最大值为( )A .10B .8C .5D .2 2. 已 x ,y 满足约束条件0401x y x y y -≥⎧⎪+-≤⎨⎪≥⎩,则y x z+-=2的最大值是( )(A )-1 (B )-2 (C )-5 (D )12.基本不等式【背一背基础知识】1. 基本不等式ab ≤a +b2①基本不等式成立的条件:a>0,b>0.②等号成立的条件:当且仅当a =b 时取等号.2. 几个重要的不等式①.ab b a 222≥+(a ,b ∈R );b a +a b ≥2(a ,b 同号).②.),(2)2(222R b a b a b a ab ∈+≤+≤ 3. 算术平均数与几何平均数设a>0,b>0,则a ,b 的算术平均数为a +b2,几何平均数为ab ,基本不等式可叙述为:两个正数的算术平均数不小于它们的几何平均数.4. 利用基本不等式求最值问题 :已知x>0,y>0,则: (1)如果积xy 是定值p ,那么当且仅当x =y 时,x +y 有最小值是2p .(简记:积定和最小). (2)如果和x +y 是定值p ,那么当且仅当x =y 时,xy 有最大值是42p .(简记:和定积最大) 【讲一讲基本技能】1.在应用基本不等式求最值时,要把握不等式成立的三个条件,就是“一正——各项均为正;二定——积或和为定值;三相等——等号能否取得”,若忽略了某个条件,就会出现错误.2.对于公式a +b≥2ab ,ab ≤2)(2b a +,要弄清它们的作用和使用条件及内在联系,两个公式也体现了ab 和a +b 的转化关系.3.运用公式解题时,既要掌握公式的正用,也要注意公式的逆用,例如a 2+b 2≥2a b 逆用就是ab ≤222b a +;a +b2≥ab (a ,b>0)逆用就是ab ≤2)(2b a +(a ,b>0)等.还要注意“添、拆项”技巧和公式等号成立的条件等. 【典型例题】例1. 若实数,a b 满足12ab a b +=,则ab 的最小值为( )A 、2 B 、2 C 、22 D 、4例2若直线1(0,0)x ya b a b+=>>过点(1,1),则a b +的最小值等于( )A .2B .3C .4D .5例3.若正数y x ,满足xy y x 53=+,则y x 43+的最小值是( )A .524 B .528 C .5 D .6【练一练趁热打铁】1. 设函数)0(112)(<-+=x xx x f 则)(x f ( ) A .有最大值 B .有最小值 C .是增函数 D .是减函数 2.若2x >,则12x x +-的最小值为_______ .3.已知a >0,b >0,且a +2b =1.则1a +1b 的最小值为________.【测一测,彰显自我】1. 已知点(-3,-1)和点(4,-6)在直线3x -2y -a =0的两侧,则a 的取值范围为( )A .(-24,7) B .(-7,24) C .),(),(∞+∞247-- D .),(),(∞+∞742-- 2.设变量xy ,满足约束条件: ,则32z x y =-+的最小值为( ) A .-2 B .-4 C .-6 D .-83.若实数b a ,满足22=+b a 则b a 39+的最小值是( ) A .18 B .6 C .23 D .2434.若变量,x y 满足约束条件3,212,21200x y x y x y x y -≥-⎧⎪+≤⎪⎪+≤⎨⎪≥⎪≥⎪⎩,则34z x y =+的最大值是( ) A 、12 B 、26 C 、28 D 、335. 若x,y 满足约束条件:x 2y 22x y 44x y 1+≥⎧⎪+≤⎨⎪-≥-⎩,则目标函数z=3x y -的取值范围是( ) A 263⎡⎤-⎢⎥⎣⎦ , B 213⎡⎤--⎢⎥⎣⎦ , C []16- , D 362⎡⎤-⎢⎥⎣⎦ , 13(3)x x y y a x ≥⎧⎪+≤⎨⎪≥-⎩6. 若变量x ,y 满足约束条件1211x y x y y +≥-⎧⎪-≤⎨⎪≤⎩,则3zx y =-的最小值为( )A.-7B.-1C.1D.27. 若,x y 满足约束条件:02323x x y x y ≥⎧⎪+≥⎨⎪+≤⎩;则x y -的最小值是( )3.A B. 0C. 32 D.38.已知0<x ,函数4y x x=+的最大值是 ( )A.22 B.4 C.-4 D.-22 9. 函数)1(122>-+=x x x y 的最小值是( )A .232+ B .232-C .32 D .2 10.若直线2y x =上存在点(x ,y )满足约束条件30 230x y x y x m +-≤⎧⎪--≤⎨⎪≥⎩则实数m 的最大值为( ) A .-1 B .1 C.32 D .211. 已知0a >,,x y 满足约束条件 ,若2z x y =+的最小值为1,则a =( ) 12. A .41 B .21C .1D .2 12.已知O 是坐标原点,点A (-1,1).若点M (x ,y )为平面区域⎩⎪⎨⎪⎧x +y≥2,x≤1,y≤2上的一个动点,则OA ·OM的取值范围是 ( )A .]0,1[- B .]1,0[ C .]2,0[ D .]2,1[-13. 不等式224x x-<的解集为________.14. 若,x y 满足约束条件10040x x y x y -≥⎧⎪-≤⎨⎪+-≤⎩,则yx的最大值为 ______. 15. 已知0,0,8,a b ab >>= 则当a 的值为______ 时()22log log 2a b ⋅取得最大值. 16. 若,x y 满足约束条件13,1y x x y y -≤⎧⎪+≤⎨⎪≥⎩则3z x y =+的最大值为 ______.222y xx y x ⎧⎪+⎨⎪-⎩≥≤≥。
线性规划常见题型及解法一.基础知识:(一)二元一次不等式表示的区域二元一次不等式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. 目标函数:线性规划的目标是最大化或最小化一个线性函数,该函数被称为目标函数。
例如,最大化利润或最小化成本。
2. 约束条件:线性规划问题通常有一系列线性约束条件,用于限制变量的取值范围。
例如,生产数量不能超过资源限制。
3. 变量:线性规划问题中的变量是我们要优化的决策变量。
例如,生产的数量或分配的资源。
4. 非负约束:线性规划的变量通常需要满足非负约束,即变量的取值必须大于等于零。
二、模型构建线性规划问题的模型构建包括确定目标函数、约束条件和变量的定义。
下面以一个简单的生产问题为例进行说明。
假设某工厂生产两种产品A和B,每单位产品A的利润为10元,产品B的利润为15元。
工厂拥有两台机器,每台机器每天的工作时间为8小时。
生产一单位产品A需要2小时,生产一单位产品B需要3小时。
工厂希望确定每种产品的生产数量,以最大化总利润。
目标函数:最大化总利润,即10A + 15B。
约束条件:工作时间约束,即2A + 3B ≤ 16。
非负约束:A ≥ 0,B ≥ 0。
三、求解方法线性规划问题可以使用多种方法求解,其中最常用的方法是单纯形法。
单纯形法通过迭代的方式逐步接近最优解,直到找到最优解为止。
单纯形法的基本步骤如下:1. 将线性规划问题转化为标准形式,即将不等式约束转化为等式约束。
2. 选择一个初始可行解,通常为原点(0,0)。
3. 计算目标函数的值,并确定是否达到最优解。
4. 如果未达到最优解,则选择一个进入变量和一个离开变量,通过调整这两个变量的值来改善目标函数的值。
5. 重复步骤3和步骤4,直到达到最优解。
四、应用领域线性规划在各个领域都有广泛的应用,以下是一些常见的应用领域:1. 生产计划:线性规划可以帮助企业确定最佳的生产计划,以最大化利润或最小化成本。
线性规划知识点总结一、引言线性规划是一种数学优化方法,用于解决线性约束条件下的最优化问题。
它在各个领域中都有广泛的应用,如生产计划、资源分配、物流管理等。
本文将对线性规划的基本概念、模型建立、求解方法和应用进行总结。
二、基本概念1. 目标函数:线性规划的目标是最大化或者最小化一个线性函数,称为目标函数。
目标函数的系数称为目标系数,代表了各个决策变量对目标的影响程度。
2. 约束条件:线性规划的决策变量需要满足一系列线性约束条件,通常表示为等式或者不等式。
3. 可行解:满足所有约束条件的解称为可行解。
4. 最优解:在所有可行解中,使目标函数取得最大(最小)值的解称为最优解。
三、模型建立1. 决策变量:线性规划中,需要确定一组决策变量,代表问题中的可调整参数。
决策变量通常用符号x1, x2, ..., xn表示。
2. 目标函数:根据问题的具体要求,建立目标函数。
例如,最大化利润、最小化成本等。
3. 约束条件:根据问题中的限制条件,建立线性约束条件。
约束条件通常表示为等式或者不等式。
4. 非负约束:决策变量通常需要满足非负约束条件,即x1, x2, ..., xn≥0。
四、求解方法1. 图解法:对于二维线性规划问题,可以使用图解法进行求解。
首先绘制约束条件的直线,然后确定可行解区域,最后在可行解区域中找到最优解。
2. 单纯形法:单纯形法是一种常用的求解线性规划问题的方法。
通过不断迭代,找到使目标函数取得最大(最小)值的最优解。
3. 整数规划:当决策变量需要取整数值时,可以使用整数规划方法进行求解。
整数规划通常比线性规划更复杂,求解时间更长。
4. 网络流算法:对于某些特殊的线性规划问题,可以使用网络流算法进行求解。
网络流算法利用图论的方法,将问题转化为网络流问题进行求解。
五、应用领域1. 生产计划:线性规划可以用于确定最佳生产计划,使得生产成本最小化或者利润最大化。
2. 资源分配:线性规划可以用于确定资源的最佳分配方案,如人力资源、物资资源等。
线性规划讲义一、引言线性规划是一种优化问题的数学建模方法,它可以用来解决一类特定的最优化问题。
本讲义将介绍线性规划的基本概念、问题形式化、求解方法以及应用领域。
二、线性规划的基本概念1. 线性规划定义线性规划是一种在给定的约束条件下,求解线性目标函数的最优解的数学问题。
线性规划的目标函数和约束条件都是线性的。
2. 线性规划的数学模型线性规划可以用数学模型来表示,一般形式为:最大化(或最小化)目标函数约束条件:线性规划的目标函数和约束条件可以包含多个变量和多个约束条件。
3. 线性规划的基本假设线性规划的求解过程基于以下假设:- 可行解存在:问题存在满足约束条件的解。
- 目标函数有界:问题存在有限的最优解。
- 线性关系:目标函数和约束条件都是线性的。
三、线性规划的问题形式化1. 目标函数的确定线性规划的目标函数可以是最大化或最小化某个特定的指标,如利润最大化、成本最小化等。
2. 约束条件的确定约束条件是限制问题解的条件,可以包括等式约束和不等式约束。
约束条件可以来自于问题的实际限制,如资源的有限性、技术要求等。
3. 决策变量的确定决策变量是问题中需要决策的变量,它们的取值将影响目标函数的值。
决策变量的选择应该与问题的实际需求相匹配。
四、线性规划的求解方法1. 图解法图解法是线性规划求解的一种直观方法,通过绘制约束条件的图形和目标函数的等高线,找到目标函数取得最大(或最小)值的点。
2. 单纯形法单纯形法是一种常用的线性规划求解算法,它通过迭代计算,逐步接近最优解。
单纯形法的基本思想是通过不断地移动到更优的解,直到找到最优解。
3. 整数规划的分支定界法整数规划是线性规划的一种扩展形式,它要求决策变量的取值为整数。
分支定界法是一种用于求解整数规划的方法,它通过将问题分解为多个子问题,并逐步缩小解空间,最终找到最优解。
五、线性规划的应用领域线性规划在实际问题中有广泛的应用,包括但不限于以下领域:- 生产计划与调度- 运输与物流管理- 金融投资组合优化- 能源调度与优化- 供应链管理等六、总结线性规划是一种重要的数学建模方法,它可以用来解决一类特定的最优化问题。
第1讲 基本不等式与线性规划高考定位 高考对本内容的考查主要有:(1)基本不等式是C 级要求,理解基本不等式在不等式证明、函数最值的求解方面的重要应用;(2)线性规划的要求是A 级,理解二元一次不等式对应的平面区域,能够求线性目标函数在给定区域上的最值,同时对一次分式型函数、二次型函数的最值也要有所了解.真 题 感 悟1.(2017·江苏卷)某公司一年购买某种货物600吨,每次购买x 吨,运费为6万元/次,一年的总存储费用为4x 万元.要使一年的总运费与总存储费用之和最小,则x 的值是________.解析 一年的总运费与总存储费用之和为y =6×600x +4x =3 600x +4x ≥2 3 600x ×4x =240,当且仅当3 600x =4x ,即x =30时,y 有最小值240. 答案 302.(2016·江苏卷)已知实数x ,y 满足约束条件⎩⎨⎧x -2y +4≥0,2x +y -2≥0,3x -y -3≤0,那么x 2+y 2的取值范围是________.解析 作出实数x ,y 满足的可行域如图中阴影部分所示,则x 2+y 2即为可行域内的点(x ,y )到原点O 的距离的平方.由图可知点A 到原点O 的距离最近,点B 到原点O 的距离最远.点A 到原点O 的距离即原点O 到直线2x +y -2=0的距离d =|0-2|12+22=255,则(x 2+y 2)min =45;点B 为直线x -2y +4=0与3x -y -3=0的交点,即点B 的坐标为(2,3),则(x 2+y 2)max =13.综上,x 2+y 2的取值范围是⎣⎢⎡⎦⎥⎤45,13.答案 ⎣⎢⎡⎦⎥⎤45,133.(2016·江苏卷)已知函数f (x )=2x+⎝ ⎛⎭⎪⎫12x ,若对于任意x ∈R ,不等式f (2x )≥mf (x )-6恒成立,则实数m 的最大值为________.解析 由条件知f (2x )=22x +2-2x =(2x +2-x )2-2=(f (x ))2-2. ∵f (2x )≥mf (x )-6对于x ∈R 恒成立,且f (x )>0, ∴m ≤(f (x ))2+4f (x )对于x ∈R 恒成立.又(f (x ))2+4f (x )=f (x )+4f (x )≥2f (x )·4f (x )=4,且(f (0))2+4f (0)=4,∴m ≤4,故实数m 的最大值为4. 答案 44.(2016·江苏卷)在锐角三角形ABC 中,若sin A =2sin B sin C ,则tan A tan B tan C 的最小值是________.解析 因为sin A =2sin B sin C ,所以sin(B +C )=2sin B sin C , 所以sin B cos C +cos B sin C =2sin B sin C , 等式两边同时除以cos B cos C , 得tan B +tan C =2tan B tan C . 又因为tan A =-tan(B +C )=tan B +tan Ctan B tan C -1,所以tan A tan B tan C -tan A =2tan B tan C , 即tan B tan C (tan A -2)=tan A .因为A ,B ,C 为锐角,所以tan A ,tan B ,tan C >0, 且tan A >2,所以tan B tan C =tan A tan A -2,所以原式=tan 2Atan A -2.令tan A -2=t (t >0),则tan 2A tan A -2=(t +2)2t =t 2+4t +4t =t +4t +4≥8,当且仅当t =2,即tan A =4时取等号. 故tan A tan B tan C 的最小值为8. 答案 8考 点 整 合1.利用基本不等式求最值(1)如果x >0,y >0,xy =p (定值),当x =y 时,x +y 有最小值2p (简记为:积定,和有最小值).(2)如果x >0,y >0,x +y =s (定值),当x =y 时,xy 有最大值14s 2(简记为:和定,积有最大值).2.简单的线性规划问题解决线性规划问题首先要找到可行域,再根据目标函数表示的几何意义,数形结合找到目标函数达到最值时可行域上的顶点(或边界上的点),但要注意作图一定要准确,整点问题要验证解决.热点一 利用基本不等式求最值【例1】 (1)(2017·山东卷)若直线x a +y b =1(a >0,b >0)过点(1,2),则2a +b 的最小值为________.(2)(2017·苏州调研)已知正数x ,y 满足x +y =1,则4x +2+1y +1的最小值为________.解析 (1)∵直线x a +yb =1(a >0,b >0)过点(1,2), ∴1a +2b =1(a >0,且b >0),则2a +b =(2a +b )⎝ ⎛⎭⎪⎫1a +2b=4+b a +4a b ≥4+2b a ·4a b =8.当且仅当b a =4ab ,即a =2,b =4时上式等号成立. 因此2a +b 的最小值为8.(2)设x +2=m ,y +1=n ,m >2,n >1, 则m +n =x +2+y +1=4,4x +2+1y +1=4m +1n =⎝ ⎛⎭⎪⎫4m +1n ⎝ ⎛⎭⎪⎫m 4+n 4=54+n m +m 4n ≥54+2n m ·m 4n =94,当且仅当n m =m 4n ,m =83,n =43时取等号,故4x +2+1y +1的最小值为94. 答案 (1)8 (2)94探究提高 1.利用基本不等式求最值,要注意“拆、拼、凑”等变形,变形的原则是在已知条件下通过变形凑出基本不等式应用的条件,即“和”或“积”为定值,等号能够取得.2.特别注意:(1)应用基本不等式求最值时,若遇等号取不到的情况,则应结合函数的单调性求解.(2)若两次连用基本不等式,要注意等号的取得条件的一致性,否则会出错. 【训练1】 (1)(2017·天津卷)若a ,b ∈R ,ab >0,则a 4+4b 4+1ab的最小值为________.(2)若实数a ,b 满足1a +2b =ab ,则ab 的最小值为________. 解析 (1)∵a ,b ∈R ,ab >0, ∴a 4+4b 4+1ab ≥4a 2b 2+1ab =4ab +1ab ≥24ab ·1ab =4,当且仅当⎩⎪⎨⎪⎧a 2=2b 2,4ab =1ab ,即⎩⎪⎨⎪⎧a 2=22,b 2=24时取得等号. (2)依题意知a >0,b >0,则1a +2b ≥22ab =22ab ,当且仅当1a =2b ,即b =2a 时,“=”成立.∵1a +2b=ab,∴ab ≥22ab ,即ab ≥22,∴ab 的最小值为2 2. 答案 (1)4 (2)2 2热点二 简单的线性规划问题 [命题角度1] 求线性目标函数的最值【例2-1】 (1)(2017·天津卷改编)设变量x ,y 满足约束条件⎩⎨⎧2x +y ≥0,x +2y -2≥0,x ≤0,y ≤3,则目标函数z =x +y 的最大值为________.(2)(2017·全国Ⅰ卷)设x ,y 满足约束条件⎩⎨⎧x +2y ≤1,2x +y ≥-1,x -y ≤0,则z =3x -2y 的最小值为________.解析 (1)作出约束条件所表示的可行域如图中阴影部分所示,由z =x +y 得y =-x +z ,作出直线y =-x ,平移使之经过可行域,观察可知,最优解在B (0,3)处取得,故z max =0+3=3.(2)作出约束条件所表示的可行域如图中阴影部分所示,由z =3x -2y 得y =32x -z 2,求z 的最小值,即求直线y =32x -z2的纵截距的最大值,当直线y =32x -z2过图中点A 时,纵截距最大,由⎩⎨⎧2x +y =-1,x +2y =1解得A 点坐标为(-1,1),此时z =3×(-1)-2×1=-5. 答案 (1)3 (2)-5[命题角度2] 求非线性目标函数的最值【例2-2】 (2017·徐州、宿迁、连云港模拟)已知实数x ,y 满足⎩⎨⎧y ≤x -1,x ≤3,x +y ≥2,则y x 的取值范围是________.解析 不等式组对应的平面区域是以点(3,-1),(3,2)和⎝ ⎛⎭⎪⎫32,12为顶点的三角形及其内部,设z =yx ,则z 表示平面区域内的点与原点连线所在直线的斜率,则当z =y x 经过(3,-1)时取得最小值-13,经过点(3,2)时取得最大值23,故yx 的取值范围是⎣⎢⎡⎦⎥⎤-13,23.答案 ⎣⎢⎡⎦⎥⎤-13,23[命题角度3] 线性规划中的含参问题【例2-3】 (2017·南京师大附中模拟)设变量x ,y 满足约束条件⎩⎨⎧x +y ≤4,y ≥x ,x ≥1,若目标函数z =ax +y 的最小值为-2,则a =________.解析 约束条件对应的可行域是以点(1,1),(1,3)和(2,2)为顶点的三角形及其内部.当a ≥-1时,当目标函数y =-ax +z 经过点(1,1)时,z 取得最小值,则z min =a +1=-2,即a =-3(舍去);当a <-1时,当目标函数y =-ax +z 经过点(2,2)时,z 取得最小值,则z min =2a +2=-2,即a =-2,符合题意,故a =-2. 答案 -2探究提高 1.线性规划的实质是把代数问题几何化,即数形结合的思想.需要注意的是:一,准确无误地作出可行域;二,画目标函数所对应的直线时,要注意与约束条件中的直线的斜率进行比较,避免出错;三,一般情况下,目标函数的最大或最小值会在可行域的端点或边界上取得.2.对于线性规划中的参数问题,需注意:(1)当最值是已知时,目标函数中的参数往往与直线斜率有关,解题时应充分利用斜率这一特征加以转化.(2)当目标函数与最值都是已知,且约束条件中含有参数时,因为平面区域是变动的,所以要抓住目标函数及最值已知这一突破口,先确定最优解,然后变动参数范围,使得这样的最优解在该区域内即可.【训练2】 (1)(2017·山东卷改编)已知x ,y 满足约束条件⎩⎨⎧x -y +3≤0,3x +y +5≤0,x +3≥0,则z =x+2y 的最大值是________.(2)若实数x ,y 满足⎩⎨⎧2x -y +2≥0,2x +y -6≤0,0≤y ≤3,且z =mx -y (m <2)的最小值为-52,则m =________.解析 (1)由已知得约束条件的可行域如图中阴影部分所示,故目标函数z =x +2y 经过点C (-3,4)时取最大值z max =-3+2×4=5.(2)作出约束条件所表示的可行域如图中阴影部分所示,z =mx -y (m <2)的最小值为-52,可知目标函数的最优解过点A ,由⎩⎨⎧y =3,2x -y +2=0,解得A ⎝ ⎛⎭⎪⎫12,3,∴-52=m2-3,解得m =1. 答案 (1)5 (2)11.多次使用基本不等式的注意事项当多次使用基本不等式时,一定要注意每次是否能保证等号成立,并且要注意取等号的条件的一致性,否则就会出错,因此在利用基本不等式处理问题时,列出等号成立的条件不仅是解题的必要步骤,也是检验转换是否有误的一种方法. 2.基本不等式除了在客观题考查外,在解答题的关键步骤中也往往起到“巧解”的作用,但往往需先变换形式才能应用.3.解决线性规划问题首先要作出可行域,再注意目标函数表示的几何意义,数形结合找到目标函数达到最值时可行域的顶点(或边界上的点),但要注意作图一定要准确,整点问题要验证解决.一、填空题1.(2017·全国Ⅱ卷改编)设x ,y 满足约束条件⎩⎨⎧2x +3y -3≤0,2x -3y +3≥0,y +3≥0,则z =2x +y 的最小值是________.解析 可行域如图阴影部分所示,当直线y =-2x +z 经过点A (-6,-3)时,所求最小值为-15.答案 -152.若0<x <1,则当f (x )=x (4-3x )取得最大值时x 的值为________.解析 因为0<x <1,所以f (x )=x (4-3x )=13×3x (4-3x )≤13×⎝ ⎛⎭⎪⎫3x +4-3x 22=43,当且仅当3x =4-3x ,即x =23时取等号. 答案 233.(2017·海门中学检测)已知a >0,b >0,a ,b 的等比中项是1,且m =b +1a ,n =a +1b ,则m +n 的最小值是________.解析 由题意知ab =1,所以m =b +1a =2b ,n =a +1b =2a ,所以m +n =2(a +b )≥4ab =4,当且仅当a =b =1时取等号. 答案 44.(2017·宿迁调研)若实数x ,y 满足xy +3x =3⎝ ⎛⎭⎪⎫0<x <12,则3x +1y -3的最小值是________.解析 由xy +3x =3可得y +3=3x ,又0<x <12,则y +3>6,y >3,所以3x +1y -3=y+3+1y -3=(y -3)+1y -3+6≥2(y -3)·1y -3+6=8,当且仅当y =4时取等号,故3x +1y -3的最小值是8.答案 85.(2017·无锡期末)设不等式组⎩⎨⎧x ≥1,x -y ≤0,x +y ≤4表示的平面区域为M ,若直线y =kx -2上存在M 内的点,则实数k 的取值范围为________.解析 平面区域M 是以点(1,1),(1,3)和(2,2)为顶点的三角形区域(含边界),直线y =kx -2,即k =y +2x 表示区域M 内的点(x ,y )与点(0,-2)连线的斜率.当经过点(2,2)时,k 取得最小值2;当经过点(1,3)时,k 取得最大值5,故实数k 的取值范围为[2,5]. 答案 [2,5]6.已知x ,y ∈R ,且x 2+2xy +4y 2=6,则z =x 2+4y 2的取值范围是________.解析 因为2xy =6-(x 2+4y 2),而2xy ≤x 2+4y 22,所以6-(x 2+4y 2)≤x 2+4y22,所以x 2+4y 2≥4,当且仅当x =2y 时取等号,又因为(x +2y )2=6+2xy ≥0,即2xy ≥-6,所以z =x 2+4y 2=6-2xy ≤12.综上可得4≤x 2+4y 2≤12. 答案 [4,12]7.(2017·北京卷)已知x ≥0,y ≥0,且x +y =1,则x 2+y 2的取值范围是________. 解析 法一 ∵x ≥0,y ≥0且x +y =1.∴2xy ≤x +y =1,从而0≤xy ≤14,因此x 2+y 2=(x +y )2-2xy =1-2xy ,所以12≤x 2+y 2≤1.法二 可转化为线段AB 上的点到原点距离平方的范围,AB 上的点到原点距离的范围为⎣⎢⎡⎦⎥⎤22,1,则x 2+y 2的取值范围为⎣⎢⎡⎦⎥⎤12,1.答案 ⎣⎢⎡⎦⎥⎤12,18.(2016·全国Ⅰ卷)某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料.生产一件产品A 需要甲材料1.5 kg ,乙材料1 kg ,用5个工时;生产一件产品B 需要甲材料0.5 kg ,乙材料0.3 kg ,用3个工时.生产一件产品A 的利润为2 100元,生产一件产品B 的利润为900元.该企业现有甲材料150 kg ,乙材料90 kg ,则在不超过600个工时的条件下,生产产品A 、产品B 的利润之和的最大值为________元.解析 设生产产品A 、产品B 分别为x 件、y 件,利润之和为z 元,则⎩⎨⎧1.5x +0.5y ≤150,x +0.3y ≤90,5x +3y ≤600,x ∈N ,y ∈N ,即⎩⎨⎧3x +y ≤300,10x +3y ≤900,5x +3y ≤600,x ∈N ,y ∈N ,目标函数为z =2 100x +900y .作出不等式组表示的平面区域为图中阴影部分内(包括边界)的整点,即可行域. 由图可知当直线z =2 100x +900y 经过点M 时,z 取得最大值.联立方程组⎩⎨⎧10x +3y =900,5x +3y =600,得M 的坐标为(60,100),所以当x =60,y =100时,z max =2 100×60+900×100=216 000(元). 答案 216 000 二、解答题9.设关于x ,y 的不等式组⎩⎨⎧2x -y +1>0,x +m <0,y -m >0表示的平面区域内存在点P (x 0,y 0),满足x 0-2y 0=2,求实数m 的取值范围. 解 先根据约束条件⎩⎨⎧2x -y +1>0,x +m <0,y -m >0画出可行域(图略), 要使可行域存在,必有m <-2m +1,要求可行域包含直线y =12x -1上的点,只要边界点(-m ,1-2m )在直线y =12x -1的上方,且(-m ,m )在直线y =12x -1的下方,故得不等式组⎩⎪⎨⎪⎧m <-2m +1,1-2m >-12m -1,m <-12m -1,解之得m <-23. 故实数m 的取值范围是⎝ ⎛⎭⎪⎫-∞,-23.10.(1)当点(x ,y )在直线x +3y -4=0上移动时,求3x +27y +2的最小值; (2)已知x ,y 都是正实数,且x +y -3xy +5=0,求xy 的最小值.解 (1)由x +3y -4=0,得x +3y =4,所以3x +27y +2=3x +33y +2≥23x ·33y +2=23x +3y +2=234+2=20, 当且仅当3x =33y 且x +3y -4=0,即x =2,y =23时取等号,此时所求的最小值为20.(2)由x +y -3xy +5=0,得x +y +5=3xy , 所以2xy +5≤x +y +5=3xy , 所以3xy -2xy -5≥0, 所以(xy +1)(3xy -5)≥0, 所以xy ≥53,即xy ≥259,当且仅当x =y =53时取等号,故xy 的最小值是259.11.(2017·天津卷)电视台播放甲、乙两套连续剧,每次播放连续剧时,需要播放广告.已知每次播放甲、乙两套连续剧时,连续剧播放时长、广告播放时长、收视人次如下表所示:已知电视台每周安排的甲、乙连续剧的总播放时间不多于600分钟,广告的总播放时间不少于30分钟,且甲连续剧播放的次数不多于乙连续剧播放次数的2倍.分别用x ,y 表示每周计划播出的甲、乙两套连续剧的次数.(1)用x ,y 列出满足题目条件的数学关系式,并画出相应的平面区域; (2)问电视台每周播出甲、乙两套连续剧各多少次,才能使总收视人次最多? 解 (1)由已知,x ,y 满足的数学关系式为⎩⎪⎨⎪⎧70x +60y ≤600,5x +5y ≥30,x ≤2y ,x ≥0,y ≥0,即⎩⎪⎨⎪⎧7x +6y ≤60,x +y ≥6,x -2y ≤0,x ≥0,y ≥0,该二元一次不等式组所表示的平面区域为图1中的阴影部分:(2)设总收视人次为z 万,则目标函数为z =60x +25y .考虑z =60x +25y ,将它变形为y =-125x +z 25,这是斜率为-125,随z 变化的一族平行直线,z 25为直线在y 轴上的截距,当z25取得最大值时,z 的值最大. 又因为x ,y 满足约束条件,所以由图2可知,当直线z =60x +25y 经过可行域上的点M 时,截距z25最大,即z 最大.解方程组⎩⎨⎧7x +6y =60,x -2y =0,得点M 的坐标为(6,3).所以,电视台每周播出甲连续剧6次、乙连续剧3次时才能使总收视人次最多.。
线性规划与基本不等式
一、线性规划
例1:设变量,x y 满足约束条件236y x x y y x ≤⎧⎪+≥⎨⎪≤-⎩
,则目标函数2z x y =+的最小值为
A. 2
B. 4
C. 5
D. 7
例2:已知实数,x y 满足20006x y x y y +≥⎧⎪-≤⎨⎪≤≤⎩
,若目标函数z x y =+的最大值为m ,最小值为n ,则m+n 为
A. 1
B. 6
C. 10
D. 12
例3:已知,x y 满足约束条件0101/2x y x y y -≥⎧⎪+≤⎨⎪≤≤⎩
,若目标函数z ax y =+(a 为常数)仅在点11(,)22取得最大值,则实数a 的取值范围是
A. (-2,2)
B. (0,1)
C. (-1,1)
D. (-1,0)
例4:在平面直角坐标系中,不等式组040x y x y x a +≥⎧⎪-+≥⎨⎪≤⎩
(a 是常数)所表示的区域的面积是9,那么实数a 的值为
A. 2
B. 2-
C. -5
D. 1
例5:已知变量,x y 满足的不等式组0210x y x kx y ≥⎧⎪≥⎨⎪-+≥⎩
表示的是一个直角三角形围成的平面区域,则实数k= A. 12-
B. 12
C. 0
D. 102
-或 例6:设,x y 满足约束条件3602000x y x y x y --≤⎧⎪-+≥⎪⎨≥⎪⎪≥⎩
,若目标函数,(0,0)z ax by a b =+>>的最大值为6,则46a b +的最小值为 A.
256 B. 253 C. 506 D. 503
例7:已知实数,x y 满足00220y x y x y ≥⎧⎪-≥⎨⎪--≤⎩,记11y t x -=+的最大值为m ,最小值为n ,则m-n= A.
43 B. 34 C. 43- D. 34
-
例8:已知变量,x y 满足约束条件111x y x y ≤⎧⎪≤⎨⎪+≥⎩,则x y z x y -=+的取值范围 A. (1,1)- B. (1,1]- C. [1,1)- D. [1,1]-
例9:当实数,x y 满足不等式组0022x y x y ≥⎧⎪≥⎨⎪+≤⎩
时,恒有3ax y +≤成立,则a 的取值范围
A. (,0]-∞
B. [0,)+∞
C. [0,2]
D. (,3]-∞
例10:已知点(,)P x y 坐标满足条件41x y y x x +≤⎧⎪≥⎨⎪≥⎩
,则22x y +最大值为
A. 2
B. 6
C. 10
D. 12
例11:定义在R 上的函数()f x 是减函数,且对任意的a R ∈,都有()()0f a f a -+=。
若,x y 满足不等式22(2)(2)0f x x f y y -+-≤,则当14x ≤≤时,2x y -的最大值为
A. 1
B. 10
C. 5
D. 8
例12:已知实数,x y 满足约束条件37011x y x y +-≤⎧⎪≥⎨⎪≥⎩
,则||y x -的最大值为
A. 3
B. 4
C. 2
D.
二、基本不等式
例1:若实数满足2=+b a ,则b a 33+的最小值是 .
例2:变式:若44log log 2x y +=,求11x y
+的最小值.并求x,y 的值
例3已知54x <,求函数14245
y x x =-+-的最大值。
例4:求2710(1)
1x x y x x ++=>-+的值域。
例5:求函数2y =的值域
例6:已知0,0x y >>,且191x y
+=,求x y +的最小值。
变式: (1)若+
∈R y x ,且12=+y x ,求y x 11+的最小值
(2)已知+∈R y x b a ,,,且1=+y
b x a ,求y x +的最小值
例7已知x ,y 为正实数,且x 2+y 22 =1,求x 1+y 2 的最大值.
例8.(1)已知a >0,b >0,ab -(a +b )=1,求a +b 的最小值。
2.若直角三角形周长为1,求它的面积最大值。
例9、已知x ,y 为正实数,3x +2y =10,求函数W =3x +2y 的最值.
作业:
1、已知,x y R +∈,且满足134
x
y +=,则xy 的最大值为 ________ 2、若正实数x ,y 满足26xy x y =++ ,则xy 的最小值是 。
(变式:求2x +y 的最小值为______)
3、已知2lg 8lg 2lg ,0,0=+>>y x y x ,则y
x 311+的最小值是 .A 2 .B 22 .C 4
.D 32 4、函数log (3)1a y x =+-(0a >,1a ≠)的图象恒过定点A ,若点A 在直线10mx ny ++=上,其中0mn >,则12m n
+的最小值为 5、设0a b >>,则()
211a ab a a b ++-的最小值是( ) (A )1 (B )2 (C )3 (D )4
6、若,,0a b c >且2
22412a ab ac bc +++=,则a b c ++的最小值是 .
A .
B 3 .
C 2 .
D 7、设函数ln ,0()21,0x x f x x x >⎧=⎨--≤⎩
,D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成的封闭区域,则2z x y =-在D 上的最大值为
8、若,x y 满足约束条件:02323x x y x y ≥⎧⎪+≥⎨⎪+≤⎩
;则x y -的取值范围为_____ 9、若直线x y 2=上存在点),(y x 满足约束条件⎪⎩
⎪⎨⎧≥≤--≤-+m x y x y x 03203,则实数m 的最大值为( )
A .
21 B .1 C .2
3 D .2 10、已知变量,x y 满足约束条件241y x y x y ≤⎧⎪+≥⎨⎪-≤⎩,则3z x y =+的最大值为( )
()A 12 ()B 11 ()C 3 ()D -1。