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

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

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

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

归纳起来常见的命题探究角度有: 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

3x 知在点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

×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.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义.

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 .-13

D .-1

2

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

显然当点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 -1

x -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. 【答案】255

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≥0y ≥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 ???

?-2k ,

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

?-2k =-4?k =-12.

【答案】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 ,令l 0:y =ax ,平移l 0,则当l 0∥AB 或l 0∥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+2?y +1?x +1,而y +1

x +1表示过点(x ,y )与(-1,-1)连线的斜率,易知a >0,

∴可作出可行域,由题意知y +1x +1的最小值是14,即? ??

??

y +1x +1min =0-?-1?3a -?-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 +4?100-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

.1

3 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 -12,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 <-23.

【答案】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 ≤4x ≥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-12

1+2×12

=34. 【解析】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+12

=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]

高考全国卷及各省数学线性规划真题附答案.docx

2017 高考全国卷及自主招生数学高考真题 线性规划专题真题整理(附答案解析) x 3y 3, 1. ( 17 全国卷 I ,文数 )设 x ,y 满足约束条件 x y 1, 则 z=x+y 的最大值为( ) 7 y 0, A . 0 B . 1 C .2 D .3 答案: D 解析:如图,由图易知当目标函数 z x y 经过 直线 x 3 y 3 和 y 0 (即 x 轴)的交点 A(3,0) 时, z 能取到最大值,把 A(3,0) 代入 z=x+y 可得 z max 3 0 3 ,故选 D. x 2 y 1 2.(17 全国卷 I, 理数 14 题)设 x ,y 满足约束条件 2x y 1,则 z 3x 2 y 的最小值 x y 0 为 答案: 5 x 2 y 1 解析:不等式组 2x y 1 表示的平面区域如图所示。 x y 0 由 z 3x 2 y 变形得 y 3 x z 。要求 z 的最小值, 2 2 即求直线 y 3 x z 的纵截距的最大值。由右图,易知 2 2 当直线 y 3 x z 过图中点 A 时,纵截距最大。 2 2 联立方程组 2 x y 1 ,此时 z 3(1) 2 1 5 。 x 2 y 1 ,解得 A 点坐标为 ( 1,1) 故 z 3x 2 y 的最小值是 -5.

2x+3y 30 3. (17 全国卷Ⅱ,文数 7、理数 5)设 x、y 满足约束条件2x 3 y 3 0 .则z2x y的 y 30 最小值是() A.-15 C.1D9 答案: A 2x+3y 30 解析:不等式组2x 3y 30 表示的可行域如图所示, y30 易知当直线z 2x y 过到y 2 x 1与 y 3 交点 3 6 ,3 时,目标函数 z2x y 取到最小值,此时有 z min 26315 ,故所求z 最小值为15. )设,满足约束条件 3x 2 y60 的取值范围是 4. (17 全国卷Ⅲ,文数 5 x0,则 z=x-y x y y0 () A.[-3,0] B.[-3,2] C.[0,2] D.[0,3] 答案: B 解析:绘制不等式组表示的可行域,结合目标函数 的几何意义可得目标函数z x y 在直线3x 2y 60 与= - 直线 x0 (即x 轴)的交点A0,3处取得最小值, 此时 z min0 3 3。在点B2,0处取得最大值,此时 z max 2 0 2 . 故本题选择 B 选项 . 5.(17 全国卷Ⅲ,理数13)若 x,y 满足约束条件x y 0 x y 2 0 则z3x 4 y 的最小值为y 0 ________.

线性规划常见题型大全

线性规划常见题型大全 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. (安徽11)若满足约束条件:;则的取值范围为 【解析】的取值范围为 约束条件对应边际及内的区域: 则 2. 北京2.设不等式组,表示平面区域为D,在区域D内随机取一个点,则此点到坐标原点的距离大于2的概率是 (A)(B)(C)(D) 【解析】题目中表示的区域如图正方形所示,而动点D 可以存在的位置为正方形面积减去四分之一圆的面积部分,因此 ,故选D。 【答案】D 3.福建9.若直线上存在点满足约束条件,则实数的最 大值为() A. B.1 C. D.2 考点:线性规划。 难度:中。 分析:本题考查的知识点为含参的线性规划,需要画出可行域的图形,含参的直线要能画出大致图像。 解答:可行域如下:

所以,若直线上存在点满足约束条件, 则,即。 4.广东 5. 已知变量满足约束条件,则的最大值为( ) 【解析】选约束条件对应边际及内的区域: 则 5.江苏14.(2012年江苏省5分)已知正数满足: 则的取值范围是▲.

【答案】。 【考点】可行域。 【解析】条件可化为:。 设,则题目转化为: 已知满足,求的取值范围。 作出()所在平面区域(如图)。求出的切 线的斜率,设过切点的切线为, 则,要使它最小,须。 ∴的最小值在处,为。此时,点在上之间。 当()对应点时,, ∴的最大值在处,为7。

∴的取值范围为,即的取值范围是。 6.江西8.某农户计划种植黄瓜和韭菜,种植面积不超过50计,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表 年产量/亩年种植成本/亩每吨售价黄瓜4吨 1.2万元0.55万元 韭菜6吨0.9万元0.3万元 为使一年的种植总利润(总利润=总销售收入总种植成本)最大,那么黄瓜和韭菜的种植面积(单位:亩)分别为() A.50,0 B.30,20 C.20,30 D.0,50 8.B 【解析】本题考查线性规划知识在实际问题中的应用,同时考查了数学建模的思想方法以及实践能力.设黄瓜和韭菜的种植面积分别为x,y亩,总利润为z万元,则目标函数为 .线性约束条件为即作出不等式组 表示的可行域,易求得点. 平移直线,可知当直线经过点,即 时,z取得最大值,且(万元).故选B. 【点评】解答线性规划应用题的一般步骤可归纳为:

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

线性规划 基础知识: 一. 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. “截距”型考题 在线性约束条件下,求形如(,) =+∈的线性目标函数的最值问题,通常转 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取得最大 值,

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

线性规划专题 一、命题规律讲解 1、 求线性(非线性)目标函数最值题 2、 求可行域的面积题 3、 求目标函数中参数取值范围题 4、 求约束条件中参数取值范围题 5、 利用线性规划解答应用题 一、线性约束条件下线性函数的最值问题 线性约束条件下线性函数的最值问题即简单线性规划问题,它的线性约束条件是一个二元一次不等式组,目标函数是一个二元一次函数,可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域,区域内的各点的点坐标(),x y 即简单线性规划的可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即简单线性规划的最优解。 例1 已知4335251x y x y x -≤-??+≤??≥? ,2z x y =+,求z 的最大值和最小值 例2已知,x y 满足124126x y x y x y +=??+≥??-≥-? ,求z=5x y -的最大值和最小值 二、非线性约束条件下线性函数的最值问题 高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。它们的约束条件是一个二元不等式组,目标函数是一个二元一次函数,可行域是直线或曲线所围成的图形(或一条曲线段),区域内的各点的点坐标(),x y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。 例3 已知,x y 满足,224x y +=,求32x y +的最大值和最小值 例4 求函数4y x x =+[]()1,5x ∈的最大值和最小值。 三、线性约束条件下非线性函数的最值问题 这类问题也是高中数学中常见的问题,它也可以用线性规划的思想来进行解决。它的约束条件是一个二元一次不等式组,目标函数是一个二元函数,可行域是直线所围成的图形(或一条线段),区域内的各点的点坐标(),x y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。 例5 已知实数,x y 满足不等式组10101x y x y y +-≤??-+≥??≥-? ,求22448x y x y +--+的最小值。 例6 实数,x y 满足不等式组00220y x y x y ≥??-≥??--≥?,求11y x -+的最小值 四、非线性约束条件下非线性函数的最值问题 在高中数学中还有一些常见的问题也可以用线性规划的思想来解决,它的约束条件是一个二元不等式组,目标函数也是一个二元函数,可行域是由曲线或直线所围成的图形(或一条曲线段),区域内的各点的点坐标(),x y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。 例7 已知,x y 满足y 2 y x +的最大值和最小值 1. “截距”型考题方法:求交点求最值

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

线性规划问题中目标函数常见类型梳理 山东 张吉林 线性规划问题中目标函数的求解是线性规划问题的重点也是难点,对于目标函数的含义学生往往理解的不深不透,只靠死记硬背,生搬硬套,导致思路混乱,解答出错。本文将有关线性规划问题中目标函数的常见类型梳理如下,以期对大家起到一定的帮助。 一 基本类型——直线的截距型(或截距的相反数) 例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、设变量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满足约束条件 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、已知双曲线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.求线性目标函数的最值. 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、已知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 满足约束条件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)

相关文档
最新文档