1 / 34
文档名称:

3.5.2简单线性规划讲义.ppt

格式:ppt   大小:845KB   页数:34页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

3.5.2简单线性规划讲义.ppt

上传人:业精于勤 2021/1/25 文件大小:845 KB

下载得到文件列表

3.5.2简单线性规划讲义.ppt

相关文档

文档介绍

文档介绍:如果C≠0,可取(0,0);
如果C=0,可取(1,0)或(0,1).
二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。
确定步骤:
复习回顾
(1)直线定界 注意
“>0 (或<0) ”时, 直线画成虚线;
“≥0(或≤0)”时,直线画成实线.
(2)特殊点定域 注意:
小诀窍
第二种判断方法:
看y的系数B和不等号的方向
同号上,异号下
*

*
x
y
o
1
1
-1
y = x
x + y -1 = 0
y = -1
画出下面二元一次不等式组表示的平面区域
*

*
例1:已知x,y满足下面不等式组,
试求Z = 3x +y 的最大值和最小值
典例探究
*

*
Z = 3x + y 的最值
x
y
o
1
1
-1
y = x
x + y -1 = 0
y = -1
y = -3x + Z
作直线 y = -3x
Z的几何意义?
直线的纵截距
*

*
Z = 3x + y 的最值
x
y
o
1
1
-1
y = x
x + y -1 = 0
y = -1
y = -3x + Z
作直线 y = -3x
A
*

*
Z = 3x + y 的最值
x
y
o
1
1
-1
y = x
x + y -1 = 0
y = -1
y = -3x + Z
作直线 y = -3x
A
B
B
A
*

*
当x=-1,y=-1时,Z=-4。当x=2,y=-1时,Z=5
∴Z max =5, Z min = -4
*

*
线性
线性
基本概念:
已知x,y满足下面不等式组,
试求Z=3x+y的最大值和最小值
目标函数
约束条件
解得:在点(-1,-1)处, Z有最大值5。
在点(2,-1)处,Z有最小值-4。
最优解
任何一个满足线性约束条件的解(x,y)
可行解
所有的满足线性约束条件的解(x,y)的集合
可行域
线性规划问题
*

*
解线性规划题目的一般步骤:
1、画:画出线性约束条件所表示的可行域;
2、移:在线性目标函数所表示的一组平行线中,利用平移找出与可行域有公共点且纵截距最大或最小的直线;
3、求:通过解方程组求出最优解;
4、答:做出答案。
*

*