27巩固练习_简单的线性规划问题_基础

合集下载

线性规划问题求解例题和知识点总结

线性规划问题求解例题和知识点总结

线性规划问题求解例题和知识点总结线性规划是运筹学中研究较早、发展较快、应用广泛且方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。

在实际生活中,很多问题都可以归结为线性规划问题,例如资源分配、生产计划、运输调度等。

下面我们将通过一些具体的例题来深入理解线性规划问题,并对相关知识点进行总结。

一、线性规划问题的基本概念线性规划问题是在一组线性约束条件下,求一个线性目标函数的最大值或最小值的问题。

其数学模型一般可以表示为:目标函数:$Z = c_1x_1 + c_2x_2 +\cdots + c_nx_n$约束条件:$\begin{cases}a_{11}x_1 + a_{12}x_2 +\cdots +a_{1n}x_n \leq b_1 \\ a_{21}x_1 + a_{22}x_2 +\cdots +a_{2n}x_n \leq b_2 \\\cdots \\ a_{m1}x_1 + a_{m2}x_2 +\cdots + a_{mn}x_n \leq b_m \\ x_1, x_2, \cdots, x_n \geq0\end{cases}$其中,$x_1, x_2, \cdots, x_n$是决策变量,$c_1, c_2, \cdots, c_n$是目标函数的系数,$a_{ij}$是约束条件的系数,$b_1, b_2, \cdots, b_m$是约束条件的右端项。

二、线性规划问题的求解方法1、图解法对于只有两个决策变量的线性规划问题,可以使用图解法来求解。

其步骤如下:(1)画出约束条件所对应的可行域。

(2)画出目标函数的等值线。

(3)根据目标函数的优化方向,平移等值线,找出最优解所在的顶点。

例如,求解线性规划问题:目标函数:$Z = 2x + 3y$约束条件:$\begin{cases}x + 2y \leq 8 \\ 2x + y \leq 10\\ x \geq 0, y \geq 0\end{cases}$首先,画出约束条件所对应的可行域:对于$x + 2y \leq 8$,当$x = 0$时,$y = 4$;当$y = 0$时,$x =8$,连接这两点得到直线$x +2y =8$,并取直线下方的区域。

简单线性规划基础题及答案

简单线性规划基础题及答案

简单线性规划1、不在3x 2y 6 表示的平面地区内的点是()A.0,0B.1,1C.0,2 D.2,02、原点和点1,1在直线 x y a 0 双侧,则 a 的取值范围是()A.a 0或a 2B.a 2或a 0C.0 a 2D .0 a 23、已知点x0, y0和点1,2 在直线l :3 x 2 y 8 0的异侧,则()A.3x0 2 y00B.3x0 2 y00C.3x0 2 y08D.3x0 2 y084、不等式 2x-y-6>0 表示的平面地区在直线2x-y-6= 0 的( D )A .左上方且含坐标原点B .右下方且含坐标原点C .左上方且不含坐标原点D.右下方且不含坐标原点分析:不等式表示的平面地区如下图,应选D.5、如下图,不等式x ( y -x -1) >0 表示的平面地区是( B )分析:由 x ( y -x -1) >0?x >0x <0应选 B.- -1>0 或 - -1<0.y xy x2x +y ≥4,、设 x 、 y 知足 x -y ≥- 1, 则z = +y( B )6xx -2y ≤2,A.有最小值 2,最大值 3 B.有最小值2,无最大值C.有最大值 3,无最小值D.既无最小值,也无最大值2x+y≥4,分析:不等式组x-y≥-1,所表示的平面地区如图.x-2y≤2,x+y 在点 A(2,0)处取最小值,∴x+y=2,无最大值.x≥0,7 、不等式组x+3y≥4,所表示的平面区域的面积等于3x+y≤4,( C )分析:不等式组表示的平面地区如下图.4A(0,3),B(1,1),C(0,4).1144∴S△ABC=2| AC|· h=2×(4-3)×1=3.应选C.8、已知D是由不等式组x-2y≥0,所确立的平面地区,则圆x2+x+3y≥0,y2=4在地区 D内的弧长为( B )11分析:如图, l 1、l 2的斜率分别是 k1=2,k2=-3,不等式组表示的平面地区为暗影部分.1 12+3πππ∵tan ∠ AOB =1 1=1,∴∠ AOB = 4 ,∴弧长= 4 ·2= 2 ,1-2×3应选 B.x +y -2≥0,9 、若实数 x , y 知足 x ≤4,则 s = x + y 的最大值为y ≤5,____9____.分析:如图,作出不等式组的可行域.可知,当直线 s=x+y 过点(4,5)时 s 获得最大值为9.x≤110、在平面直角坐标系中,不等式组y≤3所表示的平面3x+y-3≥03地区的面积是 ________.2x≤1分析:不等式组y≤3的可行域如图暗影所示,暗影3x+y-3≥013部分的面积为2×1×2=2.11| x| -2≤0,S Sy-3≤0,所表示的平面地区为的面、设不等式组,则x-2y≤2.积为 _______16_______;若A,B为S内的两个点,则 | AB| 的最大值为____41__________.分析:如图, A1(2,0),B1(2,3),C(-2,3),D(-2,-2),122 S=2(3+5)×4=、 B分别为 A1、D时,| AB|最大为 4 +5= 41.x+y≤512、如图中的暗影部分的点知足不等式组2x+y≤6,在以下这x≥0,y≥0些点中,使目标函数z=6x+8y 获得最大值的点的坐标是( A ) A.(0,5)B.(1,4) C.(2,4)D.(1,5)33 分析: .∵直线6x +8y =0的斜率k =- 4,且- 4>-1. ∴目标函数z =6x +8y在(0,5)处获得最大值,应选A.x ≥113 x , y知足 y ≤2,则 x + y 的最小值是 ( C )、已知变量x -y ≤0A .4B .3C .2D .1分析:选 C.可行域如下图: 设 z = x +y ,z 表示直线 z =x +y 的纵截距,作直线 l 0:x +y = 0,将直线移到 C (1,1) 处时, z min = 1+1=2,故选 C.y≤x,14、若实数x,y知足拘束条件x+y≤1,则z=2x+y的最大值y≥-1,为____3____.分析:不等式组表示的平面地区如图,平移直线2x+y=0,当平移到经过该平面地区内的点(2 ,- 1) 时,相应直线在y 轴上的截距最大,此时 z=2x+y 获得最大值,最大值是 3.x+y≤4,15、已知点P( x,y) 的坐标知足条件y≥x,点 O为坐标原点,x≥1,那么 | PO| 的最小值等于 _____ 2 _____,最大值等于 ___10_____.分析:画出可行域如图,易得 A(1,3),B(1,1),C(2,2).则| PO|的最大值即为 | OA|= 10,最小值即为 | OB| = 2.x≥1,16、设变量x,y知足拘束条件x+y-4≤0,则目标函数 z=3x x-3y+4≤0,-y 的最大值为()A.-4 B.0D.4x+y-4=0,分析:选 D.作出可行域,如下图,联立x-3y+4=0,x=2,解得当目标函数z=3x-y移至M(2,2)时,z=3x-y有最大y=2.值 4,应选 D.0≤x ≤1,、已知 z =2y -2x + ,此中 , 知足条件0≤y ≤2,求z 的174 x y2y -x ≥1,最大值和最小值.解:作出可行域如下图.作直线l :2y-2x=0,即 y=x,平移直线 l ,当 l 经过点 A(0,2)时, z max=2×2-2×0+4=8;当 l 经过点 B(1,1)时, z min=2×1-2×1+4=4.18x y x+ y≤1,x2yx- y≤1,的最大值和最小值分别、设变量,知足则+x≥0,为(B)A.1,- 1 B.2,-2C.1,-2D.2,-1分析:选 B. 画出可行域 ( 如下图暗影部分 ) .可知当直线u=x+2y经过A(0,1),C(0,-1)时分别对应 u 的最大值和最小值.故 u max=2,u min=- 2,应选 B.2x y2019、已知 x、y 知足以下条件x2y40 ,则z x2y2的取值范围是3x y30[ 4,13]5x y 1020、已知实数x, y知足拘束条件x y 1 0 ,则 ( x 1)2( y1)2的最小值x 3 y 10为12x 1 0,若y21、已知 x, y 知足拘束条件 x y 0的最大值为 2 ,则 m 的x y mx 1值为522、表示如图中暗影部分所示平面地区的不等式 组是2x 3y 12 0 2x 3y 6 0 3x2y6x 10, 则 x的最小值为1.23、若 x, y 知足拘束条件 x y0,x y4 y30,x 124、已知 x y 1 0 ,则 ( x 2) 2 ( y1) 2 的最小值为___ 10_2x y 2 0x y 025、已知 x, y 知足不等式 x y 3 0 ,则函数 zx 3y 获得最大值是x 312x y 5 026、已知x,y知足拘束条件x y0x3,则 z=2x+4y 的最小值是-6x 3 y6027、以原点为圆心的圆所有在地区2x y40内,则圆面积的最大值3x4y90为( B)A.18B.16C.81D.64 552525x y5028、已知x, y, z知足x3,且 z2x 4 y 的最小值为-6,则常数k=x y k00 .x y20 29、设实数x,y 知足x 2 y40, 则y的最大值是3.2 y30x2x 1,30、已知变量x, y知足y 2,则x y 的最小值是( B )x y0,A.1B.2C.3D.4x y 6 031、设实数 x, y 知足不等式组 2x y,则 z x 2 y 的最小值是 62x3y432、若实数 x, y 知足xy 1 0,则 x 2 y 2 的最小值是1 .x 0,2x y 133、若整数 x, y 知足 x y 1 则 2x y 的最大值是5y3 2x y 034、若 x , y 知足拘束条件xy30 ,则 z 2x y 的最大值为 90 x 3x 1 0y35 、 若 实 数 x, y 满 足 约 束条 件 x y 0, 则 的最大值为x y 42x23 ,点 ( x, y) 所在的地区的面积为1;4x 2 y 2,36、设变量 x, y 知足拘束条件 2xy 4, 则目标函数 z 3x y 的取值范围是4xy1,( A )(A)3 3 (C) [ 1,6]3 [ ,6](B)[ , 1](D)[ 6, ]222【分析】做出不等式所表示的地区如图,由 z 3x y 得 y3x z ,平移直线 y3x ,由图象可知当直线经过点 E( 2,0) 时,直线y3x z的截距最小,此时 z 最大为 z3x y 6 ,当直线经过C点时,直线截距最大,此时 z 最小,由4 x y1,解得x12 ,此时2 x y4y3z3x y333,因此 z3x y 的取值范围是22[3,6] ,选A.2x037、若x, y 知足拘束条件x2y3,则 z x y 的最小值是2x y3( A)(A)-3(B)0(C)3(D)32【分析】拘束条件对应ABC 边沿及内的地区:A(0,3), B(0, 3), C(1,1) 则2t x y [ 3,0]。

26-简单的线性规划问题(2)

26-简单的线性规划问题(2)

3.3.2简单的线性规划问题(2)教材分析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法,广泛地应用于军事作战、经济分析、经营管理和工程技术等方面.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出.简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例,介绍了线性规划问题的图解法,引出线性规划等概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想.课时分配本课时是简单的线性规划问题的第二课时,主要解决的是线性规划的应用问题.教学目标重点: 掌握约束条件、目标函数、可行解、可行域、最优解等基本概念.难点:理解实际问题的能力,渗透化归、数形结合的数学思想.知识点:图解法求线性目标函数的最大值、最小值.能力点:函数与方程、数形结合、等价转化、分类讨论的数学思想的运用.教育点:结合教学内容培养学生学习数学的兴趣和“用数学”的意识.自主探究点:培养学生观察、联想、作图和理解实际问题的能力.考试点:线性规划问题的图解法;寻求有实际背景的线性规划问题的最优解.易错易混点:线性规划问题和非线性规划问题的区分于解决.拓展点:非线性规划问题.教具准备实物投影机和粉笔课堂模式诱思探究一、复习引入简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域作出可行域;(3)在可行域内求目标函数的最优解.【设计意图】通过复习进一步熟悉解决简单线性规划问题的具体操作程序.二、探究新知请同学们通过完成练习来掌握图解法解决简单的线性规划问题.(1)求2z x y =+的最大值,使式中的x y 、满足约束条件,1,1.y x x y y ≤⎧⎪+≤⎨⎪≥-⎩(2)求35z x y =+的最大值和最小值,使式中的x y 、满足约束条件5315,1,5 3.x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩解:不等式组表示的平面区域如右图所示: 当0,0x y ==时,20z x y =+=, 点(0,0)在直线020l x y +=:上.作一组与直线0l 平行的直线2,l x y t t R +=∈:.可知在经过不等式组所表示的公共区域内的点且平行于l 的直线中,以经过点(2,1)A -的直线所对应的t 最大.所以max 2213z =⨯-=.(2)求35z x y =+的最大值和最小值,使式中的x y 、满足约束条件5315,1,5 3.x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩解:不等式组所表示的平面区域如右图所示.从图示可知直线35x y t +=在经过不等式组所表示的公共区域内的点时,以经过点(2,1)--的直线所对应的t 最小,以经过点917(,)88的直线所对应的t 最大.所以min 3(2)5(1)11z =⨯-+⨯-=-, max 917351488z =⨯+⨯=. 【设计意图】通过反思总结,加强对“数形结合”数学思想的认识,形成学生良好的认知结构.三、运用新知【例1】某工厂生产甲、乙两种产品.已知生产甲种产品1t ,需耗A 种矿石10t 、B 种矿石5t 、煤4t ;生产乙种产品需耗A 种矿石4t 、B 种矿石4t 、煤9t.每1t 甲种产品的利润是600元,每1t 乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过360t 、B 种矿石不超过200t 、煤不超过300t ,甲、乙两种产品应各生产多少(精确到0.1t ),能使利润总额达到最大?解:设生产甲、乙两种产品分别为xt yt 、,利润总额为z 元,那么104300,54200,49360,0,0;x y x y x y x y +≤⎧⎪+≤⎪⎪+≤⎨⎪≥⎪≥⎪⎩目标函数为6001000z x y =+.作出以上不等式组所表示的平面区域,即可行域. 作直线6001000=0l x y +:, 即直线5=0l x y +:3,把直线l 向右上方平移至1l 的位置时,直线经过可行域上的点M ,且与原点距离最大,此时6001000z x y =+取最大值.解方程组54200,49360,x y x y +=⎧⎨+=⎩得M 的坐标为3601000(,)2929. 答:应生产甲产品约12.4t ,乙产品34.4t ,能使利润总额达到最大.【设计意图】通过此题检测学生对已学知识的掌握情况,进一步培养学生的运算能力和准确作图的能力.【例2】在上一节例4中(课本85页例4),若生产1车皮甲种肥料,产生的利润为10000元,若生产1车皮乙种肥料,产生的利润为5000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?生:若设生产x 车皮甲种肥料,y 车皮乙种肥料,能够产生的利润z 万元.目标函数0.5z x y =+,可行域如右图:把0.5z x y =+变形为22y x z =-+,得到斜率为2-,在y 轴上截距为2z ,随z 变化的一组平行直线.由图可以看出,当直线22y x z =-+经过可行域上的点M 时,截距2z 最大,即z 最大. 解方程组⎩⎨⎧=+=+104,661518y x y x 得点(2,2)M ,因此当2,2x y ==时,0.5z x y =+取最大值,最大值为3.由此可见,生产甲、乙两种肥料各2车皮,能够产生最大的利润,最大利润为3万元.【设计意图】利用学生感兴趣的例子激发学习动机,通过一道完整的简单线性规划问题,让学生掌握解决简单线性规划问题的基本步骤,培养学生的数学建模意识.同时进一步加深对图解法的认识.四、课堂小结用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域). (2)设0t ,画出直线0l .(3)观察、分析,平移直线0l ,从而找到最优解.(4)最后求得目标函数的最大值及最小值.以实际问题为背景的线性规划问题其求解的格式与步骤: (1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域作出可行域; (3)在可行域内求目标函数的最优解. 当然也要注意问题的实际意义【设计意图】通过总结,培养学生数学交流和表达的能力,养成及时总结的良好习惯,并将所学知识纳入已有的认知结构.五、布置作业课本第93页习题3.3 B 组1、2、3.拓展作业:某工厂用A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h ,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天工作8h 计算,该厂所有可能的日生产安排是多少?【设计意图】检测题主要考查学生对本节课重点知识的掌握情况,检查学生能否运用所学知识解决问题的能力;拓展作业的设置是为了教会学生怎样利用资料进行数学学习,同时让学生了解网络是自主学习和拓展知识面的一个重要平台,这是本节内容的一个提高与拓展.六、反思提升1. 让学生参与教学的全过程,成为课堂教学的主体和学习的主人,而教师时刻关注学生的活动过程,不时给予引导,及时纠偏的做法是明显的亮点.2.本节课的不足之处是由于整堂课课堂运算量较大,画图用时较多,后续的内容未能完成.七、板书设计。

高考数学 专题27 二元一次不等式(组)与简单的线性规划问题热点题型和提分秘籍 理-人教版高三全册数

高考数学 专题27 二元一次不等式(组)与简单的线性规划问题热点题型和提分秘籍 理-人教版高三全册数

专题27 二元一次不等式(组)与简单的线性规划问题1.会从实际情境中抽象出二元一次不等式组。

2.了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组。

3.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决。

热点题型一 二元一次不等式(组)表示平面区域例1、 (1)在平面直角坐标系xOy 中,不等式组⎩⎪⎨⎪⎧1≤x +y ≤3,-1≤x -y ≤1表示图形的面积等于( )A .1B .2C .3D .4(2)已知不等式组⎩⎪⎨⎪⎧x -y +1≥0,x +y -1≥0,3x -y -3≤0表示的平面区域为D ,若直线y =kx +1将区域D 分成面积相等的两部分,则实数k 的值是________。

解析:(1)不等式组对应的平面区域如图,对应的区域为正方形ABCD , 其中A (0,1),D (1,0),边长AD=2,则正方形的面积S=2×2=2,故选B。

(2)区域D如图中的阴影部分所示,直线y=kx+1经过定点C(0,1),如果其把区域D划分为面积相等的两个部分,则直线y=kx+1只要经过AB的中点即可。

【提分秘籍】平面区域面积问题的解题思路(1)求平面区域的面积:①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解。

若为不规则四边形,可分割成几个三角形分别求解再求和即可。

(2)利用几何意义求解的平面区域问题,也应作出平面图形,利用数形结合的方法去求解。

【举一反三】已知约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,kx -y ≤0表示面积为1的直角三角形区域,则实数k 的值为( )A .1B .-1C .0D .-2解析:先作出不等式组⎩⎪⎨⎪⎧x ≥1,x +y ≤4对应的平面区域,如图:热点题型二 求线性目标函数的最值例2、【2017课标II ,理5】设x ,y 满足约束条件2330233030x y x y y +-≤⎧⎪-+≥⎨⎪+≥⎩,则2z x y =+的最小值是( )A .15-B .9-C .1D .9 【答案】A【解析】x 、y 满足约束条件2+330{2330 30x y x y y -≤-+≥+≥的可行域如图:z =2x +y 经过可行域的A 时,目标函数取得最小值,由3{2330y x y =--+= 解得A (−6,−3),则z =2x +y 的最小值是:−15. 故选:A.【变式探究】设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -1≥0,x -y -1≤0,x -3y +3≥0,则z =x +2y 的最大值为( )A .8B .7C .2D .1【提分秘籍】利用可行域求线性目标函数最值的方法首先利用约束条件作出可行域,根据目标函数找到最优解时的点,解得点的坐标代入求解即可。

高考专题练习: 二元一次不等式(组)及简单的线性规划问题

高考专题练习: 二元一次不等式(组)及简单的线性规划问题

1.二元一次不等式(组)表示的平面区域满足二元一次不等式(组)的x和y的取值构成的有序数对(x,y),叫做二元一次不等式(组)的解,所有这样的有序数对(x,y)构成的集合称为二元一次不等式(组)的解集.3.线性规划的有关概念1.画二元一次不等式表示的平面区域的直线定界,特殊点定域(1)直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线.(2)特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证.2.利用“同号上,异号下”判断二元一次不等式表示的平面区域对于Ax+By+C>0或Ax+By+C<0,则有(1)当B(Ax+By+C)>0时,区域为直线Ax+By+C=0的上方;(2)当B(Ax+By+C)<0时,区域为直线Ax+By+C=0的下方.3.平移规律当b >0时,直线z =ax +by 向上平移z 变大,向下平移z 变小;当b <0时,直线z =ax +by 向上平移z 变小,向下平移z 变大.一、思考辨析判断正误(正确的打“√”,错误的打“×”)(1)不等式Ax +By +C >0表示的平面区域一定在直线Ax +By +C =0的上方.( )(2)线性目标函数的最优解可能是不唯一的.( )(3)线性目标函数取得最值的点一定在可行域的顶点或边界上.( ) (4)在目标函数z =ax +by (b ≠0)中,z 的几何意义是直线ax +by -z =0在y 轴上的截距.( )答案:(1)× (2)√ (3)√ (4)× 二、易错纠偏常见误区| (1)不会用代点法判断平面区域; (2)不明确目标函数的最值与等值线截距的关系; (3)不理解目标函数的几何意义; (4)对“最优解有无数个”理解有误.1.若点(-2,t )在直线2x -3y +6=0的上方,则t 的取值范围是__________. 解析:因为直线2x -3y +6=0的上方区域可以用不等式2x -3y +6<0表示,所以由点(-2,t )在直线2x -3y +6=0的上方得-4-3t +6<0,解得t >23.答案:⎝ ⎛⎭⎪⎫23,+∞2.设x ,y 满足约束条件⎩⎨⎧y +2≥0,x -2≤0,2x -y +1≥0.则z =x +y 的最大值与最小值的比值为________.解析:不等式组所表示的平面区域如图中阴影部分所示,z =x +y 可化为y =-x +z ,当直线y =-x +z 经过A 点时,z 最大,联立⎩⎪⎨⎪⎧x -2=0,2x -y +1=0.得⎩⎪⎨⎪⎧x =2,y =5,故A (2,5),此时z =7;当直线y =-x +z 经过B 点时,z 最小,联立⎩⎪⎨⎪⎧y +2=0,2x -y +1=0,得⎩⎨⎧x =-32,y =-2,故B ⎝ ⎛⎭⎪⎫-32,-2,此时z =-72,故最大值与最小值的比值为-2.答案:-23.已知x ,y 满足条件⎩⎨⎧x -y +5≥0,x +y ≥0,x ≤3,则z =y -1x +3的最大值为________.解析:作出可行域如图中阴影部分所示,问题转化为区域上哪一点与点M (-3,1)连线斜率最大,观察知点A ⎝ ⎛⎭⎪⎫-52,52,使k MA 最大,z max =k MA =52-1-52+3=3.答案:34.已知x ,y 满足⎩⎨⎧x -y +5≥0,x +y ≥0,x ≤3,若使得z =ax +y 取得最大值的点(x ,y )有无数个,则a 的值为________.解析:先根据约束条件画出可行域,如图中阴影部分所示,当直线z =ax +y 和直线AB 重合时,z 取得最大值的点(x ,y )有无数个,所以-a =k AB =1,所以a =-1.答案:-1二元一次不等式(组)表示的平面区域(多维探究) 角度一 平面区域的面积不等式组⎩⎨⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域的面积等于()A .32B .23C .43D .34【解析】 由题意得不等式组表示的平面区域如图阴影部分所示,A ⎝ ⎛⎭⎪⎫0,43,B (1,1),C (0,4),则△ABC 的面积为12×1×83=43.故选C .【答案】 C角度二 平面区域的形状若不等式组⎩⎨⎧x -y ≥0,2x +y ≤2,y ≥0,x +y ≤a表示的平面区域是一个三角形,则a 的取值范围是________.【解析】不等式组⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤2,y ≥0表示的平面区域如图所示(阴影部分).解⎩⎪⎨⎪⎧y =x ,2x +y =2得A ⎝ ⎛⎭⎪⎫23,23;解⎩⎪⎨⎪⎧y =0,2x +y =2得B (1,0).若原不等式组表示的平面区域是一个三角形,则直线x +y =a 中的a 的取值范围是0<a ≤1或a ≥43.【答案】 (0,1]∪⎣⎢⎡⎭⎪⎫43,+∞(1)求平面区域面积的方法①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和.(2)根据平面区域确定参数的方法在含有参数的二元一次不等式组所表示的平面区域问题中,首先把不含参数的平面区域确定好,然后用数形结合的方法根据参数的不同取值情况画图观察区域的形状,根据求解要求确定问题的答案.1.已知约束条件⎩⎨⎧x ≥1,x +y -4≤0,kx -y ≤0表示面积为1的直角三角形区域,则实数k的值为( )A .1B .-1C .0D .-2解析:选A .作出约束条件表示的可行域如图中阴影部分所示,要使阴影部分为直角三角形,当k =0时,此三角形的面积为12×3×3=92≠1,所以不成立,所以k >0,则必有BC ⊥AB ,因为x +y -4=0的斜率为-1,所以直线kx -y =0的斜率为1,即k =1,满足题意,故选A .2.设不等式组⎩⎨⎧x ≥1,x -y ≤0,x +y ≤4表示的平面区域为M ,若直线y =kx -2上存在M内的点,则实数k 的取值范围是( )A .[1,3]B .(-∞,1]∪[3,+∞)C .[2,5]D .(-∞,2]∪[5,+∞)解析:选C .作出不等式组⎩⎪⎨⎪⎧x ≥1,x -y ≤0,x +y ≤4表示的平面区域,如图中阴影部分所示,因为直线l :y =kx -2的图象过定点A (0,-2),且斜率为k ,由图知,当直线l 过点B (1,3)时,k 取最大值3+21-0=5,当直线l 过点C (2,2)时,k 取最小值2+22-0=2,故实数k 的取值范围是[2,5].求目标函数的最值(多维探究) 角度一 求线性目标函数的最值(2021·郑州第一次质量预测)若变量x ,y 满足约束条件⎩⎨⎧x +y ≥0,x -y ≥0,3x +y -4≤0,则y -2x 的最小值是( ) A .-1 B .-6 C .-10D .-15【解析】不等式组⎩⎪⎨⎪⎧x +y ≥0,x -y ≥0,3x +y -4≤0表示的平面区域如图中阴影部分所示.令z =y -2x ,作出直线y =2x ,并平移,当直线z =y -2x 过点B (2,-2)时,z 的值最小,最小值为-6,故选B .【答案】 B(1)求目标函数的最值形如z =ax +by (b ≠0)的目标函数,可变形为斜截式y =-a b x +zb (b ≠0). ①若b >0,当直线过可行域且在y 轴上的截距最大时,z 值最大,在y 轴上截距最小时,z 值最小;②若b <0,当直线过可行域且在y 轴上的截距最大时,z 值最小,在y 轴上的截距最小时,z 值最大.(2)求目标函数最优解的常用方法如果可行域是一个多边形,那么一般在某顶点处使目标函数取得最优解,到底哪个顶点为最优解,可有两种方法判断:①将可行域各顶点的坐标代入目标函数,通过比较各顶点函数值大小即可求得最优解;②将目标函数的直线平移,最先通过或最后通过的顶点便是最优解. 角度二 求非线性目标函数的最值(范围)实数x ,y 满足⎩⎨⎧x -y +1≤0,x ≥0,y ≤2.(1)若z =yx ,则z 的取值范围为________;(2)若z =x 2+y 2,则z 的最大值为________,最小值为________.【解析】由⎩⎪⎨⎪⎧x -y +1≤0,x ≥0,y ≤2,作出可行域,如图中阴影部分所示.(1)z =yx 表示可行域内任一点与坐标原点连线的斜率,因此yx 的取值范围为直线OB 的斜率到直线OA 的斜率(直线OA 的斜率不存在,即z max 不存在).由⎩⎪⎨⎪⎧x -y +1=0,y =2,得B (1,2), 所以k OB =21=2,即z min =2, 所以z 的取值范围是[2,+∞).(2)z =x 2+y 2表示可行域内的任意一点与坐标原点之间距离的平方. 因此x 2+y 2的最小值为OA 2,最大值为OB 2. 由⎩⎪⎨⎪⎧x -y +1=0,x =0,得A (0,1), 所以OA 2=(02+12)2=1,OB 2=(12+22)2=5.【答案】 (1)[2,+∞) (2)5 1【迁移探究1】 (变问法)本例条件不变,求目标函数z =y -1x -1的取值范围.解:z =y -1x -1可以看作过点P (1,1)及(x ,y )两点的直线的斜率.所以z 的取值范围是(-∞,0].【迁移探究2】 (变问法)本例条件不变,求目标函数z =x 2+y 2-2x -2y +3的最值.解:z =x 2+y 2-2x -2y +3 =(x -1)2+(y -1)2+1,而(x -1)2+(y -1)2表示点P (1,1)与Q (x ,y )的距离的平方PQ 2,PQ 2max =(0-1)2+(2-1)2=2,PQ 2min =⎝⎛⎭⎪⎪⎫|1-1+1|12+(-1)22=12,所以z max =2+1=3,z min =12+1=32.常见两类非线性目标函数的几何意义(1)x 2+y 2表示点(x ,y )与原点(0,0)间的距离,(x -a )2+(y -b )2表示点(x ,y )与点(a ,b )间的距离;(2)yx 表示点(x ,y )与原点(0,0)连线的斜率,y -b x -a 表示点(x ,y )与点(a ,b )连线的斜率.角度三 求参数值或取值范围(2021·贵阳市第一学期监测考试)已知实数x ,y 满足⎩⎨⎧x +2≥y ,x ≤2,y -1≥0,若z=x +ay (a >0)的最大值为10,则a = ( )A .1B .2C .3D .4【解析】 不等式组表示的平面区域如图中阴影部分所示.由⎩⎪⎨⎪⎧x =2,x -y +2=0, 解得⎩⎪⎨⎪⎧x =2,y =4,所以A (2,4),由⎩⎪⎨⎪⎧x =2,y -1=0,解得⎩⎪⎨⎪⎧x =2,y =1,所以B (2,1),由⎩⎪⎨⎪⎧y -1=0,x -y +2=0,解得⎩⎪⎨⎪⎧x =-1,y =1,所以C (-1,1).若(2,4)是最优解,则2+4a =10,a =2,经检验符合题意;若(2,1)是最优解,则2+a =10,a =8,经检验不符合题意;若(-1,1)是最优解,则-1+a =10,a =11,经检验不符合题意.综上所述,a =2,故选B .【答案】 B求解线性规划中含参数问题的基本方法有两种:一是把参数当成常数用,根据线性规划问题的求解方法求出最优解,代入目标函数确定最值,通过构造方程或不等式求解参数的值或取值范围;二是先分离含有参数的式子,通过观察的方法确定含参的式子所满足的条件,确定最优解的位置,从而求出参数.1.若x ,y 满足约束条件⎩⎨⎧x +y ≥1,x +2y ≤2,x ≤a ,目标函数z =2x +3y 的最小值为2,则a =________.解析:作出不等式组⎩⎪⎨⎪⎧x +y ≥1,x +2y ≤2,x ≤a 表示的平面区域如图中阴影部分所示,作出直线2x +3y =0,平移直线2x +3y =0,显然过A (a ,1-a )时,z =2x +3y 取得最小值,则2a +3(1-a )=2,解得a =1.答案:12.(2021·开封市第一次模拟考试)已知点A (0,2),动点P (x ,y )的坐标满足条件⎩⎨⎧x ≥0,y ≤x ,则|P A |的最小值是________.解析:依题意,画出不等式组⎩⎨⎧x ≥0,y ≤x 表示的平面区域,如图中阴影部分所示,结合图形可知,|P A |的最小值等于点A (0,2)到直线x -y =0的距离,即|0-2|2= 2.答案: 23.(2021·湖北八校第一次联考)已知实数x ,y 满足⎩⎨⎧2x -y +3≥0,2x +y -5≤0,y ≥1,则z =|x-y |的取值范围为________.解析:画出可行域如图中阴影部分所示,z =|x -y |=|x -y |2·2表示可行域内的点(x ,y )到直线x -y =0的距离的2倍.作出直线x -y =0,由图可得可行域内的点(x ,y )到直线x -y =0的距离的最小值为0,最大值为直线2x -y +3=0与2x +y -5=0的交点C ⎝ ⎛⎭⎪⎫12,4到直线x -y =0的距离,即724,所以z 的取值范围为⎣⎢⎡⎦⎥⎤0,72.答案:⎣⎢⎡⎦⎥⎤0,72线性规划的实际应用(师生共研)某企业生产甲、乙两种产品均需用A ,B 两种原料,已知生产1吨每种产品所需原料及每天原料的限量如表所示.如果生产1吨甲、乙产品可获利润分别为3万元、4万元,则该企业每天可获得的最大利润为( )甲 乙 原料限量 A /吨 3 2 12 B /吨128A .16万元 C .18万元D .19万元【解析】 设该企业每天生产x 吨甲产品,y 吨乙产品,可获得利润为z 万元,则z =3x +4y ,且x ,y 满足不等式组⎩⎪⎨⎪⎧3x +2y ≤12,x +2y ≤8,x ≥0,y ≥0,作出不等式组表示的可行域如图中阴影部分所示,作出直线3x +4y =0并平移,可知当直线经过点(2,3)时,z 取得最大值,z max =3×2+4×3=18(万元).故选C .【答案】 C利用线性规划解决实际问题的五步曲某旅行社租用A ,B 两种型号的客车安排900名客人旅行,A ,B 两种车辆的载客量分别为36人和60人,租金分别为1 600元/辆和2 400元/辆,旅行社要求租车总数不超过21辆,且B 型车不多于A 型车7辆,则租金最少为________元.解析:设租用A 型车x 辆,B 型车y 辆,目标函数为z =1 600x +2 400y ,则约束条件为⎩⎪⎨⎪⎧36x +60y ≥900,x +y ≤21,y -x ≤7,x ,y ∈N ,作出可行域,如图中阴影部分所示,可知目标函数过点A (5,12)时,有最小值z min =36 800(元).答案:36 800[A 级 基础练]1.不等式组⎩⎨⎧x -3y +6≤0,x -y +2>0表示的平面区域是( )解析:选C .用特殊点代入,比如(0,0),容易判断为C . 2.设集合A ={(x ,y )|x -y ≥1,ax +y >4,x -ay ≤2},则( ) A .对任意实数a ,(2,1)∈A B .对任意实数a ,(2,1)∉A C .当且仅当a <0时,(2,1)∉A D .当且仅当a ≤32时,(2,1)∉A解析:选D .若(2,1)∈A ,则⎩⎪⎨⎪⎧2a +1>4,2-a ≤2,解得a >32,所以当且仅当a ≤32时,(2,1)∉A ,故选D .3.(2020·高考浙江卷)若实数x ,y 满足约束条件⎩⎨⎧x -3y +1≤0,x +y -3≥0,则z =x +2y的取值范围是( )A .(-∞,4]B .[4,+∞)C .[5,+∞)D .(-∞,+∞)解析:选B .画出可行域如图中阴影部分所示,作出直线x +2y =0,平移该直线,易知当直线经过点A (2,1)时,z 取得最小值,z min =2+2×1=4,再数形结合可得z =x +2y 的取值范围是[4,+∞).故选B .4.若M 为不等式组⎩⎨⎧x ≤0,y ≥0,y -x ≤2表示的平面区域,则当a 从-2 连续变化到1时,动直线x +y =a 扫过M 中的那部分区域的面积为( )A .1B .32C .34D .74解析:选D .在平面直角坐标系中作出区域M 如图中阴影部分所示,当a 从-2连续变化到1时,动直线x +y =a 扫过M 中的那部分区域为图中的四边形AODE ,所以其面积S =S △AOC -S △DEC =12×2×2-12×1×12=74,故选D .5.若x ,y 满足约束条件⎩⎨⎧x -y +2≥0,x +y -m ≥0,x -3≤0,若z =2x -3y 的最大值为9,则正实数m 的值为( )A .2B .3C .4D .8解析:选A .作出x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x +y -m ≥0,x -3≤0表示的可行域如图中阴影部分所示,由图可知z =2x -3y 在点A 处取得最大值, 由⎩⎪⎨⎪⎧x +y -m =0,x =3解得A (3,m -3), 由z max =2×3-3(m -3)=9,解得m =2. 故选A .6.(2021·广州市阶段训练)设x ,y 满足约束条件⎩⎨⎧1≤x ≤3,0≤x +y ≤2,则z =x -2y的最小值为________.解析:依题意,在平面直角坐标系内作出不等式组表示的平面区域如图中阴影部分所示,作出直线x -2y =0,并平移,当平移到经过该平面区域内的点(1,1)时,相应直线在x 轴上的截距最小,此时z =x -2y 取得最小值,最小值为-1.答案:-17.(2021·合肥第一次教学检测)已知实数x ,y 满足⎩⎨⎧x ≥y ,x ≤2y ,x +y -6≤0,则z =2x+y 取得最大值时的最优解为________.解析:方法一:作不等式组⎩⎪⎨⎪⎧x ≥y ,x ≤2y ,x +y -6≤0表示的平面区域,如图中阴影部分所示,作出直线2x +y =0,并平移,根据z 的几何意义,很容易看出当直线平移到点B 处时z 取得最大值,联立⎩⎪⎨⎪⎧x -2y =0,x +y -6=0,得B (4,2).方法二:易知目标函数z =2x +y 的最大值在交点处取得,只需求出两两相交的三个交点的坐标,代入z =2x +y ,即可求得最大值.联立⎩⎪⎨⎪⎧x =y ,x -2y =0,解得⎩⎪⎨⎪⎧x =0,y =0为原点,代入可得z =0;联立得⎩⎪⎨⎪⎧x =y ,x +y -6=0,解得⎩⎪⎨⎪⎧x =3,y =3,将(3,3)代入可得z =9;联立⎩⎪⎨⎪⎧x -2y =0,x +y -6=0,解得⎩⎪⎨⎪⎧x =4,y =2,将(4,2)代入可得z =10.通过比较可知,z 的最大值为10,故最优解为(4,2).答案:(4,2)8.(2021·四省八校第二次质量检测)已知变量x ,y 满足约束条件⎩⎨⎧x -2≤0,x -2y +2≥0,x +y +1≥0,若-x +y ≥-m 2+4m 恒成立,则实数m 的取值范围为________. 解析:设z =-x +y ,作出可行域如图中阴影部分所示,作出直线-x +y =0,并平移可知当直线过点B (2,-3)时z 取得最小值,所以z min =-5,所以-m 2+4m ≤-5,m 2-4m -5≥0⇒m ≤-1或m ≥5,所以m 的取值范围为(-∞,-1]∪[5,+∞).答案:(-∞,-1]∪[5,+∞)9.如图所示,已知D 是以点A (4,1),B (-1,-6),C (-3,2)为顶点的三角形区域(包括边界与内部).(1)写出表示区域D 的不等式组;(2)设点B (-1,-6),C (-3,2)在直线4x -3y -a =0的异侧,求a 的取值范围.解:(1)直线AB ,AC ,BC 的方程分别为7x -5y -23=0,x +7y -11=0,4x +y +10=0.原点(0,0)在区域D 内,故表示区域D 的不等式组为⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0.(2)根据题意有[4×(-1)-3×(-6)-a ]·[4×(-3)-3×2-a ]<0,即(14-a )(-18-a )<0,解得-18<a <14.故a 的取值范围是(-18,14).10.已知x ,y 满足⎩⎨⎧y >0,x +y +1<0,3x +y +9>0,记点(x ,y )对应的平面区域为P .(1)设z =y +1x +3,求z 的取值范围; (2)过点(-5,1)的一束光线,射到x 轴被反射后经过区域P ,当反射光线所在直线l 经过区域P 内的整点(即横纵坐标均是整数的点)时,求直线l 的方程.解:平面区域如图所示(阴影部分),易得A ,B ,C 三点坐标分别为A (-4,3),B (-3,0),C (-1,0).(1)由z =y +1x +3知z 的值即是定点M (-3,-1)与区域内的点Q (x ,y )连接的直线的斜率,当直线过A (-4,3)时,z =-4; 当直线过C (-1,0)时,z =12.故z 的取值范围是(-∞,-4)∪⎝ ⎛⎭⎪⎫12,+∞.(2)过点(-5,1)的光线被x 轴反射后的光线所在直线必经过点(-5,-1),由题设可得区域内坐标为整数点仅有点(-3,1),故直线l 的方程是y -1(-1)-1=x +3(-5)+3,即x -y +4=0.[B 级 综合练]11.已知点(x ,y )满足⎩⎨⎧x +y ≥1,x -y ≥-1,2x -y ≤2,目标函数z =ax +y 仅在点(1,0)处取得最小值,则a 的取值范围为( )A .(-1,2)B .(-2,1)C .⎝ ⎛⎭⎪⎫12,+∞D .⎝ ⎛⎭⎪⎫-∞,-12解析:选B .作出不等式组对应的平面区域,如图中阴影部分所示,由z =ax +y 可得y =-ax +z ,直线的斜率k =-a , 因为k AC =2,k AB =-1,目标函数z =ax +y 仅在点A (1,0)处取得最小值,则有k AB <k <k AC , 即-1<-a <2,所以-2<a <1,即实数a 的取值范围是(-2,1).故选B .12.若点M (x ,y )满足⎩⎨⎧x 2+y 2-2x -2y +1=0,1≤x ≤2,0≤y ≤2,则x +y 的取值集合是( )A .[1,2+2]B .[1,3]C .[2+2,4]D .[1,4]解析:选A .x 2+y 2-2x -2y +1=(x -1)2+(y -1)2=1,根据约束条件画出可行域,如图中阴影部分所示,令z =x +y ,则y =-x +z ,根据图象得到当直线过点(1,0)时目标函数取得最小值,为1,当直线和半圆相切时,取得最大值,根据点到直线的距离等于半径得到|2-z |2=1⇒z =2±2,易知2-2不符合题意,故z =2+2,所以x +y 的取值范围为[1,2+2].故选A .13.已知点A (2,1),O 是坐标原点,P (x ,y )的坐标满足⎩⎨⎧2x -y ≤0x -2y +3≥0y ≥0,设z =OP →·OA→,则z 的最大值是________. 解析:方法一:由题意,作出可行域,如图中阴影部分所示.z =OP →·OA →=2x +y ,作出直线2x +y =0并平移,可知当直线过点C 时,z 取得最大值,由⎩⎪⎨⎪⎧2x -y =0,x -2y +3=0,得⎩⎪⎨⎪⎧x =1,y =2,即C (1,2),则z 的最大值是4.方法二:由题意,作出可行域,如图中阴影部分所示,可知可行域是三角形封闭区域.z =OP →·OA →=2x +y ,易知目标函数z =2x +y 的最大值在顶点处取得,求出三个顶点的坐标分别为(0,0),(1,2),(-3,0),分别将(0,0),(1,2),(-3,0)代入z =2x +y ,对应z 的值为0,4,-6,故z 的最大值是4.答案:414.某化肥厂生产甲、乙两种混合肥料,需要A ,B ,C 三种主要原料.生产1车皮甲种肥料和生产1车皮乙种肥料所需三种原料的吨数如下表所示:原料 肥料ABC甲 4 8 3 乙5510现有A 种原料200吨,B 种原料360吨,C 种原料300吨,在此基础上生产甲、乙两种肥料.已知生产1车皮甲种肥料,产生的利润为2万元;生产1车皮乙种肥料,产生的利润为3万元.分别用x ,y 表示计划生产甲、乙两种肥料的车皮数.(1)用x ,y 列出满足生产条件的数学关系式,并画出相应的平面区域; (2)问分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?并求出此最大利润.解:(1)由已知得,x ,y 满足的数学关系式为⎩⎪⎨⎪⎧4x +5y ≤200,8x +5y ≤360,3x +10y ≤300,x ≥0,y ≥0.二元一次不等式组所表示的平面区域为图1中的阴影部分.(2)设利润为z 万元,则目标函数为z =2x +3y .考虑z =2x +3y ,将它变形为y =-23x +z 3, 这是斜率为-23,随z 变化的一族平行直线.z 3为直线在y 轴上的截距,当z3取最大值时,z 的值最大.又因为x ,y 满足约束条件,所以由图2可知,当直线z =2x +3y 经过可行域上的点M 时,截距z3最大,即z 最大.解方程组⎩⎪⎨⎪⎧4x +5y =200,3x +10y =300,得点M 的坐标为(20,24). 所以z max =2×20+3×24=112.即生产甲种肥料20车皮、乙种肥料24车皮时利润最大,且最大利润为112万元.[C 级 提升练]15.已知实数x ,y 满足⎩⎨⎧6x +y -1≥0,x -y -3≤0,y ≤0,则z =y -ln x 的取值范围为________.解析:作出可行域如图(阴影部分),其中A (16,0),B (3,0),C (47,-177).由图可知,当y =ln x +z 过点A (16,0)时z 取得最大值,z max =0-ln 16=ln 6.设y =ln x +z 的图象与直线y =x -3相切于点M (x 0,y 0),由y =ln x +z 得y ′=1x ,令1x 0=1得x 0=1∈⎝ ⎛⎭⎪⎫47,3,故y =ln x +z 与y =x -3切于点M (1,-2)时,z 取得最小值,z min =-2-ln 1=-2.所以z =y -ln x 的取值范围为[-2,ln 6]. 答案:[-2,ln 6]16.已知点A (53,5),直线l :x =my +n (n >0)过点A .若可行域⎩⎨⎧x ≤my +n ,x -3y ≥0,y ≥0的外接圆的直径为20,则n =________.解析:注意到直线l ′:x -3y =0也经过点A ,所以点A 为直线l 与l ′的交点. 画出不等式组⎩⎪⎨⎪⎧x ≤my +n ,x -3y ≥0,y ≥0表示的可行域,如图中阴影部分所示.设直线l 的倾斜角为α,则∠ABO =π-α. 在△OAB 中,OA =(53)2+52=10.根据正弦定理,得10sin (π-α)=20,解得α=5π6或π6.当α=5π6时,1m =tan 5π6,得m =- 3. 又直线l 过点A (53,5), 所以53=-3×5+n , 解得n =10 3.当α=π6时,同理可得m =3,n =0(舍去). 综上,n =10 3. 答案:10 3。

简单的线性规划问题

简单的线性规划问题

简单的线性规划问题一、基本知识1.规划问题中的可行域,实际上是二元一次不等式(组)表示的平面区域,是解决线性规划问题的基础。

因为对在直线Ax+By+C=0同一侧的所有点(x,y),数Ax+By+C的符号相同,所以只需在此直线的某一侧任取一点(x0,y0) (若原点不在直线上,则取原点(0,0)最简便),它的坐标代入Ax+By+c,由其值的符号即可判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧。

2.在求线性目标函数z=ax+by的最大值或最小值时,设ax+by=t,则此直线往右(或左)平移时,t值随之增大(或减小)。

要会在可行域中确定最优解。

3.新概念:①线性约束条件②线性目标函数③线性规划问题④可行解⑤可行域⑥最优解4.重要的思想方法:数形结合化归思想5.解线性规划问题总体步骤:设变量→ 找约束条件,找目标函数找出可行域求出最优解二、典型例题:例1.某工厂生产甲,乙两种产品,已知生产甲种产品1t,需耗A种矿石10t,B种矿石5t,煤4t, 生产乙种产品1t需耗A种矿石4t,B种矿石4t,煤9t,每1t甲种产品的利润是600元。

每1t乙种产品的利润是1000元。

工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t,B种矿石不超过200t,煤不超过360t,甲,乙这两种产品应各生产多少。

(精确到1t)。

能使利润总额达到最大?解:设生产甲,乙两种产品分别为x(t), y(t),利润总额为Z元,则,Z=600x+1000y。

作出以上不等式组所表示的平面区域,即可行域。

作直线600x+1000y=0即3x+5y=0。

将直线向上平移到如图位置,直线经过可行域上的点M ,且与原点距离最大,即Z 取最大值。

得x=360/29≈12。

y=1000/29≈34。

例2.某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按120个工时计算)生产空调器、彩电、冰箱共360台,且冰箱至少生产60台,已知生产这些家电产品每台所需工时和每台产值如下表:问每周生产空调器,彩电,冰箱各多少台,才能使产值最高?最高产值是多少(以千元为单位)?解:设每周生产空调器,彩电,冰箱分别为x 台,y 台,z 台,每周产值为f 元,则f=4x+3y+2z,其中x, y, z满足由(1),(2)得y=360-3x, z=2x。

简单的线性规划问题练习题及答案解析

简单的线性规划问题练习题及答案解析

1.目标函数z =4x +y ,将其看成直线方程时,z 的几何意义是( ) A .该直线的截距 B .该直线的纵截距 C .该直线的横截距D .该直线的纵截距的相反数解析:选B.把z =4x +y 变形为y =-4x +z ,则此方程为直线方程的斜截式,所以z 为该直线的纵截距.2.若x ≥0,y ≥0,且x +y ≤1,则z =x -y 的最大值为( ) A .-1 B .1 C .2 D .-2 答案:B3.若实数x 、y 满足⎩⎪⎨⎪⎧x +y -2≥0,x ≤4,y ≤5,则s =x +y 的最大值为________.解析:可行域如图所示,作直线y =-x ,当平移直线y =-x至点A 处时,s =x +y 取得最大值,即s max =4+5=9.答案:94.已知实数x 、y 满足⎩⎪⎨⎪⎧y ≤2x y ≥-2x .x ≤3(1)求不等式组表示的平面区域的面积;(2)若目标函数为z =x -2y ,求z 的最小值. 解:画出满足不等式组的可行域如图所示: (1)易求点A 、B 的坐标为:A (3,6),B (3,-6),所以三角形OAB 的面积为:S △OAB =12×12×3=18.(2)目标函数化为:y =12x -z 2,画直线y =12x 及其平行线,当此直线经过A 时,-z2的值最大,z 的值最小,易求A 点坐标为(3,6),所以,z 的最小值为3-2×6=-9. 一、选择题1.z =x -y 在⎩⎪⎨⎪⎧2x -y +1≥0x -2y -1≤0x +y ≤1的线性约束条件下,取得最大值的可行解为( )A .(0,1)B .(-1,-1)C .(1,0)D .(12,12)解析:选C.可以验证这四个点均是可行解,当x =0,y =1时,z =-1;当x =-1,y =-1时,z =0;当x =1,y =0时,z =1;当x =12,y =12时,z =0.排除A ,B ,D.2.(2010年高考浙江卷)若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +3y -3≥0,2x -y -3≤0,x -y +1≥0,则x +y 的最大值为( )A .9 B.157 C .1D.715 解析:选A.画出可行域如图: 令z =x +y ,可变为y =-x +z ,作出目标函数线,平移目标函数线,显然过点A 时z 最大.由⎩⎪⎨⎪⎧2x -y -3=0,x -y +1=0,得A (4,5),∴z max =4+5=9.3.在△ABC 中,三顶点分别为A (2,4),B (-1,2),C (1,0),点P (x ,y )在△ABC 内部及其边界上运动,则m =y -x 的取值范围为( )A .[1,3]B .[-3,1]C .[-1,3]D .[-3,-1]解析:选C.直线m =y -x 的斜率k 1=1≥k AB =23,且k 1=1<k AC =4,∴直线经过C 时m 最小,为-1, 经过B 时m 最大,为3. 4.已知点P (x ,y )在不等式组⎩⎪⎨⎪⎧x -2≤0y -1≤0x +2y -2≥0表示的平面区域内运动,则z =x-y 的取值范围是( )A .[-2,-1]B .[-2,1]C .[-1,2]D .[1,2]解析:选C.先画出满足约束条件的可行域,如图阴影部分, ∵z =x -y ,∴y =x -z .由图知截距-z 的范围为[-2,1],∴z 的范围为[-1,2].5.设动点坐标(x ,y )满足⎩⎨⎧?x -y +1??x +y -4?≥0,x ≥3,y ≥1.则x 2+y 2的最小值为( )A. 5B.10C.172 D .10解析:选D.画出不等式组所对应的平面区域,由图可知当x =3,y =1时,x 2+y 2的最小值为10.6.(2009年高考四川卷)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨、B 原料2吨;生产每吨乙产品要用A 原料1吨、B 原料3吨.销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元,该企业在一个生产周期内消耗A 原料不超过13吨、B 原料不超过18吨,那么该企业可获得的最大利润是( )A .12万元B .20万元C .25万元D .27万元解析:选D.设生产甲产品x 吨、乙产品y 吨,则获得的利润为z =5x +3y . 由题意得⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +y ≤13,2x +3y ≤18,可行域如图阴影所示.由图可知当x 、y 在A 点取值时,z 取得最大值,此时x =3,y =4,z =5×3+3×4=27(万元).二、填空题7.点P (x ,y )满足条件⎩⎨⎧0≤x ≤10≤y ≤1,y -x ≥12则P 点坐标为________时,z =4-2x +y取最大值________.解析:可行域如图所示,当y -2x 最大时,z 最大,此时直线y -2x =z 1,过点A (0,1),(z 1)max =1,故当点P 的坐标为(0,1)时z =4-2x +y 取得最大值5.答案:(0,1) 58.已知点P (x ,y )满足条件⎩⎪⎨⎪⎧x ≥0y ≤x2x +y +k ≤0(k 为常数),若x +3y 的最大值为8,则k =________.解析:作出可行域如图所示:作直线l 0∶x +3y =0,平移l 0知当l 0过点A 时,x +3y 最大,由于A 点坐标为(-k3,-k 3).∴-k3-k =8,从而k =-6. 答案:-69.(2010年高考陕西卷)铁矿石A 和B 的含铁率a ,,冶炼每万吨铁矿石的CO 2的排放量b某冶炼厂至少要生产22(万吨),则购买铁矿石的最少费用为________(百万元).解析:设购买A 、B 两种铁矿石分别为x 万吨、y 万吨,购买铁矿石的费用为z 百万元,则z =3x +6y .由题意可得约束条件为⎩⎪⎨⎪⎧12x +710y ≥1.9,x +12y ≤2,x ≥0,y ≥0.作出可行域如图所示:由图可知,目标函数z =3x +6y 在点A (1,2)处取得最小值,z min =3×1+6×2=15 答案:15 三、解答题10.设z =2y -2x +4,式中x ,y 满足条件⎩⎪⎨⎪⎧0≤x ≤10≤y ≤22y -x ≥1,求z 的最大值和最小值.解:作出不等式组⎩⎪⎨⎪⎧0≤x ≤10≤y ≤22y -x ≥1的可行域(如图所示).令t =2y -2x 则z =t +4.将t =2y -2x 变形得直线l ∶y =x +t2.则其与y =x 平行,平移直线l 时t 的值随直线l 的上移而增大,故当直线l 经过可行域上的点A 时,t 最大,z 最大;当直线l 经过可行域上的点B 时,t 最小,z 最小.∴z max =2×2-2×0+4=8, z min =2×1-2×1+4=4.11.已知实数x 、y 满足约束条件⎩⎪⎨⎪⎧x -ay -1≥02x +y ≥0x ≤1(a ∈R ),目标函数z =x +3y 只有当⎩⎨⎧x =1y =0时取得最大值,求a 的取值范围.解:直线x -ay -1=0过定点(1,0),画出区域⎩⎪⎨⎪⎧2x +y ≥0,x ≤1,让直线x -ay -1=0绕着(1, 0)旋转得到不等式所表示的平面区域.平移直线x +3y =0,观察图象知必须使直线x -ay -1=0的斜率1a >0才满足要求,故a >0.12.某家具厂有方木料90 m 3 ,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2;生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元;出售一个书橱可获利润120元.(1)如果只安排生产方桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所获利润最大?解:由题意可画表格如下:(1)设只生产书桌x 张,可获利润z 元, 则⎩⎪⎨⎪⎧ 0.1x ≤902x ≤600x ∈N *?⎩⎪⎨⎪⎧x ≤900x ≤300x ∈N *?x ≤300,x ∈N *.目标函数为z =80x .所以当x =300时,z max =80×300=24000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24000元. (2)设只生产书橱y 个,可获利润z 元,则⎩⎪⎨⎪⎧ 0.2y ≤901·y ≤600y ∈N *?⎩⎪⎨⎪⎧y ≤450y ≤600y ∈N *?y ≤450,y ∈N *.目标函数为z =120y .所以当y =450时,z max =120×450=54000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54000元. (3)设生产书桌x 张,书橱y 个,利润总额为z 元,则⎩⎪⎨⎪⎧0.1x +0.2y ≤902x +y ≤600x ≥0,x ∈N y ≥0,x ∈N ?⎩⎨⎧x +2y ≤900,2x +y ≤600,x ≥0,y ≥0,且x ∈N ,y ∈N .目标函数为z = 80x +120y .在直角坐标平面内作出上面不等式组所表示的平面区域 ,即可行域(图略). 作直线l ∶80x +120y =0,即直线l ∶2x +3y =0(图略).把直线l 向右上方平移,当直线经过可行域上的直线x +2y =900,2x +y =600的交点时,此时z =80x +120y 取得最大值.由⎩⎪⎨⎪⎧x +2y =9002x +y =600解得交点的坐标为(100,400).所以当x =100,y =400时,z max =80×100+120×400=56000(元).因此,生产书桌100张,书橱400个,可使所获利润最大.。

简单的线性规划问题

简单的线性规划问题

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

简单的线性规划问题【巩固练习】 一、选择题1.(2016 天津理)设变量x ,y 满足约束条件20,2360,3290.x y x y x y -+≥⎧⎪+-≥⎨⎪+-≤⎩则目标函数25z x y =+的最小值为( )A.4-B. 6C.10D.172.若实数x ,y 满足不等式组33023010x y x y x y +-≥⎧⎪--≤⎨⎪-+≥⎩,则x +y 的最大值为( )A .9 B.157 C .1D.7153.x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≤--≤-+02202202y x y x y x ,若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为( )A .21或-1 B . 2或21C . 2或1D .2或-14. 若x ,y 满足⎪⎩⎪⎨⎧≥≥+-≥-+00202y y kx y x 且z =y -x 的最小值为-4,则k 的值为( )A . 2B .-2C .21 D . 21-5.如图,目标函数z ax y =-的可行域为四边形OACB (含边界),若24(,)35C 是该目标函数z ax y =-的最优解,则a 的取值范围是( )A.105(,)312-- B .123(,)510-- C.312(,)105D. 123(,)510-6.某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、质量、可获利润和托运能力限制数据在下表中,那么为了获得最大利润,甲、乙两种货物应各托运的箱数为( )A.4,1B.3,2C.1,4D.2,4二、填空题7.已知变量x ,y 满足条件43,3525,1,x y x y x -≤-⎧⎪+≤⎨⎪≥⎩,设2z x y =+,取点(3,2)可求8,z =取点(5,2)可求max 3z =,去点(0,0)可求得0z =,取点(3,2)叫做 ,取点(0,0)叫做 ;点(5,2)和点(1,1)均叫做 .8.已知x ,y 满足约束条件04,03,28,x y x y ≤≤⎧⎪≤≤⎨⎪+≤⎩则25z x y =+的最大值为 .9. 在“家电下乡”活动中,某厂要将100台洗衣机运往邻近的乡镇.现有4辆甲型货车和8辆乙型货车可供使用.每辆甲型货车运输费用400元,可装洗衣机20台;每辆乙型货车运输费用300元,可装洗衣机10台.若每辆车至多只运一次,则该厂所花的最少运输费用为 .10.线性目标函数z x y =+,在线性约束条件30,20,.x y x y y a +-≤⎧⎪-≤⎨⎪≤⎩下取得最大值时的最优解只有一个,则实数a 的取值范围11.(2016 江苏卷) 已知实数x ,y 满足240220330x y x y x y -+≥⎧⎪+-≥⎨⎪--≤⎩,则x 2+y 2的取值范围是 .三、解答题12.已知D 是以点A (4,1),B (-1,-6),C (-3,2)为顶点的三角形区域(包括边界与内部).如图所示.(1)写出表示区域D 的不等式组;(2)设点B (-1,-6),C (-3,2)在直线4x -3y -a=0的异侧,求a 的取值范围.13. 某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨,B 原料2吨;生产每吨乙产品要用A 原料1吨,B 原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18吨.求该企业可获得最大利润.14.某公司准备进行两种组合投资,稳健型组合投资是由每份金融投资20万元,房地产投资30万元组成;进取型组合投资是由每份金融投资40万元,房地产投资30万元组成.已知每份稳健型组合投资每年可获利10万元,每份进取型组合投资每年可获利15万元.若可作投资用的资金中,金融投资不超过160万元,房地产投资不超过180万元,那么这两种组合投资应注入多少份,才能使一年获利总额最多?15.设x ,y 满足约束条件2208400,0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩,若目标函数z =abx +y (a >0,b >0)的最大值为8,求a +b的最小值为.【答案与解析】1.【答案】 B【解析】可行域为一个三角形ABC 及其内部,其中(02)(30)(13)A B C ,,,,, ,直线25z x y =+过点B 时取最小值,选B 。

2. 【答案】 A【解析】 作出可行域如图所示令z =x +y ,则y =-x +z , ∴y =-x +z 过A(4,5)时, z 取最大值zmax =9.3.【答案】D【解析】作出不等式组对应的平面区域如图:(阴影部分ABC).由z =y -ax 得y =ax +z ,即直线的截距最大,z 也最大.若a =0,此时y =z ,此时,目标函数只在A 处取得最大值,不满足条件,若a >0,目标函数y =ax +z 的斜率k =a >0,要使z =y -ax 取得最大值的最优解不唯一, 则直线y =ax +z 与直线2x -y +2=0平行,此时a =2,若a <0,目标函数y =ax +z 的斜率k =a <0,要使z =y -ax 取得最大值的最优解不唯一, 则直线y =ax +z 与直线x +y -2=0,平行,此时a =-1, 综上a =-1或a =2, 故选:D 。

4.【答案】D【解析】由约束条件⎪⎩⎪⎨⎧≥≥+-≥-+00202y y kx y x 作出可行域如图,由kx -y +2=0,得kx 2-=, ∴⎪⎭⎫⎝⎛-0,2B k . 由z =y -x 得y =x +z .由图可知,当直线y =x +z 过⎪⎭⎫⎝⎛-0,2B k 时直线在y 轴上的截距最小,即z 最小.此时420m in -=+=k z ,解得:21-=k . 故选:D .5.【答案】B【解析】∵C 点是目标函数的最优解,∴AC BC k a k <<,解得123510a -<<-6.【答案】A【解析】设托运货物甲x 箱,托运货物乙y 箱,由题意,得5424,2513,,x y x y x y N +≤⎧⎪+<⎨⎪∈⎩利润为2010,z x y =+由线性规划知识解得4,1x y ==时利润最大.7.【答案】可行解;非可行解;最优解8.【答案】19【解析】易作出04,03,28,x y x y ≤≤⎧⎪≤≤⎨⎪+≤⎩对应的可行域,当直线255z y x =-+经过(2,3)时,z 取得最大值max 19z =9. 【答案】2200【解析】设需使用甲型货车x 辆,乙型货车y 辆,运输费用z 元,根据题意,得线性约束条件20101000408x y x y +≥⎧⎪≤≤⎨⎪≤≤⎩,求线性目标函数z =400x +300y 的最小值. 解得当42x y =⎧⎨=⎩时,z min =2 200.10.【答案】(],2-∞;【解析】解决此类问题,首先画出可行域,依据目标函数的几何意义和可行域的几何形状,即可确定满足的条件.11.【答案】4[,13]5【解析】由图知原点到直线220x y +-= 距离的平方为22x y +的最小值,为2455= ⎪⎝⎭,原点到点(2,3)距离平方为22x y +的最大值,为13,因此22x y +的取值范围为4[,13]512.【解析】(1)直线AB 、AC 、BC 的方程分别为7x -5y -23=0,x+7y -11=0,4x+y+10=0原点(0,0)在区域D 内,表示区域D 的不等式组:75230,7110,4100.x y x y x y --≤⎧⎪+-≤⎨⎪++≥⎩(2)将B 、C 的坐标代入4x -3y -a ,根据题意有(14-a)(-18-a)<0, 得a 的取值范围是-18<a <14.13.【解析】 设生产甲产品x 吨,生产乙产品y 吨,则有关系:A 原料B 原料 甲产品x 吨 3x 2x 乙产品y 吨y3y则有:⎪⎪⎩⎪⎪⎨⎧≤+≤+>>183213300y x y x y x ,目标函数y x z 35+=作出可行域后求出可行域边界上各端点的坐标,经验证知: 当x =3,y =4时可获得最大利润为27万元.14.【解析】设稳健型投资x 份,进取型投资y 份,利润总额为z (×10万元), 则目标函数为)5.1(y x z +=(×10万元),线性约束条件为:⎪⎩⎪⎨⎧≥≥≤+≤+0,018030301604020y x y x y x ,即⎪⎩⎪⎨⎧≥≥≤+≤+0,0682y x y x y x作出可行域(图略),解方程组⎩⎨⎧=+=+682y x y x ,得交点)2,4(M作直线05.1=+y x ,平移l ,当l 过点M 时,z 取最大值:10)34(max ⨯+=z 万元=70万元.15. 【答案】4【解析】约束条件表示的平面区域为如图所示的阴影部分.当直线z =abx +y (a >0,b >0)过直线2x -y +2=0与直线8x -y -4=0的交点(1,4)时,目标函数z =abx +y(a>0,b>0)取得最大值8,即8=ab +4,ab =4,∴4a b +≥=.。

相关文档
最新文档