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

5

最快的方法

线性规划

简单的线性规划问题 一、知识梳理

1. 目标函数: Ｐ ＝２ｘ＋ｙ是一个含有两个变 量 ｘ 和ｙ 的 函数，称为目标函数． 2.可行域:约束条件所表示的平面区域称为可行域. 3. 整点:坐标为整数的点叫做整点．

4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题．只含有两个变量的简单线性规划问题可用图解法来解决． 5. 整数线性规划:要求量取整数的线性规划称为整数线性规划． 二、疑难知识导析

线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用：一是在人力、物力、财务等资源一定的条件下，如何使用它们来完成最多的任务；二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务. 1.对于不含边界的区域，要将边界画成虚线．

2.确定二元一次不等式所表示的平面区域有多种方法，常用的一种方法是“选点法”：任选一个不在直线上的点，检验它的坐标是否满足所给的不等式，若适合，则该点所在的一侧即为不等式所表示的平面区域；否则，直线的另一侧为所求的平面区域．若 直 线 不 过 原点，通 常 选 择 原 点 代入检验．

3. 平 移 直 线 ｙ＝－kｘ ＋Ｐ时，直线必须经过可行域．

4.对于有实际背景的线性规划问题，可行域通常是位于第一象限内的一个凸多边形区域，此时变动直线的最佳位置一般通过这个凸多边形的顶点．

用心 爱心 专心 1

5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解.

积储知识：

一． 1.点P(x0,y0)在直线Ax+By+C=0上，则点P坐标适合方程，即Ax0+By0+C=0

2. 点P(x0,y0)在直线Ax+By+C=0上方（左上或右上），则当B>0时，Ax0+By0+C>0;当B<0时，Ax0+By0+C<0 3. 点P(x0,y0)在直线Ax+By+C=0下方（左下或右下），当B>0时，Ax0+By0+C<0;当B<0时，Ax0+By0+C>0 注意：（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)>0

2.点P(x1,y1)和点Q(x2,y2)在直线 Ax+By+C=0的两侧，则有（Ax1+By1+C）( Ax2+By2+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,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x0,y0),从Ax0+By0+C的正负即可判断Ax+By+C>0表示直线哪一侧的平面区域.特殊地,当C≠0时，常把原点作为特殊点，当C=0时，可用（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)为顶点的三角形内部的平面区域．

分析：首先要将三点中的任意两点所确定的直线方程写出，然后结合图形考虑三角形内部区域应怎样表示。 解：直线AB的斜率为：kAB401，其方程为yx3．

1(3)可求得直线BC的方程为y2x6．直线AC的方程为y2x2． ABC的内部在不等式xy30所表示平面区域内，同时在不等式2xy60所表示的平面区域内，同时又在不等式2xy20所表示的平面区域内（如图）．

用心 爱心 专心 2

xy30,所以已知三角形内部的平面区域可由不等式组2xy60,表示．

2xy20说明：用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线． 2 画出2x3y3表示的区域，并求所有的正整数解(x,y)． 解：原不等式等价于y2x3,而求正整数解则意味着x，y还有限制条件，即求．

y3.依照二元一次不等式表示的平面区域， 知2x3y3表示的区域如下图： 对于2x3y3的正整数解，容易求 得，在其区域内的整数解为

(1,1)、(1,2)、(1,3)、(2,2)、(2,3)．

3设x0，y0，z0；p3xy2z，qx2y4z，xyz1，用图表示出点(p,q)的范围． 分析：题目中的p，q与x，y，z是线性关系． 可借助于x，y，z的范围确定(p,q)的范围． 1x(8q6p),3xy2zp,27解：由 1x2y4zq,得(145q3p),yxyz1,271z27(54p3q),6pq80,由x0，y0，z0得3p5q140,画出不等式组所示平面

3p4q50,图所示．

区域如

说明：题目的条件隐蔽，应考虑到已有的x，y，z的取值范围．借助于三元一次方程组分别求出x，y，z，从而求出p，q所满足的不等式组找出(p,q)的范围．

4、已知x,y,a,b满足条件：x0,y0,a0,b0,2x+y+a=6,x+2y+b=6 （1）试画出（x,y）的存在的范围； （2）求2x3y的最大值。

典型例题二------画区域，求面积

yx11例3 求不等式组所表示的平面区域的面积．

yx1分析：关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积．而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论．

解：不等式yx11可化为yx(x1)或yx2(x1)； 不等式yx1可化为y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)

则不等式组所表示的平面区域如图，由于AB与AC、DE与DF互相垂直，所以平面区域是一个矩形．

用心 爱心 专心

3

根据两条平行线之间的距离公式可得矩形的两条边的长度分别为

典型例题三------求最值

一、与直线的截距有关的最值问题 zAxByC

3223和．所以其面积为．

222y(2,4)A 1.如图1所示，已知ABC中的三顶点A(2,4),B(1,2),C(1,0)， 点P(x,y)在ABC内部及边界运动，请你探究并讨论以下问题： ①zxy在 点A 处有最大值 6 ，在边界BC处有最小值 1 ； ②zxy在 点C 处有最大值 1 ，在 点B 处有最小值3

(1,2)B 0 C (1,0)（图1） xyyxy3(2,4)(2,4)A A 120，2xy2若x、y满足条件求zx2y的最大值和最小值． 3x2y100，xy1(1,2)B x4yx(1,2)B y6100.x分析：画出可行域，平移直线找最优解．

0 C (1,0)xy10 C (1,0)x解：作出约束条件所表示的平面区域，即可行域，如图所示． （ 图2 ）

作直线l:x2yz，即y111zxz，它表示斜率为，纵截距为的平行直线系，当它在可行2222域内滑动时，由图可知，直线l过点A时，z取得最大值，当l过点B时，z取得最小值． ∴ zmax22818 ∴ zmin2222

注：zAxBy可化为yAzAzx表示与直线yx平行的一组平行线，其中为截距，特别注意：BBBB斜率范围及截距符号。即注意平移直线的倾斜度和平移方向。

x4y33x5y25变式：设x,y满足约束条件 x1分别求：(1)z=6x+10y，(2)z=2x-y,(3)z=2x-y，的最大值，最小值。 二、与直线的斜率有关的最值问题

zyy0表示定点P（x0,y0)与可行域内的动点M(x,y)连线的斜率. xx0xy2≤0，yz例2 设实数x，则的最大值是__________． ，y满足x2y4≥0，x2y3≤0，解析：画出不等式组所确定的三角形区域ABC，zyy00)P(x，y)确定的直线的斜率，表示两点O(0，，xx0要求z的最大值，即求可行域内的点与原点连线的斜率的最大值．

用心 爱心 专心

4

可以看出直线OP的斜率最大，故P为x2y40与2y30的交点， y(2,4)A ，．故答案为即A点．∴P1323． 2(1,2)B 3.如图1所示，已知ABC中的三顶点A(2,4),B(1,2),C(1,0)， 点P(x,y)在ABC内部及边界运动，请你探究并讨论以下问题： 若目标函数是z0 C (1,0)xy12y3或z，你知道其几何意义吗？你能否借助其几何xx1（图1） 意义求得zmin和zmax？

三、与距离有关的最值问题

z(xx0)2(yy0)2或z(xx0)2(yy0)2或zx2y2AxByC（配方）的结构表示定点Q

（x0,y0)到可行域内的动点N(x,y)的距离的平方或距离。

1.已知xy50，xy100．求xy的最大、最小值． 分析：令zxy，目标函数是非线性的．而zxy方．问题转化为点到直线的距离问题．

解：由22222222x2y2可看做区域内的点到原点距离的平

2xy50,得可行域(如图所示)为

xy100,2zxy分别为

xy2，而(0,0)到xy50，xy100的

2距离

51025和． 所以z的最大、最小值分别是50和．

222xy2≥0，222.已知xy4≥0，求zxy10y25的最小值

2xy5≤0，解析：作出可行域如图3，并求出顶点的坐标A（1，3）、B（3，1）、C（7，9）．而zx(y5)表示可行域

22内任一点（x，y）到定点M（0，5）的距离的平方，过M作直线AC的垂线，易知垂足Ｎ在线段AC上，故z的最小值是MN2yC(1,22/5)9． 2练习：1..给出平面区域如右图所示，若使目标函数z=ax+y (a > 0 )取得最大

B(1,1)A(5,2)值的最优解有无穷多个，则a的值为（B ） A.

ox135 B. C.4 D. 453用心 爱心 专心 5

x3,2、在坐标平面上，不等式组xy0所表示的平面区域的面积为

xy203.三角形三边所在直线分别为x-y+5=0，x+y=0，x-3=0，求表示三角形内部区域的不等式组.

xy204.．已知xy40，求z|x2y4|的最大值为 。

0用心 爱心 专心 6

2xy5