- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
3.5.2(二)
3.5.2简单线性规划(二)
学习要求
1.准确利用线性规划知识求解目标函数的最值。
2.掌握线性规划实际问题中的两种常见类型.
学法指导
1.线性规划在实际生产和生活中应用十分广泛,应通过具体实
例体会如何在解决实际问题中建立线性规划模型,并准确运用图解法解决问题.
2.最优整数解问题,可以先不考虑x,y取整数的限制,获得一
般的最优解后,再在可行域内适当调整,从而确定最优整数解即可.
本课时栏目开关
名称
意义
约束条件
由变量x,y组成的不等式或方程
线性约束条件
由x,y的_一次不等式(或方程)组成的不
等式组
目标函数
欲求最大值或最小值所涉及的变量x,y
的函数解析式
线性目标函数
关于x,y的一次解析式
可行解
满足线性约束条件的解(x,y)
可行域
所有可行解_组成的集合
填一填·知识要点、记下疑难点
填一填·知识要点、记下疑难点
1.线性规划中的基本概念
3.5.2(二)
2.用图解法解线性规划问题的步骤:
(1)分析并将已知数据列出表格;
(2)确定线性约束条件;
(3)确定线性目标函数;
(4)画出可行域;
(5)利用线性目标函数(直线)求出最优解,
根据实际问题的需要,适当调整最优解(如整数解等).
填一填·知识要点、记下疑难点3.5.2(二)
本课时栏目开关
[问题情境]
在线性规划的实际问题中,主要掌握两种类型:一是给定一定数
量的人力、物力资源,问怎样运用这些资源能使完成的任务量最
大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成这项任务耗费的人力、物力资源最小.
研一研·问题探究、课堂更高效3.5.2(二)
研一研·问题探究、课堂更高效
本课时栏目开关
研一研·问题探究、课堂更高效
探究点线性规划中的最优整数解问题
问题1设变量x,y满足条件
大值及最优解.
解根据约束条件画出可行域如图所示.
求z=5x+4y的最
3.5.2(二)
研一研·问题探究、课堂更高效3.5.2(二)
∴当直线z=5x+4y经过点A
时,z取到最大值,且zmax=
∵x∈Z,y∈Z,∴z∈Z.令z=18,则5x+4y=18.
∵4y为偶数,18为偶数,∴5x为偶数,∴x为偶数.
结合可行域可知x=2,从而y=2.
经检验(2,2)在可行域内.
从而,Zmax=18,最优解为(2,2).
值及最优解.
解若不考虑x∈Z,y∈Z,
研一研·问题探究、课堂更高效
问题2当变量x,y满足
时,求z=5x+4y的最大
时
则当直线经过点
3.5.2(二)
本课时栏目开关
9
典型例题
例1某家具厂有方木料90m³,五合板600m²,准备加工成书桌和书橱
出售.已知生产每张书桌需要方木料0.1m³,五合板2m²,生产每个书橱需要方木料0.2m³,五合板1m²,出售一张方桌可获利润80元,出售一个书橱可获利润120元.
(1)如果只安排生产书桌,可获利润多少?
(2)如果只安排生产书橱,可获利润多少?
(3)怎样安排生产可使所得利润最大?
研一研·问题探究、课堂更高效3.5.2(二)
本课时栏目开关
(1)设只生产书桌x个,可获得利润z元,
则
所以当x=300时,Zmax=80×300=24000(元),
即如果只安排生产书桌,最多可生产300张书桌,获得利润24000元.
方木料
(m³)
五合板
(m²)
利润
(元)
书桌(个)
0.1
2
80
书橱(个)
0.2
1
120
研一研·问题探究、课堂更高效
解由题意可画表格如下:
3.5.2(二)
研一研·问题探究、课堂更高效
(2)设只生产书橱y个,可获得利润z元,
则
所以当y=450时,zmax=120×450=54000(元),
即如果只安排生产书橱,最多可生产450个书橱,得利润54000元.
(3)设生产书桌x张,书橱y个,利润总额为z元,
3.5.2(二)
z=80x+120y.
研一研·问题探究、课堂更高效
在直角坐标平面内作出上面不等式组所表示的平
面区域,即可行域.
作直线l:80x+120y=0,即直线l:2x+3y=0.
把直线响右上方平移至l₁的位置时,直线经过可
行域上的点M,此时z=80x+120y取得最大值.
解得点M的坐标为(100,400).
所以当x=100,y=400时,
Zmax=80×100+120×400=56000(元).
因此,生产书
文档评论(0)