高中数学黄金解题模板专题 线性规划问题的求解策略(解析版)
高考数学复习点拨 巧用线性规划思想解题
巧用线性规划思想解题当约束条件或目标函数不是线性规划问题,但其几何意义明显时,仍可利用线性规划的思想来解决问题,从而使解题思路拓宽,提高解题能力.一、 函数问题转化为线性规划问题例1 如图1,x y ,满足的可行域是图中阴影部分(包括边界).若函数2t ax y =-在 点(05),取得最小值,求a 的取值范围.解:由图1易得x y ,满足的约束条件为5026000.x y x y x y +-⎧⎪+-⎪⎨⎪⎪⎩,,,≤≤≥≥ 将目标函数2t ax y =-改为斜截式22a t y x =-,2t -表示直线在y 轴上的截距,欲求t 的最小值,可转化为求2t -的最大值. 当0a ≥时,显然直线在点(05),处,2t -取得最大值; 当0a <时,依题意,12a -≥,易得20a -<≤. 综上所述,2a -≥时,函数2t ax y =-在点(05),取得最小值. 二、 方程问题转化为线性规划问题例2 已知a b +∈R ,,若方程220x ax b ++=与方程220x bx a ++=都有实数根, 求a b +的最小值.解:由题意,得2280440a b b a ⎧-⎪⎨-⎪⎩,,≥≥即228.a b b a ⎧⎪⎨⎪⎩,≥≥ 画出其可行域为如图2所示阴影部分.令t a b =+,故要求a b +的最小值,即求过可行域内的点,使得b t a =-在b 轴上截距最小的点的坐标.由图知,A 点即为所求.由228.a b b a ⎧=⎪⎨=⎪⎩,解得42a b ==,. a b ∴+的最小值为6.三、 不等式问题转化为线性规划问题例3 已知()3f x x y =-,且11x y -+≤≤,13x y -≤≤,求()f x 的取值范围. 解:如图3,作出不等式组1113x y x y -+⎧⎨-⎩,,≤≤≤≤所表示的平面区域,即可行域.作直线:30l x y -=,把直线l 向右下方平移过(01)B -,,即直线10x y --=与10x y ++=的交点时,min ()3011f x =⨯+=;再把直线l 向右下方平移过(21)A -,即直线30x y --=与10x y +-=的交点时,max ()2317f x =⨯+=,1()7f x ∴≤≤. 说明:本题还可运用整体代换法,先用x y +与x y -的一次组合表示,找出它们之间 的线性关系,然后利用不等式的性质加以解决.四、 多元问题转化为线性规划问题例4 已知ABC △的三边长a b c ,,满足2b c a +≤,2a c b +≤,求b a 的取值范围. 解:由题意,应用22000a b c a b a c b c a b a b c <+⎧⎪<+⎪⎨<+⎪⎪>>>⎩,,,,,,≤≤令b c x y a a==,, 上述不等式可化为1212100.x y x y x y x x y <+⎧⎪<+⎪⎨<+⎪⎪>>⎩,,,,≤≤求出x 的范围即可.作出可行域如图4,易得2332x <<, 于是b a 的范围为2332⎛⎫ ⎪⎝⎭,.。
高三数学备考冲刺140分问题25线性规划中的参数问题含解析
问题25 线性规划中的参数问题一、考情分析线性规划是高考必考问题,常有以下几种类型:(1)平面区域的确定问题;(2)区域面积问题;(3)最值问题;(4)逆向求参数问题.而逆向求参数问题,是线性规划中的难点,其主要是依据目标函数的最值或可行域的情况决定参数取值. 二、经验分享(1)求平面区域的面积:①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和即可. 3.目标函数中,x y 的系数均含参数【例3】设x ,y 满足约束条件221x x y y x ≥⎧⎪-≥⎨⎪≥⎩,若目标函数的最小值为2,则ab 的最大值为 . 【答案】41.【点评】本题主要考查最优解的求法以及均值不等式的应用.应明确若可行域是封闭的多边形,最优解一般在多边形的顶点处取得.应用均值不等式时需注意“一正、二定、三相等”,缺一不可.【小试牛刀】设变量y x ,满足约束条件,且的最小值是20-,则实数=a . 【答案】2±【解析】作出不等式组表示的平面区域,如图所示,由图知,当经过点(2,2)A 时取得最小值20-,即,解得2a =±.4.目标函数为非线性函数且含有参数【例4】设不等式组⎪⎩⎪⎨⎧≥-≥-≤+01,0,4x x y y x 表示的平面区域为D .若圆()0>r 不经过区域D 上的点,则r 的取值范围是( )A .[]52,22 B .(]23,22 C .(]52,23D .【答案】D .【点评】本题的关键是给出目标函数的实际意义,即圆与可行域无公共点的问题.对于目标函数为平方型:,可看成可行域内的点(),P x y 与定点(),Q a b 两点连线的距离的平方,即;也可看成是以(),Q a b 为圆心为半径的圆,转换为圆与可行域有无公共点的问题.【点评】线性规划的实质是把代数问题几何化,即数形结合的思想.需要注意的是:一,准确无误地作出可行域;二,画目标函数所对应的直线时,要注意与约束条件中的直线的斜率进行比较,避免出错;三,一般情况下,目标函数的最大或最小值会在可行域的端点或边界上取得. (三)目标函数及约束条件中均含参数【例6】设,1>m 在约束条件⎪⎩⎪⎨⎧≤+≤≥1y x mx y xy 下,目标函数my x z +=的最大值大于2,则m 的取值范围为( ).A .()21,1+B .()+∞+,21 C .()3,1 D .()+∞,3 【答案】B【小试牛刀】设x ,y 满足约束条件,1,x y a x y +≥⎧⎨-≤-⎩且z x ay =+的最小值为7,则a =(A )-5 (B )3 (C )-5或3 (D )5或-3 【答案】B五、迁移运用1.【陕西省西安市高新一中2019届高三一模】若满足,且的最小值为,则的值为()A.3 B. C. D.【答案】D【解析】由得,作出不等式组对应的平面区域如图:平移直线由图象可知当直线经过点时,直线的截距最小,此时最小值为,即,则,当时,,即,同时也在直线上,代入可得,解得,故选D.6.【山东省聊城市第一中学2019届高三上学期期中】设,满足约束条件,若的最大值为,则的最小值为()A.4 B. C. D.【答案】D【解析】作出x,y满足约束条件所表示的平面区域,7.【湖南师范大学附属中学2019届高三上学期月考】已知点(x,y)是不等式组表示的平面区域内的一个动点,且目标函数的最大值为7,最小值为1,则()A.1 B.-1 C.2 D.-2【答案】B【解析】由目标函数的最大值为7,最小值为1,联立方程和,解得A(3,1),B(1,-1),由题意知A ,B 两点在直线上,所以解得a =-1,b =1.故选B.8.不等式组(1k >)所表示平面区域的面积为S ,则1kSk -的最小值等于( ) A .30 B .32C .34D .36【答案】B【解析】,所以,当且仅当2k =时取等号,所以选B. 13.三个正数a,b,c 满足,,则ba的取值范围是( ) A .23[,]32 B .2[,2]3 C .3[1,]2D .[1,2] 【答案】A14.已知x ,y 满足不等式组0,0,,2 4.x y x y s y x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩当35s ≤≤时,目标函数y x z 23+=的最大值的变化范围是( ) (A )[6,15] (B )[7,15] (C )[6,8](D )[7,8]【答案】D .【解析】当3s =时,对应的平面区域为阴影部分,由y x z 23+=得,平移直线由图象可知当直线经过点C 时,直线的截距最大,此时3,24x y y x +=⎧⎨+=⎩解得12x y =⎧⎨=⎩,即(1,2)C ,代入y x z 23+=得7z =.当5s =时,对应的平面区域为阴影部分ODE,由y x z 23+=得,平移直线由图象可知当直线经过点E 时,直线的截距最大,此时024x y x =⎧⎨+=⎩解得04x y =⎧⎨=⎩,即(0,4)E ,代入y x z 23+=得8z =.∴目标函数y x z 23+=的最大值的变化范围是78z ≤≤,即[7,8],选D .15.已知y x ,满足约束条件,若恒成立,则实数k 的取值范围为 . 【答案】6≥k16.【北京市朝阳区2018年高三一模】已知实数,x y满足若取得最小值的最优解有无数多个,则m的值为__________.【答案】1【解析】z mx y=+可化为y mx z=-+,0m-<, z取得最小值,则直线l的截距最小,最优解有无数个,即l与边界AB重合,故1m=,故答案为1.22.若不等式组126axyx yx y≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩表示的平面区域是一个四边形,则实数a的取值范围是_______.【答案】()3,5.。
高考数学(理)一轮复习答题模板:专题21 线性规划
【简单线性规划问题】(用平面区域表示二元一次不等式组) 【二元一次不等式表示的平面区域】 二元一次不等式 ax+by+c>0 在平面直角坐标系中表示直线 ax+by+c=0 某一侧所有点组成的平面区域。不 等式 ax+by+c<0 表示的是另一侧的平面区域。 【线性约束条件】 关于 x,y 的一次不等式或方程组成的不等式组称为 x,y 的线性约束条件; 【线性目标函数】 关于 x、y 的一次式欲达到最大值或最小值所涉及的变量 x、y 的解析式,叫做线性目标函数; 【线性规划问题】 一般地,求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。 可行解、可行域和最优解: 满足线性约束条件的解(x,y)称为可行解;由所有可行解组成的集合称为可行域; 使目标函数取得最 大值或最小值的可行解叫做线性规划问题的最优解。 【用一元一次不等式(组)表示平面区域】 (1)一般地,直线 l:ax+by+c=0 把直角坐标平面分成了三个部分:①直线 l 上的点(x,y)的坐标满足 ax+by+c=0;②直线 l 一侧的平面区域内的点(x,y)的坐标满足 ax+by+c>0;③直线 l 另一侧的平面区域内 的点(x,y)的坐标满足 ax+by+c<0.所以,只需在直线 l 的某一侧的平面区域内,任取一特殊点(x0,y0), 从 ax0+by0+c 的值的正负,即可判断不等式表示的平面区域,可简称为,特殊点定域”. (2)不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分. 【线性规划问题求解步骤】 (1)确定目标函数; (2)作可行域; (3)作基准线(z=0 时的直线); (4)平移找最优解; (5)求最值。 【线性规划求最值线性规划求最值问题】 (1)要充分理解目标函数的几何意义,诸如直线的截距、两点间的距离(或平方)、点到直线的距离、
高中数学中的线性规划问题解析
高中数学中的线性规划问题解析在高中数学学习中,线性规划是一个重要的概念和工具。
它是一种数学建模方法,用于解决在给定约束条件下的最优化问题。
线性规划通常涉及到一组线性方程和不等式,以及一个目标函数,我们的目标是找到满足约束条件的最优解。
一、线性规划的基本概念线性规划的基本概念包括目标函数、约束条件和可行域。
目标函数是需要最大化或最小化的函数,通常表示为一个线性方程。
在线性规划中,我们的目标是找到使目标函数取得最大或最小值的变量值。
约束条件是限制变量取值的条件,通常表示为一组线性不等式。
这些约束条件可以是资源的限制、技术条件或其他限制。
可行域是满足所有约束条件的变量取值集合。
可行域通常是一个多边形或多维空间中的区域,它表示了问题的可行解的范围。
二、线性规划的求解方法线性规划可以使用图像法、代数法或单纯形法等方法进行求解。
图像法是一种直观的方法,通过绘制约束条件和目标函数的图像来找到最优解。
在二维平面上,可行域是一个多边形,最优解是目标函数与可行域的交点。
在三维空间中,可行域是一个多面体,最优解是目标函数与可行域的交点。
代数法是一种代数计算的方法,通过解线性方程组来找到最优解。
我们可以将约束条件转化为等式,然后求解线性方程组。
通过代数方法,我们可以得到最优解的具体数值。
单纯形法是一种高效的算法,通过迭代计算来找到最优解。
单纯形法将线性规划问题转化为一个线性规划表格,并通过一系列的操作来逐步逼近最优解。
单纯形法是一种通用的求解线性规划问题的方法,可以处理任意维度的问题。
三、线性规划的应用线性规划在实际生活中有广泛的应用。
例如,在生产计划中,我们可以使用线性规划来确定最优的生产数量和资源分配方案,以最大化利润或最小化成本。
在物流管理中,我们可以使用线性规划来确定最优的运输路径和货物分配方案,以最小化运输成本或最大化运输效率。
线性规划还可以应用于金融领域、市场营销、资源管理等各个领域。
通过合理地建立数学模型,我们可以利用线性规划的方法来解决实际问题,提高决策的科学性和有效性。
高考高中数学线性规划中最优解问题
不满足条件①
例题分析 1
例1:设z=2x+y,且实数x,y满足: 4≤x+y≤6 ①
2≤x-y≤4 ②
求z的最大值和最小值. 分析:二元一次不等式表示平面区域,所以上述不等式组表示
一个平面区域,画出图形,对每一个确定的 z,z=2x+y表示一条 直线,这样点 (x,y) 既在区域之内,又在直线 z=2x+y 上,即直线 z=2x+y与区域有公共点。
12
·
·
0
(
20 60 , ) 7 7
(3,8)
8
10
x 6x+5y=60
5x+3y=40
4x+3y=0
1 4x+3y=37 7
某运输公司有7辆载重量为6t的A型卡车与
4辆载重量为10t的B型卡车,有9名驾驶员, 在建筑某段高速公路中,此公司承包了每 天至少搬运360t沥青的任务。已知每辆卡 车每天往返的次数为A型卡车8次, B型卡 车6次,每辆卡车每天往返的成本费为A型 卡车160元, B型卡车252元,每天派出A 型卡车与B型卡车各多少辆时公司所花的 成本费最低?
平米/间
装修 费用/间
住宿 价格/人
18 大房间 15 小房间 室内面积 筹款
1000 600
40 50 180平米 8000元
住宿 人数/间 5 3
解:设隔出大房间x间,小房间y间,收益为z元,则 18x+15y≤180 1000x+600y ≤ 8000 x≥0 y ≥ 0 Z=200x+150y 6x+5y≤60 即 5x+3y ≤ 40 x≥0, y ≥ 0 Z=200x+150y
高考数学命题热点名师解密专题:线性规划求解技巧(理)含答案解析
专题35 线性规划求解技巧一.【学习目标】1.会从实际情境中抽象出二元一次不等式组,了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组,会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决.2.掌握确定平面区域的方法;理解目标函数的几何意义,注意线性规划问题与其他知识的综合.二.【知识要点】1.二元一次不等式表示的平面区域(1)二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧的所有点组成的平面区域(半平面),不包括边界直线.不等式Ax+By+C≥0所表示的平面区域(半平面)包括边界直线.(2)在平面直角坐标系中,设直线Ax+By+C=0(B不为0)及点P(x0,y0),则①若B>0,Ax0+By0+C>0,则点P(x0,y0)在直线的上方,此时不等式Ax+By+C>0表示直线Ax+By+C=0的上方的区域.②若B>0,Ax0+By0+C<0,则点P在直线的下方,此时不等式Ax+By+C<0表示直线Ax+By+C=0的下方的区域.③若是二元一次不等式组,则其平面区域是所有平面区域的公共部分.2.线性规划相关概念名称意义约束条件目标函数中的变量所要满足的不等式组线性约束由x,y的一次不等式(或方程)组成的不等式组条件目标函数关于x,y的函数解析式可行解满足线性约束条件的解可行域所有可行解组成的集合线性目标函数目标函数是关于变量的一次函数最优解使目标函数取得最大或最小值的可行解线性规划问题在线性约束条件下,求线性目标函数的最大值或最小值3.常见简单的二元线性规划实际问题一是在人力、物力、资金等资源一定的条件下,如何使用它们完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.解线性规划问题的一般步骤:审题、设元——列出约束条件(通常为不等式组)——建立目标函数作出可行域求最优解.三.解题方法总结1.二元一次不等式(组)表示的平面区域确定的方法第一种:若用y =kx +b 表示的直线将平面分成上下两部分不等式区 域y >kx +b 表示直线上方的半平面区域y <kx +b表示直线下方的半平面区域第二种:用Ax +By +C =0(B ≠0)表示的直线将平面分成上下两部分(B =0读者完成)不等式B >0B <0Ax +By +C >0表示直线上方的半平面区域表示直线下方的半平面区域Ax +By +C <0表示直线下方的半平面区域表示直线上方的半平面区域联系:将Ax +By +C =0表示的直线转化成y =kx +b 的形式即是第一种.第三种:选特殊点判定(如原点),取一点坐标代入二元一次不等式(组),若成立,则平面区域包括该点,反之,则不包括.2.线性规划问题求解策略(1)解决线性规划问题时,找出约束条件和目标函数是关键,一般步骤如下:①作:确定约束条件,并在坐标系中作出可行域;②移:由z =ax +by 变形为y =-x +,所求z 的最值可以看成是求直线y =-x +在y 轴上的截a b z b a b zb 距的最值(其中a ,b 是常数,z 随x ,y 的变化而变化),将直线ax +by =0平移,在可行域中观察使最大zb (或最小)时所经过的点;③求:求出取得最大值或最小值的点的坐标,并将其代入目标函数求得最大值和最小值;④答:写出最后结论.(2)可行域可以是一个一侧开放的平面区域,也可以是一个封闭的多边形,若是一个多边形,目标函数的最优解一般在多边形的某个顶点处取得.(3)若要求的最优解是整数解,而通过图象求得的是非整数解,这时应以与线性目标函数的距离为依据,在直线的附近寻求与此直线最近的整点,或者用“调整优值法”去寻求最优解.四.典例分析例1.设满足约束条件,则的最大值是 A .0B .4C .5D .6【答案】D由,解得,即,此时,故选D.【点睛】本题主要考查线性规划中,利用可行域求目标函数的最值,属于简单题.求目标函数最值的一般步骤是“一画、二移、三求”:(1)作出可行域(一定要注意是实线还是虚线);(2)找到目标函数对应的最优解对应点(在可行域内平移变形后的目标函数,最先通过或最后通过的顶点就是最优解);(3)将最优解坐标代入目标函数求出最值.学-科网-练习1.已知实数x,y满足,若不等式ax-y>0恒成立,则实数a的取值范围为( )A.(-∞,)B.(4,+∞)C.(,4)D.(,4)【答案】B【解析】作出不等式组对应的平面区域如图阴影所示:若ax﹣y>0恒成立即y<ax恒成立,即平面区域在直线y=ax的下方即可.即A(1,4)在y=ax的下方或在直线上即可,即a>4,故选:B.练习2.若满足则的最小值等于A.B.C.D.【答案】B【解析】由,满足作出可行域如图,即为线段AB,联立,解得,化目标函数为,由图可知,当直线过A时,直线在轴上的截距最小,有最小值为,故选:B.(二)含绝对值的不等式=+的最大值是__________.例2. 设,x y满足约束条件,则z x y【答案】2【解析】画出不等式组表示的平面区域如图中的阴影部分所示.由图形得,当0,0x y ≥≥时,,且当直线经过点()0,2A 时z 有最大值2,故可得z x y =+的最大值为2.答案:2练习1.已知实数x , y 满足条件,则2z x y =+的最小值为()A .3B .4C .5D .6【答案】C【解析】由约束条件画出可行域如下图,目标函数可变形为z=2x+y,即2y x z =-+,求截距的最小值,过点C(2,1)时, min 5z =,选C.【点睛】线性规划中常见目标函数的转化公式:(1)截距型: ,与直线的截距相关联,若0b >,当zb的最值情况和z 的一致;若0b <,当zb的最值情况和z 的相反;(2)斜率型:与(),x y 的斜率,常见的变形:,,.(3)点点距离型:表示(),x y 到(),m n 两点距离的平方;(4)点线距离型:表示(),x y 到直线的距.练习2.若实数,x y 满足,则21x y ++的取值范围是()A .[]0,4B .[]1,3 C .[]2,6D .[]0,3【答案】A【解析】作出不等式组表示的可行域如图.令2z x y =+ ,则,则12z 表示直线2z x y =+在y 轴上的截距,截距越大, z 越大由题意可得12A-(,) ,此时12C -(, )又可行域过点B 时, z 最大,过点D 时z 最小,,,则故选A3.若实数满足不等式组,则的最大值是()A.15 B.14 C.11 D.10【答案】B【解析】由题可知,作出目标函数的可行域,如图所示,由知,当目标函数经过点取得最大值,即,故选B.(三)与圆有关的线性规划例3.设满足约束条件,则的最小值为__________.【答案】【解析】画出可行域如下图所示,由图可知,当直线平移到和圆弧相切时,取得最小值,此时直线方程为,由点到直线的距离公式得,(取负值),即的最小值为.【点睛】本小题主要考查线性规划的知识,考查线性型目标函数的最值的求法,属于基础题.题目所给的约束条件中,表示的是圆心为,半径为的圆的圆上和圆内的点构成的区域.对于目标函数,由于,当直线截距最大时,取得最小值,这个在解题过程中要特别注意.练习1.若点满足,点在圆上,则的最大值为A.B.C.D.【答案】A【解析】根据所给不等式组,画出可行域如下图所示因为在圆上,所以即求可行域内到点距离加半径即可由图可知,可行域内点(1,1)到点(-2,3)的距离最大,所以,所以PQ最大值为5+1=6所以选A练习2.设不等式组表示的平面区域为D,若圆C:不经过区域D上的点,则r的取值范围为 A.B.C.D.【答案】A【解析】作出不等式组表示的平面区域,得到如图的及其内部,其中,,圆:表示以为圆心,半径为的圆,由图可得,当半径满足或时,圆不经过区域上的点,,当或时,圆不经过区域上的点,故选练习3.若,则函数的最小值等于______.【答案】故答案为:(四)目标函数为平方和例4.已知满足约束条件则目标函数的最小值为()A.B.C.1D.【答案】B【解析】由已知得到可行域如图:目标函数的几何意义是区域内的点到原点距离,所以原点到图中OP的距离即为所求,d ,所以目标函数的最小值为:;故选:B.练习1.若实数,满足,则的最小值为()A.B.C.D.【答案】D【解析】,而表示正方形及其外部(如图),所以的最小值为点(1,0)到AB:y=-x+2的距离平方减去1,即,选D.【点睛】线性规划问题,首先明确可行域对应的是封闭区域还是开放区域、分界线是实线还是虚线,其次确定目标函数的几何意义,是求直线的截距、两点间距离的平方、直线的斜率、还是点到直线的距离等等,最后结合图形确定目标函数最值取法、值域范围.(五)分式型目标函数例5.已知实数x,y满足,则的取值范围是__________.【答案】【解析】∵实数x,y满足x2﹣4x+3+y2=0,即(x﹣2)2+y2=1,表示以C(2,0)为圆心,半径等于1的圆.则1,表示圆上的点M(x,y)与定点A(1,﹣3)连线的斜率k加上1,如图.当切线位于AB这个位置时,k最小,k+1最小.当切线位于AE这个位置时,k不存在,k+1不存在.设AB的方程为y+3=k(x﹣1),即kx﹣y﹣k﹣3=0,由CB=1,可得1,求得k.而AE的方程为x=1,故k+1的范围为[,+∞),故答案为:[,+∞).练习1.若点位于由曲线与围成的封闭区域内(包括边界),则的取值范围是()A.B.C.D.【答案】D【解析】画出曲线与围成的封闭区域,如图阴影部分所示.表示封闭区域内的点和定点连线的斜率,设,结合图形可得或,由题意得点A,B的坐标分别为,∴,∴或,∴的取值范围为.故选D.练习2.若变量满足约束条件则的最大值是()A.B.0C.1D.2【答案】C【解析】由约束条件作出可行域如图:表示可行域内的点与定点连线的斜率,由图像易知,点与定点连线的斜率最大,由得,所以的最大值是.故答案为1练习3.若实数x,y满足不等式组,则目标函数的最大值是 A.1B.C.D.【答案】B【解析】实数x,y满足不等式组的可行域如图:目标函数;的几何意义是可行域内的点与连线的斜率,目标函数的最大值转化为的最小值,由图形可知最优解为,所以目标函数的最大值是:.故选:B.练习4.已知满足不等式组,若,则的取值范围为___.【答案】【解析】作出不等式组表示的平面区域,如下图:由得:,所以表示点到点距离的平方。
高考数学三轮冲刺押题 基础技能闯关夺分必备 线性规划
线性规划【考点导读】1. 会在直角坐标系中表示二元一次不等式、二元一次不等式组对应的区域,能由给定的平面区域确定所对应的二元一次不等式、二元一次不等式组.2. 能利用图解法解决简单的线性规划问题,并从中体会线性规划所体现的用几何图形研究代数问题的思想.【基础练习】1.原点O 和点P (1,1)在直线0x y a +-=的两侧,则a 的取值范围是0<a<22. 设集合{}(,)|,,1A x y x y x y --=是三角形的三边长,则A 所表示的平面区域(不含边界的阴影部分)是( A )121112oyx 121112oyx121112oyx121112oyxA B C D3.下面给出四个点中,位于1010x y x y +-<⎧⎨-+>⎩,表示的平面区域内的点是( C )A.(02),B.(20)-,C.(02)-,D.(20),4.由直线x+y+2=0,x+2y+1=0,2x+y+1=0围成的三角形区域(不含边界)用不等式表示为20210210x y x y x y ++>⎧⎪++<⎨⎪++<⎩5.在坐标平面上,不等式组⎩⎨⎧+-≤-≥131x y x y 所表示的平面区域的面积为23【范例导析】【例1】 设x,y 满足约束条件⎪⎩⎪⎨⎧≥≤+-≤-1255334x y x y x ,求目标函数z =6x+10y 的最大值,最小值。
分析:求目标函数的最值,必须先画出准确的可行域,然后把线性目标函数转化为一族平行直线,这样就把线性规划问题转化为一族平行直线与一平面区域有交点,直线在y 轴上截距的最大值与最小值问题.解:先作出可行域,如图所示中ABC ∆的区域,且求得A(5,2),B(1,1),C(1,522)作出直线L 0:6x+10y=0,再将直线L 0平移当L 0的平行线过B 点时,可使z =6x+10y 达到最小值 当L 0的平行线过A 点时,可使z =6x+10y 达到最大值 所以z min =16;z max =50点拨:几个结论:(1)、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。
【备战高考_数学】高三数学复习提升专题:线性规划中的参数问题(解析版).doc
问题二线性规划中的参数问题简单的线性规划有很强的实用性,线性规划问题常有以下几种类型:(1)平面区域的确定问题;(2)区域面积问题;(3)最值问题;(4)逆向求参数问题.而逆向求参数问题,是类型一标函数中含参数线性规划中的难点,其主要是依据目标函数的最值或可行域的情况决定参数取值.若目标函数中含有参数,则一般会知道最值,此时要结合可行域,确定目标函数取得最值时所经过的可行域内的点(即最优解),将点的坐标代入目标函数求得参数的值.1.目标函数中兀的系数为参数x+y-2<0【例1】x , y满足约束条件兀—2y — 2S0,若z = y-ax取得最大值的最优解不唯一,2x-y+2>0则实数a的值为 ___________ .【答案】2或-1【解析】如虱画出线性约束条件所表示的可行域,坐出直线严做,因此要使线性目标函数取得最大值的最优解不唯一,直线y =的斜率,要与直线2x-p + 2 = 0或x+p-2 =0的斜率相等…•.° = 2或-1・【点评】本题主要考查最优解的求法以及两直线的位置关系•通过本题应进一步明确两点:(1)线性规划问题可能没有最优解;(2)当线性目标函数所表示的直线与可行域的某一条边界平行时,线性规划问题可以有无数个最优解.x-y>Q【牛刀小试】已知满足约束条件r+)V2,若z = ox+y的最大值为4 ,则y>0a = _________ .【答案】2【解析】将化为》作出可行域(如團所示力当心0时,当直线v = -ar+z向右下方平移时,直线v = -ar+z 在p轴上的截距z减少,当直线y = -^+z过原点时,=0 (舍力当。
> 0时,当直线》,=-妙+z向右上方平移时,直线y = -ax+z在v轴上的截距z増犬,若-1<-^<0, 即0<必1时,当直线公+z过点鸟(1」)时,z 适之+ 1=4,解得。
=3(舍力当一。
高三数学备考冲刺140分问题25线性规划中的参数问题含解析5
问题25 线性规划中的参数问题一、考情分析线性规划是高考必考问题,常有以下几种类型:(1)平面区域的确定问题;(2)区域面积问题;(3)最值问题;(4)逆向求参数问题.而逆向求参数问题,是线性规划中的难点,其主要是依据目标函数的最值或可行域的情况决定参数取值.二、经验分享(1)求平面区域的面积:①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和即可.3.目标函数中,x y的系数均含参数【例3】设x,y满足约束条件221xx yy x≥⎧⎪-≥⎨⎪≥⎩,若目标函数的最小值为2,则ab的最大值为.【答案】41.【点评】本题主要考查最优解的求法以及均值不等式的应用.应明确若可行域是封闭的多边形,最优解一般在多边形的顶点处取得.应用均值不等式时需注意“一正、二定、三相等”,缺一不可.【小试牛刀】设变量y x ,满足约束条件,且的最小值是20-,则实数=a . 【答案】2±【解析】作出不等式组表示的平面区域,如图所示,由图知,当经过点(2,2)A 时取得最小值20-,即,解得2a =±.4.目标函数为非线性函数且含有参数【例4】设不等式组⎪⎩⎪⎨⎧≥-≥-≤+01,0,4x x y y x 表示的平面区域为D .若圆()0>r 不经过区域D 上的点,则r 的取值范围是( )A .[]52,22 B .(]23,22 C .(]52,23D .【答案】D .【点评】本题的关键是给出目标函数的实际意义,即圆与可行域无公共点的问题.对于目标函数为平方型:,可看成可行域内的点(),P x y与定点(),Q a b两点连线的距离的平方,即;也可看成是以(),Q a b为圆心,z为半径的圆,转换为圆与可行域有无公共点的问题.【点评】线性规划的实质是把代数问题几何化,即数形结合的思想.需要注意的是:一,准确无误地作出可行域;二,画目标函数所对应的直线时,要注意与约束条件中的直线的斜率进行比较,避免出错;三,一般情况下,目标函数的最大或最小值会在可行域的端点或边界上取得.(三)目标函数及约束条件中均含参数【例6】设,1>m在约束条件⎪⎩⎪⎨⎧≤+≤≥1yxmxyxy下,目标函数myxz+=的最大值大于2,则m的取值范围为().A.()21,1+ B.()+∞+,21 C.()3,1 D.()+∞,3【答案】B【小试牛刀】设x,y满足约束条件,1,x y ax y+≥⎧⎨-≤-⎩且z x ay=+的最小值为7,则a=(A)-5 (B)3 (C)-5或3 (D)5或-3【答案】B五、迁移运用1.【陕西省西安市高新一中2019届高三一模】若满足,且的最小值为,则的值为()A.3 B. C. D.【答案】D【解析】由得,作出不等式组对应的平面区域如图:平移直线由图象可知当直线经过点时,直线的截距最小,此时最小值为,即,则,当时,,即,同时也在直线上,代入可得,解得,故选D.6.【山东省聊城市第一中学2019届高三上学期期中】设,满足约束条件,若的最大值为,则的最小值为()A.4 B. C. D.【答案】D【解析】作出x,y满足约束条件所表示的平面区域,7.【湖南师范大学附属中学2019届高三上学期月考】已知点(x,y)是不等式组表示的平面区域内的一个动点,且目标函数的最大值为7,最小值为1,则()A.1 B.-1 C.2 D.-2【答案】B【解析】由目标函数的最大值为7,最小值为1,联立方程和,解得A(3,1),B(1,-1),由题意知A ,B 两点在直线上,所以解得a =-1,b =1.故选B.8.不等式组(1k >)所表示平面区域的面积为S ,则1kSk -的最小值等于( ) A .30 B .32C .34D .36【答案】B【解析】,所以,当且仅当2k =时取等号,所以选B. 13.三个正数a,b,c 满足,,则ba的取值范围是( ) A .23[,]32 B .2[,2]3 C .3[1,]2D .[1,2] 【答案】A14.已知x ,y 满足不等式组0,0,,2 4.x y x y s y x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩当35s ≤≤时,目标函数y x z 23+=的最大值的变化范围是( ) (A )[6,15] (B )[7,15] (C )[6,8](D )[7,8]【答案】D .【解析】当3s =时,对应的平面区域为阴影部分,由y x z 23+=得,平移直线由图象可知当直线经过点C 时,直线的截距最大,此时3,24x y y x +=⎧⎨+=⎩解得12x y =⎧⎨=⎩,即(1,2)C ,代入y x z 23+=得7z =.当5s =时,对应的平面区域为阴影部分ODE,由y x z 23+=得,平移直线由图象可知当直线经过点E 时,直线的截距最大,此时024x y x =⎧⎨+=⎩解得04x y =⎧⎨=⎩,即(0,4)E ,代入y x z 23+=得8z =.∴目标函数y x z 23+=的最大值的变化范围是78z ≤≤,即[7,8],选D .15.已知y x ,满足约束条件,若恒成立,则实数k 的取值范围为 .【答案】6≥k16.【北京市朝阳区2018年高三一模】已知实数,x y满足若取得最小值的最优解有无数多个,则m的值为__________.【答案】1【解析】z mx y=+可化为y mx z=-+,0m-<Q, z取得最小值,则直线l的截距最小,最优解有无数个,即l与边界AB重合,故1m=,故答案为1.22.若不等式组126axyx yx y≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩表示的平面区域是一个四边形,则实数a的取值范围是_______.【答案】()3,5.。
备战2017高考技巧大全之高中数学黄金解题模板:专题32线性规划问题的求解策略(原卷版)
备战2017高考技巧大全之高中数学黄金解题模板:专题32 线性规划问题的求解策略(原卷版)专业文档【高考地位】线性规划问题是高考的必考内容,其基本解题策略是定区域、化函数、找最值。
近年来,高考中的线性规划问题更趋灵活多样,体现了“活、变、新”等特点,更加深刻的考查学生解决综合性问题的能力。
在高考中以各种题型中均出现过,其试题难度属中高档题. 【方法点评】类型一线性目标函数问题使用情景:求目标函数的最值解题模板:第一步根据已知约束条件画出其可行域;第二步平移目标函数的直线系,根据直线的斜率和截距之间的关系求出其最优解;第三步得出结论.x0,?,,例1 已知实数满足不等式组y,2,则的最大值是___________( 2xy,xy,?,,220,xy,,?,xy,,,230,,xy,,,330x例2 已知、满足不等式组,则的最大值是 ( yzxy,,2,,y,1,y,2,,xy,,1【变式演练1】已知变量满足约束条件:,若表示的区域面积为4,则,,xy,,,xya,,,的最大值为___________. zxy,,3xk,,,xy,,,40k【变式演练2】已知约束条件表示面积为1的直角三角形区域,则实数的,,xy,,0,值为( )珍贵文档专业文档 A(0 B(1 C.1或3D(3类型二非线性目标函数问题使用情景:求非线性目标函数的最值解题模板:第一步根据已知约束条件画出其可行域;第二步借助目标函数的几何意义,并利用数形结合法将所求问题转化为我们所熟悉的问题如直线的斜率问题、两点的距离的平方等;第三步得出结论.x,0,,y,1,xy,,0,例3 已知不等式组则的最大值为 ( z,,x,1,4312xy,,,,360xy,,,,,xy,,,20例4 在平面直角坐标系中, 为不等式组所表示的区域上一动点, MxOy,,xy,,0,0,A,1,2已知点,则直线斜率的最小值为( ) AM,,240A( B( C( D( ,,253xy,,,20,,xy,,,40例5 若满足,则的最大值为( ) xy,zyx,,2||,,y,0,A(-8 B(-4 C(1D(2xy,,,40,2y,y,,10z,【变式演练3】已知实数满足,则的最大值是( ) xy,,x,x,,10,1A( B(9 C(2 D(113珍贵文档专业文档x,2y,0,y1,x,y,0【变式演练4】若变量满足约束条件,且仅在点z,A(,1,)x,y,x,a2,x,2y,2,0,处取得最大值,则实数的取值范围为( ) aA( B( C( [,2,,1)(,,,,1)(,2,,1)D( (,1,1)xy,,,210,22xy,,【变式演练5】已知实数满足,则的取值范围为( )z,xy,,xy,,,10x,101010,,,,,,A( B( C( 0,2,,,,,,2,:,,,,,,,,333,,,,,,10,,D( ,,,,,0,:,,,,3,,类型三含参数线性目标函数问题使用情景:求含参数线性目标函数的最值解题模板:第一步根据已知约束条件画出其可行域;第二步画目标函数所对应的直线时,要注意与约束条件中的直线的斜率进行比较并进行分类讨论;第三步得出结论.yx,,,xy,,2a例6已知满足,且的最大值是最小值的-2倍,则的值xy,zxy,,2,,xa,,是 .yx,,,,xymx,,m,1zxmy,,【变式演练6】设,变量,在约束条件下,目标函数的最y, ,xy,,1,珍贵文档专业文档大值为,则_________( m,2【高考再现】xy,,2,,,22239,xy,,1.【2016高考山东文数】若变量x,y满足则x+y的最大值是( ) , ,x,0,,(A)4(B)9(C)10(D)12xy,,,30,,,2.【2016高考浙江文数】若平面区域230,xy,,, 夹在两条斜率为1的平行直线之间,则,,xy,,,230,这两条平行直线间的距离的最小值是( )3532A. B. C. D. 2552xy,,,10,,xy,,,30,则的最小值3.【2016高考新课标2文数】若x,y满足约束条件zxy,,2,,x,,30,为__________210,xy,,,,,xy,,,210,4.【2016高考新课标?文数】若满足约束条件则的最xy,zxy,,,235,,x,1,,大值为_____________.5.【2016高考新课标1文数】某高科技企业生产产品A和产品B需要甲、乙两种新型材料.生产一件产品A需要甲材料1.5kg,乙材料1kg,用5个工时;生产一件产品B需要甲材料0.5kg,乙材料0.3kg,用3个工时,生产一件产品A的利润为2100元,生产一件产品B 的利润为900元.该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A、产品B的利润之和的最大值为元.x,0,,,y,0,6.【2016高考上海文科】若满足则的最大值为_______. xy,xy,2, ,yx,,1,,7. 【2016高考天津文数】(本小题满分13分)某化肥厂生产甲、乙两种混合肥料,需要A,B,C三种主要原料.生产1车皮甲种肥料和生产珍贵文档专业文档1车皮乙中肥料所需三种原料的吨数如下表所示:现有A种原料200吨,B种原料360吨,C种原料300吨,在此基础上生产甲乙两种肥料.已知生产1车皮甲种肥料,产生的利润为2万元;生产1车皮乙种肥料,产生的利润为3万元.分别用x,y表示生产甲、乙两种肥料的车皮数.(?)用x,y列出满足生产条件的数学关系式,并画出相应的平面区域;(?)问分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润,并求出此最大利润.【反馈练习】1. 【吉林省长春市普通高中2017届高三质量监测(一)数学(理)试题】动点满Pxy(,)20xy,,,,y,0足,则的最小值为 . zxy,,2,,xy,,,30,2. 【山西大学附中2017届高三第二次模拟测试数学(理)试题】设满足约束条件x,yyx,2,,xy,,1,则的最大值是____________( zxy,,3,,y,,10,3. 【河南省新乡市2017届高三上学期第一次调研测试数学(理)试题】已知变量满足xy,xy,,,430,,xy,,,40,则的取值范围是( ) zxy,,,,x,1,6,,,,2,1,2,0A( B( C( 0,,,,,,,5,,珍贵文档专业文档6,,D( ,2,,,5,,4. 【河北省武邑中学2017届高三上学期第三次调研考试数学(理)试题】设不等式组xy,,4,,222yx,,0,表示平面区域为,若圆经过区域上的Cxyrr:110,,,,,DD,,,,,,,,x,,10,点,则的取值范围是( ) r,,,A( B( 22,2522,32,,,,,C. D( 32,250,2225,:,,,,,,,,x,0,,y,05. 【河北省衡水中学2017届高三摸底联考,8】若为不等式组,表示的平面A,,yx,,2,区域,则当a从连续变化到时,动直线扫过中的那部分区域的面积为( ) xya,,,21A337( B( C( D( A12446. 【广西南宁二中、柳州高中、玉林高中2017届高三8月联考,13】若满足约束条件xy,x,,20,y,xy,,0,那么的最大值是__________. ,x,xy,,,60,220xy,,,,,xy,,,4107. 【河南百校联考2017届高三9月质检,15】已知实数满足不等式组,xy,,,xy,,,20,zxy,,3则的最小值为______________(360xy,,,,,xy,,2x】若8. 【湖南永州市2017届高三第一次模拟,15,满足约束条件,则y,,y,2,22xy,的最小值为 (x,0,,y,09. 【河北省衡水中学2017届高三摸底联考,8】若A为不等式组,表示的平面,,yx,,2,珍贵文档专业文档区域,则当从连续变化到时,动直线扫过中的那部分区域的面积为( ) axya,,,21A337A( B( C( D( 1244珍贵文档。
高考数学复习考点题型专题讲解 题型24 线性规划(解析版)
高考数学复习考点题型专题讲解题型:线性规划【高考题型一】:线性规划求最值。
『解题策略』:确定线性区域:二元一次不等式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,最大值3 B.有最小值2,无最大值C.有最大值3,无最小值D.既无最小值,也无最大值【解析】:如图画出区域,选B。
2.(2012年新课标全国卷14)设,x y满足约束条件,013x yx yx y≥⎧⎪-≥-⎨⎪+≤⎩;则2z x y=-的取值范围为。
【解析】:画出区域可得取值范围为[]3,3-。
3.(2013年新课标全国卷II9)已知0>a,yx,满足约束条件()133xx yy a x⎧≥⎪+≤⎨⎪≥-⎩,若yxz+=2的最小值为1,则a= ( )A.14B.12C.1D.2【解析】:画出区域,选B。
4.(2016年新课标全国卷III13)若y x ,满足约束条件⎪⎩⎪⎨⎧≤-+≤-≥+-0220201y x y x y x ,则y x z +=的最大值为 。
高中数学解题方法系列:线性规划中的11种基本类型及策略
高中数学解题方法系列:线性规划中的11种基本类型及策略一.线性目标函数问题当目标函数是线性关系式如()时,可把目标函数变形为 ,则可看作在上的截距,然后平移直线法是解决此类问题的常用方法,通过比较目标函数与线性约束条件直线的斜率来寻找最优解.一般步骤如下:1.做出可行域;2.平移目标函数的直线系,根据斜率和截距,求出最优解.二.非线性目标函数问题的解法当目标函数时非线性函数时,一般要借助目标函数的几何意义,然后根据其几何意义,数形结合,来求其最优解。
近年来,出现了求目标函数是非线性函数的范围问题.这些问题主要考察的是等价转化思想和数形结合思想,出题形式越来越灵活,对考生的能力要求越来越高.常见的有以下几种:1. 比值问题当目标函数形如时,可把z 看作是动点与定点连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。
例2已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≤0,x ≥1,x +y -7≤0,则y x 的取值范围是(). (A )[95,6] (B )(-∞,95]∪[6,+∞) (C )(-∞,3]∪[6,+∞)(D )[3,6]解析 y x是可行域内的点M (x ,y )与原点O(0,0)连线的斜率,当直线OM 过点(52,92)时,y x取得 最小值95;当直线OM 过点(1,6)时,y x取得最大值6.答案A 2..距离问题当目标函数形如时,可把z 看作是动点与定点距离的平方,这样目标函数的最值就转化为PQ 距离平方的最值。
例3已知⎩⎪⎨⎪⎧2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,求x 2+y 2的最大值与最小值. 解析作出不等式组表示的平面区域(如图).设x 2+y 2=z ,则z 是以原点为圆心的圆的半径的平方.当圆x 2+y 2=z 过点B (2,3)时,z 取得最大值,从而z 取得最大值z max =22+32=13; 当圆x 2+y 2=z 与直线AC :2x +y -2=0相切时,z 取得最小值,从而z 取得最小值. 设切点坐标为(x 0,y 0),则⎩⎪⎨⎪⎧2x 0+y 0-2=0,y 0x 0·(-2)=-1. z ax by c =++0b ≠a z c y x b b -=-+z c b-y 在轴y a z x b-=-(,)P x y (,)Q b a 22()()z x a y b =-+-(,)P x y (,)Q a b解得x 0=45,y 0=25.因此,z min =(45)2+(25)2=45. 故,当x =2,y =3时,x 2+y 2取得最大值13;当x =45,y =25时,x 2+y 2取得最小值45. 3. 截距问题例4 不等式组表示的平面区域面积为81,则的最小值为_____解析 令,则此式变形为,z 可看作是动抛物线在y 轴上的截距,当此抛物线与相切时,z 最小,故答案为 4..向量问题 例5已知点P 的坐标(x ,y )满足:及A (2,0),则的最大值 解析=||·cos ∠AOP 即为在上的投影长 由∴·cos ∠AOP 的最大值为5.5线性变换问题例6 在平面直角坐标系x O y 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为.解析令x +y =u ,x -y =v ,则x =u +v 2,y =u -v 2. 由x +y ≤1,x ≥0,y ≥0得u ≤1,u +v ≥0,u -v ≥0.因此,平面区域B 的图形如图.其面积为S =12×2×1=1.6线性规划的逆向问题例8 给出平面区域如图所示.若当且仅当x =23,y =45时,目标函数z =ax -y 取最小值,则实数a 的取值范围是.解析当直线y =ax -z (a <0)过点(23,45),且不与直线AC ,BC 重合时,-z 取得最大值,从而z 取得最小值.k AC =4523-1=- 125,k BC =45-123=- 310.所以,实数a 的取值范围是(- 125,- 310). x+y 00x y x a ≥⎧⎪-≥⎨⎪≤⎩2x y +2z x y =+2y x z =-+2y x z =-+y x =-14-⎪⎩⎪⎨⎧≥-≤+≤+-.01,2553,034x y x y x OP OA OA ⋅u u u r u u u r u u u u r OP OA OA⋅u u u r u u u r u u u u r OP OP uuu r OA u u u r ,,M y x y x )25(2553,034⇒⎩⎨⎧=+=+-OP u u u r7、约束条件设计参数形式,考查目标函数最值范围问题。
高中数学重难点专题突破《专题六 线性规划问题求解》教学课件
y
x+y-2=0
x-y-1=0
r 2
C(a,2)
r 2 y=2
A(0,2) B(4,2)
0
x
答案 2,5
解析
当圆与区域D刚刚好有公共点时 a=-2或a=5
【例题3】若变量x,y满足
x
xy
y
0
1,则2x+y的取值范围为________.
y
D(0,1)
-x+y=1
x+y=1
0
A(-1,0) -x-y=1
C(1,0)
x
x-y=1
B(0,-1) y2=x+-2y=x+mm
答案 [-2,2] 解析
当直线y= -2x+m平移至C点时, m取得最大值,mmax=2 当直线y= -2x+m平移至A点时, m取得最小值,mmin=-2
x y1 0
【例题4】已知实数x,y满足
x
y
1
0
,则w=x2+y2-4x-4y+8的最小值为
A y = |x-a|
0
C B(a,0) x
ab AD
2
ab AB
2
令z=2b-a
AB
ab ab
AD
22
a2 b2
2
b2 a2
2
b2 a2 4
b2 a2 4
z 2b a
3a2 2az 16 z2 0 4 4z2 48 0 z 2 3
某企业生产甲、乙两种产品,已知生产每吨甲产品要用水3吨、煤2吨;生
, k表示点(x,y)与(0,0)连线的斜率
2
x
直线y=kx与y 1 x2 1 相切时k取最小值,
高中数学线性规划应用题解题策略.doc
高中数学线性规划应用题解题策略例1 某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨、B原料2吨;生产每吨乙产品要用A原料1吨、B原料3吨。
销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元,该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨,那么该企业可获得最大利润是A. 12万元B. 20万元C. 25万元D. 27万元点评:此类题需要先建模(设未知数,列约束条件,列目标函数),后求解。
此类问题对未知数没有整数要求,故求解方法同一般的线性规划问题一样,用技巧也行,用基本方法也行(建议多练练基本方法)。
第二类:未知数需要满足整数问题,并且交点坐标不是整数的情况(2)目标函数为z=x+y,即y= -x+z,可知当直线截距取最小值时,目标函数取得最小值(3)作直线即y= -x(4)平移直线,直线经过直线x+3y=27和直线2x+y=15的交点A(18/5,39/5)时,截距最小(5)z =x+y=57/5=11.4由于18/5和39/5都不是整数,而最优解(x,y)中,x、y必须都是整数,所以,可行域内点A(18/5,39/5)不是最优解(6)调整(解决此类问题重点)由于x、y必须都是整数,所以将平行线继续向右平移到x+y=12由x+y=12且2x+y=15,得x+y=12与可行域左边界的交点B(3,9)由得到x+y=12与可行域右边界的交点D(9/2,15/2),在BD 线段上的整点均是本题的最优解,所以,B(3,9),C(4,8)都是最优解。
(注:若x+y=12时仍无整解出现,则需将平行线继续向右平移到x+y=13按上面方法寻找即可)总结:对于线性规划实际问题需求整数解时,需要对平行线进行移动,结合图像进行分析和计算,直到求出最小正整数解为止。
同时此类题也需要同学们对基本方法的掌握,如果只掌握了交点法那种技巧,那么遇到此类题就束手无策了。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
【高考地位】线性规划问题是高考的必考内容,其基本解题策略是定区域、化函数、找最值。
近年来,高考中的线性规划问题更趋灵活多样,体现了“活、变、新”等特点,更加深刻的考查学生解决综合性问题的能力。
在高考中以各种题型中均出现过,其试题难度属中高档题.【方法点评】类型一线性目标函数问题使用情景:求目标函数的最值解题模板:第一步根据已知约束条件画出其可行域;第二步平移目标函数的直线系,根据直线的斜率和截距之间的关系求出其最优解;第三步得出结论.例1 已知实数,x y满足不等式组2,220,xyx y⎧⎪-⎨⎪+-⎩,≥≥≤则2x y-的最大值是___________.【答案】6【解析】考点:简单的线性规划问题.【方法点睛】运用线性规划求解最值时,关键是要搞清楚目标函数所表示的直线的斜率与可行域便捷直线的斜率之间的大小关系,以好确定在哪个端点,目标函数取得最大值;在哪个端点,目标函数取得最小值,正确作出可行域是解答此类问题的前提条件.例2 已知x 、y 满足不等式组 2303301x y x y y +-≤⎧⎪+-≥⎨⎪≤⎩,则2z x y =+的最大值是.【答案】6 【解析】目标函数为2z x y =+,当3,0x y ==时,2z x y =+取得最大值是6. 考点:简单的线性规划.【名师点睛】简单的线性规划问题,首先要作出可行域,作直线:0l ax by +=,把z ax by =+中转化为a z y x b b =-+,易知zb是直线的纵截距,因此当0b >时,直线向上平移,z 增大,在0b <时,直线向下平移,z 增大,这样我们把z 的值与直线纵截距联系起来,可容易求得最优解.【变式演练1】已知变量,x y 满足约束条件Ω:21y x y x y a ≤⎧⎪+≥⎨⎪-≤⎩,若Ω表示的区域面积为4,则3z x y =-的最大值为___________.【答案】7 【解析】试题分析:画出不等式组表示的区域如图,因BC AC ⊥且BC AC =,故区域的面积为4)212)(3(21=--+=a a S ,解之得1=a ,平移动直线z x y -=3,结合图形可以看出当动直线经过点)2,3(B 时,动直线z x y -=3的截距z -最小,z 最大,729max =-=z ,故应填7.C(a+12,1-a2)B(2+a,2)A(-1,2)x-y=ax+y=1y=2Oyx考点:线性规划的有关知识及运用.【变式演练2】已知约束条件400x kx y x y ≥⎧⎪+-≤⎨⎪-≤⎩表示面积为1的直角三角形区域,则实数k 的值为( )A .0B .1 C.1或3 D .3 【答案】B 【解析】考点:1、线性规划;2、三角形的面积.类型二非线性目标函数问题使用情景:求非线性目标函数的最值解题模板:第一步根据已知约束条件画出其可行域;第二步借助目标函数的几何意义,并利用数形结合法将所求问题转化为我们所熟悉的问题如直线的斜率问题、两点的距离的平方等;第三步得出结论.例3 已知不等式组0,0,4312xx yx y≥⎧⎪-≤⎨⎪+≤⎩,则11yzx-=+的最大值为.【答案】3【解析】考点:线性规划【易错点睛】线性规划的实质是把代数问题几何化,即数形结合的思想.需要注意的是:一,准确无误地作出可行域;二,画目标函数所对应的直线时,要注意与约束条件中的直线的斜率进行比较,避免出错;三,一般情况下,目标函数的最大或最小值会在可行域的端点或边界上取得.例4 在平面直角坐标系xOy中,M为不等式组360200,0x yx yx y--≤⎧⎪-+≥⎨⎪≥≥⎩所表示的区域上一动点, ABC已知点()1,2A -,则直线AM 斜率的最小值为( ) A .23-B .2-C .0D .45【答案】B 【解析】试题分析:可行域为一个四边形OBCD 及其内部,其中(0,2),(2,0),(4,6)B C D ,因此直线AM 斜率的最小值为直线AO 斜率,为2-,选B.考点:线性规划【易错点睛】线性规划的实质是把代数问题几何化,即数形结合的思想.需要注意的是:一,准确无误地作出可行域;二,画目标函数所对应的直线时,要注意与约束条件中的直线的斜率进行比较,避免出错;三,一般情况下,目标函数的最大或最小值会在可行域的端点或边界上取得.例5 若,x y 满足20400x y x y y -+≥⎧⎪+-≤⎨⎪>⎩,则2||z y x =-的最大值为( )A .-8B .-4C .1D .2 【答案】D【解析】考点:1、可行域的画法;2、最优解的求法.【方法点晴】本题主要考查线性规划中利用可行域求目标函数的最值,属简单题.求目标函数最值的一般步骤是“一画、二移、三求”:(1)作出可行域(一定要注意是实线还是虚线);(2)找到目标函数对应的最优解对应点(在可行域内平移变形后的目标函数,最先通过或最后通过的顶点就是最优解);(3)将最优解坐标代入目标函数求出最值.【变式演练3】已知实数,x y满足401010x yyx+-≤⎧⎪-≥⎨⎪-≥⎩,则2yzx=的最大值是()A.13B.9 C.2 D.11【答案】B【解析】考点:线性规划.【变式演练4】若变量yx,满足约束条件⎪⎩⎪⎨⎧≥+-≤-≥+222yxyxyx,且axyz-=仅在点)21,1(-A处取得最大值,则实数a的取值范围为()A.)1,2[-- B.)1,(--∞ C.)1,2(--D.)1,1(-【答案】C【解析】试题分析:由约束条件画出可行域如图所示,ax yz -=表示的几何意义是:点()y x ,与()0,a 连线的斜率的取值范围.当0≥a 时,通过图象旋转可知,不可能在⎪⎭⎫ ⎝⎛-21,1A 处取到最大值,舍去;当0<a 时,若01≤<-a ,则必然存在a x =与可行域有交点,此时无斜率,可以理解为斜率趋向于正无穷,故无最大值;当12-<<-a 时,在点A 处取到最大值,在O 处取得最小值,符合题意,故选C.考点:线性规划.【变式演练5】已知实数,x y 满足21010x y x y -+≥⎧⎨--≤⎩,则22x y z x ++=的取值范围为( )A .100,3⎡⎤⎢⎥⎣⎦ B .(]10,2,3⎡⎫-∞+∞⎪⎢⎣⎭U C .102,3⎡⎤⎢⎥⎣⎦D .(]10,0,3⎡⎫-∞+∞⎪⎢⎣⎭U 【答案】D 【解析】考点:简单的线性规划问题.类型三 含参数线性目标函数问题使用情景:求含参数线性目标函数的最值解题模板:第一步 根据已知约束条件画出其可行域;第二步 画目标函数所对应的直线时,要注意与约束条件中的直线的斜率进行比较并进行分类讨论;第三步 得出结论.例6已知,x y 满足2y x x y x a ≥⎧⎪+≤⎨⎪≥⎩,且2z x y =-的最大值是最小值的-2倍,则a 的值是 . 【答案】12【解析】试题分析:由题意得可行域为一个三角形ABC 及其内部,其中(,)(,2),(1,1),(1)A a a B a a C a -<,直线2z x y =-过C 点时取最大值,过B 点时取最小值,因此112(22)2a a a =--+⇒=. 考点:线性规划【易错点睛】线性规划的实质是把代数问题几何化,即数形结合的思想.需要注意的是:一,准确无误地作出可行域;二,画目标函数所对应的直线时,要注意与约束条件中的直线的斜率进行比较,避免出错;三,一般情况下,目标函数的最大或最小值会在可行域的端点或边界上取得.【变式演练6】设1m >,变量x ,y 在约束条件,,1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩下,目标函数z x my =+的最大值为2,则m =_________. 【答案】12m =+ 【解析】考点:简单的线性规划的应用.【高考再现】1.【2016高考山东文数】若变量x ,y 满足2,239,0,x y x y x +≤⎧⎪-≤⎨⎪≥⎩则x 2+y 2的最大值是( )(A )4(B )9(C )10(D )12 【答案】C 【解析】试题分析:画出可行域如图所示,点31A -(,)到原点距离最大,所以22max ()10x y +=,选C.考点:简单线性规划2.【2016高考浙江文数】若平面区域30,230,230x y x y x y +-≥⎧⎪--≤⎨⎪-+≥⎩夹在两条斜率为1的平行直线之间,则这两条平行直线间的距离的最小值是( ) 352 325【答案】B 【解析】试题分析:画出不等式组的平面区域如题所示,由23030-+=⎧⎨+-=⎩x y x y 得(1,2)A ,由23030--=⎧⎨+-=⎩x y x y 得(2,1)B ,由题意可知,当斜率为1的两条直线分别过点A 和点B 时,两直线的距离最小,即22(12)(21)2=-+-=AB .故选B .考点:线性规划.【思路点睛】先根据不等式组画出可行域,再根据可行域的特点确定取得最值的最优解,代入计算.画不等式组所表示的平面区域时要注意通过特殊点验证,防止出现错误.3.【2016高考新课标2文数】若x,y满足约束条件103030x yx yx-+≥⎧⎪+-≥⎨⎪-≤⎩,则2z x y=-的最小值为__________【答案】5-【解析】考点:简单的线性规划.【名师点睛】利用线性规划求最值,一般用图解法求解,其步骤是:(1)在平面直角坐标系内作出可行域;(2)考虑目标函数的几何意义,将目标函数进行变形;(3)确定最优解:在可行域内平行移动目标函数变形后的直线,从而确定最优解;(4)求最值:将最优解代入目标函数即可求出最大值或最小值.4.【2016高考新课标Ⅲ文数】若,x y满足约束条件210,210,1,x yx yx-+≥⎧⎪--≤⎨⎪≤⎩则235z x y=+-的最大值为_____________.【答案】10-【解析】考点:简单的线性规划问题.【技巧点拨】利用图解法解决线性规划问题的一般步骤:(1)作出可行域.将约束条件中的每一个不等式当作等式,作出相应的直线,并确定原不等式的区域,然后求出所有区域的交集;(2)作出目标函数的等值线(等值线是指目标函数过原点的直线);(3)求出最终结果.5.【2016高考新课标1文数】某高科技企业生产产品A和产品B需要甲、乙两种新型材料.生产一件产品A需要甲材料1.5kg,乙材料1kg,用5个工时;生产一件产品B需要甲材料0.5kg,乙材料0.3kg,用3个工时,生产一件产品A的利润为2100元,生产一件产品B的利润为900元.该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A、产品B的利润之和的最大值为元.【答案】216000【解析】试题分析:设生产产品A、产品B分别为x、y件,利润之和为z元,那么1.50.5150,0.390,53600,0,0.x y x y x y x y +⎧⎪+⎪⎪+⎨⎪⎪⎪⎩„„„……①目标函数2100900z x y =+. 二元一次不等式组①等价于3300,103900,53600,0,0.x y x y x y x y +⎧⎪+⎪⎪+⎨⎪⎪⎪⎩?„„……② 作出二元一次不等式组②表示的平面区域(如图),即可行域.考点:线性规划的应用【名师点睛】线性规划也是高考中常考的知识点,一般以客观题形式出现,基本题型是给出约束条件求目标函数的最值,常见的结合方式有:纵截距、斜率、两点间的距离、点到直线的距离,解决此类问题常利用数形结合.本题运算量较大,失分的一个主要原因是运算失误.6.【2016高考上海文科】若,x y 满足0,0,1,x y y x ≥⎧⎪≥⎨⎪≥+⎩则2x y -的最大值为_______.【答案】2-【解析】试题分析:由不等式组画出可行域,如图,令y x z 2-=,当直线zx y 2121-=经过点)1,0(P 时,z 取得最大值,且为2-.考点:简单线性规划7. 【2016高考天津文数】(本小题满分13分)某化肥厂生产甲、乙两种混合肥料,需要A,B,C 三种主要原料.生产1车皮甲种肥料和生产1车皮乙中肥料所需三种原料的吨数如下表所示:现有A 种原料200吨,B 种原料360吨,C 种原料300吨,在此基础上生产甲乙两种肥料.已知生产1车皮甲种肥料,产生的利润为2万元;生产1车皮乙种肥料,产生的利润为3万元.分别用x,y 表示生产甲、乙两种肥料的车皮数. (Ⅰ)用x,y 列出满足生产条件的数学关系式,并画出相应的平面区域;(Ⅱ)问分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?并求出此最大利润.OxyP【答案】(Ⅰ)详见解析(Ⅱ)生产甲种肥料20车皮,乙种肥料24车皮时利润最大,且最大利润为112万元 【解析】试题分析:(Ⅰ)根据生产原料不能超过A 种原料200吨,B 种原料360吨,C 种原料300吨,列不等关系式,即可行域,再根据直线及区域画出可行域(Ⅱ)目标函数为利润y x z 32+=,根据直线平移及截距变化规律确定最大利润试题解析:(Ⅰ)解:由已知y x ,满足的数学关系式为⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+003001033605820054y x y x y x y x ,该二元一次不等式组所表示的区域为图1中的阴影部分.(1)答:生产甲种肥料20车皮,乙种肥料24车皮时利润最大,且最大利润为112万元.M2x+3y=z(2)3x+10y=3004x+5y=2008x+5y=3601010yxO考点:线性规划【反馈练习】1.【吉林省长春市普通高中20XX届高三质量监测(一)数学(理)试题】动点(,)P x y满足20030x y y x y -≥⎧⎪≥⎨⎪+-≥⎩,则2z x y =+的最小值为.【答案】3 【解析】试题分析:由已知可得,线性可行域如图所示,则线性目标函数在点3,0()取最小值3.考点:线性规划2. 【山西大学附中20XX 届高三第二次模拟测试数学(理)试题】设,y x 满足约束条件2110y xx y y ≤⎧⎪+≤⎨⎪+≥⎩,则3z x y =+的最大值是____________. 【答案】73【解析】考点:线性规划.3. 【河南省新乡市20XX 届高三上学期第一次调研测试数学(理)试题】已知变量,x y 满足430401x y x y x -+≤⎧⎪+-≤⎨⎪≥⎩,则z x y =-的取值范围是( ) A .[]2,1-- B .[]2,0- C .60,5⎡⎤⎢⎥⎣⎦D .62,5⎡⎤-⎢⎥⎣⎦【答案】D 【解析】试题分析:画出可行域如下图所示,由图可知,目标函数分别在点()2.6,1.4B 和点()1,3A 处取得最大值为1.2,最小值为2-.考点:线性规划.4. 【河北省武邑中学20XX 届高三上学期第三次调研考试数学(理)试题】设不等式组4010x y y x x +≤⎧⎪-≥⎨⎪-≥⎩,表示平面区域为D ,若圆()()()222:110C x y r r +++=>经过区域D 上的点,则r 的取值范围是( )A .22,25⎡⎣B .(22,32C.(32,25 D .(()0,2225,+∞U【答案】A 【解析】考点:线性规划.5. 【河北省衡水中学20XX 届高三摸底联考,8】 若A 为不等式组002x y y x ≤⎧⎪≥⎨⎪-≤⎩,表示的平面区域,则当a 从2-连续变化到1时,动直线x y a +=扫过A 中的那部分区域的面积为( ) A .1 B.32 C .34 D .74【答案】D 【解析】xyoABC考点:线性规划.6. 【广西南宁二中、柳州高中、玉林高中20XX 届高三8月联考,13】若,x y 满足约束条件2060x x y x y -≥⎧⎪-≤⎨⎪+-≤⎩,那么y x的最大值是__________. 【答案】2 【解析】试题分析:作出不等式组表示的平面区域,如图所示.因为yx表示平面区域上的点到原点连线的斜率,由图知当点位于点(2,4)A 时,斜率最大,所以yx的最大值为2.考点:简单的线性规划问题.7. 【河南百校联考20XX 届高三9月质检,15】已知实数,x y 满足不等式组22041020x y x y x y -+≥⎧⎪-+≤⎨⎪+-≤⎩,则3z x y =+的最小值为______________. 【答案】14【解析】考点:线性规划8. 【湖南永州市20XX 届高三第一次模拟,15】若x ,y 满足约束条件36022x y x y y +-≤⎧⎪+≥⎨⎪≤⎩,则22x y +的最小值为.【答案】2【解析】 试题分析:由不等式组作出可行域,如图,目标函数22x y +可视为可行域中的点与原点距离的平方,故其最小值应为原点到直线2=+y x 的距离平方,由点到直线的距离公式可知,原点到直线2=+y x 的距离为222==d ,所以所求最小值为2.考点:简单线性规划. )2,34(P x yO 229. 【河北省衡水中学20XX 届高三摸底联考,8】 若A 为不等式组002x y y x ≤⎧⎪≥⎨⎪-≤⎩,表示的平面区域,则当a 从2-连续变化到1时,动直线x y a +=扫过A 中的那部分区域的面积为( )A .1B .32 C.34 D .74【答案】D【解析】考点:线性规划.。