简单的线性规划问题精品教案
- 格式:doc
- 大小:110.00 KB
- 文档页数:6
高中数学简单线性规划教案
目标:学生能够理解和应用简单线性规划概念,解决实际问题
一、引入
1. 引导学生回顾线性规划的基本概念:目标函数、约束条件等。
2. 引导学生思考以下问题:什么是线性规划?线性规划在生活中有哪些应用?
二、知识点讲解
1. 线性规划的定义:将问题转化为目标函数和约束条件的最优化问题。
2. 线性规划的基本步骤:确定目标函数、列出约束条件、求解最优解等。
3. 简单线性规划的例子:例如生产某种产品时的最优生产数量、销售某种商品时的最大利润等。
三、练习与应用
1. 让学生通过实际例子练习简单线性规划的求解过程。
2. 给学生一个生活中的实际问题,让他们尝试用线性规划方法解决。
四、总结与反思
1. 总结本节课所学的内容,强调线性规划的重要性和应用价值。
2. 让学生思考如何将线性规划应用到更复杂的实际问题中,并鼓励他们多做练习。
五、作业
1. 布置相关练习题和应用题作为作业,巩固本节课所学的知识。
2. 提醒学生在做作业时要注意思考问题的建模和求解方法。
六、拓展
1. 可以邀请专业人士或相关领域的学者给学生讲解线性规划在实际中的应用和发展趋势。
2. 可以组织学生参加线性规划竞赛或实践活动,增强他们的动手能力和实际应用能力。
《简单的线性规划问题》的教案讲课人:马晓洁简单的线性规划问题一、教学目标(一)知识和能力方面1.了解线性规划的意义。
2.了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念。
3. 理解线性规划问题的图解法;会利用图解法求线性目标函数的最优解。
(二)方法、态度方面在实验探究的过程中,让学生体验数学活动充满着探索与创造,培养学生的数据分析能力、探索能力、合情推理能力及动手操作、勇于探索的精神;(三)情感、价值观方面在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力和化归能力,体验数学来源于生活,服务于生活,体验数学在建设节约型社会中的作用.二、教材分析1.重点:求线性目标函数的最值问题。
并会画出平面区域,还能初步用数学关系式表示简单的二元线性规划的限制条件,将实际问题转化为数学问题.2.难点:将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题的理解与应用;理解了平面区域的意义。
三、活动设计本课以问题为载体,以学生为主体,以数学实验为手段,以问题解决为目的,以几何画板作为平台,激发他们动手操作、观察思考、猜想探究的兴趣。
注重引导帮助学生充分体验“从实际问题到数学问题”的建构过程,“从具体到一般”的抽象思维过程,应用“数形结合”的思想方法,培养学生的学会分析问题、解决问题的能力。
四、教学过程(一)引入线性规划是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,它能解决科学研究、工程设计、经济管理等许多方面的实际问题.简单的线性规划(涉及两个变量)关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成.突出体现了优化的思想.接下来我就一个实例讲讲线性规划问题的解法。
例题:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h.该产每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么?请学生读题,引导阅读理解后,列表→建立数学关系式→画平面区域,学生就近既分工又合作,教师关注有多少学生写出了线性数学关系式,有多少学生画出了相应的平面区域,在巡视中并发现代表性的练习进行展示,强调这是同一事物的两种表达形式数与形.【问题情景使学生感到数学是自然的、有用的,学生已初步学会了建立线性规划模型的三个过程:列表→建立数学关系式→画平面区域,可放手让学生去做,再次经历从实际问题中抽象出数学问题的过程,教师则在数据的分析整理、表格的设计上加以指导】教师在黑板上作出平面区域。
简单的线性规划教案教案标题:简单的线性规划教案教学目标:1. 了解线性规划的基本概念和特点。
2. 理解线性规划问题的求解过程。
3. 能够利用线性规划方法解决简单的实际问题。
所需材料:1. 铅笔、纸张、计算器。
2. 多个线性规划问题的案例。
教学步骤:引入阶段:1. 引导学生思考:什么是线性规划?线性规划有哪些应用场景?2. 提出教学目标,并解释线性规划的定义和特点。
探究阶段:3. 解释线性约束条件和目标函数的概念。
4. 利用一个简单的例子说明线性规划问题的形式和表示方法。
5. 引导学生分析并列出问题的线性约束条件和目标函数。
实践阶段:6. 将学生分成小组,每个小组选择一个实际问题,并将其转化为线性规划问题。
7. 指导学生列出问题的线性约束条件和目标函数。
8. 引导学生运用计算器或手动计算,求解其线性规划问题。
9. 学生分享并讨论解决过程和结果。
巩固阶段:10. 提供更多复杂的线性规划问题案例,让学生独立尝试解答,并讨论解决策略和结果。
11. 简要总结线性规划的基本原理和步骤。
拓展阶段:12. 引导学生思考更高级的线性规划问题,如带有整数约束或非线性目标函数的问题。
13. 推荐相关参考书籍和网上学习资源供学生深入学习。
评估方式:1. 在实践阶段,观察学生的合作和参与情况。
2. 收集学生独立解答的线性规划问题的答案,并进行评估。
教学反思:根据学生的反馈和评估结果,适时调整教学步骤和内容,确保学生能够理解和应用线性规划的基本原理。
《简洁的线性规划问题》教学设计一、教学内容分析线性规划是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,主要用于解决生活、生产中的资源利用、人力调配、生产支配等问题,它是一种重要的数学模型。
简洁的线性规划指的是目标函数含两个变量的线性规划,其最优解可以用数形结合方法求出。
涉及更多个变量的线性规划问题不能用初等方法解决。
与其它部分学问的联系,表现在:二、学情分析本节课学生在学习了不等式、直线方程的基础上,通过实例,巩固二元一次不等式(组)所表示的平面区域,使学生从实际优化问题中抽象出约束条件和目标函数,理解平面区域的意义,并会画出平面区域,还能初步用数学关系式表示简洁的二元线性规划的限制条件,将实际问题转化为数学问题。
从数学学问上看,问题涉及多个已知数据、多个字母变量,多个不等关系,从数学方法上看,学生对图解法的相识还很少,数形结合的思想方法的驾驭还需时日,这都成了学生学习的困难。
所以,通过这种从点与数对的对应,线与方程的对应,到平面区域与不等式组的对应的过渡和提升,使学生进一步理解数形结合思想方法的实质及其重要性。
三、设计思想本课以问题为载体,以学生为主体,以数学试验为手段,以问题解决为目的,以多媒体课件作为平台,激发他们动手操作、视察思索、猜想探究的爱好。
留意引导帮助学生充分体验“从实际问题到数学问题”的建构过程,“从详细到一般”的抽象思维过程,应用“数形结合”的思想方法,培育学生的学会分析问题、解决问题的实力。
四、教学目标1.使学生了解二元一次不等式表示平面区域;2.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;3.了解线性规划问题的图解法,并能应用它解决一些简洁的实际问题4.培育学生视察、联想以及作图的实力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的实力5.结合教学内容,培育学生学习数学的爱好和“用数学”的意识,激励学生创新五、教学重难点教学重点:用图解法解决简洁的线性规划问题教学难点:精确求得线性规划问题的最优解。
《简单的线性规划问题》教学设计(人教A版高中课标教材数学必修5第三章第3.3.2节)祁东二中谭雪峰一、内容与内容解析本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中第3.3.2《简单的线性规划问题》的第一课时. 本课内容是线性规划的相关概念和简单的线性规划问题的解法.线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.本节内容是在学习了不等式和直线方程的基础上,利用不等式和直线方程的有关知识展开的.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出.简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想.通过这一部分的学习,使学生进一步了解数学在解决实际问题中的应用,体验数形结合和转化的思想方法,培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力.二、教学目标一)、知识目标1.了解线性规划的意义、了解线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念.2.理解线性规划问题的图解法3. 会用图解法求线性目标函数的最优解.二)、能力目标1.在应用图解法解题的过程中培养学生的观察能力、理解能力.2.在变式训练的过程中,培养学生的分析能力、探索能力.3.培养学生观察、联想、作图和理解实际问题的能力,渗透化归、数形结合的数学思想.三)、情感目标1.让学生体验数学来源于生活,服务于生活,品尝学习数学的乐趣.2.让学生体验数学活动充满着探索与创造,培养学生勤于思考、勇于探索的精神.三、教学重点、难点重点:线性规划问题的图解法;寻求有实际背景的线性规划问题的最优解.难点:借助线性目标函数的几何含义准确理解线性目标函数在y 轴上的截距与z最值之间的关系.四、学习者特征分析1. 已经掌握用平面区域表示二元一次不等式(组)2. 初步学会分析简单的实际应用问题3. 能根据实际数据假设变量,并从中抽象出不等的线性约束条件并用相应的平面区域进行表示本节课学生在学习过程中可能遇到以下疑虑和困难:1.将实际问题抽象成线性规划问题;2.用图解法解线性规划问题中,为什么要将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题?如何想到要这样转化?3.数形结合思想的深入理解.五、教学与学法分析本节课以学生为中心,以问题为载体,采用启发、引导、探索相结合的教学方法.课堂中应注重创设师生互动、生生互动的和谐氛围,通过学生动手实践、动脑思考等方法探究数学知识获取直接经验,进而培养学生的思维能力和应用意识等.1.设置“问题”情境,激发学生解决问题的欲望;2.提供“观察、探索、交流”的机会,引导学生独立思考,有效地调动学生思维,使学生在开放的活动中获取直接经验.3.在教学中体现“重过程、重情感、重生活”的理念;让学生经历“学数学、做数学、用数学”的过程.指导学生做到“四会”:会疑、会议、会思、会变.4.在教学中重视学生的探索经历和发现新知的体验,使学生形成自己对数学知识的理解和有效的学习策略.六、文本教学与信息技术整合点分析根据本节课教材内容的特点,为了更直观、形象地突出重点,突破难点,调动学生的学习兴趣,利用多媒体辅助教学,借助信息技术工具,以“几何画板”软件为平台,将目标函数与直线方程进行转化,通过直线的平行移动的演示,观察纵坐标的变化,直观生动地呈现图解法求最优解的过程,既加大课堂信息量,提高教学效率,同时让学生学会用“数形结合”思想方法建立起代数问题和几何问题间的密切联系.七、教学过程分析数学教学是数学活动的教学,我将整个教学过程分为五个环节:1.复习回顾:[幻灯片第2-4张]1)提问:如何作二元一次不等式表示的平面区域?直线定界;特殊点定域.2)巩固练习:画出下面不等式组所表示的平面区域.【设计意图】复习旧知,为本课的图解法解题热身准备. 2. 分析引例,形成概念,规范解答在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题……1) 将实际生活问题转化为数学问题(数学建模) [幻灯片第5-8张]教师组织学生学习引例.[引例]:某工厂有A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h ,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天8h 计算,该厂所有可能的日生产安排是什么?师生活动:通过教师引导,让学生正确理解题意,用不等式组表示问题中的5003x y x y x -+⎧⎪+⎨⎪⎩≥≥≤限制条件及作出相应的平面区域,将实际问题转化为数学问题.(1)、教师提问:同学们,你们能用不等式组表示问题中的限制条件吗?引导学生设定未知数(设甲、乙两种产品分别生产x 、y 件), 分析已知条件得到二元一次方程组:(2)、让学生画出不等式组所表示的平面区域.【设计意图】数学是现实世界的反映.通过引入学生感兴趣的实际生活问题,激发学生兴趣,使学生产生急于解决问题的内驱力,引发了学生的思考,同时师生之间通过互动复习旧知,培养学生从实际问题抽象出数学模型的能力.(3)、教师进一步提出新问题:若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?引导学生若设定工厂获得的利润为z ,则易得z = 2x + 3y ,此时问题转化为即求z 的最大值的问题了.【设计意图】添加优化问题,定义目标函数,引出新问题.2)分析问题,形成概念[幻灯片第9-17张]师生活动:教师根据引题得出线性规划问题相关概念.(1)、就在学生兴趣顿起的时候,教师就此给出了相关概念:① 上述问题中,不等式组是一组对变量 x 、y 的约束条件,这组约束条件都是关于x 、y 的一次不等式,所以又叫线性约束条件. 线性约束条件除了用一次不等式表示外,有时也用一次方程表示.② 欲求最大值或最小值的函数z=2x+3y 叫做目标函数. 由于 z=2x+y 又是x 、y 的一次解析式,所以又叫线性目标函数.③ 一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.④ 满足线性约束条件的解(x,y)叫做可行解.2841641200x y x y x y +≤⎧⎪≤⎪⎪≤⎨⎪≥⎪≥⎪⎩⑤ 由所有可行解组成的集合叫做可行域.⑥ 使目标函数取得最大值或最小值的可行解,它们都叫做这个问题的最优解.(2)、 引导学生理解,引题的问题就是一个线性规划问题. 图中阴影部分(即可行域)的整点(坐标为整数的点)就代表所有可能的日生产安排. 于是问题就转化为当点(x,y )在可行域运动时如何求z=2x+3y 的最大值问题.3)探究交流,解决问题[幻灯片第18-20张](1)、教师提问:如何求z=2x+3y 的最大值问题?先让学生自主探究,再分组讨论交流,然后试着这样引导学生:由于已经将x ,y 所满足的条件几何化了,你能否将式子z=2x+3y 作某种几何解释?学生自然地想到它在几何上表示直线2x+3y-z=0. 当z 取不同的值时可得到一族平行直线.于是问题又转化为当这族直线与可行域有公共交点时,如何求z=2x+3y 的最大值.(2)、这一问题对于部分学生仍有一定难度,教师再次提问:在直线2x+3y-z=0中,z 是否与这直线的某种几何意义有关?学生讨论交流后得出:将直线2x+3y-z=0改写成斜截式233z y x =-+,学生此时会明白直线2,33z y x =-+它表示为斜率为2,3k =-截距3z b =的直线,当z 变化时,可以得到一组互相平行的直线,而且当截距3z 最大时,z 取最大值. 于是问题又转化为当2x+3y-z=0这族直线与可行域有公共交点时,在可行域内找一个点,使直线经过此点时在y 轴上的截距最大. 接着让学生动手实践,用作图法找到点E 并求出点E 的坐标(4,2),而求出z 的最大值为14,所以每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元 .师生活动:教师引发学生思考变形目标函数,将z=2x+3y 化成233z y x =-+的形式,挖掘几何含义,作过原点直线23y x =-并进行平移,观察纵截距的最大值,教师利用多媒体辅助教学工具作动态演示平移确定最值,并有意强调解题步骤:画、作、移、求.【设计意图】:让学生自主探究,体验数学知识的发生、发展过程,体验转化和数形结合的思想方法,通过目标函数的不同变式,让学生熟悉求最值的方法,从而让学生更好地理解数学概念和方法,突出了重点,化解了难点.3.反思过程,提练方法[幻灯片第21张]教师引导学生归纳、提炼求解步骤:第一步:画——根据约束条件画出可行域;第二步:作——过原点作目标函数直线的平行直线0l ;第三步: 移——平移直线0l 找出与可行域有公共点且纵截距最大或最小的直线,确定可行域内最优解的位置;第四步:求——解有关方程组求出最优解,将最优解代入目标函数求最值.4.模仿练习,强化方法,拓展题型[幻灯片第22-26张]为了更好地理解图解法解线性规划问题的内在规律,同时让学生掌握解决简单线性规划问题的基本步骤,让学生做下面这个练习:练习(教材例5)、营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg 的蛋白质,0.06kg 的脂肪,1kg 食物A 含有0.105kg 碳水化合物,0.07kg 蛋白质,0.14kg 脂肪,花费28元;而1食物B 含有0.105kg 碳水化合物,0.14kg 蛋白质,0.07kg 脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B 多少kg ?师生活动:教师引领学生理解题意,让学生领会用表格形式描述数据的直观性.让学生独立建立线性规划的数学模型,并正确设出变量,找好目标函数及约束条件后自行完成此题. 由一位同学生展示自己的解题过程和结果. 教师规范解题步骤和格式.1.分析:将已知数据列成表格解:设每天食用x (kg )食物A ,y (kg )食物B ,总成本为z ,那么 0.1050.1050.075,0.070.140.06,0.140.070.06,0,0.x y x y x y x y +≥⎧⎪+≥⎪⎪+≥⎨⎪≥⎪≥⎪⎩①目标函数为2821z x y =+.二元一次不等式组①等价于775,7146,1476,0,0.x y x y x y x y +≥⎧⎪+≥⎪⎪+≥⎨⎪≥⎪≥⎪⎩ ②二元一次不等式组所表示的平面区域(图1),即可行域.考虑2821z x y =+,将它变形为4321z y x =-+.这里4321z y x =-+是斜率为43-,随z 变化的一组平行直线,21z 是直线在y 轴上的截距,当21z 取最小值时,z 的值最小.当然直线要与可行域相交,即在满足约束条件时目标函数2821z x y =+取得最小值.由图1可见,当直线2821z x y =+经过可行域上的点M 时,截距21z 最小,即z 最小. 解方程组775,147 6.x y x y +=⎧⎨+=⎩ 得M 的坐标为17x =,47y =. 所以282116z x y =+=.答:每天食用食物A 为17kg ,食物B 为47kg ,能够满足日常饮食要求,又使花费最低,最低成本为16元.【设计意图】1). 通过一道完整的简单线性规划问题,让学生掌握解决简单线性规划问题的基本步骤,培养学生的数学建模意识.同时进一步加深对图解法的认识.2).通过此题检测学生对已学知识的掌握情况,进一步培养学生的运算能力和准确作图的能力.3).展现线性规划的另一类型题(可行域不封闭、最优解为最小值),并与引例相比较,对比可行域封闭与不封闭、最优解为最大值与最小值两种情况的线性规划问题.师生活动:由教师帮助学生分析错解的原因,并提出问题.学生意识到可以把所有可能的解都求出来,进行比较即可.师生一起反思练习的求解过程.教师通过巡视发现错解的学生,帮助学生找到错误的原因.并提出问题:有时若由于不可避免的误差带来错解,你如何解决?【设计意图】通过反思及寻求问题答案,让学生深入思考,培养学生科学严谨的学习态度和解决问题的能力.5.变式演练,深入探究,开阔视野[幻灯片第27张]师生活动:让学生自己动手解决问题,教师可用几何画板演示。
《简单的线性规划问题》教案正式版《简单的线性规划问题》教案第三课时(1)教学目标(a) 知识和技能:了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值(b)过程与方法:本节课是以二元一次不等式表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决。
考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性。
同时,可借助计算机的直观演示可使教学更富趣味性和生动性(c)情感与价值:渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识;激发学生的学习兴趣(2)教学重点、教学难点—教学重点:线性规划的图解法教学难点:寻求线性规划问题的最优解(3)学法与教学用具通过让学生观察、讨论、辨析、画图,亲身实践,调动多感官去体验数学建模的思想;学生要学会用“数形结合”的方法建立起代数问题和几何问题间的密切联系直角板、投影仪,计算机辅助教材(4)教学设想 1、设置情境师:在生活、生产中,经常会遇到资源利用、人力调配、生产安排的等问题,如教材第98页所例(投影) /(板书)设甲、乙两种产品分别生产x 、y 件,由已知条件可的二元一次不等式组:※ 28,416,412,00x y x y x y +≤??≤??≤??≥?≥??将上述不等式组表示成平面上的区域,如图中阴影部分的整点。
2、新课讲授(1)尝试若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大设生产甲产品x 乙产品y 件时,工厂获得的利润为z,则z=2x+3y.这样,上述问题就转化为:当x 、y 满足不等式※并且为非负整数时,z 的最大值是多少① 变形——把22333zz x y y x =+=-+转变为,这是斜率为23-z,在y 轴上的截距为的直线3;当z 变化时,可以得到一组互相平行的直线;233zy x =-+当直线与不等式组确定的平面区域内有公共点时,在区域内找一个点P ,使直线经点P 时截距3z最大② 】③ 平移——通过平移找到满足上述条件的直线④ 表述——找到给M (4,2)后,求出对应的截距及z 的值(2)概念引入(学生阅读并填空)28,416,412,00x y x y x y +≤??≤??≤??≥?≥??若23z x y =+,式中变量x 、y 满足上面不等式组,则不等式组叫做变量x 、y 的约束条件,23z x y =+叫做目标函数;又因为这里的23z x y =+是关于变量x 、y 的一次解析式,所以又称为线性目标函数。
必修5 3.3.2 简单的线性规划问题(教案)(第1课时)【教学目标】1.知识与技能:使学生了解线性规划的意义及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法,并能应用它解决一些简单的实际问题;2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;3.情态与价值:培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力. 【重点】用图解法解决简单的线性规划问题. 【难点】准确求得线性规划问题的最优解.【预习提纲】(根据以下提纲,预习教材第87页~第89页)1.在教材第87页引例中,约束条件是⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤≤+.0,0,124,164,82y x y x y x 为什么又叫线性约束条件?(约束条件都是关于y x ,的一次不等式)目标函数是y x z 32+=,为什么又叫线性目标函数?(目标函数是关于y x ,的一次解析式)2.在线性约束条件下求线性目标函数的最大值或最小值问题称为线性规划问题; 3.满足线性约束条件的解),(y x 叫做可行解;由所有可行解组成的集合叫做可行域;使目标函数取得最大值或最小值的可行解叫做最优解.【基础练习】1.给定下列命题:在线性规划问题中,①最优解指的是目标函数的最大值或最小值;②最优解指的是使目标函数取得最大值或最小值的变量y x 或;③最优解指的是目标函数取得最大值或最小值的可行域;④最优解指的是使目标函数取得最大值或最小值的可行解.其中真命题的序号是 ④ .2.在教材第87页引例中,当直线332,32zx y y x z +-=+=即经过可行域时,直线越向 上 (上,下)z 越大,直线越向 下 (上,下)z 越小,为什么?(由z 的几何意义决定的)z 的几何意义是3z是直线在y 轴上的截距.3.解下列线性规划问题:(1)求y x z +=2的最大值,使y x ,满足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y(2)求y x z 523+=的最大值和最小值,使y x ,满足约束条件⎪⎩⎪⎨⎧≤-+≤≤+.35,1,1535y x x y y x答案:(1)3max =z . (2)11,17min max -==z z . 【典型例题】例1 已知y x ,满足不等式组⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+0025023002y x y x y x ,试求y x z 900300+=的最大值时点的坐标,及相应的z 的最大值【审题要津】先画出平面区域,然后在平面区域内寻找使y x z 900300+=取最大值时的点并求最大值解:如图所示平面区域AOBC ,点A(0,125),点B(150,0),点C 的坐标由方程组⎪⎪⎩⎪⎪⎨⎧==⇒⎩⎨⎧=+=+3200335025023002y x y x y x 得C (3200,3350), 由yx z 900300+=,得y =-90031z x +, 欲求y x z 900300+=的最大值,即转化为求截距900z的最大值,从而可求z 的最大值,因直线y =-90031zx +与直线y =-31x 平行,故作与y =-31x 的平行线,当过点A (0,125)时,对应直线的截距最大,所以此时整点A 使z 取最大值,m ax z =300×0+900×125=112500 .【方法总结】1.在线性约束条件下,求c by ax z ++=的最值时,作图需准确,要区别目标函数所对应直线的斜率与可行域的边界直线的斜率的大小关系,分清目标函数所对应直线在y 轴上的截距与z 的关系.2.用图解法求最优解的步骤可概括为“画、移、求、答”. 变式训练:已知y x ,满足约束条件⎪⎩⎪⎨⎧≥≥≤+≤+.0,0,2502,3003y x y x y x 求目标函数y x z 300600+=的最大值,并求整点最优解.解:可行域如图所示:四边形AOBC 易求点A (0,126),B (100,0)由方程组:⎪⎪⎩⎪⎪⎨⎧==⇒⎩⎨⎧=+=+5191536925223003y x y x y x 得点C 的坐标为(6953,9151) 因题设条件要求整点),(y x 使y x z 300600+=取最大值,将点(69,91),(70,90)代入y x z 300600+=,可知当⎩⎨⎧==9070y x 时,z 取最大值为m ax z =600×70+300×900=69000,最优解为)90,70(.例 2 营养学家指出,成人良好的日常饮食应该至少提供kg 0750.的碳水化合物,kg 060.的蛋白质,kg 060.的脂肪,kg 1食物A 含有kg 1050.碳水化合物,kg 070.蛋白质,kg 140.脂肪,花费28元;而kg 1食物B 含有kg 1050.碳水化合物,kg 140.蛋白质,kg070.脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B 多少kg ?解:设每天食用x 千克食物A ,y 千克食物B ,总成本为z .那么⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥+≥+., ,...,...,...00060070140060140070075010501050y x y x y x y x ① 目标函数为 y x z 2128+=.二元一次不等式组①等价于⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥+≥+., ,,,0067146147577y x y x y x y x ② 作出二元一次不等式组②所表示的平面区域,即可行域.考虑y x z 2128+=,将它变形为,这是斜率为34,2134-+-=z x y 随z 变化的一族平行直线.21z是直线在y 轴上的截距,当21z取最小值时,z的值最小.当然直线要与可行域相交,即在满足约束条件时目标函数y x z 2128+=取得最小值.由图可见,当直线y x z 2128+=经过可行域上的点M 时,截距21z最小,即z 最小.解方程组 ⎩⎨⎧=+=+,6714,577y x y x得M 点的坐标为 ., 7471==y x 所以162128min =+=y x z .答:每天食用食物A 约g 143,食物B 约g 571,能够满足日常饮食要求,又使花费最低,最低成本为16元.【方法总结】线性规划解决实际问题的解题思路:首先,应准确建立数学模型,即根据题意找出约束条件,确定线性目标函数.然后,用图解法求得数学模型的解,即画出可行域,在可行域内求得使目标函数取得最值的解,最后,要根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解.变式训练:某工厂生产甲、乙两种产品,已知生产甲产品1吨,需要煤9吨,需电4瓦,工作日3个(一个2人劳动一天等于一个工作日),生产乙种产品1吨,需要用煤4吨,需电5瓦,工作日12个,又知甲产品每吨售价7万元,乙产品每吨售价12万元,且每天供煤最多360吨,供电最多200瓦,全员劳动人数最多300人,问每天安排生产两种产品各多少吨;才能使日产值最大,最大产值是多少?解:设每天生产甲种产品x 吨,乙种产品y 吨,日产值为z 万元。
简单的线性规划学习内容总析线性规划位于不等式和直线方程的结合点上,是培养学生转化能力和熟练运用数形结合能力的重要内容。
这一节的知识内容形成了一条结构紧密的知识链条:以二元一次不等式(组)表示的平面区域为基础,根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法解决简单的线性规划问题。
学情总析本节内容是在学习了直线方程、二元一次不等式(组)所表示的平面区域的基础上,强调应用转化思想和数形结合思想来解决线性规划问题。
三维教学目标知识与技能:①了解线性规划的意义以及约束条件、线性目标函数、可行域、最优解等相关的基本概念;②在巩固二元一次不等式(组)所表示的平面区域的基础上,能从实际优化问题中抽象出约束条件和目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;③掌握对一些实际优化问题建立线性规划数学模型并运用图解法进行求解的基本方法和步骤。
过程与方法:①培养学生的形象思维能力、绘图能力和探究能力;②强化数形结合的数学思想方法;③提高学生构建(不等关系)数学模型、解决简单实际优化问题的能力。
情感、态度与价值观:①在感受现实生产、生活中的各种优化、决策问题中体验应用数学的快乐;②在运用求解线性规划问题的图解方法中,感受动态几何的魅力;③在探究性练习中,感受多角度思考、探究问题并收获探究成果的乐趣。
教学重点及应对策略1、教学重点:根据实际优化问题准确建立目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;2、应对策略:将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题,然后借助直线方程的知识进行解决。
教学难点及应对策略1、教学难点:①借助线性目标函数的几何含义准确理解线性目标函数在y轴上的截距与z最值之间的关系;②用数学语言表述运用图解法求解线性规划问题的过程。
2、应对策略:在理论解释的同时,可用动画进行演示辅助理解。
教学过程设计。
简单的线性规划教案简单的线性规划教案简单的线性规划教案教学目标巩固二元一次不等式和二元一次不等式组所表示的平面区域,能用此来求目标函数的最值.重点难点理解二元一次不等式表示平面区域是教学重点.如何扰实际问题转化为线性规划问题,并给出解答是教学难点.教学步骤【新课引入】我们知道,二元一次不等式和二元一次不等式组都表示平面区域,在这里开始,教学又翻开了新的一页,在今后的学习中,我们可以逐步看到它的运用.【线性规划】先讨论下面的问题设,式中变量x、y满足下列条件①求z的最大值和最小值.我们先画出不等式组①表示的平面区域,如图中内部且包括边界.点(0,0)不在这个三角形区域内,当时,,点(0,0)在直线上.作一组和平等的直线可知,当l在的右上方时,直线l上的点满足.即,而且l往右平移时,t随之增大,在经过不等式组①表示的三角形区域内的点且平行于l的直线中,以经过点A(5,2)的直线l,所对应的t最大,以经过点的直线,所对应的t最小,所以在上述问题中,不等式组①是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,所以又称线性约束条件.是欲达到最大值或最小值所涉及的变量x、y的解析式,叫做目标函数,由于又是x、y的解析式,所以又叫线性目标函数,上述问题就是求线性目标函数在线性约束条件①下的最大值和最小值问题.线性约束条件除了用一次不等式表示外,有时也有一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题,满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域,在上述问题中,可行域就是阴影部分表示的三角形区域,其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.【应用举例】例1 解下列线性规划问题:求的最大值和最小值,使式中的x、y 满足约束条件解:先作出可行域,见图中表示的区域,且求得.作出直线,再将直线平移,当的平行线过B点时,可使达到最小值,当的平行线过C点时,可使达到最大值.通过这个例子讲清楚线性规划的步骤,即:第一步:在平面直角坐标系中作出可行域;第二步:在可行域内找出最优解所对应的点;第三步:解方程的最优解,从而求出目标函数的最大值或最小值.例2 解线性规划问题:求的最大值,使式中的x、y满足约束条件.解:作出可行域,见图,五边形OABCD表示的平面区域.作出直线将它平移至点B,显然,点B的坐标是可行域中的最优解,它使达到最大值,解方程组得点B的坐标为(9,2).这个例题可在教师的指导下,由学生解出.在此例中,若目标函数设为,约束条件不变,则z的最大值在点C(3,6)处取得.事实上,可行域内最优解对应的点在何处,与目标函数所确定的直线的斜率有关.就这个例子而言,当的斜率为负数时,即时,若(直线的斜率)时,线段BC上所有点都是使z取得最大值(如本例);当时,点C处使z取得最大值(比如:时),若,可请同学思考.随堂练习1.求的最小值,使式中的满足约束条件2.求的最大值,使式中满足约束条件答案:1.时,.2.时,.总结提炼1.线性规划的概念.2.线性规划的问题解法.布置作业1.求的最大值,使式中的满足条件2.求的最小值,使满足下列条件答案:1.2.在可行域内整点中,点(5,2)使z最小,探究活动利润的线性规划[问题]某企业1997年的利润为5万元,1998年的利润为7万元,1999年的利润为81元,请你根据以上信息拟定两个不同的利润增长直线方程,从而预2001年企业的利润,请问你帮该企业预测的利润是多少万?[分析]首先应考虑在平面直角坐标系中如何描述题中信息:“1997年的利润为5万元,1998年的利润为7万元,1999年的利润为8万元”,在确定这三点坐标后,如何运用这三点坐标,是仅用其中的两点,还是三点信息的综合运用,运用时要注意有其合理性、思考的方向可以考虑将通过特殊点的直线、平行某个线段的直线、与某些点距离最小的直线作为预测直线等等.建立平面直角坐标系,设1997年的利润为5万元对应的点为(0,5),1998年的利润为7万元及1999年的利润为8万元分别对应点(1,7)和(2,8),那么①若将过两点的直线作为预测直线,其方程为:,这样预测2001年的利润为13万元.②若将过两点的直线作为预测直线,其方程为:,这样预测2001年的利润为11万元.③若将过两点的直线作为预测直线,其方程为:,这样预测2001年的'利润为10万元.④若将过及线段的中点的直线作为预测直线,其方程为:,这样预测2001年的利润为11.667万元.⑤若将过及的重心(注:为3年的年平均利润)的直线作为预测直线,其方程为:,这样预测2001年的利润为11.667万元.⑥若将过及的重心的直线作为预测直线,其方程为:,这样预测2001年的利润为10.667万元.⑦若将过且以线段的斜率为斜率的直线作为预测直线,则预测直线的方程为:,这样预测2001年的利润为9万元.⑧若将过且以线段的斜率为斜率的直线作为预测直线,则预测直线的方程为:,这样预测2001年的利润为11.5万元.⑨若将过点且以线段的斜率为斜率的直线,作为预测直线,则预测直线的方程为;,这样预测2001年的利润为12万元.⑩若将过且以线段的斜率与线段的斜率的平均数为斜率的直线作为预测直线,则预测直线的方程为:,这样预测2001年的利润为12万元.如此这样,还有其他方案,在此不—一列举.[思考](1)第⑤种方案与第④种方案的结果完全一致,这是为什么?(2)第⑦种方案中,的现实意义是什么?(3)根据以上的基本解题思路,请你思考新的方案.如方案⑥中,过的重心,找出以为斜率的直线中与两点的距离的平方和最小的直线作为预测直线.(4)根据以上结论及你自己的答案估计一下利润的范围,你预测的利润频率出现最多的是哪一个值?你认为将你预测的结论作怎样的处理,使之得到的利润预测更为有效?如果不要求用线性预测,你能得出什么结果?。