必修五 简单线性规划典型例题

必修五  简单线性规划典型例题
必修五  简单线性规划典型例题

1. “平面区域”型考题 1.不等式组??

?

??-≥≤+<31y y x x

y ,表示的区域为D ,点P 1(0,-2),P 2(0,0),则

( )

A .D P D P ??21且

B .D P D P ∈?21且

C .

D P D P ?∈21且D .D P D P ∈∈21且 2.已知点P (x 0,y 0)和点A (1,2)在直线0823:=-+y x l 的异侧,则

( )

A .02300>+y x

B .<+0023y x 0

C .82300<+y x

D .82300>+y x

3.已知点P (1,-2)及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内,则b 的取值范围是 . 2. “平面区域的面积”型考题

1.设平面点集{}

221

(,)()()0,(,)(1)(1)1A x y y x y B x y x y x

??=--≥=-+-≤???

?

,则A

B 所表示的平

面图形的面积为 A 34π B 35π C 47π D 2

π

2.在平面直角坐标系xOy ,已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥,则平面区域

{(,)|(,)}B x y x y x y A =+-∈的面积为 ( )A .2 B .1 C .12 D .1

4

3、若A 为不等式组002x y y x ≤??

≥??-≤?

表示的平面区域,则当a 从-2连续变化到1时,动直线x y a +=扫

过A 中的那部分区域的面积为 .

4、 若不等式组0

3434

x x y x y ≥??

+≥??+≤?

所表示的平面区域被直线43y kx =+分为面积相等的两部分,则k

的值是 (A )

73 (B ) 37 (C )43 (D ) 34

高 5、若0,0≥≥b a ,且当??

?

??≤+≥≥1,0,

0y x y x 时,恒有1≤+by ax ,则以a ,b 为坐标点(,)P a b 所形成的平面

区域的面积等于__________.

3. “求约束条件中的参数”型考题

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

1010x y x ax y +-≥??

-≤??-+≥?

(α为常数)所表示的平面区域内的面积等于2,

则a 的值为 A. -5 B. 1 C. 2 D. 3

2、若直线x

y 2=上存在点),(y x 满足约束条件??

???≥≤--≤-+m x y x y x 03203,则实数m 的最大值为( )

A .

21 B .1 C .2

3

D .2 3、设二元一次不等式组2190802140x y x y x y ?+-?

-+??+-?

,,≥≥≤所表示的平面区域为M ,使函数(01)x y a a a =>≠,的图

象过区域M 的a 的取值范围是( )A .[1,3] B .[2,10] C .[2,9] D .[10,9]

4.设m 为实数,若{250

(,)300x y x y x mx y -+≥??-≥??+≥?

}22

{(,)|25}x y x y ?+≤,则m 的取值范围是___________.

4. “截距”型考题

1. ,x y 满足约束条件241y x y x y ≤??

+≥??-≤?

,则3z x y =+的最大值为( )

()A 12()B 11 ()C 3()D -1

2.设变量,x y 满足-100+20015x y x y y ≤??

≤≤??≤≤?

,则2+3x y 的最大值为A .20 B .35 C .45 D .55

3.若,x y 满足约束条件1030330

x y x y x y -+≥???

+-≤??+-≥??,则3z x y =-的最小值为 。

4.设函数ln ,0

()21,0

x x f x x x >?=?--≤?,D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成

的封闭区域,则2z x y =-在D 上的最大值为 . 5 . “距离”型考题

1. 设不等式组x 1x-2y+30y x ≥??

≥??≥?

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

称,对于1Ω中的任意一点A 与2Ω中的任意一点B, ||AB 的最小值等于()A.285 B.4 C. 12

5

D.2 2.设不等式组??

?≤≤≤≤2

0,

20y x ,表示平面区域为D ,在区域D 内随机取一个点,则此点到坐标原点的距离

大于2的概率是A

4π B 22π- C 6

π

D 44π-

3、如果点P 在平面区域??

?

??≥-≤-+≥+-012020

22y y x y x 上,点O 在曲线的那么上||,1)2(22PQ y x =++最小值为

(A)

23 (B)

15

4

- (C)122- (D)12- 6. “斜率”型考题 1.足10,0

x y x -+≤??

>?则y

x 的取值范围是( )A.(0,1) B.(]0,1 C.(1,+∞) D.[)1,+∞

2.已知正数a b c ,

,满足:4ln 53ln b c a a c c c a c b -+-≤≤≥,,则b a

的取值范围是 . 7. “求目标函数中的参数”型考题

1.若x ,y 满足约束条件1122x y x y x y +≥??

-≥-??-≤?

,目标函数2z ax y =+仅在点(1,0)处取得最小值,则a 的取

值范围是 ( )A .(1-,2) B .(4-,2) C .(4,0]- D . (2,4)-

2.设m >1,在约束条件下,??

?

??≤+≤≥1y x m x y x

y 目标函数z=x+my 的最大值小于2,则m 的取值范围为

A .)21,1(+

B .),21(+∞+

C .(1,3)

D .),3(+∞

6、已知x 、y 满足以下约束条件5503x y x y x +≥??-+≤??≤?

,使z=x+ay(a>0)取得最小值的最优

解有无数个,则a 的值为 ( ) A 、-3 B 、3 C 、-1 D 、1 8. “平面区域内的整点”型问题

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

2、某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件?????≤≥+-≥-.112,

932,

22115x y x y x 则1010z x y =+的最大值是(A)80 (B) 85 (C) 90 (D)95 9、线性规划的综合题

1、设实数x ,y 满足3≤xy 2

≤8,4≤

≤9,则的最大值是 _________ .

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

???≥≥≥+-≤--0,0020

63y x y x y x ,若目标函数(0,0)z ax by a b =+>> 的值是最大值为12,

23a b +的最小值为( ) A. 625 B. 38 C. 3

11

D. 4 3.设,x y 满足约束条件2208400 , 0

x y x y x y -+≥??--≤?

?≥≥?

,若目标函数()0,0z abx y a b =+>> 的最大值为8,则a b

+的最小值为________.

4、已知O 为直角坐标系原点,P ,Q 的坐标均满足不等式组43250

22010x y x y x +-≤??-+≤??-≥?

,则cos POQ ∠的最

小值为A .

12 B

.2

C

.1 5、定义在R 上的函数()f x 是减函数,且对任意的a R ∈,都有()()0f a f a -+=。若,x y 满足不等

式22

(2)(2)0f x x f y y -+-≤,则当14x ≤≤时,2x y -的最大值为是 _________ .

必修五简单线性规划典型例题

1. “平面区域”型考题 1.不等式组?? ? ??-≥≤+<31y y x x y ,表示的区域为D ,点P 1(0,-2),P 2(0,0),则 ( ) A .D P D P ??21且 B .D P D P ∈?21且 C . D P D P ?∈21且D .D P D P ∈∈21且 2.已知点P (x 0,y 0)和点A (1,2)在直线0823:=-+y x l 的异侧,则 ( ) A .02300>+y x B .<+0023y x 0 C .82300<+y x D .82300>+y x 3.已知点P (1,-2)及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内,则b 的取值范围是 . 2. “平面区域的面积”型考题 1.设平面点集,则所表示的平面图形的面积为 A B C D 2.在平面直角坐标系xOy ,已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥,则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 ( )A .2 B .1 C .12 D .1 4 3、若A 为不等式组0 02x y y x ≤?? ≥??-≤? 表示的平面区域,则当a 从-2连续变化到1时,动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分,则k 的值是 (A ) 73 (B ) 37 (C )43 (D ) 34 高 5、若0,0≥≥b a ,且当?? ? ??≤+≥≥1,0,0y x y x 时,恒有1≤+by ax ,则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中,若不等式组(为常数)所表示的平面区域内的面积等于2,则的值为 A. - 5 B. 1 C. 2 D. 3 2、若直线上存在点满足约束条件,则实数的最大值为( ) A . B .1 C . D .2 3、设二元一次不等式组2190802140x y x y x y ?+-?-+??+-? , ,≥≥≤所表示的平面区域为M ,使函数(01)x y a a a =>≠,的图 象过区域M 的a 的取值范围是( )A .[1,3] B .[2,10] C .[2,9] D .[10,9] 4.设m 为实数,若{250(,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤,则m 的取值范围是___________. 4. “截距”型考题 1. 满足约束条件,则的最大值为( ) 2.设变量满足,则的最大值为A .20 B .35 C .45 D .55 3.若满足约束条件,则的最小值为 。 4.设函数,是由轴和曲线及该曲线在点处的切线所围成的封闭区域,则在上的最大值为 . 5 . “距离”型考题 1. 设不等式组x 1x-2y+30y x ≥?? ≥??≥? 所表示的平面区域是1Ω,平面区域是2Ω与1Ω关于直线3490x y --=对 称,对于1Ω中的任意一点A 与2Ω中的任意一点B, ||AB 的最小值等于()A. 285 C. 12 5 2.设不等式组,表示平面区域为D ,在区域D 内随机取一个点,则此点到坐标原点的距离大于2的概率是A B C D 3、如果点P 在平面区域?? ???≥-≤-+≥+-012020 22y y x y x 上,点O 在曲线的那么上||,1)2(2 2PQ y x =++最小值为 (A) 23 (B) 15 4- (C)122- (D)12- 6. “斜率”型考题 1.足10,0 x y x -+≤?? >?则y x 的取值范围是( )A.(0,1) B.(]0,1 C.(1,+∞) D.[)1,+∞ 2.已知正数满足:则的取值范围是 . 7. “求目标函数中的参数”型考题 1.若x ,y 满足约束条件,目标函数仅在点(1,0)处取得最小值,则a 的取值范围是 ( )A .(,

线性规划经典例题及详细解析

一、 已知线性约束条件,探求线性目标关系最值问题 1. 设变量x 、y 满足约束条件?? ???≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。 二、 已知线性约束条件,探求非线性目标关系最值问题 2. 已知1,10,220x x y x y ≥??-+≤??--≤? 则22x y +的最小值就是 。 3. 已知变量x,y 满足约束条件+201-70x y x x y -≤??≥??+≤? ,则 y x 的取值范围就是( )、 A 、 [95,6] B 、(-∞,95 ]∪[6,+∞) C 、(-∞,3]∪[6,+∞) D 、 [3,6] 三、 研究线性规划中的整点最优解问题 4. 某公司招收男职员x 名,女职员y 名,x 与y 须满足约束条件?? ???≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值 就是 。 四、 已知最优解成立条件,探求目标函数参数范围问题 5. 已知变量x ,y 满足约束条件1422x y x y ≤+≤??-≤-≤? 。若目标函数z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取值范围为 。 6. 已知x 、y 满足以下约束条件5503x y x y x +≥??-+≤??≤? ,使z=x+a y (a >0) 取得最小值的最优解有无数个,则a 的值为( ) A. -3 B 、 3 C 、 -1 D 、 1 五、 求可行域的面积 7. 不等式组260302x y x y y +-≥??+-≤??≤? 表示的平面区域的面积为 ( ) A. 4 B 、 1 C 、 5 D 、 无穷大

高中数学必修五线性规划

高中数学必修五:线性规划 1. 设变量,x y 满足-10 0+20015x y x y y ≤?? ≤≤??≤≤? ,则2+3x y 的最大值为( ) A .20 B .35 C .45 D .55 2..若直线x y 2=上存在点),(y x 满足约束条件?? ? ??≥≤--≤-+m x y x y x 0 320 3,则实数m 的最大值为( ) A .2 1 B .1 C .2 3 D . 3.在平面直角坐标系中,若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? (α为常数)所表示的平面区域内的面积 等于2,则a 的值为( ) A. -5 B. 1 C. 2 D. 3 4.已知O 为直角坐标系原点,P ,Q 的坐标均满足不等式组43250 22010x y x y x +-≤??-+≤? ?-≥? ,则c o s P O Q ∠的最小值为( ) A .12 B .1 5 .当实数,x y 满足不等式?? ? ??≤+≥≥220 y x y x 时,恒有3ax y + ≤成立,则实数a 的取值范围是 ( ) A .0a ≤ B .0a ≥ C .02a ≤≤ D .3a ≤ 6 .已知实数?? ?? ?≤+-≤≥.,13, 1,m y x x y y y x 满足如果目标函数y x z 45-=的最小值为—3,则实数m=( ) A .3 B .2 C .4 D .3 11 7.若A 为不等式组0 02x y y x ≤?? ≥??-≤? 所示的平面区域,则当a 从-2连续变化到1时,动直线x +y=a 扫过 A 中的那部分区域面积为( )A .2 B .1 C .34 D .74 8.设实数 ,x y 满足约束条件: 360200,0x y x y x y --≤?? -+≥??≥≥? ,若目标函数(0,0)z ax by a b =+>>的最大值为 12,则2294a b + 的最小值为( )A .12 B .1325 C .1 D .2 9.设y x ,满足约束条件?? ???≤+≥≥,1434,, 0y x x y x 则2 1++x y 的取值范围是( ) A .]6 17,21[ B .]4 3,21[ C .]6 17,43[ D .) ,2 1[+∞

线性规划典型例题

例1:生产计划问题 某工厂明年根据合同,每个季度末向销售公司提供产品,有关信息如下表。若当季生产的产品过多,季末有积余,则一个季度每积压一吨产品需支付存贮费O.2万元。现该厂考虑明年的最佳生产方案,使该厂在完成合同的情况下,全年的生产费用最低。试建立模型。 解: 法1 设每个季度分别生产x1,x2,x3,x4 则要满足每个季度的需求x4≥26 x1+ x2≥40 x1+ x2+ x3≥70 x1+ x2+ x3+ x4=80 考虑到每个季度的生产能力 0≤x1≤30 0≤x2≤40 0≤x3≤20 0≤x4≤10 每个季度的费用为:此季度生产费用+上季度储存费用 第一季度15.0x1 第二季度14 x2 0.2(x1-20) 第三季度15.3x3+0.2(x1+ x2-40) 第四季度14.8x4+0.2(x1+ x2+ x3-70)

工厂一年的费用即为这四个季度费用之和, 得目标函数;minf=15.6 x1+14.4 x2+15.5 x3+14.8 x4-26 s.t.x1+ x2≥40 x1+ x2+ x3≥70 x1+ x2+ x3+ x4=80 20≤x1≤30 0≤x2≤40 0≤x3≤20 0≤x4≤10。 法2:设第i季度生产而用于第j季度末交货的产品数量为xij吨 根据合同要求有: xll=20 x12+x22=20 x13+x23+x33=30 x14+x24+x34+x44=10 又根据每季度的生产能力有: xll+x12+x13+x14≤30 x22+x23+x24≤40 x33+x34≤20 x44≤10 第i季度生产的用于第j季度交货的每吨产品的费用cij=dj+0.2(j-i),于是,有线性规划模型。 minf=15.Oxll+15.2x12+15.4xl3+15.6xl4+14x22+14.2x23+14.4x24+15.3 x33+15.5x34+14.8x44 s.t. xll=20, x12+x22=20, x13+x23+x13=30, x14+x24+x34+x44=10, x1l+x12+x13+x14≤30, x22+x23+x24≤40, x33+x34≤20,

高中数学必修五《简单的线性规划问题》优秀教学设计

§3.3.2 简单的线性规划问题(第一课时) 【学习目标】 1. 复习掌握二元一次不等式(组)表示的平面区域; 2. 了解线性规划的意义以及线性的约束条件、线性目标函数、可行解、可行域、最优解的概念; 3. 了解线性规划问题的图解法,掌握图解法求线性目标函数的最大值、最小值。 【重点和难点】 重点、难点:掌握图解法求线性目标函数的最大值、最小值。 【课堂教学】 (一)复习:二元一次不等式(组)与平面区域 1. 满足二元一次不等式(组)的解()y x ,可以看成直角坐标平面内点的坐标。于是,二元一次不等式(组)的解集就可以看成直角坐标系内的点构成的集合。 2. 平面区域:二元一次不等式表示平面区域的判定方法是:以线定界(包括边界,画实线;不包括边界,画虚线),以点定域(以0>++C By Ax 为例):(1)画边界:即画出直线0=++C By Ax 。 (2)定区域:在直线0=++C By Ax 的一侧取一个特殊点()00,y x 作为测试点代入式子C By Ax ++,由C By Ax ++00的符号判定0>++C By Ax 表示的是直线0=++C By Ax 哪一侧的平面区域,当 0≠C ,常选取()0,0作为测试点;当0=C ,常选取()0,1或()1,0作为测试点。 (3)求交集(公共部分):二元一次不等式组表示的平面区域是各不等式表示的平面区域的公共部分。 【温故而知新】 1. 在平面直角坐标系中,若点()t A ,2-在直线042=+-y x 的上方,则t 的取值范围是___________。 2. 点()2,1与点()4,3-在直线0=++a y x 的两侧,则实数a 的取值范围是____________。 3. 画出不等式(组)?? ???≤≥+≥+-3005x y x y x 表示的平面区域,并求其面积。 (二)简单的线性规划问题

六种经典线性规划例题

线性规划常见题型及解法 求线性目标函数的取值范围 2 2 2 x y A D y 2 O x x=2 求可行域的面积 y y M 5 2 x y 2 y x y 2 x y 2 x y x (3,5] y =2 ( 13 例1 x+2y 时 6 的点 C 、 x , 个 y 6 y 3 2 x + y —3 = 0 C 、 5 A 、 4 B 、 1 D 、无穷大 () 0,将 有 最小值 故选A .B A --- 作出可行域如右图 点个数为13个,选D x + y =2 则z=x+2y 的取值范围是 () 旦y =2 0 0表示的平面区域的面积为 三、求可行域中整点个数 解:|x| + |y| <2等价于 解:如图,作出可行域,作直线I : I 向右上方平移,过点A ( 2,0 ) 2,过点B ( 2,2 )时,有最大值 [2,6] B 、[2 ,5] C 、[3,6] 解:如图,作出可行域,△ ABC 的面积即为所求,由梯形OMBC 的面积减去梯形OMAC 的 面积即可,选B 例 3、满足 |x| + |y| <2 A 、9 个 B 、10 个 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性 目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 (x 0,y 0) (x 0,y p 0) (xp 0,y 0) (xp 0,y p 0) 是正方形内部(包括边界),容易得到整 y)中整点(横纵坐标都是整数)有() D 、 14 个 2x 例2、不等式组x x 若x 、y 满足约束条件 y O C V —? x 2x + y —6= 0

线性规划经典例题

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例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. “平面区域”型考题 1.不等式组?? ? ??-≥≤+<31y y x x y ,表示的区域为D ,点P 1(0,-2),P 2(0,0),则 ( ) A .D P D P ??21且 B .D P D P ∈?21且 C . D P D P ?∈21且D .D P D P ∈∈21且 2.已知点P (x 0,y 0)和点A (1,2)在直线0823:=-+y x l 的异侧,则 ( ) A .02300>+y x B .<+0023y x 0 C .82300<+y x D .82300>+y x 3.已知点P (1,-2)及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内,则b 的取值范围是 . 2. “平面区域的面积”型考题 1.设平面点集{} 221 (,)()()0,(,)(1)(1)1A x y y x y B x y x y x ??=--≥=-+-≤??? ? ,则A B 所表示的平 面图形的面积为 A 34π B 35π C 47π D 2 π 2.在平面直角坐标系xOy ,已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥,则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 ( )A .2 B .1 C .12 D .1 4 3、若A 为不等式组002x y y x ≤?? ≥??-≤? 表示的平面区域,则当a 从-2连续变化到1时,动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分,则k 的值是 (A ) 73 (B ) 37 (C )43 (D ) 34 高 5、若0,0≥≥b a ,且当?? ? ??≤+≥≥1,0, 0y x y x 时,恒有1≤+by ax ,则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中,若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? (α为常数)所表示的平面区域内的面积等于2, 则a 的值为 A. -5 B. 1 C. 2 D. 3 2、若直线x y 2=上存在点),(y x 满足约束条件?? ???≥≤--≤-+m x y x y x 03203,则实数m 的最大值为( ) A . 21 B .1 C .2 3 D .2 3、设二元一次不等式组2190802140x y x y x y ?+-? -+??+-? ,,≥≥≤所表示的平面区域为M ,使函数(01)x y a a a =>≠,的图 象过区域M 的a 的取值范围是( )A .[1,3] B .[2,10] C .[2,9] D .[10,9] 4.设m 为实数,若{250 (,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤,则m 的取值范围是___________. 4. “截距”型考题 1. ,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ,则3z x y =+的最大值为( ) ()A 12()B 11 ()C 3()D -1 2.设变量,x y 满足-100+20015x y x y y ≤?? ≤≤??≤≤? ,则2+3x y 的最大值为A .20 B .35 C .45 D .55 3.若,x y 满足约束条件1030330 x y x y x y -+≥??? +-≤??+-≥??,则3z x y =-的最小值为 。 4.设函数ln ,0 ()21,0 x x f x x x >?=?--≤?,D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成

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

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例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.了解实际线性规划中的整数解求法. 2.会求一些简单的非线性规划的最优解. 知识点一 非线性约束条件 思考 类比探究二元一次不等式表示平面区域的方法,画出约束条件(x -a )2+(y -b )2≤r 2的可行域. 答案 梳理 非线性约束条件的概念:约束条件不是二元一次不等式,这样的约束条件称为非线性约束条件. 知识点二 非线性目标函数 思考 在问题“若x ,y 满足???? ? x +y ≥6,x ≤4, y ≤4,求 =y -1 x -1 的最大值”中,你能仿照目标函数 = ax +by 的几何意义来解释 = y -1 x -1 的几何意义吗? 答案 =y -1 x -1的几何意义是点(x ,y )与点(1,1)连线的斜率. 梳理 下表是一些常见的非线性目标函数.

1.可行域内的整点指横坐标、纵坐标均为整数的点.(√) 2.目标函数 =x 2+y 2的几何意义为点(x ,y )到点(0,0)的距离.(×) 3.目标函数 =ax +by (b ≠0)中, 的几何意义是直线ax +by - =0在y 轴上的截距.(×) 类型一 生活实际中的线性规划问题 例1 某工厂制造甲、乙两种家电产品,其中每件甲种家电需要在电器方面加工6小时,装配加工1小时,每件甲种家电的利润为200元;每件乙种家电需要在外壳配件方面加工5小时,在电器方面加工2小时,装配加工1小时,每件乙种家电的利润为100元.已知该工厂可用于外壳配件方面加工的能力为每天15小时,可用于电器方面加工的能力为每天24小时,可用于装配加工的能力为每天5小时.问该工厂每天制造两种家电各几件,可使获取的利润最大?(每天制造的家电件数为整数) 考点 线性规划中的整点问题 题点 线性规划中的整点问题 解 设该工厂每天制造甲、乙两种家电分别为x 件,y 件,获取的利润为 百元, 则 =2x +y (百元),????? 6x +2y ≤24,x +y ≤5, 5y ≤15, x ,y ∈N , 即????? 3x +y ≤12, x +y ≤5,y ≤3,x ,y ∈N , 作出可行域,如图阴影部分中的整点, 由图可得O (0,0),A (0,3),B (2,3),C ? ??? 72,32,D (4,0). 平移直线y =-2x + ,又x ,y ∈N ,所以当直线过点(3,2)或(4,0)时, 有最大值. 所以工厂每天制造甲种家电3件,乙种家电2件或仅制造甲种家电4件,可获利最大. 反思与感悟 在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等),而直接根据约束条件得到的不一定是整数解,可以运用列举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析. 跟踪训练1 预算用2000元购买单价为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多

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

高考线性规划归类解析 一、平面区域和约束条件对应关系。 例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 / 6 一、 已知线性约束条件,探求线性目标关系最值问题 1. 设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ,则y x z 32+=的最大值为 。 二、 已知线性约束条件,探求非线性目标关系最值问题 2. 已知1,10,220x x y x y ≥??-+≤??--≤? 则22 x y +的最小值是 。 3. 已知变量x ,y 满足约束条件+201-70x y x x y -≤?? ≥??+≤? ,则 错误! 的取值范围是( )。 A 。 [错误!,6] B.(-∞,错误!]∪[6,+∞) C.(-∞,3]∪[6,+∞) D 。 [3,6] 三、 研究线性规划中的整点最优解问题 4. 某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件?? ? ??≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大 值是 。 四、 已知最优解成立条件,探求目标函数参数范围问题 5. 已知变量x ,y 满足约束条件14 22x y x y ≤+≤?? -≤-≤? 。若目标函数z ax y =+(其中0a >)仅在点(3,1)处 取得最大值,则a 的取值范围为 。 6. 已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? ,使z=x+a y (a >0) 取得最小值的最优解有无数个,则a 的 值为( ) A. -3 B. 3 C 。 -1 D. 1 五、 求可行域的面积 7. 不等式组260302x y x y y +-≥?? +-≤??≤? 表示的平面区域的面积为 ( ) A. 4 B. 1 C. 5 D 。 无穷大

必修五线性规划课后习题

专题线性规划 1.【河北省石家庄市师大附中田家炳中学2017-2018学年高一下学期期末】已知,x y 满足约束条件 330x y x y y -≥-?? +≤??≥? ,若2z x y =+的最大值为( ) A.6 B.6- C.5 D.5- 【解析】绘制平面区域如图所示,结合目标函数的几何意义可知目标函数在点A 处取得最大值, 联立直线方程:3 0x y y +=?? =? ,可得点A 坐标为:()3,0A ,据此可知目标函数的最大值为:max 2306z =?+= . 2.【安徽省合肥市庐阳区四校2019-2020学年高一上学期期末】设变量x ,y 满足约束条件0 024236 x y x y x y ≥??≥? ?+≤??+≤?, 则43z x y =+的最大值是( ) A .7 B .8 C .9 D .10 【解析】 由约束条件作出其所确定的平面区域(阴影部分),因为43z x y =+,所以4+33 z y x =-, 平移直线4+33z y x =- ,由图象可知当直线4+33 z y x =-经过点A 时, 目标函数43z x y =+取得最大值,由24236x y x y +=??+=?,解得321x y ? =???=? ,即3,12A ?? ???, 即3 41392 z =? +?=,故z 的最大值为9.故选:C .

3.【湖南省长沙市雅礼教育集团2018-2019学年高一下学期期末】设变量x ,y 满足10020015x y x y y -≤?? ≤+≤??≤≤? ,则 23x y +的最大值为( ) A .55 B .45 C .35 D .25 【解析】变量x ,y 满足约束条件10020015x y x y y -≤?? ≤+≤??≤≤? 的平面区域,如图所示: 令23z x y =+,可得 233z y x =- +,则3 z 为直线230x y z +-=在y 轴上的截距,截距越大,z 越大, 作直线l :230x y +=,把直线向上平移可得过点D 时,z 最大, 由15 20y x y =??+=? 可得x =5,y =15,此时232531555z x y =+=?+?=.故选:A . 4.【吉林省长春外国语学校2018-2019学年高一下学期期末】若实数x ,y 满足条件250 24001 x y x y x y +-≤??+-≤? ?≥??≥?,目标 函数2z x y =-,则z 的最大值为( ) A . 5 2 B .1 C .2 D .0 【解析】若实数x ,y 满足条件25024001 x y x y x y +-≤??+-≤? ?≥??≥?,目标函数2z x y =-如图: 当3 ,12 x y = =时函数取最大值为2 故答案选C

2015简单线性规划典型例题

良好的开端是成功的一半 1. “平面区域”型考题 1.不等式组?? ? ??-≥≤+<31y y x x y ,表示的区域为D ,点P 1(0,-2),P 2(0,0),则 ( ) A .D P D P ??21且 B .D P D P ∈?21且 C . D P D P ?∈21且D .D P D P ∈∈21且 2.已知点P (x 0,y 0)和点A (1,2)在直线0823:=-+y x l 的异侧,则 ( ) A .02300>+y x B .<+0023y x 0 C .82300<+y x D .82300>+y x 3.已知点P (1,-2)及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内,则b 的取值范围是 . 2. “平面区域的面积”型考题 1.设平面点集{} 221 (,)()()0,(,)(1)(1)1A x y y x y B x y x y x ??=--≥=-+-≤??? ? ,则A B 所表示的平 面图形的面积为 A 34π B 35π C 47π D 2 π 2.在平面直角坐标系xOy ,已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥,则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 ( )A .2 B .1 C .12 D .1 4 3、若A 为不等式组002x y y x ≤?? ≥??-≤? 表示的平面区域,则当a 从-2连续变化到1时,动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分,则k 的值是 (A ) 73 (B ) 37 (C )43 (D ) 34 高 5、若0,0≥≥b a ,且当?? ? ??≤+≥≥1,0, 0y x y x 时,恒有1≤+by ax ,则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中,若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? (α为常数)所表示的平面区域内的面积等于2, 则a 的值为 A. -5 B. 1 C. 2 D. 3 2、若直线x y 2=上存在点),(y x 满足约束条件?? ???≥≤--≤-+m x y x y x 03203,则实数m 的最大值为( ) A . 21 B .1 C .2 3 D .2 3、设二元一次不等式组2190802140x y x y x y ?+-? -+??+-? ,,≥≥≤所表示的平面区域为M ,使函数(01)x y a a a =>≠,的图 象过区域M 的a 的取值范围是( )A .[1,3] B .[2,10] C .[2,9] D .[10,9] 4.设m 为实数,若{250 (,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤,则m 的取值范围是___________. 4. “截距”型考题 1. ,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ,则3z x y =+的最大值为( ) ()A 12()B 11 ()C 3()D -1 2.设变量,x y 满足-100+20015x y x y y ≤?? ≤≤??≤≤? ,则2+3x y 的最大值为A .20 B .35 C .45 D .55 3.若,x y 满足约束条件1030330 x y x y x y -+≥??? +-≤??+-≥??,则3z x y =-的最小值为 。 4.设函数ln ,0 ()21,0 x x f x x x >?=?--≤?,D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成

简单的线性规划典型例题

简单的线性规划典型例题 例1画出不等式组 ? ? ? ? ? ≤ + - ≤ - + ≤ - + - .0 3 3 4 2 y x y x y x , , 表示的平面区域. 分析:采用“图解法”确定不等式组每一不等式所表示的平面区域,然后求其公共部分. 解:把0 = x,0 = y代入2 - + -y x中得0 2 0< - + - ∴不等式0 2≤ - + -y x表示直线0 2= - + -y x下方的区域(包括边界), 即位于原点的一侧,同理可画出其他两部分,不等式组所表示的区域如图所示. 说明:“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法. 例2 画出3 3 2≤ < -y x表示的区域,并求所有的正整数解) , (y x. 分析:原不等式等价于 ? ? ? ≤ - > .3 ,3 2 y x y 而求正整数解则意味着x,y 有限制条件,即求 ? ? ? ? ? ? ? ≤ - > ∈ ∈ > > .3 ,3 2 , , ,0 ,0 y x y z y z x y x . 解:依照二元一次不等式表示的平面区域,知3 3 2≤ < -y x表示的区域如下图:

对于332≤<-y x 的正整数解,先画出不等式组.???????≤->∈∈>>. 3,32,,,0,0y x y z y z x y x 所表示的平面区域,如图所示. 容易求得,在其区域的整数解为)1,1(、)2,1(、)3,1(、)2,2(、)3,2(. 说明:这类题可以将平面直角坐标系用网络线画出来,然后在不等式组所表示的平面区域找出符合题设要求的整数点来. 例3 求不等式组?????+-≤-+≥1 11x y x y 所表示的平面区域的面积. 分析:本题的关键是能够将不等式组所表示的平面区域作出来,判断其形状进而求出其面积.而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形,如何变形?需对绝对值加以讨论. 解:不等式11-+≥x y 可化为)1(-≥≥x x y 或)1(2-<--≥x x y ; 不等式1+-≤x y 可化为)0(1≥+-≤x x y 或)0(1<+≤x x y . 在平面直角坐标系作出四条射线

人教A版高中数学必修五线性规划

线性规划 姓名: 班级: . 一、选择题(共8小题;共40分) 1.目标函数z =3x ?y ,将其看成直线方程时,z 的意义是 () A.该直线的截距 B.该直线的纵截距 C.该直线的纵截距的相反数 D.该直线的横截距 2.完成一项装修工程,请木工需要付工资每人50元,请瓦工需要付工资每人40元,现有工人工资2000元,设木工x 人,瓦工y 人,则所请工人的约束条件是 () A.5x +4y <200 B.5x +4y ≥200 C.5x +4y =200 D.5x +4y ≤200 3.不在3x +2y <6表示的平面区域内的一个点是( ) A.(0,0) B.(1,1) C.(0,2) D.(2,0) 4.在平面直角坐标系中,不等式组{x +y ?2≤0 x ?y +2≥0y ≥0 表示的平面区域的面积是 () A.4√2 B.4 C.2√2 D.2 5.设变量x ,y 满足约束条件{x ?y ≥?1, x +y ≥1,3x ?y ≤3, 则目标函数z =4x +y 的最大值为 () A.4 B.11 C.12 D.14

6.设变量x ,y 满足约束条件{2x ?y ?2≤0, x ?2y +2≥0,x +y ?1≥0,则S =y+1 x+1 的取值范围是( ) A.[1,3 2] B.[1 2 ,1] C.[1,2] D.[1 2 ,2] 7.给出平面区域(包括边界)如图所示,若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为 () A.1 4 B.3 5 C.4 D.5 3 8.已知点P 在平面区域{x ?1≤0 3x +4y ≥4y ?2≤0上,点Q 在曲线(x +2)2+y 2=1上, 那么∣PQ ∣的最小值是 () A.1 B.2 C.-1 D.1 2 二、填空题(共4小题;共20分) 9.约束条件{x ≥0, y ≥0,x +y ≤2 所表示的平面区域的面积为 . 10.已知点A (3,1)和点B (?4,6)在直线3x ?2y +a =0的两侧,则a 的取值范围是 . 11.设x ,y 满足约束条件{x ≤1, y ≤2,2x +y ?2≥0, 则目标函数z =√x 2+y 2的最小值为 . 12.不等式{x ≥0 y ≥0y ≤?kx +4k (k >1)所表示的平面区域为M ,若M 的面积为S ,则kS k?1 的最小值为 . 三、解答题(共4小题;共52分) 13.将图中的平面区域(阴影部分)用不等式表示出来. 14.某运输公司有12名驾驶员和19名工人,有8辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙 型卡车.某天需送往A 地至少72吨的货物,派用的每辆车需满载且只能送一次.派用的每辆甲型卡车需配2名工人,运送一次可得利润450元;派用的每辆乙型卡车需配1名工人,运送一次可得利润350元,问该公司如何合理计划当天派用两类卡车的车辆数,可得最大利润?并求出最大利润.

相关文档
最新文档