- 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学年高二数学苏教版必修5导学案:3.3.3 简单的线性规划问题(二)
3.3.3 简单的线性规划问题(二)
明目标、知重点 1.准确利用线性规划知识求解目标函数的最值.2.掌握线性规划实际问题中的常见类型.3.会求一些简单的非线性函数的最值.
1.用图解法解线性规划问题的步骤:
(1)确定线性约束条件;
(2)确定线性目标函数;
(3)画出可行域;
(4)利用线性目标函数(直线)求出最优解.
2.在线性规划的实际问题中的题型
主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.
探究点一 生活实际中的线性规划问题
例1 要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:
A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A、B、C三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?
解 设需截第一种钢板x张,第二种钢板y张.共需要这两张钢板共z张,则约束条件为.作出可行域如图(阴影部分)
目标函数为z=x+y,作出一族平行直线x+y=z,其中经过可行域内的点且和原点距离最近的直线,经过直线x+3y=27和直线2x+y=15的交点M,直线方程为x+y=.由于和都不是整数,而最优解(x,y)中,x,y必须都是整数,所以可行域内点M不是最优解.经过可行域内的整点且与原点距离最近的直线是x+y=12,经过的整点是B(3,9)和C(4,8),它们都是最优解.
答 要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.
反思与感悟 在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等),而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.
最优整数解有时并非只有一个,很可能是许多个,应具体情况具体分析.
跟踪训练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 一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4 t,硝酸盐18 t;生产1车皮乙种肥料的主要原料是磷酸盐1 t,硝酸盐15 t.现库存磷酸盐10 t,硝酸盐66 t,在此基础上生产这两种混合肥料.若生产1车皮甲种肥料,产生的利润为10 000元;生产1车皮乙种肥料,产生的利润为5 000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?
解 设x、y分别为计划生产甲、乙两种混合肥料的车皮数,能够产生利润z万元.
则约束条件为目标函数为z=x+0.5y.
可行域如图所示.
把z=x+0.5y变形为y=-2x+2z,得到斜率为-2,在y轴上的截距为2z,随z变化的一族平行直线.
由图可以看出,当直线y=-2x+2z经过可行域上的点M时,截距2z最大,即z最大.
解方程组得M的坐标为(2,2).
所以zmax=x+0.5y=3.
答 生产甲、乙两种肥料各2车皮,能够产生最大的利润,最大的利润为3万元.
反思与感悟 线性目标函数的最大值、最小值一般在可行域的顶点处取得.如果顶点不是整数点,不符合实际问题的需要,适当调整最优解.若目标函数的最大值、最小值在可行域的边界上取得,则满足条件的最优解有无数多个.
跟踪训练2 医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?
解 将已知数据列成下表:
原料/10 g 蛋白质/单位 铁质/单位 费用/元 甲 5 10 3
您可能关注的文档
- 【成才之路】高中英语人教版选修7课件:unit 5 section 2.ppt
- 【成才之路】高中英语人教版选修7课件:unit 5 section 3.ppt
- 【成才之路】高中英语人教版选修7配套课件:Unit 1 Section 2Learning about Language.ppt
- 【成才之路】高中英语人教版选修7课件:unit 5.ppt
- 【成才之路】高中英语人教版选修7配套课件:Unit 1.ppt
- 【成才之路】高中英语人教版选修7配套课件:Unit 2 Section 1Warming-up; Pre-reading, Reading & Comprehending.ppt
- 【成才之路】高中英语人教版选修7配套课件:Unit 2 Section 2Learning about Language.ppt
- 【成才之路】高中英语人教版选修7配套课件:Unit 2 Section 3Using Language.ppt
- 【成才之路】高中英语人教版选修7配套课件:Unit 2.ppt
- 【成才之路】高中英语人教版选修7配套课件:Unit 3 Section 1Warming-up; Pre-reading, Reading & Comprehending.ppt
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:3.4.1 基本不等式的证明.doc
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:3.4.2 基本不等式的应用.doc
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:疑难规律方法第1章.doc
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:疑难规律方法第2章.doc
- 【教案】2016高中人教版英语选修10课件:Unit 4 Learning about Language.ppt
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:疑难规律方法第3章.doc
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:第1章 习题课 正弦定理与余弦定理.doc
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:第1章 解三角形.doc
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:第2章 习题课 数列求和.doc
- 【新步步高】2016-2017学年高二数学苏教版必修5导学案:第3章 不等式.doc
文档评论(0)