线性规划知识复习、题型总结

线性规划

基础知识：

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

2. 点P(x 0,y 0)在直线Ax+By+C=0上方（左上或右上），则当B>0时，Ax 0+By 0+C>0;当B<0时，Ax 0+By 0+C<0

3. 点P(x 0,y 0)在直线Ax+By+C=0下方（左下或右下），当B>0时，Ax 0+By 0+C<0;当B<0时，Ax 0+By 0+C>0 注意：（1）在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同,

（2）在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反, 即：1.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的同侧，则有（Ax 1+By 1+C ）( Ax 2+By 2+C)>0

2.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的两侧，则有（Ax 1+By 1+C ）( Ax 2+By 2+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,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x 0,y 0),从Ax 0+By 0+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. 用不等式表示以)4,1(A ，)0,3(-B ，)2,2(--C 为顶点的三角形内部的平面区域． 分析：首先要将三点中的任意两点所确定的直线方程写出，然后结合图形考虑三角形内部区域应怎样表示。 解：直线AB 的斜率为：1)3(104=---=AB k ，其方程为3+=x y ．

可求得直线BC 的方程为62--=x y ．直线AC 的方程为22+=x y ． ABC ∆的内部在不等式03>+-y x 所表示平面区域内，同时在不等式062>++y x 所表示的平面区域内，同时又在不等式022<+-y x 所表示的平面区域内（如图）． 所以已知三角形内部的平面区域可由不等式组⎪⎩

⎪⎨⎧<+->++>+-022,062,03y x y x y x 表示．

说明：用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线． 2 画出332≤<-y x 表示的区域，并求所有的正整数解),(y x ．

解：原不等式等价于⎩⎨⎧≤->.3,

32y x y 而求正整数解则意味着x ，y 还有限制条件，即求⎪⎪⎩⎪⎪⎨

⎧≤->∈∈>>.

3,

32,,,0,0y x y z y z x y x ．

A

B

C x

y

(2,4)

(1,2)

-(1,0)依照二元一次不等式表示的平面区域， 知332≤<-y x 表示的区域如下图： 对于332≤<-y x 的正整数解，容易求 得，在其区域内的整数解为

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

3设0≥x ，0≥y ，0≥z ；z y x p 23++-=，

z y x q 42+-=，1=++z y x ，用图表示出点),(q p 的范围．

分析：题目中的p ，q 与x ，y ，z 是线性关系． 可借助于x ，y ，z 的范围确定),(q p 的范围．

解：由⎪⎩

⎪⎨⎧=++=+--=--,1,42,23z y x q z y x p z y x 得⎪⎪⎪⎩

⎪⎪

⎪⎨⎧++=+-=

-+=),345(271),3514(271),

68(27

1q p z p q y p q x 由0≥x ，0≥y ，0≥z 得⎪⎩

⎪

⎨⎧≥++≥+-≤--,0543,01453,086q p q p q p 画出不等式组所示平面

区域如图所示．

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

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

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

例3 求不等式组⎪⎩⎪⎨⎧+-≤-+≥1

1

1x y x y 所表示的平面区域的面积．

分析：关键是能够将不等式组所表示的平面区域作出来，判断其形状进而

求出其面积．而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论．

解：不等式11-+≥x y 可化为)1(-≥≥x x y 或)1(2-<--≥x x y ； 不等式1+-≤x y 可化为)0(1≥+-≤x x y 或)0(1<+≤x x y ． 在平面直角坐标系内作出四条射线：

)1(-≥=x x y AB ：，)1(2-<--=x x y AC ： )0(1≥+-=x x y DE ：，)0(1<+=x x y DF ：

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

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

22和223．所以其面积为2

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

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

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