- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2016-2017学年人教A版必修五 第3章 不等式 §3.3 二元一次不等式(组)与简单的线性规划问题 §3.3.2 简单的线性规划问题(二)学案.doc
§3.3.2 简单的线性规划问题(二)
对点讲练一、实际应用中的最优解问题
例1 某家具厂有方木料90 m3,五合板600 m2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m3,五合板2 m2,生产每个书橱需要方木料0.2 m3,五合板1 m2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.
(1)如果只安排生产书桌,可获利润多少?
(2)如果只安排生产书橱,可获利润多少?
(3)怎样安排生产可使所得利润最大?
解 由题意可画表格如下:
方木料(m3) 五合板(m2) 利润(元) 书桌(个) 0.1 2 80 书橱(个) 0.2 1 120 (1)设只生产书桌x个,可获得利润z元,则?x≤300.
所以当x=300时,zmax=80×300=24 000(元),
即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元.
(2)设只生产书橱y个,可获利润z元,则?y≤450.
所以当y=450时,zmax=120×450=54 000(元),
即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元.
(3)设生产书桌x张,书橱y个,利润总额为z元,则
z=80x+120y.
在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域.
解得点M的坐标为(100,400).
所以当x=100,y=400时,
zmax=80×100+120×400=56 000(元).
因此,生产书桌100张、书橱400个,可使所得利润最大.
总结 利用图解法解决线性规划实际问题,要注意合理利用表格,处理繁杂的数据;另一方面约束条件要注意实际问题的要求,如果要求整点,则用逐步平移法验证.
?变式训练1 某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品 吨,乙产品 吨时,既能保证完成生产任务,又能使工厂每天的利润最大.
答案 20 24
解析
设每天生产甲产品x吨,乙产品y吨,总利润为S万元,
依题意约束条件为:
目标函数为S=7x+12y
从图中可以看出,当直线S=7x+12y经过点A时,直线的纵截距最大,所以S也取最大值.
解方程组
得A(20,24),故当x=20,y=24时,Smax=7×20+12×24=428(万元)
二、实际应用中的最优整数解问题
例2 要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:
A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A、B、C三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?
分析 解决简单线性规划应用题的关键是:(1)找出线性约束条件和目标函数;(2)准确画出可行域;(3)利用几何意义,求出最优解.
解 设需截第一种钢板x张,第二种钢板y张.
作出可行域(如图):(阴影部分)
目标函数为z=x+y
作出一组平行直线x+y=t,其中经过可行域内的点且和原点距离最近的直线,经过直线x+3y=27和直线2x+y=15的交点A
,直线方程为x+y=.由于和都不是整数,而最优解(x,y)中,x,y必须都是整数,所以可行域内点不是最优解.经过可行域内的整点且与原点距离最近的直线是x+y=12,经过的整点是B(3,9)和C(4,8),它们都是最优解.
答 要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.
总结 在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,很可能是许多个,应具体情况具体分析.
?变式训练2 某公司招收男职员x名,女职员y名,x和y需满足约束条件
则z=10x+10y的最大值是________.
答案 90
解析
最近的整点为(5,4),当x=5,y=4时,z取得最大值为90.
课堂小结:
1.解答线性规划的实际应用问题应注意的问题:
(1)在线性规划问题的应用中,常常是题中的条件较多,因此认真审题非常重要;
(2)线性约束条件中有无等号要依据条件加以判断;
(3)结合实际问题,未知数x、y等是否有限制,如x、
您可能关注的文档
- 2015-2016学年人教版选修六 3.1人类面临的主要资源问题 教案设计.doc
- 2015-2016学年人教版选修六 4.5 中国区域生态环境问题及其防治途径 学案.doc
- 2015-2016学年人教版选修六 4.5中国区域生态环境问题及其防治途径 作业.doc
- 2015-2016学年人教版选修六 第一章 环境与环境问题 本章测试.doc
- 2015-2016学年北师大版选修2-2 最大值、最小值问题(二) 课后练习.DOC
- 2015-2016学年北师大版选修2-2 最大值、最小值问题 第二课时 课时检测.doc
- 2015-2016学年北师大版选修2-2 变化率问题和导数的概念 教案.doc
- 2015-2016学年北师大版选修2-2 实际问题中导数的意义 最大值、最小值问题课时作业.doc
- 2015-2016学年北师大版选修2-2 最大值、最小值问题 课时作业.doc
- 2015-2016学年岳麓版必修二 第18课 中国社会主义经济建设的曲折发展 教案.doc
- 2016-2017学年人教A版必修五 第3章 不等式§3.3 二元一次不等式(组)与简单的线性规划问题 3.3.1 二元一次不等式(组)与平面区域学案.doc
- 2016-2017学年人教A版必修五 3.3.2 简单的线性规划问题作业1.doc
- 2016-2017学年人教A版必修五 3.3.2 简单的线性规划问题作业2.doc
- 2016-2017学年人教A版选修1-13.1.1变化率问题学案.doc
- 2016-2017学年人教A版选修1-13.4生活中的优化问题举例学案.doc
- 2016-2017学年人教A版选修2-2 1.1.1 变化率问题作业.doc
- 2016-2017学年人教A版选修2-2 1.1.1 变化率问题作业1.doc
- 2016-2017学年人教A版选修2-2 1.4 生活中的优化问题举例作业.doc
- 2016-2017学年人教A版选修2-2 1.4 生活中的优化问题举例作业1.doc
- 2016-2017学年人教B版选修4-5 最大值与最小值问题,优化的数学模型 作业.doc
原创力文档


文档评论(0)