线性规划中目标函数的几种类型

线性规划中目标函数的几种类型
线性规划中目标函数的几种类型

线性规划题型三线性规划中的求参数取值或取值范围问题

线性规划题型三 线性规划中的求参数取值或取值范围问题 一.已知含参数约束条件,求约束条件中参数的取值范围。 例1、已知|2x -y +m|<3表示的平面区域包含点(0,0)和(-1,1),则m 的取值范围是 ( ) A 、(-3,6) B 、(0,6) C 、(0,3) D 、(-3,3) 例2.已知:不等式9)2(2<+-m y x 表示的平面区域包含点(0,0)和点(-1,1)则m 的取值范围是() A(-3,6)B.(0,6)C(0,3)D(-3,3) 二.已知含参约束条件及目标函数的最优解,求约束条件中的参数取值问题 已知z=3x+y ,x ,y 满足?? ? ??≥≤+≥m x y x x y 32,,且z 的最大值 是最小值的3倍,则m 的值是 A. 61B.51C.41D.3 1 2.设实数y x ,满足不等式组?? ? ??≤++≤≥020k y x x y x ,若y x z 3+= 的最大值为12,则实数k 的值为. 二.目标函数中设计参数,已知线性约束条件 求目标函数中的参数的取值或取值范围问题例4、已知x 、y 满足以下约束条件5 53x y x y x +≥?? -+≤??≤? 使z=x+ay(a>0)取得最小值的最优解有无数个则a 的值( ) A 、-3 B 、3 C 、-1 D 、1 变式、已知x 、y 满足以下约束条件553x y x y x +≥?? -+≥??≤? 使z=x+ay(a>0)取得最小值的最优解有无数个则a 的值( ) A 、-3 B 、3 C 、-1 D 、1

若使z=x+ay(a<0)取得最小值的最优解有无数个,则a 的值( ) 若使z=x+ay 取得最小值的最优解有无数个,则a 的值( ) 例 2.已知:x 、y 满足约束条件?? ? ??≤-≤+-≥+-0 1033032y y x y x ,目标 处取得最大值,求实数a 的取值范围. 直线ax+by+c=0(a>0) b>0直线的斜率小于零,直线由左至右呈上升趋势 b<0直线的斜率大于零,直线由左至右呈下降趋势 若直线ax+by+c=0(a>0)则在ax+by+c=0(a>0)右侧的点P(x 0,y 0) 使ax 0+by 0+c>0,左侧的点P(x 0,y 0),使ax 0+by 0+c<0 若直线ax+by+c=0(a<0)则在ax+by+c=0(a>0)右侧的点P(x 0,y 0) 使ax 0+by 0+c<0,左侧的点P(x 0,y 0),使ax 0+by 0+c>0

高中数学含参数的线性规划题目及答案

线性含参经典小题 1.已知0>a ,y x ,满足约束条件,()?? ? ??-≥≤+≥.3,3,1x a y y x x 若y x z +=2的最小值为1,则=a () A.41 B.2 1 C.1 D.2 2.已知变量y x ,满足约束条件,?? ? ??≤-≤+-≥+-.01,033,032y y x y x 若目标函数ax y z -=仅在点()03, -处取得最大值,则实数a 的取值范围为( ) A. (3,5) B.(∞+, 21) C.(-1,2) D.(13 1,) 3.若y x ,满足?? ? ??≤--≥-≥+.22,1, 1y x y x y x 且y ax z 2+=仅在点(1,0)处取得最小值,则a 的取值范围是( ) A.(-1,2) B.(-2,4) C.(-4,0) D.(-4,2) 4.若直线x y 2=上存在()y x ,满足约束条件?? ? ??≥≤--≤-+.,032,03m x y x y x 则实数m 的最大值为( ) A.-1 B.1 C.2 3 D.2 5.若不等式组? ??? ??? ≤+≥≤+≥-a y x y y x y x 0220表示的平面区域是一个三角形,则a 的取值范围是( ) A.34≤a B.10≤

7.设1>m ,在约束条件?? ? ??≤+≤≥1y x mx y x y 下,目标函数my x z +=的最大值小于2,则m 的取值 范围为() A.()211+, B.()+∞+,21 C.(1,3) D.()∞+,3 8.已知,x y 满足约束条件10, 230,x y x y --≤?? --≥? 当目标函数(0,0)z ax by a b =+>>在该约束条件下 取到最小值22a b +的最小值为( ) A 、5 B 、4 C D 、2 9.y x ,满足约束条件?? ? ??≥+-≤--≤-+0220220 2y x y x y x ,若ax y z -=取得最大值的最优解不唯一,则实数a 的 值为 A,12 1 -或 B.2 12或 C.2或1 D.12-或 10、当实数x ,y 满足?? ? ??≥≤--≤-+.1,01,042x y x y x 时,41≤+≤y ax 恒成立,则实数a 的取值范围是 ________. 11.已知a>0,x,y 满足约束条件()1 33x x y y a x ?≥?+≤??≥-? 若z=2x+y 的最小值为1,则a= A.14 B. 1 2 C.1 D.2 12.设关于x ,y 的不等式组210,0,0x y x m y m -+>?? +? 表示的平面区域内存在点P (x 0,y 0)满足x 0- 2y 0=2,求得m 的取值范围是( ) A.4,3??-∞- ??? B. 1,3??-∞ ??? C. 2,3? ?-∞- ??? D. 5,3? ?-∞- ???

线性规划常见题型全集

绝密★启用前 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.解线性约束条件、线性目标函数、线性规划概念

线性规划 教学目标: 1.解线性约束条件、线性目标函数、线性规划概念; 2.在线性约束条件下求线性目标函数的最优解; 3.了解线性规划问题的图解法。 教学重点:线性规划问题。 教学难点:线性规划在实际中的应用。 教学过程: 1.复习回顾: 上一节,我们学习了二元一次不等式表示的平面区域,这一节,我们将应用这一知识来解决线性规划问题.所以,我们来简要回顾一下上一节知识.(略) 2.讲授新课: 例1:设z=2x+y,式中变量满足下列条件: ,求z的最大值和最小值. 解:变量x,y所满足的每个不等式都表示一个平面 区域,不等式组则表示这些平面区域的公共 区域.(如右图). 作一组与l0:2x+y=0平行的直线l:2x+y=t.t∈R可知:当l在l0的右上方时,直线l上的点(x,y)满足2x+y>0,即t>0,而且,直线l往右平移时,t随之增大,在经过不等式组①所表示的公共区域内的点且平行于l的直线中,以经过点A(5,2)的直线l2所对应的t最大,以经过点B (1,1)的直线l1所对应的t最小.所以 zmax=2×5+2=12 zmin=2×1+1=3 说明:例1目的在于给出下列线性规划的基本概念. 线性规划的有关概念: ①线性约束条件: 在上述问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件. ②线性目标函数: 关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数. ③线性规划问题: 一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. ④可行解、可行域和最优解: 满足线性约束条件的解(x,y)叫可行解.

6.2(问题)线性规划中的参数问题(原卷版)

2018届学科网高三数学成功在我 专题六不等式 问题二:线性规划中的参数问题 一、考情分析 线性规划是高考必考问题,常有以下几种类型:(1)平面区域的确定问题;(2)区域面积问题;(3)最值问题;(4)逆向求参数问题.而逆向求参数问题,是线性规划中的难点,其主要是依据目标函数的最值或可行域的情况决定参数取值. 二、经验分享 (1)求平面区域的面积: ①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域; ②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和即可. (2)利用几何意义求解的平面区域问题,也应作出平面图形,利用数形结合的方法去求解. (3)先准确作出可行域,再借助目标函数的几何意义求目标函数的最值.当目标函数是非线性的函数时,常利用目标函数的几何意义来解题. (4)当目标函数中含有参数时,要根据临界位置确定参数所满足的条件,含参数的平面区域问题,要结合直线的各种情况进行分析,不能凭直觉解答,目标函数含参的线性规划问题,要根据z的几何意义确定最优解,切忌搞错符号. 三、知识拓展 常见代数式的几何意义: ①x2+y2表示点(x,y)与原点(0,0)的距离,x-a2+y-b2表示点(x,y)与点(a,b)的距离; ②y x表示点(x,y)与原点(0,0)连线的斜率, y-b x-a 表示点(x,y)与点(a,b)连线的斜率. 四、题型分析 (一) 目标函数中含参数 若目标函数中含有参数,则一般会知道最值,此时要结合可行域,确定目标函数取得最值时所经过的可行域内的点(即最优解),将点的坐标代入目标函数求得参数的值. 1.目标函数中x的系数为参数

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

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

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

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

线性规划题型三线性规划中的求参数取值或取值范围问题

线性规划题型三线性规划中的求参数取值或取 值范围问题 集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-

线性规划题型三 线性规划中的求参数取值或取值范围问题 一.已知含参数约束条件,求约束条件中参数的取值范围。 例1、已知|2x -y +m|<3表示的平面区域包含 点(0,0)和(-1,1),则m 的取值范围是 ( ) A 、(-3,6) B 、(0,6) C 、(0,3) D 、(-3,3) 例2.已知:不等式9)2(2<+-m y x 表示的平面区域包含点(0,0)和点(-1,1)则m 的取值范围是() A(-3,6)B.(0,6)C(0,3)D(-3,3) 二.已知含参约束条件及目标函数的最优解,求约束条件中的参数取值问题 2.12,则实数k 的值为. 二.值或范围.

例4、已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? 使z=x+ay(a>0)则a 的值( ) A 、-3 B 、3 C 、-1 D 、1 变式、已知x 、y 满足以下约束条件5503x y x y x +≥??-+≥??≤?使z=x+ay(a>0)则a 的值( ) A 、-3 B 、3 C 、-1 D 、1 若使z=x+ay(a<0)若使z=x+ay 取得最小值的最优解有无数个,则例2.已知:x 、y 满足约束条件?? ? ??≤-≤+-≥+-0 1033032y y x y x (-3,0)处取得最大值,求实数a 的取值范围.直线ax+by+c=0(a>0) b>0直线的斜率小于零,直线由左至右呈上升趋势 b<0直线的斜率大于零,直线由左至右呈下降趋势 若直线ax+by+c=0(a>0)则在ax+by+c=0(a>0)使ax 0+by 0+c>0,左侧的点P(x 0,y 0),使ax 0+by 0+c<0 若直线ax+by+c=0(a<0)则在ax+by+c=0(a>0)使ax 0+by 0+c<0,左侧的点P(x 0,y 0),使ax 0+by 0+c>0

线性规划题型总结

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

高中数学含参数的线性规划题目及答案

线性含参经典小题 1.已知0>a ,y x ,满足约束条件,()?? ? ??-≥≤+≥.3,3,1x a y y x x 若y x z +=2的最小值为1,则=a () A.41 B.2 1 C.1 D.2 2.已知变量y x ,满足约束条件,?? ? ??≤-≤+-≥+-.01,033,032y y x y x 若目标函数ax y z -=仅在点()03, -处取得最大值,则实数a 的取值范围为( ) A. (3,5) B .(∞+,2 1) C.(-1,2) D.(13 1, ) 3.若y x ,满足?? ? ??≤--≥-≥+.22,1, 1y x y x y x 且y ax z 2+=仅在点(1,0)处取得最小值,则a 的取值范围是( ) A.(-1,2) B.(-2,4) C.(-4,0) D .(-4,2) 4.若直线x y 2=上存在()y x ,满足约束条件?? ? ??≥≤--≤-+.,032, 03m x y x y x 则实数m 的最大值为( ) A.-1 B .1 C.2 3 D.2 5.若不等式组? ??? ??? ≤+≥≤+≥-a y x y y x y x 0220表示的平面区域是一个三角形,则a 的取值范围是( ) A.34≤a B.10≤

6.若实数y x ,满足不等式组,?? ? ??≥-+≤-≤-.02,01,02a y x y x 目标函数y x t 2-=的最大值为2,则实数a的 值是( ) A.-2 B.0 C.1 D.2 7.设1>m ,在约束条件?? ? ??≤+≤≥1y x mx y x y 下,目标函数my x z +=的最大值小于2,则m 的取值范 围为() A.()211+, B.()+∞+,21 C.(1,3) D.()∞+, 3 8.已知,x y 满足约束条件10,230,x y x y --≤??--≥? 当目标函数(0,0)z ax by a b =+>>在该约束条件下 取到最小值22a b +的最小值为( ) A、5 B 、4 D、2 9.y x ,满足约束条件?? ? ??≥+-≤--≤-+0220220 2y x y x y x ,若ax y z -=取得最大值的最优解不唯一,则实数a 的值 为 A,12 1 -或 B.2 12或 C.2或1 D.12-或 10、当实数x ,y 满足?? ? ??≥≤--≤-+.1,01,042x y x y x 时,41≤+≤y ax 恒成立,则实数a 的取值范围是_____ ___. 11.已知a >0,x,y 满足约束条件()1 33x x y y a x ?≥?+≤??≥-? 若z=2x+y 的最小值为1,则a=

线性规划常见题型大全

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

八种经典线性规划例题最全总结(经典)

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求 线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 XE2 例1、 若X 、y 满足约束条件y 乞2 ,则z=x+2y 的取值范围是 () X y -2 解:如图,作出可行域,作直线 l : x+2y = 0,将 l 向右上方平移,过点 A (2,0 )时, 有最小值 2,过点B (2,2 )时,有最大值6,故选A 二、求可行域的面积 Rx + y? ° 例2、不等式组{x + y-3兰°表示的平面区域的面积为 解:如图,作出可行域,△ ABC 的面积即为所求,由梯形OMBC 勺面积减去梯形 A [2,6] B 、[2,5] C 、[3,6] D ( 3,5] X + y =2 y k () \ \ A 4 B 、1 C 、5 D 、无穷大 X + y - 3 = ° \\B M Av O c\ y =2 —? X -6= 0 OMAC y 2 A O X X =2 B y =2 门2 2X + y =5

的面积即可,选B 三、求可行域中整点个数 例3、满足|x| + |y| w 2的点(x , y )中整点(横纵坐标都是整数)有( ) 四、求线性目标函数中参数的取值范围 工x y _5 例4、已知x 、y 满足以下约束条件 x-y 5汕 x^3 z=x+ay (a>0)取得最小值的最优解有无数个,则 值为 () A 、一 3 B 3 C 、一 1 D 、1 解:如图,作出可行域,作直线 l : x+ay = 0,要使目标函数z=x+ay (a>0)取得最 A 9 个 B 、10 个 C 、13 个 解:|x| + |y| w 2等价于 上十y 乞 2 x-y <2 \ -x y - 2 D 14个 (X — 0,y 一 0) (x —0,yY0) (x 0,y —0) 作出可行域如右图,是正方形内部(包括边界) ,使 a 的

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

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

高考中含参数线性规划问题专题(学生版)

高考中含参数线性规划问题专题(学生版) -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

高考中线性规划专题 纵观近几年高考试题,线性规划问题是每年的必考内容。题型多以选择题、填空题出现,它是直线方程在解决实际问题中的运用,特别是含参数线性规划问题,与数学中的其它知识结合较多,题目灵活多变,要引起高度重视. 近三年全国卷是这样考 1.(2015·新课标全国卷Ⅰ理科·T15)若x,y 满足约束条件?? ? ??≤-+≤-≥-0400 1y x y x x 则y x 的最 大值为 . 2.(2015·新课标全国卷Ⅰ文科·T15)若x,y 满足约束条件20210220x y x y x y +-≤?? -+≤??-+≥?则 z=3x+y 的最大值为 . 3.(2015·新课标全国卷Ⅱ理科·T14)若x,y 满足约束条件则z=x+y 的最大值为 . 4.(2015·新课标全国卷Ⅱ文科·T4)若x,y 满足约束条件50210210x y x y x y +-≤?? --≥??-+≤?则z=2x+y 的最大值为 . 5. (2014·新课标全国卷Ⅱ高考文科数学·T9) 设x,y 满足约束条件1010330x y x y x y +-≥?? --≤??-+≥? 则 z=x+2y 的最大值为( ) A.8 B.7 C.2 D.1

6. (2014·新课标全国卷Ⅱ高考理科数学·T9)设x,y 满足约束条件70310350x y x y x y +-≤?? -+≤??--≥? 则 z=2x-y 的最大值为 ( ) A.10 B.8 C.3 D.2 7.(2013·新课标全国Ⅱ高考理科·T9)已知a>0,x,y 满足约束条件 ()133x x y y a x ?≥? +≤??≥-? 若z=2x+y 的最小值为1,则a= ( ) A.14 B. 1 2 C.1 D.2 8.(2013·新课标全国Ⅱ高考文科·T3)设,x y 满足约束条件 10,10,3,x y x y x -+≥?? +-≥??≤? ,则23z x y =-的最小值是( ) A.7- B.6- C.5- D.3- 9.(2013·新课标Ⅰ高考文科·T14)设x ,y 满足约束条件 ? ? ?≤-≤-≤≤013 1y x x ,则y x z -=2的最大值为______. 10. (2013·大纲版全国卷高考文科·T15)若x y 、满足约束条件 0,34,34,x x y x y ≥?? +≥??+≤? 则z x y =-+的最小值为 . 11.(2013·大纲版全国卷高考理科·T15)记不等式组0,34,34,x x y x y ≥?? +≥??+≤? 所表 示的平面区域为.D 若直线()1y a x D a =+与有公共点,则的取值范围是 .

线性规划的常见题型及其解法(教师版,题型全,归纳好)

线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖别致. 归纳起来常见的命题探究角度有: 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.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 知识点一 线性规划中的基本概念 知识点二 1.目标函数的最值 线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是z b ,当z 变化时,方程表 示一组互相平行的直线. 当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值. 2.解决简单线性规划问题的一般步骤 在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即, (1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域. (2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解. (3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案. 知识点三 简单线性规划问题的实际应用 1.线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大; (2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小. 常见问题有: ①物资调动问题 例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小?

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

线性规划问题中目标函数常见类型梳理 线性规划问题中目标函数的求解是线性规划问题的重点也是难点,对于目标函数的含义学生往往理解的不深不透,只靠死记硬背,生搬硬套,导致思路混乱,解答出错。本文将有关线性规划问题中目标函数的常见类型梳理如下,以期对大家起到一定的帮助。 一 基本类型——直线的截距型(或截距的相反数) 由于线性规划的目标函数:z ax by b =+≠()0可变形为y a b x z b =-+, 则z b 为直线y a b x z b =-+的纵截距,那么我们在用线性规划求最值时便可以得到如下结论: (1)当b >0时,直线y a b x z b =- +所经过可行域上的点使其纵截距最大时,便是z 取得最大值的点;反之,使纵截距取得最小值的点,就是z 取得最小值的点。 (2)当b <0时,与b >0时情形正好相反,直线y a b x z b =- +所经过可行域上的点使其纵截距最大时,是z 取得最小值的点;使纵截距取得最小值的点,便是z 取得最大值的点。 例1.已知实数x 、y 满足约束条件0 503x y x y x +≥?? -+≥??≤? ,则24z x y =+的最小值为( ) A .5 B .-6 C .10 D .-10 分析:将目标函数变形可得124z y x =- +,所求的目标函数的最小值即一组平行直线1 2 y x b =-+在经过可行域时在y 轴上的截距的最小值的4倍。 解析:由实数x 、y 满足的约束条件,作可行域如图1所示: 当一组平行直线L 经过图中可行域三角形ABC 区域的点C 时,在y 轴上的截距最小,又(3,3)C -,故24z x y =+的最小值为min 234(3)6z =?+?-=-,答案选B 。

高考线性规划必考题型(非常全)

线性规划专题 一、命题规律讲解 1、 求线性(非线性)目标函数最值题 2、 求可行域的面积题 3、 求目标函数中参数取值范围题 4、 求约束条件中参数取值范围题 5、 利用线性规划解答应用题 一、线性约束条件下线性函数的最值问题 线性约束条件下线性函数的最值问题即简单线性规划问题,它的线性约束条件是一个二元一次不等式组,目标函数是一个二元一次函数,可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域,区域内的各点的点坐标(),x y 即简单线性规划的可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即简单线性规划的最优解。 例1 已知43 35251x y x y x -≤-?? +≤??≥? ,2z x y =+,求z 的最大值和最小值 例2已知,x y 满足124126x y x y x y +=?? +≥??-≥-? ,求z=5x y -的最大值和最小值 二、非线性约束条件下线性函数的最值问题 高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。它们的约束条件是一个二元不等式组,目标函数是一个二元一次函数,可行域是直线或曲线所围成的图形(或一条曲线段),区域内的各点的点坐标(),x y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标 (),x y 即最优解。 例3 已知,x y 满足,2 2 4x y +=,求32x y +的最大值和最小值 例4 求函数4 y x x =+[]()1,5x ∈的最大值和最小值。

三、线性约束条件下非线性函数的最值问题 这类问题也是高中数学中常见的问题,它也可以用线性规划的思想来进行解决。它的约束条件是一个二元一次不等式组,目标函数是一个二元函数,可行域是直线所围成的图形(或一条线段),区域内的各点的点坐标(),x y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。 例5 已知实数,x y 满足不等式组10101x y x y y +-≤??-+≥??≥-? ,求22 448x y x y +--+的最小值。 例6 实数,x y 满足不等式组0 0220 y x y x y ≥?? -≥??--≥? ,求11y x -+的最小值 四、非线性约束条件下非线性函数的最值问题 在高中数学中还有一些常见的问题也可以用线性规划的思想来解决,它的约束条件是一个二元不等式组,目标函数也是一个二元函数,可行域是由曲线或直线所围成的图形(或一条曲线段),区域内的各点的点坐标(),x y 即可行解,在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。 例7 已知,x y 满足y 2 y x +的最大值和最小值

相关文档
最新文档