- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
第七课时 线性规划(二)
教学目标:
使学生能够应用简单的线性规划解决生产实际中资源配置和降低资源消耗等问题,培养学生建立数学模型的能力。
教学重点、难点:数学模型的建立。
教学过程:
例1:某工厂有甲、乙两种产品,按计划每天各生产不少于15t,已知生产甲产品1t需煤9t,电力4kw,劳动力3个(按工作日计算);生产乙产品l t需煤4t,电力5kw,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200 kw,劳动力只有300个,问每天各生产甲、乙两种产品多少吨,才能既保证完成生产任务,又能为国家创造最多的财富。
分析:先设出每天生产甲、乙两种产品的产量分别为x t和y t,建立约束条件和目标函数后,再利用图形直观解题。
解:设每天生产甲产品x t,乙产品y t,总产量S t,
依题意约束条件为:
eq \b\lc\{(\a\al(9x+4y≤300,4x+5y≤200,3x+10y≤300,x≥15,y≥15))
目标函数为 S=7x+12y
约束条件表示的可行域是五条直线所围成区域的内部的点加上它的边界上的点(如图阴影部分)
现在就要在可行域上找出使S=7x+12y取最大值的点(x,y)。作直线S=7x+12y,随着S取值的变化,得到一束平行直线,其纵截距为 eq \f(S,12) ,可以看出,直线的纵截距越大,S值也越大。
从图中可以看出,当直线S=7x+12y经过点A时,直线的纵截距最大,所以S也取最大值。
解方程组 eq \b\lc\{(\a\al(4x+5y-200=0,3x+10y-300=0))
得A(20,24),故当x=20,y=24时,
Smax=7×20+12×24=428(万元)
答:每天生产甲产品20 t,乙产品24 t,这样既保证完成任务,又能为国家创造最多的财富428万元。
评析:解决简单线性规划应用题的关键是:(1)找出线性约束条件和目标函数;(2)准确画出可行域;(3)利用S的几何意义,求出最优解。
例2:一位农民有田2亩,根据他的经验:若种水稻,则每亩每期产量为400 kg;若种花生,则每亩每期产量为100 kg,但水稻成本较高,每亩每期需240元,而花生只要80元,且花生每 kg可卖5元,稻米每kg只卖3元,现在他只能凑足400元,问这位农民对两种作物各种多少亩,才能得到最大利润?
分析:最优种值安排问题就是求非负变量x、y满足条件x+y≤2和240x+80y≤400时,利润P达到最大。
解:如图所示,设水稻种x亩,花生种y亩,
则由题意得 eq \b\lc\{(\a\al(x+y≤2,240x+80y≤400,x≥0,y≥0))
而利润P=(3×400-240)x+(5×100-80)y
=960x+420y(目标函数)
可联立 eq \b\lc\{(\a\al(x+y = 2,240x+80y = 400)) 得交点P(1.5,0.5)
故当x=1.5,y=0.5时,Pmax=960×1.5+420×0.5=1650
即水稻种1.5亩,花生种0.5亩时所得到利润最大。
例3:要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:
规格类型
钢板类型
A规格
B规格
C规格
第一种钢板
2
1
1
第二种钢板
1
2
3
今需要A、B、C三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?
解:设需截第一种钢板x张,第二种钢板y张,
则 eq \b\lc\{(\a\al(2x+y≥15,x+2y≥18,x+3y≥27,x≥0,y≥0))
作出可行域(如右图):(阴影部分)
目标函数为z=x+y
作出一组平行直线x+y=t,其中经过可行域内的点且和原点距离最近的直线,经过直线x+3y=27和直线2x+y=15的交点A( eq \f(18,5) , eq \f(39,5) ),直线方程为x+y= eq \f(57,5) .
由于 eq \f(18,5) 和 eq \f(39,5) 都不是整数,而最优解(x,y)中,x,y必须都是整数,可行域内点( eq \f(18,5) , eq \f(39,5) )不是最优解.
经过可行域内的整点且与原点距离最近的直线是x+y=12,经过的整点是B(3,9)和C(4,8),它们都是最优解.
答:要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张.第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.
说明:在例3中,线性规
您可能关注的文档
- 高中数学 不等式的解法举例解析.doc
- 高中数学 不等式课时复习教案02.doc
- 高中数学 不等式课时复习教案12.doc
- 高中数学 不等式课时教材素材-12.doc
- 高中数学 与文学论文.doc
- 高中数学 专题八思想方法转化与化归思想学生用.doc
- 高中数学 两个变量间的相关关系复习导学案 新人教版必修3.doc
- 高中数学 两角和与差的余弦公式学案1 新人教A版必修4.doc
- 高中数学 中国数学家吴学谋素材.doc
- 高中数学 九连环的历史玩法和它的数学问题素材.doc
- 高中数学 第三章 导数及其应用A组测试题 新人教A版选修1-1.doc
- 高中数学 第三章 直线的对称与最值问题复习课件 新人教A版必修1.ppt
- 高中数学 第三章 第一课时 两角和与差的余弦教案 苏教版必修3.doc
- 高中数学 第三章 统计案例测试题 新人教A版选修2-3.doc
- 高中数学 第三章3.3.1课时活页训练 苏教版选修1-1.doc
- 高中数学 第三章《直线的倾斜角和斜率》教案 新人教A版必修2.doc
- 高中数学 第三章单元卷9 几何概型章节测试 新人教A版必修3.doc
- 高中数学 第三章用二分法求方程的根学案 新人教A版必修1.doc
- 高中数学 第三章第08课时等比数列(一)教师专用教案 新人教A版.doc
- 高中数学 第三章第04课时等差数列(二)教师专用教案 新人教A版.doc
文档评论(0)