文档介绍:线性规划求最值
1
+By+C=0 对应的图形为 .
+ By + C>(<)0表示对应直线
Ax + By + C = 0某一侧所有点组成的。
3.>0 (或<0) 时, 直线画成虚线;区域不包括
≥0(或≤0)时,- --- --- - -- - - - - -- --
(x1,y1), Q(x2,y2) 在直线Ax+By+C=0的
(1)同侧,则
(2)两侧,则
4. P(x0,y0)在Ax+By+C<0表示的区域内,则
( Ax1+By1+C)(Ax2+By2+C) >0
Ax0+By0+C<0
- - -- - - -- 在Ax+By+C>0- - - -- - -,则
Ax0+By0+C>0
( Ax1+By1+C)(Ax2+By2+C) <0
同侧同号,
异侧异号
+By+C> 0(<0) 对应区域判别方法:
直线定界,特殊点定域;
当C≠0时,取原点(0,0)为特殊点,
当C=0时, (1,0)或(0, 1) 为特殊点。
特殊点法
若点坐标代入适合不等式则此点所在的区域为需画的区域,
否则是另一侧区域为需画区域。
直线
2
精品资料
3
你怎么称呼老师?
如果老师最后没有总结一节课的重点的难点,你是否会认为老师的教学方法需要改进?
你所经历的课堂,是讲座式还是讨论式?
教师的教鞭
“不怕太阳晒,也不怕那风雨狂,只怕先生骂我笨,没有学问无颜见爹娘 ……”
“太阳当空照,花儿对我笑,小鸟说早早早……”
4
O
x
y
x+y=0
x=3
x-y+5=0
-5
5
例:画出不等式组
表示的平面区域.
注:不等式组表示的平面区域是各不等式
所表示平面区域的公共部分。
5
(-1,2)和(3,- 3)在直线3x+y-a=0两侧,则a的范围 .
解:点(-1,2)和(3,- 3)在直线3x+y-a=0的两侧,将这两
点坐标代入3x+y-a=0后,符号相反,
∴(-3+2+a)(9-3-a) <0, 得-1<a<6.
(-1,2) 在5x+y-a<0表示的区域内,则a的范围 .
-5+2-a <0,得a>-3
6
4x≤16
4y≤12
x+2y≤8
x≥0 ,y≥0
求z=2x+3y的最值
例1.
A
(4)解方程组 得点A(4,2)
(3)直线过点 时纵截距最大,此时z最大,过点 时z最小
(1)画区域
A
补(1)求z=x+4y的最值
(2)求z=x+2y的最值
O
注:斜率越大,
倾斜角越大
7
求z=x-y的最值
(4)直线过点 时纵截距-z最小,z最大;
过点 时纵截距-z最大,z最小.
(1)画区域
A
B
交点A(1,0),B(0,1)
注意: 目标函数化为斜截式后,
分析斜率大小;z的系数符号。
8
求z=x-y的最值
(4)直线过点 时z值最大;过点 时z值最小.
A
B
解方程组求交点A(1,1),B(0,3)
9
基本概念:
z=2x+y
线性目标函数在线性约束条件下的最值 的问题
满足约束条件的解(x,y)
可行解组成的集合
使目标函数取得最值的可行解
目标函数,线性目标函数
线性约束条件:
最优解
可行解:
可行域:
(阴影部分)
最优解:
线性规划问题:
x-4y+3=0
3x+5y-25=0
x=1
2x+y=z
1
x
y
o
可行域
A(5,2)
B(1,1)
A(5,2),B(1,1)
即不等式组的解
10