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

用心爱心专心1高中必修5线性规划最快的方法简单的线性规划问题一、知识梳理1.目标函数:Ｐ＝２ｘ＋ｙ是一个含有两个变量ｘ和ｙ的函数，称为目标函数．2.可行域:约束条件所表示的平面区域称为可行域.3.整点:坐标为整数的点叫做整点．4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题．只含有两个变量的简单线性规划问题可用图解法来解决．5.整数线性规划:要求量取整数的线性规划称为整数线性规划．二、疑难知识导析线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用：一是在人力、物力、财务等资源一定的条件下，如何使用它们来完成最多的任务；二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务.1.对于不含边界的区域，要将边界画成虚线．2.确定二元一次不等式所表示的平面区域有多种方法，常用的一种方法是“选点法”：任选一个不在直线上的点，检验它的坐标是否满足所给的不等式，若适合，则该点所在的一侧即为不等式所表示的平面区域；否则，直线的另一侧为所求的平面区域．若直线不过原点，通常选择原点代入检验．3.平移直线ｙ＝－kｘ＋Ｐ时，直线必须经过可行域．4.对于有实际背景的线性规划问题，可行域通常是位于第一象限内的一个凸多边形区域，此时变动直线的最佳位置一般通过这个凸多边形的顶点．5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解.积储知识：一．1.点P(x0,y0)在直线Ax+By+C=0上，则点P坐标适合方程，即Ax0+By0+C=02.点P(x0,y0)在直线Ax+By+C=0上方（左上或右上），则当B0时，Ax0+By0+C0;当B0时，Ax0+By0+C03.点P(x0,y0)在直线Ax+By+C=0下方（左下或右下），当B0时，Ax0+By0+C0;当B0时，Ax0+By0+C0注意：（1）在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同,（2）在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反,即：1.点P(x1,y1)和点Q(x2,y2)在直线Ax+By+C=0的同侧，则有（Ax1+By1+C）(Ax2+By2+C)02.点P(x1,y1)和点Q(x2,y2)在直线Ax+By+C=0的两侧，则有（Ax1+By1+C）(Ax2+By2+C)0二.二元一次不等式表示平面区域:①二元一次不等式Ax+By+C0（或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,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x0,y0),从Ax0+By0+C的正负即可判断Ax+By+C0表示直线哪一侧的平面区域.特殊地,当C≠0时，常把原点作为特殊点，当C=0时，可用用心爱心专心2（0，1）或（1，0）当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另一侧区域为需画区域。方法二：利用规律：1.Ax+By+C0,当B0时表示直线Ax+By+C=0上方（左上或右上），当B0时表示直线Ax+By+C=0下方（左下或右下）;2.Ax+By+C0,当B0时表示直线Ax+By+C=0下方（左下或右下）当B0时表示直线Ax+By+C=0上方（左上或右上）。四、线性规划的有关概念：①线性约束条件：②线性目标函数：③线性规划问题：④可行解、可行域和最优解：典型例题一--------画区域1.用不等式表示以)4,1(A，)0,3(B，)2,2(C为顶点的三角形内部的平面区域．分析：首先要将三点中的任意两点所确定的直线方程写出，然后结合图形考虑三角形内部区域应怎样表示。解：直线AB的斜率为：1)3(104ABk，其方程为3xy．可求得直线BC的方程为62xy．直线AC的方程为22xy．ABC的内部在不等式03yx所表示平面区域内，同时在不等式062yx所表示的平面区域内，同时又在不等式022yx所表示的平面区域内（如图）．所以已知三角形内部的平面区域可由不等式组022,062,03yxyxyx表示．说明：用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线．2画出332yx表示的区域，并求所有的正整数解),(yx．解：原不等式等价于.3,32yxy而求正整数解则意味着x，y还有限制条件，即求.3,32,,,0,0yxyzyzxyx．依照二元一次不等式表示的平面区域，知332yx表示的区域如下图：对于332yx的正整数解，容易求得，在其区域内的整数解为)1,1(、)2,1(、)3,1(、)2,2(、)3,2(．3设0x，0y，0z；zyxp23，zyxq42，1zyx，用图表示出点),(qp的范围．分析：题目中的p，q与x，y，z是线性关系．可借助于x，y，z的范围确定),(qp的范围．解：由,1,42,23zyxqzyxpzyx得),345(271),3514(271),68(271qpzpqypqx用心爱心专心30ABCxy(2,4)(1,2)(1,0)（图1）由0x，0y，0z得,0543,01453,086qpqpqp画出不等式组所示平面区域如图所示．说明：题目的条件隐蔽，应考虑到已有的x，y，z的取值范围．借助于三元一次方程组分别求出x，y，z，从而求出p，q所满足的不等式组找出),(qp的范围．4、已知x,y,a,b满足条件：0,0,0,0bayx,2x+y+a=6,x+2y+b=6（1）试画出（yx,）的存在的范围；（2）求yx32的最大值。典型例题二------画区域，求面积例3求不等式组111xyxy所表示的平面区域的面积．分析：关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积．而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论．解：不等式11xy可化为)1(xxy或)1(2xxy；不等式1xy可化为)0(1xxy或)0(1xxy．在平面直角坐标系内作出四条射线：)1(xxyAB：，)1(2xxyAC：)0(1xxyDE：，)0(1xxyDF：则不等式组所表示的平面区域如图，由于AB与AC、DE与DF互相垂直，所以平面区域是一个矩形．根据两条平行线之间的距离公式可得矩形的两条边的长度分别为22和223．所以其面积为23．典型例题三------求最值一、与直线的截距有关的最值问题zAxByC1.如图1所示，已知ABC中的三顶点(2,4),(1,2),(1,0)ABC，点(,)Pxy在ABC内部及边界运动，请你探究并讨论以下问题：①zxy在点A处有最大值6，在边界BC处有最小值1；②zxy在点C处有最大值1，在点B处有最小值32若x、y满足条件.0104010230122yxyxyx，，求yxz2的最大值和最小值．分析：画出可行域，平移直线找最优解．解：作出约束条件所表示的平面区域，即可行域，如图所示．作直线zyxl2:，即zxy2121，它表示斜率为21，纵截距为2z的平行直线系，当它在可行域内滑动时，由图可知，直线l过点A时，z取得最大值，当l过点B时，z取得最小值．0ABCxy(2,4)(1,2)(1,0)6xy1xy（图2）0ABCxy(2,4)(1,2)(1,0)1xy3xy用心爱心专心40ABCxy(2,4)(1,2)(1,0)（图1）∴18822maxz∴2222minz注：zAxBy可化为AzyxBB表示与直线AyxB平行的一组平行线，其中zB为截距，特别注意：斜率范围及截距符号。即注意平移直线的倾斜度和平移方向。变式：设x,y满足约束条件分别求：(1)z=6x+10y，(2)z=2x-y,(3)z=2x-y，的最大值，最小值。二、与直线的斜率有关的最值问题00yyzxx表示定点P（x0,y0)与可行域内的动点M(x,y)连线的斜率.例2设实数xy，满足20240230xyxyy≤，≥，≤，，则yzx的最大值是__________．解析：画出不等式组所确定的三角形区域ABC，00yyzxx表示两点(00)()OPxy，，，确定的直线的斜率，要求z的最大值，即求可行域内的点与原点连线的斜率的最大值．可以看出直线OP的斜率最大，故P为240xy与230y的交点，即A点．∴312P，．故答案为32．3.如图1所示，已知ABC中的三顶点(2,4),(1,2),(1,0)ABC，点(,)Pxy在ABC内部及边界运动，请你探究并讨论以下问题：若目标函数是1yzx或231yzx，你知道其几何意义吗？你能否借助其几何意义求得minz和maxz？三、与距离有关的最值问题2222220000()()()()zzxxyyzxxyyxyAxByC或或（配方）的结构表示定点Q（x0,y0)到可行域内的动点N(x,y)的距离的平方或距离。1.已知05yx，010yx．求22yx的最大、最小值．分析：令22yxz，目标函数是非线性的．而22222yxyxz可看做区域内的点到原点距离的平方．问题转化为点到直线的距离问题．解：由,010,05yxyx得可行域(如图所示)为22222yxyxz，而)0,0(到05yx，010yx的4335251xyxyx用心爱心专心5距离分别为25和210．所以z的最大、最小值分别是50和225．2.已知2040250xyxyxy，，，≥≥≤求221025zxyy的最小值解析：作出可行域如图3，并求出顶点的坐标A（1，3）、B（3，1）、C（7，9）．而22(5)zxy表示可行域内任一点（x，y）到定点M（0，5）的距离的平方，过M作直线AC的垂线，易知垂足Ｎ在线段AC上，故z的最小值是292MN．练习：1..给出平面区域如右图所示，若使目标函数z=ax+y(a0)取得最大值的最优解有无穷多个，则a的值为（B）A.41B.53C.4D.352、在坐标平面上，不等式组020,3yxyxx所表示的平面区域的面积为3.三角形三边所在直线分别为x-y+5=0，x+y=0，x-3=0，求表示三角形内部区域的不等式组.4.．已知2040250xyxyxy，求|24|zxy的最大值为。xyoC(1,22/5)A(5,2)B(1,1)