- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(课堂设计)20142015高中数学3.3.2简单的线性规划问题学案(二)新人教A版必修5
3.3.2 简单的线性规划问题(二)
自主学习
知识梳理
1.用图解法解线性规划问题的步骤:
(1)分析并将已知数据列出表格;
(2)确定线性约束条件;
(3)确定线性目标函数;
(4)画出可行域;
(5)利用线性目标函数(直线)求出最优解;
根据实际问题的需要,适当调整最优解(如整数解等).
2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.
3.线性规划实质上是“数形结合”思想的一种体现,即将最值问题利用图形直观、形象、简便地寻找出来.
自主探究
结合下面的具体问题想一想,在什么情况下,目标函数的最优解可能有无数多个?
在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z=x+ay取得最小值的最优解有无数个,则a的一个可能值为( )
A.-3 B.3 C.-1 D.1
对点讲练
知识点一 实际应用中的最优解问题
例1 某家具厂有方木料90 m3,五合板600 m2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m3,五合板2 m2,生产每个书橱需要方木料0.2 m3,五合板1 m2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.
(1)如果只安排生产书桌,可获利润多少?
(2)如果只安排生产书橱,可获利润多少?
(3)怎样安排生产可使所得利润最大?
总结 利用图解法解决线性规划实际问题,要注意合理利用表格,处理繁杂的数据;另一方面约束条件要注意实际问题的要求,如果要求整点,则用逐步平移法验证.
变式训练1 某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品________吨,乙产品______吨时,既能保证完成生产任务,又能使工厂每天的利润最大.
知识点二 实际应用中的最优整数解问题
例2 要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:
A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A、B、C三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?
总结 在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,很可能是许多个,应具体情况具体分析.
变式训练2 某公司招收男职员x名,女职员y名,x和y需满足约束条件则z=10x+10y的最大值是________.
1.解答线性规划的实际应用问题应注意的问题:
(1)在线性规划问题的应用中,常常是题中的条件较多,因此认真审题非常重要;
(2)线性约束条件中有无等号要依据条件加以判断;
(3)结合实际问题,未知数x、y等是否有限制,如x、y为正整数、非负数等;
(4)图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.
2.当可行域的边界顶点不是整点(横纵坐标均为整数),则它不是最优整数解,此时必须在可行域内该点的附近调整为整点.常用调整方法有:
(1)平移直线法:先在可行域内打网格,再描整点,平移直线l,最先经过或最后经过的整点坐标是最优整数解.
(2)检验优值法:当可行域内整点个数较少时,也可将整点坐标逐一代入目标函数求值,经比较得出最优解.
(3)调整优值法:先求非整点最优解及最优值,再借助不定方程知识调整最优值,最后筛选出最优整数解.
课时作业
一、选择题
1.若实数x,y满足则z=x+2y的最小值是( )
A.0 B. C.1 D.2
2.
如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z=ax+y (a0)取得最大值的最优解有无穷多个,则a的值为( )
A. B.
C.4 D.
3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )
A.36万元 B.
您可能关注的文档
- 公共安全管理系统概要.ppt
- 液体混合装置控制、机械手控制、单缸气动控制的模拟概要.doc
- 公共服务标准体系标准培训概要.ppt
- 涨缩版公式解说5概要.ppt
- 液位自动控制系统概要.doc
- 公共文书写作规范(公务员考试必看)概要.ppt
- (最终版)从烽火台到信息高速公路.ppt
- (李清波)实验报告(车联网技术)高速超限检测系统.doc
- (正式)中部智谷商品房买卖合同律师稿修改后.doc
- 公共建筑设计实例概要.ppt
- 2024年度党员干部民主生活会班子对照检查材料.docx
- 公司党委领导班子2024年度民主生活会对照检查材料4个带头方面.docx
- 市府办(政府办)领导班子2024年民主生活会会后综合情况报告.docx
- 在2025年市司法局信息宣传工作推进会上的讲话.docx
- 在2025年全省文化旅游高质量发展推进会上的讲话.docx
- 在2025年全区工业、住建大规模设备更新推进会上的讲话.docx
- 党支部2024年组织生活会民主评议党员情况总结报告_1.docx
- 2024年度组织生活会个人对照检查剖析材料.docx
- 镇党委书记2024年度民主生活会对照检查材料1.docx
- 党支部2024年组织生活会民主评议党员情况总结报告.docx
最近下载
- 日本日立变频器sj300系列调试参考手册.pdf
- 苏教版三年级下册含有小括号的混合运算教学设计.docx
- 施工安全管理员工培训.pptx VIP
- 禽流感课件(共23张PPT)《动物疫病防治》.pdf VIP
- 在2024年度组织生活会和民主评议党员会上的点评讲话+民主评议党员会议议程.doc VIP
- 天然苏打水标准.pdf VIP
- 理光MPC3004 3504 4504 6004SP维修手册.pdf VIP
- 部编版四年级下册语文5琥珀ppt课件设计 (3).ppt
- 第六节:隋唐统一多民族国家的发展.ppt VIP
- 兴文县2025年第一次公开考调公务员 (参照管理人员)(30人)笔试模拟试题及答案解析.docx
文档评论(0)