版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、河南省淇县2011-2012学年高二数学上学期 3.3简单的线性规划问题导学案 沪教版1 学习过程 一、课前准备阅读课本至的探究找出目标函数,线性目标函数,线性规划,可行解,可行域的定义二、新课导学 学习探究在生活、生产中,经常会遇到资源利用、人力调配、生产安排的等问题,如:某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?(1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产、件,由已知条件可得二元一次不等式组:
2、(2)画出不等式组所表示的平面区域:注意:在平面区域内的必须是整数点(3)提出新问题:进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?(4)尝试解答:(5)获得结果:新知:线性规划的有关概念:线性约束条件:在上述问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件线性目标函数:关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题可行解、可行域和最优解:满足线性约束条件的解
3、叫可行解由所有可行解组成的集合叫做可行域使目标函数取得最大或最小值的可行解叫线性规划问题的最优解 典型例题 例1 在探究中若生产一件甲产品获利3万元,生产一件乙产品获利2万元,问如何安排生产才能获得最大利润? 动手试试练1. 求的最大值,其中、满足约束条件三、总结提升 学习小结用图解法解决简单的线性规划问题的基本步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解 知识拓展寻找整点最优解的方法:1. 平移找解法:先打网格,描整点,平移直线,最先经过或最后经过的整点便是最优整点解,这种方法应用于充分利用非整点最优解的信息,
4、结合精确的作图才行,当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.2. 调整优值法:先求非整点最优解及最优值,再借助不定方程的知识调整最优值,最后筛先出整点最优解.3. 由于作图有误差,有时仅由图形不一定就能准确而迅速地找到最优解,此时可将数个可能解逐一检验即可见分晓. 学习评价 自我评价 你完成本节导学案的情况为( ). A. 很好 B. 较好 C. 一般 D. 较差 当堂检测(时量:5分钟 满分:10分)计分:1. 目标函数,将其看成直线方程时,的意义是( ).A该直线的横截距 B该直线的纵截距C该直线的纵截距的一半的相反数D该直线的纵截距的两倍的
5、相反数2. 已知、满足约束条件,则的最小值为( ). A 6 B6 C10 D103. 在如图所示的可行域内,目标函数取得最小值的最优解有无数个,则的一个可能值是( ).C(4,2)A(1,1)B(5,1)OA. 3 B.3 C. 1 D.14. 有5辆6吨汽车和4辆5吨汽车,要运送最多的货物,完成这项运输任务的线性目标函数为 .5. 已知点(3,1)和(4,6)在直线的两侧,则的取值范围是 . 课后作业 1. 在中,A(3,1),B(1,1),C(1,3),写出区域所表示的二元一次不等式组.2. 求的最大值和最小值,其中、满足约束条件. 20122013学年上学期高二年级数学学科使用时间:2
6、012年10月编写教师: 裴炳丽审核组长: 审核主任:韩培银3.3简单的线性规划问题(2) 学习目标 1. 从实际情境中抽象出一些简单的二元线性规划问题,并加以解决;2. 体会线性规划的基本思想,借助几何直观解决一些简单的线性规划问题. 学习过程 一、 课前准备复习1:已知变量满足约束条件 ,设,取点(3,2)可求得,取点(5,2)可求得,取点(1,1)可求得取点(0,0)可求得,取点(3,2)叫做_点(0,0)叫做_,点(5,2)和点(1,1)_复习2:阅读课本8至91二、新课导学 学习探究线性规划在实际中的应用:线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源一定
7、的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.下面我们就来看看线性规划在实际中的一些应用: 典型例题 例1 营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元. 为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg?例2 要将两种大小不同
8、的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:规格类型钢板类型A规格B规格C规格第一种钢板211第二种钢板123今需要三种规格的成品分别为12块、15块、27块,各截这两种钢板多少张可得所需A、B、C、三种规格成品,且使所用钢板张数最少?变式:第一种钢板为,第二种为,各截这两种钢板多少张,可得所需三种规格的成品且所用钢板面积最小?例3 一个化肥厂生产甲乙两种混合肥料,生产1车皮甲肥料的主要原料是磷酸盐4t,硝酸盐18t;生产1车皮乙种肥料的主要原料是磷酸盐1t,硝酸盐15t. 现库存磷酸盐10t,硝酸盐66t,在此基础上生产这两种混合肥料. 若生1车皮甲种肥
9、料能产生的利润为10000元;生产1车皮乙种肥料,产生的利润为5000元. 那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润? 动手试试练1. 某厂拟生产甲、乙两种适销产品,每件销售收入分别为3000元、2000元. 甲、乙产品都需要在A、B两种设备上加工,在每台A、B设备上加工1件甲设备所需工时分别为1h、2h,加工1件乙和设备所需工时分别为2h、1h,A、B两种设备每月有效使用台时数分别为400h和500h. 如何安排生产可使收入最大?练2. 某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按40个工时计算)生产空调器、彩电、冰箱共120台,且冰箱至少生20台.已知
10、生产这些家电产品每台所需工时和每台产值如下表:家电名称空调器彩电冰箱工 时产值/千元432问每周应生产空调器、彩电、冰箱共多少台,才能使产值最高?最高产值是多少?(以千元为单位) 三、总结提升 学习小结简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示平面区域做出可行域;(3)在可行域内求目标函数的最优解. 知识拓展含绝对值不等式所表示的平面区域的作法:(1)去绝对值,转化为不等式组;(2)采用分零点讨论或分象限讨论去绝对值;(3)利用对称性可避免讨论. 学习
11、评价 自我评价 你完成本节导学案的情况为( ). A. 很好 B. 较好 C. 一般 D. 较差 当堂检测(时量:5分钟 满分:10分)计分:1. 完成一项装修工程,请木工需付工资每人50元,请瓦工需付工资每人40元,现有工人工资预算2000元,设木工人,瓦工人,请工人的约束条件是( ).A BC D2. 已知满足约束条件,则的最大值为( ).A19 B 18 C17 D163. 变量满足约束条件则使得的值的最小的是( ).A(4,5) B(3,6) C(9,2)D(6,4) 4. (2007陕西) 已知实数满足约束条件则目标函数的最大值为_5. (2007湖北)设变量满足约束条件则目标函数的
12、最小值为_ 课后作业 电视台应某企业之约播放两套连续剧.其中,连续剧甲每次播放时间为80min,其中广告时间为1min,收视观众为60万;连续剧乙每次播放时间为40min,其中广告时间为1min,收视观众为20万.已知此企业与电视台达成协议,要求电视台每周至少播放6min广告,而电视台每周只能为该企业提供不多于320min的节目时间.如果你是电视台的制片人,电视台每周播映两套连续剧各多少次,才能获得最高的收视率?20122013学年上学期高二年级数学学科使用时间:2012年10月编写教师: 裴炳丽审核组长: 审核主任:韩培银3.3简单的线性规划问题(3) 学习目标 1 从实际情境中抽象出一些简
13、单的二元线性规划问题,并加以解决;2 体会线性规划的基本思想,借助几何直观解决一些简单的线性规划问题. 学习过程 一、课前准备复习1:已知的取值范围复习2:已知,求的取值范围.二、新课导学 学习探究课本第91页的“阅读与思考”错在哪里?若实数,满足,求4+2的取值范围错解:由、同向相加可求得: 即 由得 将上式与同向相加得 十得 以上解法正确吗?为什么?上述解法中,确定的048及024是对的,但用的最大(小)值及的最大(小)值来确定4十2的最大(小)值却是不合理的取得最大(小)值时,y并不能同时取得最大(小)值.由于忽略了x和 y 的相互制约关系,故这种解法不正确此例有没有更好的解法?怎样求解
14、? 典型例题 例1 若实数,满足 ,求4+2的取值范围变式:设且,求的取值范围 动手试试练1. 设,式中变量、满足 ,求的最大值与最小值. 练2. 求的最大值、最小值,使、满足条件.三、总结提升 学习小结1线性目标函数的最大值、最小值一般在可行域的顶点处取得.2线性目标函数的最大值、最小值也可能在可行域的边界上取得,即满足条件的最优解有无数多个 知识拓展求解线性规划规划问题的基本程序:作可行域,画平行线,解方程组,求最值. 目标函数的一般形式为,变形为,所以可以看作直线在轴上的截距. 当时,最大,取得最大值,最小,取得最小值;当时,最大,取得最小值,最小,取得最大值. 学习评价 自我评价 你完成本节导学案的情况为( ). A. 很好 B. 较好 C. 一般 D. 较差 当堂检测(时量:5分钟 满分:10分)计分:1. 若,且,则的最大值为( ).A1 B1 C2 D22. 在中,三顶点分别为A(2,4),B(1,2),C(1,0),点在内部及其边界上运动,则的取值范围为( ).A1,3 B1,3 C3,1 D3,13. (2007北京)若不等式组表示的平面区域是一个三角形,则的取值范围是( ).A B C D或4. (2004全国)设、满足约束条件,则的最大值是 .5.(20
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五年度农业保险代理与服务合同
- 2025年度高端制造装备研发股权投资及市场拓展合同
- 二零二五年度南昌商品房买卖合同2025版标准文本
- 2025年度个人门面出租合同附赠增值服务范本3篇
- 2025年度钢材运输服务合同模板
- 二零二五年度跨境电商进口生鲜食品采购合同范本4篇
- 华为认证智能协作中级 HCIP-Collaboration H11-861考试题库及答案
- 2025年度汽车租赁车辆租赁价格调整合同6篇
- 2025年度模具行业学徒培养用工合同示范4篇
- 2025年度南汇工商行政管理志编纂服务合同4篇
- 农村自建房安全合同协议书
- 《教科版》二年级科学下册全册课件(完整版)
- 杜仲叶药理作用及临床应用研究进展
- 4S店售后服务6S管理新规制度
- 高性能建筑钢材的研发与应用
- 无线广播行业现状分析
- 汉语言沟通发展量表(长表)-词汇及手势(8-16月龄)
- 高速公路相关知识讲座
- 儿科关于抗生素使用的PDCA
- 小学生必备古诗
- 手术室护理实践指南2023年
评论
0/150
提交评论