haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 初中教育 > 学科竞赛学科竞赛

八种经典线性规划例题(2011年7月29日更新)

发布时间:2013-09-28 16:35:28  

线性规划常见题型

由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。

一、求线性目标函数的取值范围

?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

二、求可行域的面积

?2x?y?6?0?

例2、不等式组?x?y?3?0表示的平面区域的面积为 ( )

?y?2?

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?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个,选D

1

四、求线性目标函数中参数的取值范围

?x?y?5?例4、已知x、y满足以下约束条件?x?y?5?0,使z=x+ay(a>0)

?x?3?取得最小值的最优解有无数个,则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

五、求非线性目标函数的最值

?2x?y?2?0?22例5、已知x、y满足以下约束条件?x?2y?4?0 ,则z=x+y的最大值和最小值分别是( )

?3x?y?3?0?

A、13,1 B、13,2 4C、13, D

55

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

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

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

即为4,选C 5

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

例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?0解:|2x-y+m|<3等价于? 2x?y?m?3?0?

由右图可知??m?3?3 ,故0<m<3,选C

?m?3?0

2

七·比值问题 当目标函数形如z?y?a时,可把z看作是动点P(x,y)与定点Q(b,a)连线的斜率,这样目标函数的最值就转化x?b

为PQ连线斜率的最值。

??x-y+2≤0,y例 已知变量x,y满足约束条件?x≥1,则 的取值范围是( ). x??x+y-7≤0,

99(A)[,6] (B)(-≦,]∪[6,+≦) 55

(C)(-≦,3]∪[6,+≦) (D)[3,6]

解析yxM(x,y)与原点O

(0,0)连线的斜率,当直线OM过点(59y2,2)时,x取得

最小值95OM过点(1,6)时,yx6. 答案A

3

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com