搜档网
当前位置:搜档网 › 高考数学线性规划题型总结

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

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

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

成一个三角形区域(如图4所示)时有0

03x y x y x -≥??+≥??≤≤?。

点评:本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。

五、已知最优解成立条件,探求目标函数参数范围问题。

例5已知变量x ,y 满足约束条件14

22x y x y ≤+≤??-≤-≤?。若目标函数

z ax y =+(其中0a >)仅在点(3,1)处取得最大值,则a 的取

值范围为 。

解析:如图5作出可行域,由z ax y y ax z =+?=-+其表示为

斜率为a -,纵截距为z的平行直线系, 要使目标函数z ax y

=+(其中0a >)仅在点(3,1)处取得最大值。则直线y ax z =-+过

A点且在直线4,3x y x +==(不含界线)之间。即1 1.

a a -<-?

>则a 的取值范围为(1,)+∞。 点评:本题通过作出可行域,在挖掘a z -与的几何意义的条件下,借助用数形结合利用各直线间的斜率变化关系,建立满足题设条件的a 的不等式组即可求解。求解本题需要较强的基本功,同时对几何动态问题的能力要求较高。

六、设计线性规划,探求平面区域的面积问题

例6在平面直角坐标系中,不等式组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).于是三角形的面积为:1

1

||||42 4.22S BC AO =?=??=从而选B。

点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分求解是关键。

七、研究线性规划中的整点最优解问题

例7、某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件

??

???≤≥+-≥-.112,

932,

22115x y x y x 则1010z x y =+的最大值是(A)80 (B) 85 (C) 90 (D)95 解析:如图7,作出可行域,由101010z z x y y x =+?=-+

,它表示为斜率为1-,纵截距为

10z 的平行直线系,要使1010z x y =+最得最大值。当直线1010z x y =+通过119(,)22A z 取得最大值。因为,x y N ∈,故A点不是最优整数解。于是考虑可行域内A点附近整点B(5,4),C(4,4),经检验直线经过B点时,max 90.Z =

点评:在解决简单线性规划中的最优整数解时,可在去掉限制条件求得的最优解的基础上,调整优解法,通过分类讨论获得最优整数解。

高考数学线性规划专题练习

高考数学线性规划专题练习 1. “截距”型考题 在线性约束条件下,求形如(,)z ax by a b R =+∈的线性目标函数的最值问题,通常转化为求直线在y 轴上的截距的取值. 结合图形易知,目标函数的最值一般在可行域的顶点处取得.掌握此规律可以有效避免因画图太草而造成的视觉误差. 1.【20xx 年高考·广东卷 理5】已知变量满足约束条件,则 的最大值为( ) 2. (20xx 年高考·辽宁卷 理8)设变量满足,则的最大 值为 A .20 B .35 C .45 D .55 3.(20xx 年高考·全国大纲卷 理13) 若满足约束条件,则 的最小值为 。 4.【20xx 年高考·陕西卷 理14】 设函数,是由轴 和曲线及该曲线在点处的切线所围成的封闭区域,则在上的最大值为 . 5.【20xx 年高考·江西卷 理8】某农户计划种植黄瓜和韭菜,种植面积不超过50计,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表 ,x y 241y x y x y ≤?? +≥??-≤? 3z x y =+()A 12()B 11()C 3()D -1,x y -100+20015x y x y y ≤?? ≤≤??≤≤? 2+3x y ,x y 1030330 x y x y x y -+≥??? +-≤??+-≥??3z x y =-ln ,0 ()21,0x x f x x x >?=?--≤?D x ()y f x =(1,0)2z x y =-D

和韭菜的种植面积(单位:亩)分别为( ) A .50,0 B .30,20 C .20,30 D .0,50 6. (20xx 年高考·四川卷 理9 ) 某公司生产甲、乙两种桶装产品. 已知生产甲产品1桶需耗原料1千克、原料2千克; 生产乙产品1桶需耗原料2千克,原料1千克. 每桶甲产品的利润是300元, 每桶乙产品的利润是400元. 公司在生产这两种产品的计划中,要求每天消耗、原料都不超过12千克. 通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是( ) A 、1800元 B 、2400元 C 、2800元 D 、 3100元 7. (20xx 年高考·安徽卷 理11) 若满足约束条件:;则的 取值范围为. 8.(20xx 年高考·山东卷 理5)的约束条件24 41x y x y +≤??-≥-?,则目标函数z=3x -y 的取值范围是 A . [32-,6] B .[3 2 -,-1] C .[-1,6] D .[-6, 3 2 ] 9.(20xx 年高考·新课标卷 理14) 设满足约束条件:; 则的取值范围为 . 2 . “距离”型考题 10.【2010年高考·福建卷 理8】 设不等式组x 1x-2y+30y x ≥?? ≥??≥?所表示的平面区域是 1Ω,平面区域是2Ω与1Ω关于直线3490x y --=对称,对于1Ω中的任意一点A 与2Ω中的任意一点B, ||AB 的最小值等于( ) A. 285 B.4 C. 12 5 D.2 11.( 20xx 年高考·北京卷 理2) 设不等式组,表示平面区域为D , 在区域D 内随机取一个点,则此点到坐标原点的距离大于2的概率是 A B A B A B ,x y 02323x x y x y ≥?? +≥??+≤? x y -_____,x y ,013x y x y x y ≥?? -≥-??+≤? 2z x y =-???≤≤≤≤20, 20y 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 的取值范围是 ( ) 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取得最大 值,

2013—2017高考全国卷线性规划真题(含答案)

2013—2017高考全国卷线性规划真题 1.【2017全国1,文7】设x ,y 满足约束条件33,1, 0,x y x y y +≤??-≥??≥?则z =x +y 的最大值为 A .0 B .1 C .2 D .3 2.【2017全国2,文7】设,x y 满足约束条件2+330 233030x y x y y -≤??-+≥??+≥? ,则2z x y =+的最小值是 A.15- B.9- C.1 D 9 3.【2017全国3,文5】设x ,y 满足约束条件3260 0x y x y +-≤??≥??≥? ,则z x y =-的取值范围是 A .[–3,0] B .[–3,2] C .[0,2] D .[0,3] 4.(2016全国1,文16)某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料.生产一件产品A 需要甲材料1.5 kg ,乙材料1 kg ,用5个工时;生产一件产品B 需要甲材料0.5 kg ,乙材料0.3 kg ,用3个工时.生产一件产品A 的利润为2 100元,生产一件产品B 的利润为900元.该企业现有甲材料150 kg ,乙材料90 kg ,则在不超过600个工时的条件下,生产产品A 、产品B 的利润之和的最大值为________元. 5.(2016全国2,文14)若x ,y 满足约束条件?????x -y +1≥0,x +y -3≥0,x -3≤0, 则z =x -2y 的最小值为________. 6.(2016全国3,文13)设x ,y 满足约束条件?????2x -y +1≥0,x -2y -1≤0,x ≤1, 则z =2x +3y -5的最小值为_____. 7.(2015全国1,文15)若x ,y 满足约束条件20 210220x y x y x y +-≤??-+≤??-+≥? ,则z =3x +y 的最大值为 . 8.(2015全国2,文14)设x ,y 满足约束条件50 210210x y x y x y +-≤??--≥??-+≤?,则2 z x y =+的最大值为__________. 9.(2014全国1,文11)设x ,y 满足约束条件, 1,x y a x y +≥??-≤-?且z x a y =+的最小值为7,则a = A .-5 B.3 C.-5或3 D.5或-3

线性规划常见题型大全

线性规划常见题型大全 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 .

高考全国卷及各省数学线性规划真题附答案.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 ________.

线性规划常见题型大全

. 绝密★启用前 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.[2013.全国卷 2.T3]设,x y 满足约束条件10,10,3,x y x y x -+≥??+-≥??≤? ,则23z x y =-的最小值是( ) A.7- B.6- C.5- D.3- 2.[2014.全国卷2.T9]设x ,y 满足的约束条件1010330x y x y x y +-≥??--≤??-+≥? ,则2z x y =+的最大值为( ) A.8 B.7 C.2 D.1 3.[201 4.全国卷1.T11]设1,y 满足约束条件,1, x y a x y +≥??-≤-?且z x ay =+的最小值为7,则a =( ) A .-5 B. 3 C .-5或3 D. 5或-3 4. [2012.全国卷.T5] 已知正三角形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) 5.[2010.全国卷.T11]已知 Y ABCD 的三个顶点为A (-1,2),B (3,4),C (4,-2),点(x ,y )在 Y ABCD 的内部,则z=2x-5y 的取值范围是( ) A.(-14,16) B.(-14,20) C.(-12,18) D.(-12,20) 6. [2016.全国卷3.T13]设x ,y 满足约束条件210,210,1,x y x y x -+≥??--≤??≤? 则z =2x +3y –5的最小值为 7.[2016.全国卷2.T14]若x ,y 满足约束条件103030x y x y x -+≥??+-≥??-≤? ,则z =x -2y 的最小值为 8.[2015.全国卷2.T14]若x ,y 满足约束条件50210210x y x y x y +-≤??--≥??-+≤? ,则2z x y =+的最大值为

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

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

2020高考:高中数学线性规划各类习题精选

线性规划 基础知识: 一、知识梳理 1. 目标函数: P =2x+y是一个含有两个变 量 x 和y 的 函数,称为目标函数. 2.可行域:约束条件所表示的平面区域称为可行域. 3. 整点:坐标为整数的点叫做整点. 4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决. 5. 整数线性规划:要求量取整数的线性规划称为整数线性规划. 二:积储知识: 一. 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. 如图1所示,已知ABC ?中的三顶点(2,4),(1,2),(1,0)A B C -,点(,)P x y 在ABC ?内部及边界运动,请你探究并讨论以下问题:若目标函数是1y z x -=或z =你知道其几何意义吗?你能否借助其几何意义求得min z 和max z ?

相关主题