人教版高中数学总复习[知识梳理简单的线性规划(基础)
- 格式:doc
- 大小:466.50 KB
- 文档页数:9
简单线性规划复习题及答案(1)1、设,x y 满足约束条件⎪⎩⎪⎨⎧≤--≥-+≥-020202y x y x y x ,则22y x ++的最大值为 452、设变量,x y 满足⎪⎩⎪⎨⎧≥-+≥-≤-+030201825y x y x y x ,若直线20kx y -+=经过该可行域,则k 的最大值为答案:13、若实数x 、y ,满足⎪⎩⎪⎨⎧≤+≥≥123400y x y x ,则13++=x y z 的取值范围是]7,43[.4、设y x z +=,其中y x ,满足⎪⎩⎪⎨⎧≤≤≤-≥+k y y x y x 0002,若z 的最大值为6,则z 的最小值为5、已知x 、y 满足以下条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则22z x y =+的取值范围是 4[,13]56、已知实数,x y 满足约束条件1010310x y x y x y +-≤⎧⎪-+≥⎨⎪--≤⎩,则22(1)(1)x y -+-的最小值为 127、已知,x y 满足约束条件1000x x y x y m -≥⎧⎪-≤⎨⎪+-≤⎩,若1y x +的最大值为2,则m 的值为 58、表示如图中阴影部分所示平面区域的不等式组是⎪⎩⎪⎨⎧≥-+≤--≤-+0623063201232y x y x y x9、若曲线y = x 2上存在点(x ,y )满足约束条件20,220,x y x y x m +-≤⎧⎪--≤⎨⎪>⎩,则实数m 的取值范围是 (,1)-∞10、已知实数y ,x 满足10103x y x y y -+≥⎧⎪+-≤⎨⎪≥-⎩,则3z x y =+的最小值为 -311、若,x y 满足约束条件10,0,40,x x y x y -≥⎧⎪-≤⎨⎪+-≤⎩则x y的最小值为 13. 12、已知110220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩,则22(2)(1)x y ++-的最小值为___10_13、已知,x y 满足不等式0303x y x y x -≥⎧⎪+-≥⎨⎪≤⎩,则函数3z x y =+取得最大值是 1214、已知x ,y 满足约束条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ,则z =2x +4y 的最小值是-615、以原点为圆心的圆全部在区域⎪⎩⎪⎨⎧≥++≤-+≥+-0943042063y x y x y x 内,则圆面积的最大值为 π51616、已知y x z k y x x y x z y x 42,0305,,+=⎪⎩⎪⎨⎧≥++≤≥+-且满足的最小值为-6,则常数k = 0 . 17、已知,x y 满足约束条件,03440x x y y ≥⎧⎪+≥⎨⎪≥⎩则222x y x ++的最小值是 118、在平面直角坐标系中,不等式组0,0,,x y x y x a +≥⎧⎪-≥⎨⎪≤⎩(a 为常数),表示的平面区域的面积是8,则2x y +的最小值 14-19、已知集合22{(,)1}A x y x y =+=,{(,)2}B x y kx y =-≤,其中,x y R ∈.若A B ⊆,则实数k 的取值范围是⎡⎣20、若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为 12-21、若实数x ,y 满足不等式组201020x y x y a -≤⎧⎪-≤⎨⎪+-≥⎩,目标函数2t x y =-的最大值为2,则实数a 的值是 222、已知点(,)P x y 满足条件020x y x x y k ≥⎧⎪≤⎨⎪++≤⎩,若3z x y =+的最大值为8,则实数k = 6- .23、设实数x , y 满足的最大值是则x y y y x y x ,03204202⎪⎩⎪⎨⎧≤->-+≤-- 23.24、已知实数y x , 22222)(y x y y x +++的取值范围为 ⎥⎦⎤⎢⎣⎡+221,35.简单线性规划复习题及答案(2)1、设实数x,y 满足⎪⎩⎪⎨⎧≤-≥-+≤--0205202y y x y x 则y x x y z +=的取值范围是 10[2,]3由于yx表示可行域内的点()x y ,与原点(00),的连线的斜 率,如图2,求出可行域的顶点坐标(31)(12)A B ,,,, (42)C ,,则11232OA OB OC k k k ===,,,可见123y x ⎡⎤∈⎢⎥⎣⎦,,结合双勾函数的图象,得1023z ⎡⎤∈⎢⎥⎣⎦,,2、若实数,x y 满足不等式组22000x y x y m y ++≥⎧⎪++≤⎨⎪≥⎩,且2z y x =-的最小值等于2-,则实数m 的值等于 1-3、设实数x 、y 满足26260,0x y x y x y +≤⎧⎪+≤⎨⎪≥≥⎩,则{}max 231,22z x y x y =+-++的取值范围是 [2,9]【解析】作出可行域如图,当平行直线系231x y z +-=在直线BC 与点A 间运动时,23122x y x y +-≥++,此时[]2315,9z x y =+-∈,平行直线线22x y Z ++=在点 O 与BC 之间运动时,23122x y x y +-≤++,此时,[]222,8z x y =++∈. ∴[]2,9z ∈图23 A yxOcB 634、佛山某家电企业要将刚刚生产的100台变频空调送往市内某商场,现有4辆甲型货车和8辆乙型货车可供调配。
简单的线性规划2●教学目标1.了解线性约束条件、线性目标函数、线性规划概念;2.会在线性约束条件下求线性目标函数的最优解;3.了解线性规划问题的图解法.●教学重点:线性规划问题●教学难点:线性规划在实际中的应用●教学方法学导式●教具准备:幻灯片●教学过程Ⅰ复习回顾:师:上一节,我们学习了二元一次不等式表示的平面区域,这一节,我们将应用这一知识来解决线性规划问题.所以,我们来简要回顾一下上一节知识.(略)Ⅱ讲授新课:例3:设z =2x +y ,式中变量满足下列条件:值和最小值的最大求 1255334z x y x y x ⎪⎩⎪⎨⎧≥≤+-≤-.解:变量x ,y 所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域.(如右图).作一组与l 0:2x +y =0平行的直线l :2x +y =t .t ∈R可知:当l 在l 0的右上方时,直线l 上的点(x ,y )满足2x +y >0,即t >0,而且,直线l往右平移时,t 随之增大,在经过不等式组①所表示的公共区域内的点且平行于l 的直线中,以经过点A(5,2)的直线l 2所对应的t 最大,以经过点B(1,1)的直线l 1所对应的t 最小.所以z max =2×5+2=12 z min =2×1+1=3说明:例3目的在于给出下列线性规划的基本概念.(用幻灯片给出).1.线性规划的有关概念:①线性约束条件:在上述问题中,不等式组是一组变量x 、y 的约束条件,这组约束条件都是关于x 、y 的一次不等式,故又称线性约束条件.②线性目标函数:关于x 、y 的一次式z =2x +y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫线性目标函数. ③线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. ④可行解、可行域和最优解:满足线性约束条件的解(x ,y )叫可行解.由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.2.线性规划在实际中的应用:例4 要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:今需要A 、B 、C 三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?解:设需截第一种钢板x 张,第二种钢板y 张,则⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥+≥+0,0273182152y x y x y x y x作出可行域(如右图):(阴影部分)目标函数为z =x +y作出一组平行直线x +y =t ,其中经过可行域内的点且和原点距离最近的直线,经过直线x +3y =27和直线2x +y =15的交点A (539,518),直线方程为x +y =557. 由于539516和都不是整数,而最优解(x ,y )中,x ,y 必须都是整数,可行域内点(539,518)不是最优解. 经过可行域内的整点且与原点距离最近的直线是x +y =12,经过的整点是B (3,9)和C (4,8),它们都是最优解.答:要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张.第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.说明:在例4中,线性规划问题的最优解(539,518)不是实际问题的最优解,应使学生注意到具有实际意义的x ,y 应满足x ∈N ,y ∈N .故最优解应是整点坐标.Ⅲ.课堂练习:课本P 64,1,2●课堂小结:师:通过本节学习,要求大家掌握线性规划问题,并能解决简单的实际应用.●课后作业习题7.4 2(1),3,4.●板书设计●教学后记。
简单的线性规划问题【知识概述】线性规划是不等式应用的一个典型,也是数形结合思想所体现的一个重要侧面.近年的考试中,通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值,或求函数的最优解等问题.通过这节课的学习,希望同学们能够掌握线性规划的方法,解决考试中出现的各种问题.解决线性规划的数学问题我们要注意一下几点1.所谓线性规划就是在线性约束条件下求线性目标函数的最值问题;2.解决线性规划问题需要经历两个基本的解题环节(1)作出平面区域;(直线定”界”,特“点”定侧);(2)求目标函数的最值.(3)求目标函数z=ax+by最值的两种类型:①0b>时,截距最大(小),z的值最大(小);②0b>时,截距最大(小),z的值最小(大);【学前诊断】1.[难度] 易满足线性约束条件23,23,0,x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩的目标函数z x y=+的最大值是()A.1B.32C.2D.32.[难度] 易设变量,x y满足约束条件0,0,220,xx yx y≥⎧⎪-≥⎨⎪--≤⎩则32z x y=-的最大值为( )A.0B.2C.4D.63. [难度] 中设1m >,在约束条件1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩下,目标函数z x my =+的最大值小于2,则m 的取值范围为( )A.(1,1 B.(1)+∞ C .(1,3) D .(3,)+∞【经典例题】例1. 设变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =+的最大值为( )A.5B.4C.1D.8例2. 若变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =-的最大值为( )A.4B.3C.2D.1例3. 设,x y 满足约束条件2208400,0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩,若目标函数(0,0)z abx y a b =+>>的最小值为8,则a b +的最小值为____________.例4. 在约束条件下0,0,,24,x y x y s x y ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是( )A.[]6,15B.[]7,15 C.[]6,8 D.[]7,8例5. 设不等式组1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩,所表示平面区域是1,Ω平面区域2Ω与1Ω关于直线3490x y --=对称,对于1Ω中任意一点A 与2Ω中的任意一点B ,AB 的最小值等于( )A.285B.4C.125D.2例6.对于实数,x y ,若11,21,x y -≤-≤则21x y -+的最大值为_________.例7.在约束条件22240x y x y +++≤下,函数32z x y =+的最大值是___________.例8. 已知函数2()2(,)f x x ax b a b =++∈R ,且函数()y f x =在区间()0,1与()1,2内各有一个零点,则22(3)z a b =++的取值范围是( ).A.2⎫⎪⎪⎝⎭B.1,42⎛⎫ ⎪⎝⎭C.()1,2D.()1,4 例9. 奇函数()f x 在R 上是减函数,若,s t 满足不等式22(2)(2)f s s f t t -≤--,则当14s ≤≤时,t s的取值范围是( ). A.1,14⎡⎫-⎪⎢⎣⎭ B.1,14⎡⎤-⎢⎥⎣⎦ C.1,12⎡⎫-⎪⎢⎣⎭ D.1,12⎡⎤-⎢⎥⎣⎦例10. 某加工厂用某原料由甲车间加工出A 产品,由乙车间加工出B 产品.车间加工一箱原料需耗费工时10小时可加工出7千克A 产品,每千克 A 产品获利40元.乙车间加工一箱原料需耗费工时6小时可加工出4千克B 产品,每千克B 产品获利50元.甲、乙两车间每天共能完成至多70多箱原料的加工,每天甲、乙车间耗费工时总和不得超过480小时,甲、乙两车间每天获利最大的生产计划为(A )甲车间加工原料10箱,乙车间加工原料60箱(B )甲车间加工原料15箱,乙车间加工原料55箱(C )甲车间加工原料18箱,乙车间加工原料50箱(D )甲车间加工原料40箱,乙车间加工原料30箱【本课总结】线性规划是不等式和直线与方程的综合应用,是数形结合的和谐载体,也是高考中的重要考点,近几年的高考题中考查的频率较高,一般以考查基本知识和方法为主,属于基础类题,难度一般不高.1. 解决线性规划问题有一定的程序性:第一步:确定由二元一次不等式表示的平面区域;第二步:令z=0画直线0:0l ax by +=;第三步:平移直线0l 寻找使直线a z y x b b=-+截距取最值(最大或最小)的位置(最优解).第四步:将最优解坐标代入线性目标函数z ax by =+求出最值2. 解决线性规划问题要特别关注线性目标函数z ax by =+中b 的符号,若b >0,则使函数a z y x b b=-+的截距取最大(小)值的点,可使目标函数z ax by =+取最大(小)值,若b <0,则使函数a z y x b b=-+的截距取最大(小)值的点,可使目标函数z ax by =+取最小(大)值, b <0的情况是很多同学容易出现的盲点.3. 线性规划问题要重视数形结合思想的运用,善于将代数问题和几何问题相互转化,由线性规划问题引申的其它数形结合题目也要灵活掌握,如:将平面区域条件引申为:22240x y x y +++≤表示圆面等,将目标函数引申为:2224z x y x y =+++表示动点到定点的距离的最值问题;21y z x +=-表示动点与定点连线的斜率的最值问题等. 4. 线性规划问题首先作出可行域,若为封闭区域(即几条直线围成的区域)则一般在区域顶点处取得最大或最小值5. 线性规划中易错点提示(1)忽视平面区域是否包括边界.一般最优解都处于平面区域的边界顶点处,若平面区域不包含边界,则可能不存在最值.(2)忽视对线性目标函数z ax by =+中b 的符号的区分.(3)代数问题向其几何意义的转化困难.【活学活用】1. [难度] 中若不等式组⎪⎪⎩⎪⎪⎨⎧≤+≥≤+≥-ay x y y x y x 0220表示的平面区域是一个三角形,则a 的取值范围是( ) A.4,3⎡⎫+∞⎪⎢⎣⎭ B.(]0,1 C.41,3⎡⎤⎢⎥⎣⎦ D.(]40,1,3⎡⎫+∞⎪⎢⎣⎭2. [难度] 中 设变量x y ,满足约束条件1133x y x y x y ⎧--⎪+⎨⎪-<⎩,,.≥≥则目标函数4z x y =+的最大值为( ) A .4B .11C .12D .143. [难度] 中 已知变量x 、y 满足约束条件 20,1,70,x y y x x x y -+≤⎧⎪≥⎨⎪+-≤⎩则的取值范围是( ) A .9,65⎡⎤⎢⎥⎣⎦ B .9,5⎛⎤-∞ ⎥⎝⎦∪[)6,+∞ C .(],3-∞∪[)6,+∞ D .[3,6]。
高中必修5线性规划最快的方法简单的线性规划问题 一、知识梳理1. 目标函数: P =2x+y是一个含有两个变 量 x 和y 的 函数,称为目标函数.2.可行域:约束条件所表示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点.4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决.5. 整数线性规划:要求量取整数的线性规划称为整数线性规划. 二、疑难知识导析线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用:一是在人力、物力、财务等资源一定的条件下,如何使用它们来完成最多的任务;二是给一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务. 1.对于不含边界的区域,要将边界画成虚线.2.确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域.若 直 线 不 过 原点,通 常 选 择 原 点 代入检验.3. 平 移 直 线 y=-k x +P时,直线必须经过可行域.4.对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点.5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.积储知识:一. 1.点P(x 0,y 0)在直线Ax+By+C=0上,则点P 坐标适合方程,即Ax 0+By 0+C=02. 点P(x 0,y 0)在直线Ax+By+C=0上方(左上或右上),则当B>0时,Ax 0+By 0+C>0;当B<0时,Ax 0+By 0+C<03. 点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)>02.点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)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。
高二数学 7.4简单的线性规划(备课资料)大纲人教版必修一、平面区域问题在直角坐标平面内,直线l可以用二元一次方程Ax+By+C=0来表示,点P(x0,y0)在直线l上的充要条件是Ax0+By0+C=0;若点P不在直线l上,则Ax0+By0+C>0或Ax0+By0+C<0,二者必居其一、直线l:Ax+By+C=0将平面划分为两个半平面Ax+By+C>0和Ax+By+C<0,位于同一个半平面内的点,其坐标必适合同一个不等式、要确定一个二元一次不等式所表示的半平面,可用“特殊点”法,如取原点或坐标轴上的点来检验、另外,还可证明如下结论:(1)若A>0,则Ax+By+C>0表示直线l:Ax+By+C=0右侧的半平面,Ax+By+C<0表示直线l左侧的半平面、(2)若B>0,则Ax+By+C>0表示直线l:Ax+By+C=0上方的半平面,Ax+By+C<0表示直线l下方的半平面、[例1]在直角坐标平面上有两个区域M和N、M是由y≥0,y≤x和y≥z-x这三个不等式确定的、N是随t变化的区域,它由不等式t≤x≤t+1的确定,t的取值范围是0≤t≤1、设M和N的公共面积是函数f(t),求证:f(t)=-t2+t+、导析:这是一个基本问题,关键是确定M和N的公共部分的形状、可先让学生自行画出M、N这两个区域,然后再作判断、如图所示,依题意,区域M是图中△AOB,区域N是直线x=t与x=t+1(0≤t≤1)之间的带形域、M和N的公共部分为图中的阴影部分五边形ACDEF(包括边界)、关于五边形ACDEF面积的计算,可引导学生从下面三个途径去考虑:(1)△AOB的面积减去Rt△ODC、Rt△BEF的面积;(2)过A作x轴的垂线,将其划分为两个直角梯形来计算;(3)连结CF,将其划分为一个直角三角形CAF和一个直角梯形CDEF去求解、[例2]已知实数x、y满足2x+y≥1,求u=x2+y2+4x-2y的最小值、导析:注意到所求式的结构特点,学生容易想到将其作如下的配方变形、u=(x+2)2+(y-1)2-5显然,(x+2)2+(y-1)2表示点P(x,y)与定点A(-2,1)的距离的平方、由约束条件2x+y≥1知,点P(x,y)在直线l:2x+y=1的右上方区域G、于是,问题转化为求定点A(-2,1)到区域G的最近距离、由图知,点A到直线l的距离为A到区域G 中点的距离的最小值、d=∴d2=、故umin=d2-5=-、说明:这是一个条件最值问题,由于所求式呈现出两点间距离的特点,所以我们应用了等价转化的思想,应用解析法使问题得到巧妙地解决、[例3]设实数x、y满足不等式组(1)求点(x,y)所在的平面区域;(2)设a>-1,在(1)所求的区域内,求函数f(x,y)=y-ax 的最值、导析:必须使学生明确,求点(x,y)所在的平面区域,关键是确定区域的边界线,可从去掉绝对值符号入手、(1)已知的不等式组等价于解得点(x,y)所在的平面区域为所示的阴影部分(含边界)、其中,AB:y=2x-5;BC:x+y=4;CD:y=-2x+1;DA:x+y=1、(2)f(x,y)表示直线l:y-ax=k在y轴上的截距,且直线l与(1)中所求区域有公共点、∵a>-1,∴当直线l过顶点C 时,f(x,y)最大、∵C点的坐标为(-3,7),∴f(x,y)的最大值为7+3a、如果-1<a≤2,那么当直线l过顶点A(2,-1)时,f(x,y)最小,最小值为-1-2a、如果a>2,那么当直线l过顶点B (3,1)时,f(x,y)最小,最小值为1-3a、说明:由于直线l的斜率为参数a,所以在求截距k的最值时,要注意对参数a进行讨论,方法是将直线l动起来、二、参考例题[例1]不等式2x-y-6>0表示的平面区域在直线2x-y-6=0的()A、左上方B、右上方C、左下方D、右下方分析:因直线2x-y-6=0不过原点,故可取原点(0,0)代入2x-y-6,得20-0-6=-6<0,在直角坐标系中画出直线2x-y-6=0,结合图形可知与原点同在直线一侧的平面区域表示2x-y-6<0,故2x-y-6=0右下方表示2x-y-6>0、解:在直角坐标系中画出直线2x-y-6=0,将原点(0,0)代入直线方程2x-y-6=0即可判定,应选D、[例2]图中阴影部分可用二元一次不等式组表示()A、B、C、D、分析:结合图形可知,相关联的直线方程分别为x=0,y=-2,2x-y+4=0,再由原点(0,0)代入2x-y+4可知20-0+4=4>0,故与原点同侧的平面区域表示2x-y+4≥0的区域、解:找出相关直线方程后,将原点(0,0)坐标代入直线方程判定平面区域可知选C、[例3]画出不等式组表示的平面区域图形,并计算它表示的平面区域的面积、分析:分别画出直线x=3,x+y=0,x+5-y=0,再代点判定平面区域、解:在直角坐标系画出直线x=3,x+y=0,x-y+5=0,因原点(0,0)不在直线x-y+5=0上,故将原点(0,0)代入x-y+5可知,原点所在平面区域表示x-y+5≥0部分,因原点在直线x+y=0上,故取(0,1)代入x+y判定可知点(0,1)所在平面区域表示x+y≥0部分,如图所示:解相应的方程组可求出A、B、C三点的坐标分别为(3,8),(-),(3,-3)、为计算△ABC的面积,可将AC作底边,点B作三角形顶点、S△ABC=、[例4]求下面不等式组表示的平面区域内的整点、分析:先画出不等式组所表示的平面区域,再根据图形找出整点、解:如图作直线l1:3x-2y-2=0,l2:x+4y+4=0,l3:2x+y-6=0,分别求出l1与l3的交点A(2,2),l1与l2的交点B(0,-1),l2与l3的交点C(4,-2),直线x=1与边界交于E(1,)、F(1,-),直线x=2与边界交于A(2,2)、G(2,-),直线x=3与边界交于M(3,0)、N(3,-)、由图可看出(1,-1)、(1,0)、(2,1)、(2,0)、(2,-1)、(3,-1)即为所求的整点、[例5]求不等式|x-2|+|y-2|≤2表示的平面区域的面积、分析一:依绝对值的定义去掉绝对值符号、解法一:|x-2|+|y-2|≤2作出以上不等式组所表示的平面区域;它是边长为2的正方形,其面积为8、分析二:因|x-2|+|y-2|=2是|x|+|y|=2向右、向上各平移2个单位而得到的,利用平移前后不改变图形的大小和形状解题、解法二:|x-2|+|y-2|≤2是由|x|+|y|≤2经过向右、向上各平移2个单位得到的,所以|x-2|+|y-2|≤2表示的平面区域的面积等于|x|+|y|≤2表示的平面区域的面积,由于|x|+|y|=2图象关于x轴、y轴、原点均对称,故求得平面区域如图所示:的面积为2、故|x|+|y|≤2的面积为42=8、∴所求面积为8、三、参考练习题1、画出下列不等式表示的平面区域、(1)2x+y-10<0;(2)y≤-2+3、解:(1)先画出直线2x+y-10=0(画成虚线),取点(1,1),代入2x+y-10,有21+1-10=-7<0∴2x+y-10<0表示的区域是直线2x+y-10=0的左下半平面、如图所示、评述:本题用点(1,1)代入2x+y-10,来判断2x+y-10<0所表示的区域,遵循的是最简化原则、(2)将y≤-2x+3变形为2x+y-3≤0,首先画出2x+y-3=0(画成实线)、取点(0,0)代入2x+y-3,有20+0-3=-3<0、∴2x+y-3≤0表示的平面区域是直线2x+y-3=0的左下半平面、∴2x+y-3≤0表示的平面区域是直线2x+y-3=0以及左下半平面、如图、评述:本题解答过程中将y≤-2x+3变形为2x+y-3≤0来处理,其他类似情况,也须同样变形、3、画出下列不等式组表示的平面区域、解:不等式组的解集是x+y≤5,①x-2y≥3,②的解集的交集、①式区域是直线x+y-5=0左下半平面区域并且包括直线x+y-5=0、②式区域是x-2y-3=0的右下半平面区域并且包括直线x-2y-3=0、如图所示、4、画出不等式组表示的平面区域、解:不等式x<3表示直线x=3左侧点的集合、不等式2y≥x即x-2y≤0表示直线x-2y=0上及左上方点的集合、不等式3x+2y≥6即3x+2y-6≥0表示直线3x+2y-6=0上及右上方点的集合、不等式3y<x+9即x-3y+9>0表示直线x-3y+9=0右下方点的集合、综上,不等式组表示的平面区域如图:评述:对于直线Ax+By+C=0同一侧的所有点(x、y),实数Ax+By+C的符号相同,所以只须在直线某一侧任取一点(x0,y0)代入,由Ax0+By0+C值的符号即可判断出Ax+By+C表示的是直线哪一侧的点集、●备课资料一、简单线性规划问题的向量解法[例1]设z=2x+y,式中变量x,y满足下列条件求z的最大值和最小值、解:画出可行域如图所示中的阴影部分过原点O(0,0)作直线l0:2x+y=0,正法向量为n=(2,1)、当直线2x+y=t沿着正法向量平行移动时,t的值就逐渐增大,当直线2x+y=t通过与可行域的公共点B(1,1)时,目标函数z=2x+y取得最小值zmin=21+3=3;当直线2x+y=t通过与可行域的公共点C(5,2)时,目标函数z=2x+y取得最大值、zmax=25+2=12、[例2]求z=2x-y的最大值和最小值,式中变量x、y满足下列条件求z的最大值和最小值、解:如图所示可行域:过原点O(0,0)作直线l0:2x-y=0,正法向量为n=(2,-1),当直线2x-y=t沿着正法向量方向平行移动时,t的值就逐渐增大;当直线2x-y=t通过与可行域的公共点C(5,2)时,使目标函数z=2x-y 取得最大值为:zmax=25-2=8;当直线2x-y=t沿着负法向量方向平行移动时,t的值就逐渐减小,当直线2x-y=t通过与可行域的公共点A(1,)时,目标函数z=2x-y取得最小值为:zmin=-、这道题若用课本提供的方法,用纵截距来做学生易出错、这是因为由z=2x-y得y=2x-z与例1相比此处z为直线l:y=2x-z的纵截距的相反数,故欲求z的最大值与最小值,需先求出直线系y=2x+t 中与可行域有公共点的直线的纵截距的最小值与最大值,这样一正一反,概念容易混淆而出差错,而用按正法向量方向取最值不会出差错、为了避免这种差错,可以用横截距来做、由z=2x-y得x= (略)、通过例2 n种方法的比较不难看出用正法向量方法解题比较简单,学生容易掌握且不易出错、下面就用正法向量的方法解简单线性规划问题作一个说明、求x、y满足下列约束条件的目标函数z=ax+by的最大值与最小值:我们用符号K表示可行域(为便于说明仅假设可行域是有界的凸多边形),现在的问题是在可行域K中找一点(x0,y0),使ax0+by0达到最大(或最小)、设ax+by=t(把t作为参数)是表示平行直线系、在K中任取一点(x0,y0),使得ax0+by0=t就表示平行直线系中通过(x0,y0)的一条直线,而坐标原点到这直线的距离为d=,这说明把点(x0,y0)的坐标代入目标函数的绝对值正好是坐标原点到这条直线距离的倍(即d)、所以我们要在可行域K中找一点(x0,y0),使ax0+by0达到最大(或最小)就转化为在直线系ax+by=t中找一条直线,使得这条直线通过可行域中的某一点且这条直线找到原点的距离最大(或最小)、怎样寻找这条直线呢?先作l0:ax+by=0、(1)若l0与K无交点,则让直线系ax+by=t 沿着正法向量方向从l0平行移动到与K有交点,如图,这时t为正且逐渐增大,移动到刚开始进入K且与K相交的那种点,这时原点到这直线的距离达到最小,即目标函数z=ax+by达到最小值zmin=ax0+by0;继续移动到刚开始要离开K但仍与K相交的那种点,这时原点到这直线的距离达到最大,即目标函数z=ax+by达到最大值zmax=ax0+by0、反之,如果让直线系ax+by=t沿着负法向量的方向从l0平行移动到与K刚有交点,如图所示,因为这时t为负且逐渐减小,移动到刚开始进入K且与K相交的那种点,这时原点到直线的距离达到最小,因t为负,此时目标函数达到最大值zmax=ax0+by0,移动到刚开始要离开K但仍与K相交的那种点时,此时直线到原点的距离最大,而目标函数达到最小值zmin=ax0+by0、(2)若l0与K有交点,如图,则直线系从l0开始沿正法向量方向平行移动的为最大值,沿负法向量方向平行移动的为最小值、本文从目标函数的法向量的观点来求最优解,而目标函数的法向量是教材上的阅读材料,不需要补充新的知识,学生理解容易,操作方便且不易出错,是提高学生能力的较好方法、二、参考例题[例1]已知x、y满足不等式组,试求z=300x+900y的最大值时的整点的坐标,及相应的z的最大值、分析:先画出平面区域,然后在平面区域内寻找使z=300x+900y取最大值时的整点、解:如图所示平面区域AOBC,点A(0,125),点B(150,0),点C的坐标由方程组得C(),令t=300x+900y,即y=-,欲求z=300x+900y的最大值,即转化为求截距的最大值,从而可求t的最大值,因直线y=-与直线y=-x平行,故作与y=-x的平行线,当过点A(0,125)时,对应的直线的截距最大,所以此时整点A使z取最大值,zmax=3000+900125=、[例2]求z=600x+300y的最大值,使式中的x,y满足约束条件的整数值、分析:画出约束条件表示的平面区域即可行域再解、解:可行域如图所示:四边形AOBC,易求点A(0,126),B(100,0)由方程组:得点C的坐标为(69,91)因题设条件要求整点(x,y)使z=600x+300y取最大值,将点(69,91),(70,90)代入z=600x+300y,可知当时,z取最大值为zmax=60070+300900=69000、[例3]已知x、y满足不等式,求z=3x+y的最小值、分析:可先找出可行域,平行移动直线l0:3x+y=0,找出可行解,进而求出目标函数的最小值、解:不等式x+2y≥2,表示直线x+2y=2上及右上方的点的集合;不等式2x+y≥1表示直线2x+y=1上及右上方的点的集合、可行域如图所示:作直线l0:3x+y=0,作一组与直线l0平行的直线l:3x+y=t,(t∈R)、∵x、y是上面不等式组表示的区域内的点的坐标、由图可知:当直线l:3x+y=t通过P(0,1)时,t取到最小值1,即zmin=1、●备课资料参考练习题1、某工厂用两种不同原料均可生产同一产品,若采用甲种原料,每吨成本1000元,运费500元,可得产品90千克;若采用乙种原料,每吨成本为1500元,运费400元,可得产品100千克,如果每月原料的总成本不超过6000元,运费不超过2000元,那么此工厂每月最多可生产多少千克产品?分析:将已知数据列成下表甲原料(吨)乙原料(吨)费用限额成本100015006000运费5004002000产品90100解:设此工厂每月甲、乙两种原料各x吨、y吨,生产z千克产品,则:z=90x+100y作出以上不等式组所表示的平面区域,即可行域:由令90x+100y=t,作直线:90x+100y=0即9x+10y=0的平行线90x+100y=t,当90x+100y=t过点M()时,直线90x+100y=t中的截距最大,由此得出t的值也最大,最大值zmax=90=440、答:工厂每月生产440千克产品、2、某工厂家具车间造A、B型两类桌子,每张桌子需木工和漆工两道工序完成、已知木工做一张A、B型桌子分别需要1小时和2小时,漆工油漆一张A、B型桌子分别需要3小时和1小时;又知木工、漆工每天工作分别不得超过8小时和9小时,而工厂造一张A、B型桌子分别获利润2千元和3千元,试问工厂每天应生产A、B型桌子各多少张,才能获得利润最大?解:设每天生产A型桌子x张,B型桌子y张、则目标函数为:z=2x+3y作出可行域:把直线l:2x+3y=0向右上方平移至l′的位置时,直线经过可行域上的点M,且与原点距离最大,此时z=2x+3y取最大值、解方程得M的坐标为(2,3)、答:每天应生产A型桌子2张,B型桌子3张才能获得最大利润、评述:简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解、第 1 页共 1 页。
简单的线性规划内容导学内容导学:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性归划问题.1.可行域满足线性约束条件的解(,)x y 叫做可行解,由所有可行解组成的集合叫做可行域。
可行域一般是二元一次不等式(组)表示的平面区域,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.2.目标函数z Ax By C =++(,A B 不全为零)被称为目标函数.当0B ≠时,由z Ax By C =++得A z C y x B B -=-+.这样,二元一次函数就可视为斜率为A B -,在y 轴上截距为z C B-,且随z 变化的一组平行线.于是,把求z 的最大值和最小值的问题转化为:求直线与可行域有公点时,直线在y 轴上的截距的最大值或最上值问题.对线性目标函数z Ax By =+中的B 的符号一定要注意:当0B >时,直线过可行域且在y 轴上截距最大时,z 值最大,在y 轴上截距最小时,z 值最小;当0B <时,直线过可行域且在y 轴上截距最大时,z 值最小,在y 轴上截距最小时,z 值最大.3.最优解的求法如果可行域是一个多边形,那么一般在某顶点处使目标函数取得最大值或最小值,最优解一般就是多边形的某个顶点,到底哪个顶点为最优解,可有两种确定方法:一是将目标函数的直线平行移动,最先通过或最后通过的顶点便是最优解;另一种方法可利用围成可行域的直线的斜率分别为,12n k k k <<<,而且目标函数的直线的斜率为k ,则当1i i k k k +<<时,直线i l 与1i l +相交的顶点一般是最优解.特别地,当表示线性目标函数的直线与可行域的某条边平行时()i k k =,其最优解可能有无数个.若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整,其方法应以与表示线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.4.线性规划问题的解题步骤(1)建模 建模是解决线性规划问题极为重要的环节与技术.首先,要过文理关.理清题意,找清关系,列出关系表格.其次,要过数理关.即将各种关系数量化,实现实际问题与数学问题的转化.可分三步走:一设:设出所求的未知数.二列:列出线性约束条件.三建:建立目标函数.(2)求解 即过算理关,可以分为四步:一画:画出可行域,将代数问题化为几何问题.二移:采用平移的方法找出符合条件的平行线系中的直线.三求:求出最优解(,)x y .四答:即下结论,写出满足条件的最优解并求出目标函数z 的最值.(3)还原 把数学问题还原为实际问题,以便用来指导我们的生产实践.题型导析:线性规划问题的应用范围很广,简单的线性规划问题主要解决生产实际中资源配置和降低资源消耗两个方面的问题.(1)在人力、物力、资金等资源有限给定时,怎样利用对有限资源的合理配置,使产品结构更合理,收到的效益最大.例1:央视为改版后的《非常6+1》栏目播放两套宣传片.其中宣传片甲播映时间为3分30秒,广告时间为30秒,收视观众为60万,宣传片乙播映时间为1分钟,广告时间为1分钟,收视观众为20万.广告公司规定每周至少有3.5分钟广告,而电视台每周只能为该栏目宣传片提供不多于16分钟的节目时间.电视台每周应播映两套宣传片各多少次,才能使得收视观众最多?播放片甲 播放片乙 节目要求 片集时间(min )3.5 1 ≤16 广告时间(min )0.5 1 ≥3.5 收视观众(万) 60 20解:设电视台每周应播映片甲x 次, 片乙y 次,总收视观众为z 万人.则其线性约束条件为:42160.5 3.5,x y x y x y N +≤⎧⎪+≥⎨⎪∈⎩,目标函数为:6020z x y =+画出了可行域如下图由图可得:当3x =,2y =时,220max z =.答:电视台每周应播映甲种片集3次,乙种片集2次才能使得收视观众最多.小结:把实际问题转化成线性规划问题即建立数学模型是解决本题的关键.建模时要分清已知条件中,哪些属于约束条件,哪些与目标函数有关.(2)完成给定的某顶任务,怎样统一筹划安排资金、人力、物力,最大限度地降低资源消耗.例2.北京市某中学准备组织学生去国家体育场“鸟巢”参观.参观期间,校车每天至少要运送480名学生.该中学后勤集团有7辆小中巴、4辆大中巴,其中小中巴能载16人、大中巴能载32人. 已知每辆客车每天往返次数小中巴为5次、大中巴为3次,每次运输成本小中巴为48元,大中巴为60元.请问每天应派出小中巴、大中巴各多少辆,能使总费用最少?数量 往返次数 载人数 每次运输成本 总人数 小中巴 7 5 16 48 ≥480 大中巴 4 3 32 60x y z 5163324800704,x y x y x y N⋅+⋅≥⎧⎪≤≤⎪⎨≤≤⎪⎪∈⎩,目标函数为:240180z x y =+其可行域如下图:由网格法可得:2x =,4y =时,min 1200z .答:派4辆小中巴、2辆大中巴费用最少.小结:求解整点最优解的方法称为——网格法.网格法主要依赖作图,要规范地作出精确图形.解题中要注意利用数形结合思想、化归思想,几何方法等处理代数问题.。
2022年新高考数学总复习:简单的线性规划Ax+By+C__=0__上,另两类分居直线Ax+By+C=0的两侧,其中一侧半平面的点的坐标满足Ax+By+C__>0__,另一侧半平面的点的坐标满足Ax+By+C__<0__.(2)二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧的平面区域且不含边界,作图时边界直线画成__虚线__,当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包知识点一二元一次不等式表示的平面区域(1)在平面直角坐标系中,直线Ax+By+C=0将平面内的所有点分成三类:一类在直线括边界直线,此时边界直线画成__实线__.知识点二二元一次不等式(组)表示的平面区域的确定确定二元一次不等式表示的平面区域时,经常采用“直线定界,特殊点定域”的方法.(1)直线定界,即若不等式不含__等号__,则应把直线画成虚线;若不等式含有__等号__,把直线画成实线.(2)特殊点定域,由于在直线Ax+By+C=0同侧的点,实数Ax+By+C的值的符号都__相同__,故为确定Ax+By+C的值的符号,可采用__特殊点法__,如取(0,0)、(0,1)、(1,0)等点.由几个不等式组成的不等式组所表示的平面区域,是各个不等式所表示的平面区域的__公共部分__.知识点三线性规划中的基本概念名称意义约束条件由变量x,y组成的__不等式(组)__线性约束条件由x,y的__一次__不等式(或方程)组成的不等式(组)目标函数关于x,y的函数__解析式__,如z=2x+3y等线性目标函数关于x,y的__一次__解析式可行解满足约束条件的解__(x,y)__可行域所有可行解组成的__集合__最优解使目标函数取得__最大值__或__最小值__的可行解线性规划问题在线性约束条件下求线性目标函数的__最大值__或__最小值__问题归纳拓展1.判断二元一次不等式表示的平面区域的常用结论把Ax+By+C>0或Ax+By+C<0化为y>kx+b或y<kx+b的形式.(1)若y>kx+b,则区域为直线Ax+By+C=0上方.(2)若y<kx+b,则区域为直线Ax+By+C=0下方.2.最优解与可行解的关系最优解必定是可行解,但可行解不一定是最优解,最优解不一定存在,存在时不一定唯一.双基自测题组一走出误区1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)二元一次不等式组所表示的平面区域是各个不等式所表示的平面区域的交集.(√)(2)不等式Ax +By +C >0表示的平面区域一定在直线Ax +By +C =0的上方.(×)(3)点(x 1,y 1),(x 2,y 2)在直线Ax +By +C =0同侧的充要条件是(Ax 1+By 1+C )(Ax 2+By 2+C )>0,异侧的充要条件是(Ax 1+By 1+C )(Ax 2+By 2+C )<0.(√)(4)第二、四象限表示的平面区域可以用不等式xy <0表示.(√)(5)最优解指的是使目标函数取得最大值或最小值的可行解.(√)(6)目标函数z =ax +by (a ≠0)中,z 的几何意义是直线ax +by -z =0在y 轴上的截距.(×)题组二走进教材2.(必修5P 86T3改编)-3y +6<0,-y +2≥0表示的平面区域是(C)[解析]x -3y +6<0表示直线x -3y +6=0左上方部分,x -y +2≥0表示直线x -y +2=0及其右下方部分.故不等式组表示的平面区域为选项C 所示部分.3.(必修5P 91练习T1(1)改编)已知x ,y ≤x ,+y ≤1,≥-1,则z =2x +y +1的最大值、最小值分别是(C)A .3,-3B .2,-4C .4,-2D .4,-4[解析]作出可行域如图中阴影部分所示.A (2,-1),B (-1,-1),显然当直线l :z =2x +y +1经过A 时z 取得最大值,且z max =4,当直线l 过点B 时,z 取得最小值,且z min =-2,故选C .题组三走向高考4.(2020·浙江,3,4分)若实数x ,y x -3y +1≤0,x +y -3≥0,则z =x +2y 的取值范围是(B)A .(-∞,4]B .[4,+∞)C .[5,+∞)D .(-∞,+∞)[解析]由约束条件画出可行域如图.易知z =x +2y 在点A (2,1)处取得最小值4,无最大值,所以z =x +2y 的取值范围是[4,+∞).故选B .5.(2019·北京)若x ,y x ≤2,y ≥-1,4x -3y +1≥0,则y -x 的最小值为__-3__,最大值为__1__.[解析]由线性约束条件画出可行域,为图中的△ABC 及其内部.易知A (-1,-1),B (2,-1),C (2,3).设z =y -x ,平移直线y -x =0,当直线过点C 时,z max =3-2=1,当直线过点B 时,z min =-1-2=-3.考点突破·互动探究考点一二元一次不等式(组)表示的平面区域——自主练透例1(1)(2021·郑州模拟)在平面直角坐标系xOy ||≤|y |,||<1的点(x ,y )的集合用阴影表示为下列图中的(C)(2)(2021·四川江油中学月考)已知实数x ,y x +y -3≤0x -2y -3≤0,0≤x ≤4则其表示的平面区域的面积为(D)A .94B .272C .9D .274(3)x -y ≥0,2x +y ≤2,y ≥0,x +y ≤a表示的平面区域的形状是三角形,则a 的取值范围是(D)A .a ≥43B .0<a ≤1C .1≤a ≤43D .0<a ≤1或a ≥43[解析](1)|x |=|y |把平面分成四部分,|x |≤|y |表示含y 轴的两个区域;|x |<1表示x =±1所夹含y 轴的区域.故选C .(2)线性约束条件所表示的平面区域如图中阴影部分所示,其中A (0,3)B0,-32,C (3,0),∴S =12|AB |·|OC |=12×92×3=274,故选D .(3)x -y ≥0,2x +y ≤2,y ≥0表示的平面区域如图中阴影部分(含边界)所示.且作l 1:x +y =0,l 2:x +y =1,l 3:x +y =43.由图知,要使原不等式组表示的平面区域的形状为三角形,只需动直线l :x +y =a 在l 1,l 2之间(包含l 2,不包含l 1)或l 3上方(包含l 3).即a 的取值范围是0<a ≤1或a ≥43.名师点拨(1)画平面区域的步骤:①画线:画出不等式所对应的方程表示的直线.②定侧:将某个区域内的特殊点的坐标代入不等式,根据“同侧同号、异侧异号”的规律确定不等式所表示的平面区域在直线的哪一侧,常用的特殊点为(0,0),(±1,0),(0,±1).③求“交”:如果平面区域是由不等式组决定的,则在确定了各个不等式所表示的区域后,再求这些区域的公共部分,这个公共部分就是不等式组所表示的平面区域,这种方法俗称“直线定界,特殊点定域”.(2)计算平面区域的面积时,通常是先画出不等式组所对应的平面区域,然后观察区域的形状,求出有关的交点坐标、线段长度,最后根据相关图形的面积公式进行计算,如果是不规则图形,则可通过割补法计算面积.(3)判断不等式表示的平面区域和一般采用“代点验证法”.考点二简单的线性规划问题——多维探究角度1求线性目标函数的最值例2(2018·课标全国Ⅰ,13)若x ,y -2y -2≤0,-y +1≥0,≤0.则z =3x +2y 的最大值为__6__.[解析]本题主要考查线性规划.由x ,y 满足的约束条件画出对应的可行域(如图中阴影部分所示).由图知当直线3x +2y -z =0经过点A (2,0)时,z 取得最大值,z max =2×3=6.[引申1]本例条件下z =3x +2y 的最小值为__-18__.[解析]由例2-y +1=0-2y -2=0,∴B (-4,-3),当直线y =-32x +12z ,过点B 时,z最小,即z min =-18.[引申2]本例条件下,z =3x -2y 的范围为__[-6,6]__.[解析]z =3x -2y 变形为y =32x -12z ,由本例可行域知直线y =32x -12z ,过A 点时截距取得最小值,而z 恰好取得最大值,即z =6.过B 点时截距取得最大值而z 恰好取得最小值,即z =-6,∴z =3x -2y 的范围为[-6,6].[引申3]本例条件下,z =|3x -2y +1|的最大值为__7__,此时的最优解为__(2,0)__.[解析]由引申2得-6≤3x -2y ≤6,∴-5≤3x -2y +1≤7,∴0≤z ≤7,z 最大值为7,此时最优解为(2,0).名师点拨利用线性规划求目标函数最值的方法:方法1:①作图——画出线性约束条件所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l .(注意表示目标函数的直线l 的斜率与可行域边界所在直线的斜率的大小关系).②平移——将l 平行移动,以确定最优解所对应的点的位置.③求值——解有关方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.方法2:解出可行域的顶点,然后将坐标代入目标函数求出相应的数值,从而确定目标函数的最值.角度2由目标函数的最值求参数例3(1)(2021·东北三省三校模拟)已知实数x,y x-y-1≤0,-x+2y-2≤0,2x+y-2≥0,若目标函数z=ax+y(a>0)最大值为5,取到最大值时的最优解是唯一的,则a的取值是(C)A.14B.13C.12D.1(2)变量x,y x+y≥0,x-2y+2≥0,mx-y≤0,若z=2x-y的最大值为2,则实数m等于(C)A.-2B.-1 C.1D.2[解析](1)x-y-1≤0,x-2y+2≥0,2x+y-2≥0,作可行域如图所示.目标函数z=ax+y可化为y=-ax+z,因为y=-ax+z表示斜率为-a的直线,且-a<0,由图形可知当y=-ax+z经过点C时,z取到最大值,这时点C坐标满足x-2y+2=0,x-y-1=0,解得x=4,y=3,C点坐标为(4,3),代入z=ax+y得到a=12.故选C.(2)解法一:当m≤0时,可行域(示意图m<-1)如图中阴影部分所示,z=2x-y⇔y=2x-z,显然直线的纵截距不存在最小值,从而z不存在最大值,不合题意,当m>0时,可行域(示意图)如图中阴影部分所示.若m ≥2,则当直线z =2x -y 过原点时,z 最大,此时z =0,不合题意(故选C .)若0<m <2,则当直线z =2x -y 过点A 时z 取最大值2,mx -y =0,x -2y +2=0,x =22m -1,y =2m2m -1,即22m -1,2m2m -1.∴42m -1-2m 2m -1=2,解得m =1.故选C .解法二:画出约束条件x +y ≥0,x -2y +2≥0的可行域,如图,作直线2x -y =2,与直线x -2y +2=0交于可行域内一点A (2,2),由题知直线mx -y =0必过点A (2,2),即2m -2=0,得m =1.故选C .[引申]在本例(1)的条件下,若z =ax +y 的最大值为4a +3,则a 的取值范围是-12,+∞__.名师点拨求参数的值或范围:参数的位置可能在目标函数中,也可能在约束条件中.求解步骤为:①注意对参数取值的讨论,将各种情况下的可行域画出来;②在符合题意的可行域里,寻求最优解.也可以直接求出线性目标函数经过各顶点时对应参数的值,然后进行检验,找出符合题意的参数值.角度3线性规划中无穷多个最优解问题例4x ,y x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值一定为(C)A .1B .12C .-1或2D .2或12[分析]利用目标函数取得最大值的最优解有无数个,即目标函数对应的直线与可行域的边界重合.[解析]作出可行域(如图),为△ABC 内部(含边界).由题设z =y -ax 取得最大值的最优解不唯一可知:线性目标函数对应直线与可行域某一边界重合.由k AB =-1,k AC =2,k BC =12可得a =-1或a =2或a =12,验证:a =-1或a =2时,成立;a =12时,不成立.故选C .[引申]若z =y -ax 取得最小值的最优解不唯一,则实数a 的值为__12__.〔变式训练1〕(1)(角度1)(2020·课标Ⅰ,5分)若x ,y 2x +y -2≤0,x -y -1≥0,y +1≥0,则z =x +7y 的最大值为__1__.(2)(角度2)(2021·福建莆田模拟)若实数x ,y y ≥02x -y -1≥0x +y -m ≤0,且目标函数z =x -y 的最大值为2,则实数m =__2__.(3)(角度3)已知实数x ,y x -y +1≥0x +2y -8≤0x ≤3,若使得ax -y 取得最小值的可行解有无数个,则实数a 的值为__1或-12__.[解析](1)作出可行域如图,由z =x +7y 得y =-x 7+z 7,易知当直线y =-x 7+z7经过点A (1,0)时,z 取得最大值,z max =1+7×0=1.(2)由线性约束条件画出可行域(如图所示),∵目标函数z =x -y 的最大值为2,由图形知z =x -y 经过平面区域的A 时目标函数取得最大值2,-y =2=0,解得A (2,0),∴2-m =0,则m =2,故答案为2.(3)作出可行域如图中阴影部分所示,记z =ax -y ⇒y =ax -z .当直线y =ax -z 纵截距最大时,z 最小,此时a =1或-12.考点三线性规划的实际应用——师生共研例5(2020·试题调研)某研究所计划利用“神舟十一号”飞船进行新产品搭载试验,计划搭载若干件新产品A ,B ,要根据产品的研制成本、产品重量、搭载试验费用和预计收益来决定具体安排,通过调查,搭载每件产品有关数据如表:因素产品A 产品B 备注研制成本、搭载试验费用之和(万元)2030计划最大投资金额300万元产品重量(千克)105最大搭载质量110千克预计收益(万元)8060——则使总预计收益达到最大时,A ,B 两种产品的搭载件数分别为(A )A .9,4B .8,5C .9,5D .8,4[解析]设“神舟十一号”飞船搭载新产品A ,B 的件数分别为x ,y ,最大收益为z 万元,则目标函数为z =80x+60y .根据题意可知,约束条件为x +30y ≤300,x +5y ≤110,≥0,≥0,,y ∈N ,x +3y ≤30,x +y ≤22,≥0,≥0,,y ∈N ,不等式组所表示的可行域为图中阴影部分(包含边界)内的整数点,作出目标函数对应直线l ,显然直线l 过点M 时,z 取得最大值.x +3y =30,x +y =22,=9,=4,故M (9,4).所以目标函数的最大值为z max =80×9+60×4=960,此时搭载产品A 有9件,产品B 有4件.故选A .名师点拨利用线性规划解决实际问题的一般步骤(1)审题:仔细阅读,明确题意,借助表格或图形理清变量之间的关系.(2)设元:设问题中要求其最值的量为z ,起关键作用的(或关联较多的)量为未知量x ,y ,并列出约束条件,写出目标函数.(3)作图:准确作出可行域,确定最优解.(4)求解:代入目标函数求解(最大值或最小值).(5)检验:根据结果,检验反馈.〔变式训练2〕(2016·全国卷Ⅰ)某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料,生产一件产品A 需要甲材料1.5kg ,乙材料1kg ,用5个工时;生产一件产品B 需要甲材料0.5kg ,乙材料0.3kg,用3个工时,生产一件产品A的利润为2100元,生产一件产品B的利润为900元.该企业现有甲材料150kg,乙材料90kg,则在不超过600个工时的条件下,生产产品A、产品B的利润之和的最大值为__216000__元.[解析]设生产产品A x件,产品B y≥0,y≥0,x+0.5y≤150,+0.3y≤90,x+3y≤600,设生产产品A,产品B的利润之和为z元,则z=2100x+900y.画出可行域(如图),易知=60,=100,则z max=216000.名师讲坛·素养提升非线性目标函数的最值问题例6(1)(2016·江苏高考)已知实数x,y-2y+4≥0,x+y-2≥0,x-y-3≤0,则x2+y2的取值范围是__45,13__.(2)(2021·河南中原名校质量考评)若方程x2+ax+2b=0的一个根在区间(0,1)内,另一根在区间(1,2)内,则b-3a-2的取值范围是(D)A.25,1B.1,52CD[分析](1)本题中x2+y2的几何意义是点(x,y)到原点的距离的平方,不能遗漏平方.(2)b-3a-2表示点(a,b)与(2,3)连线的斜率k,根据题意列出a、b应满足的约束条件,在此约束条件下求k的取值范围即可.[解析](1)不等式组所表示的平面区域是以点(0,2),(1,0),(2,3)为顶点的三角形及其内部,如图所示.因为原点到直线2x +y -2=0的距离为25,所以(x 2+y 2)min =45,又当(x ,y )取点(2,3)时,x 2+y 2取得最大值13,故x 2+y 2的取值范围是45,13.(2)记f (x )=x 2+ax +2b ,0)>0,1)<0,2)>0.>0,+2b +1<0,+b +2>0.作出可行域如图中阴影部分所示.+2b +1=0+b +2=0=-3=1,∴C (-3,1),显然A (-1,0),B (-2,0)b -3a -2表示点(a ,b )与点(2,3)连线的斜率,由图可知当(a ,b )取(-1,0)时,b -3a -2=1;当(a ,b )取(-3,1)时,b -3a -2=25,∴b -3a -2的取值范围是D .[引申]在本例(1)条件下:①x 2+(y +1)2的最小值为__2__;②y +1x +1的取值范围是__12,3__;③x +2y +1x +3的取值范围是__12,95__.[解析]①由图可知当(x ,y )取点(1,0)时,x 2+(y +1)2取最小值2;②y +1x +1表示点(x ,y )与点(-1,-1)连线的斜率.由图可知当(x ,y )取点(1,0)时,y +1x +1取最小值12,当(x ,y )取点(0,2)时,y +1x +1取最大值3,∴y +1x +1的取值范围是12,3.③x +2y +1x +3=1+2·y -1x +3,y -1x +3表示(x ,y )与点(-3,1)连线的斜率,-2y +4=0,x -y -3=0,得=2,=3,∴B (2,3).由图可知(x ,y )取(1,0)时y -1x +3,取最小值-14,(x ,y )取点(2,3)时,y -1x +3取最大值25.∴x +2y +1x +3的取值范围是12,95.名师点拨非线性目标函数最值的求解(1)对形如z =(x -a )2+(y -b )2型的目标函数均可化为可行域内的点(x ,y )与点(a ,b )间距离的平方的最值问题.(2)对形如z =ay +bcx +d(ac ≠0)型的目标函数,可先变形为z =ac ·x为求可行域内的点(x,y)-dc,-连线的斜率的ac倍的取值范围、最值等.(3)对形如z=|Ax+By+C|型的目标函数,可先求z1=Ax+By的取值范围,进而确定z=|Ax+By+C|的取值范围,也可变形为z=A2+B2·|Ax+By+C|A2+B2的形式,将问题化为求可行域内的点(x,y)到直线Ax+By+C=0的距离的A2+B2倍的最值,或先求z1=Ax+Bx+C的取值范围,进而确定z=|Ax+By+C|的取值范围.〔变式训练3〕(1)(2021·百校联盟尖子生联考)已知x,y +y≤2≤2x+2,≥0则(x-2)2+(y-1)2的取值范围为__12,10__.(2)(2021·河南省八市重点高中联考)若x,y满足2y≤x≤y-1,则y-2x的取值范围是(B)A∪32,+∞B,32C-∞,12∪32,+∞D.12,32[解析](1)可行域如图阴影部分,M=(x-2)2+(y-1)2的几何意义是点(2,1)与可行域中点的距离,最小值为点(2,1)到x+y-2=0的距离|2+1-2|2=22,最大值为点(2,1)与点(-1,0)的距离10,所求M2的取值范围是12,10.(2)由x,y满足2y≤x≤y-1,作可行域如图,2y =x x =y -1,解得A (-2,-1).∵y -2x 的几何意义为可行域内的动点与Q (0,2),连线的斜率,∴动点位于A 时,y -2x max =32,直线2y =x 的斜率为12,则y -2x的取值范围12,32.故选B .。
线性规划知识梳理四川 何成宝一、画平面区域的步骤:(1)画线——画出不等式所对应的方程所表示的直线(如原不等式中带等号,则画成实线,否则画成虚线);(2)定侧——将某个区域位置明显的特殊点的坐标代入不等式,根据“同侧同号、异侧异号”的规律确定不等式所表示的平面区域在直线的哪一侧;(3)求“交”——如果平面区域是由不等式组决定的,则在确定了各个不等式所表示的区域后,再求这些区域的公共部分.这个公共部分就是不等式组所表示的平面区域.注:①直线1:y=kx+b 把平面上的点分成三类:在直线1上方的点;在直线1下方的点,其中y>kx+b 表示直线上方的半平面区域,y<kx+b 表示直线下方的半平面区域,而直线y=kx+b 是这两个平面区域的分界线。
②二元一次不等式Ax+By+C>0在直角坐标系中表示直线Ax+By+C=0某一侧的所有点组成的平面区域,对于在直线Ax+By+C=0的同一侧的所有点(x ,y ),实数Ax+By+C 的符号都相同,故只需在此直线的某一侧任取一点)(00y x ,(常取(0,0),将它的坐标代入Ax+By+C ,由其值的符号可判定Ax+By+C>0表示直线的那一侧,事实上,这就是所谓的“同侧同号,异侧异号”的符号法则。
二、简单的线性规划问题的求解步骤:(1)作图——画出约束条件 (不等式或不等式组) 所确定的平面区域和目标函数所表示的平面直线系中的任意一条直线 ;(2)平移——将 平行移动,以确定最优解所对应的点的位置;(3)求值—解有关方程组求出最优点的坐标,再代入目标函数,求出目标函数的最值. 注:(1)求线性目标函数的线性约束条件下的最值问题,便是线性规划问题。
(2)求线性目标函数在线性约束条件下的最值的一般步骤是:①列出线性约束条件及写出目标函数;②求出线性约束条件所表示的平面区域;③通过平面区域求出满足线性条件下的可行解;④用图形的直观性求最值;⑤检验由④求出的解是最优解或最优解的近似值或符合问题的实际意义。
简单的线性规划【考纲要求】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 ,由其值的符号简单的线性规划二元一次不等式(组)表示的区域 简单应用不等式(组)的应用背景即可判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧.考点三:线性规划的有关概念:①线性约束条件:在一个问题中,不等式组是一组变量x 、y 的约束条件,这组约束条件都是关于x 、y 的一次不等式,故又称线性约束条件.②线性目标函数:关于x 、y 的一次式z=ax+by (a ,b ∈R)是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫线性目标函数.③线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. ④可行解、可行域和最优解:满足线性约束条件的解(x,y )叫可行解. 由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. 要点诠释:在应用线性规划的方法时,一般具备下列条件:①一定要能够将目标表述为最大化(极大)或最小化(极小)的要求。
②一定要有达到目标的不同方法,即必须要有不同的选择的可能性存在; ③所求的目标函数是有约束(限制)条件的;④必须将约束条件用代数语言表示成为线性等式或线性不等式(组),并将目标函数表示成为线性函数。
考点四:解线性规划问题总体步骤: 设变量→找约束条件,找目标函数作图,找出可行域−−−→−运动变化求出最优解 要点诠释:线性规划的理论和方法主要在两类问题中得到应用:①在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;②给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务. 【典型例题】类型一:二元一次不等式(组)表示的平面区域 例1.画出3x+y-3<0所表示的平面区域. 【解析】举一反三:【变式1】下面给出四个点中,位于1010x y x y +-<⎧⎨-+>⎩,表示的平面区域内的点是( )A.(02), B.(20)-, C.(02)-, D.(20), 【答案】C【变式2】(21)(4)0x y x y ++-+≤表示的平面区域为( )A B C D【答案】B ;原不等式可转化为⎩⎨⎧≤+-≥++04012y x y x 或⎩⎨⎧≥+-≤++04012y x y x【变式3】画出不等式240x y +->表示的平面区域。
【解析】先画直线240x y +-=(画成虚线).取原点(0,0)代入24x y +-得200440⨯+-=-<, ∴原点不在240x y +->表示的平面区域内, 不等式240x y +->表示的区域如图:例2.画出下列不等式组表示的平面区域。
(1)3232626x y x x y y x <⎧⎪≥⎪⎨+≥⎪⎪<+⎩; (2)223x y x y x y +≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩; (3)232400x y x y x y ≤+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩.【解析】(1) (2) (3)举一反三:【变式1】用平面区域表示不等式(1)(40x y x y +--+≥)【解析】【变式2】求不等式组3220,440,260x y x y x y -->⎧⎪++>⎨⎪+-<⎩的整数解。
【解析】如图所示,作直线1:3220l x y --=,2:440l x y ++=,3:260l x y +-=,在直角坐标平面内画出满足不等式组的区域,此三角形区域内的整点(2,1),(1,0),(2,0),(1,-1),(2,-1),(3,-1)即为原不等式组的整数解。
类型二:图解法解决简单的线性规划问题.【不等式与不等关系394841 基础练习一】例3.设变量,x y 满足约束条件311x y x y y +≤⎧⎪-≥-⎨⎪≥⎩,则目标函数42z x y =+的最大值为( )A .12B .10C .8D .2【解析】由约束条件311x y x y y +≤⎧⎪-≥-⎨⎪≥⎩可知可行域如图:平移2y x =-知在(2,1)A 处取得最大值10z = 答案:B 举一反三:【变式1】已知⎪⎩⎪⎨⎧≤--≥-+≥+-0520402y x y x y x ,求;(1) 42-+=y x z 的最大值; (2)112++=x y z 的范围. 【解析】作出可行域如图,并求出顶点坐标)9,7(),1,3(),3,1(C B A .(1) 将)9,7(C 代入z 得最大值21;(2) )1()21(2----⋅=x y z 表示可行域内一点到定点)21,1(--Q 的斜率的2倍, 因为83,47==QB QA k k , z 的范围是]27,43[.例4.(2015 重庆高考)若不等式组2022020x y x y x y m +-≤⎧⎪+-≥⎨⎪-+≥⎩,表示的平面区域为三角形,且其面积等于43,则m 的值为( )A.-3B.1C.43D.3 【答案】B【解析】作出不等式组对应的平面区域如图: 若表示的平面区域为三角形,由20220x y x y +-=⎧⎨+-=⎩得2x y =⎧⎨=⎩即()2,0A则()2,0A 在直线20x y m -+=的下方,即220m +>则1m >- 则()2,0A ,()2,0D m -由2020x y m x y -+=⎧⎨+-=⎩解得11x my m=-⎧⎨=+⎩即()1,1B m m -+由20220x y m x y -+=⎧⎨+-=⎩解得243223m x my -⎧=⎪⎪⎨+⎪=⎪⎩即2422,33m m C -+⎛⎫ ⎪⎝⎭ 则三角形ABC 的面积()()1212221232241133ABC ADB ADC B C S S S AD y y m m m m m m ∆∆∆=-=-+⎛⎫=++- ⎪⎝⎭+⎛⎫=++-=⎪⎝⎭ 即()14133m m ++⋅=即()214m +=解得1m =或3m =-(舍去)故选B. 举一反三:【变式】(2015 山东高考)已知,x y 满足约束条件020x y x y y -≥⎧⎪+≤⎨⎪≥⎩,若z ax y =+的最大值为4,则a =( )A.3B.2C.-2D.-3 【答案】B【解析】作出不等式组对应的平面区域如图:(阴影部分) 则()2,0A ,()1,1B若z ax y =+过A 时取得最大值为4,则2a =4,解得a =2. 此时,目标函数为2z x y =+即2y x z =-+平移直线2y x z =-+,当直线经过()2,0A 时,截距最大,此时z 最大值为4,满足条件. 若z ax y =+过B 时取得最大值为4,则a +1=4解得a =3 此时,目标函数为3z x y =+即3y x z =-+平移直线3y x z =-+,当直线经过()2,0A 时,截距最大,此时z 最大值为6,不满足条件.故a =2,故选B.类型三:实际应用问题中的线性规划问题.例5.(2016 天津高考)某化肥厂生产甲、乙两种混合肥料,需要A,B,C 三种主要原料.生产1车皮甲种肥料和生产1车皮乙中肥料所需三种原料的吨数如下表所示:现有A 种原料200吨,B 种原料360吨,C 种原料300吨,在此基础上生产甲乙两种肥料.已知生产1车皮甲种肥料,产生的利润为2万元;生产1车皮乙种肥料,产生的利润为3万元.分别用x,y 表示生产甲、乙两种肥料的车皮数.(Ⅰ)用x,y 列出满足生产条件的数学关系式,并画出相应的平面区域;(Ⅱ)问分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?并求出此最大利润.【解析】(Ⅰ)解:由已知y x ,满足的数学关系式为⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+003001033605820054y x y x y x y x ,该二元一次不等式组所表示的区域为图1中的阴影部分。
(Ⅱ)解:设利润为z 万元,则目标函数z=2x+3y ,所以由图可知,当直线z=2x+3y 经过可行域中的点M时,z 的值最大.解方程组⎩⎨⎧=+=+30010320054y x y x 得点M 的坐标为M(20,24),所以112243202max =⨯+⨯=z .答:生产甲种肥料20车皮,乙种肥料24车皮时利润最大,且最大利润为112万元.举一反三:【变式1】某企业生产A 、B 两种产品,生产每一吨产品所需的劳动力和煤、电耗如下表:动力300个,煤360吨,并且供电局只能供电200千瓦,试问该企业生产A 、B 两种产品各多少吨,才能获得最大利润?【解析】设生产A 、B 两种产品各x 、y 吨,利润为z 万元300则31030094360452000,0x yx yx yx y+≤⎧⎪+≤⎨+≤⎪≥≥⎩,目标函数712z x y=+作出可行域,如图所示,作出在一组平行直线7x+12y=t(t为参数)中经过可行域内的点和原点距离最远的直线,此直线经过点M(20,24)故z的最优解为(20,24),z的最大值为7×20+12×24=428(万元)。