简单的线性规划
加入VIP免费下载

简单的线性规划

ID:59187

大小:30.66 KB

页数:10页

时间:2008-09-07

温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天资源网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
网站客服:403074932
资料简介
.h1 { FONT-WEIGHT: bold; TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 22pt; MARGIN: 17pt 0cm 16.5pt; LINE-HEIGHT: 240%; TEXT-ALIGN: justify } .h2 { FONT-WEIGHT: bold; TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 16pt; MARGIN: 13pt 0cm; LINE-HEIGHT: 173%; TEXT-ALIGN: justify } .h3 { FONT-WEIGHT: bold; TEXT-JUSTIFY: inter-ideograph; FONT-SIZE: 16pt; MARGIN: 13pt 0cm; LINE-HEIGHT: 173%; TEXT-ALIGN: justify } DIV.union { FONT-SIZE: 14px; LINE-HEIGHT: 18px } DIV.union TD { FONT-SIZE: 14px; LINE-HEIGHT: 18px }   一.创设情境,提出问题   用一组图片点燃学生的求知欲,以景激情,以情激思,引领学生进入学习情境.然后设置了一个具体的问题情境,既2006世界杯冠军意大利足球队营养师布拉加经常遇到的这样一类营养调配问题.   例 1.甲、乙、丙三种食物的维生素A、B的含量及成本如下表:     甲 乙 丙 维生素A(单位/克) 400 600 400 维生素B(单位/克) 800 200 400 成   本(元/千克) 7 6 5   营养师想购这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位,问三种食物各购多少时成本最低,最低成本是多少?同学们,你能为布拉加解决这个棘手的问题吗?     如何将此实际问题转化为数学问题呢?请学生完成这一过程如下:    解:设所购甲、乙两种食物分别为千克,则丙食物为千克.又设成本为元.      由题意可知应满足条件:               即①    .      问题转化为:当满足①求成本的最小值问题.     二.分析问题,形成概念     那么如何解决这个求最值的问题呢?这是本次课的难点.让学生先自主探究,在分组讨论交流,在学生遇到困难时,运用化归和数形结合的思想引导学生转化问题,突破难点:     1.学生基于上一课时的学习,讨论后一般都能意识到要将不等式组①表示成平面区域(教师动画演示画不等式组①表示的平面区域)于是问题转化为当点(x,y)在此平面区域运动时,如何求z=2x+y+50的最小值.(第一次转化)     2.引导学生:由于已将x,y所满足的条件几何化了,你能否也给式子z=2x+y+50作某种几何解释呢?学生很自然地想到要将等式z=2x+y+50视为x,y的一次方程,它在几何上表示直线,当z取不同的值时可得到一族平行直线,于是问题又转化为当这族直线与不等式组①所表示的平面区域有公共点时,求z的最小值.(第二次转化)     3.继续引导学生:如何更好地把握直线y+2x+50=z的几何特征呢?学生讨论交流后得出要将其改写成斜截式y=-2x+z-50,至此,学生明白原来z-50就是直线在y轴上的截距,当截距z-50最小时z也最小,于是问题又转化为当直线y=-2x+z-50与平面区域有公共点时,在区域内找一个点P,使直线经过P时在y轴上的截距最小.(第三次转化)     (让学生动手实践,用作图法找到点P(3,2),求出z的最小值为58,即最低成本为58元)     就此给出相关概念:   不等式组①是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,所以又称为线性约束条件.z=2x+y+50是欲达到最大值或最小值所涉及的变量x、y的解析式,叫做目标函数.由于z=2x+y+50又是x、y的一次解析式,所以又叫做线性目标函数.   一般的,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.其中使目标函数取得最大值或最小值的可行解它们都叫做这个问题的最优解.   (再回到图形当中去指出上面给出的概念的位置)     三.反思过程,提炼方法     引导学生归纳、提炼求解步骤:     (1)画可行域---画出线性约束条件所确定的平面区域;     (2)过原点作目标函数直线的平行直线;     (3)平移直线,观察确定可行域内最优解的位置;     (4)求最值---解有关方程组求出最优解,将最优解代入目标函数求最值.     简记为画     作   移    求四步.     四.变式演练,深入探究     为了让学生更好地理解图解法求线性规划问题的内在规律,     例题2.设,变量满足,求的最大值和最小值.     变量满足     变 式 1:设z=ax+y,若目标函数z仅在点(5,2)处取到最大值,求a的取值范围.     变 式 2:设z=ax+y,若使目标函数z取得最大值的最优解有无数个,求a的值.     (以上例题2和两个变式均让学生完成,然后根据学生完成情况加以点评.)     五.运用新知,解决问题     “学数学而不练,犹如入宝山而空返”     练习1:教材P64 练习第1题     练习2:设,式中变量满足下列条件,求的最大值和最小值.     (学生独立完成巩固性练习,老师投影有代表性的学生解答过程,给予积极性的评价,并强调注意点)     六.归纳总结,巩固提高     (一)归纳总结     1.这节课学习了哪些知识?     2.图解法求解线性规划应用问题的基本步骤:     (1)建立数学模型(设变量,建立线性约束条件及线性目标函数);     (2)图形工具(作出可行域及作目标函数过原点的直线);     (3)平移求解(确定的平移方向,依据可行域找出取得最优解的点);     (4)确定最值(解相关方程组,求出最优解,代入目标函数求最值).     (学生回答)     (二)巩固提高     课后作业:     1.课本P65 习题7.4第2题     2.思考题:    设,式中变量、满足下列条件 且变量、为整数,求的最大值和最小

10000+的老师在这里下载备课资料