上传时间: 2016-03-13
上传者: admin
星级: 一星级
文件大小: 152KB
所需下载精品点:5
喜讯:云计班班通倡导免费下载,首次注册即赠送 500 精品点,邮箱验证赠送 60 精品点,完成首个资源下载赠送 60 精品点,每天登陆赠送 20 精品点。
上传资源:一星加5点,二星加10点,三星加20点,四星加60点,五星加120点。比如某资源被评五星,课件每被下载一次,给上传者送120*60%精品点,下载10次,上传者被加720精品点。各位老师多多上传,共建免费课件资源下载平台。
福建省福鼎市第二中学人教A版高中数学必修五《3-3 简单的线性规划问题》课件(共18张PPT).ppt
page1
简单线性规划
page2
某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件并耗时1h,每生产一件乙产品使用4个B配件并耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么?
【引例】:
1
4
0
2
0
4
8
16
12
page3
若生产一件甲产品获利2万元,
生产一件乙产品获利3万元,
采用哪种生产安排获得利润最大?
设获得的利润为z,则有
page4
例1、画出不等式组 表示的平面区域
3x+5y≤ 25
x -4y≤ - 3
x≥1
page5
3x+5y≤25
x-4y≤-3
x≥1
问题2:y有无最大(小)值?
x
y
o
问题3:2x+y有无最大(小)值?
2x+y=0
设z=2x+y
问题4:z几何意义是:
斜率为-2的直线在y轴上的截距
当直线过点 B(1,1)时,z 最小,即zmin=3
当直线过点A(5,2)时,z最大,即zmax=2×5+2=12
page6
最优解:使目标函数达到最大值或 最小值 的可 行 解。
线性约束条件:约束条件中均为关于x、y的一次不等式或方程。
有关概念
约束条件:由x、y的不等式(方程)构成的不等式组。
目标函数:欲求最值的关于x、y的解析式。
线性目标函数:欲求最值的解析式是关于x、y的一次解析式。
线性规划:求线性目标函数在线性约束条件下的最大值或最小值。
可行解:满足线性约束条件的解(x,y)。
可行域:所有可行解组成的集合。
x
y
o
x-4y=-3
x=1
C
B
A
3x+5y=25
设Z=2x+y,式中变量x、y
满足下列条件 ,
求z的最大值和最小值。
资源评论列表
发表评论