已阅读5页,还剩10页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
课题:必修3.3.2 简单的线性规划问题三维目标: 1、 知识与技能(1)使学生进一步了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;(2)了解线性规划问题的图解法,并能应用它解决相关问题及一些简单的实际问题。 2、过程与方法(1)通过引导学生合作探究,将实际生活问题转化为数学中的线性规划问题来解决,提高数学建模能力。同时,可借助计算机的直观演示可使教学更富趣味性和生动性;(2)将实际问题中错综复杂的条件列出目标函数和约束条件对学生而言既是重点又是难点,在此,教师要根据学生的认知、理解情况,引导学生自己动手建立数学模型,自我不断体验、感受、总结;同时,要给学生正确的示范,利用精确的图形并结合推理计算求解3、情态与价值观(1)培养学生数形结合、等价转化、等与不等辩证的数学思想; (2) 通过对不等式知识的进一步学习,不断培养自主学习、合作交流、善于反思、勤于总结的科学态度和锲而不舍的钻研精神,提高参与意识和合作精神;(3)通过生动具体的现实问题,激发学生探究的兴趣和欲望,树立学生求真的勇气和自信心,激发学习数学的热情,培养勇于探索的精神,勇于创新精神,同时体会事物之间普遍联系的辩证思想。体验在学习中获得成功的成就感,为远大的志向而不懈奋斗。教学重点:(1)把实际问题转化成线性规划问题,即建立数学模型;(2)用图解法解决简单的线性规划问题。教学难点:准确求得线性规划问题的最优解(尤其是整数解的求解思想)教 具:多媒体、实物投影仪教学方法:合作探究、分层推进教学法教学过程:一、双基回眸 科学导入:前面,我们学习了二元一次不等式(组)及其表示的区域并且体会到在实际问题中的应用前景,感受到其重要性。下面,首先我们一起回顾一下这些知识和方法:几个概念:1. 二元一次不等式.:我们把含有两个未知数,并且未知数的次数是 1 的不等式称为二元一次不等式.2. 二元一次不等式组.:我们把由几个二元一次不等式组成的不等式组称为二元一次不等式组.3二元一次不等式组的解集:满足二元一次不等式组的 x 和 y 的取值构成有序数对 (,)xy,所有这样的有序数对 (,)xy构成的集合称为二元一次不等式组的解集.结论:1二元一次不等式 Ax+By+C0 在平面直角坐 标系中表示直线Ax+By+C=0 某一侧所有点组成的平面区域. (虚线表示区域不包括边界直线)而不等式 0CByAx表示区域时则包括边界,把边界画成实线.2二元一次不等式表示哪个平面区域的判断方法:由于对在直线 Ax+By+C=0 同一侧的所有点( yx,),把它的坐标(yx,)代入 Ax+By+C,所得到实数的符号都相同,所以只需在此直线的某一侧取一特殊点(x 0,y0),从 Ax0+By0+C 的正 负即可判断Ax+By+C 0 表示直线哪一侧的平面区域.(特殊地,当 C0时,常把原点作为此特殊点)在生活、生产中, 经常会遇到资源利用、人力调配、生产安排的等问题,如某工厂用 A、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用 4 个 A 配件耗时 1h,每生产一件乙产品使用 4 个 B 配件耗时 2h,该厂每天最多可从配件厂获得 16 个 A 配件和 12 个 B 配件,按每天工作 8h 计算,该厂所有可能的日生产安排是什么?根据我们上节课所学知识,大家不难列出相应的量的约束条件,但我们列出(或画出)后,应该要解决生产中的必需的问题,这就是我们今天要探究的问题二、 创设情境 合作探究 :【引领学生合作探究,通过上述问题的进一步所求总结线性规划问题】上面的问题应该到达下面的位置:解:设甲、乙两种产品分别生产 x、y 件,由已知条件可的二元一次不等式组: 28,416,0xyy()将上述不等式组表示成平面上的区域,如图中阴影部分的整点。若继续问:若生产一件甲产品获利 2 万元,生产一件乙产品获利 3 万元,采用哪种生产安排利润最大?探究如下:设生产甲产品 x 乙产品 y 件时,工厂获得的利润为 z,则XyO242 4 6 8y=3X=4x+2y-8=0z=2x+3y.这样,上述问题就转化为:当 x、y 满足不等式()并且为非负整数时,z 的最大值是多少? 变形:把 2233zzxyx转 变 为 这是斜率为23, 在 y轴 上 的 截 距 为 的 直 线;当 z 变化时,可以得到一组互相平行的直线; 3zx当 直 线 与 不 等 式 组 确 定 的平面区域内有公共点时,在区域内找一个点 P,使直线经点 P 时截距 3z最大; 平移:通过平移找到满足上述条件的直线; 求解:找到给 M(4,2)后,求出对应的截距及 z 的值。由上图可以看出,当实现 23zyx金国直线 x=4 与直线 x+2y-8=0 的交点 M(4,2)时,截距 的值最大,最大值为 143,这时2x+3y=14.所以,每天生产甲产品 4 件,乙产品 2 件时,工厂可获得最大利润 14 万元。【引领学生总结出线性规划问题的相关概念】 28,416,0xyy若 23zxy,式中变量 x、y 满足上面不等式组,则不等式组叫做变量 x、y 的 , 23zxy叫做 ;又因为这里的 23z是关于变量 x、y 的一次解析式,所以又称为 。满足线性约束条件的解叫做 ,由所有可行解组成的集合叫做可行域;其中使目标函数取得最大值的可行解 叫做最优解。【小试牛刀】1求 yxz2的最大值,使 x、 y满足约束条件1y2. 求 xz53的最大值,使 x、 y满足约束条件315yx3、不等式组 0yx表示的平面区域内的整点坐标为 三、互动达标 巩固所学:问题.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?【分析】将已知数据列成下表:食物/kg 碳水化合物/kg 蛋白质/kg 脂肪/kgA 0.105 0.07 0.14B 0.105 0.14 0.07【解析】设每天食用 xkg 食物 A, ykg 食物 B,总成本为 z,那么;0,06.7.14. ,505.yxy化简得 .0,6714,5yxy目标函数为 xz218.作出二元一次不等式组所表示的平面区域,即可行域.考虑 yxz218,将它变形为 2134zxy,这是斜率为 34、随z变化的一族平行线. z是直线在 轴上的截距,当 z取最小值时,的值最小.当然直线要与可行域相交,即在满足约束条件时目标函数 yxz218取得最小值.由上图可见,当直线 yxz218经过可行域上的点 M时,截距21z最小,即 z最小.解方程组,67145yx得 M的坐标为 71x, 4y.所以 1628minyz.答:每天食用食物 A 约 143g,食物 B 约 571g,能够满足日常饮食要求,又使花费最低,最低成本为 16 元.【点评】线性规划问题首先要根据实际问题列出表达约束条件的不等式,然后分析目标函数中所求量的几何意义,由数形结合思想求解问题. 利用线性规划的思想方法解决某些实际问题属于直线方程的一个应用,关键在于找出约束条件与目标函数,准确地描可行域,再利用图形直观求得满足题设的最优解.问题.2 要将两种大小不同的钢板截成 A、B、C 三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示: 钢板类型 规格类型A 规格 B 规格 C 规格第一种钢板 2 1 1第二种钢板 1 2 3今需要 A、B、C 三种规格的成品分别为 15,18,27 块,用数学关系式和图形表示上述要求。并求出各截这两种钢板多少张可得到所需A、B、C 三种规格成品,且使所用钢板张数最少?【分析】解决问题 1 时是先将已知数据列成表,而此题已经给出了表,根据此表直接列出约束条件既可【解析】设需截第一种钢板 x 张,第二种钢板 y 张,根据题意可得: .0,273,185yxy作出以上不等式组所表示的平面区域(或打出投影片7.4.3 B),即可行域:目标函数为 z=x+y,作出在一组平行直线 x+y=t( t 为参数)中经过可行域内的点且和原点距离最近的直线,此直线经过直线 x+3y=37 和直线 2x+y=15的交点 A( 539,18) ,直线方程为 x+y= 57.由于 和 都不是整数,而最优解( x, y)中, x、 y 必须满足x, yZ,所以,可行域内点( 39,18)不是最优解.经过可行域内的整点(横坐标和纵坐标都是整数的点)且与原点距离最近的直线是 x+y=12,经过的整点是 B(3,9)和 C(4,8),它们是最优解.答:要截得所需规格的三种钢板,且使所截两种钢板的张数最少的方法有两种,第一种截法是截第一种钢板 3 张、第二种钢板 9张;第二种截法是截第一种钢板 4 张、第二种钢板 8 张,两种方法都最少要截得两种钢板共 12 张.【点评】解题步骤小结:先将数据整理列表, 分析各量之间的关系,进一步确立变量和目标函数分析 约束条件并列出约束条件图解法求解问题.3 设 yxz32,式中 yx,满足下列条件:1534x求 z 的最大值和最小值。【分析】此种问题显然是上面实际问题中的一个步骤,解决此题是为了进一步让学生锻炼解决此种问题的方法和步骤【解析】让学生自主作出此题并总结出简明的步骤:【点评】简明的步骤为:指出线性约束条件和线性目标函数画出可行域的图形平移直线 32zxy,在可行域内找到最优解问题.4 已知 1求 yx24的取值范围。【分析】此题是先分别求出 x、y 范围还是用 yx和 把 yx24表示出来,再进一步求解同学们交流一下 【解析】大家看下面两种解法哪一种错了解法一:由已知可求出 x 和 y 的取值范围:.20;yx所以 4的取值范围为: 0 , 12 解法二:因 )()(32yxyx所以, 的取值范围为: 2 ,10 【点评】经过分析、探讨解法一是错误的,原因是:此处 y x不是相互独立的关系,而是由不等式组决定的相互制约关系,x 取最大(小)值时,y 并不能同时取得最大(小)值;y 取最大(小)值时,x 并不能同时取得最大(小)值;四、思悟小结:知识线:(1)线性规划的含义; (2)线性规划的相关概念:目标函数、可行解、可行域、最优解等基本概念。思想方法线:(1)建模思想方法;(2)等价转化思想;(3)数形结合思想。题目线:(1)解决线性规划的基本问题;(2)解决关于线性规划的实际问题;(3)解决关于线性规划的综合问题。五、针对训练 巩固提高:1. 已知 x,y 满足 102xy,则 yxz3的最小值为 2. 已知 x,y 满足 02yx,则 1xw的取值范围是 3. 电视台应某企业制约播放两套连续剧,其中,连续剧甲每次播放时间为 80min,其中广告时间为 1min,收视观众为 60 万,连续剧乙每次播放时间为 40min,广告时间为 1min,收视观众为 20 万,已知此企业与电视台达成协议,要求电视台每周至少播放 6min 广告,而电视台每周只能为该企业提供不多于 320min 的节目时间,如果你是电视台的制片人,电视台每周应播映两套连续剧各多少次,才能获得最高的收视率?4 一个化肥厂生产甲、乙两种混合肥料,生产 1 车皮甲种肥料的主要原料是磷酸盐 4t、硝酸盐 18t;生产一车皮乙种肥料需要的主要原料是磷酸盐 1t、硝酸盐 15t.现库存磷酸盐 10t、硝酸盐 66t,在此基础上生产这两种混合肥料。列出满足生产条件的数学关系式,并画出相应的平面区域。若生产 1 车皮甲种肥料,产生的利润为10000 元;生产 1 车皮乙种肥料,产生的利润为 5000 元。那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?5. 求 z=x-y 的最大值和最小值,使式中的 x,y 满足线性约束条件0521yx6. ABC中,三个顶点坐标分别为 A(2,4),B(-1,0),C(1,0),点P(x,y)在 的内部和边界上运动,则 z=x-y 的最大值是 ,最小值是 。7. 已知 qpxf2,若 14f, 52f,则 3f的最小值是 ,最大值是 。【作业】课本第 93 页 A 组 4,B 组 3【疑点答疑】典型错解剖析已知 f(x)=ax2+bx,1f(-1)2,2f(1)4,求 f(-2)的取值范围。【错解】由 1f(-1)2,2f(1)4 得 (2)4ba2 1-1(1)+(2),并同除以 2,得 3a(3)再由(1)得-2-a+b-1 (4)(2)+(4),并同除以 2 得 0b 2 (5)由(3) , (5)得 64a12,-3-2b034a-2b12, 故 3f(-2)12.【剖析】对于所求变量与已知量之间有依赖关系,即所求范围的变量是非独立的这类问题,学生一般都想从根据题设把所求量中的参数求出,再求出所求变量的范围。由于这类问题量与量间的依赖性,因此该解法有时会扩大(或缩小)变量的取值范围。上述解答中,确定 32a与 0b 23是对的,但 a,b 不是相互独立的量,不能在这两个区间内独立取
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 乙叉降冰片烯项目可行性研究报告
- 2025年及未来5年中国科技孵化器行业市场调研及行业投资策略研究报告
- 智能机器人与运动控制- 课件 第18讲-ROS运动控制实践
- 2026年航空攻击合同
- 青岛淡化海砂项目可行性研究报告
- 2025年药物医疗器械临床试验质量管理规范(GCP)考试试题及答案
- 重症医学科护士护理应知应会考核题库与答案
- 公园管理急救知识竞赛试题及答案
- 2025年汽车驾驶员(技师)考试题库含答案
- 2025年医疗感染防控知识和实践技能知识考试题库(附答案)
- 解决学习问题的做法
- 2025年国家义务教育质量监测小学德育模拟测评估考试题库及答案
- 2026年齐齐哈尔高等师范专科学校单招职业适应性考试题库附答案
- 2026年洛阳职业技术学院单招职业技能测试必刷测试卷及答案1套
- 北京市朝阳区2025-2026学年高三上学期11月期中考试数学试卷
- 水箱清洗应急预案
- 高职大一英语期末考试题库及答案
- 2025年国家开放大学(电大)《统计学原理》期末考试复习试题及答案解析
- 高效销售团队激励计划设计
- 2025年时事政治必考题库附参考答案
- 泡菜制作课件
评论
0/150
提交评论