线性规划知识复习.题型总结
线性规划
基础知识:
一. 1.点P(x0,y 0) 在直线Ax+By+C=0上,则点P 坐标适合方程,即Ax 0+By0+C=0
2. 点P(x0,y 0) 在直线Ax+By+C=0上方(左上或右上),则当B>0时,Ax 0+By0+C>0;当B0时,Ax 0+By0+C0 注意:(1)在直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同,
(2)在直线Ax+By+C=0的两侧的两点,把它的坐标代入Ax+By+C,所得到实数的符号相反, 即:1. 点P(x1,y 1) 和点Q(x2,y 2) 在直线 Ax+By+C=0的同侧,则有(Ax 1+By1+C)( Ax 2+By2+C)>0
2. 点P(x1,y 1) 和点Q(x2,y 2) 在直线 Ax+By+C=0的两侧,则有(Ax 1+By1+C)( Ax2+By2+C)
二. 二元一次不等式表示平面区域:
①二元一次不等式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,y 0), 从Ax 0+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
2.Ax+By+C0时表示直线Ax+By+C=0下方(左下或右下)
当B
四、线性规划的有关概念:
①线性约束条件: ②线性目标函数:
③线性规划问题: ④可行解、可行域和最优解:
典型例题一--------画区域
1. 用不等式表示以A (1, 4) ,B (-3, 0) ,C (-2, -2) 为顶点的三角形内部的平面区域. 分析:首先要将三点中的任意两点所确定的直线方程写出,然后结合图形考虑三角形内部区域应怎样表示。 解:直线AB 的斜率为:k AB =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
⎧x -y +3>0, 所以已知三角形内部的平面区域可由不等式组⎪表示. ⎨2x +y +6>0,
⎪2x -y +2
说明:用不等式组可以用来平面内的一定区域,注意三角形区域内部不包括边界线. 2 画出2x -3
⎧x >0, y >0, ⎪⎧y >2x -3, x ∈z , y ∈z ,
解:原不等式等价于⎨而求正整数解则意味着x ,y 还有限制条件,即求⎪.
⎨
y ≤3. ⎩⎪y >2x -3,
⎪y ≤3. ⎩
1
依照二元一次不等式表示的平面区域, 知2x -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 ) 的范围.
⎧⎪x =⎧3x -y -2z =-p ,
⎪
解:由⎪得⎪x -2y +4z =q , ⎨
⎨y =
⎪x +y +z =1,
⎪⎩
⎪⎪z =⎩
127127127
(8+q -6p ), (14-5q +3p ), (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
AB :y =x (x ≥-1) ,AC :y =-x -2(x
则不等式组所表示的平面区域如图,由于AB 与AC 、DE 与DF 互相垂直,所以平面区域是一个矩形. 根据两条平行线之间的距离公式可得矩形的两条边的长度分别为
典型例题三------求最值
一、与直线的截距有关的最值问题 z =A x +B y + C
1. 如图1所示,已知 A B C 中的三顶点A (2, 4) , B (-1, 2) , C (1, 0) , 点P (x , y ) 在 A B C 内部及边界运动,请你探究并讨论以下问题: ①z =x +y 在 点A 处有最大值 6 ,在边界BC 处有最小值 1 ; ②z =x -y 在 点C 处有最大值 1
,在
点B 处有最小值-3
2
22
和
322
.所以其面积为
32
.
( 图2 )
2若x 、y 满足条件⎪求z =x +2y 的最大值和最小值. ⎨
3x -2y +10≥0,
⎪x -4y +10≤0. ⎩
分析:画出可行域,平移直线找最优解.
解:作出约束条件所表示的平面区域,即可行域,如图所示.
作直线l
:x +2y =z ,即y =-
12
222
在可行域内滑动时,由图可知,直线l 过点A 时,z 取得最大值,当l 过点B 时,z 取得最小值.
x +
1
z ,它表示斜率为-
1
z
,纵截距为的平行直线系,当它
∴ z max =2+2⨯8=18 ∴ z min =-2+2⨯2=2
注:z =Ax +By 可化为y =-
A B x +
z B
表示与直线y =-
A B
x 平行的一组平行线,其中
z B
为截距,特别注
意:斜率范围及截距符号。即注意平移直线的倾斜度和平移方向。 变式:设x,y 满足约束条件 ⎧x -4y ≤-3
⎪ ⎨3x +5y ≤25
⎪x ≥1⎩
分别求:(1)z=6x+10y,(2)z=2x-y,(3)z=2x-y,的最大值,最小值。 二、与直线的斜率有关的最值问题
z =
y -y 0x -x 0
表示定点P (x 0,y 0) 与可行域内的动点M(x,y)连线的斜率.
⎧x -y -2≤0,
y z =例2 设实数x ,y 满足⎪,则的最大值是__________. ⎨x +2y -4≥0,
x
⎪2y -3≤0,⎩
解析:画出不等式组所确定的三角形区域ABC ,z =
y x
=
y -0x -0
表示两点O (0,0) ,P (x ,y ) 确定的直线的
斜率,要求z 的最大值,即求可行域内的点与原点连线的斜率的最大值.
可以看出直线OP 的斜率最大,故P 为x +2y -4=0与2y -3=0即A 点.∴P 1⎪.故答案为
⎝
2⎭⎛
3⎫
32
.
3. 如图1所示,已知 A B C 中的三顶点A (2, 4) , B (-1, 2) , C (1, 0) , 点P (x , y ) 在 A B C 内部及边界运动,请你探究并讨论以下问题:
3
若目标函数是z =
y -1x
或z =
2y +3x +1
,你知道其几何意义吗?你能否借助其几何意义求得z m in 和z m ax ?
三、与距离有关的最值问题
z =
z =(x -x 0) +(y -y 0) 或z =x +y +Ax +By +C (配方)的结构表示定
2
2
2
2
点Q (x 0,y 0) 到可行域内的动点N(x,y)的距离的平方或距离。 1. 已知x +y -5≥0,x +y -10≤0.求x 2+y 2的最大、最小值. 分析:令z =x +y ,目标函数是非线性的.而z =x +y =的平方.问题转化为点到直线的距离问题.
解:由⎨
⎧x +y -5≥0, ⎩x +y -10≤0,
2
2
2
2
2
22
x +y
22
)可看做区域内的点到原点距离
2
得可行域(如图所示) 为
z =x +y =
22
2
x +y
),而(0, 0) 到x +y -5=0,x +y -10=0的
252
距离分别为
5
和
102
. 所以z 的最大、最小值分别是50和.
⎧x -y +2≥0,⎪
2. 已知⎨x +y -4≥0,求z =x 2+y 2-10y +25的最小值
⎪2x -y -5≤0,⎩
解析:作出可行域如图3,并求出顶点的坐标A (1,3)、B (3,1)、C (7,9).而z =x 2+(y -5) 2表示可行域内任一点(x ,y )到定点M (0,5)的距离的平方,过M 作直线AC 的垂线,易知垂足N在线段A C 上,故z 的最小值是M N
2
=
92
.
练习:1.. 给出平面区域如右图所示,若使目标函数z=ax+y (a > 0 )取得最大值的最优解有无穷多个,则a 的值为(B ) A.
14
B.
35
C.4 D.
53
⎧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,求
⎪2x -y -5
z =|x +2y -4|的最大值为 。
4