线性规划的常见题型和解法(教师版_题型全_归纳好)

线性规划的常见题型和解法(教师版_题型全_归纳好)
线性规划的常见题型和解法(教师版_题型全_归纳好)

课题 线性规划的常见题型及其解法答案

线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖别致.

归纳起来常见的命题探究角度有: 1.求线性目标函数的最值. 2.求非线性目标函数的最值. 3.求线性规划中的参数. 4.线性规划的实际应用.

本节主要讲解线性规划的常见基础类题型.

【母题一】已知变量x ,y 满足约束条件????

?

x +y ≥3,x -y ≥-1,

2x -y ≤3,

则目标函数z =2x +3y 的取值范围为( )

A .[7,23]

B .[8,23]

C .[7,8]

D .[7,25]

求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-a

b x +z b

,通过求

直线的截距z b

的最值,间接求出z 的最值.

【解析】画出不等式组????

?

x +y ≥3,x -y ≥-1,

2x -y ≤3,

表示的平面区域如图中阴影部分所示,

由目标函数z =2x +3y 得y =-23x +z 3,平移直线y =-2

3

x 知在点B 处目标函数取到最小值,解方程组

?

??

??

x +y =3,

2x -y =3,得?

??

??

x =2,

y =1,所以B (2,1),z min =2×2+3×1=7,在点A 处目标函数取到最大值,解方程

组?

??

??

x -y =-1,

2x -y =3,得?

??

??

x =4,

y =5,所以A (4,5),z max =2×4+3×5=23.

【答案】A

【母题二】变量x ,y 满足????

?

x -4y +3≤0,3x +5y -25≤0,

x ≥1,

(1)设z =y

2x -1,求z 的最小值;

(2)设z =x 2

+y 2

,求z 的取值范围;

(3)设z =x 2+y 2

+6x -4y +13,求z 的取值范围.

点(x ,y )在不等式组表示的平面区域内,y 2x -1=12·y -0? ??

??x -12表示点(x ,y )和? ??

??12,0连线的斜率;x 2

+y 2

表示点(x ,y )和原点距离的平方;x 2

+y 2

+6x -4y +13=(x +3)2

+(y -2)2

表示点(x ,y )和点(-3,2)的距离的平方.

【解析】(1)由约束条件????

?

x -4y +3≤0,3x +5y -25≤0,

x ≥1,

作出(x ,y )的可行域如图所示.

由???

??

x =1,

3x +5y -25=0,解得A ?

????1,225.

由?

??

?? x =1,x -4y +3=0,解得C (1,1).

由?

??

??

x -4y +3=0,3x +5y -25=0,解得B (5,2).

∵z =y 2x -1

y -0x -12

×1

2

∴z 的值即是可行域中的点与? ??

??12,0连线的斜率,观察图形可知z min =2-05-12×12=29. (2)z =x 2

+y 2

的几何意义是可行域上的点到原点O 的距离的平方. 结合图形可知,可行域上的点到原点的距离中,

d min =|OC |=2,d max =|OB |=29.

∴2≤z ≤29.

(3)z =x 2

+y 2

+6x -4y +13=(x +3)2

+(y -2)2

的几何意义是: 可行域上的点到点(-3,2)的距离的平方. 结合图形可知,可行域上的点到(-3,2)的距离中,

d min =1-(-3)=4, d max =

-3-5

2

+2-2

2

=8

∴16≤z ≤64.

1.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义.

2.常见的目标函数有: (1)截距型:形如z =ax +by .

求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-a

b x +z b ,通过求直线的截距z b

的最值,间接求出z 的最值.

(2)距离型:形一:如z =(x -a )2

+(y -b )2

,z =x 2

+y 2

+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离;

形二:z =(x -a )2

+(y -b )2

,z =x 2

+y 2

+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离的平方.

(3)斜率型:形如z =y x ,z =ay -b cx -d ,z =y cx -d ,z =ay -b

x

,此类目标函数常转化为点(x ,y )与定点所在直线的斜率.

【提醒】 注意转化的等价性及几何意义.

角度一:求线性目标函数的最值

1.(2014·新课标全国Ⅱ卷)设x ,y 满足约束条件????

?

x +y -7≤0,x -3y +1≤0,

3x -y -5≥0,

则z =2x -y 的最大值为( )

A .10

B .8

C .3

D .2

【解析】作出可行域如图中阴影部分所示,

由z =2x -y 得y =2x -z ,作出直线y =2x ,平移使之经过可行域,观察可知,当直线经过点A (5,2)时,对应的z 值最大.故z max =2×5-2=8.

【答案】B

2.(2015·高考天津卷)设变量x ,y 满足约束条件????

?

x +2≥0,x -y +3≥0,

2x +y -3≤0,

则目标函数z =x +6y 的最大

值为( )

A .3

B .4

C .18

D .40

【解析】作出约束条件对应的平面区域如图所示 ,当目标函数经过点(0,3)时,z 取得最大值18.

【答案】C

3.(2013·高考陕西卷)若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( )

A .-6

B .-2

C .0

D .2

【解析】如图,曲线y =|x |与y =2所围成的封闭区域如图中阴影部分,

令z =2x -y ,则y =2x -z ,作直线y =2x ,在封闭区域内平行移动直线y =2x ,当经过点(-2,2)时,

z 取得最小值,此时z =2×(-2)-2=-6.

【答案】A

角度二:求非线性目标的最值

4.(2013·高考山东卷)在平面直角坐标系xOy 中,M 为不等式组????

?

2x -y -2≥0,x +2y -1≥0,

3x +y -8≤0所表示的区域

上一动点,则直线OM 斜率的最小值为( )

A .2

B .1

C .-1

3

D .-12

【解析】已知的不等式组表示的平面区域如图中阴影所示,

显然当点M 与点A 重合时直线OM 的斜率最小,由直线方程x +2y -1=0和3x +y -8=0,解得A (3,-1),故OM 斜率的最小值为-1

3

【解析】C

5.已知实数x ,y 满足???

0≤x ≤2,

y ≤2,

x ≤2y ,

则z =2x +y -1x -1

的取值范围 .

【解】由不等式组画出可行域如图中阴影部分所示,

目标函数z =2x +y -1x -1=2+y +1

x -1的取值范围可转化为点(x ,y )与(1,-1)所在直线的斜率加上2的取

值范围,由图形知,A 点坐标为(2,1),则点(1,-1)与(2,1)所在直线的斜率为22+2,点(0,0)与(1,-1)所在直线的斜率为-1,所以z 的取值范围为(-∞,1]∪[22+4,+∞).

【答案】(-∞,1]∪[22+4,+∞)

6.(2015·郑州质检)设实数x ,y 满足不等式组????

?

x +y ≤2y -x ≤2,

y ≥1,

则x 2+y 2

的取值范围是( )

A .[1,2]

B .[1,4]

C .[2,2]

D .[2,4]

【解析】如图所示,

不等式组表示的平面区域是△ABC 的内部(含边界),x 2

+y 2

表示的是此区域内的点(x ,y )到原点距离

的平方.从图中可知最短距离为原点到直线BC 的距离,其值为1;最远的距离为AO ,其值为2,故x 2+y 2

的取值范围是[1,4].

【答案】B

7.(2013·高考北京卷)设D 为不等式组????

?

x ≥0,2x -y ≤0,

x +y -3≤0

所表示的平面区域,区域D 上的点与点(1,0)

之间的距离的最小值为________.

【解析】作出可行域,如图中阴影部分所示,

则根据图形可知,点B (1,0)到直线2x -y =0的距离最小,d =|2×1-0|22

+1=255,故最小距离为25

5. 【答案】25

5

8.设不等式组????

?

x ≥1,x -2y +3≥0,

y ≥x

所表示的平面区域是Ω1,平面区域Ω2与Ω1关于直线3x -4y -

9=0对称.对于Ω1中的任意点A 与Ω2中的任意点B ,|AB |的最小值等于( )

A .28

5

B .4

C .125

D .2

【解析】不等式组????

?

x ≥1x -2y +3≥0

y ≥x

,所表示的平面区域如图所示,

解方程组?????

x =1y =x

,得???

??

x =1y =1

.点A (1,1)到直线3x -4y -9=0的距离d =|3-4-9|

5

=2,则|AB |的最小

值为4.

【答案】B

角度三:求线性规划中的参数

9.若不等式组????

?

x ≥0,x +3y ≥4,

3x +y ≤4

所表示的平面区域被直线y =kx +4

3

分为面积相等的两部分,则k 的

值是( )

A .7

3 B .37 C .4

3

D .34

【解析】不等式组表示的平面区域如图所示.

由于直线y =kx +43过定点? ????0,43.因此只有直线过AB 中点时,

直线y =kx +43能平分平面区域.因为A (1,1),

B (0,4),所以AB 中点D ? ????12,52.当y =kx +43过点? ??

??12,52时,52=k 2+43,所以k =73.

【解析】A

10.(2014·高考北京卷)若x ,y 满足????

?

x +y -2≥0,kx -y +2≥0,

y ≥0,

且z =y -x 的最小值为-4,则k 的值为

( )

A .2

B .-2

C .1

2

D .-12

【解析】D 作出线性约束条件????

?

x +y -2≥0,kx -y +2≥0,

y ≥0

的可行域.

当k >0时,如图①所示,此时可行域为y 轴上方、直线x +y -2=0的右上方、直线kx -y +2=0的右下方的区域,显然此时z =y -x 无最小值.

当k <-1时,z =y -x 取得最小值2;当k =-1时,z =y -x 取得最小值-2,均不符合题意.

当-1<k<0时,如图②所示,此时可行域为点A(2,0),B?

?

??

?

2

k

,0,C(0,2)所围成的三角形区域,当直线z=y-x经过点B?

?

??

?

2

k

,0时,有最小值,即-

?

?

??

?

2

k=-4?

k=-

1

2

【答案】D

11.(2014·高考安徽卷)x,y满足约束条件

??

?

??

x+y-2≤0,

x-2y-2≤0,

2x-y+2≥0.

若z=y-ax取得最大值的最优解不唯一,则实数a的值为( )

A.

1

2

或-1 B.2或

1

2

C.2或1 D.2或-1

【解析】法一:由题中条件画出可行域如图中阴影部分所示,可知A(0,2),B(2,0),C(-2,-2),则z A=2,z B=-2a,z C=2a-2,要使目标函数取得最大值的最优解不唯一,只要z A=z B>z C或z A=z C>z B 或z B=z C>z A,解得a=-1或a=2.

法二:目标函数z=y-ax可化为y=ax+z,令l0:y=ax,平移l0,则当l0∥AB或l0∥AC时符合题意,故a=-1或a=2.

【答案】D

12.在约束条件

??

?

??x≥0,

y≥0,

x+y≤s,

y+2x≤4.

下,当3≤s≤5时,目标函数z=3x+2y的最大值的取值范围是

( )

A.[6,15] B.[7,15]

C.[6,8] D.[7,8]

【解析】由

??

?

??x+y=s,

y+2x=4,

??

?

??x=4-s,

y=2s-4,

,则交点为B(4-s,2s-4),y+2x=4与x轴的交点为A(2,0),与y轴的交点为C′(0,4),x+y=s与y轴的交点为C(0,s).作出当s=3和s=5时约束条件表示的平面区域,即可行域,如图(1)(2)中阴影部分所示.

(1) (2)

当3≤s <4时,可行域是四边形OABC 及其内部,此时,7≤z max <8; 当4≤s ≤5时,可行域是△OAC ′及其内部,此时,z max =8. 综上所述,可得目标函数z =3x +2y 的最大值的取值范围是[7,8]. 【答案】D

13.(2015·通化一模)设x ,y 满足约束条件???

??

x ≥0,y ≥0,

x 3a +y 4a ≤1,

若z =

x +2y +3x +1的最小值为3

2

,则a 的值为________.

【解析】∵

x +2y +3x +1=1+2y +1x +1,而y +1

x +1

表示过点(x ,y )与(-1,-1)连线的斜率,易知a >0, ∴可作出可行域,由题意知

y +1x +1的最小值是14,即? ??

??y +1x +1min =0--13a --1=13a +1=14?a =1.

【答案】1

角度四:线性规划的实际应用

14.A ,B 两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品.已知A 产品需要在甲机器上加工3小时,在乙机器上加工1小时;B 产品需要在甲机器上加工1小时,在乙机器上加工3小时.在一个工作日内,甲机器至多只能使用11小时,乙机器至多只能使用9小时.A 产品每件利润300元,B 产品每件利润400元,则这两台机器在一个工作日内创造的最大利润是________元.

【解析】 设生产A 产品x 件,B 产品y 件,则x ,y 满足约束条件????

?

3x +y ≤11,x +3y ≤9,

x ∈N ,y ∈N ,生产利润为z

=300x +400y .

画出可行域,如图中阴影部分(包含边界)内的整点,显然z =300x +400y 在点A 处取得最大值,由方

程组?

??

??

3x +y =11,x +3y =9,解得?

??

??

x =3,

y =2,则z max =300×3+400×2=1 700.故最大利润是1 700元.

【答案】1 700

15.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超过10小时.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.

(1)试用每天生产的卫兵个数x 与骑兵个数y 表示每天的利润w (元); (2)怎样分配生产任务才能使每天的利润最大,最大利润是多少?

【解析】(1)依题意每天生产的伞兵个数为100-x -y ,所以利润w =5x +6y +3(100-x -y )=2x +3y +300.

(2)约束条件为????

?

5x +7y +4100-x -y ≤600,100-x -y ≥0,

x ≥0,y ≥0,x ,y ∈N .整理得????

?

x +3y ≤200,x +y ≤100,

x ≥0,y ≥0,x ,y ∈N .

目标函数为w =2x +3y +300. 作出可行域.如图所示:

初始直线l 0:2x +3y =0,平移初始直线经过点A 时,w

有最大值.由???

??

x +3y =200,

x +y =100,

????

?

x =50,y =50.

最优解为A (50,50),所以w max =550元.

所以每天生产卫兵50个,骑兵50个,伞兵0个时利润最大,最大利润为550元.

一、选择题

1.已知点(-3,-1)和点(4,-6)在直线3x -2y -a =0的两侧,则a 的取值范围为( ) A .(-24,7)

B .(-7,24)

C .(-∞,-7)∪(24,+∞)

D .(-∞,-24)∪(7,+∞)

【解析】根据题意知(-9+2-a )·(12+12-a )<0.即(a +7)(a -24)<0,解得-7<a <24. 【答案】B

2.(2015·临沂检测)若x ,y 满足约束条件????

?

x ≥0,x +2y ≥3,

2x +y ≤3,

则z =x -y 的最小值是( )

A .-3

B .0

C .3

2

D .3

【解析】作出不等式组????

?

x ≥0,x +2y ≥3,

2x +y ≤3

表示的可行域(如图所示的△ABC 的边界及内部).

平移直线z =x -y ,易知当直线z =x -y 经过点C (0,3)时,目标函数z =x -y 取得最小值,即z min =-3.

【答案】A

3.(2015·泉州质检)已知O 为坐标原点,A (1,2),点P 的坐标(x ,y )满足约束条件?????

x +|y |≤1,x ≥0,

则z =OA →·OP →

的最大值为( )

A .-2

B .-1

C .1

D .2

【解析】如图作可行域,z =OA →·OP →

=x +2y ,显然在B (0,1)处z max =2.

【答案】D

4.已知实数x ,y 满足:????

?

x -2y +1≥0,x <2,

x +y -1≥0,

则z =2x -2y -1的取值范围是( )

A .????

??53,5

B .[0,5]

C .????

??53,5

D .????

??-53,5 【解析】画出不等式组所表示的区域,如图阴影部分所示,作直线l :2x -2y -1=0,平移l 可知2×

1

3-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是????

??-53,5.

【答案】D

5.如果点(1,b )在两条平行直线6x -8y +1=0和3x -4y +5=0之间,则b 应取的整数值为( ) A .2 B .1 C .3

D .0

【解析】由题意知(6-8b +1)(3-4b +5)<0,即? ????b -78(b -2)<0,∴78<b <2,∴b 应取的整数为1.

【答案】B

6.(2014·郑州模拟)已知正三角形ABC 的顶点A (1,1),B (1,3),顶点C 在第一象限,若点(x ,y )在△ABC 内部,则z =-x +y 的取值范围是( )

A .(1-3,2)

B .(0,2)

C .(3-1,2)

D .(0,1+3)

【解析】如图,根据题意得C (1+3,2).

作直线-x +y =0,并向左上或右下平移,过点B (1,3)和C (1+3,2)时,z =-x +y 取范围的边界值,即-(1+3)+2

【答案】A

7.(2014·成都二诊)在平面直角坐标系xOy 中,P 为不等式组????

?

y ≤1,x +y -2≥0,

x -y -1≤0,

所表示的平面区域

上一动点,则直线OP 斜率的最大值为( )

A .2

B .13

C .1

2

D .1

【解析】作出可行域如图所示,当点P 位于?

??

??

x +y =2,

y =1,的交点(1,1)时,(k OP )max =1.

【答案】D

8.在平面直角坐标系xOy 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )

A .2

B .1

C .1

2

D .14

【解析】不等式?

??

??

x +y ≤1,

x ≥0,y ≥0,所表示的可行域如图所示,

设a =x +y ,b =x -y ,则此两目标函数的范围分别为a =x +y ∈[0,1],b =x -y ∈[-1,1],又a +b =2x ∈[0,2],a -b =2y ∈[0,2],∴点坐标(x +y ,x -y ),即点(a ,b )满足约束条件?????

0≤a ≤1,

-1≤b ≤1,

0≤a +b ≤2,

0≤a -b ≤2,

作出该不等式组所表示的可行域如图所示,由图示可得该可行域为一等腰直角三角形,其面积S =1

2×2×1

=1.

【答案】B

9.设x ,y 满足约束条件????

?

3x -y -2≤0,x -y ≥0,

x ≥0,y ≥0,

若目标函数z =ax +by (a >0,b >0)的最大值为4,则

ab 的取值范围是( )

A .(0,4)

B .(0,4]

C .[4,+∞)

D .(4,+∞)

【解析】作出不等式组表示的区域如图阴影部分所示,由图可知,z =ax +by (a >0,b >0)过点A (1,1)时取最大值,∴a +b =4,ab ≤?

??

??a +b 22=4,∵a >0,b >0,∴ab ∈(0,4].

【答案】B

10.设动点P (x ,y )在区域Ω:????

?

x ≥0,y ≥x ,

x +y ≤4

上,过点P 任作直线l ,设直线l 与区域Ω的公共部

分为线段AB ,则以AB 为直径的圆的面积的最大值为( )

A .π

B .2π

C .3π

D .4π

【解析】作出不等式组所表示的可行域如图中阴影部分所示,

则根据图形可知,以AB 为直径的圆的面积的最大值S =π×? ??

??422

=4π.

【答案】D

11.(2015·东北三校联考)变量x ,y 满足约束条件????

?

y ≥-1,x -y ≥2,

3x +y ≤14,

若使z =ax +y 取得最大值的

最优解有无穷多个,则实数a 的取值集合是( )

A .{-3,0}

B .{3,-1}

C .{0,1}

D .{-3,0,1}

【解析】作出不等式组所表示的平面区域,如图所示.

易知直线z =ax +y 与x -y =2或3x +y =14平行时取得最大值的最优解有无穷多个,即-a =1或-a =-3,∴a =-1或a =3.

【答案】B

12.(2014·新课标全国Ⅰ卷)设x ,y 满足约束条件?

??

??

x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7,则a

=( )

A .-5

B .3

C .-5或3

D .5或-3

【解析】法一:联立方程?

??

??

x +y =a ,

x -y =-1,解得?????

x =a -1

2,y =a +1

2,

代入x +ay =7中,解得a =3或-5,

当a =-5时,z =x +ay 的最大值是7;当a =3时,z =x +ay 的最小值是7.

法二:先画出可行域,然后根据图形结合选项求解.

当a =-5时,作出不等式组表示的可行域,如图(1)(阴影部分).

图(1) 图(2)

由?

??

?? x -y =-1,x +y =-5得交点A (-3,-2),则目标函数z =x -5y 过A 点时取得最大值.z max =-3-5×(-

2)=7,不满足题意,排除A ,C 选项.

当a =3时,作出不等式组表示的可行域,如图(2)(阴影部分).

由?

??

??

x -y =-1,x +y =3得交点B (1,2),则目标函数z =x +3y 过B 点时取得最小值.z min =1+3×2=7,

满足题意.

【答案】B

13.若a ≥0,b ≥0,且当????

?

x ≥0,y ≥0,

x +y ≤1

时,恒有ax +by ≤1,则由点P (a ,b )所确定的平面区域的面

积是( )

A .1

2 B .π4

C .1

D .π2

【解析】因为ax +by ≤1恒成立,则当x =0时,by ≤1恒成立,可得y ≤1

b

(b ≠0)恒成立,所以0≤b ≤1;

同理0≤a ≤1.所以由点P (a ,b )所确定的平面区域是一个边长为1的正方形,面积为1.

【答案】C

14.(2013·高考北京卷)设关于x ,y 的不等式组????

?

2x -y +1>0,x +m <0,

y -m >0

表示的平面区域内存在点P (x 0,

y 0),满足x 0-2y 0=2.求得m 的取值范围是( )

A .?

????-∞,43

B .? ????-∞,13

C .?

????-∞,-23

D .?

????-∞,-53

【解析】当m ≥0时,若平面区域存在,则平面区域内的点在第二象限,平面区域内不可能存在点P (x 0,

y 0)满足x 0-2y 0=2,因此m <0.如图所示的阴影部分为不等式组表示的平面区域.

要使可行域内包含y =12x -1上的点,只需可行域边界点(-m ,m )在直线y =1

2x -1的下方即可,即m

<-12m -1,解得m <-2

3

【答案】C

15.设不等式组????

?

x +y -11≥0,3x -y +3≥0,

5x -3y +9≤0

表示的平面区域为D .若指数函数y =a x

的图象上存在区域D 上

的点,则a 的取值范围是 ( )

A .(1,3]

B .[2,3]

C .(1,2]

D .[3,+∞)

【解析】平面区域D 如图所示.

要使指数函数y =a x

的图象上存在区域D 上的点,所以1<a ≤3.

【解析】A

16.(2014·高考福建卷)已知圆C :(x -a )2+(y -b )2

=1,平面区域Ω:?????

x +y -7≤0,x -y +3≥0,

y ≥0.若圆心

C ∈Ω,且圆C 与x 轴相切,则a 2+b 2的最大值为( )

A .5

B .29

C .37

D .49

【解析】由已知得平面区域Ω为△MNP 内部及边界.∵圆C 与x 轴相切,∴b =1.显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6.∴a 2

+b 2

的最大值为62

+12

=37.

【解析】C

17.在平面直角坐标系中,若不等式组????

?

y ≥0,y ≤x ,

y ≤k x -1-1

表示一个三角形区域,则实数k 的取

值范围是( )

A .(-∞,-1)

B .(1,+∞)

C .(-1,1)

D .(-∞,-1)∪(1,+∞)

【解析】已知直线y =k (x -1)-1过定点(1,-1),画出不等式组表示的可行域示意图,如图所示. 当直线y =k (x -1)-1位于y =-x 和x =1两条虚线之间时,表示的是一个三角形区域.所以直线y =k (x -1)-1的斜率的范围为(-∞,-1),即实数k 的取值范围是(-∞,-1).当直线y =k (x -1)-1与y =x 平行时不能形成三角形,不平行时,由题意可得k >1时,也可形成三角形,综上可知k <-1或k >1.

【答案】D

18.(2016·武邑中学期中)已知实数x ,y 满足?

??

??

x -2y +1≥0,

|x |-y -1≤0,则z =2x +y 的最大值为( )

A .4

B .6

C .8

D .10

【解析】区域如图所示,目标函数z =2x +y 在点A (3,2)处取得最大值,最大值为8.

【答案】C

19.(2016·衡水中学期末)当变量x ,y 满足约束条件????

?

y ≥x x +3y ≤4

x ≥m

时,z =x -3y 的最大值为8,

则实数m 的值是( )

A .-4

B .-3

C .-2

D .-1

【解析】画出可行域如图所示,目标函数z =x -3y 变形为y =x 3-z

3,当直线过点C 时,z 取到最大值,

又C (m ,m ),所以8=m -3m ,解得m =-4. 【答案】A

20.(2016·湖州质检)已知O 为坐标原点,A ,B 两点的坐标均满足不等式组????

?

x -3y +1≤0,x +y -3≤0,

x -1≥0,

tan ∠AOB 的最大值等于( )

A .9

4 B .47 C .3

4

D .12

【解析】如图阴影部分为不等式组表示的平面区域,

观察图形可知当A 为(1,2),B 为(2,1)时,tan ∠AOB 取得最大值,此时由于tan α=k BO =1

2

,tan β

=k AO=2,故tan∠AOB=tan (β-α)=

tan β-tan α

1+tan βtan α

2-

1

2

1+2×

1

2

3

4

【解析】C

二、填空题

21.(2014·高考安徽卷)不等式组

??

?

??

x+y-2≥0,

x+2y-4≤0,

x+3y-2≥0

表示的平面区域的面积为________.【解析】作出不等式组表示的平面区域如图中阴影部分所示,可知S△ABC=

1

2

×2×(2+2)=4.

【答案】4

22.(2014·高考浙江卷)若实数x,y满足

??

?

??

x+2y-4≤0,

x-

y-1≤0,

x≥1,

则x+y的取值范围是________.

【解析】作出可行域,如图,作直线x+y=0,向右上平移,过点B时,x+y取得最小值,过点A时取得最大值.

由B(1,0),A(2,1)得(x+y)min=1,(x+y)max=3.所以1≤x+y≤3.

【答案】[1,3]

23.(2015·重庆一诊)设变量x,y满足约束条件

??

?

??

x≥1,

x+y-4≤0,

x-3y+4≤0,

则目标函数z=3x-y的最大值为____.

【解析】根据约束条件作出可行域,如图中阴影部分所示,

∵z =3x -y ,∴y =3x -z ,当该直线经过点A (2,2)时,z 取得最大值,即z max =3×2-2=4.

【答案】4

24.已知实数x ,y 满足????

?

x +y -1≤0,x -y +1≥0,

y ≥-1,

则w =x 2+y 2

-4x -4y +8的最小值为________.

【解析】目标函数w =x 2

+y 2

-4x -4y +8=(x -2)2

+(y -2)2

,其几何意义是点(2,2)与可行域内的点的距离的平方.由实数x ,y 所满足的不等式组作出可行域如图中阴影部分所示,

由图可知,点(2,2)到直线x +y -1=0的距离为其到可行域内点的距离的最小值,又|2+2-1|2=32

2,

所以w min =9

2

【答案】9

2

25.在平面直角坐标系xOy 中,M 为不等式组????

?

2x +3y -6≤0,x +y -2≥0,

y ≥0所表示的区域上一动点,则|OM |

的最小值是________.

【解析】如图所示阴影部分为可行域,数形结合可知,原点O 到直线x +y -2=0的垂线段长是|OM |的最小值,∴|OM |min =

|-2|12

+1

2

=2.

【答案】 2

26.(2016·汉中二模)某企业生产甲、乙两种产品,已知生产每吨甲产品要用水3吨、煤2吨;生产每吨乙产品要用水1吨、煤3吨.销售每吨甲产品可获得利润5万元,销售每吨乙产品可获得利润3万元,若该企业在一个生产周期内消耗水不超过13吨,煤不超过18吨,则该企业可获得的最大利润是______万元.

【解析】设生产甲产品x 吨,生产乙产品y 吨,

线性规划常见题型全集

绝密★启用前 2014-2015学年度???学校8月月考卷 试卷副标题 注意事项: 1.答题前填写好自己的姓名、班级、考号等信息 2.请将答案正确填写在答题卡上 第I 卷(选择题) 请点击修改第I 卷的文字说明 一、选择题(题型注释) 1.已知实数x ,y 满足002x y x y ≥?? ≥??+≤? ,则z =4x +y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析:画出可行域,根据图形可知,当目标函数经过A(2,0)点时,z =4x +y 取得最大值为8 考点:线性规划. 2.若不等式组0220x y x y y x y a -≥??+≤? ?≥??+≤?,表示的平面区域是一个三角形区域,则a 的取值范围是 ( ) A.43a ≥ B.01a <≤ C.413 a ≤≤ D.01a <≤或43a ≥ 【答案】D

【解析】根据 22 x y x y y -≥ ? ?+≤ ? ? ≥ ? ?? 画出平面区域(如图1所示),由于直线x y a +=斜率为1-,纵截距为a, 自直线x y a +=经过原点起,向上平移,当01 a <≤时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域(如图2所示);当 4 1 3 a <<时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个四边形区域(如图3所示),当 4 3 a≥时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域(如图1所示),故选D. 图1 图2 图3 考点:平面区域与简单线性规划. 3.已知变量x,y满足约束条件 20 1 70 x y x x y -+≤, ? ? ≥, ? ?+-≤, ? 则 y x的取值范围是( ) A. 9[6] 5 ,B.9 (][6) 5 -∞,?,+∞C.(3][6) -∞,?,+∞D.(3,6]

线性规划题型总结

线性规划题型总结 1. “截距”型考题 在线性约束条件下,求形如(,) =+∈的线性目标函数的最值问题,通常转 z ax by a b R 化为求直线在y轴上的截距的取值. 结合图形易知,目标函数的最值一般在可行 域的顶点处取得.掌握此规律可以有效避免因画图太草而造成的视觉误差. 1.(2017天津)设变量x,y满足约束条件,则目标函数z=x+y的最大值为()A.B.1 C.D.3 答案:D 解:变量x,y满足约束条件的可行域如图: 目标函数z=x+y结果可行域的A点时,目标函数取得最大值,由可得A(0,3),目标函数z=x+y的最大值为:3. 2.(2017新课标Ⅲ)若x,y满足约束条件,则 z=3x﹣4y的最小值为. 答案:﹣1. 解:由z=3x﹣4y,得y=x﹣,作出不等式对应的可行域(阴影部分), 平移直线y=x﹣,由平移可知当直线y=x﹣, 经过点B(1,1)时,直线y=x﹣的截距最大,此时z取得最小值, 将B的坐标代入z=3x﹣4y=3﹣4=﹣1,

即目标函数z=3x﹣4y的最小值为﹣1. 3.(2017浙江)若x、y满足约束条件,则z=x+2y的取值范围是()A.[0,6] B.[0,4] C.[6,+∞)D.[4,+∞) 答案:D. 解:x、y满足约束条件,表示的可行域如图: 目标函数z=x+2y经过C点时,函数取得最小值, 由解得C(2,1), 目标函数的最小值为:4 目标函数的范围是[4,+∞). 4.(2016河南二模)已知x,y∈R,且满足,则z=|x+2y|的最大值为() A.10 B.8 C.6 D.3 答案:C. 解:作出不等式组,对应的平面区域如图: (阴影部分) 由z=|x+2y|, 平移直线y=﹣x+z, 由图象可知当直线y=﹣x﹣z经过点A时,z取得最大 值,

线性规划常见题型大全

线性规划常见题型大全 Revised by BETTY on December 25,2020

绝密★启用前 2014-2015学年度?学校8月月考卷 试卷副标题 考试范围:xxx ;考试时间:100分钟;命题人:xxx 注意事项: 1.答题前填写好自己的姓名、班级、考号等信息 2.请将答案正确填写在答题卡上 第I 卷(选择题) 一、选择题(题型注释) 1.已知实数x ,y 满足002x y x y ≥?? ≥??+≤? ,则z =4x +y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析:画出可行域,根据图形可知,当目标函数经过A(2,0)点时,z =4x +y 取得最大值为8 考点:线性规划. 2.若不等式组0220x y x y y x y a -≥??+≤? ?≥??+≤?,表示的平面区域是一个三角形区域,则a 的取值范围是( ) A.43a ≥ B.01a <≤ C.413a ≤≤ D.01a <≤或43a ≥ 【答案】D

【解析】根据0220x y x y y -≥??+≤? ?≥??? 画出平面区域(如图1所示),由于直线x y a +=斜率为1-,纵截 距为a , 自直线x y a +=经过原点起,向上平移,当01a <≤时,0220x y x y y x y a -≥??+≤? ?≥??+≤?表示的平面区域是一个 三角形区域(如图2所示);当413a <<时,0 220x y x y y x y a -≥??+≤? ?≥? ?+≤ ?表示的平面区域是一个四边形区域 (如图3所示),当43a ≥时,0 220x y x y y x y a -≥??+≤? ?≥??+≤?表示的平面区域是一个三角形区域(如图1所 示),故选D. 图1 图2 图3 考点:平面区域与简单线性规划. 3.已知变量x,y 满足约束条件 20170x y x x y -+≤, ?? ≥,??+-≤, ? 则y x 的取值范围是( ) A .9[6]5, B .9(][6)5-∞,?,+∞ C .(3][6)-∞,?,+∞ D .(3,6] 【答案】A 【解析】 试题分析:画出可行域, y x 可理解为可行域中一点到原点的直线的斜率,可知可行域的边界交点为临界点(59,22),(1,6)则可知k =y x 的范围是9[6]5,. 考点:线性规划,斜率. 4.(5分)(2011?广东)已知平面直角坐标系xOy 上的区域D 由不等式组 给定.若M (x ,y )为D 上的动点,点A 的坐标为 ,则 z=的最大值为( )

线性规划知识复习、题型总结

线性规划 基础知识: 一. 1.点P(x 0,y 0)在直线Ax+By+C=0上,则点P 坐标适合方程,即Ax 0+By 0+C=0 2. 点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 3. 点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)>0 2.点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)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。 方法二:利用规律: 1.Ax+By+C>0,当B>0时表示直线Ax+By+C=0上方(左上或右上), 当B<0时表示直线Ax+By+C=0下方(左下或右下); 2.Ax+By+C<0,当B>0时表示直线Ax+By+C=0下方(左下或右下) 当B<0时表示直线Ax+By+C=0上方(左上或右上)。 四、线性规划的有关概念: ①线性约束条件: ②线性目标函数: ③线性规划问题: ④可行解、可行域和最优解: 典型例题一--------画区域 1. 用不等式表示以)4,1(A ,)0,3(-B ,)2,2(--C 为顶点的三角形内部的平面区域. 分析:首先要将三点中的任意两点所确定的直线方程写出,然后结合图形考虑三角形内部区域应怎样表示。 解:直线AB 的斜率为:1) 3(104=---=AB k ,其方程为3+=x y . 可求得直线BC 的方程为62--=x y .直线AC 的方程为22+=x y . ABC ?的内部在不等式03>+-y x 所表示平面区域内,同时在不等式062>++y x 所表示的平面区域内,同时又在不等式022<+-y x 所表示的平面区域内(如图). 所以已知三角形内部的平面区域可由不等式组?? ???<+->++>+-022, 062,03y x y x y x 表示. 说明:用不等式组可以用来平面内的一定区域,注意三角形区域内部不包括边界线. 2 画出332≤<-y x 表示的区域,并求所有的正整数解),(y x . 解:原不等式等价于???≤->.3,32y x y 而求正整数解则意味着x ,y 还有限制条件,即求??? ??? ?≤->∈∈>>.3, 32, ,,0,0y x y z y z x y x .

线性规划常见题型大全

. 绝密★启用前 2014-2015学年度???学校8月月考卷 试卷副标题 注意事项: 1.答题前填写好自己的姓名、班级、考号等信息 2.请将答案正确填写在答题卡上 第I 卷(选择题) 请点击修改第I 卷的文字说明 一、选择题(题型注释) 1.已知实数x ,y 满足002x y x y ≥?? ≥??+≤? ,则z =4x +y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析:画出可行域,根据图形可知,当目标函数经过A(2,0)点时,z =4x +y 取得最大值为8 考点:线性规划. 2.若不等式组0220x y x y y x y a -≥??+≤? ?≥??+≤?,表示的平面区域是一个三角形区域,则a 的取值范围是 ( ) B.01a <≤ C. D.01a <≤或【答案】D

试卷第2页,总17页 【解析】根据 22 x y x y y -≥ ? ?+≤ ? ? ≥ ? ?? 画出平面区域(如图1所示),由于直线x y a += 斜率为1 -,纵截距为a, 自直线x y a +=经过原点起,向上平移,当01 a <≤时, 22 x y x y y x y a -≥ ? ?+ ≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域(如图2所示) 时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个四边形区域(如图3所示)时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域(如图1所示),故选D. 图1 图2 图3 考点:平面区域与简单线性规划. 3.已知变量x,y满足约束条件 20 1 70 x y x x y -+≤, ? ? ≥, ? ?+-≤, ? ( ) A.(3][6) -∞,?,+∞ D.(3,6] 【答案】A

八种 经典线性规划例题(超实用)

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若x、y满足约束条件 2 2 2 x 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、不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为() A、4 B、1 C、5 D、无穷大 解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC 的面积减去梯形OMAC的面积即可,选 B 三、求可行域中整点个数 例3、满足|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 x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥? ?--≤ ? 作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D

四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ,使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 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件 220 240 330 x y x y x y +-≥ ? ? -+≥ ? ?--≤ ? ,则z=x2+y2的最大值和最小值分别是() A、13,1 B、13,2 C、13,4 5 D 、 解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方, 即为4 5 ,选 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等价于 230 230 x y m x y m -++>? ? -+- ? ? -< ? ,故0<m<3,选 C

线性规划问题中目标函数常见类型梳理

线性规划问题中目标函数常见类型梳理 山东 张吉林 线性规划问题中目标函数的求解是线性规划问题的重点也是难点,对于目标函数的含义学生往往理解的不深不透,只靠死记硬背,生搬硬套,导致思路混乱,解答出错。本文将有关线性规划问题中目标函数的常见类型梳理如下,以期对大家起到一定的帮助。 一 基本类型——直线的截距型(或截距的相反数) 例1.已知实数x 、y 满足约束条件0503x y x y x +≥??-+≥??≤? ,则24z x y =+的最小值为( ) A .5 B .-6 C .10 D .-10 分析:将目标函数变形可得124 z y x =-+,所求的目标函数的最小值即一组平行直线12 y x b =-+在经过可行域时在y 轴上的截距的最小值的4倍。 解析:由实数x 、y 满足的约束条件,作可行域如图所示: 当一组平行直线L 经过图中可行域三角形ABC 区域的点C 时,在y 轴上的截距最小,又(3,3)C -,故24z x y =+的最小值为min 234(3)6z =?+?-=-,答案选B 。 点评:深刻地理解目标函数的含义,正确地将其转化为直线的斜率是解决本题的关键。 二 直线的斜率型 例2.已知实数x 、y 满足不等式组2240x y x ?+≤?≥? ,求函数31y z x +=+的值域. 解析:所给的不等式组表示圆22 4x y +=的右半圆(含边界),

31 y z x +=+可理解为过定点(1,3)P --,斜率为z 的直线族.则问题的几何意义为:求过半圆域224(0)x y x +≤≥上任一点与点(1,3)P --的直线斜率的最大、最小值.由图知,过点P 和点(0,2)A 的直线斜率最大,max 2(3)50(1) z --==--.过点P 所作半圆的切线的斜率最小.设切点为(,)B a b ,则过B 点的切线方程为4ax by +=.又B 在半圆周上,P 在切线上,则有22434 a b a b ?+=?--=?解 得65a b ?=???--?=?? 因 此min z =。综上可知函数的值域 为???? 三 平面内两点间的距离型(或距离的平方型) 例3. 已知实数x 、y 满足10101x y x y y +-≤??-+≥??≥-? ,则22448w x y x y =+--+的最值为___________. 解析:目标函数2222 448(2)(2)w x y x y x y =+--+=-+-,其含义是点(2,2)与可行域内的点的距离的平方。由实数x 、y 所满足的不等式组作可行域如图所示:

线性规划常见题型大全

绝密★启用前 2014-2015学年度学校8月月考卷 试卷副标题 注意事项: 1.答题前填写好自己的姓名、班级、考号等信息 2.请将答案正确填写在答题卡上 第I 卷(选择题) 请点击修改第I 卷的文字说明 一、选择题(题型注释) 1.已知实数x ,y 满足002x y x y ≥?? ≥??+≤? ,则z =4x +y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析:画出可行域,根据图形可知,当目标函数经过A(2,0)点时,z =4x +y 取得最大值为8 考点:线性规划. 2.若不等式组 0220x y x y y x y a -≥??+≤? ?≥??+≤?,表示的平面区域是一个三角形区域,则a 的取值范围 是( ) A.43a ≥ B.01a <≤ C.413a ≤≤ D.01a <≤或4 3 a ≥

【解析】根据 22 x y x y y -≥ ? ?+≤ ? ? ≥ ? ?? 画出平面区域(如图1所示),由于直线x y a +=斜率为1 -,纵截距为a, 自直线x y a +=经过原点起,向上平移,当01 a <≤时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域(如图2所示);当 4 1 3 a <<时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个四边形区域(如图3所示),当 4 3 a≥时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域(如图1所示),故选D. 图1 图2 图3 考点:平面区域与简单线性规划. 3.已知变量x,y满足约束条件 20 1 70 x y x x y -+≤, ? ? ≥, ? ?+-≤, ? 则 y x的取值范围是( ) A. 9[6] 5 , B.9 (][6) 5 -∞,?,+∞ C.(3][6) -∞,?,+∞ D.(3,6]

线性规划的常见题型及其解法(教师版,题型全,归纳好)

线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖别致. 归纳起来常见的命题探究角度有: 1.求线性目标函数的最值. 2.求非线性目标函数的最值. 3.求线性规划中的参数. 4.线性规划的实际应用. 本节主要讲解线性规划的常见基础类题型. 【母题一】已知变量x ,y 满足约束条件???? ? x +y ≥3,x -y ≥-1, 2x -y ≤3,则目标函数z =2x +3y 的取值范围为( ) A .[7,23] B .[8,23] C .[7,8] D .[7,25] 求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-a b x +z b ,通过求 直线的截距z b 的最值,间接求出z 的最值. 【解析】画出不等式组???? ? x +y ≥3,x -y ≥-1, 2x -y ≤3, 表示的平面区域如图中阴影部分所示, 由目标函数z =2x +3y 得y =-23x +z 3,平移直线y =-2 3 x 知在点B 处目标函数取到最小值,解方程组 ????? x +y =3,2x -y =3,得????? x =2, y =1,所以B (2,1),z min =2×2+3×1=7,在点A 处目标函数取到最大值,解方程组????? x -y =-1,2x -y =3,得????? x =4,y =5, 所以A (4,5),z max =2×4+3×5=23. 【答案】A

【母题二】变量x ,y 满足???? ? x -4y +3≤0,3x +5y -25≤0, x ≥1, (1)设z =y 2x -1,求z 的最小值; (2)设z =x 2+y 2,求z 的取值范围; (3)设z =x 2+y 2+6x -4y +13,求z 的取值范围. 点(x ,y )在不等式组表示的平面区域内,y 2x -1=12·y -0 ??? ? x -12表示点(x ,y )和????12,0连线的斜率;x 2+y 2表示点(x ,y )和原点距离的平方;x 2+y 2+6x -4y +13=(x +3)2+(y -2)2表示点(x ,y )和点(-3,2)的距离的平方. 【解析】(1)由约束条件???? ? x -4y +3≤0,3x +5y -25≤0, x ≥1, 作出(x ,y )的可行域如图所示. 由 ????? x =1,3x +5y -25=0,解得A ????1,22 5. 由????? x =1, x -4y +3=0,解得C (1,1). 由? ???? x -4y +3=0,3x +5y -25=0,解得B (5,2). ∵z = y 2x -1 =y -0x -12 ×12 ∴z 的值即是可行域中的点与????12,0连线的斜率,观察图形可知z min =2-05- 12×12=29 . (2)z =x 2+y 2的几何意义是可行域上的点到原点O 的距离的平方. 结合图形可知,可行域上的点到原点的距离中, d min =|OC |=2,d max =|OB |=29. ∴2≤z ≤29. (3)z =x 2+y 2+6x -4y +13=(x +3)2+(y -2)2的几何意义是: 可行域上的点到点(-3,2)的距离的平方. 结合图形可知,可行域上的点到(-3,2)的距离中, d min =1-(-3)=4, d max =(-3-5)2+(2-2)2=8 ∴16≤z ≤64.

简单的线性规划 习题含答案

线性规划教案 1.若x、y满足约束条件 2 2 2 x 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.不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为 () A、4 B、1 C、5 D、无穷大解:如图,作出可行域,△ABC的面 积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选 B 3.满足|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 x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥ ? ?--≤ ? 作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D 四、求线性目标函数中参数的取值范围 4.已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ,使 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 5.某木器厂生产圆桌和衣柜两种产品,现有两种木料,第一种有72m3,第二种有56m3,假设生产每种产品都需要用两种木料,生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产

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

2010年高考线性规划归类解析 线性规划问题是解析几何的重点,每年高考必有一道小题。 一、已知线性约束条件,探求线性目标关系最值问题 例1、设变量x 、y 满足约束条件?? ???≥+-≥-≤-112 2y x y x y x ,则y x z 32+=的最大值为 。 解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1 的交点A(3,4)处,目标函数z 最大值为18 点评:本题主要考查线性规划问题,由线性约束条件画出可 行域,然后求出目标函数的最大值.,是一道较为简单的送分 题。数形结合是数学思想的重要手段之一。 二、已知线性约束条件,探求非线性目标关系最值问题 例2、已知1, 10,220x x y x y ≥??-+≤??--≤?则22x y +的最小值是 . 解析:如图2,只要画出满足约束条件的可行域,而22x y +表示 可行域内一点到原点的距离的平方。由图易知A (1,2)是满足条 件的最优解。22x y +的最小值是为5。 点评:本题属非线性规划最优解问题。求解关键是在挖掘目标关 系几何意义的前提下,作出可行域,寻求最优解。 三、约束条件设计参数形式,考查目标函数最值范围问题。 例3、在约束条件00 24x 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 的函数关系是求解的关键。 四、已知平面区域,逆向考查约束条件。 例4、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形 区域,表示该区域的不等式组是() (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥??+≤??≤≤? (C) 0 003x y x y x -≤??+≤??≤≤? (D) 0003x y x y x -≤??+≥??≤≤? 解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x = 围 图 2 图1 C

高考线性规划题型归纳

线性规划常见题型及解法 一、已知线性约束条件,探求线性目标关系最值问题 例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、已知10,220x y x y ?? -+≤??--≤?则22x y +的最小值是 . 解析:如图2,只要画出满足约束条件的可行域,而22x y +表 示可行域内一点到原点的距离的平方。由图易知A (1,2)是满 足条件的最优解。22x y +的最小值是为5。 图2 x y 2 2 x=2 y =2 x + y =2 B A

点评:本题属非线性规划最优解问题。求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。 习题2、已知x 、y 满足以下约束条件220240330x y x y x y +-≥?? -+≥??--≤? ,则z=x 2+y 2的最大值和最 小值分别是( ) A 、13,1 B 、13,2 C 、13, 4 5 D 、13,255 解:如图,作出可行域,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 三、设计线性规划,探求平面区域的面积问题 例3、在平面直角坐标系中,不等式组20 200x y x y y +-≤??-+≥??≥? 表 示的平面 区域的面积是()(A)42 (B)4 (C) 22 (D)2 2x + y - 2= 0 x – 2y + 4 = 3x – y – 3 = 0 O y

线性规划经典例题

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例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、不等式组260302x y x y y +-≥?? +-≤??≤? 表示的平面区域的面积为 ( ) A 、4 B 、1 C 、5 D 、无穷大 解:如图,作出可行域,△ABC 的面积即为所求,由梯形OMBC 的面积减去梯形OMAC 的面积即可,选B 三、求可行域中整点个数 例3、满足|x|+|y|≤2的点(x ,y )中整点(横纵坐标都是整数)有( ) A 、9个 B 、10个 C 、13个 D 、14个 x y O 2 2 x=2 y =2 x + y =2 B A 2x + y – 6= 0 = 5 x +y – 3 = 0 O y x A B C M y =2

解:|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 x y +≤≥≥??-≤≥? ? -+≤≥??--≤? 作出可行域如右图,是正方形内部(包括边界),容易得到整 点个数为13个,选D 四、求线性目标函数中参数的取值范围 例4、已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? ,使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 五、求非线性目标函数的最值 例5、已知x 、y 满足以下约束条件220240330x y x y x y +-≥?? -+≥??--≤? ,则z=x 2+y 2的最大值和最小值分别是( ) A 、13,1 B 、13,2 C 、13,4 5 D 、 5 解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为 4 5 ,选C 六、求约束条件中参数的取值范围 例6、已知|2x -y +m|<3表示的平面区域包含点 (0,0)和(- 1,1),则m 的取值范围是 ( ) A 、(-3,6) B 、(0,6) C 、(0,3) D 、(-3,3)

高中数学线性规划经典题型

高考线性规划归类解析 一、平面区域和约束条件对应关系。 例1、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是() (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥?? +≤??≤≤? (C) 003x y x y x -≤?? +≤??≤≤? (D) 0003x y x y x -≤?? +≥??≤≤? 解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x =围 成一个三角形区域(如图4所示)时有0 003x y x y x -≥?? +≥??≤≤? 。 点评:本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。 例2:在平面直角坐标系中,不等式组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.22 S BC AO =?=??=从而选B。 点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分求解是关键。 二、已知线性约束条件,探求线性截距——加减的形式(非线性距离——平方的形式,斜率——商的形式)目标关系最值问题(重点) 例3、设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ,则 ①y x 32+的最大值为 。(截距) 解析:如图1,画出可行域,得在直线 2x-y=2与直线x-y=-1 的交点A(3,4)处,目标函数z 最大值为18 点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。数形结合是数学思想的重要手段之一。 ②则2 2 x y +的最小值是 . ③1y x =+的取值范围是 . 图1

线性规划常见题型及解法(上课)

线性规划常见题型及解法 温故 1.不在3x+ 2y < 6 表示的平面区域内的一个点是()A.(0,0)B.(1,1)C.(0,2)D.(2,0) 2.已知点(3 ,1)和点(-4 ,6)在直线3x–2y + m = 0 的两侧,则()A.m<-7或m>24 B.-7<m<24 C.m=-7或m=24 D.-7≤m≤24 3.在△ABC中,三顶点坐标为A(2 ,4),B(-1,2),C(1 ,0 ),点P(x,y)在△ABC内部及边界运动,则z= x– y 的最大值和最小值分别是() A.3,1 B.-1,-3 C.1,-3 D.3,-1 4.在直角坐标系中,满足不等式x2-y2≥0 的点(x,y)的集合(用阴影部分来表示)的是() 5.如图所示,表示阴影部分的二元一次不等式组是()A. 2 3260 y x y x ≥- ? ? -+> ? ?< ? B. 2 3260 y x y x >- ? ? -+≥ ? ?≤ ? C. 2 3260 y x y x >- ? ? -+> ? ?≤ ? D. 2 3260 y x y x >- ? ? -+< ? ?< ?

由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若x、y满足约束条件 2 2 2 x 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.若不等式组 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? ,表示的平面区域是一个三角形区域,则a的取值范围是() A. 4 3 a≥ B.01 a <≤ C. 4 1 3 a ≤≤ D.01 a <≤或 4 3 a≥ 【答案】D 【解析】根据 22 x y x y y -≥ ? ?+≤ ? ? ≥ ? ?? 画出平面区域(如图1所示),由于直线x y a +=斜率为1-,纵截距为a, 自直线x y a +=经过原点起,向上平移,当01 a <≤时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域(如图2所示);当 4 1 3 a <<时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个四边形区域(如图3所示),当 4 3 a≥时, 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域(如图1所示),故选D. 图1 图2 图3 考点:平面区域与简单线性规划. 【解析】 试题分析:画出可行域, y x 可理解为可行域中一点到原点的直线的斜率,可知可行域的边界交点为临界点( 59 , 22 ),(1,6)则可知k= y x的范围是 9[6] 5 ,. 考点:线性规划,斜率. 4.平面直角坐标系xOy上的区域D由不等式组给定.若M(x,y)为D上的动点,点A的坐标为,

试卷第2页,总13页 …………○…………外…………○…………装…………○…………订…………○…………线…………○………… ※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※ …………○…………内…………○…………装…………○…………订…………○…………线…………○………… 则z=?的最大值为( ) A.3 B.4 C.3 D.4 【答案】B 【解析】 试题分析:首先做出可行域,将z=?的坐标代入变为z=,即y=﹣x+z ,此方程表示斜率是﹣ 的直 线,当直线与可行域有公共点且在y 轴上截距最大时,z 有最大值. 解:首先做出可行域,如图所示: z= ? = ,即y=﹣ x+z 做出l 0:y=﹣x ,将此直线平行移动,当直线y=﹣x+z 经过点B 时,直线在y 轴上截距最大时,z 有最大值. 因为B (,2),所以z 的最大值为4 故选B 点评:本题考查线性规划、向量的坐标表示,考查数形结合思想解题. 【解析】 试题分析:由题意,要使不等式组表示平面区域存在,需要1a >-,不等式组表示的区域如下图中的阴影部分,面积 1(22)232S a = ?+?=,解得1 2 a =,故选D. 考点:1.线性规划求参数的取值.

简单的线性规划常见题型总结

简单的线性规划常见题型 第Ⅰ类 求线性目标函数的最值(z ax by =+截距型) 例1.设x,y 满足约束条件?? ???≥≤+-≤-1255334x y x y x ,求52z x y =+的最值 解:可行域是如图所示中ABC ?的区域,得A(5,2),B(1,1),C(1,5 22) 作出直线L 0:5x+10y=0,再将直线L 0平移, 当L 经过点B 时,y 轴截距最小,即z 达到最小值,得min 7z =. 当L 经过点A 时,y 轴截距最大,即z 达到最大值,得max 29z =,所以最大值是29,最小值是7 小试牛刀:1、若x y ,满足约束条件03003x y x y x ?+?-+??? ,,,≥≥≤≤则2z x y =-的最大值为 2、设变量,x y 满足约束条件1,1,33,x y x y x y -≥-??+≥??-≤?则目标函数4z x y =+的最大值 3、设变量x 、y 满足约束条件?? ???-≥≥+≤632x y y x x y ,则目标函数y x z +=2的最小值为 4、设,x y 满足24,1,22,x y x y x y +≥??-≥??-≤? 则z x y =+的最值为________ 第Ⅱ类 求可行域的面积 关键是准确画出可行域,根据其形状来计算面积,基本方法是利用三角形面积,或切割为三角形 例2.不等式组?? ???≤≥+-≥-+2,02,02x y x y x 表示的平面区域的面积是 ( ) 2 (B)4 2 (D)2 解:可行域是A(0.2),B(2,4),C(2,0)构成的三角形,易得面积为4 小试牛刀:1、不等式组236, -0, 0x y x y y +≤??≥??≥? .表示的平面区域的面积为 。

线性规划常见题型及解法 均值不等式(含答案)

线性规划常见题型及解法 一.基础知识: (一)二元一次不等式表示的区域 二元一次不等式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、 若x 、y 满足约束条件222x y x y ≤?? ≤??+≥? ,则z=x+2y 的取值范围是 ( ) A 、[2,6] B 、[2,5] C 、[3,6] D 、(3,5] 二、求可行域的面积 x y O 2 2 x=2 y =2 x + y =2 B A

相关文档
最新文档