高考线性规划题型归纳

线性规划常见题型及解法一、已知线性约束条件,探求线性目标关系最值问题例1、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。

解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z 最大值为18 点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。

数形结合是数学思想的重要手段之一。

习题1、若x 、y 满足约束条件222x y x y ≤⎧⎪≤⎨⎪+≥⎩,则z=x+2y 的取值范围是 ( )A 、[2,6]B 、[2,5]C 、[3,6]D 、(3,5] 解:如图,作出可行域,作直线l :x+2y =0,将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故选A 二、已知线性约束条件,探求非线性目标关系最值问题例2、已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 .解析:如图2,只要画出满足约束条件的可行域,而22x y +表示可行域内一点到原点的距离的平方。

由图易知A (1,2)是满足条件的最优解。

22x y +的最小值是为5。

点评:本题属非线性规划最优解问题。

求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。

习题2、已知x 、y 满足以下约束条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x 2+y 2的最大值和最小值分别是( )图2x y O22 x=2 y =2 x + y =2 BAA 、13,1B 、13,2C 、13,45D 、13,255解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为45,选C练习2、已知x ,y 满足⎪⎩⎪⎨⎧≥-+≥≥≤-+0320,1052y x y x y x ,则x y 的最大值为___________,最小值为____________.2,0三、设计线性规划,探求平面区域的面积问题例3、在平面直角坐标系中,不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域的面积是()(A)42 (B)4 (C) 22 (D)2解析:如图6,作出可行域,易知不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域是一个三角形。

容易求三角形的三个顶点坐标为A(0,2),B(2,0),C(-2,0).于是三角形的面积为:11||||42 4.22S BC AO =⋅=⨯⨯=从而选B。

点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分求解是关键。

习题3、不等式组260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为( )A 、4B 、1C 、5D 、无穷大解:如图,作出可行域,△ABC 的面积即为所求,由梯形OMBC 的面积减去梯形OMAC 的面积即可,选B2x + y - 2= x – 2y + 4 3x – y – 3Oyx A2x + y –x +y – 3Oyx A BC M y四、已知平面区域,逆向考查约束条件。

例4、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是()(A)0003x y x y x -≥⎧⎪+≥⎨⎪≤≤⎩ (B)0003x y x y x -≥⎧⎪+≤⎨⎪≤≤⎩ (C) 0003x y x y x -≤⎧⎪+≤⎨⎪≤≤⎩ (D)0003x y x y x -≤⎧⎪+≥⎨⎪≤≤⎩解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x =围成一个三角形区域(如图4所示)时有003x y x y x -≥⎧⎪+≥⎨⎪≤≤⎩。

点评:本题考查双曲线的渐近线方程以及线性规划问题。

验证法或排除法是最效的方法。

习题4、如图所示,表示阴影部分的二元一次不等式组是( )A .232600y x y x ≥-⎧⎪-+>⎨⎪<⎩B .232600y x y x >-⎧⎪-+≥⎨⎪≤⎩C .232600y x y x >-⎧⎪-+>⎨⎪≤⎩D .232600y x y x >-⎧⎪-+<⎨⎪<⎩ C五、约束条件设计参数形式,考查目标函数最值范围问题。

例5、在约束条件024x y y x s y x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩下,当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是() A.[6,15] B. [7,15] C. [6,8] D. [7,8]解析:画出可行域如图3所示,当34s ≤<时, 目标函数32z x y =+在(4,24)B s s --处取得最大值, 即max 3(4)2(24)4[7,8)z s s s =-+-=+∈;当45s ≤≤时, 目标函数32z x y =+在点(0,4)E 处取得最大值,即max 30248z =⨯+⨯=,故[7,8]z ∈,从而选D;点评:本题设计有新意,作出可行域,寻求最优解条件,然后转化为目标函数Z 关于S 的函数关系是求解的关键。

六、求约束条件中参数的取值范围C例6、已知|2x -y +m|<3表示的平面区域包含点(0,0)和(-1,1),则m 的取值范围是 ( )A 、(-3,6)B 、(0,6)C 、(0,3)D 、(-3,3) 解:|2x -y +m|<3等价于230230x y m x y m -++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩,故0<m <3,选C习题6、不等式3|2|<++m y x 表示的平面区域包含点)0,0(和点),1,1(-则m 的取值范围是( )A .32<<-mB .60<<mC .63<<-mD .30<<m A七、已知最优解成立条件,探求目标函数参数范围问题。

例7、已知变量x ,y 满足约束条件1422x y x y ≤+≤⎧⎨-≤-≤⎩。

若目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取值范围为 。

解析:如图5作出可行域,由z ax y y ax z =+⇒=-+其表示为斜率为a -,纵截距为z的平行直线系, 要使目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值。

则直线y ax z =-+过A点且在直线4,3x y x +==(不含界线)之间。

即1 1.a a -<-⇒>则a 的取值范围为(1,)+∞。

点评:本题通过作出可行域,在挖掘a z -与的几何意义的条件下,借助用数形结合利用各直线间的斜率变化关系,建立满足题设条件的a 的不等式组即可求解。

求解本题需要较强的基本功,同时对几何动态问题的能力要求较高。

习题7、已知x 、y 满足以下约束条件5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩,使z=x+ay(a>0)取得最小值的最优解有无数个,则a 的值为 ( )A 、-3B 、3C 、-1D 、1O2x – yy2x – y + 3x + y =x – y +Oyxx=3解:如图,作出可行域,作直线l :x+ay =0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x+y =5重合,故a=1,选D 八、研究线性规划中的整点最优解问题例8、某公司招收男职员x 名,女职员y 名,x 和y须满足约束条件⎪⎩⎪⎨⎧≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值是(A)80 (B) 85 (C) 90 (D)95解析:如图7,作出可行域,由101010zz x y y x =+⇒=-+,它表示为斜率为1-,纵截距为10z 的平行直线系,要使1010z x y =+最得最大值。

当直线1010z x y =+通过119(,)22A z取得最大值。

因为,x y N ∈,故A点不是最优整数解。

于是考虑可行域内A点附近整点B(5,4),C(4,4),经检验直线经过B点时,max 90.Z =点评:在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的最优解的基础上,调整优解法,通过分类讨论获得最优整数解。

九、求可行域中整点个数例9、满足|x|+|y|≤2的点(x ,y )中整点(横纵坐标都是整数)有( )A 、9个B 、10个C 、13个D 、14个解:|x|+|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0)x y x y x y x y x y x y x y xy+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选C 习题9、不等式3<+y x 表示的平面区域内的整点个数为( )A . 13个B . 10个C . 14个D . 17个 AxyO。

合集下载

高考中线性规划常见题型及解法

高考中线性规划常见题型及解法
距离”
型考题
得
x-2
y+3=0,
在线 性 约 束 条 件 下,
。
点 C(
5,
4)
2
求形如 z= (
x-a)+ (
y
故 zmax =5+4=9。
例4
约
2
-b) 的 线 性 目 标 函 数 的
若 x,
y 满足
束
条
件
-4
y 的最小值为
点(
a,
b)到 阴 影 部 分 的 某
图3
例6
。
3
z
x- ,作
4
4
A.
4
y≥0,
最 值 问 题,通 常 转 化 为 求
的点到点 D (
1,
0)的 距 离 的
平方,
作出不等式组对应 的
平面区域,
如图 7 所示。
由图 像 知 D 到 AC 的
距离为最小值。
|
1+0-4
| 3
此时 d=
= 。
2
2
图7
31
解题篇 经典题突破方法
高二使用 2019 年 10 月
则 m =d2 =
中
x|+|
x,
y|≤2 的点(
y)
整点(
横纵坐标都是整数)
有(
A.
9个
C.
1
3个
30
B.
1
0个
D.
1
4个
)
。
例 3
若 x,y
满 足 约 束 条 件
x+2
y-5≥0,

则 z = x +y 的 最 大 值 为

高考数学热点问题专题练习——线性规划作图与求解知识归纳及典型例题分析

高考数学热点问题专题练习——线性规划作图与求解知识归纳及典型例题分析

线性规划——作图与求解一、基础知识(1)线性约束条件:关于变量,x y 的一次不等式(或方程)组(2)可行解:满足线性约束条件的解(),x y(3)可行域:所有可行解组成的集合(4)目标函数:关于,x y 的函数解析式(5)最优解:是目标函数取得最大值或最小值的可行解2、如何在直角坐标系中作出可行域:(1)先作出围成可行域的直线,利用“两点唯一确定一条直线”可选取直线上的两个特殊点(比如坐标轴上的点),以便快速做出直线(2)如何判断满足不等式的区域位于直线的哪一侧:一条曲线(或直线)将平面分成若干区域,则在同一区域的点,所满足不等式的不等号方向相同,所以可用特殊值法,利用特殊点判断其是否符合不等式,如果符合,则该特殊点所在区域均符合该不等式,具体来说有以下三种情况:① 竖直线x a =或水平线y b =:可通过点的横(纵)坐标直接进行判断 ② 一般直线()0y kx b kb =+≠:可代入()0,0点进行判断,若符合不等式,则原点所在区域即为不等式表示区域,否则则为另一半区域。

例如:不等式230x y -+≤,代入()0,0符合不等式,则230x y -+≤所表示区域为直线230x y -+=的右下方③ 过原点的直线()0y kx k =≠:无法代入()0,0,可代入坐标轴上的特殊点予以解决,或者利用象限进行判断。

例如:y x ≤:直线y x =穿过一、三象限,二、四象限分居直线两侧。

考虑第四象限的点0,0x y ><,所以必有y x ≤,所以第四象限所在区域含在y x ≤表示的区域之中。

(3)在作可行域时要注意边界是否能够取到:对于约束条件(),0F x y >(或(),0F x y <)边界不能取值时,在图像中边界用虚线表示;对于约束条件(),0F x y ≥(或(),0F x y ≤)边界能取值时,在图像中边界用实线表示3、利用数形结合寻求最优解的一般步骤(1)根据约束条件,在平面直角坐标系中作出可行域所代表的区域(2)确定目标函数z 在式子中的几何意义,常见的几何意义有:(设,a b 为常数)① 线性表达式——与纵截距相关:例如z ax by =+,则有a z y x b b =-+,从而z 的取值与动直线的纵截距相关,要注意b 的符号,若0b >,则z 的最大值与纵截距最大值相关;若0b <,则z 的最大值与纵截距最小值相关。

线性规划常见题型及解法例析

线性规划常见题型及解法例析

品有直接限 制 因 素 的 是 资 金 和 劳 动 力,通 过 调 查,得
到这两种产品的有关数据如表 2.
资金
成本
劳动力(工资)
单位利润
单位产品所需资金/百元
月资金供应
电子琴(架) 洗衣机(台)
量/百元
30
20
6
8
5
10
300
110
试问:怎 样 确 定 这 两 种 产 品 的 月 供 应 量,才 能 使
故选:
B.
思路与方法:本 题 运 用 数 形 结 合 思 想,采 用 了 图
组作 出 可 行 域,如 图 3 所 示 .
由
图 3 可 知,△ABC 的 面 积 即 为
所求 .
易得
S梯 形OMBC =
1
×(
2+3)×2=5,
2
图3
1
S梯 形OMAC = × (
1+3)×2=4.
2
所以 S△ABC =S梯 形OMBC -S梯 形OMAC =5-4=1.
思路与方法:本 题 中 的 可 行 域 是 三 角 形,而 这 个
不规则的三角形面积很 难 直 接 求 解,于 是 将 它 看 作 梯
解法求最值,先 在 平 面 直 角 坐 标 系 中 画 出 可 行 域,然
形 OMBC 的一部 分,利 用 梯 形 OMBC 与 梯 形 OMAC
后平行移动直线 z=3x+4y 即可求出最大值 .
ï
,
且当
b≥0
b为
íy≥0, 时,恒有ax+by≤1,求以a,
ï
îx+y≤1
坐标的点 P (
a,
b)所构成的平面区域的面积 .
解析:设 z=ax +by,根 据 题 意 可 知,想 要 ax +

高中数学线性规划各类习题精选

高中数学线性规划各类习题精选

线性规划基础知识:一、知识梳理1. 目标函数: P =2x+y是一个含有两个变 量 x 和y 的 函数,称为目标函数.2.可行域:约束条件所表示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点.4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决.5. 整数线性规划:要求量取整数的线性规划称为整数线性规划. 二:积储知识:一. 1.点P(x 0,y 0)在直线Ax+By+C=0上,则点P 坐标适合方程,即Ax 0+By 0+C=02. 点P(x 0,y 0)在直线Ax+By+C=0上方(左上或右上),则当B>0时,Ax 0+By 0+C>0;当B<0时,Ax 0+By 0+C<03. 点P(x 0,y 0)在直线Ax+By+C=0下方(左下或右下),当B>0时,Ax 0+By 0+C<0;当B<0时,Ax 0+By 0+C>0 注意:(1)在直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同,(2)在直线Ax+By+C=0的两侧的两点,把它的坐标代入Ax+By+C,所得到实数的符号相反, 即:1.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的同侧,则有(Ax 1+By 1+C )( Ax 2+By 2+C)>02.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的两侧,则有(Ax 1+By 1+C )( Ax 2+By 2+C)<0 二.二元一次不等式表示平面区域: ①二元一次不等式Ax+By+C>0(或<0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不.包括边界;②二元一次不等式Ax+By+C ≥0(或≤0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界;注意:作图时,不包括边界画成虚线;包括边界画成实线. 三、判断二元一次不等式表示哪一侧平面区域的方法:取特殊点检验; “直线定界、特殊点定域原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断Ax+By+C>0表示直线哪一侧的平面区域.特殊地,当C ≠0时,常把原点作为特殊点,当C=0时,可用(0,1)或(1,0)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。

高考数学线性规划题型总结

高考数学线性规划题型总结

高考数学线性规划题型总结文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]线性规划常见题型及解法 一、已知线性约束条件,探求线性目标关系最值问题例1、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。

解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z 最大值为18点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。

数形结合是数学思想的重要手段之一。

习题1、若x 、y 满足约束条件222x y x y ≤⎧⎪≤⎨⎪+≥⎩,则z=x+2y 的取值范围是 ( )A 、[2,6]B 、[2,5]C 、[3,6]D 、(3,5] 解:如图,作出可行域,作直线l :x+2y =0,将l 向右上方平移,过点A (2,0)时,有最小值 2,过点B (2,2)时,有最大值6,故选A二、已知线性约束条件,探求非线性目标关系最值问题例2、已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 .22x y +解析:如图2,只要画出满足约束条件的可行域,而表示可行域内一点到原点的距离的平方。

由图易知A (1,2)是满足条件的最优解。

22x y +的最小值是为5。

点评:本题属非线性规划最优解问题。

求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。

习题2、已知x 、y 满足以下约束条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x 2+y 2的最大值和最小值分别是( ) A 、13,1 B 、13,2C 、13,45D 、13,25图2x y O22 x=2y =2 x + y =2BA2x + y - 2= 0x – 2y + 4 = 0 3x – y – 3 = 0OyxA解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为45,选C 练习2、已知x ,y 满足⎪⎩⎪⎨⎧≥-+≥≥≤-+0320,1052y x y x y x ,则x y 的最大值为___________,最小值为____________. 2,0三、设计线性规划,探求平面区域的面积问题例3、在平面直角坐标系中,不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域的面积是()(A)42 (B)4 (C) 22 (D)2 解析:如图6,作出可行域,易知不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域是一个三角形。

高考数学线性规划常见题型及解法[1]

高考数学线性规划常见题型及解法[1]

高考数学线性规划常见题型与解法线性规划问题是高考的重点,也是常考题型,属于中等偏简单题,易得分,高考中要求会从实际问题中建立一格二元线性规划的模型,使实际问题得到解决。

现就常见题型与解决方法总结如下: 一、求线性目标函数的最值;例题:(2012年广东文5)已知变量,x y 满足条件1110x y x y x +≤⎧⎪-≤⎨⎪+≥⎩,则2z x y =+的最小值为 A.3 .1 C5 6解析:利用线性规划知识求解。

可行域如图阴影所示,先画出直线01:2l y x =-,平移直线0l ,当直线过点A 时,2z x y =+的值最小,得110,x x y =-⎧⎨--=⎩12,x y =-⎧⎨=-⎩min (1,2),12(2)5A z ∴--∴=-+⨯-=- 探究提高:本题主要考查线性规划求最值,同时考查学生的作图能力,数形结合思想与运算求解能力,难度适中。

二、求目标函数的取值范围;例题:(2012山东文6)设变量,x y 满足约束条件2224,41x y x y x y +≥⎧⎪+≤⎨⎪-≥-⎩则目标函数3z x y =-的取值范围是解析:作出不等式组表示的区域,如图阴影部分所示,作直线30x y -=,并向上、向下平移,由图可得,当直线过点C 时,目标函数取得最大值,当直线过点A 是,目标函数取得最小值,由210,(2,0)240x y A x y ++=⎧⎨+-=⎩得;由4101,(,3)2402x y x y -+=⎧⎨+-=⎩得B 探究提高:本题设计有新意,作出可行域,寻求最优解条条件,取得目标函数的最大(小)值,进一步确定取值范围 三、求约束条件中参数的取值;例题:(2012福建文10)若直线2x y =上存在点(,)x y 满足条件-30-2-30,x y x y x m +≥⎧⎪≤⎨⎪≥⎩则实数m 的最大值为( )解析:在同一直角坐标系中函数2x y =的图像与30230x y x y +-≤⎧⎨--≤⎩,所表示的平面区域图阴影部分所示。

高中数学线性规划练习题及讲解

高中数学线性规划练习题及讲解线性规划是高中数学中的一个重要概念,它涉及到资源的最优分配问题。

以下是一些线性规划的练习题,以及对这些题目的简要讲解。

### 练习题1:资源分配问题某工厂生产两种产品A和B,每生产一件产品A需要3小时的机器时间和2小时的人工时间,每生产一件产品B需要2小时的机器时间和4小时的人工时间。

工厂每天有机器时间100小时和人工时间80小时。

如果产品A的利润是每件50元,产品B的利润是每件80元,工厂应该如何安排生产以获得最大利润?### 解题思路:1. 首先,确定目标函数,即利润最大化。

设生产产品A的数量为x,产品B的数量为y。

2. 目标函数为:\( P = 50x + 80y \)。

3. 根据资源限制,列出约束条件:- 机器时间:\( 3x + 2y \leq 100 \)- 人工时间:\( 2x + 4y \leq 80 \)- 非负条件:\( x \geq 0, y \geq 0 \)4. 画出可行域,找到可行域的顶点。

5. 计算每个顶点的目标函数值,选择最大的一个。

### 练习题2:成本最小化问题一家公司需要生产两种产品,产品1和产品2。

产品1的原材料成本是每单位10元,产品2的原材料成本是每单位15元。

公司每月有原材料预算3000元。

如果公司希望生产的产品总价值达到最大,应该如何分配生产?### 解题思路:1. 设产品1生产x单位,产品2生产y单位。

2. 目标函数为产品总价值最大化,但题目要求成本最小化,所以实际上是求成本最小化条件下的产品组合。

3. 约束条件为原材料成本:\( 10x + 15y \leq 3000 \)4. 非负条件:\( x \geq 0, y \geq 0 \)5. 画出可行域,找到顶点。

6. 根据实际情况,可能需要考虑产品1和产品2的市场价格,以确定最大价值。

### 练习题3:运输问题一个农场有三种作物A、B和C,需要运输到三个市场X、Y和Z。

(完整版)高考线性规划必考题型(非常全)

线性规划专题一、命题规律讲解1、求线性(非线性)目标函数最值题2、求可行域的面积题3、求目标函数中参数取值范围题4、求约束条件中参数取值范围题5、利用线性规划解答应用题一、线性约束条件下线性函数的最值问题线性约束条件下线性函数的最值问题即简单线性规划问题,它的线性约束条件是一个二元一次不等式组,目标函数是一个二元一次函数,可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域,区域内的各点的点坐标x,y即简单线性规划的可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标x, y即简单线性规划的最优解。

x 4y3例1 已知3x 5y25,z 2x y,求z的最大值和最小值x 1x y 1例2已知x,y满足2x 4y 1 ,求z= x 5y的最大值和最小值x 2y 6二、非线性约束条件下线性函数的最值问题高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。

它们的约束条件是个二元不等式组,目标函数是一个二元一次函数,可行域是直线或曲线所围成的图形(或一条曲线段)区域内的各点的点坐标x,y即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标x,y即最优解。

2 2例3 已知x, y满足,x y 4,求3x 2y的最大值和最小值例4 求函数y1,5的最大值和最小值。

三、线性约束条件下非线性函数的最值问题这类问题也是高中数学中常见的问题, 它也可以用线性规划的思想来进行解决。

元一次不等式组,目标函数是一个二元函数,可行域是直线所围成的图形(或一条线段) ,区域内的各点的点坐标 x, y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标 x, y 即最优解。

x y 12 2x y 1 0,求x y 4x 4y 8的最小值。

y 1y 0 y 1实数x,y 满足不等式组 x y 0 ,求 的最小值x 12x y 2四、非线性约束条件下非线性函数的最值问题在高中数学中还有一些常见的问题也可以用线性规划的思想来解决,它的约束条件是一个二元不等式组,目标函数也是一个二元函数,可行域是由曲线或直线所围成的图形(或一条曲线段) ,区域内的各点的点坐标 x, y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标x, y 即最优解。

高考线性规划题型归纳

线性规划常见题型及解法一、已知线性约束条件,探求线性目标关系最值问题例1、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。

解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,例2、已知10,220x y x y ⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 .解析:如图2,只要画出满足约束条件的可行域,而22x y +表示可行域内一点到原点的距离的平方。

由图易知A (1,2)是满足条件的最优解。

22x y +的最小值是图2为5。

点评:本题属非线性规划最优解问题。

求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。

习题2、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x2+y2的最例3、在平面直角坐标系中,不等式组2020x yx yy+-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域的面积是()(A)解析:如图6,作出可行域,易知不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域是一个三角形。

容易求三角形的三个顶点坐标为A(0,2),B(2,0),C(-2,0).于是三角形的面积为:11||||42 4.22S BC AO =⋅=⨯⨯=从而选B。

点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x =围成一个三角形区域(如图4所示)时有0003x y x y x -≥⎧⎪+≥⎨⎪≤≤⎩。

点评:本题考查双曲线的渐近线方程以及线性规划问题。

验证法或排除法是最效的方法。

习题4、如图所示,表示阴影部分的二元一次不等式组是( )A .232600y x y x ≥-⎧⎪-+>⎨⎪<⎩B .232600y x y x >-⎧⎪-+≥⎨⎪≤⎩C .232600y x y x >-⎧⎪-+>⎨⎪≤⎩D .232600y x y x >-⎧⎪-+<⎨⎪<⎩C五、约束条件设计参数形式,考查目标函数最值范围问题。

高考中的十种线性规划题型

规划问题的一般步骤:
① 准 确 画 出 可 行 域;
②
易错点:
距离的最值的最优解是在可行
域的顶点还是边界处。
(
练习 3.
2
0
1
6 年江 苏 卷 )已 知 实 数 x,
y
x-2
y+4≥0,

2
2
满足
2
x+y-2≥0,则 x +y 的 取 值 范 围
3
x-y-3≤0,

是
根据目标 函 数 的 几 何 意 义 找 到 最 优 解;③ 求
x,
x≥1,

x+y
x+y≤3, 若 z=2
y 满足约束条件
,
x-3)

y≥a(



2
2
,则 A ∩B 所 表
|(
x-1)+ (
y)
y -1)≤1}
答案:
D
x-y≥0,

则 a 的取值范围是(
(
练习 9.
2
0
1
2 年 重 庆 卷 )设 平 面 点 集 A
3
A. π
4
练习 1
2.(
2
0
0
7 年 北 京 卷 )若 不 等 式 组
y 满足约



x-1≥0,

y
则 的最大值为
x
x+y-4≤0,

束条件
x-y≤0,
{
(
,
x,
|
x-y ≥1,
ax +y >4,
x -ay ≤2}
y)
则(
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档