1、7.3简单线性规划一、明确复习目标1.理解二元一次不等式表示平面区域 2.了解线性规划的意义,并会简单的应用二建构知识网络1. 二元一次不等式表示的平面区域:在平面直角坐标系中,设有直线B不为0及点,那么(1)假设B0,那么点P在直线的上方,此时不等式表示直线的上方的区域;(2)假设B0,那么点P在直线的下方,此时不等式表示直线的下方的区域;(3) 假设B0, 我们都把Ax+By+C0或0中y项的系数B化为正值. 2. 线性规划: (1)满足线性约束条件Ax+By+C0或0的解x,y叫可行解; 所有可行解组成的集合叫可行域;(2)在数学或实际中,常需要求出满足不等式组的解中,使目标函数z=ax
2、+by取得最大值或最小值的解(x,y),(叫最优解),这里约束条件和目标函数都是x,y的一次式,所以我们把这类问题叫线性规划.3.解线性规划问题, 找出约束条件和目标函数是关键,必须认真分析题目,理清头绪,量多时可以列成表格,找出所有约束条件, 列出不等式组,再结合图形求出最优解.4.假设实际问题要求最优解必为整数,而我们利用图解法得到的解不是整数解,应作适当的调整,方法是以“与线性目标函数的直线的距离,在直线附近找出与此直线距离最近的点.三、双基题目练练手1.(2023天津)设变量、满足约束条件,那么目标函数的最小值为 ABCD 2. (2023广东) 在约束条件下,当时,目标函数的最大值的
3、变化范围是A B C D 3. (2023湖北9)平面区域D由以A1,3、B5,2、C3,1为顶点的三角形内部和边界组成.假设在区域D上有无穷多个点x,y可使目标函数z=x+my取得最小值,那么m= A. -2 B. -1 C. 1 D. 44. 不等式表示的平面区域的面积等于_;5.某厂生产甲产品每千克需用原料A和原料B分别为千克,生产乙产品每千克需用原料A和原料B分别为千克 甲、乙产品每千克可获利润分别为元. 月初一次性购进本月用原料A、B各千克. 要方案本月生产甲、乙两种产品各多少千克才能使月利润总额到达最大. 在这个问题中,设全月生产甲、乙两种产品分别为千克、千克,月利润总额为元,那么
4、,用于求使总利润最大的数学模型中,约束条件为_;6.2023北京点的坐标满足条件,点为坐标原点,那么的最小值等于_,最大值等于_.7(2023江西)设实数x, y满足 . 8.不等式组表示的平面区域的面积等于_。简答:1-3 BDA;2由得交点为:,(1) 当时可行域是四边形OABC,此时,(2) 当时可行域是OAC,. 4 8; 5; 6 ; 7; 812四、经典例题做一做【例1】设x,y满足约束条件分别求:(1)z=6x+10y,(2)z=2x-y,(3)z=2x-y,(x,y均为整数)的最大值,最小值。解:1先作出可行域,如以下图中的区域,且求得A(5,2),B(1,1),C(1,) 作
5、出直线L0:6x+10y=0,再将直线L0平移当L0的平行线过B点时,可使z=6x+10y到达最小值当L0的平行线过A点时,可使z=6x+10y到达最大值所以zmin=16;zmax=502同上,作出直线L0:2x-y=0,再将直线L0平移,当L0的平行线过C点时,可使z=2x-y到达最小值当L0的平行线过A点时,可使z=2x-y到达最大值所以zmin=16;zmax=83同上,作出直线L0:2x-y=0,再将直线L0平移,当L0的平行线过C点时,可使z=2x-y到达最小值当L0的平行线过A点时,可使z=2x-y到达最大值8但由于不是整数,而最优解x,y中,x,y必须都是整数所以可行域内的点C
6、(1,)不是最优解当L0的平行线经过可行域内的整点(1,4)时,可使z=2x-y到达最小值所以zmin=-2. 几个结论:(1)、线性目标函数的最大小值一般在可行域的顶点处取得,也可能在边界处取得。(如:上题第一小题中z=6x+10y的最大值可以在线段AC上任一点取到)2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义在y轴上的截距或其相反数。3、线性规划的实际应用【例2】某人上午7时,乘摩托艇以匀速v n mile/h4v20从A港出发到距50 n mile的B港去,然后乘汽车以匀速w km/h30w100自B港向距300 km的C市驶去应该在同一天下午4至9点到达C市设乘汽
7、车、摩托艇去所需要的时间分别是x h、y h1作图表示满足上述条件的x、y范围;2如果所需的经费p=100+35x+28y元,那么v、w分别是多少时走得最经济此时需花费多少元分析:由p=100+35x+28y可知影响花费的是3x+2y的取值范围391014xO2.5914y解:1依题意得v=,w=,4v20,30w1003x10,y 由于乘汽车、摩托艇所需的时间和x+y应在9至14个小时之间,即9x+y14 因此,满足的点x,y的存在范围是图中阴影局部包括边界2p=100+35x+28y,3x+2y=131p设131p=k,那么当k最大时,p最小在通过图中的阴影局部区域包括边界且斜率为的直线3
8、x+2y=k中,使k值最大的直线必通过点10,4,即当x=10,y=4时,p最小此时,v=125,w=30,p的最小值为93元点评:线性规划问题首先要根据实际问题列出表达约束条件的不等式然后分析要求量的几何意义【例3】某公司方案在今年内同时出售变频空调机和智能洗衣机,由于这两种产品的市场需求量非常大,有多少就能销售多少,因此该公司要根据实际情况如资金、劳动力确定产品的月供给量,以使得总利润到达最大对这两种产品有直接限制的因素是资金和劳动力,通过调查,得到关于这两种产品的有关数据如下表:(表中单位:百元)资 金单位产品所需资金月资金供给量空调机洗衣机成 本3020300劳动力:工资510110单
9、位利润68试问:怎样确定两种货物的月供给量,才能使总利润到达最大,最大利润是多少解:设空调机、洗衣机的月供给量分别是x、y台,总利润是P,那么P=6x+8y,由题意有30x+20y300,5x+10y110,x0,y0,x、y均为整数由图知直线y=x+P过M4,9时,纵截距最大这时P也取最大值Pmax=64+89=96百元故当月供给量为空调机4台,洗衣机9台时,可获得最大利润9600元【例4】某矿山车队有4辆载重量为10 t的甲型卡车和7辆载重量为6 t的乙型卡车,有9名驾驶员此车队每天至少要运360 t矿石至冶炼厂甲型卡车每辆每天可往返6次,乙型卡车每辆每天可往返8次甲型卡车每辆每天的本钱费
10、为252元,乙型卡车每辆每天的本钱费为160元问每天派出甲型车与乙型车各多少辆,车队所花本钱费最低分析:弄清题意,明确与运输本钱有关的变量的各型车的辆数,找出它们的约束条件,列出目标函数,用图解法求其整数最优解解:设每天派出甲型车x辆、乙型车y辆,车队所花本钱费为z元,那么74oy5x+4y=30x+y=9xz=252x+160y,作出不等式组所表示的平面区域,即可行域,如图 作出直线l0:252x+160y=0,把直线l向右上方平移,使其经过可行域上的整点,且使在y轴上的截距最小观察图形,可见当直线252x+160y=t经过点2,5时,满足上述要求此时,z=252x+160y取得最小值,即x
11、=2,y=5时,zmin=2522+1605=1304答:每天派出甲型车2辆,乙型车5辆,车队所用本钱费最低解题回忆:用图解法解线性规划题时,求整数最优解是个难点,对作图精度要求较高,平行直线系fx,y=t的斜率要画准,可行域内的整点要找准,最好使用“网点法先作出可行域中的各整点五提炼总结以为师1.二元一次不等式表示的区域,线性规划等;2解线性规划问题的步骤:(1)设:先设变量,列出约束条件和目标函数; 2画:画出线性约束条件所表示的可行域;3移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线; 4求:通过解方程组求出最优解; 5答:作出答案。同
12、步练习 7.3简单线性规划 【选择题】1. 以下命题中正确的选项是A.点0,0在区域x+y0内 B.点0,0在区域x+y+12x内 D.点0,1在区域xy+10内2.(2023安徽)如果实数满足条件 ,那么的最大值为 A B C D3.2023浙江在平面直角坐标系中,不等式组表示的平面区域的面积是 ( )A. B.4 C. D.2【填空题】4.设集合,那么A所表示的平面区域的面积是_5.2023重庆变量,满足约束条件。假设目标函数其中仅在点处取得最大值,那么的取值范围为 。6(2023湖北)某实验室需购某种化工原料106千克,现在市场上该原料有两种包装,一种是每袋35千克,价格为140元;另一
13、种是每袋24千克,价格为120元. 在满足需要的条件下,最少要花费 元.简答.提示:1-3.ABB; 4. ; 5. ; 6. 500【解答题】7.实系数方程fx=x2+ax+2b=0的一个根在0,1内,另一个根在1,2内,求:1的值域;2a12+b22的值域;3a+b3的值域解:由题意知f00,f10,f20b0,a+b+10,a+b+20如以下图 A3,1、B2,0、C1,0又由所要求的量的几何意义知,值域分别为1,1;28,17;35,48画出以A3,1、B1,1、C1,3为顶点的ABC的区域包括各边,写出该区域所表示的二元一次不等式组,并求以该区域为可行域的目标函数z=3x2y的最大值和最小值分析:本例含三个问题:画指定区域;写所画区域的代数表达式不等式组;求以所写不等式组为约束条件的给定目标函数的最值解:如图,连结点A、B、C,那么直线AB、BC、CA所围成的区域为所求ABC区域直线AB的方程为x+2y1=0,BC