不等式和线性规划试题

不等式和线性规划试题
不等式和线性规划试题

高2015级高二下期线性规划和不等式集训试题

3月2日星期天下午2:30高二十班教室(带必修5)

1、设变量x ,y 满足约束条件22024010x y x y x +-≥??

-+≥??-≤?

,则目标函数32z x y =-的最小值为( )

A .6-

B .4-

C .2

D . 答案:B

2、设变量y x ,满足约束条件??

?

??≤-≥+-≥-+01042022x y x y x ,则目标函数x y z 32-=的最大值为( )

A .-3

B .2

C .4

D .5

【答案】C

3、点(x ,y )满足???

x +y -1≥0,

x -y +1≥0,

x ≤a ,

若目标函数z =x -2y 的最大值为1,则实数a 的值是

( )

A .1

B .-1

C .-3

D .3

选A 由题意可知,目标函数经过点(a,1-a )时达到最大值1,即a -2(1-a )=1,解得a =1.

C 5、设0,0

x y x y +≥??

-≥?与抛物线2

4y x =-的准线围成的三角形区域(包含边界)为D ,)

,(y x P 为D 的一个动点,则目标函数2z x y =-的最大值为( )

A. 1-

B. 0

C. 2

D. 3

6、若不等式组0

3434

x x y x y ≥??+≥?

?+≤?,

所表示的平面区域被直线4

3y kx =+ 分为面积相等的两部分,则k 的值是( B )A 、73 B 、37 C 、43 D 、3

4

7、已知2z x y =+,x y ,满足2y x

x y x m ≥??

+≤??≥?

,且z 的最大值是最小值的4倍,则m 的值是

( )

A .

14

B .

15

C .

16 D .17

考点:简单线性规划

8、已知变量x,y 满足约束条件221x y x y x +≤??

-≤??≥?

,若2x y a +≥恒成立,则实数a 的取值围为

( )

A .(-∞,-1]

B .(-∞,2]

C .(-∞,3]

D .[-1,3]

【答案】A

9、已知点()y x P ,的坐标满足条件??

???>-+≤≤0222

1y x y x ,那么()22

1y x ++的取值围为( ) A. []8,2 B. (]8,2 C. ??????8,516 D. ??

?

??8,516

10、如果实数,x y满足不等式组

1,

10,

220,

x

x y

x y

?

?

-+≤

?

?--≤

?

则22

x y

+的最小值是( )

A.25 B.5 C.4 D.1

【答案】B

11、在平面区域01,

01

x

y

≤≤

?

?

≤≤

?

任取一点(,)

P x y,若(,)

x y满足2x y b

+≤的概率大于1

4

,则b的取值围是( )

(A)(,2)

-∞(B)(0,2)(C)(1,3)(D)(1,)

+∞

【答案】D

【解析】

12、设R

n

m,,若直线0

1

:=

-

+ny

mx

l与x轴相交于点A,与y轴相交于点B,且坐标原点O到直线的距离为3,则AOB

?的面积S的最小值为( )

A.

2

1 B.

2 C.

3 D.4

二、填空题

13、已知点(3,3)A ,O 为坐标原点,点(,)P x y 满足303200

x y x y y ?-≤??

-+≥??≥??

,则||OA OP Z OA ?=的最

大值是___________

【答案】3

14、若在区域34000x y y x +-≤??≥??≥?

任取一点P ,则点P 落在单位圆22

1x y +=的概率是_______

答案:

15、在圆22(2)(2)4x y -+-=任取一点,则该点恰好在区域2502303x y x y x +-≥??

-+≥??≤?

的概率为__

_

答案:1

16、设x 、y 满足约束条件????

???≥≥≤--≥+-0

004402y x y x y x ,若目标函数)0,0(>>+=b a by ax z 的最大

值为6的最小值为 .

答案:2

17、已知函数)2ln()(2++=x x x f 满足f(2-a)=f(b),a>0,b>0.则b

a 11+ 的最小值为 。

18、若直线()200,0ax by a b -+=>>被圆222410x y x y ++-+=截得的弦长为

4,则

11

a b

+的最小值是 。

19、)若正数x ,y 满足x +3y =5xy ,则3x +4y 的最小值是___)5 _____

20、设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.

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

2x -y -2≥0,

x +2y -1≥0,

3x +y -8≤0

所表示的区域上一

动点,则直线OM 斜率的最小值为________.

(2)(2013·北京改编)设关于x 、y 的不等式组???

2x -y +1>0,

x +m <0,

y -m >0

表示的平面区域存在

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

答案 (1)-13 (2)?

?

???-∞,-23

解析(1)由

?

?

?x+2y-1=0,

3x+y-8=0

得A(3,-1).

此时线OM的斜率最小,且为-

1

3.

(2)当m≥0时,若平面区域存在,则平面区域的点在第二象限,平面区域不可能存在

点P(x0,y0)满足x0-2y0=2,因此m<0.

如图所示的阴影部分为不等式组表示的平面区域.

要使可行域包含y=

1

2

x-1上的点,只需可行域边界点(-m,

m)在直线y=

1

2

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

1

2

m-1,解得

22、已知点A(2,-2),点P(x,y)在

?

?

?x-y+1≥0,

x+y+1≥0,

2x-y-1≤0

所表示的平面区域,则OP→在OA→方向上投影的取值围是________.

答案[-

2

2,

2

2]

解析不等式组表示的平面区域,如图所示:

由向量投影的几何意义知,当点P与点D重合时投影最大,当点P与点B或点C重合时投影最小.

又C(-1,0),D(0,-1),

∴OC→=(-1,0),OD→=(0,-1),

∴OD→在OA→方向上的投影为

OD→·OA→

|OA→|

2

2,

基本不等式与线性规划

基本不等式与线性规划

不等式(二) 一.基本不等式(ab b a 2 ≥+一正:两个数或式子必须都为 正数. 二定;必须有和定或积定 三相等:等号成立为最值存在的充分,那里使用基本不等式,那两个数相等) 积定,和有最小( 1.设41 4,4-+-=>x x y x 2.设 4 1 ,4-+ =>x x y x 3.1,1>>b a ,则a b b a log log +的最小为 .4.下列函数中,最小值为22的是 ( ) A .x x y 2+= B .)0(sin 2 sin π<<+=x x x y C .x x e e y -+=2 D .2 log 2log 2 x x y += 5.下列各函数中,最小值为2的是 ( ) A .y=x +x 1 B .y= sinx +x sin 1 ,x ∈(0,2π) C .y= 2 32 2++x x D .y= x x 1 +

6.若lg x +lg y =2,则x 1+y 1 的最小值为( ) A .201 B .51 C .2 1 D .2 7.(10.重庆)已知0>t ,则函数t t t y 142+-= 的最小值 为 . 8.若1>=+y x y x 则y x 2 1+的最小 . (09.天津)设0,0>>b a ,若3是a 3与b 3的等比中项,则b a 1 1+的最小值为( ) A .8 B .4 C .1 D .4 1 已知312,0,0=+>>y x y x ,则y x 11+的最小 . 若实数a 、b 满足的最小值是则b a b a 22,2+=+ ( ) A .8 B .4 C .22 D .4 22 和定,积有最大(和定的判断依据:相反符号) 1.设 , 20<

不等式与线性规划

1. 不等式2560x x -++≥的解集是______________________________ 2. ()21680k x x --+<的解集是425x x x ??<->???? 或,则k =_________ 3. 不等式20ax bx c ++>的解集为{} 23x x <<,则不等式20ax bx c -+>的解集是___ 4. 若0a b >>,则()()0a bx ax b --≤的解集是_____________________ 5. 已知点(2 , 1)和点(-4 , 5)在直线 3x –2y + m = 0 的两侧,则 m 的取值范围 为_________ 6. 若?????≥+≤≤2 22y x y x ,则目标函数 z = x + 2 y 的取值范围是______________ 7. 已知x ,y 满足?????≥-+≥≥≤-+0320 ,1052y x y x y x ,则x y 的最大值为___________,最小值为____________ 8. 不等式组260302x y x y y +-≥??+-≤??≤? 表示的平面区域的面积为___________ 9. 、已知x 、y 满足以下约束条件220240330x y x y x y +-≥??-+≥??--≤? ,则z=x 2+y 2的最大值和 最小值分别是___________ 10. 已知x 、y 满足以下约束条件5503x y x y x +≥??-+≤??≤? ,使z=x+ay(a>0)取得最小值 的最优解有无数个,则a 的值为___________ 11. 若不等式kx 2-2x+6k<0(k ≠0). (1)若不等式解集是{x|x<-3或x>-2},求k 的值; (2)若不等式解集是R ,求k 的取值。 12. 某运输公司接受了向抗洪抢险地区每天至少送180t 支援物资的任务.该公司有8辆载重为6t 的A 型卡 车与4辆载重为10t 的B 型卡车,有10名驾驶员;每辆卡车每天往返的次数为A 型卡车4次,B 型卡车3次;每辆卡车每天往返的成本费A 型车为320元,B 型车为504元.请你们为该公司安排一下应该如何调配车辆,才能使公司所花的成本费最低?若只调配A 型或B 型卡车,所花的成本费分别是多少?

线性规划常见题型全集

绝密★启用前 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]

基本不等式与线性规划

不等式(二) 一.基本不等式(ab b a 2≥+一正:两个数或式子必须都为正数. 二定;必须有和定或积定 三相等:等号成立为最值存在的充分,那里使用基本不等式,那两个数相等) 积定,和有最小(积定的判断依据:互为倒数关系) 1.设4 1 4,4-+-=>x x y x 的最小值为 . 2.设4 1 ,4-+ =>x x y x 的最小值为 . 3.1,1>>b a ,则a b b a log log +的最小为 . 4.下列函数中,最小值为22的是 ( ) A .x x y 2+ = B .)0(sin 2 sin π<<+ =x x x y C .x x e e y -+=2 D .2log 2log 2x x y += 5.下列各函数中,最小值为2的是 ( ) A .y=x + x 1 B .y= sinx +x sin 1,x ∈(0,2 π) C .y= 2 322++x x D .y=x x 1 + 6.若lg x +lg y =2,则 x 1 +y 1的最小值为( ) A . 20 1 B . 5 1 C . 2 1 D .2 7.(10.重庆)已知0>t ,则函数t t t y 1 42+-=的最小值为 . 8.若1>=+y x y x 则 y x 2 1+的最小 . (09.天津)设0,0>>b a ,若3是a 3与b 3的等比中项,则b a 1 1+的最小值为( ) A .8 B .4 C .1 D .4 1 总结:常见倒数关系 x x a a -与 a b b a log log 与

128499-管理运筹学-第二章线性规划-习题

11(2),12,14,18 习题 2-1 判断下列说法是否正确: (1) 任何线性规划问题存在并具有惟一的对偶问题; T (2) 对偶问题的对偶问题一定是原问题;T (3) 根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之, 当对偶问题无可行解时,其原问题具有无界解;F (4) 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优 解; (5) 若线性规划问题中的b i ,c j 值同时发生变化,反映到最终单纯形表中,不会出 现原问题与对偶问题均为非可行解的情况; (6) 应用对偶单纯形法计算时,若单纯形表中某一基变量x i <0,又x i 所在行的元素全 部大于或等于零,则可以判断其对偶问题具有无界解。 (7) 若某种资源的影子价格等于k ,在其他条件不变的情况下,当该种资源增加 5个单位时,相应的目标函数值将增大5k ; (8) 已知y i 为线性规划的对偶问题的最优解,若y i >0,说明在最优生产计划中第 i 种资源已经完全耗尽;若y i =0,说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z 2-3分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基 可行解对应图解法中可行()?????≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 域的哪一顶点。 ()??? ??≥≤+≤++=0,8259 43.510max 12 1212121x x x x x x st x x z ()??? ??≥≤+≤++=0,242615 53.2max 22 121212 1x x x x x x st x x z 2-4已知线性规划问题,写出其对偶问题: 5 43212520202410max x x x x x 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=的最大值为( )

高考数学二轮复习专题突破训练一第2讲不等式与线性规划理含2014年高考真题

第2讲 不等式与线性规划 考情解读 1.在高考中主要考查利用不等式的性质进行两数的大小比较、一元二次不等式的解法、基本不等式及线性规划问题.基本不等式主要考查求最值问题,线性规划主要考查直接求最优解和已知最优解求参数的值或取值范围问题.2.多与集合、函数等知识交汇命题,以选择、填空题的形式呈现,属中档题. 1.四类不等式的解法 (1)一元二次不等式的解法 先化为一般形式ax 2 +bx +c >0(a ≠0),再求相应一元二次方程ax 2 +bx +c =0(a ≠0)的根,最后根据相应二次函数图象与x 轴的位置关系,确定一元二次不等式的解集. (2)简单分式不等式的解法 ①变形?f x g x >0(<0)?f (x )g (x )>0(<0); ②变形? f x g x ≥0(≤0)?f (x )g (x )≥0(≤0)且g (x )≠0. (3)简单指数不等式的解法 ①当a >1时,a f (x ) >a g (x ) ?f (x )>g (x ); ②当0a g (x ) ?f (x )1时,log a f (x )>log a g (x )?f (x )>g (x )且f (x )>0,g (x )>0; ②当0log a g (x )?f (x )0,g (x )>0. 2.五个重要不等式 (1)|a |≥0,a 2 ≥0(a ∈R ). (2)a 2 +b 2 ≥2ab (a 、b ∈R ). (3) a +b 2 ≥ab (a >0,b >0). (4)ab ≤(a +b 2)2 (a ,b ∈R ). (5) a 2+ b 22 ≥ a +b 2 ≥ab ≥ 2ab a +b (a >0,b >0). 3.二元一次不等式(组)和简单的线性规划 (1)线性规划问题的有关概念:线性约束条件、线性目标函数、可行域、最优解等.

线性规划题及答案

线性规划题型及解法 一、已知线性约束条件,探求线性目标关系最值问题 2x -y _2 例1、设变量x、y满足约束条件x 一y _ _1,则z =2x ? 3y的最大值为__________ 。 x y _1 二、已知线性约束条件,探求非线性目标关系最值问题 \ >1, 例2、已知」x-y+1兰0,则x2+y2的最小值是_」“(x-1)2+(y+2『”值域? 2x - y - 2 <0 三、约束条件设计参数形式,考查目标函数最值范围问题。 Zf x _0 例3、在约束条件y_0 下,当3乞s乞5时,目标函数Z=3x?2y的最大值的变化范围是() |y x _s y 2x^4 A. [6,15] B. [7,15] C. [6,8] D. [7,8] 四、已知平面区域,逆向考查约束条件。 例4、已知双曲线x2-y2 =4的两条渐近线与直线x=3围成一个三角形区域,表示该区域的不等式组是() fx-yZ0 「x-yX0 『x-y^0 "x-y 兰0 (A) x y _ 0 (B) x y 乞0 (C) x y 乞0 (D) x y _ 0 0 _x _3 0 _x _3 0 _x _3 0 _x _3 五、已知最优解成立条件,探求目标函数参数范围问题。 (1 ::: x :「v ‘::4 例5已知变量x,y满足约束条件若目标函数ax y (其中a 0)仅在 [―2 兰x—y 兰2 点(3,1)处取得最大值,则a的取值范围为 __________ 。 六、设计线性规划,探求平面区域的面积问题 丄x y _ 2 _ 0 _ 例6在平面直角坐标系中,不等式组x_y,2_0表示的平面区域的面积是()(A)4、、2 (B)4 [八0 (C) 2.2 (D)2 七、研究线性规划中的整点最优解问题 ”5x-11y —22, 例7、某公司招收男职员x名,女职员y名,x和y须满足约束条件<2x+3yX9, 则 、2x 兰11. z =10x 10y 的最大值是(A)80 (B) 85 (C) 90 (D)95 八、比值问题 当目标函数形如z =-—a时,可把z看作是动点P x, y与定点Q b, a连线的斜率,这样目 x —b 标函数的最值就转化为PQ连线斜率的最值。 x—y+ 2W 0,V

线性规划常见题型大全

. 绝密★启用前 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.若不等式(-2)n a -3n -1-(-2)n <0对任意正整数n 恒成立,则实数a 的取值范围是( ) A.? ? ???1,43 B.? ???? 12,43 C.? ? ???1,74 D.? ?? ??12,74 答案 D 解析 当n 为奇数时,要满足2n (1-a )<3n -1恒成立, 即1-a <13× ? ????32n 恒成立,只需1-a <13×? ????321,解得a >1 2; 当n 为偶数时,要满足2n (a -1)<3n -1恒成立, 即a -1<13× ? ????32n 恒成立,只需a -1<13×? ????322,解得a <7 4. 综上,12<a <7 4,故选D. 2.已知a >0,b >0,且a ≠1,b ≠1,若log a b >1,则( ) A.(a -1)(b -1)<0 B.(a -1)(a -b )>0 C.(b -1)(b -a )<0 D.(b -1)(b -a )>0 答案 D 解析 取a =2,b =4,则(a -1)(b -1)=3>0,排除A ;则(a -1)(a -b )=-2<0,排除B ;(b -1)(b -a )=6>0,排除C,故选D. 3.设函数f (x )=??? x 2-4x +6,x ≥0, x +6,x <0,则不等式f (x )>f (1)的解集是( ) A.(-3,1)∪(3,+∞) B.(-3,1)∪(2,+∞) C.(-1,1)∪(3,+∞) D.(-∞,-3)∪(1,3) 答案 A 解析 f (1)=3.由题意得??? x ≥0,x 2-4x +6>3或??? x <0, x +6>3, 解得-33. 4. 若a ,b ,c 为实数,则下列命题为真命题的是( ) A.若a >b ,则ac 2>bc 2 B.若a <b <0,则a 2>ab >b 2

线性规划习题附答案模板

习题 2-1 判断下列说法是否正确: (1)任何线性规划问题存在并具有惟一的对偶问题; (2)对偶问题的对偶问题一定是原问题; (3)根据对偶问题的性质, 当原问题为无界解时, 其对偶问题无可行解, 反之, 当对偶问题无可行解时, 其原问题具有无界解; (4)若线性规划的原问题有无穷多最优解, 则其对偶问题也一定具有无穷多最优解; (5)若线性规划问题中的b i, c j值同时发生变化, 反映到最终单纯形表中, 不会出现原问题与对偶问题均为非可行解的情况; (6)应用对偶单纯形法计算时, 若单纯形表中某一基变量x i<0, 又x i所在行的元素全部大于或等于零, 则能够判断其对偶问题具有无界解。 (7)若某种资源的影子价格等于k, 在其它条件不变的情况下, 当该种资源增加5个单位时, 相应的目标函数值将增大5k;

(8) 已知y i 为线性规划的对偶问题的最优解, 若y i >0, 说明在最优生产计划中第i 种资源已经完全耗尽; 若y i =0, 说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z ()??? ??≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 解: (1)令'''444x x x =-, 增加松弛变量5x , 剩余变量6x , 则该问题的标准形式如下所示: ''' 12344''' 12344''' 123445''' 123446'''1234456max 342554222214..232 ,,,,,,0 z x x x x x x x x x x x x x x x x s t x x x x x x x x x x x x x =-+-+-?-+-+-=?+-+-+=??-++-+-=??≥? (2)令'z z =-, '11x x =-, '''333x x x =-, 增加松弛变量4x , 则该问题的标准形式如下所示: ''''' 1233'''' 1233'''' 12334''''12334 max 22334 ..26,,,,0z x x x x x x x x s t x x x x x x x x x x =+-+?++-=?+-++=??≥? 2-3分别用图解法和单纯形法求解下述线性规划问题, 并对照

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

线性规划问题中目标函数常见类型梳理 山东 张吉林 线性规划问题中目标函数的求解是线性规划问题的重点也是难点,对于目标函数的含义学生往往理解的不深不透,只靠死记硬背,生搬硬套,导致思路混乱,解答出错。本文将有关线性规划问题中目标函数的常见类型梳理如下,以期对大家起到一定的帮助。 一 基本类型——直线的截距型(或截距的相反数) 例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 所满足的不等式组作可行域如图所示:

线性规划与基本不等式

线性规划及基本不等式 一、知识梳理 (一)二元一次不等式表示的区域 1、对于直线0=++C By Ax (A>0),斜率K=__________,与x 轴的交点为________与y 轴的交点为___________ 2、 当B>0时, 0>++C By Ax 表示直线0=++C By Ax 上方区域; 0<++C By Ax 表示直线0=++c By Ax 的下方区域. 当B<0时, 0>++C By Ax 表示直线0=++C By Ax 下方区域; 0<++C By Ax 表示直线0=++c By Ax 的上方区域. 3、问题1:画出不等式组?????≤≥+≥+-3005x y x y x 表示的平面区域 问题2:求z=x-3y 的最大值和最小值 注、(1)不等式组是一组对变量x 、y 的约束条件,由于这组约束条件都是关于x 、y 的一次不等式,所以又可称其为线性约束条件.z=Ax+By 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,我们把它称为目标函数.由于z=Ax+By 又是关于x 、y 的一次解析式,所以又可叫做线性目标函数.满足线性约束条件的解(x,y )叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解(11,y x )和(22,y x )分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解. (2)、用图解法解决简单的线性规划问题的基本步骤: 1.首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域). 2.设z=0,画出直线l0. 3.观察、分析,平移直线l0,从而找到最优解. 4.最后求得目标函数的最大值及最小值. (3)、线性目标函数的最值常在可行域的顶点处取得 (二)基本不等式 1.基本形式:,a b R ∈,则222a b ab +≥;0,0a b >>, 则a b +≥,当且仅当a b =时等号成 立2.、已知x 为正数,求2x+x 1 的最小值

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

线性规划教案 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元,生产

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

高考线性规划归类解析 一、平面区域和约束条件对应关系。 例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.(2012年高考福建卷,理9)若函数y=2x 图象上存在点(x,y)满足约束 条件?? ? ??≥≤--≤-+m x y x y x 03203,则实数m 的最大值为( B ) (A)21 (B)1 (C)2 3 (D)2 解析:∵x+y-3=0和y=2x 交点为(1,2), ∴只有m ≤1时才能符合条件,故选B. 2.(2012年高考福建卷,理5)下列不等式一定成立的是( C ) (A)lg(x 2+4 1)>lg x(x>0) (B)sin x+ x sin 1 ≥2(x ≠k π,k ∈Z ) (C)x 2+1≥2|x|(x ∈R ) (D) 1 1 2 +x >1(x ∈R ) 解析:当x>0时,x 2+41≥2·x ·2 1 =x, 故lg(x 2+41)≥lg x(x>0), 当且仅当x=2 1 时取等号,因此A 不对, B 中由于x ≠k π,k ∈Z 时,sin x 的正、负不确定, 因此sin x+ x sin 1≥2或sin x+x sin 1 ≤-2,故B 不正确, C 中,由基本不等式x+y ≥2xy (x>0,y>0)知x 2+1≥22x =2|x|,故C 一定成立, 而D 中,由于x 2≥0,则x 2+1≥1.因此0<1 1 2+x ≤1. 从而D 不正确,因此选C.

3.(2011年高考湖南卷,理10)设x,y ∈R,且xy ≠0,则(x 2+21y )(21x +4y 2 )的最小值为 . 解析:(x 2+ 21y )(21x +4y 2)=1+4x 2y 2 +221y x +4 =5+(4x 2y 2+ 221y x )≥5+22 22 214y x y x =5+2×2=9. 当且仅当4x 2y 2=221y x 即x 2y 2=2 1时取得最小值9. 答案:9 二备考感悟 1.命题与备考 (1)不等式解法常与二次函数、集合等知识交汇在一起命题;基本不等 式常与函数或代数式的最值问题、不等式恒成立问题、实际应用相互交汇命题.在备考中要熟练掌握各种不等式的解法,注意基本不等式成立的条件. (2)线性规划有时单独考查目标函数的最值问题,或求字母的取值范围问题,有时也会与函数、平面向量、解析几何等相互交汇考查,求解此类问题时应准确作出不等式表示的平面区域. 2.小题快做:线性规划问题中,若不等式组表示的平面区域具有边界且目标函数是线性的,则目标函数的最值就在其区域边界的顶点处取得. 三热点考向突破 考向一 不等式的解法 解不等式的常见策略 1.解一元二次不等式的策略:先化为一般形式ax 2+bx+c>0(a>0),再结合相应二次方程的根及二次函数图象确定一元二次不等式的解集. 2.解简单的分式不等式的策略:将不等式一边化为0,再将不等式等价转化为整式不等式(组)求解; 3.解含指、对数不等式的策略:利用指、对数函数的单调性将其转化

线性规划题型总结

线性规划题型总结 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取得最大 值,

《运筹学》习题线性规划部分练习题及答案.doc

《运筹学》线性规划部分练习题 一、思考题 1.什么是线性规划模型,在模型中各系数的经济意义是什么? 2 .线性规划问题的一般形式有何特征? 3. 建立一个实际问题的数学模型一般要几步? 4. 两个变量的线性规划问题的图解法的一般步骤是什么? 5. 求解线性规划问题时可能出现几种结果,那种结果反映建模时有错误? 6. 什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。 7?试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。 8?试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 9. 在什么样的情况下采用人工变量法,人工变量法包括哪两种解法? 10. 大M法中,M的作用是什么?对最小化问题,在目标函数中人工变量的系数取什么?最大化问 题呢? 11 ?什么是单纯形法的两阶段法?两阶段法的第一段是为了解决什么问题?在怎样的情况下,继续 第二阶段? 二、判断下列说法是否正确。 1 .线性规划问题的最优解一定在可行域的顶点达到。 2 .线性规划的可行解集是凸集。 3. 如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解。 4. 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的 范围一般将扩大。 5 .线性规划问题的每一个基本解对应可行域的一个顶点。 6. 如果一个线性规划问题有可行解,那么它必有最优解。 7. 用单纯形法求解标准形式(求最小值)的线性规划问题时,与j 0对应的变量都可以被 选作换入变量。 8 .单纯形法计算中,如不按最小非负比值原则选出换出变量,则在下一个解中至少有一 个基变量的值是负的。 9. 单纯形法计算中,选取最大正检验数k对应的变量x k作为换入变量,可使目 标函数值得到最快的减少。 10 . 一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形 表中删除,而不影响计算结果。 三、建立下面问题的数学模型 1 .某公司计划在三年的计划期内,有四个建设项目可以投资:项目I从第一年到 第三年年初都可以投资。预计每年年初投资,年末可收回本利120%,每年又可以重新将所获本利纳入投资计划;项目n需要在第一年初投资,经过两年可收回本利150% , 又可以重新将所获本利纳入投资计划,但用于该项目的最大投资额不得超过20万元;项目川需要在第二年年初投资,经过两年可收回本利160%,但用于该项目的最大投资额 不得超过15万元;项目"需要在第三年年初投资,年末可收回本利140%,但用于该项目的最大投资额不得超过10万元。在这个计划期内,该公司第一年可供投资的资金有 30万元。问怎样的投资方案,才能使该公司在这个计划期获得最大利润? 2 .某饲养场饲养动物,设每头动物每天至少需要700克蛋白质、30克矿物质、 100克维生素。现有五种饲料可供选用,各种饲料每公斤营养成分含量及单 价如下表2—1所示:

线性规划经典例题

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例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)

相关文档
最新文档