高考线性规划题型归纳
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
线性规划常见题型及解法
一、已知线性约束条件,探求线性目标关系最值问题 例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的最大值和最小值分别是( ) A 、13,1 B 、13,2
C 、13,45
D 、13,
25
5
解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到
直线2x +y -2=0的距离的平方,即为4
5
,选C
练习2、已知x ,y 满足⎪⎩
⎪
⎨
⎧≥-+≥≥≤-+0320
,10
52y x y x y x ,则x
y 的最大值为___________,最小值为____________.
2,0
三、设计线性规划,探求平面区域的面积问题
图2
例
3、在平面直角坐标系中,不等式组20
200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩
表示的平面区域的
面积是()(A)42 (B)4 (C) 22 (D)2
解析:如图6,作出可行域,易知不等式组20
200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩
表示的平面区
域是一个三角形。容易求三角形的三个顶点坐标为A(0,2),B(2,0),C(-2,0).于是三角形的面积为:11||||42 4.2
2
S BC AO =⋅=⨯⨯=从而
选B。
点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分求解是关键。
习题3、不等式组260302x y x y y +-≥⎧⎪
+-≤⎨⎪≤⎩
表示的平面区域的面
积为 ( )
A 、4
B 、1
C 、5
D 、无穷大
解:如图,作出可行域,△ABC 的面积即为所求,
由梯形OMBC 的面积减去梯形OMAC 的面积即可,选B
四、已知平面区域,逆向考查约束条件。
例4、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是()
(A)0003x y x y x -≥⎧⎪
+≥⎨⎪≤≤⎩
(B)
0003x y x y x -≥⎧⎪
+≤⎨⎪≤≤⎩
(C) 0003x y x y x -≤⎧⎪
+≤⎨⎪≤≤⎩
(D) 2x + y –
x +y –
O
y
y
0003x y x y x -≤⎧⎪
+≥⎨⎪≤≤⎩
解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x =围成
一个三角形区域(如图4所示)时有0
03x 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、在约束条件0
24
x 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