线性规划的几种类型与基本不等式
第十章 线性规划与基本不等式
第十章 线性规划与基本不等式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 ⎧⎪+⎨⎪-⎩≥≤≥。
1.线性规划
通常是求最大值或 最小值;
2.解决问题的约束条件是一组多个决策变量的线性不
等式或等式。
【例1.2】某商场决定:营业员每周连续工作5天后连续休息2天, 轮流休息。根据统计,商场每天至少需要的营业员如表1.2所示。
表1.2 营业员需要量统计表
min f (x), s.t. x∈.
约束条件
可行解域
线性规划(Linear Programming,缩写为LP) 是运筹学的重要分支之一,在实际中应用得较广 泛,其方法也较成熟,借助计算机,使得计算更方便, 应用领域更广泛和深入。 线性规划通常研究资源的最优利用、设备最佳运 行等问题。例如,当任务或目标确定后,如何统筹兼 顾,合理安排,用最少的资源(如资金、设备、原标 材料、人工、时间等)去完成确定的任务或目标;企 业在一定的资源条件限制下,如何组织安排生产获得 最好的经济效益(如产品量最多 、利润最大)。
运筹学的主要内容
数 学 规 划 组 合 优 化 随 机 优 化
线性规划 非线性规划 整数规划 动态规划 多目标规划 双层规划 最优计数问题 网络优化 排序问题 统筹图 对策论 排队论 库存论 决策分析 可靠性分析
学 科
内
容
许多生产计划与管理问题都可以归纳为最优 化问题, 最优化模型是数学建模中应用最广泛的 模型之一,其内容包括线性规划、整数线性规划、 非线性规划、动态规划、变分法、最优控制等. 近几年来的全国大学生数学建模竞赛中,几 乎每次都有一道题要用到此方法. 此类问题的一般形式为: 目标函数
星 期 需要 人数 星 期 需要 人数
一
二 三 四
300
300 350 400
2 线性规划
第一节 线性规划问题及其数学模型
可加性假定:每个决策变量对目标函数和约
束方程的影响是独立于其他变量的,目标函 数值是每个决策变量对目标函数贡献的总和 连续性假定:线性规划问题中的决策变量应 取连续值。 确定性假定:线性规划问题中的所有参数都 是确定的参数。线性规划问题不包含随机因 素。
约 束 方 程
约束条件
变量约束
第一节 线性规划问题及其数学模型
线性规划问题隐含的假定: 比例性假定 可加性假定 连续性假定 确定性假定
比例性假定:决策变量变化引起的目标函数
的改变量和决策变量的改变量成比例,同样, 每个决策变量的变化引起约束方程左端值的 改变量和该变量的改变量成比例
≥0
=
≥0
第一节 线性规划问题及其数学模型
标准型的简缩形式
max Z
c x
j j 1
n
j
s .t
n aij x j bi , i 1,2 , , m j 1 x j 0 , i 1,2 , , m
第一节 线性规划问题及其数学模型
或
松弛变量
a i 1 x 1 a i 2 x 2 a in x n bi
a i 1 x1 a i 2 x 2 a in x n x p bi , x p 0
剩余变量
练习
例:将下列线性规划问题划为标准形式: min Z = x1+3x2
s.t.
6x1+7x28 -x1+3x2-6 x1-x2=3 x10
可行域无界
x1+2x2 10 x2 0 x1
可行域无界
x2
x1 0
7.2 线性规划
7.2.1 线性规划简介
1. 基本概念
未知数 x j 称为决策变量; 目标函数经常记为 z 或 w,称为目标变量; 目标函数的变量系数 c j 称为价值系数; 约束条件的变量系数 aij 称为工艺系数; 约束条件右端的常数 bi 称为资源限量; 约束条件前的记号 “s.t.” “subject to” 是 的缩写, 意即“受约束于”.
7.2.1 线性规划简介
1. 基本概念
没有可行解的线性规划模型称为不可行 (infeasible). 不可行的线性规划模型没有最优解. 如果最大(小)化线性规划模型的目标函数可以 在可行域取得任意大(小)的值,则称为无界 (unbounded). 无界的线性规划模型也没有最优解. 由于严格不等式约束有可能导致线性规划模型 虽然具有非空的可行域,但是目标函数却不存在最大 (小)值(例如 max z=x, s.t. x<1) ,所以不考虑严格 不等式约束.
x1 2 x2 6 之间,最优解就保持在点 C(但是最优值
会有所改变).
7
6 6x 1+4x 2=24 5 5x 1+4x 2=21 4 4x 1+5x 2=19.5 3
x2
2
E
D C
最 优 解 : x 1=3, x 2=1.5 x 1+2x 2=6 B
1
F A 0
0
1
2
3 x1
4
5
6
7
图7.5 例7.2.1的价值系数的灵敏度分析
7.2.1 线性规划简介
3. 灵敏度分析
在线性规划模型(7.2.1)中,可以考虑以下的灵敏 度分析问题: (1)价值系数 c j 的变化对最优解的影响. 事实 上,价值系数能够在一定的范围内变化而不引起最优 解的改变(但最优值会变化).
线性规划常见题型及解法 均值不等式(含答案)
线性规划常见题型及解法一.基础知识:(一)二元一次不等式表示的区域二元一次不等式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、在一定量的人力、物力资源的条件下,如何安排、 使用他们,使完成的任务最多。
在生产管理和经济活动中,经常会遇到线性规划问 题,如何利用线性规划的方法来进行分析,下面举例 来加以说明。
表1-2
成分
产品来源
分析:很明显,该厂可以有多种不同的方案从A,B 两处采购原油,但最优方案应是使购买成本最小的一 个,即在满足供应合同单位的前提下,使成本最小的 一个采购方案。
解:设分别表示从A,B两处采购的原油量(单位:万 吨),建立的数学模型为:
m in S 200 x1 290 x2
3. 若存在无非负要求的变量。即有某一个变 量 xj 取正值或负值都可以。这时为了满足标准型 对变量的非负要求,可令 xj = xjˊ- xj〞, 其中: xjˊ、 xj〞 0 ,由于xjˊ可能大于也可能小于xj〞,故 xj 可以为正也可以为负。
上述的标准型具有如下特点: (1)目标函数求最大值; (2)所求的变量都要求是非负的; (3)所有的约束条件都是等式; (4)常数项非负。 综合以上的讨论可以说明任何形式的线
max Z x1 2x2 3x4 3x5 0x6 0x7
x1 x2 x4 x5 x6 7
x13x1x2
x4 x2
x5 2x4
x7 2 2x5 5
x1, x2, x4, , x7 0
第二节 线性规划问题的图解法及几何意义
例1-1:(计划安排问题)某工厂在计划期内安排 生产Ⅰ、Ⅱ两种产品,已知生产单位产品所占用的 设备A、B的台时、原材料的消耗及两种产品每件 可获利润见表所示:
线性规划知识点
线性规划知识点线性规划是一种数学优化方法,用于解决线性约束条件下的最优化问题。
它可以帮助我们在资源有限的情况下,找到最佳的解决方案。
本文将详细介绍线性规划的基本概念、模型构建、求解方法以及应用领域。
一、基本概念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讲 基本不等式与线性规划高考定位 高考对本内容的考查主要有:(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次时才能使总收视人次最多.。
【高中数学】不等式与 线性规划
回扣5 不等式与线性规划1.一元二次不等式的解法解一元二次不等式的步骤:一化(将二次项系数化为正数);二判(判断Δ的符号);三解(解对应的一元二次方程);四写(大于取两边,小于取中间).解含有参数的一元二次不等式一般要分类讨论,往往从以下几个方面来考虑:①二次项系数,它决定二次函数的开口方向;②判别式Δ,它决定根的情形,一般分Δ>0、Δ=0、Δ<0三种情况;③在有根的条件下,要比较两根的大小. 2.一元二次不等式的恒成立问题 (1)ax 2+bx +c >0(a ≠0)恒成立的条件是⎩⎪⎨⎪⎧ a >0,Δ<0.(2)ax 2+bx +c <0(a ≠0)恒成立的条件是⎩⎪⎨⎪⎧a <0,Δ<0.3.分式不等式f (x )g (x )>0(<0)⇔f (x )g (x )>0(<0); f (x )g (x )≥0(≤0)⇔⎩⎪⎨⎪⎧f (x )g (x )≥0(≤0),g (x )≠0. 4.基本不等式(1)①a 2+b 2≥2ab (a ,b ∈R )当且仅当a =b 时取等号. ②a +b 2≥ab (a ,b ∈(0,+∞)),当且仅当a =b 时取等号.(2)几个重要的不等式:①ab ≤⎝⎛⎭⎫a +b 22(a ,b ∈R );②a 2+b 22≥a +b 2≥ab ≥2aba +b(a >0,b >0,当a =b 时等号成立). ③a +1a≥2(a >0,当a =1时等号成立);④2(a 2+b 2)≥(a +b )2(a ,b ∈R ,当a =b 时等号成立). 5.可行域的确定“线定界,点定域”,即先画出与不等式对应的方程所表示的直线,然后代入特殊点的坐标,根据其符号确定不等式所表示的平面区域. 6.线性规划(1)线性目标函数的最大值、最小值一般在可行域的顶点处取得;(2)线性目标函数的最值也可在可行域的边界上取得,这时满足条件的最优解有无数多个.1.不等式两端同时乘以一个数或同时除以一个数,不讨论这个数的正负,从而出错.2.解形如一元二次不等式ax 2+bx +c >0时,易忽视系数a 的讨论导致漏解或错解,要注意分a >0,a <0进行讨论.3.应注意求解分式不等式时正确进行同解变形,不能把f (x )g (x )≤0直接转化为f (x )·g (x )≤0,而忽视g (x )≠0.4.容易忽视使用基本不等式求最值的条件,即“一正、 二定、三相等”导致错解,如求函数f (x )=x 2+2+1x 2+2的最值,就不能利用基本不等式求解最值;求解函数y =x +3x (x <0)时应先转化为正数再求解.5.解线性规划问题,要注意边界的虚实;注意目标函数中y 的系数的正负;注意最优整数解.6.求解线性规划问题时,不能准确把握目标函数的几何意义导致错解,如y -2x +2是指已知区域内的点(x ,y )与点(-2,2)连线的斜率,而(x -1)2+(y -1)2是指已知区域内的点(x ,y )到点(1,1)的距离的平方等.1.下列命题中正确的个数是( )①a >b ,c >d ⇔a +c >b +d ;②a >b ,c >d ⇒a d >b c ;③a 2>b 2⇔|a |>|b |;④a >b ⇔1a <1b .A.4B.3C.2D.12.设M =2a (a -2)+4,N =(a -1)(a -3),则M ,N 的大小关系为( ) A.M >N B.M <N C.M =N D.不能确定3.若不等式2kx 2+kx -38≥0的解集为空集,则实数k 的取值范围是( )A.(-3,0)B.(-∞,-3)C.(-3,0]D.(-∞,-3)∪(0,+∞)4.(2016·四川)设p :实数x ,y 满足(x -1)2+(y -1)2≤2,q :实数x ,y 满足⎩⎪⎨⎪⎧y ≥x -1,y ≥1-x ,y ≤1,则p是q 的( ) A.必要不充分条件 B.充分不必要条件 C.充要条件D.既不充分也不必要条件5.不等式1x -1≥-1的解集为( )A.(-∞,0]∪[1,+∞)B.[0,+∞)C.(-∞,0]∪(1,+∞)D.[0,1)∪(1,+∞)6.设第一象限内的点(x ,y )满足约束条件⎩⎪⎨⎪⎧2x -y -6≤0,x -y +2≥0,目标函数z =ax +by (a >0,b >0)的最大值为40,则5a +1b 的最小值为( )A.256B.94C.1D.47.已知实数x 、y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,如果目标函数z =x -y 的最小值为-1,则实数m 等于( )A.6B.5C.4D.38.在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧y ≥0,y ≤x ,y ≤k (x -1)-1表示一个三角形区域,则实数k 的取值范围是( ) A.(-∞,-1) B.(1,+∞)C.(-1,1)D.(-∞,-1)∪(1,+∞)9.已知实数x ∈[-1,1],y ∈[0,2],则点P (x ,y )落在区域⎩⎪⎨⎪⎧2x -y +2≥0,x -2y +1≤0,x +y -2≤0内的概率为( )A.34B.14C.18D.3810.函数y =log a (x +3)-1(a >0且a ≠1)的图象恒过定点A ,若点A 在直线mx +ny +1=0上,其中m ,n 均大于0,则1m +2n的最小值为________.11.已知ab =14,a ,b ∈(0,1),则11-a +21-b 的最小值为________.12.变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥0,x -2y +2≥0,mx -y ≤0,若z =2x -y 的最大值为2,则实数m =______.13.(2016·上海)若x ,y 满足⎩⎪⎨⎪⎧ x ≥0,y ≥0,y ≥x +1,则x -2y 的最大值为________.14.已知实数x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y ≥0,则y -6x -5的取值范围是________. 回扣5 不等式与线性规划1.一元二次不等式的解法解一元二次不等式的步骤:一化(将二次项系数化为正数);二判(判断Δ的符号);三解(解对应的一元二次方程);四写(大于取两边,小于取中间).解含有参数的一元二次不等式一般要分类讨论,往往从以下几个方面来考虑:①二次项系数,它决定二次函数的开口方向;②判别式Δ,它决定根的情形,一般分Δ>0、Δ=0、Δ<0三种情况;③在有根的条件下,要比较两根的大小. 2.一元二次不等式的恒成立问题(1)ax 2+bx +c >0(a ≠0)恒成立的条件是⎩⎪⎨⎪⎧ a >0,Δ<0.(2)ax 2+bx +c <0(a ≠0)恒成立的条件是⎩⎪⎨⎪⎧a <0,Δ<0. 3.分式不等式f xg x >0(<0)⇔f (x )g (x )>0(<0);f xg x ≥0(≤0)⇔⎩⎪⎨⎪⎧f xg x ≥0≤0,g x ≠0.4.基本不等式(1)①a 2+b 2≥2ab (a ,b ∈R )当且仅当a =b 时取等号. ②a +b2≥ab (a ,b ∈(0,+∞)),当且仅当a =b 时取等号.(2)几个重要的不等式:①ab ≤⎝⎛⎭⎪⎫a +b 22(a ,b ∈R ); ②a 2+b 22≥a +b2≥ab ≥2aba +b(a >0,b >0,当a =b 时等号成立).③a +1a≥2(a >0,当a =1时等号成立);④2(a 2+b 2)≥(a +b )2(a ,b ∈R ,当a =b 时等号成立). 5.可行域的确定“线定界,点定域”,即先画出与不等式对应的方程所表示的直线,然后代入特殊点的坐标,根据其符号确定不等式所表示的平面区域. 6.线性规划(1)线性目标函数的最大值、最小值一般在可行域的顶点处取得;(2)线性目标函数的最值也可在可行域的边界上取得,这时满足条件的最优解有无数多个.1.不等式两端同时乘以一个数或同时除以一个数,不讨论这个数的正负,从而出错.2.解形如一元二次不等式ax 2+bx +c >0时,易忽视系数a 的讨论导致漏解或错解,要注意分a >0,a <0进行讨论.3.应注意求解分式不等式时正确进行同解变形,不能把f xg x≤0直接转化为f (x )·g (x )≤0,而忽视g (x )≠0.4.容易忽视使用基本不等式求最值的条件,即“一正、 二定、三相等”导致错解,如求函数f (x )=x 2+2+1x 2+2的最值,就不能利用基本不等式求解最值;求解函数y =x +3x(x <0)时应先转化为正数再求解.5.解线性规划问题,要注意边界的虚实;注意目标函数中y 的系数的正负;注意最优整数解.6.求解线性规划问题时,不能准确把握目标函数的几何意义导致错解,如y -2x +2是指已知区域内的点(x ,y )与点(-2,2)连线的斜率,而(x -1)2+(y -1)2是指已知区域内的点(x ,y )到点(1,1)的距离的平方等.1.下列命题中正确的个数是( )①a >b ,c >d ⇔a +c >b +d ;②a >b ,c >d ⇒a d >bc;③a 2>b 2⇔|a |>|b |;④a >b ⇔1a <1b.A.4B.3C.2D.1 答案 C解析 ①a >b ,c >d ⇔a +c >b +d 正确,不等式的同向可加性;②a >b ,c >d ⇒a d >bc错误,反例:若a =3,b =2,c =1,d =-1,则a d >bc不成立;③a 2>b 2⇔|a |>|b |正确;④a >b ⇔1a <1b 错误,反例:若a =2,b =-2,则1a <1b不成立.故选C.2.设M =2a (a -2)+4,N =(a -1)(a -3),则M ,N 的大小关系为( ) A.M >N B.M <N C.M =N D.不能确定 答案 A解析 M -N =2a (a -2)+4-(a -1)(a -3)=a 2+1>0.故选A. 3.若不等式2kx 2+kx -38≥0的解集为空集,则实数k 的取值范围是( ) A.(-3,0) B.(-∞,-3) C.(-3,0] D.(-∞,-3)∪(0,+∞) 答案 C解析 由题意可知2kx 2+kx -38<0恒成立,当k =0时成立,当k ≠0时需满足⎩⎪⎨⎪⎧k <0,Δ<0,代入求得-3<k <0,所以实数k 的取值范围是(-3,0].4.(2016·四川)设p :实数x ,y 满足(x -1)2+(y -1)2≤2,q :实数x ,y 满足⎩⎪⎨⎪⎧y ≥x -1,y ≥1-x ,y ≤1,则p 是q 的( ) A.必要不充分条件 B.充分不必要条件 C.充要条件 D.既不充分也不必要条件答案 A解析 如图,(x -1)2+(y -1)2≤2,①表示圆心为(1,1),半径为2的圆内区域的所有点(包括边界);⎩⎪⎨⎪⎧y ≥x -1,y ≥1-x ,y ≤1,②表示△ABC 内部区域的所有点(包括边界).实数x ,y 满足②则必然满足①,反之不成立.则p 是q 的必要不充分条件.故选A.5.不等式1x -1≥-1的解集为( )A.(-∞,0]∪[1,+∞)B.[0,+∞)C.(-∞,0]∪(1,+∞)D.[0,1)∪(1,+∞)答案 C解析 由题意得,1x -1≥-1⇒1x -1+1=xx -1≥0,解得x ≤0或x >1,所以不等式的解集为(-∞,0]∪(1,+∞),故选C.6.设第一象限内的点(x ,y )满足约束条件⎩⎪⎨⎪⎧2x -y -6≤0,x -y +2≥0,目标函数z =ax +by (a >0,b >0)的最大值为40,则5a +1b的最小值为( )A.256B.94 C.1 D.4 答案 B解析 不等式表示的平面区域如图中阴影部分,直线z =ax +by 过点(8,10)时取最大值,即8a +10b =40,4a +5b =20,从而5a +1b =(5a +1b )4a +5b 20=120(25+4a b +25b a )≥120(25+24a b ×25b a )=94,当且仅当2a =5b 时取等号,因此5a +1b 的最小值为94,故选B.7.已知实数x 、y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,如果目标函数z =x -y 的最小值为-1,则实数m 等于( )A.6B.5C.4D.3 答案 B解析 作出不等式组对应的平面区域,如图所示,由目标函数z =x -y 的最小值为-1,得y =x -z ,及当z =-1时,函数y =x +1,此时对应的平面区域在直线y =x +1的下方,由⎩⎪⎨⎪⎧ y =x +1y =2x -1⇒⎩⎪⎨⎪⎧x =2,y =3,即A (2,3),同时A 也在直线x +y =m 上,所以m = 5.8.在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧y ≥0,y ≤x ,y ≤k x -1-1表示一个三角形区域,则实数k的取值范围是( ) A.(-∞,-1) B.(1,+∞)C.(-1,1)D.(-∞,-1)∪(1,+∞)答案 A解析 易知直线y =k (x -1)-1过定点(1,-1),画出不等式组表示的可行域示意图,如图所示.当直线y =k (x -1)-1位于y =-x 和x =1两条虚线之间时,表示的是一个三角形区域,所以直线y =k (x -1)-1的斜率的范围为(-∞,-1),即实数k 的取值范围是(-∞,-1).9.已知实数x ∈[-1,1],y ∈[0,2],则点P (x ,y )落在区域⎩⎪⎨⎪⎧2x -y +2≥0,x -2y +1≤0,x +y -2≤0内的概率为( )A.34B.14C.18D.38 答案 D解析 不等式组表示的区域如图所示,阴影部分的面积为12×(2-12)×(1+1)=32,则所求的概率为38,故选D.10.函数y =log a (x +3)-1(a >0且a ≠1)的图象恒过定点A ,若点A 在直线mx +ny +1=0上,其中m ,n 均大于0,则1m +2n的最小值为________.答案 8解析 由已知可得定点A (-2,-1),代入直线方程可得2m +n =1,从而1m +2n =(1m+2n)(2m +n )=n m+4mn+4≥2n m ·4m n+4=8.当且仅当n =2m 时取等号.11.已知ab =14,a ,b ∈(0,1),则11-a +21-b 的最小值为________.答案 4+423解析 因为ab =14,所以b =14a , 则11-a +21-b =11-a +21-14a=11-a +8a 4a -1=11-a +24a -1+24a -1 =11-a +24a -1+2 =2(14a -1+24-4a)+2 =23(14a -1+24-4a)[(4a -1)+(4-4a )]+2 =23[3+4-4a 4a -1+24a -14-4a]+2 ≥23(3+22)+2=4+423(当且仅当4-4a 4a -1=24a -14-4a ,即a =32-24时,取等号). 12.变量x ,y 满足约束条件⎩⎪⎨⎪⎧ x +y ≥0,x -2y +2≥0,mx -y ≤0,若z =2x -y 的最大值为2,则实数m =______.答案 1 解析 由可行域知,直线2x -y =2必过直线x -2y +2=0与mx -y =0的交点,即直线mx -y =0必过直线x -2y +2=0与2x -y =2的交点(2,2),所以m =1.13.(2016·上海)若x ,y 满足⎩⎪⎨⎪⎧ x ≥0,y ≥0,y ≥x +1,则x -2y 的最大值为________.答案 -2 解析 令z =x -2y ,则y =12x -z 2.当在y 轴上截距最小时,z 最大.即过点(0,1)时,z 取最大值,z =0-2×1=-2.14.已知实数x ,y 满足⎩⎪⎨⎪⎧ x -y +5≥0,x ≤3,x +y ≥0,则y -6x -5的取值范围是________.答案 [-1,92] 解析 作出可行域,如图△ABC 内部(含边界),y -6x -5表示可行域内点(x ,y )与P (5,6)连线斜率,k PA =8-63-5=-1,k PC =-3-63-5=92,所以-1≤y -6x -5≤92.。
线性规划的标准型和基本概念
(2)若线性规划问题的最优解存在,它一定可以在 可行域的某一个顶点上得到;
(3)若在两个顶点上同时得到最优解,则该两点连 线上的所有点都是最优解,即LP有无穷多最优解;
(4)若可行域非空有界,则一定有最优解。
24
线性规划的标准形式
标准线性规划模型
minZ 3x1 2x2
st. -2x1 x 2 2
x1-3x2 3
x1 0,x2 0
x2 -2x1+x2=2
4
3 2
-▽Z=(3,2)
minZ 3x1 2x2
-2x1 x 2 2
x1-3x2 3
x1 0,x2 0
Z=
Z x1
,Z x 2
=(-3,-2)
x1-3x2=3
有限资源的合理配置有两类问题 如何合理的使用有限的资源,使生产经营的效益达到最大; 在生产或经营的任务确定的条件下,合理的组织生产,安排经 营活动,使所消耗的资源数最少。
例1,某制药厂生产甲、乙两种药品,生产这两种药品要消耗某种维生 素。生产每吨药品所需要的维生素量,所占用的设备时间,以及该厂每 周可提供的资源总量如下表所示:
j=1
j=1
其中 x为n+k非负剩余变量。
(3) 右端项为负
约束两端乘以(-1) (4) 非负变量与符号不受限制的变量
若 xi的符号不受限制,则可引进非负变量xi1,xi2,令 xi = xi1-xi2,这样就可以使线性规划里所有的变量都转化为有非负限 制的变量。
例7,将下述线性规划问题化为标准型
线性规划的一般数学模型
线性规划模型的特征: (1)用一组决策变量x1,x2,…xn表示某一方案,且在一般情况下,
线性规划的数学模型和基本性质
1.线性规划介绍
美国科学院院士DANTZIG(丹齐克),1948年在 研究美国空军资源的优化配置时提出线性规划及其通用 解法 “单纯形法”。被称为线性规划之父。
线性规划之父的Dantzig (丹齐克)。据说,一次上课,Dantzig迟到 了,仰头看去,黑板上留了几个几个题目,他就抄了一下,回家后埋头 苦做。几个星期之后,疲惫的去找老师说,这件事情真的对不起,作业 好像太难了,我所以现在才交,言下很是 惭愧。几天之后,他的老师 就把他召了过去,兴奋的告诉他说他太兴奋了。Dantzig很不解 , 后来 才知道原来黑板上的题目根本就不是什么家庭作业,而是老师说的本领 域的未解决的问题,他给出的那个解法也就是单纯形法。这个方法是上 个世纪前十位的算法。
s.t.
2.线性规划数学模型
线性规划问题应用 市场营销(广告预算和媒介选择,竞争性定价,新产品 开发,制定销售计划) 生产计划制定(合理下料,配料,“生产计划、库存、 劳力综合”) 库存管理(合理物资库存量,停车场大小,设备容量) 运输问题 财政、会计(预算,贷款,成本分析,投资,证券管理) 人事(人员分配,人才评价,工资和奖金的确定) 设备管理(维修计划,设备更新) 城市管理(供水,污水管理,服务系统设计、运用)
1.线性规划介绍
线性规划研究的主要问题: 有一定的人力、财力、资源条件下,如何 合理安排使用,效益最高?
某项任务确定后,如何安排人、财、物, 使之最省?
2.线性规划数学模型
例1 美佳公司计划制造I,II两种家电产品。已知各 制造一件时分别占用的设备A、B的台时、调试时间及A、 B设备和调试工序每天可用于这两种家电的能力、各售出 一件时的获利情况如表I—l所示。问该公司应制造A、B两 种家电各多少件,使获取的利润为最大?
线性规划与线性不等式
线性规划与线性不等式线性规划和线性不等式是运筹学中的重要概念和工具。
线性规划是一种数学方法,用于在一组线性约束条件下,寻找使目标函数最大或最小化的最佳解决方案。
而线性不等式则是用于描述一个或多个变量之间的约束关系,其形式为线性不等式表达式。
一、线性规划线性规划的基本形式可以表示为:$max\{c^Tx|Ax≤b, x≥0\}$其中,$c$是一个n维列向量,$A$是一个m×n矩阵,$b$是一个m维列向量。
这个问题的目标是找到一个n维向量$x$,使得目标函数$c^Tx$最大化,同时满足$Ax≤b$和$x≥0$。
线性规划的解可以通过各种算法获得,例如单纯形法和内点法等。
这些算法通过迭代的方式逐步逼近最优解,并且可以应用于许多实际问题,如资源分配、生产优化和投资组合等。
二、线性不等式线性不等式是一种形式为$Ax≤b$的约束条件,其中$A$是一个m×n矩阵,$b$是一个m维列向量。
线性不等式描述了变量$x$的取值范围,满足不等式条件的解集称为不等式的可行域。
线性不等式在很多领域都有广泛的应用,例如经济学中的供需关系、运输领域中的货物流动以及生产过程中的资源分配等。
通过分析线性不等式的解集,可以得到问题的可行解范围,为实际问题的决策提供参考。
三、线性规划与线性不等式的关系线性规划问题可以通过引入线性不等式约束来求解。
在线性规划中,约束条件$Ax≤b$可以包含各种不等式,如大于等于(≥)、小于等于(≤)和等于(=)等。
线性规划的最优解可以通过与约束条件$Ax≤b$的可行域相交,找到目标函数$c^Tx$最大化或最小化的解。
这意味着线性规划的最优解必须满足线性不等式约束条件。
例如,考虑一个线性规划问题:求解最大化目标函数$4x_1+3x_2$的最优解,同时满足以下约束条件:$2x_1+x_2≤8$$x_1+2x_2≤6$$x_1,x_2≥0$可以通过绘制不等式约束的可行域,并找到与目标函数相交的最优解。
第七章线性规划
第七章 线性规划7.1 基本数学原理线性规划是处理线性目标函数和线性约束的一种较为成熟的方法,目前已经广泛应用于军事、经济、工业、农业、教育、商业和社会科学等许多方面。
线性规划问题的标准形式是:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥⋅⋅⋅=+⋅⋅⋅++⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅=+⋅⋅⋅++=+⋅⋅⋅+++⋅⋅⋅++=0,,,min 21221122222121112121112211n m n mn m m n n n n n n x x x b x a x a x a b x a x a x a bx a x a x a x c x c x c z或⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥===∑∑==n j x m i b x a x c z j nj i j ij n j j j ,...,2,1,0,...,2,1,min 11写成矩阵形式为:⎪⎩⎪⎨⎧≥==0min X b AX CXz其中,0为n 维列向量。
线性规划的标准形式要求目标函数最小化,约束条件取等式,变量非负。
不符合这几个条件的线性模型要首先转化成标准形。
线性规划的求解方法主要是单纯形法(Simple Method ),该法由Dantzig 于1947年提出,以后经过多次改进。
单纯形法是一种迭代算法,它从所有基本可行解的一个较小部分中通过迭代过程选出最优解。
其迭代过程的一般描述为:1. 将线性规划化为标准形式,从而可以得到一个初始基本可行解x (0)(初始顶点),将它作为迭代过程的出发点,其目标值为z(x (0))。
2. 寻找一个基本可行解x (1),使z(x (1))≤z(x (0))。
方法是通过消去法将产生x (0)的典范形式化为产生x (1)的典范形式。
3. 继续寻找较好的基本可行解x (2),x (3),…,使目标函数值不断改进,即z(x (1))≥z(x (2)) ≥z(x (3)) ≥…。
当某个基本可行解再也不能被其它基本可行解改进时,它就是所求的最优解。
第一章 线性规划
B1 5 1 5
B2 4 2 20
B3 3 3 35
B4 2 4 50
B5 1 5 65
B6 0 7 10
毛坯 需要量 3000 5000
85 70 余料长度
4、营养问题 例5.假定一个成年人每天需要从食物中获取3000大 卡热量、65克蛋白质、800毫克钙和75克脂肪。如 果市场上只有8种食物可供选择,他们每千克所含热 量和营养成分以及市场价格见表所示,问如何选择才 能在满足营养的前提下使购买食品的费用最小。
◦ 1、画出满足约束条件的可行区域,可行区域的点称为可 行解 ◦ 2、任取一点f=f0,画出等值线 ◦ 3、平移等值线,使目标函数达到最优。
1、把数学模型转化为标准型 2、确定基变量,在所有约束方程中只出现一次并 且系数为1的为基变量,其余为非基变量。 3、列出初始单纯型表 4、换基迭代:
红星玻璃制品厂是一个有3个工人的生产两种类型手工艺窗户的小厂。 窗户一种是木框架的,一种是铝框架的。3个工人的分工是:张三制作木 框架,每天做4个;李四制作铝框架,每天做6个;王二制作和切割玻璃, 每天制作18平方米的玻璃。又知每生产一个木框架窗户使用3平方米玻璃, 每一个铝框架窗户使用2平方米玻璃。又知每生产一个木框架窗户可获得 30元的利润,每生产一个铝框架窗户可获得50元的利润。由于工厂产量小, 可假设每天生产出来的产品都可以卖出去。现请为该厂制定一个每天的生 产计划,使其获利最大。 木框架窗户 铝框架窗户 工人的生产能力
5、检查检验数:若、确定最优解
◦ 原则上检验数大的变量入基,采用θ法则确定出基变量, 入基与出基交叉点处的变量为旋转元,用方框圈起。 ◦ 将旋转元所在行的所有元素都除以旋转元,将旋转元变为 1 ◦ 利用旋转元所在行的元素把旋转元所在列的所有元素都变 为0
专题7 线性规划与基本不等式(培优)
专题7-1线性规划归类【题型一】三大基础题型:截距,斜率与距离(圆系)【典例分析】若实数x ,y 满足{x ≤4y ≤33x +4y ≥12,则x 2+y 2的取值范围是___【提分秘籍】基本规律1.线性,注意Z 与截距之间的正反比例关系,如变式22.斜率型,要写层标准的斜率公式形式,如变式13.距离型,注意圆与直线(线段)的位置关系:点到线的垂直关系还是点到点的关系,如典例分析【变式演练】1.设,x y 满足约束条件20{230 0x y x y x y --≤-+≥+≤,则46y x ++的取值范围是 ( ) A. []4,1- B. 33,7⎡⎤-⎢⎥⎣⎦C. (][),31,-∞-⋃+∞D. []3,1-2.若实数x ,y 满足约束条件{x ≥2,x +y ≤6,x −y ≤0,则目标函数z =2x −3y 的最大值是__________.3.设点(),Px y 是平面区域0{10 220x x y x y ≤++≤++≥内的任意一点,则224x y x +-的最小值为 A. 12 B. 1 C. 92D. 5【题型二】 由参数确定图像形状【典例分析】若不等式组0220x y x y y x y a -≥⎧⎪+≤⎪⎨≥⎪⎪+≤⎩,表示的平面区域是一个三角形区域,则a 的取值范围是( )A.43a ≥B.01a <≤C.413a ≤≤ D.01a <≤或43a ≥【提分秘籍】基本规律分类讨论,动图研究【变式演练】1.设不等式组4,0,10,x y y x x +≤⎧⎪-≥⎨⎪-≥⎩表示的平面区域为D ,若圆222:(1)(1)(0)C x y r r +++=>不经过区域D 上的点,则r 的取值范围是A .22,25⎡⎣B .(22,32]C .(22,25]D .(0,22)(25,)+∞2.不等式组表示的是一个对称四边形围成的区域,则 .3.已知圆的方程为224x y +=,P 是圆O 上的一个动点,若OP 的垂直平分线总是被平面区域||||x y a +≥覆盖,则实数a 的取值范围是( ) A .1a ≥B .1a ≤C .01a <≤D .0a ≤【题型三】 含参线性规划【典例分析】给出平面区域如图所示,其中A (1,1),B (2,5),C (4,3),若使目标函数(0)Z ax y a =->取得最大值的最优解有无穷多个,则a 的值是A .B .1C .4D .【提分秘籍】基本规律含参型,注意区分参数所在位置而采取的不同处理方法。
线性规划目标函数及基本不等式常见类型梳理
授课提纲之南宫帮珍创作一、线性规划问题中目标函数罕见类型梳理1、基本类型——直线的截距型(或截距的相反数)2、直线的斜率型3、平面内两点间的距离型(或距离的平方型)4、点到直线的距离型5、变换问题研究目标函数二、基本不等式则=”)(2)=”)(3)=”)2、利用基本不等式求值技巧授课主要内容:一基本类型——直线的截距型(或截距的相反数)x、y)A.5 B.-6 C.10 D.-10变式练习一:若x ,y则z =3x +y 的最年夜值为.变式练习二:设x , y z=2x -y 的最年夜值为______. 二x 、y. 变式练习一:若x , y.变式练习二:11.围为()三 平面内两点间的距离型(或距离的平方型)例3. 已知实数x 、y值为___________.点(2,2)到点B 的距离为其到可行域内点的最年夜值,(2,2)到直线x+y-1=0的距离为其到可行域内点的最小值变式练习一:设实数x , y 满足约束条件10,10,1x y x y x --≤⎧⎪+-≤⎨⎪≥-⎩, 则()222x y ++的取值范围是(A )1,172⎡⎤⎢⎥⎣⎦(B )[]1,17(C )1,17⎡⎤⎣⎦(D )2,172⎡⎤⎢⎥⎣⎦ 变式练习二:四 点到直线的距离型 实数x 、y满足2221,42x y u x y x y +≥=++-求的最小值. 解析:目标函数222242(2)(1)5u x y x y x y =++-=++--, 其含义是点(-2,1)与可行域内的点的最小距离的平方减 5.由实数x 、y 所满足的不等式组作可行域如图所示(直线右上方):点(-2,1)到可行域内的点的最小距离为其到直线2x+y=1的距离, 由点到直线的距离公式可求得|2(2)11|4555d ⨯-+-==, 故21695555d -=-=-•(-2,1) 112Oxy2x+y=1同步训练:已知实数x 、y 满足220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则目标函数22z x y =+的最年夜值是____.五 变换问题研究目标函数⎪⎩⎪⎨⎧≥≤+≥a x y x x y 2y x z +=2的最年夜值是最小值的3倍, 则a 即是( )A 31或 3B 3152 2 D .52解析:求解有关线性规划的最年夜值和最小值问题, 准确画图找到可行域是关键.如图所示, A y x z 在+=2 点和B 点分别取得最小值和最年夜值. 由),(•a a•A x y a x 得⎩⎨⎧==, 由⎩⎨⎧==+y x y x 2得B (1, 1). ∴a •z •z 3,3min max ==. 由题意B 变式练习一:如果实数,a b 满足条件:20101a b b a a +-≥⎧⎪--≤⎨⎪≤⎩, 则22a b a b++的最年夜值是▲. 基本不等式 考点一:求最值例1:求下列函数的值域(1)y =3x 2+12x 2 (2)y =x +1x技巧一:凑项 例1:已知54x <, 求函数14245y x x =-+-的最年夜值.技巧二:凑系数 例1. 那时, 求(82)y x x =-的最年夜值.技巧三: 分离例3. 求2710(1)1x x y x x ++=>-+的值域.技巧四:换元解析二:本题看似无法运用基本不等式, 可先换元, 令t =x +1, 化简原式在分离求最值当,即t =时,4259y t t ≥⨯+=(当t =2即x =1时取“=”号).技巧五:注意:在应用最值定理求最值时, 若遇等号取不到的情况, 应结合函数()af x x x=+的单调性.例:求函数2254x y x +=+的值域.解:令24(2)x t t +=≥, 则2254x y x +=+22114(2)4x t t t x =++=+≥+10,1t t t >⋅=, 1t t =解得1t =±不在区间[)2,+∞, 故等号不成立,考虑单调性. 因为1y t t =+在区间[)1,+∞单调递增, 所以在其子区间[)2,+∞为单调递增函数, 故52y ≥.所以, 所求函数的值域为5,2⎡⎫+∞⎪⎢⎣⎭.考点二:条件求最值.2.变式: (1技巧七、已知x , y 为正实数, 且x 2+y 22=1, 求x 1+y2 的最年夜值.分析:因条件和结论分别是二次和一次, 故采纳公式ab ≤a 2+b 22.同时还应化简1+y2 中y 2前面的系数为 12, x 1+y2 =x2·1+y 22 = 2 x ·12 +y 22技巧八:已知a , b 为正实数, 2b +ab +a =30, 求函数y =1ab 的最小值.法一:a =30-2b b +1 , ab =30-2b b +1 ·b =-2 b2+30bb +1由a >0得, 0<b <1令t =b +1, 1<t <16, ab =-2t2+34t -31t =-2(t +16t )+34∵t +16t≥2t·16t=8∴ab≤18 ∴y≥118当且仅当t=4, 即b=3, a=6时, 等号成立.法二:由已知得:30-ab=a+2b∵a+2b≥2 2 ab ∴ 30-ab≥2 2 ab令u=ab 则u2+2 2 u-30≤0, -5 2 ≤u≤3 2∴ab ≤3 2 , ab≤18, ∴y≥118a>0, b>0, ab-(a+b)=1, 求a+b的最小值.作业:1.2.3、.4.5.6、设若的最小值为()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
线性规划与基本不等式
一、线性规划
例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。