线性规划的常见题型及其解法

合集下载

例谈线性规划的常见题型及其解法

例谈线性规划的常见题型及其解法

线性规划是高考数学必考的内容,侧重于考查同学们的数学建模、数学运算、数学分析等能力.线性规划问题的类型有很多,在本文中笔者总结了几类常见的线性规划题型及其解法,以帮助同学们加深对线性规划题型及其解法的了解.类型一:求目标函数的最值求目标函数的最值是线性规划中的一类常见题型,主要有两种形式:(1)求线性目标函数的最值;(2)求非线性目标函数的最值.无论是哪一种,解题的基本思路都是:(1)画出约束条件所确定的平面区域;(2)将目标函数变形为斜截式直线方程、两点间的距离、直线的斜率等;(3)在可行域内寻找取得最优解的对应点的位置;(4)解方程组求出对应点的坐标(即最优解),代入目标函数,即可求出最值.例1.已知x、y满足以下约束条件ìíîïï2x+y-2≥0,x-2y+4≥0,3x-y -3≤0,则z=x2+y2的最大值和最小值分别是_____.解:作出如图1所示的可行域,将z=x2+y2可以看作点()x,y到原点的距离的平方,由图可知,在可行域内点A到原点的距离的平方最大,即||AO2=13,直线2x+y-2=0到原点的距离的平方最小,为d2=æèççöø÷÷||0-222+122=45,所以z=x2+y2的最大值和最小值分别是13和45.在求目标函数的最值时,同学们要注意将目标函数进行适当的变形,深入挖掘其几何意义,将其看作直线的斜率、截距、两点间的距离等,然后在可行域内寻找取得最值的点.类型二:求可行域的面积求可行域的面积的关键在于根据约束条件画出正确的图形,然后将可行域拆分、补充为规则的几何图形,如三角形、平行四边形、矩形等,再利用三角形、平行四边形、矩形等的面积公式进行求解.例2.已知不等式组ìíîïï2x+y-6≥0,x+y-3≤0,y≤2,则该不等式表示的平面区域的面积为_____.解:根据所给的不等式组作出可行域,如图2所示,由图2可知△ABC的面积即为所求.显然S△ABC=S梯形OMBC-S梯形OMAC,S梯形OMBC=12×()2+3×2=5,S梯形OMAC=12×()1+3×2=4,所以S△ABC=S梯形OMBC-S梯形OMAC=5-4=1.本题中的可行域为三角形,而该三角形的面积很难直接求得,于是将其看作梯形OMAB的一部分,将梯形OMAB的面积减去梯形OMAC的面积,便可得到三角形ABC的面积.类型三:求参数的取值或者范围很多线性规划问题中含有参数,要求其参数的取值或范围,首先要确定可行域,然后结合题意寻找符号条件的最优解,建立相对应的关系式,便可求得参数的取值或者范围.例3.已知x、y满足以下约束条件ìíîïïx+y≥5,x-y+5≤0,x≤3,使z=x+ay()a>0取得最小值的最优解有无数个,则a的值为_____.解:根据约束条件作出可行域,如图3所示,作出直线l:x+ay=0,要使目标函数z=x+ay()a>0取得最小值的最优解有无数个,可将直线l向右上方平移,使之与直线x+y=5重合,故a=1.通常含有参数的目标函数图象是不确定的,因此正确绘制出可行域十分关键,只有对问题中的所给条件进行正确的分析,才能快速找到正确的解题思路.通过对上述三类题型的分析,同学们可以发现线性规划问题都比较简单,按照基本的解题步骤:画图—变形目标函数—寻找最优解对应的点—求值便能得到答案.同学们在解答线性规划问题时还需重点关注特殊点、直线,这些特殊的点、位置常常是取得最优解的点或者位置.(作者单位:江苏省江阴市第一中学)承小华图1图2图3方法集锦45。

线性规划题及答案

线性规划题及答案

线性规划题及答案引言概述:线性规划是运筹学中的一种数学方法,用于寻觅最优解决方案。

在实际生活和工作中,线性规划问题时常浮现,通过对问题进行建模和求解,可以得到最优的决策方案。

本文将介绍一些常见的线性规划题目,并给出详细的答案解析。

一、生产规划问题1.1 生产规划问题描述:某工厂生产两种产品A和B,产品A每单位利润为100元,产品B每单位利润为150元。

每天工厂有8小时的生产时间,产品A每单位需要2小时,产品B每单位需要3小时。

问工厂每天应该生产多少单位的产品A 和产品B,才干使利润最大化?1.2 生产规划问题答案:设产品A的生产单位为x,产品B的生产单位为y,则目标函数为Max Z=100x+150y,约束条件为2x+3y≤8,x≥0,y≥0。

通过线性规划方法求解,得出最优解为x=2,y=2,最大利润为400元。

二、资源分配问题2.1 资源分配问题描述:某公司有两个项目需要投资,项目A每万元投资可获得利润2万元,项目B每万元投资可获得利润3万元。

公司总共有100万元的投资额度,问如何分配投资额度才干使利润最大化?2.2 资源分配问题答案:设投资项目A的金额为x万元,投资项目B的金额为y万元,则目标函数为Max Z=2x+3y,约束条件为x+y≤100,x≥0,y≥0。

通过线性规划方法求解,得出最优解为x=40,y=60,最大利润为240万元。

三、运输问题3.1 运输问题描述:某公司有两个仓库和三个销售点,每一个销售点的需求量分别为100、150、200,每一个仓库的库存量分别为80、120。

仓库到销售点的运输成本如下表所示,问如何安排运输方案使得总成本最小?3.2 运输问题答案:设从仓库i到销售点j的运输量为xij,则目标函数为Min Z=∑(i,j) cij*xij,约束条件为每一个销售点的需求量得到满足,每一个仓库的库存量不超出。

通过线性规划方法求解,得出最优的运输方案,使得总成本最小。

四、投资组合问题4.1 投资组合问题描述:某投资者有三种投资标的可选择,预期收益率和风险如下表所示。

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

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

线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。

一、求线性目标函数的取值范围例1、若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、不等式组表示的平面区域的面积为 ( )A 、4B 、1C 、5D 、无穷大解:如图,作出可行域,△ABC 的面积即为所求,由梯形OMBC的面积减去梯形OMAC 的面积即可,选B三、求可行域中整点个数例3、满足|x|+|y|≤2的点(x ,y )中整点(横纵坐标都是整数)有( ) A 、9个 B 、10个 C 、13个 D 、14个解:|x|+|y|≤2等价于作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选D222x y x y ≤⎧⎪≤⎨⎪+≥⎩260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩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 +≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩四、求线性目标函数中参数的取值范围例4、已知x 、y 满足以下约束条件,使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 满足以下约束条件 ,则z=x 2+y 2的最大值和最小值分别是( )A 、13,1B 、13,2C 、13,D 、,解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为,选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等价于由右图可知 ,故0<m <3,选C5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩4545230230x y m x y m -++>⎧⎨-+-<⎩3330m m +>⎧⎨-<⎩七、比值问题当目标函数形如时,可把z 看作是动点与定点连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。

八种经典线性规划例题最全总结[经典]

八种经典线性规划例题最全总结[经典]

线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。

、求线性目标函数的取值范围X乞2例1、若X、y满足约束条件y岂2 ,则z=x+2y 的取值范围是()X y _2A、[2,6]B、[2 ,5]C、[3,6]D、( 3,5]解:如图,作出可行域,作直线I : x+2y = 0,将l向右上方平移,过点A ( 2,0 )时,有最小值 2,过点B ( 2,2 )时,有最大值6,故选A求可行域的面积2x+ ”0例2、不等式组Xy—^O表示的平面区域的面积为八2A、 4B、 1C、 5D、无穷大解:如图,作出可行域,△ ABC的面积即为所求,由梯形OMBC 的面积减去梯形OMAC的面积即可,选B三、求可行域中整点个数例3、满足凶+ |y|≤ 2的点(X,y)中整点(横纵坐标都是整数)有() D、 14 个A、9 个B、10 个解:|x| + Iyl ≤ 2等价于C、13 个‘X 十y≤ 2』x —y≤2_x y _ 2—x _ y _2(x—o,y-0)(X —o,yYo)(X 0,y-0) (χY0,yY0)作出可行域如右图,点个数为13个,选D是正方形内部(包括边界),四、求线性目标函数中参数的取值范围卄 f x”5例4、已知X 、y 满足以下约束条件 x —y ∙5空0 ,使z=x+ay ( a 〉0)取得最小值的最优解有无数个,A 、 一 3B 、 3C 、 一 1五、求非线性目标函数的最值2x y — 2 _0 I 7满足以下约束条件 X — 2 y • 4亠0,则Z=X3x — y — 3 — 0六、求约束条件中参数的取值范围 例6、已知|2x - y + m| V 3表示的平面区域包含点( A 、( —3,6 )B 、( 0,6 )C 、( 0,3 )D 、( —3,3解 : |2x — y + m| V 3 等价于 2x一y m 3 0x+ay = 0 ,要使目标函数 有无数个,则将I 向右上方平移后与直线x+y = 5重合,解:如图,作出可行域,作直线I :z=x+ay (a 〉0)取得最小值的 最优解故a=1 ,选DA 、 13 , 1B 、13, 2 C 、13 ,—5D 、2.5 52+y 2是点(X , y)到原点的距离的 (2,3 )到原点的距离的平方,即:如图,作出可行域,x方,故最大值为点 A |AO| 2=13 ,最小值为原点到直线2x + y — 2=0的距离的平方,4 即为4,选C5—2=X _3则a 的值为 1D 、 5、已知X 、y+y 2的最大值和最小值分别是0,0 )和(一1,1 ),则m 的取值范围是 )_2x — y+ m-3cθ由右图可知m 3 3 ,故0 V m v 3,选C—3 co七、比值问题当目标函数形如Z=红a时,可把Z 看作是动点P (X ) y)与定点Q (b , a)连线的斜率,这样目标函数的最值就转 X —b 化为PQ 连线斜率的最值."x — y + 2 ≤ 0,例 已知变量χ, y 满足约束条件 χ≥ 1, 贝U y 的取值范围是()。

高考数学线性规划常见题型及解法[1]

高考数学线性规划常见题型及解法[1]

高考数学线性规划常见题型与解法线性规划问题是高考的重点,也是常考题型,属于中等偏简单题,易得分,高考中要求会从实际问题中建立一格二元线性规划的模型,使实际问题得到解决。

现就常见题型与解决方法总结如下: 一、求线性目标函数的最值;例题:(2012年广东文5)已知变量,x y 满足条件1110x y x y x +≤⎧⎪-≤⎨⎪+≥⎩,则2z x y =+的最小值为 A.3 .1 C5 6解析:利用线性规划知识求解。

可行域如图阴影所示,先画出直线01:2l y x =-,平移直线0l ,当直线过点A 时,2z x y =+的值最小,得110,x x y =-⎧⎨--=⎩12,x y =-⎧⎨=-⎩min (1,2),12(2)5A z ∴--∴=-+⨯-=- 探究提高:本题主要考查线性规划求最值,同时考查学生的作图能力,数形结合思想与运算求解能力,难度适中。

二、求目标函数的取值范围;例题:(2012山东文6)设变量,x y 满足约束条件2224,41x y x y x y +≥⎧⎪+≤⎨⎪-≥-⎩则目标函数3z x y =-的取值范围是解析:作出不等式组表示的区域,如图阴影部分所示,作直线30x y -=,并向上、向下平移,由图可得,当直线过点C 时,目标函数取得最大值,当直线过点A 是,目标函数取得最小值,由210,(2,0)240x y A x y ++=⎧⎨+-=⎩得;由4101,(,3)2402x y x y -+=⎧⎨+-=⎩得B 探究提高:本题设计有新意,作出可行域,寻求最优解条条件,取得目标函数的最大(小)值,进一步确定取值范围 三、求约束条件中参数的取值;例题:(2012福建文10)若直线2x y =上存在点(,)x y 满足条件-30-2-30,x y x y x m +≥⎧⎪≤⎨⎪≥⎩则实数m 的最大值为( )解析:在同一直角坐标系中函数2x y =的图像与30230x y x y +-≤⎧⎨--≤⎩,所表示的平面区域图阴影部分所示。

高中简单线性规划基础题型总结

高中简单线性规划基础题型总结

高中简单线性规划基础题型总结熊明军简单线性规划属于操作性知识,是高考必考知识点,历年不变,必有一选择或填空题。

下面结合例题,总结高中简单线性规划问题的基础题型,方便同学们快速掌握相关内容。

线性规划问题的基础题型,可根据目标函数的特点,将其分为三类: 类型一(直线):by ax z +=【理论】点到直线的距离。

【步骤】①作出可行域;②作出直线by ax +=0;③判断可行域顶点到直线by ax +=0的距离:()max max ,z y x P d ⇒⇒和()min min ,'z y x P d ⇒⇒【例题】已知y x ,满足不等式组⎪⎩⎪⎨⎧≤--≥-+≥+-0520402y x y x y x ,求y x z 2-=的最值。

【解析】分三步走:①作出可行域:②作出直线y x 20-=:③判断直线y x 20-=到可行域顶点C B A 、、间的距离:平移、目测或代点都能判断,得()()11231,3,max max =⨯-=⇒⇒=z B l B d d ;()()119279,7,min min -=⨯-=⇒⇒=z C l C d d 。

类型二(圆):()()22b y a x z -+-= 【理论】两点之间的距离。

【步骤】①作出可行域;②作出圆()()222b y a x d -+-=;③判断可行域上的点到圆心()b a ,的距离(即半径r ):()max max max ,z y x P d r ⇒⇒=和()min min min ,'z y x P d r ⇒⇒=【例题】已知y x ,满足不等式组⎪⎩⎪⎨⎧≤--≥-+≥+-0520402y x y x y x ,求()()2211-+-=y x z 的最值。

【解析】分三步走:①作出可行域:②作出圆()()22211-+-=y x d :r d =且半径r 由小到大逐渐作圆。

③判断圆心()1,1到可行域上点间的距离,也就是与可行域有交点的圆中半径r 的大小:目测或用圆规作圆都能判断,得()()()()10019179,7,22max max max =-+-=⇒⇒==z C D C d d r ;()()211411,2222min min min min =⎪⎪⎭⎫ ⎝⎛+-+==⇒==d z l D d d r AB . 类型三(斜率):m n x a b y m a m n x m a b y a n mx b ay z --⨯=⎪⎭⎫ ⎝⎛-⎪⎭⎫ ⎝⎛-=--= 【理论】两点确定的直线的斜率。

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

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

线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。

一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx 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 yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为()A、4B、1C、5D、无穷大解:如图,作出可行域,△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 yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩,使z=x+ay(a>0)取得最小值的最优解有无数个,则a的值为()A、-3B、3C、-1D、1解:如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选 D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x2+y2的最大值和最小值分别是()A、13,1B、13,2C、13,45D、5解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为45,选 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 230x y mx y m-++>⎧⎨-+-<⎩由右图可知3330mm+>⎧⎨-<⎩,故0<m<3,选 C七、比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。

线性规划经典例题

线性规划经典例题

线性规划经典例题引言概述:线性规划是一种数学优化方法,用于求解线性约束条件下的最优解。

它在实际问题中有着广泛的应用,如生产计划、资源分配、运输问题等。

本文将介绍几个经典的线性规划例题,并详细阐述每个例题的解题思路和步骤。

一、最大化利润问题1.1 目标函数的建立首先,我们需要确定目标函数。

假设有两种产品A和B,每个单位的利润分别为x和y。

令x表示产品A的产量,y表示产品B的产量,我们的目标是最大化总利润。

1.2 约束条件的建立其次,我们需要确定约束条件。

假设产品A和B的生产所需的资源有限,分别为资源1和资源2。

我们需要考虑资源的限制以及产品的需求量。

1.3 求解最优解根据目标函数和约束条件,我们可以建立线性规划模型。

通过线性规划求解器,我们可以得到最优解,即产量x和y的数值,以及最大化的利润。

二、最小化成本问题2.1 目标函数的建立假设有n种原材料,每种原材料的价格为c1、c2、...、cn。

我们需要确定购买每种原材料的数量,以最小化总成本。

2.2 约束条件的建立每种原材料的数量要满足一定的约束条件,如总量限制、质量要求等。

此外,我们还需要考虑生产过程中的限制条件,如生产能力、工时等。

2.3 求解最优解根据目标函数和约束条件,我们可以建立线性规划模型。

通过线性规划求解器,我们可以得到最优解,即每种原材料的购买数量,以及最小化的成本。

三、资源分配问题3.1 目标函数的建立假设有m个任务需要分配给n个人员,每个人员的效率不同。

我们需要确定每个任务分配给哪个人员,以最大化总效率。

3.2 约束条件的建立每个任务只能由一个人员完成,每个人员只能执行一个任务。

此外,我们还需要考虑人员的可用时间、技能匹配等约束条件。

3.3 求解最优解根据目标函数和约束条件,我们可以建立线性规划模型。

通过线性规划求解器,我们可以得到最优解,即每个任务分配给哪个人员,以及最大化的总效率。

四、运输问题4.1 目标函数的建立假设有m个供应地和n个需求地,每个供应地的供应量和每个需求地的需求量已知。

线性规划题及答案

线性规划题及答案

线性规划题及答案引言概述:线性规划是一种数学优化方法,用于在一组线性约束条件下寻觅使目标函数取得最大(最小)值的变量值。

在实际生活和工作中,线性规划往往被用于资源分配、生产计划、运输问题等方面。

本文将介绍一些常见的线性规划题目,并给出相应的答案。

一、资源分配问题1.1 问题描述:某公司有两个生产部门A和B,每天生产产品X和Y。

部门A 每天生产产品X需要消耗3个单位的资源,生产产品Y需要消耗2个单位的资源;部门B每天生产产品X需要消耗2个单位的资源,生产产品Y需要消耗4个单位的资源。

公司每天有20个单位的资源可供分配,如何分配资源才干使得产出最大化?1.2 解答:设部门A每天生产产品X的数量为x,生产产品Y的数量为y;部门B每天生产产品X的数量为u,生产产品Y的数量为v。

根据题目描述,可以建立如下线性规划模型:Maximize Z = 3x + 2y + 2u + 4vSubject to:3x + 2y + 2u + 4v <= 20x, y, u, v >= 0通过线性规划求解器可以得到最优解。

二、生产计划问题2.1 问题描述:某工厂有两个生产车间,每天生产产品P和Q。

车间1每天生产产品P需要花费5个单位的时间,生产产品Q需要花费3个单位的时间;车间2每天生产产品P需要花费4个单位的时间,生产产品Q需要花费6个单位的时间。

工厂每天有40个单位的时间可供分配,如何安排生产计划才干使得产量最大化?2.2 解答:设车间1每天生产产品P的数量为x,生产产品Q的数量为y;车间2每天生产产品P的数量为u,生产产品Q的数量为v。

根据题目描述,可以建立如下线性规划模型:Maximize Z = 5x + 3y + 4u + 6vSubject to:5x + 3y + 4u + 6v <= 40x, y, u, v >= 0通过线性规划求解器可以得到最优解。

三、运输问题3.1 问题描述:某公司有两个仓库和三个销售点,每一个仓库有一定数量的产品可供销售点购买。

线性规划题型总结

线性规划题型总结

线性规划题型总结一、设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≥-≤-1122y x y x y x 【类型一:已知线性约束条件,探求线性目标关系最值问题】例1.求y x z 32+=的最大值.【类型二:已知线性约束条件,探求分式目标关系最值问题】例2.求112++=y x z 的取值范围.【类型三:已知线性约束条件,探求平方和目标关系最值问题】例3.求22)2(-+=y x z 的最值,以及此时对应点的坐标.【类型四:已知线性约束条件,探求区域面积与周长问题】例4.试求所围区域的面积与周长.【类型五:已知最优解,探求目标函数参数问题】例5.已知目标函数z ax y =+(其中0<a )仅在(3,4)取得最大值,求a 的取值范围.【类型六:已知最优解,探求约束条件参数问题】 例6.设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥+≥-≤-122y x m y x y x ,目标函数y x z 32+=在(4,6)取得最大值,求m .二、线性规划的实际应用线性规划的实际应用题型大体有两类,一类是一项任务确定后,如何统一安排,做到以最少的人力物力完成任务;另一类是在人力物力一定的条件下,如何安排使得最大化的发挥效益.两类题型是同一个问题的两面,主要依据以下步骤:1.认真分析实际问题的数学背景,将对象间的生产关系列成表格;2.根据问题设未知量,并结合表格将生产关系写出约束条件;3.结合图形求出最优解.例1.配制A 、B 两种药剂,需要甲、乙两种原料,已知配一剂A 种药需甲料3 mg ,乙料5 mg ;配一剂B 种药需甲料5 mg ,乙料4 mg.今有甲料20 mg ,乙料25 mg ,若A 、B 两种药至少各配一剂,问共有多少种配制方法?例2. 某汽车公司有两家装配厂,生产甲、乙两种不同型号的汽车,若A 厂每小时可完成1辆甲型车和2辆乙型车;B 厂每小时可完成3辆甲型车和1辆乙型车.今欲制造40辆甲型车和20辆乙型车,问这两家工厂各工作几小时,才能使所费的总工作时数最少?针对练习一、选择题1.下列四个命题中真命题是( )A .经过点P (x o ,y o )的直线都可以用方程y -y o =k (x -x o )表示;B .经过任意两不同点P 1(x 1,y 1), P 2(x 2,y 2)的直线都可以用方程(y -y 1)(x 2-x 1)=(x -x 1)(y 2-y 1)表示;C .不经过原点的直线都可以用方程1=+by a x 表示; D .经过定点A (0,b )的直线都可以用方程y =kx +b 表示2.设直线0ax by c ++=的倾斜角为α,且sin cos 0αα+=,则,a b 满足( ).A 1=+b a .B 1=-b a .C 0=+b a .D 0=-b a3.下面给出四个点中,位于1010x y x y +-<⎧⎨-+>⎩,表示的平面区域内的点是( ) A.(02), B.(20)-,C.(02)-, D.(20), 4.若变量x 、y 满足约束条件 1.0.20.y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则z =x-2y 的最大值为A.4B.3C.2D.15.在约束条件0024x y y x s y x ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩下,当35s ≤≤时,目标函数32z x y =+最大值的变化范围是( ) A.[6,15] B. [7,15] C. [6,8] D. [7,8]6.在平面直角坐标系中,不等式组20200x y x y y +-≤⎧⎪-+≥⎨⎪≥⎩表示的平面区域的面积是()A. B.4C. D.27.某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件⎪⎩⎪⎨⎧≤≥+-≥-.112,932,22115x y x y x 则1010z x y =+的最大值是( )A.80B.85C. 90D.958.已知变量x y ,满足约束条件20170x y x x y -+⎧⎪⎨⎪+-⎩≤,≥,≤,则y x 的取值范围是( ).A ⎥⎦⎤⎢⎣⎡6,59 .B [)965⎛⎤-∞+∞ ⎥⎝⎦,,.C (][)36-∞+∞,, .D [36],二、填空题 9.已知1,10,220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩则22x y +的最小值是 ;10.若A 为不等式组002x y y x ≤⎧⎪≥⎨⎪-≤⎩表示的平面区域,则当a 从-2连续变化到1时,动直线x y a +=扫过A 中的那部分区域的面积为 ;11.已知变量x ,y 满足约束条件1422x y x y ≤+≤⎧⎨-≤-≤⎩。

线性规划题及答案

线性规划题及答案

线性规划题及答案引言概述:线性规划是一种数学优化方法,用于在给定约束条件下寻找使目标函数最大或最小的变量值。

在实际生活和工作中,线性规划经常被应用于资源分配、生产计划、运输问题等方面。

本文将介绍一些常见的线性规划题目,并给出相应的答案。

一、资源分配问题1.1 约束条件:某公司有两种产品A和B,生产一单位产品A需要耗费2个单位的资源X和1个单位的资源Y,生产一单位产品B需要耗费1个单位的资源X和3个单位的资源Y。

公司每天可用资源X和资源Y分别为10个单位和12个单位。

假设产品A的利润为3万元,产品B的利润为4万元,问如何分配资源才能使公司利润最大化?1.2 目标函数:设生产产品A的单位数为x,生产产品B的单位数为y,则目标函数为Maximize 3x + 4y。

1.3 答案:通过线性规划计算,最优解为生产产品A 4个单位,生产产品B 2个单位,公司利润最大化为20万元。

二、生产计划问题2.1 约束条件:某工厂生产两种产品C和D,生产一单位产品C需耗费2个单位的资源M和3个单位的资源N,生产一单位产品D需耗费4个单位的资源M和2个单位的资源N。

工厂每天可用资源M和资源N分别为8个单位和10个单位。

产品C的利润为5万元,产品D的利润为6万元,问如何安排生产计划以最大化利润?2.2 目标函数:设生产产品C的单位数为x,生产产品D的单位数为y,则目标函数为Maximize 5x + 6y。

2.3 答案:经过线性规划计算,最佳生产计划为生产产品C 2个单位,生产产品D 2个单位,工厂利润最大化为22万元。

三、运输问题3.1 约束条件:某公司有三个仓库分别存储产品E、F和G,每个仓库的存储容量分别为100、150和200个单位。

产品E、F和G的单位运输成本分别为2元、3元和4元,需求量分别为80、120和150个单位。

问如何安排运输计划以最小化总成本?3.2 目标函数:设从仓库i运输产品j的单位数为xij,则目标函数为Minimize2x11 + 3x12 + 4x13 + 2x21 + 3x22 + 4x23 + 2x31 + 3x32 + 4x33。

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

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

线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。

一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx 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 yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为()A、4B、1C、5D、无穷大解:如图,作出可行域,△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 yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩,使z=x+ay(a>0)取得最小值的最优解有无数个,则a的值为()A、-3B、3C、-1D、1解:如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选 D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩,则z=x2+y2的最大值和最小值分别是()A、13,1B、13,2C、13,45D、5解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为45,选 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 230x y mx y m-++>⎧⎨-+-<⎩由右图可知3330mm+>⎧⎨-<⎩,故0<m<3,选 C七、比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。

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

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

线性规划的常见题型及其解法答案■書步趋绍丹祈・・・・・线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数 列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖别致.归纳起来常见的命题探究角度有: 1.求线性目标函数的最值. 2 .求非线性目标函数的最值. 3 .求线性规划中的参数. 4 .线性规划的实际应用.本节主要讲解线性规划的常见基础类题型.x + y > 3,【母题一】已知变量x ,y 满足约束条件 x -y >- 1, 则目标函数z = 2x + 3y 的取值范围为()2x — y w 3,A. [7 , 23]B. [8 , 23]C. [7 , 8]D. [7 , 25]aI ' i I 」 求这类目标函数的最值常将函数z = ax + by 转化为直线的斜截式:y = — bx + b ,通过求直线的截距£的最值,间接求出z 的最值.bx + y > 3,【解析】画出不等式组 x — y >— 1,表示的平面区域如图中阴影部分所示,2x — y w 3,由目标函数z = 2x + 3y 得y =— |x + £,平移直线y = — /知在点B 处目标函数取到最小值,解方程组x + y= 3, x = 2,得所以B(2,1) , Z min= 2X 2+ 3X 1= 7,在点A处目标函数取到最大值,解方程2x—y = 3, y = 1,9°1 z == X _2x — 11 2⑵z = x 2 + y 2的几何意义是可行域上的点到原点0的距离的平方.结合图形可知,可行域上的点到原点的距离中,d min = | 0C = _'2 , d max = | 0B =29.• 2< z <29.(3) z = x 2 + y 2 + 6x — 4y + 13= (x + 3)2+ ( y — 2)2的几何意义是:x - y = —1,x yx = 4,得y = 5,所以 A (4,5) , Z max = 2X 4+ 3X 5= 23.【答案】Ax — 4y + 3< 0,【母题二】变量x , y 满足3x + 5y — 25W 0,x > 1,(1) 设z =^7,求z 的最小值;(2) 设z = x 2 + y 2,求z 的取值范围;2 2(3) 设z = x + y + 6x — 4y + 13,求z 的取值范围.I '■ i 7」 点(x , y )在不等式组表示的平面区域内,y 1 y — 01=2 •Y 表示点(x , y )和夕连线 x — 2的斜率;x 2+ y 2表示点(x , y )和原点距离的平方; x 2 + y 2 + 6x — 4y + 13= (x + 3)2+ (y — 2)2表示点(x , y )和点(一3,2)的距离的平方.x — 4y + 3< 0,【解析】(1)由约束条件 3x + 5y — 25W 0,作出(x , y )的可行域如图所示.x > 1,x = 1,由3x + 5y — 25= 0, 由 x = 1,x — 4y + 3 = 0,22解得A 1,-.解得Q1,1).x — 4y + 3 = 0,由解得B (5,2)3x + 5y — 25= 0, ••• z 的值即是可行域中的点与2 0连线的斜率,观察图形可知Z min =2 - 0 1X -=1 2 5—2可行域上的点到点(一3,2)的距离的平方.结合图形可知,可行域上的点到(一3,2)的距离中, d min = 1 —( —3) = 4,d max=一3 —5 + 2 —2 = 8••• 16W z w 64.=75:5 •技15============== = ========= i•求目标函数的最值的一般步骤为:一画二移三求•其关键是准确作出可行域,理解目标函数的意义.2 .常见的目标函数有:⑴截距型:形如z= ax+ by.求这类目标函数的最值常将函数z = ax+ by转化为直线的斜截式:y=—器+乍,通过求直线的截距乍的最值,间接求出z的最值.(2) 距离型:形一:如z = ''(x —a)2+ (y —b)2,z = ;X + y2+ Dx+ Ey+ F,此类目标函数常转化为点(x,y) 与定点的距离;2 2 2 2形二:z = (x—a) + (y—b) , z= x + y + Dx+ Ey+ F,此类目标函数常转化为点(x,y)与定点的距离的平方.(3) 斜率型:形如z= y, z = _b, z= J, z = ay_b,此类目标函数常转化为点(x, y)与定点所在x cx —d cx—d x直线的斜率.【提醒】注意转化的等价性及几何意义.■题里丹斫■■■■■角度一:求线性目标函数的最值1. (2014 •新课标全国n卷)设x ,y满足约束条件A. 10B. 8C. 3D. 2 【解析】作出可行域如图中阴影部分所示,x+y —7w 0,x —3y + 1w 0, 则z = 2x—y的最大值为()由z = 2x —y 得y = 2x — z ,作出直线y = 2x ,平移使之经过可行域,观察可知,当直线经过点 时,对应的Z 值最大.故 Z max = 2X 5— 2= &【答案】B3. (2013 •高考陕西卷)若点(x , y )位于曲线y = | x |与y = 2所围成的封闭区域,贝U 2x — y 的最小值为 ( )A .— 6C. 0【解析】如图,曲线 y = |x |与y = 2所围成的封闭区域如图中阴影部分, 令z = 2x — y ,则y = 2x — z ,作直线y = 2x ,在封闭区域内平行移动直线 y = 2x ,当经过点(一2,2)时,z 取得最小值,此时 z = 2X ( — 2) — 2 = — 6.A (5,2)2. (2015 ••高考天津卷)设变里x , y满足约束条件 x — y + 3> 0, 2x + y — 3< 0,值为()A . 3B. 4C. 18D. 40则目标函数Z = X + 6y 的最大B.— 2D. 2X + 2>0,【答案】C(0,3)时,z 取得最大值18.【答案】A角度二:求非线性目标的最值上一动点,则直线OM斜率的最小值为()A. 21C—3【解析】已知的不等式组表示的平面区域如图中阴影所示,显然当点M与点A重合时直线—1),故OM斗率的最小值为一1.【解析】COM勺斜率最小,由直线方程x+ 2y—1 = 0和3x + y—8= 0,解得A(3 ,0< x w 25•已知实数x, y满足y w2,x w ;'2y,2x + y—1则z=P-的取值范围【解】由不等式组画出可行域如图中阴影部分所示,d® M 4 5.目标函数z=空芒!二=2+片的取值范围可转化为点(x, y)与(1 , —1)所在直线的斜率加上2的取值范围,由图形知,A点坐标为(.2 , 1),则点(1 , —1)与(2,1)所在直线的斜率为 2 2 + 2,点(0,0)与(1 , —1)所在直线的斜率为—1,所以z的取值范围为(—R,1] U [2 , 2+ 4,+^).【答案】(―汽1] U [2,2+ 4 ,+^°)4. (2013 •高考山东卷)在平面直角坐标系xOy中,M为不等式组2x—y—2>0,x + 2y—1> 0,3x+ y—8W0所表示的区域B.D.28 5x +y <26. (2015 •郑州质检)设实数x , y 满足不等式组 y — x < 2,y > 1,A . [1,2] C. [ '2, 2]【解析】如图所示,的平方.从图中可知最短距离为原点到直线 BC 的距离,其值为1;最远的距离为 AO 其值为2,故x 2+ y 2 的取值范围是[1,4]【答案】Bx > 0,7. (2013 •高考北京卷)设D 为不等式组 2x — y < 0,x +y —3<0之间的距离的最小值为【解析】作出可行域,如图中阴影部分所示,不等式组表示的平面区域是△ ABC 的内部(含边界),x 2+ y 2表示的是此区域内的点 (x , y )到原点距离则根据图形可知,点 耳1,0)到直线2x — y = 0的距离最小,d =|2% 1- 0|— 巒22+ 1,故最小距离为2-^. 5 5【答案】2 ,5 5x > 1,&设不等式组 x — 2y + 3> 0, y > x 所表示的平面区域是 Q 1,平面区域 Q 2与Q 1关于直线3x — 4y —9= 0对称.对于 Q 1中的任意点A 与Q 2中的任意点B, |AB 的最小值等于( ) A.B. 4则x 2+ y 2的取值范围是()B. [1 , 4] D [2 , 4]所表示的平面区域,区域D 上的点与点(1,0)x>1【解析】不等式组x—2y+ 3>0y> x解方程组X 1,得X 1.点A(I,I)到直线3x —4y—9= 0的距离d= |3—:—9| = 2,则| AEB的最小y= x y = 1 5值为4.【答案】B角度三:求线性规划中的参数【解析】不等式组表示的平面区域如图所示.1 5 4 1 5 5 k 4 7甌,4),所以AB中点D^, 2 •当y=kx+3过点2,2时,2= 2+3所以k=3•【解析】A12D. 2,所表示的平面区域如图所示,9.若不等式组x > 0,x + 3y > 4,3x+ y <4值是()7A.34C.34所表示的平面区域被直线y = kx + 3分为面积相等的两部分,则k的B.D.由于直线y = kx + 4过定点0,3 •因此只有直线过AB中点时,直线y= kx + £能平分平面区域.因为A(1,1),x+y —2> 0,10. (2014 •咼考北京卷)若x, y满足kx —y + 2》0,y> 0,且z = y —x的最小值为一4,贝U k的值为A.B.—2C.x + y —2> 0,【解析】D作出线性约束条件kx—y + 2>0, 的可行域.当k > 0时,图②^-2=0 (- £昭直线x + y —2= 0的右上方、直线kx —y+ 2= 0的右下方的区域,显然此时z= y —x无最小值.当k v—1时,z= y —x取得最小值2;当k=—1时,z= y—x取得最小值—2,均不符合题意.当一1v k v 0时,如图②所示,此时可行域为点A(2,0), B —£ 0 , qo,2)所围成的三角形区域,当直线z = y—x经过点B —£ 0时,有最小值,即——k =—4?【答案】Dx + y —2<0,11. (2014 •高考安徽卷)x, y满足约束条件x —2y —2<0,2x —y+ 2> 0.若z = y—ax取得最大值的最优解不唯一,则实数a的值为() 1A. §或—11 B.2 或C. 2 或1D. 2 或一1【解析】法一:由题中条件画出可行域如图中阴影部分所示,可知A(0,2) , B(2,0) , C —2, —2),则Z A= 2, Z B=— 2a, z c= 2a—2,要使目标函数取得最大值的最优解不唯一,只要Z A=Z B>Z C或Z A=Z C>Z B 或Z B= z c>Z A,解得a=— 1 或a= 2.意,故a =- 1或a = 2.【答案】D当4W s <5时,可行域是△ OAC 及其内部,此时,z max = &【答案】Dy > 0,13. (2015 •通化一模)设x , y 满足约束条件x y+ 丄< 1, 3a 4a '法二:目标函数 z = y — ax 可化为 y = ax + z ,令 I o : y = ax ,平移I o ,则当I 。

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

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

线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。

一、求线性目标函数的取值范围例1、若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、不等式组表示的平面区域的面积为 ( )A 、4B 、1C 、5D 、无穷大解:如图,作出可行域,△ABC 的面积即为所求,由梯形OMBC的面积减去梯形OMAC 的面积即可,选B三、求可行域中整点个数例3、满足|x|+|y|≤2的点(x ,y )中整点(横纵坐标都是整数)有( ) A 、9个 B 、10个 C 、13个 D 、14个解:|x|+|y|≤2等价于作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选D222x y x y ≤⎧⎪≤⎨⎪+≥⎩260302x y x y y +-≥⎧⎪+-≤⎨⎪≤⎩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 +≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩四、求线性目标函数中参数的取值范围例4、已知x 、y 满足以下约束条件,使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 满足以下约束条件 ,则z=x 2+y 2的最大值和最小值分别是( )A 、13,1B 、13,2C 、13,D 、,解:如图,作出可行域,x 2+y 2是点(x ,y )到原点的距离的平方,故最大值为点A (2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x +y -2=0的距离的平方,即为,选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等价于由右图可知 ,故0<m <3,选C5503x y x y x +≥⎧⎪-+≤⎨⎪≤⎩220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩4545230230x y m x y m -++>⎧⎨-+-<⎩3330m m +>⎧⎨-<⎩七、比值问题当目标函数形如时,可把z 看作是动点与定点连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。

六种经典线性规划例题,DOC

六种经典线性规划例题,DOC

线性规划常见题型及解法
由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。

一、求线性目标函数的取值范围
例1、若x、y满足约束条件
2
2
2
x
y
x y





⎪+≥

,则z=x+2y的取值范围是()
A、
解:如
l向
2,
二、
例2、
()
解:如
三、
例3、
都是整
A
解:
0)
0,0)
y

作(包括边界)得到整
四、
例4、

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
C

点的距
离的平
-2=0


(A)
(C)
解析
(0,0
A
仅供个人学习参考。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

课题 线性规划的常见题型及其解法答案线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖别致.归纳起来常见的命题探究角度有: 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 =-ab x +z b,通过求直线的截距z b的最值,间接求出z 的最值.【解析】画出不等式组⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,表示的平面区域如图中阴影部分所示,由目标函数z =2x +3y 得y =-23x +z 3,平移直线y =-23x 知在点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 =y2x -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,225.由⎩⎪⎨⎪⎧ 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-52+2-22=8∴16≤z ≤64.1.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义.2.常见的目标函数有: (1)截距型:形如z =ax +by .求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-ab x +z b ,通过求直线的截距z b的最值,间接求出z 的最值.(2)距离型:形一:如z =(x -a )2+(y -b )2,z =x 2+y 2+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离;形二:z =(x -a )2+(y -b )2,z =x 2+y 2+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离的平方.(3)斜率型:形如z =y x ,z =ay -b cx -d ,z =y cx -d ,z =ay -bx,此类目标函数常转化为点(x ,y )与定点所在直线的斜率.【提醒】 注意转化的等价性及几何意义.角度一:求线性目标函数的最值1.(2014·新课标全国Ⅱ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0,x -3y +1≤0,3x -y -5≥0,则z =2x -y 的最大值为( )A .10B .8C .3D .2【解析】作出可行域如图中阴影部分所示,由z =2x -y 得y =2x -z ,作出直线y =2x ,平移使之经过可行域,观察可知,当直线经过点A (5,2)时,对应的z 值最大.故z max =2×5-2=8.【答案】B2.(2015·高考天津卷)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2≥0,x -y +3≥0,2x +y -3≤0,则目标函数z =x +6y 的最大值为( )A .3B .4C .18D .40【解析】作出约束条件对应的平面区域如图所示 ,当目标函数经过点(0,3)时,z 取得最大值18.【答案】C3.(2013·高考陕西卷)若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( )A .-6B .-2C .0D .2【解析】如图,曲线y =|x |与y =2所围成的封闭区域如图中阴影部分,令z =2x -y ,则y =2x -z ,作直线y =2x ,在封闭区域内平行移动直线y =2x ,当经过点(-2,2)时,z 取得最小值,此时z =2×(-2)-2=-6.【答案】A角度二:求非线性目标的最值4.(2013·高考山东卷)在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM 斜率的最小值为( )A .2B .1C .-13D .-12【解析】已知的不等式组表示的平面区域如图中阴影所示,显然当点M 与点A 重合时直线OM 的斜率最小,由直线方程x +2y -1=0和3x +y -8=0,解得A (3,-1),故OM 斜率的最小值为-13.【解析】C5.已知实数x ,y 满足⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y ,则z =2x +y -1x -1的取值范围 .【解】由不等式组画出可行域如图中阴影部分所示,目标函数z =2x +y -1x -1=2+y +1x -1的取值范围可转化为点(x ,y )与(1,-1)所在直线的斜率加上2的取值范围,由图形知,A 点坐标为(2,1),则点(1,-1)与(2,1)所在直线的斜率为22+2,点(0,0)与(1,-1)所在直线的斜率为-1,所以z 的取值范围为(-∞,1]∪[22+4,+∞).【答案】(-∞,1]∪[22+4,+∞)6.(2015·郑州质检)设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +y ≤2y -x ≤2,y ≥1,则x 2+y 2的取值范围是( )A .[1,2]B .[1,4]C .[2,2]D .[2,4]【解析】如图所示,不等式组表示的平面区域是△ABC 的内部(含边界),x 2+y 2表示的是此区域内的点(x ,y )到原点距离的平方.从图中可知最短距离为原点到直线BC 的距离,其值为1;最远的距离为AO ,其值为2,故x 2+y 2的取值范围是[1,4].【答案】B7.(2013·高考北京卷)设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,故最小距离为255. 【答案】2558.设不等式组⎩⎪⎨⎪⎧x ≥1,x -2y +3≥0,y ≥x所表示的平面区域是Ω1,平面区域Ω2与Ω1关于直线3x -4y -9=0对称.对于Ω1中的任意点A 与Ω2中的任意点B ,|AB |的最小值等于( )A .285B .4C .125D .2【解析】不等式组⎩⎪⎨⎪⎧x ≥1x -2y +3≥0y ≥x,所表示的平面区域如图所示,解方程组⎩⎪⎨⎪⎧x =1y =x ,得⎩⎪⎨⎪⎧x =1y =1.点A (1,1)到直线3x -4y -9=0的距离d =|3-4-9|5=2,则|AB |的最小值为4.【答案】B角度三:求线性规划中的参数9.若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是( )A .73 B .37 C .43D .34【解析】不等式组表示的平面区域如图所示.由于直线y =kx +43过定点⎝ ⎛⎭⎪⎫0,43.因此只有直线过AB 中点时,直线y =kx +43能平分平面区域.因为A (1,1),B (0,4),所以AB 中点D ⎝ ⎛⎭⎪⎫12,52.当y =kx +43过点⎝ ⎛⎭⎪⎫12,52时,52=k 2+43,所以k =73.【解析】A10.(2014·高考北京卷)若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为( )A .2B .-2C .12D .-12【解析】D 作出线性约束条件⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0的可行域.当k >0时,如图①所示,此时可行域为y 轴上方、直线x +y -2=0的右上方、直线kx -y +2=0的右下方的区域,显然此时z =y -x 无最小值.当k <-1时,z =y -x 取得最小值2;当k =-1时,z =y -x 取得最小值-2,均不符合题意.当-1<k <0时,如图②所示,此时可行域为点A (2,0),B ⎝ ⎛⎭⎪⎫-2k,0,C (0,2)所围成的三角形区域,当直线z =y -x 经过点B ⎝ ⎛⎭⎪⎫-2k ,0时,有最小值,即-⎝ ⎛⎭⎪⎫-2k =-4⇒k =-12.【答案】D11.(2014·高考安徽卷)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为( )A .12或-1 B .2或12C .2或1D .2或-1【解析】法一:由题中条件画出可行域如图中阴影部分所示,可知A (0,2),B (2,0),C (-2,-2),则z A =2,z B =-2a ,z C =2a -2,要使目标函数取得最大值的最优解不唯一,只要z A =z B >z C 或z A =z C >z B 或z B =z C >z A ,解得a =-1或a =2.法二:目标函数z =y -ax 可化为y =ax +z ,令l 0:y =ax ,平移l 0,则当l 0∥AB 或l 0∥AC 时符合题意,故a =-1或a =2.【答案】D12.在约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤s ,y +2x ≤4.下,当3≤s ≤5时,目标函数z =3x +2y 的最大值的取值范围是( )A .[6,15]B .[7,15]C .[6,8]D .[7,8]【解析】 由⎩⎪⎨⎪⎧x +y =s ,y +2x =4,得⎩⎪⎨⎪⎧x =4-s ,y =2s -4,,则交点为B (4-s,2s -4),y +2x =4与x 轴的交点为A (2,0),与y 轴的交点为C ′(0,4),x +y =s 与y 轴的交点为C (0,s ).作出当s =3和s =5时约束条件表示的平面区域,即可行域,如图(1)(2)中阴影部分所示.(1) (2)当3≤s <4时,可行域是四边形OABC 及其内部,此时,7≤z max <8; 当4≤s ≤5时,可行域是△OAC ′及其内部,此时,z max =8. 综上所述,可得目标函数z =3x +2y 的最大值的取值范围是[7,8]. 【答案】D13.(2015·通化一模)设x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x 3a +y 4a ≤1,若z =x +2y +3x +1的最小值为32,则a 的值为________.【解析】∵x +2y +3x +1=1+2y +1x +1,而y +1x +1表示过点(x ,y )与(-1,-1)连线的斜率,易知a >0, ∴可作出可行域,由题意知y +1x +1的最小值是14,即⎝ ⎛⎭⎪⎫y +1x +1min =0--13a --1=13a +1=14⇒a =1.【答案】1角度四:线性规划的实际应用14.A ,B 两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品.已知A 产品需要在甲机器上加工3小时,在乙机器上加工1小时;B 产品需要在甲机器上加工1小时,在乙机器上加工3小时.在一个工作日内,甲机器至多只能使用11小时,乙机器至多只能使用9小时.A 产品每件利润300元,B 产品每件利润400元,则这两台机器在一个工作日内创造的最大利润是________元.【解析】 设生产A 产品x 件,B 产品y 件,则x ,y 满足约束条件⎩⎪⎨⎪⎧3x +y ≤11,x +3y ≤9,x ∈N ,y ∈N ,生产利润为z=300x +400y .画出可行域,如图中阴影部分(包含边界)内的整点,显然z =300x +400y 在点A 处取得最大值,由方程组⎩⎪⎨⎪⎧3x +y =11,x +3y =9,解得⎩⎪⎨⎪⎧x =3,y =2,则z max =300×3+400×2=1 700.故最大利润是1 700元.【答案】1 70015.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超过10小时.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.(1)试用每天生产的卫兵个数x 与骑兵个数y 表示每天的利润w (元); (2)怎样分配生产任务才能使每天的利润最大,最大利润是多少【解析】(1)依题意每天生产的伞兵个数为100-x -y ,所以利润w =5x +6y +3(100-x -y )=2x +3y +300.(2)约束条件为⎩⎪⎨⎪⎧5x +7y +4100-x -y ≤600,100-x -y ≥0,x ≥0,y ≥0,x ,y ∈N .整理得⎩⎪⎨⎪⎧x +3y ≤200,x +y ≤100,x ≥0,y ≥0,x ,y ∈N .目标函数为w =2x +3y +300. 作出可行域.如图所示:初始直线l 0:2x +3y =0,平移初始直线经过点A 时,w有最大值.由⎩⎪⎨⎪⎧x +3y =200,x +y =100,得⎩⎪⎨⎪⎧x =50,y =50.最优解为A (50,50),所以w max =550元.所以每天生产卫兵50个,骑兵50个,伞兵0个时利润最大,最大利润为550元.一、选择题1.已知点(-3,-1)和点(4,-6)在直线3x -2y -a =0的两侧,则a 的取值范围为( ) A .(-24,7)B .(-7,24)C .(-∞,-7)∪(24,+∞)D .(-∞,-24)∪(7,+∞)【解析】根据题意知(-9+2-a )·(12+12-a )<0.即(a +7)(a -24)<0,解得-7<a <24. 【答案】B2.(2015·临沂检测)若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3,则z =x -y 的最小值是( )A .-3B .0C .32D .3【解析】作出不等式组⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3表示的可行域(如图所示的△ABC 的边界及内部).平移直线z =x -y ,易知当直线z =x -y 经过点C (0,3)时,目标函数z =x -y 取得最小值,即z min =-3.【答案】A3.(2015·泉州质检)已知O 为坐标原点,A (1,2),点P 的坐标(x ,y )满足约束条件⎩⎪⎨⎪⎧x +|y |≤1,x ≥0,则z =OA →·OP →的最大值为( )A .-2B .-1C .1D .2【解析】如图作可行域,z =OA →·OP →=x +2y ,显然在B (0,1)处z max =2.【答案】D4.已知实数x ,y 满足:⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是( )A .⎣⎢⎡⎦⎥⎤53,5B .[0,5]C .⎣⎢⎡⎭⎪⎫53,5D .⎣⎢⎡⎭⎪⎫-53,5 【解析】画出不等式组所表示的区域,如图阴影部分所示,作直线l :2x -2y -1=0,平移l 可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是⎣⎢⎡⎭⎪⎫-53,5.【答案】D5.如果点(1,b )在两条平行直线6x -8y +1=0和3x -4y +5=0之间,则b 应取的整数值为( ) A .2 B .1 C .3D .0【解析】由题意知(6-8b +1)(3-4b +5)<0,即⎝ ⎛⎭⎪⎫b -78(b -2)<0,∴78<b <2,∴b 应取的整数为1.【答案】B6.(2014·郑州模拟)已知正三角形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)【解析】如图,根据题意得C (1+3,2).作直线-x +y =0,并向左上或右下平移,过点B (1,3)和C (1+3,2)时,z =-x +y 取范围的边界值,即-(1+3)+2<z <-1+3,∴z =-x +y 的取值范围是(1-3,2).【答案】A7.(2014·成都二诊)在平面直角坐标系xOy 中,P 为不等式组⎩⎪⎨⎪⎧y ≤1,x +y -2≥0,x -y -1≤0,所表示的平面区域上一动点,则直线OP 斜率的最大值为( )A .2B .13C .12D .1【解析】作出可行域如图所示,当点P 位于⎩⎪⎨⎪⎧x +y =2,y =1,的交点(1,1)时,(k OP )max =1.【答案】D8.在平面直角坐标系xOy 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )A .2B .1C .12D .14【解析】不等式⎩⎪⎨⎪⎧x +y ≤1,x ≥0,y ≥0,所表示的可行域如图所示,设a =x +y ,b =x -y ,则此两目标函数的范围分别为a =x +y ∈[0,1],b =x -y ∈[-1,1],又a +b =2x ∈[0,2],a -b =2y ∈[0,2],∴点坐标(x +y ,x -y ),即点(a ,b )满足约束条件⎩⎪⎨⎪⎧0≤a ≤1,-1≤b ≤1,0≤a +b ≤2,0≤a -b ≤2,作出该不等式组所表示的可行域如图所示,由图示可得该可行域为一等腰直角三角形,其面积S =12×2×1=1.【答案】B9.设x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -2≤0,x -y ≥0,x ≥0,y ≥0,若目标函数z =ax +by (a >0,b >0)的最大值为4,则ab 的取值范围是( )A .(0,4)B .(0,4]C .[4,+∞)D .(4,+∞)【解析】作出不等式组表示的区域如图阴影部分所示,由图可知,z =ax +by (a >0,b >0)过点A (1,1)时取最大值,∴a +b =4,ab ≤⎝⎛⎭⎪⎫a +b 22=4,∵a >0,b >0,∴ab ∈(0,4].【答案】B10.设动点P (x ,y )在区域Ω:⎩⎪⎨⎪⎧x ≥0,y ≥x ,x +y ≤4上,过点P 任作直线l ,设直线l 与区域Ω的公共部分为线段AB ,则以AB 为直径的圆的面积的最大值为( )A .πB .2πC .3πD .4π【解析】作出不等式组所表示的可行域如图中阴影部分所示,则根据图形可知,以AB 为直径的圆的面积的最大值S =π×⎝ ⎛⎭⎪⎫422=4π.【答案】D11.(2015·东北三校联考)变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥-1,x -y ≥2,3x +y ≤14,若使z =ax +y 取得最大值的最优解有无穷多个,则实数a 的取值集合是( )A .{-3,0}B .{3,-1}C .{0,1}D .{-3,0,1}【解析】作出不等式组所表示的平面区域,如图所示.易知直线z =ax +y 与x -y =2或3x +y =14平行时取得最大值的最优解有无穷多个,即-a =1或-a =-3,∴a =-1或a =3.【答案】B12.(2014·新课标全国Ⅰ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7,则a=( )A .-5B .3C .-5或3D .5或-3【解析】法一:联立方程⎩⎪⎨⎪⎧x +y =a ,x -y =-1,解得⎩⎪⎨⎪⎧x =a -12,y =a +12,代入x +ay =7中,解得a =3或-5,当a =-5时,z =x +ay 的最大值是7;当a =3时,z =x +ay 的最小值是7.法二:先画出可行域,然后根据图形结合选项求解.当a =-5时,作出不等式组表示的可行域,如图(1)(阴影部分).图(1) 图(2)由⎩⎪⎨⎪⎧ x -y =-1,x +y =-5得交点A (-3,-2),则目标函数z =x -5y 过A 点时取得最大值.z max =-3-5×(-2)=7,不满足题意,排除A ,C 选项.当a =3时,作出不等式组表示的可行域,如图(2)(阴影部分).由⎩⎪⎨⎪⎧x -y =-1,x +y =3得交点B (1,2),则目标函数z =x +3y 过B 点时取得最小值.z min =1+3×2=7,满足题意.【答案】B13.若a ≥0,b ≥0,且当⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1时,恒有ax +by ≤1,则由点P (a ,b )所确定的平面区域的面积是( )A .12 B .π4C .1D .π2【解析】因为ax +by ≤1恒成立,则当x =0时,by ≤1恒成立,可得y ≤1b(b ≠0)恒成立,所以0≤b ≤1;同理0≤a ≤1.所以由点P (a ,b )所确定的平面区域是一个边长为1的正方形,面积为1.【答案】C14.(2013·高考北京卷)设关于x ,y 的不等式组⎩⎪⎨⎪⎧2x -y +1>0,x +m <0,y -m >0表示的平面区域内存在点P (x 0,y 0),满足x 0-2y 0=2.求得m 的取值范围是( )A .⎝⎛⎭⎪⎫-∞,43B .⎝ ⎛⎭⎪⎫-∞,13C .⎝⎛⎭⎪⎫-∞,-23D .⎝⎛⎭⎪⎫-∞,-53【解析】当m ≥0时,若平面区域存在,则平面区域内的点在第二象限,平面区域内不可能存在点P (x 0,y 0)满足x 0-2y 0=2,因此m <0.如图所示的阴影部分为不等式组表示的平面区域.要使可行域内包含y =12x -1上的点,只需可行域边界点(-m ,m )在直线y =12x -1的下方即可,即m<-12m -1,解得m <-23.【答案】C15.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x的图象上存在区域D 上的点,则a 的取值范围是 ( )A .(1,3]B .[2,3]C .(1,2]D .[3,+∞)【解析】平面区域D 如图所示.要使指数函数y =a x的图象上存在区域D 上的点,所以1<a ≤3. 【解析】A16.(2014·高考福建卷)已知圆C :(x -a )2+(y -b )2=1,平面区域Ω:⎩⎪⎨⎪⎧x +y -7≤0,x -y +3≥0,y ≥0.若圆心C ∈Ω,且圆C 与x 轴相切,则a 2+b 2的最大值为( )A .5B .29C .37D .49【解析】由已知得平面区域Ω为△MNP 内部及边界.∵圆C 与x 轴相切,∴b =1.显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6.∴a 2+b 2的最大值为62+12=37.【解析】C17.在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧y ≥0,y ≤x ,y ≤k x -1-1表示一个三角形区域,则实数k 的取值范围是( )A .(-∞,-1)B .(1,+∞)C .(-1,1)D .(-∞,-1)∪(1,+∞)【解析】已知直线y =k (x -1)-1过定点(1,-1),画出不等式组表示的可行域示意图,如图所示. 当直线y =k (x -1)-1位于y =-x 和x =1两条虚线之间时,表示的是一个三角形区域.所以直线y =k (x -1)-1的斜率的范围为(-∞,-1),即实数k 的取值范围是(-∞,-1).当直线y =k (x -1)-1与y =x 平行时不能形成三角形,不平行时,由题意可得k >1时,也可形成三角形,综上可知k <-1或k >1.【答案】D18.(2016·武邑中学期中)已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,|x |-y -1≤0,则z =2x +y 的最大值为( )A .4B .6C .8D .10【解析】区域如图所示,目标函数z =2x +y 在点A (3,2)处取得最大值,最大值为8.【答案】C19.(2016·衡水中学期末)当变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥x x +3y ≤4x ≥m时,z =x -3y 的最大值为8,则实数m 的值是( )A .-4B .-3C .-2D .-1【解析】画出可行域如图所示,目标函数z =x -3y 变形为y =x 3-z3,当直线过点C 时,z 取到最大值,又C (m ,m ),所以8=m -3m ,解得m =-4. 【答案】A20.(2016·湖州质检)已知O 为坐标原点,A ,B 两点的坐标均满足不等式组⎩⎪⎨⎪⎧x -3y +1≤0,x +y -3≤0,x -1≥0,则tan ∠AOB 的最大值等于( )A .94B .47C.3 4D.12【解析】如图阴影部分为不等式组表示的平面区域,观察图形可知当A为(1,2),B为(2,1)时,tan∠AOB取得最大值,此时由于tan α=k BO=12,tan β=k AO=2,故tan∠AOB=tan (β-α)=tan β-tan α1+tan βtan α=2-121+2×12=34.【解析】C二、填空题21.(2014·高考安徽卷)不等式组⎩⎪⎨⎪⎧x+y-2≥0,x+2y-4≤0,x+3y-2≥0表示的平面区域的面积为________.【解析】作出不等式组表示的平面区域如图中阴影部分所示,可知S△ABC=12×2×(2+2)=4.【答案】422.(2014·高考浙江卷)若实数x,y满足⎩⎪⎨⎪⎧x+2y-4≤0,x-y-1≤0,x≥1,则x+y的取值范围是________.【解析】作出可行域,如图,作直线x+y=0,向右上平移,过点B时,x+y取得最小值,过点A时取得最大值.由B(1,0),A(2,1)得(x+y)min=1,(x+y)max=3.所以1≤x+y≤3.【答案】[1,3]23.(2015·重庆一诊)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为____.【解析】根据约束条件作出可行域,如图中阴影部分所示,∵z =3x -y ,∴y =3x -z ,当该直线经过点A (2,2)时,z 取得最大值,即z max =3×2-2=4.【答案】424.已知实数x ,y 满足⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,则w =x 2+y 2-4x -4y +8的最小值为________.【解析】目标函数w =x 2+y 2-4x -4y +8=(x -2)2+(y -2)2,其几何意义是点(2,2)与可行域内的点的距离的平方.由实数x ,y 所满足的不等式组作出可行域如图中阴影部分所示,由图可知,点(2,2)到直线x +y -1=0的距离为其到可行域内点的距离的最小值,又|2+2-1|2=322,所以w min =92.【答案】9225.在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x +3y -6≤0,x +y -2≥0,y ≥0所表示的区域上一动点,则|OM |的最小值是________.【解析】如图所示阴影部分为可行域,数形结合可知,原点O 到直线x +y -2=0的垂线段长是|OM |的最小值,∴|OM |min =|-2|12+12=2.【答案】226.(2016·汉中二模)某企业生产甲、乙两种产品,已知生产每吨甲产品要用水3吨、煤2吨;生产每吨乙产品要用水1吨、煤3吨.销售每吨甲产品可获得利润5万元,销售每吨乙产品可获得利润3万元,若该企业在一个生产周期内消耗水不超过13吨,煤不超过18吨,则该企业可获得的最大利润是______万元.【解析】设生产甲产品x 吨,生产乙产品y 吨,由题意知⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +y ≤13,2x +3y ≤18,利润z =5x +3y ,作出可行域如图中阴影部分所示,求出可行域边界上各端点的坐标,经验证知当x =3,y =4,即生产甲产品3吨,乙产品4吨时可获得最大利润27万元.【答案】2727.某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表:年产量/亩 年种植成本/亩每吨售价 黄瓜 4吨 万元 万元 韭菜6吨万元万元________亩.【解析】设黄瓜和韭菜的种植面积分别为x 亩,y 亩,总利润为z 万元,则目标函数为z =×4x -+×6y -=x +.线性约束条件为⎩⎪⎨⎪⎧x +y ≤50,+≤54,x ≥0,y ≥0,即⎩⎪⎨⎪⎧x +y ≤50,4x +3y ≤180,x ≥0,y ≥0.画出可行域,如图所示.作出直线l 0:x +0.9y =0,向上平移至过点A 时,z 取得最大值,由⎩⎪⎨⎪⎧x +y =50,4x +3y =180,解得A (30,20).【答案】3028.(2015·日照调研)若A 为不等式组⎩⎪⎨⎪⎧x ≤0,y ≥0,y -x ≤2表示的平面区域,则当a 从-2连续变化到1时,动直线x +y =a 扫过A 中的那部分区域的面积为________.【解析】平面区域A 如图所示,所求面积为S =12×2×2-12×22×22=2-14=74.【答案】7429.(2014·高考浙江卷)当实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1时,1≤ax +y ≤4恒成立,则实数a的取值范围是________.【解析】画可行域如图所示,设目标函数z =ax +y ,即y =-ax +z ,要使1≤z ≤4恒成立,则a >0,数形结合知,满足⎩⎪⎨⎪⎧1≤2a +1≤4,1≤a ≤4即可,解得1≤a ≤32.所以a 的取值范围是1≤a ≤32.【答案】⎣⎢⎡⎦⎥⎤1,3230.(2015·石家庄二检)已知动点P (x ,y )在正六边形的阴影部分(含边界)内运动,如图,正六边形的边长为2,若使目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,则k 的值为________.【解析】由目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,结合图形分析可知,直线kx +y =0的倾斜角为120°,于是有-k =tan 120°=-3,所以k =3.【答案】331.设m >1,在约束条件⎩⎪⎨⎪⎧y ≥x ,y ≤mx ,x +y ≤1下,目标函数z =x +my 的最大值小于2,则m 的取值范围 .【解析】变换目标函数为y =-1m x +z m,由于m >1,所以-1<-1m<0,不等式组表示的平面区域如图中的阴影部分所示,根据目标函数的几何意义,只有直线y =-1m x +zm在y 轴上的截距最大时,目标函数取得最大值.显然在点A 处取得最大值,由y =mx ,x +y =1,得A ⎝⎛⎭⎪⎫11+m ,m 1+m ,所以目标函数的最大值zmax=11+m +m 21+m<2,所以m 2-2m -1<0,解得1-2<m <1+2,故m 的取值范围是(1,1+2). 【答案】(1,1+2)32.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,若目标函数z =x -y 的最小值的取值范围是[-2,-1],则目标函数的最大值的取值范围是________.【解析】不等式组表示的可行域如图中阴影部分(包括边界)所示,目标函数可变形为y =x -z ,当z 最小时,直线y =x -z 在y 轴上的截距最大.当z 的最小值为-1,即直线为y =x +1时,联立方程⎩⎪⎨⎪⎧y =x +1,y =2x -1,可得此时点A 的坐标为(2,3),此时m =2+3=5;当z的最小值为-2,即直线为y =x +2时,联立方程⎩⎪⎨⎪⎧y =x +2,y =2x -1,可得此时点A 的坐标是(3,5),此时m =3+5=8.故m 的取值范围是[5,8].目标函数z =x -y 的最大值在点B (m -1,1)处取得,即z max =m -1-1=m -2,故目标函数的最大值的取值范围是[3,6].【答案】[3,6]33.(2013·高考广东卷)给定区域D :⎩⎪⎨⎪⎧x +4y ≥4,x +y ≤4,x ≥0.令点集T ={(x 0,y 0)∈D |x 0,y 0∈Z ,(x 0,y 0)是z =x +y 在D 上取得最大值或最小值的点},则T 中的点共确定________条不同的直线.【解析】线性区域为图中阴影部分,取得最小值时点为(0,1),最大值时点为(0,4),(1,3),(2,2),(3,1),(4,0),点(0,1)与(0,4),(1,3),(2,2),(3,1),(4,0)中的任何一个点都可以构成一条直线,共有5条 ,又(0,4),(1,3),(2,2),(3,1),(4,0)都在直线x +y =4上,故T 中的点共确定6条不同的直线. 【答案】634.(2011·湖北改编)已知向量a =(x +z,3),b =(2,y -z ),且a ⊥b .若x ,y 满足不等式|x |+|y |≤1,则z 的取值范围为__________.【解析】∵a =(x +z,3),b =(2,y -z ),且a ⊥b ,∴a ·b =2(x +z )+3(y -z )=0,即2x +3y -z =0.又|x |+|y |≤1表示的区域为图中阴影部分,∴当2x +3y -z =0过点B (0,-1)时,z min =-3,当2x +3y -z =0过点A (0,1)时,z min =3. ∴z ∈[-3,3]. 【答案】[-3,3]35.(2016·衡水中学模拟)已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +4y -13≤02y -x +1≥0x +y -4≥0且有无穷多个点(x ,y )使目标函数z =x +my 取得最小值,则m =________.【解析】作出线性约束条件表示的平面区域,如图中阴影部分所示.若m =0,则z =x ,目标函数z =x +my 取得最小值的最优解只有一个,不符合题意. 若m ≠0,则目标函数z =x +my 可看作斜率为-1m 的动直线y =-1m x +zm,若m <0,则-1m >0,由数形结合知,使目标函数z =x +my 取得最小值的最优解不可能有无穷多个;若m >0,则-1m<0,数形结合可知,当动直线与直线AB 重合时,有无穷多个点(x ,y )在线段AB 上,使目标函数z =x +my 取得最小值,即-1m=-1,则m =1.综上可知,m =1. 【答案】1。

相关文档
最新文档