高中线性规划知识点及高考真题

高中线性规划知识点及高考真题

高中必修5线性规划

简单的线性规划问题

一、知识梳理

1. 目标函数: P=2x+y是一个含有两个变量x和y的函数,称为目标函数.

2.可行域:约束条件所表示的平面区域称为可行域.

3. 整点:坐标为整数的点叫做整点.

4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决.

5. 整数线性规划:要求量取整数的线性规划称为整数线性规划.

二、疑难知识导析

1.对于不含边界的区域,要将边界画成虚线.

2.确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域.若直线不过原点,通常选择原点代入检验.

3. 平移直线y=-kx+P时,直线必须经过可行域.

4.对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点.

5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.积储知识:

高考试题汇编--线性规划文科

高考试题汇编——线性规划 140(15)设x、y满足约束条件 23 21 x y x y x y -≥ ? ? +≤ ? ?-≤ ? ,则4 z x y =+的最大值为 . 141(11) 设x,y满足约束条件 , 1, x y a x y +≥ ? ? -≤- ? 且z x ay =+的最小值为7,则a= A.-5 B. 3 C.-5或3 D. 5或-3 142(9) 设x,y满足的约束条件 10 10 330 x y x y x y +-≥ ? ? --≤ ? ?-+≥ ? ,则2 z x y =+的最大值为 (A)8 (B)7 (C)2 (D)1 151(15) x,y满足约束条件,则z=3x+y的最大值为 . 152(14) 若x,y满足约束条件 50 210 210 x y x y x y +-≤ ? ? --≥ ? ?-+≤ ? ,则2 z x y =+的最大值为__________。 161(14) 若x,y满足约束条件 10 30 30 x y x y x -+≥ ? ? +-≥ ? ?-≤ ? ,则z=x-2y的最小值为__________ 162(16)某高科技企业生产产品A和产品B需要甲、乙两种新型材料。生产一件产品A需 要甲材料1.5kg,乙材料1kg,用5个工时;生产一件产品B需要甲材料0.5kg,乙材料0.3kg,用3个工时,生产一件产品A的利润为2100元,生产一件产品B的利润为900元。该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A、产品B 的利润之和的最大值为元。 163(13) 设x,y满足约束条件 210, 210, 1, x y x y x -+≥ ? ? --≤ ? ?≤ ? 则z=2x+3y–5的最小值为______. 171.7.设x,y满足约束条件 33, 1, 0, x y x y y +≤ ? ? -≥ ? ?≥ ? 则z=x+y的最大值为 A.0 B.1 C.2 D.3

高中数学(人教版A版必修五)配套单元检测:第3章:3.3.2 简单的线性规划问题(二)

3.3.2 简单的线性规划问题(二) 课时目标 1.准确利用线性规划知识求解目标函数的最值. 2.掌握线性规划实际问题中的两种常见类型. 1.用图解法解线性规划问题的步骤: (1)分析并将已知数据列出表格; (2)确定线性约束条件; (3)确定线性目标函数; (4)画出可行域; (5)利用线性目标函数(直线)求出最优解; 根据实际问题的需要,适当调整最优解(如整数解等). 2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小. 一、选择题 1.某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克,生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克,甲、乙产品每千克可获利润分别为d 1、d 2元.月初一次性购进本月用的原料A 、B 各c 1、c 2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x 千克、y 千克,月利润总额为z 元,那么,用于求使总利润z =d 1x +d 2y 最大的数学模型中,约束条件为( ) A.????? a 1x +a 2y ≥c 1, b 1 x +b 2 y ≥c 2 ,x ≥0,y ≥0 B.????? a 1x +b 1y ≤c 1, a 2 x +b 2 y ≤c 2 , x ≥0, y ≥0 C.????? a 1x +a 2y ≤c 1, b 1 x +b 2 y ≤c 2 ,x ≥0,y ≥0 D.????? a 1x +a 2y =c 1, b 1 x +b 2 y =c 2 , x ≥0, y ≥0 2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为( ) A.14 B.35 C .4 D.53 3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对

2019上海高考数学试卷及答案word版本

2019年上海市高考数学试卷 2019.06.07 一. 填空题(本大题共12题,满分54分,第1~6题每题4分,第7~12题每题5分) 1. 已知集合(,3)A =-∞,(2,)B =+∞,则A B =I 2. 已知z ∈C ,且满足 1i 5z =-,求z = 3. 已知向量(1,0,2)a =r ,(2,1,0)b =r ,则a r 与b r 的夹角为 4. 已知二项式5(21)x +,则展开式中含2x 项的系数为 5. 已知x 、y 满足002x y x y ≥??≥??+≤? ,求23z x y =-的最小值为 6. 已知函数()f x 周期为1,且当01x <≤,2()log f x x =,则3()2f = 7. 若,x y +∈R ,且 123y x +=,则y x 的最大值为 8. 已知数列{}n a 前n 项和为n S ,且满足2n n S a +=,则5S = 9. 过曲线24y x =的焦点F 并垂直于x 轴的直线分别与曲线24y x =交于A 、B ,A 在B 上 方,M 为抛物线上一点,(2)OM OA OB λλ=+-u u u u r u u u r u u u r ,则λ= 10. 某三位数密码,每位数字可在0-9这10个数字中任选一个,则该三位数密码中,恰有 两位数字相同的概率是 11. 已知数列{}n a 满足1n n a a +<(*n ∈N ),若(,)n n P n a (3)n ≥均在双曲线22 162 x y -=上, 则1lim ||n n n P P +→∞ = 12. 已知2()||1 f x a x =--(1x >,0a >),()f x 与x 轴交点为A ,若对于()f x 图像 上任意一点P ,在其图像上总存在另一点Q (P 、Q 异于A ),满足AP AQ ⊥,且 ||||AP AQ =,则a =

高中数学线性规划问题

高中数学线性规划问题 一.选择题(共28小题) 1.(2015?马鞍山一模)设变量x,y满足约束条件:,则z=x ﹣3y的最小值() A.﹣2 B.﹣4 C.﹣6 D.﹣8 2.(2015?山东)已知x,y满足约束条件,若z=ax+y的最大值为4,则a=() A.3 B.2 C.﹣2 D.﹣3 3.(2015?重庆)若不等式组,表示的平面区域为三角形,且其面积等于,则m的值为() A.﹣3 B.1 C.D.3 4.(2015?福建)变量x,y满足约束条件,若z=2x﹣y的最大值为2,则实数m等于() A.﹣2 B.﹣1 C.1 D.2 5.(2015?安徽)已知x,y满足约束条件,则z=﹣2x+y的最大值是()

A.﹣1 B.﹣2 C.﹣5 D.1 6.(2014?新课标II)设x,y满足约束条件,则z=2x﹣ y的最大值为() A.10 B.8 C.3 D.2 7.(2014?安徽)x、y满足约束条件,若z=y﹣ax取得最 大值的最优解不唯一,则实数a的值为() A.或﹣1 B.2或C.2或1 D.2或﹣1 8.(2015?北京)若x,y满足,则z=x+2y的最大值为()A.0 B.1 C.D.2 9.(2015?四川)设实数x,y满足,则xy的最大值为()A. B. C.12 D.16 10.(2015?广东)若变量x,y满足约束条件,则z=3x+2y 的最小值为() A.4 B. C.6 D. 11.(2014?新课标II)设x,y满足约束条件,则z=x+2y 的最大值为() A.8 B.7 C.2 D.1

12.(2014?北京)若x,y满足且z=y﹣x的最小值为﹣4, 则k的值为() A.2 B.﹣2 C.D.﹣ 13.(2015?开封模拟)设变量x、y满足约束条件,则目标函 数z=x2+y2的取值范围为() A.[2,8] B.[4,13] C.[2,13] D. 14.(2016?荆州一模)已知x,y满足约束条件,则z=2x+y 的最大值为() A.3 B.﹣3 C.1 D. 15.(2015?鄂州三模)设变量x,y满足约束条件,则s= 的取值范围是() A.[1,] B.[,1] C.[1,2] D.[,2] 16.(2015?会宁县校级模拟)已知变量x,y满足,则u= 的值范围是() A.[,] B.[﹣,﹣] C.[﹣,] D.[﹣,]

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

人教版高中数学总复习[知识梳理简单的线性规划(基础)

简单的线性规划 【考纲要求】 1.了解现实世界和日常生活中的不等关系,了解不等式(组)的实际背景。 2.会从实际情境中抽象出一元二次不等式模型。 3.会从实际情境中抽象出二元一次不等式组;了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组; 4.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决。 5.熟练应用不等式性质解决目标函数的最优解问题。 【知识网络】 【考点梳理】 【不等式与不等关系394841 知识要点】 考点一:用二元一次不等式(组)表示平面区域 二元一次不等式Ax+By+C >0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.(虚线表示区域不包括边界直线) 要点诠释: 画二元一次不等式0(0)Ax By C ++>≥或0(0)Ax By C ++<≤表示的平面区域的基本步骤: ①画出直线:0l Ax By C ++=(有等号画实线,无等号画虚线); ②当0≠C 时,取原点作为特殊点,判断原点所在的平面区域;当0C =时,另取一特殊点判断; ③确定要画不等式所表示的平面区域。 简称:“直线定界,特殊点定域”方法。 考点二:二元一次不等式表示哪个平面区域的判断方法 因为对在直线Ax+By+c=0同一侧的所有点(x ,y),实数Ax+By+c 的符号相同,所以只需在此直线的某一侧任取一点(x 0, y 0)(若原点不在直线上,则取原点(0,0)最简便).把它的坐标代入Ax+By+c ,由其值的符号即可判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧. 要点诠释: 判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧的方法: 因为对在直线Ax+By+C =0同一侧的所有点(x ,y),数Ax+By+C 的符号相同,所以只需在此直线的某一侧任取一点(x 0, y 0)(若原点不在直线上,则取原点(0,0)最简便),它的坐标代入Ax+By+c ,由其值的符号 简单的线性规划 二元一次不等式(组)表示的区域 简单应用 不等式(组)的应用背景

2017高考全国卷及各省数学线性规划真题整理-免费(附标准答案)

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

3.(17全国卷Ⅱ,文数7、理数5)设x、y满足约束条件2+330233030x y x y y -≤??-+≥??+≥? .则2z x y =+ 的 最小值是( ) A . -15 B.-9 C . 1 D 9 答案:A 解析:不等式组2+330233030x y x y y -≤??-+≥??+≥? 表示的可行域如图所示, 易知当直线2z x y =+过到213 y x =+与3y =-交点 ()63--,时,目标函数2z x y =+取到最小值,此时有 ()()min 26315z =?-+-=-,故所求z 最小值为15-. 4.(17全国卷Ⅲ,文数5)设x,y 满足约束条件326000x y x y +-≤??≥??≥? ,则z =x -y的取值范围是 ( ) A.[-3,0] B.[-3,2] C .[0,2] D.[0,3] 答案:B 解析:绘制不等式组表示的可行域,结合目标函数 的几何意义可得目标函数z =x -y 在直线3260x y +-=与 直线0x =(即x 轴)的交点()0,3A 处取得最小值, 此时min 033z =-=-。 在点()2,0B 处取得最大值, 此时max 202z =-=.故本题选择B 选项. 5.(17全国卷Ⅲ,理数13)若x,y 满足约束条件0200x y x y y -≥??+-≤??≥? 则34=-z x y 的最小值为__ ______.

高二数学简单线性规划知识点

高二数学简单线性规划知识点 导读:我根据大家的需要整理了一份关于《高二数学简单线性规划知识点》的内容,具体内容:数学这一学科知识积累的越多,掌握的就会越熟练,下面是我给大家带来的,希望对你有帮助。归纳1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-... 数学这一学科知识积累的越多,掌握的就会越熟练,下面是我给大家带来的,希望对你有帮助。 归纳 1.在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo简单线性规划(1)-可行域 上的最优解2y 问题1:x 有无最大(小)值? 问题2:y 有无最大(小)值? 问题3:2x+y 有无最大(小)值? 2.作出下列不等式组的所表示的平面区域3二.提出问题 把上面两个问题综合起来: 设z=2x+y,求满足 时,求z的最大值和最小值.4y 直线L越往右平移,t随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.

可以通过比较可行域边界顶点的目标函数值大小得到。 思考:还可以运用怎样的方法得到目标函数的最大、最小值?5线性规划问题:设z=2x+y,式中变量满足 下列条件: 求z的最大值与最小值。 目标函数 (线性目标函数)线性约束条件 象这样关于x,y一次不等式组的约束条件称为线性约束条件 Z=2x+y称为目标函数,(因这里目标函数为关于x,y的一次式,又称为线性目标函数6线性规划 线性规划:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 可行解:满足线性约束条件的解(x,y)叫可行解; 可行域:由所有可行解组成的集合叫做可行域; 最优解:使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。可行域2x+y=32x+y=12(1,1)(5,2)7 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的(x,y)可行解可行域所有的最优解 目标函数所表示的几何意义——在y轴上的截距或其相反数。8线性规划

线性规划练习题含答案

线性规划练习题含答案 一、选择题 1.已知不等式组 2, 1, y x y kx x ≤-+ ? ? ≥+ ? ?≥ ? 所表示的平面区域为面积等于1的三角形,则实数k的值为 A.-1 B. 1 2 - C. 1 2 D.1 【答案】B 【解析】略作出不等式组表示的可行域如右图所示阴影部分,由于AOB ?的面积为2, AOC ?的面积为1,所以当直线y=kx+1过点A(2,0),B(0,1)时符合要求,此时 1 2 k=-,故选B。 2.定义 () () max{,} a a b a b b a b ≥ ?? =? < ?? ,已知实数y x,满足1 ,1≤ ≤y x,设{} max,2 z x y x y =+-,则z的取值范围是() A、? ? ? ?? ? -2, 2 3 B、? ? ? ?? ? 2, 2 3 C、? ? ? ?? ? 3, 2 3 D、? ? ? ?? ? -3, 2 3 【答案】D 【解析】{} ,2,20 max,2 2,22,20 x y x y x y x y x y z x y x y x y x y x y x y x y ++≥-+-≤ ?? =+-== ?? -+<---> ?? , 当z=x+y时,对应的点落在直线x-2y=0的左上方,此时 3 2 2 z -≤≤;当z=2x-y时,对应的点落在直线x-2y=0的右下方, 3 3 2 z -≤≤ 3.若实数x,y满足 ? ? ? ? ? ≤ + ≥ ≥ , 12 3 4 ,0 ,0 y x y x 则 1 3 + + = x y z的取值范围是()

A . )7,4 3 ( B .??????5,32 C .?? ????7,3 2 D .?? ????7,4 3 【答案】D 【解析】作出如右图所示的可行域,由于13 ++=x y z 的几何意义是可行域内的点P(x,y)与点(-1,-3)连续的斜率,数形结合,可知3 3 , ,7,[,7]4 4 PA PB PA PB k z k k k z ≤≤==∴∈,应选D 4.设,x y ∈R 且满足1230x x y y x ≥?? -+≥??≥? ,则2z x y =+的最小值等于 ( ) A. 2 B. 3 C.5 D. 9 【答案】B 【解析】解:因为设,x y ∈R 且满足满足1 230 x x y y x ≥?? -+≥??≥? 故其可行域为 当直线Z=x+2y 过点(1,1)时,z=x+2y 取最小值3, 故选B 5.若实数,满足条件则的最大值为( ) (A ) (B ) (C ) (D ) 【答案】A 【解析】作出如右图所示的可行域,当直线z=2x-y 过点A 时,Z 取得最大值.因为A(3,-3),所以Z max =23(3)9?--=,故选A. x y 0,30,03,x y x y x +≥?? -+≥??≤≤? 2x y -9303-

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

线性规划 基础知识: 一. 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 ________.

高中数学必修5常考题型:简单的线性规划问题

简单的线性规划问题 【知识梳理】 线性规划的有关概念 【常考题型】 题型一、求线性目标函数的最值 (X+2Q2, 【例1】设变重X, *满足约束条件〈2x+ y<4, 则目标函数z= 3x- V的取值范围 〔4*- - 1, 是() 3 A. -6 C. [-L6] D. -6, 3. "+2E, [解析]约束条件〈2X+V<4,y> - 1所表示的平面区域如图阴影部分,直线y= 3x- Z斜率为

3 z 取最小值- 3 .??z=3x-y 的取值范围为6」,故选A. [答案]A 【类题通法】 解线性规划问题的关键是准确地作出可行域,正确理解z 的几何意义,对一个封闭图形而 言,最优解一般在可行域的边界上取得.在解题中也可由此快速找到最大值点或最小值点. 【对点训练】 X- 4y< -3, 3x+5y<25, 求z 的最大值和最小值. Q1, [解]作出不等式组表示的平面区域,即可行域,如图所示.把z=2x+>变形为v=-2x +乙则得到斜率为-2,在)/轴上的截距为乙旦随z 变化的一组平行直线.由图可以看出, 当直线z=2x+*经过可行域上的点/时,截距z 最大,经过点8时,截距z 最小. |x-4y+3 = 0, 解方程组i3H5 =。,得/点坐标为厚), X=l, 解方程组L-4*+3 =。,得8点坐标为("), 大值 = 2x5 + 2=12, z 建小值=2x 1 + 1 = 3. ( 于4尸 3=0 =0

题型二、求非线性目标函数的最值 ( X- y+5>0, X+VA O,x<3. ⑴求"=/+必的最大值与最小值; V ⑵求 >=六的最大值与最小值. X— O [解]画出满足条件的可行域如图所示, (1) /+,=。表示一组同心圆(圆心为原点Q,旦对同一圆上的点】+必的值都相等,由图可知:当(X, M在可行域内取值时,当旦仅当圆。过c点时,〃最大,过(0,0)时,〃最小.又Q3,8),所以u意大也=73、"缺小值=0. y (2) v^=—表示可行域内的点Rx, H到定点Q(5,0)的斜率,由图可知,蜘最大,处。最 A— O 小,又03,8), 8(3, -3), -3 3 8 所以/ 是大渲= 3 — 5 = 1',照小坦=3 _ 5 = 一4? 【类题通法】 非线性目标函数最值问题的求解方法 ⑴非线性目标函数最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效果?

不等式线性规划知识点梳理及经典例题及解析(良心出品必属精品)

线性规划讲义 【考纲说明】 (1)了解线性规划的意义、了解可行域的意义; (2)掌握简单的二元线性规划问题的解法. (3)巩固图解法求线性目标函数的最大、最小值的方法; (4)会用画网格的方法求解整数线性规划问题. (5)培养学生的数学应用意识和解决问题的能力. 【知识梳理】 简单的线性规划问题 一、知识点 1. 目标函数: P=2x+y是一个含有两个变量x和y的函数,称为目标函数. 2.可行域:约束条件所表示的平面区域称为可行域. 3. 整点:坐标为整数的点叫做整点. 4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决. 5. 整数线性规划:要求量取整数的线性规划称为整数线性规划. 二、疑难知识导析 线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用:一是在人力、物力、财务等资源一定的条件下,如何使用它们来完成最多的任务;二是给

一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务. 1.对于不含边界的区域,要将边界画成虚线. 2.确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域.若直线不过原点,通常选择原点代入检验. 3. 平移直线y=-kx+P时,直线必须经过可行域. 4.对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点. 5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解. 积储知识: 一. 1.点P(x0,y0)在直线Ax+By+C=0上,则点P坐标适合方程,即Ax0+By0+C=0 2. 点P(x0,y0)在直线Ax+By+C=0上方(左上或右上),则当B>0时,Ax0+By0+C>0;当B<0时,Ax0+By0+C<0 3. 点P(x0,y0)在直线Ax+By+C=0下方(左下或右下),当B>0时,Ax0+By0+C<0;当B<0时,Ax0+By0+C>0 注意:(1)在直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, (2)在直线Ax+By+C=0的两侧的两点,把它的坐标代入Ax+By+C,所得到实数的符号相反, 即:1.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的同侧,则有(Ax1+By1+C)(Ax2+By2+C)>0

线性规划----高考题全国卷大全

线性规划——高考题全国卷部分 1、2018全国1理13文14.若x y ,满足约束条件220100x y x y y --??-+??? ≤≥≤,则32z x y =+的最大值为________. 2、2018全国2卷理14文14.若,x y 满足约束条件25023050x y x y x +-≥??-+≥??-≤? ,则z x y =+的最大值为__________. 3、2018全国3卷文15.若变量x y ,满足约束条件23024020.x y x y x ++??-+??-? ≥,≥,≤则13z x y =+的最大值是________. 4、2017全国1卷理14.设x ,y 满足约束条件21210x y x y x y +≤??+≥-??-≤? ,则32z x y =-的最小值为 . 5、2017全国1文7.设x ,y 满足约束条件3310x y x y y +≤??-≥??≥? ,则z =x +y 的最大值为 A .0 B .1 C .2 D .3 6、2017全国2理5文7.设x ,y 满足约束条件2330233030x y x y y +-≤??-+≥??+≥? ,则2z x y =+的最小值是 A .15- B .9- C .1 D .9 7、2017全国3理13.若,y 满足约束条件0200x y x y y -≥??+-≤??≥? ,则z 34x y =-的最小值为__________. 8、2017全国3文5.设x ,y 满足约束条件326000x y x y +-≤??≥??≥? ,则z =x -y 的取值范围是 A .[-3,0] B .[-3,2] C .[0,2] D .[0,3] 9、2016全国1理(16)文16某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料.生产一件产品A 需要甲材料1.5kg,乙材料1kg,用5个工时;生产一件产品B 需要甲材料0.5kg,乙材料0.3kg,用3个工时.生产一件产品A 的利润为2100元,生产一件产品B 的利润为900元.该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A 、产品B 的利润之和的最大值为 元 10、2016全国2文14.若x ,y 满足约束条件10,30,30,x y x y x -+≥??+-≥??-≤? 则z =x?2y 的最小值为_______.

2015届高考数学(理)二轮专题配套练习:专题1_第2讲_不等式与线性规划(含答案)

第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)线性规划问题的有关概念:线性约束条件、线性目标函数、可行域、最优解等. (2)解不含实际背景的线性规划问题的一般步骤:①画出可行域;②根据线性目标函数的几何意义确定最优解;③求出目标函数的最大值或者最小值. 4.两个常用结论 (1)ax 2+bx +c >0(a ≠0)恒成立的条件是???? ? a >0,Δ<0. (2)ax 2 +bx +c <0(a ≠0)恒成立的条件是? ???? a <0, Δ<0. 热点一 一元二次不等式的解法 例1 (1)(2013·安徽)已知一元二次不等式f (x )<0的解集为? ?? ? ??x |x <-1或x >12,则f (10x )>0的解集为( ) A .{x |x <-1或x >-lg 2} B .{x |-1-lg 2} D .{x |x <-lg 2} (2)已知函数f (x )=(x -2)(ax +b )为偶函数,且在(0,+∞)单调递增,则f (2-x )>0的解集为( ) A .{x |x >2或x <-2} B .{x |-24} D .{x |00.(2)利用f (x )是偶函数求b ,再解f (2-x )>0. 思维升华 二次函数、二次不等式是高中数学的基础知识,也是高考的热点,“三个二次”的相互转化体现了转化与化归的数学思想方法. (1)不等式x -1 2x +1 ≤0的解集为( ) A .(-12,1] B .[-1 2 ,1] C .(-∞,-12)∪[1,+∞) D .(-∞,-1 2 ]∪[1,+∞) (2)已知p :?x 0R ∈,mx 20+1≤0,q :?x R ∈,x 2+mx +1>0.若p ∧q 为真命题,则实数m 的取值范围是( ) A .(-∞,-2) B .[-2,0) C .(-2,0) D .[0,2] 热点二 基本不等式的应用 例2 (1)(2014·湖北)某项研究表明:在考虑行车安全的情况下,某路段车流量F (单位时间内经过测量点的车辆数,单位:辆/时)与车流速度v (假设车辆以相同速度v 行驶,单位:米/秒)、平均车长l (单位:米)的值有关,其公式为F =76 000v v 2+18v +20l . ①如果不限定车型,l =6.05,则最大车流量为________辆/时; ②如果限定车型,l =5,则最大车流量比①中的最大车流量增加________辆/时. (2)(2013·山东)设正实数x ,y ,z 满足x 2-3xy +4y 2-z =0,则当xy z 取得最大值时,2x +1y -2 z 的最大值为( )

整理全面《高中数学知识点归纳总结》

整理全面《高中数学知识点归纳总结》

教师版高中数学必修+选修知识点归纳 引言 1.课程内容: 必修课程由5个模块组成: 必修1:集合、函数概念与基本初等函数(指、对、幂函数) 必修2:立体几何初步、平面解析几何初步。必修3:算法初步、统计、概率。 必修4:基本初等函数(三角函数)、平面向量、三角恒等变换。 必修5:解三角形、数列、不等式。 以上是每一个高中学生所必须学习的。 上述内容覆盖了高中阶段传统的数学基础知识和基本技能的主要部分,其中包括集合、函数、数列、不等式、解三角形、立体几何初步、平面解析几何初步等。不同的是在保证打好基础的同时,进一步强调了这些知识的发生、发展过程和实际应用,而不在技巧与难度上做过高的要求。 此外,基础内容还增加了向量、算法、概率、统计等内容。 选修课程有4个系列: 系列1:由2个模块组成。 选修1—1:常用逻辑用语、圆锥曲线与方程、 导数及其应用。 选修1—2:统计案例、推理与证明、数系的扩 充与复数、框图 系列2:由3个模块组成。 选修2—1:常用逻辑用语、圆锥曲线与方程、 空间向量与立体几何。 选修2—2:导数及其应用,推理与证明、数系 的扩充与复数 选修2—3:计数原理、随机变量及其分布列, 统计案例。 系列3:由6个专题组成。 选修3—1:数学史选讲。 选修3—2:信息安全与密码。 选修3—3:球面上的几何。 选修3—4:对称与群。 选修3—5:欧拉公式与闭曲面分类。 选修3—6:三等分角与数域扩充。系列4:由10个专题组成。 选修4—1:几何证明选讲。 选修4—2:矩阵与变换。 选修4—3:数列与差分。 选修4—4:坐标系与参数方程。 选修4—5:不等式选讲。 选修4—6:初等数论初步。 选修4—7:优选法与试验设计初步。 选修4—8:统筹法与图论初步。 选修4—9:风险与决策。 选修4—10:开关电路与布尔代数。 2.重难点及考点: 重点:函数,数列,三角函数,平面向 量,圆锥曲线,立体几何,导数难点:函数、圆锥曲线 高考相关考点: ⑴集合与简易逻辑:集合的概念与运算、简易逻 辑、充要条件 ⑵函数:映射与函数、函数解析式与定义域、 值域与最值、反函数、三大性质、函 数图象、指数与指数函数、对数与对 数函数、函数的应用 ⑶数列:数列的有关概念、等差数列、等比数 列、数列求和、数列的应用 ⑷三角函数:有关概念、同角关系与诱导公式、 和、差、倍、半公式、求值、化 简、证明、三角函数的图象与性 质、三角函数的应用 ⑸平面向量:有关概念与初等运算、坐标运算、 数量积及其应用 ⑹不等式:概念与性质、均值不等式、不等式 的证明、不等式的解法、绝对值不 等式、不等式的应用 ⑺直线和圆的方程:直线的方程、两直线的位 置关系、线性规划、圆、 直线与圆的位置关系 ⑻圆锥曲线方程:椭圆、双曲线、抛物线、直 线与圆锥曲线的位置关系、 轨迹问题、圆锥曲线的应用

相关文档
最新文档