高中数学线性规划知识复习

高中数学线性规划知识复习 高中必修5线性规划 最快的方法 简单的线性规划问题 一、知识梳理 1. 目标函数: , ,,,，,是一个含有两个变 量 , 和, 的 函数，称为目标函数( 2.可行域:约束条件所表示的平面区域称为可行域. 3. 整点:坐标为整数的点叫做整点( 4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题(只含有两个变量的简单线性规划问题可用图解法来解决( 5. 整数线性规划:要求量取整数的线性规划称为整数线性规划( 二、疑难知识导析 线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用:一是在人力、物力、财务等资源一定的条件下，如何使用它们来完成最多的任务;二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务. 1.对于不含边界的区域，要将边界画成虚线( 2.确定二元一次不等式所表示的平面区域有多种方法，常用的一种方法是“选点法”:任选一个不在直线上的点，检验它的坐标是否满足所给的不等式，若适合，则该点所在的一侧即为不等式所表示的平面区域;否则，直线的另一侧为所求的平面区域(若 直 线 不 过 原点，通 常 选 择 原 点 代入检验( 3. 平 移 直 线 ,,,k, ，,时，直线必须经过可行域( 4.对于有实际背景的线性规划问题，可行域通常是位于第一象限内的一个凸多边形区域，此时变动直线的最佳位置一般通过这个凸多边形的顶点( 5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的与步骤是不变的:(1)寻找线性约束条件，线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解. 积储知识: 一( 1.点P(x,y)在直线Ax+By+C=0上，则点P坐标适合方程，即Ax+By+C=0 0000 2. 点P(x,y)在直线Ax+By+C=0上方(左上或右上)，则当B>0时，Ax+By+C>0;当B<0时，Ax+By+C<0 000000 3. 点P(x,y)在直线Ax+By+C=0下方(左下或右下)，当B>0时，Ax+By+C<0;当B<0时，Ax+By+C>0 000000注意:(1)在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, (2)在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反, 即:1.点P(x,y)和点Q(x,y)在直线 Ax+By+C=0的同侧，则有(Ax+By+C)( Ax+By+C)>0 11221122 2.点P(x,y)和点Q(x,y)在直线 Ax+By+C=0的两侧，则有(Ax+By+C)( Ax+By+C)<0 11221122二.二元一次不等式表示平面区域: ?二元一次不等式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,y),从Ax+By+C的正负即可判断0000 Ax+By+C>0表示直线哪一侧的平面区域.特殊地, 当C?0时，常把原点作为特殊点，当C=0时，可用 1 用心 爱心 专心 (0，1)或(1，0)当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另 一侧区域为需画区域。 方法二:利用规律: 1.Ax+By+C>0,当B>0时表示直线Ax+By+C=0上方(左上或右上)， 当B<0时表示直线Ax+By+C=0下方(左下或右下); 2.Ax+By+C<0,当B>0时表示直线Ax+By+C=0下方(左下或右下) 当B<0时表示直线Ax+By+C=0上方(左上或右上)。 四、线性规划的有关概念: ?线性约束条件: ?线性目标函数: ?线性规划问题: ?可行解、可行域和最优解: 典型例题一--------画区域 1. 用不等式表示以，，为顶点的三角形内部的平面区域( A(1,4)B(,3,0)C(,2,,2) 分析:首先要将三点中的任意两点所确定的直线方程写出，然后结合图形考虑三角形内部区域应怎样表示。 4,0解:直线的斜率为:，其方程为( ABy,x，3k,,1AB1,(,3) BCAC可求得直线的方程为(直线的方程为( y,,2x,6y,2x，2,ABC的内部在不等式所表示平面区域内，同时在不等式x,y，3,0 所表示的平面区域内，同时又在不等式所表2x，y，6,02x,y，2,0示的平面区域内(如图)( x,y，3,0,,,所以已知三角形内部的平面区域可由不等式组表示( 2x，y，6,0,,,2x,y，2,0, 说明:用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线( 2 画出表示的区域，并求所有的正整数解( 2x,3,y,3(x,y) x,0,y,0,, ,y,2x,3,,x,z,y,z,,解:原不等式等价于而求正整数解则意味着，y还有限制条件，即求( x,,y,3.y,2x,3,,, ,y,3.,依照二元一次不等式表示的平面区域， 知表示的区域如下图: 2x,3,y,3 对于的正整数解，容易求 2x,3,y,3 得，在其区域内的整数解为 、、、、( (1,1)(1,2)(1,3)(2,2)(2,3) x,0z,03设，，;，y,0p,,3x，y，2z ，，用图表示出点q,x,2y，4zx，y，z,1 的范围( (p,q) pqy分析:题目中的，与x，，是线性关系( z y可借助于x，，的范围确定的范围( (p,q)z 1,x,(8，q,6p),,3x,y,2z,,p,,27,,解:由得 1,x,2y，4z,q,,y,(14,5q，3p),,,27x，y，z,1,,,1,z,(5，4p，3q),,27, 2 用心 爱心 专心 6p,q,8,0,,,x,0z,0，，得画出不等式组所示平面区域如图所示( 由y,03p,5q，14,0,, ,3p，4q，5,0,, 说明:题目的条件隐蔽，应考虑到已有的，，的取值范围(借助于三元一次方程组分别求出，，yyxxz ，从而求出，所满足的不等式组找出的范围( pq(p,q)z 4、已知x,y,a,b满足条件:,2x+y+a=6,x+2y+b=6 x,0,y,0,a,0,b,0 (1)试画出()的存在的范围; (2)求的最大值。 x,y2x，3y 典型例题二------画区域，求面积 ,y,x，1,1,例3 求不等式组所表示的平面区域的面积( ,y,,x，1,, 分析:关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积(而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形,需对绝对值加以讨论( 解:不等式可化为或; y,x，1,1y,x(x,,1)y,,x,2(x,,1)不等式可化为或( y,,x，1y,,x，1(x,0)y,x，1(x,0)在平面直角坐标系内作出四条射线: ， ， AB:y,x(x,,1)AC:y,,x,2(x,,1)DE:y,,x，1(x,0)DF:y,x，1(x,0) ACABDEDF则不等式组所表示的平面区域如图，由于与、与互相垂直，所以平面区域是一个矩形( 3223根据两条平行线之间的距离公式可得矩形的两条边的长度分别为和(所以其面积为( 222 ------求最值 典型例题三y A 一、与直线的截距有关的最值问题 zAxByC,，，(2,4) B ABC1.如图1所示，已知中的三顶点， ABC(2,4),(1,2),(1,0),(1,2), ABC点在内部及边界运动，请你探究并讨论以下问题: Pxy(,) zxy,，?在 点A 处有最大值 6 ，在边界BC处有最小值 1 ; 0 C x(1,0) ,3zxy,,?在 点C 处有最大值 1 ，在 点B 处有最小值 (图1) yyxy,,,3A A (2,4)(2,4) B B xy,,1(1,2),(1,2),xy，,6 0 C x0 C x(1,0)(1,0) xy，,1 ( 图2 ) 2x，y,12,0，,,yx2若、满足条件求z,x，2y的最大值和最小值( 3x,2y，10,0，, ,x,4y，10,0., 分析:画出可行域，平移直线找最优解( 解:作出约束条件所表示的平面区域，即可行域，如图所示( 111zy,,x，z,l:x，2y,z作直线，即，它表示斜率为，纵截距为的平行直线系，当它2222 llB在可行域内滑动时，由图可知，直线过点A时，取得最大值，当过点时，取得最小值( zz 3 用心 爱心 专心 ? ? z,2，2，8,18z,,2，2，2,2maxmin AzAz注:可化为表示与直线平行的一组平行线，其中为截距，特别注yx,,，yx,,zAxBy,，BBBB 意:斜率范围及截距符号。即注意平移直线的倾斜度和平移方向。 变式:设x,y满足约束条件 xy,,,43, , 3525xy，,, ,x,1, 分别求:(1)z=6x+10y，(2)z=2x-y,(3)z=2x-y，的最大值，最小值。 二、与直线的斜率有关的最值问题 yy,0表示定点P(x,y)与可行域内的动点M(x,y)连线的斜率. z,00xx,0 xy,,20?，,y,z,例2 设实数满足，则的最大值是__________( xy，xy，,240?，,x,230y,?，, yy,0解析:画出不等式组所确定的三角形区域ABC，z,,表示两点确定的直线的斜OPxy(00)()，，，xx,0率，要求z的最大值，即求可行域内的点与原点连线的斜率的最大值( y可以看出直线OP的斜率最大，故P为与的交点， xy，,,240230y,,A (2,4) 33,,即A点(?(故答案为( P1，,,B 22,,(1,2), ABC3.如图1所示，已知中的三顶点， ABC(2,4),(1,2),(1,0), 0 C x(1,0) ABC点在内部及边界运动，请你探究并讨论以下问题: Pxy(,)(图1) y,123y，z,z,若目标函数是或，你知道其几何意义吗,你能否借助其几何意义求得z和minxx，1 z, max 三、与距离有关的最值问题 222222zxxyyzxxyyxyAxByC,,，,,,，,,，，，，()()()()z或或(配方)的结构表示定0000 点Q (x,y)到可行域内的动点N(x,y)的距离的平方或距离。 00 221.已知，(求的最大、最小值( x，y,5,0x，y,10,0x，y 2222222，，z,x，y,x，y分析:令，目标函数是非线性的(而可看做区域内的点到原点距离z,x，y 的平方(问题转化为点到直线的距离问题( x，y,5,0,,解:由得可行域(如图所示)为,x，y,10,0,, 22222，，z,x，y,x，y(0,0)x，y,5,0x，y,10,0，而到，的 4 用心 爱心 专心 25510距离分别为和( 所以的最大、最小值分别是50和( z222 xy,，20?，,,222.已知求的最小值 xy，,40?，zxyy,，,，1025, ,250xy,,?，, 22解析:作出可行域如图3，并求出顶点的坐标(1，3)、(3，1)、(7，9)(而表示ABCzxy,，,(5) AC可行域内任一点(x，y)到定点M(0，5)的距离的平方，过M作直线AC的垂线，易知垂足,在线段 92y上，故z的最小值是( MN,2C(1,22/5)练习:1..给出平面区域如右图所示，若使目标函数z=ax+y (a > 0 )取得最大 值的最优解有无穷多个，则a的值为(B ) A(5,2)135A. B. C.4 D. B(1,1)453xox,3,, ,x，y,02、在坐标平面上，不等式组所表示的平面区域的面积为 , ,x,y，2,0, 3.三角形三边所在直线分别为x-y+5=0，x+y=0，x-3=0，求表示三角形内部区域的不等式组. xy,，,20, ,xy，,,40,zxy,，,|24|4.(已知，求的最大值为 。,250xy,,,, 5 用心 爱心 专心