1 / 46
文档名称:

简单线性规划终PPT课件.pptx

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

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

分享

预览

简单线性规划终PPT课件.pptx

上传人:12345 2021/7/2 文件大小:455 KB

下载得到文件列表

简单线性规划终PPT课件.pptx

相关文档

文档介绍

文档介绍:复****br/>1、直线的截距:
注意:截距不是距离,有正负
y=x+1
y= -x+3
横截距:直线与X轴交点横坐标
纵截距:直线与Y轴交点纵坐标
第1页/共46页
复****br/>2、在同一坐标系上作出下列直线:
2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7
x
Y
o
观察图像:形如2x+y=t(t≠0)的直线有什么特点?
第2页/共46页
复****二元一次不等式(组)表示平面区 域的方法:
O
x
y
1
1
x+y-1=0
x+y-1>0
x+y-1<0
(3)二元一次不等式组表示的平面区域是各个不等式表示的平面区域的交集,即各个不等式表示的平面区域的公共部分。
(1)直线定界:Ax+By+C=0(注意实线和虚线的区别);
(2)特殊点定域:一般的,选取原点(0,0)。
第3页/共46页
问题1:某工厂用A,B两种配件生产甲,乙两种产品,每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?
8
2
1
所需时间
12
4
0
B种配件
16
0
4
A种配件
资源限额
乙产品
(1件)
甲产品
(1件)
产品
消 耗 量
资 源
分析:把问题1的有关数据列表表示如下:
设甲,乙两种产品分别生产x,y件,
第4页/共46页
将上面不等式组表示成平面上的区域
设甲,乙两种产品分别生产x,y件,由己知条件可得:
y
4
8
4
3
o
区域内所有坐标为整数的点P(x,y),安排生产任务x,y都是有意义的.
第5页/共46页
思考:
若生产1件甲种产品获利2万元,生产1 件乙
种产品获利3万元,采用哪种生产安排利润最大?
若设利润为z,则z=2x+3y,这样上述问题转化为:
当x,y在满足上述约束条件时,z的最大值为多少?
分析:设甲,乙两种产品分别生产x,y件,则利润可以表示为:
2x+3y
第6页/共46页
z=2x+3y表示与2x+3y=0平行的一组直线
第7页/共46页
问题:求利润z=2x+3y的最大值.
转化为求直线 的截距 的最大值
0
x
y
4
3
4
8
M(4,2)
第8页/共46页
象这样关于x,y一次不等
式组的约束条件称为
线性约束条件
Z=2x+3y称为目标函数,(因这里
目标函数为关于x,y的一次式,又
称为线性目标函数
在线性约束下求线性目标函数的最值问题,统称为线性规划.
第9页/共46页
满足线性约束的解(x,y)叫做可行解,
所有可行解组成的集合叫做可行域
使目标函数取得最值的可行解叫做这个
问题的最优解
变式:若生产一件甲产品获利1万元,
生产一件乙产品获利3万元,采用哪种
生产安排利润最大?
第10页/共46页