简单的线性规划课件.ppt

文档介绍：勤能补拙
1
二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。
确定步骤：
(1)直线定界 注意
“>0 (或<0) ”时, 直线画成虚线;
“≥0(或≤0)”时,直线画成实线.
(2)特殊点定区域
2
画出下面二元一次不等式组表示的平面区域
3
例1：已知x,y满足下面不等式组，
试求Z = 3x +y 的最大值和最小值
4
Z = 3x + y 的最值
作直线 y = -3x
5
Z = 3x + y 的最值
作直线 y = -3x
A
6
大家有疑问的，可以询问和交流
可以互相讨论下，但要小声点
7
Z = 3x + y 的最值
作直线 y = -3x
A
B
B
A
8
当x=-1,y=-1时，Z=-4。当x=2,y=-1时，Z=5
∴Z max =5， Z min = -4
9
线性
线性
已知x,y满足下面不等式组，
试求Z=3x+y的最大值和最小值
目标函数
约束条件
解得：在点(-1，-1)处， Z有最大值5。
在点(2，-1)处，Z有最小值-4。
最优解
任何一个满足线性约束条件的解（x,y）
可行解
所有的满足线性约束条件的解（x,y）的集合
可行域
线性规划问题
10