范文网 作文大全 高考数学线性规划题型总结|高考数学线性规划(大全)

高考数学线性规划题型总结|高考数学线性规划(大全)

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

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

线性规划常见题型及解法 2016.5.5

一、已知线性约束条件,探求线性目标关系最值问题

⎧2x -y ≤2⎪

例1、设变量x 、y 满足约束条件⎨x -y ≥-1,则z =2x +3y 的最大值为 。

⎪x +y ≥1⎩

解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z

最大值为18

点评:本题主要考查线性规划问题, 由线性约束条件画出可行域, 然后求出目标函数的最大值. ,是一道较为简单的送分题。数形结合是数学思想的重要手段之一。

⎧x ≤2⎪

习题1、若x 、y 满足约束条件⎨y ≤2,则z=x+2y的取值范围是 ( )

⎪x +y ≥2⎩

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

二、已知线性约束条件,探求非线性目标关系最值问题

⎧x ≥1, ⎪

例2、已知⎨x -y +1≤0, 则x 2+y 2的最小值是⎪2x -y -2≤0⎩

解析:如图2,只要画出满足约束条件的可行域,而x 2+y 2表示可行域内一点到原点的距离的平方。由图易知A (1,2)是满足条件的最优解。x +y 的最小值是为5。

点评:本题属非线性规划最优解问题。求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。

2

2

⎧2x +y -2≥0⎪

习题2、已知x 、y 满足以下约束条件⎨x -2y +4≥0 ,

⎪3x -y -3≤0⎩

则z=x+y的最大值和最小值分别是( ) A 、13,1 B 、13,2

2

2

图2

4C 、13, D

55

解:如图,作出可行域,x +y是点(x ,y )到原点的距离

的平方,故最大值为点A (2,3)到原点的距离的平方,即

2

|AO|=13,最小值为原点到直线2x +y -2=0的距离的平方,即为

2

2

4

,选C 5

⎧x +2y -5≤0

,则

⎨x ≥1, y ≥0⎪x +2y -3≥0⎩

练习2、已知x ,y 满足⎪

y

的最大值为___________,最小值为____________.

x

2,0

三、设计线性规划,探求平面区域的面积问题

⎧x +y -2≤0

例3、在平面直角坐标系中,不等式组⎪⎨x -y +2≥0表示的平面

⎪y ≥0⎩

区域的面积是()

(A)

(B)4 (C) (D)2

⎧x +y -2≤0

解析:如图6,作出可行域,易知不等式组⎪⎨x -y +2≥0表示

⎪y ≥0⎩

的平面区域是一个三角形。容易求三角形的三个顶点坐标为A(0,2),B(2,0),C(-2,0).于

11

是三角形的面积为:S =|BC |⋅|AO |=⨯4⨯2=4. 从而选B。

22

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

⎧2x +y -6≥0⎪

习题3、不等式组⎨x +y -3≤0表示的平面

⎪y ≤2⎩

区域的面积为

( ) A 、4 B 、1 C 、5 D 、无穷大 解:如图,作出可行域,△ABC 的面积即为

所求,由梯形OMBC 的面积减去梯形OMAC 的面积即可,选B

四、已知平面区域,

2

2

例4、已知双曲线x -y =4的两条渐近线与直线x =3围成一个三角形区域, 表示该区域的不等式组是()

⎧x -y ≥0⎧x -y ≥0⎪⎪

(A)⎨x +y ≥0 (B)⎨x +y ≤0 (C)

⎪0≤x ≤3⎪0≤x ≤3⎩⎩

2

2

⎧x -y ≤0⎧x -y ≤0

⎪⎪

⎨x +y ≤0 (D)⎨x +y ≥0 ⎪0≤x ≤3⎪0≤x ≤3⎩⎩

解析:双曲线x -y =4的两条渐近线方程为y =±x ,与直线x =3围成一个三角形区域(如图4所示)时有⎪

⎧x -y ≥0

⎨x +y ≥0⎪0≤x ≤3⎩

点评:本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。

习题4、如图所示,表示阴影部分的二元一次不等式组是

y >-2y >-2⎧⎧y >-2y ≥-2⎧⎧

⎪⎪A ⎪ B 3x -2y +6≥0 C ⎪D .3x -2y +60⎨3x -2y +6>0

⎪⎪⎪⎪x ≤0x

( )

C

五、约束条件设计参数形式,考查目标函数最值范围问题。

⎧x ≥0

例5、在约束条件⎪下,当3≤s ≤5时,目标函数⎪y ≥0

⎪y +x ≤s ⎪⎩y +2x ≤4

C

z =3x +2y 的最大值的变化范围是()

A. [6,15] B. [7,15] C. [6,8] D. [7,8]

解析:画出可行域如图3所示, 当3≤s

z max

E (0, 处取得最大值, 即

=3⨯0+2⨯4=8, 故z ∈[7,8], 从而选D;

在点

点评:本题设计有新意,作出可行域,寻求最优解条件,然后转化为目标函数Z 关于S 的函数关系是求解的关键。

六、求约束条件中参数的取值范围

例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等价于⎨

⎧2x -y +m +3>0

⎩2x -y +m -3

由右图可知⎨

⎧m +3>3

, 故0<m <3,选C

⎩m -3

习题6、不等式|2x +y +m |

B .0

D .0

七、已知最优解成立条件,探求目标函数参数范围问题。

⎧1≤x +y ≤4

y 例7、已知变量x ,满足约束条件⎨。若目标函

-2≤x -y ≤2⎩

数z =ax +y (其中a >0)仅在点(3,1)处取得最大值,则a 的

取值范围为 。

解析:如图5作出可行域,由z =ax +y ⇒y =-ax +z 其表示为斜率为-a ,纵截距为z的平行直线系, 要使目标函数z =ax +y (其中a >0)仅在点(3,1)处取得最大值。则直线y =-ax +z 过A点且在直线x +y =4, x =3(不含界线)之间。即-a 1. 则a 的取值范围为(1,+∞) 。

点评:本题通过作出可行域,在挖掘-a 与z 的几何意义的条件下,借助用数形结合利用各直线间的斜率变化关系,建立满足题设条件的a 的不等式组即可求解。求解本题需要较强的基本功,同时对几何动态问题的能力要求较高。

⎧x +y ≥5⎪

习题7、已知x 、y 满足以下约束条件⎨x -y +5≤0,使

⎪x ≤3⎩

z=x+ay(a>0)取得最小值的最优解有无数个,则a 的值为

( ) A 、-3 B 、3 C 、-1 D 、1 解:如图,作出可行域,作直线l :x+ay=0,要使目标函

数z=x+ay(a>0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x+y=5重合,故a=1,选D

八、研究线性规划中的整点最优解问题

例8、某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件

⎧5x -11y ≥-22, ⎪

则z =10x +10y 的最大值是 ⎨2x +3y ≥9,

⎪2x ≤11. ⎩

(A)80 (B) 85 (C) 90 (D)95

解析:如图7,作出可行域,由z =10x +10y ⇒y =-x +为斜率为-1,纵截距为

z

,它表示10

z

的平行直线系, 要使z =10x +10y 最得最大值。当直线z =10x +10y 10

119

通过A (, ) z 取得最大值。因为x , y ∈N ,故A点不是最优整数解。于是考虑可行域内A点

22

附近整点B(5,4),C(4,4),经检验直线经过B点时,Z max =90.

点评:在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的最优解的基础上,调整优解法,通过分类讨论获得最优整数解。

九、求可行域中整点个数

例9、满足|x|+|y|≤2的点(x ,y )中整点(横纵坐标都是整数)有( ) A 、9个 B 、10个 C 、13个 D 、14个

⎧x +y ≤2⎪x -y ≤2⎪

解:|x|+|y|≤2等价于⎨

⎪-x +y ≤2⎪⎩-x -y ≤2

(x ≥0, y ≥0)

(x ≥0, y 0)

(x 0, y ≥0) (x 0, y 0)

作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选C

习题9、不等式x +y

A . 13个 B .

10个 C . 14个 D . 17个 A

上一篇
下一篇
返回顶部