北师大版必修五-简单线性规划-教案.doc

教学设计42简单线性规划教学分析线性规划是优化的具体模型之一，二元一次不等式有着丰富的实际背景，是刻画平面区域的重要工具学生能够体会线性规划的基本思想，并能借助几何直观解决一些简单的线性规划问题，本节的主要目的是让学生体会数学知识形成过程中所蕴涵的数学思想和方法，以及它们在后续学习中的作用求线性目标函数的最值问题是本节的重点，也是本节的难点实际教学中要注意以下几个问题：充分利用数形结合来理解线性规划的几个概念和思想方法可行域就是二元一次不等式组所表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域如果可行域是一个多边形，那么一般在其顶点处使目标函数取得最大值或最小值，最优解一般就是多边形的某个顶点到底哪个顶点为最优解，可有两种确定方法：一是将目标函数的直线平行移动，最先通过或最后通过的顶点便是；另一种方法可利用围成可行域的直线的斜率来判断三维目标1使学生了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法2通过本节内容的学习，培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力重点难点教学重点：求线性目标函数的最值问题，培养学生“用数学”的意识教学难点：求线性目标函数的最值问题课时安排2课时第1课时导入新课思路1.(问题导入)由身边的线性规划问题导入课题，同时阐明其重要意义如6枝玫瑰与3枝康乃馨的价格之和大于24元而4枝玫瑰与5枝康乃馨的价格之和小于22元如果想买2枝玫瑰或3枝康乃馨，那么价格是怎样的呢？可由学生列出不等关系，并画出平面区域由此导入了新课思路2.(复习导入)前面已经学习了二元一次不等式组的解集的几何形式，先让学生在坐标系中画出的解集表示的区域学生画出后，教师点拨：怎样找到符合不等式的x、y值，使得z2xy取得最大、最小值呢？z2xy在坐标平面上表示的几何意义又是什么呢？由此展开新课推进新课回忆二元一次不等式AxByC0在平面直角坐标系中的平面区域的确定方法.探究交流导入新课思路2中的问题.活动：教师引导学生回顾二元一次不等式表示平面区域常用的方法是：直线定界、原点定域即先画出对应直线，再将原点坐标代入直线方程中，看其值比零大还是比零小不等式组表示的平面区域是各个不等式所表示的平面点集的交集，是它们平面区域的公共部分接下来教师引领学生探究交流导入新课思路2中的问题，设x，y满足以下条件求z2xy的最小值和最大值来源:Z.xx.k.由前面知道，满足每个不等式的解集都可以表示一个平面区域，满足不等式组的解集则表示这些平面区域的公共区域(如图1)图1这时，问题转化为：当点(x，y)在公共的平面区域内时，求z2xy的最小值和最大值为此，我们先来讨论当点(x，y)在整个坐标平面上变化时，z2xy值的变化规律当z3，1,0,2,4时，可得到直线：l2：2xy3；来源:Zxxk.l1：2xy1；l0：2xy0；l1：2xy2；l2：2xy4.显然，这是一组平行线由图2可看出，当直线l0向上平移时，所对应的z随之增大；当直线l0向下平移时，所对应的z随之减小图2如图3，在把l0向上平移过程中，直线与平面区域首先相交的顶点A所对应的z最小；最后相交的顶点B所对应的z最大图3从而得到zmin21；zmax21.讨论结果：略上述探究的问题中，z的几何意义是什么？结合图形说明.结合以上探究，理解什么是目标函数？线性目标函数？什么是线性规划？弄清什么是可行解？可行域？最优解？活动：教师引导学生结合前面的探究与学生一起理解z的几何意义就是直线z2xy在y轴上的截距，让学生明确这点对灵活解题非常有帮助进一步探究上述问题，不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件z2xy是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数由于z2xy又是关于x、y的一次解析式，所以又可叫作线性目标函数线性约束条件除了用一次不等式表示外，也可用一次方程表示一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题例如：我们刚才研究的就是求线性目标函数z2xy在线性约束条件下的最大值和最小值的问题，即为线性规划问题满足线性约束条件的解(x，y)叫作可行解，由所有可行解组成的集合叫作可行域其中，使目标函数取得最大值或最小值的可行解叫作这个问题的最优解讨论结果：略例1 已知x，y满足不等式求z3xy的最小值活动：可先找出可行域，平行移动直线l0：3xy0找出可行解，进而求出目标函数的最小值解：不等式x2y2表示直线x2y2上及其右上方的点的集合；不等式2xy1表示直线2xy1上及其右上方的点的集合可行域如图4阴影部分所示图4作直线l0：3xy0，作一组与直线l0平行的直线l：3xyt(tR)x、y是上面不等式组表示的区域内的点的坐标，由图4可知，当直线l：3xyz通过点P(0,1)时，z取到最小值1，即zmin1.点评：简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的(1)寻找线性约束条件，线性目标函数；(2)由二元一次不等式表示的平面区域作出可行域；(3)在可行域内求目标函数的最优解.变式训练设变量x、y满足约束条件则z2x3y的最大值是_解析：画出可行域如图5，使2x3y取得最大值的点为P.图5由得zmax233418.答案：18例2 求z3x5y的最大值和最小值，使式中的x、y满足约束条件解：不等式组所表示的平面区域如图6所示图6从图示可知直线3x5yt在经过不等式组所表示的公共区域内的点时，以经过点(2，1)的直线所对应的t最小，以经过点的直线所对应的t最大所以zmin3(2)5(1)11，zmax3517.变式训练已知x，y满足且z2x4y的最小值为6，则常数k等于()图7A2B9C3D0解析：如图7所示，当直线z2x4y经过两直线x3和xyk0的交点时，z有最小值6，所以6234y.y3，代入xyk0，得k0.答案：D例3 已知x、y满足不等式组试求z300x900y取最大值时整点的坐标及相应的z的最大值活动：先画出平面区域，然后在平面区域内寻找使z300x900y取最大值时的整点图8解：如图8所示，平面区域AOBC，点A(0,125)，点B(150,0)，由方程组得C.令t300x900y，即yx，欲求z300x900y的最大值，即转化为求截距的最大值，从而可求t的最大值因直线yx与直线yx平行，故作yx的平行线当过点A(0,125)时，对应的直线的截距最大，所以此时整点A使z取最大值，zmax3000900125112 500.点评：解决此类问题的关键是准确画出可行域.变式训练求z600x300y的最大值，使式中的x、y满足约束条件的整数值解：可行域如图9所示的四边形AOBC，易求点A(0,126)，B(100,0)，图9由方程组得点C的坐标为.因题设条件要求整点(x，y)使z600x300y取最大值，将点(69,91)，(70,90)代入z600x300y，可知当时，z取最大值为zmax600703009069 000.例4 设x，y满足约束条件 (1)求目标函数z2x3y的最小值与最大值；(2)求目标函数z4x3y24的最小值与最大值解：(1)作出可行域(如图10阴影部分)图10令z0，作直线l：2x3y0.当把直线l向下平移时，所对应的z2x3y的函数值随之减小，所以，直线经过可行域的顶点B时，z2x3y取得最小值从图中可以看出，顶点B是直线x3与直线y4的交点，其坐标为(3，4)；当把l向上平移时，所对应的z2x3y的函数值随之增大，所以直线经过可行域的顶点D时，z2x3y取得最大值解方程组可以求得顶点D的坐标为(3,8)此时，顶点B(3，4)与顶点D(3,8)为最优解所以zmin2(3)3(4)18，zmax233830.(2)可行域同(1)(如图11阴影部分)图11作直线l0：4x3y0，把直线l0向下平移时，所对应的z4x3y的函数值随之减小，即z4x3y24的函数值随之减小，从图11可以看出，直线经过可行域顶点C时，z4x3y取得最小值，即z4x3y24取得最小值顶点C是直线4x3y36与直线y4的交点，解方程组得到顶点C的坐标(12，4)，代入目标函数z4x3y24，得zmin4123(4)2484.由于直线l0平行于直线4x3y12，因此当把直线l0向上平移到l1时，l1与可行域的交点不止一个，而是线段AD上的所有点此时，zmax122412.点评：(1)有条件的可用图形计算器或数学软件作出可行域，并动态显示目标函数的变化情况，进而直观地判断最优解(2)二元线性规划问题中，最优解可能有无数多个(3)设目标函数zAxByC，在约束条件下，当B0时，求目标函数zAxByC的最小值或最大值的求解程序为：作出可行域；作出直线l0AxBy0；确定l0的平移方向，依可行域判断取得最优解的点；解相关方程组，求出最优解，从而得出目标函数的最小值或最大值课本本节练习114.1由学生归纳整合本节学习的相关内容，重点探究了目标函数中y的系数大于0的情况2教师简要强调，线性规划问题求解的格式与步骤主要是寻找线性约束条件，目标函数，画出可行域，在可行域内求目标函数的最优解课本习题34A组5.1本教案设计强调多媒体教学新大纲明确指出：要积极创造条件，采用现代化的教学手段进行教学根据本节知识本身的抽象性以及作图的复杂性，为突出重点、突破难点，增加教学容量，激发学生的学习兴趣，增强教学的条理性、形象性，本节课采用计算机辅助教学，以直观、生动地揭示可行域以及平移直线的动态变化情况2优化教学过程根据本节课的内容特点，本节课的设计采用启发引导、讲练结合的教学方法，着重于培养学生分析、解决问题的能力，以及良好的学习品质的形成3本教案注重学生的探究过程，让学生体验探究问题的成就感，一切以学生自己的自主探究活动为主，教师不要越俎代庖第2课时导入新课思路1.(直接导入)上节课，我们讨论了目标函数中y的系数大于0的情况，现在我们探究y的系数小于0的情况思路2.(复习导入)让学生回忆以前我们探究的二元一次不等式(组)表示平面区域的方法、步骤以及上节课所学线性规划的几个概念教师提出，这一节我们将应用这些知识来进一步探究目标函数的最大值、最小值问题进而引入新课推进新课来源:学.科.网回忆上节课用图解法解决线性规划问题的步骤是什么？怎样利用约束条件求出目标函数的最优解？怎样求目标函数的最优解的整数解？活动：教师与学生一起回忆上节课用图解法解决线性规划问题的步骤，之后教师可出示多媒体课件与学生共同探究求目标函数易错的地方在解题中，平行移动直线时易出现失误，避免这个错误的办法是：首先图形要画准确，把已知区域边界直线的斜率从小到大依次排序再与目标函数的斜率相比较，这个斜率在已知区域边界直线的哪两个斜率之间，这个最优解就在哪两条直线的交点处取得这是由斜率与倾斜角的递增关系所决定的若要求的最优解是整数解，而我们利用图解法得到的解为非整数解(近似解)，则应作适当的调整，其方法应以与线性目标函数的直线的距离为依据，在直线的附近与此直线距离最近的整点，不要在近似解附近寻找讨论结果：略例1 在约束条件下，求目标函数z3xy的最小值和最大值活动：本例目标函数中y的系数为1，从直线截距的角度看z的几何意义是直线3xyz0截距的相反数因此当直线l0：3xy0向上平移时，所对应的z随之减小；当直线l0：3xy0向下平移时，所对应的z随之增大解：当z4，2,0,1,3时，可得到一组平行线l2：3xy4；l1：3xy2；l0：3xy0；l1：3xy1；l2：3xy3.图12图13由图12可知，当直线l0向上平移时，所对应的z随之减小；当直线l0向下平移时，所对应的z随之增大作出可行域(如图13)可知，z3xy随直线l0：3xy0向上平移而减小，随l0向下平移而增大，所以，在顶点B取得最小值，在点A取得最大值顶点B是直线x2y4与直线x20的交点，解方程组可求出顶点B的坐标(2,3)，代入目标函数，即可得最小值zmin3(2)39.顶点A是直线x2y4与直线xy1的交点，解方程组得到顶点A的坐标为(2,1)，代入目标函数，即可得最大值zmax3215.点评：充分利用数形结合，理解z的几何意义，弄清直线l0平移方向与目标函数的函数值的变化趋势的关系.变式训练已知x，y满足约束条件求目标函数z2xy的最大值和最小值解：根据x，y满足的约束条件作出可行域，即如图14所示的阴影部分(包括边界).图14作直线l0：2xy0，再作一组平行于l0的直线l：2xyt，tR.可知，当l在l0的右下方时，直线l上的点(x，y)满足2xy0，即t0，而且直线l往右平移时，t随之增大当直线l平移至l1的位置时，直线经过可行域上的点B，此时所对应的t最大；当l在l0的左上方时，直线l上的点(x，y)满足2xy0，即t0，而且直线l往左平移时，t随之减小当直线l平移至l2的位置时，直线经过可行域上的点C，此时所对应的t最小由解得点B的坐标为(5,3)；由解得点C的坐标为(1，)所以zmax2537；zmin21.来源:学科网ZXXK例2 求z4a2b在约束条件下的最小值与最大值活动：本例与上例的类型是一样的，教师可让学生独立探究完成，对个别困难学生给予适当点拨解：作出可行域(如图15)图15仿上例，可知z在顶点A取得最小值，在顶点C取得最大值由得A；由得C(3,1)所以zmin421，zmax432110.点评：准确画出可行域是成功解决本例的关键.变式训练点(x，y)是区域|x|y|1内的动点，求axy(a0)的最大值及最小值解：区域|x|y|1为四条直线xy1，xy1，xy1，xy1所围成的区域，如图16(1)和(2)中的阴影部分图16设zaxy(a0)，当a1时，设直线l0：axy0，并作一组平行于l0的直线axyt，当直线位于l1位置时如图(1)，即l1过点(1,0)时，t取最小值；当直线位于l2的位置时如图(1)，即l2过点(1,0)时，t取最大值当0a1时，设直线l0：axy0，作一组平行于l0的直线axyt，当直线位于l1的位置时如图(2)，即l1过点(0，1)时，取最大值1；当直线位于l2的位置时如图(2)，即过点l2(0,1)时，t取最小值1.综上所述，当a1时，axy的最大值为a，最小值为a，当0a1时，axy的最大值为1，最小值为1.例3 设x、y满足约束条件分别求：(1)z6x8y的最大值、最小值；(2)z2xy的最大值、最小值；(3)z2xy(x，y均为整数)的最大值、最小值解：(1)先作出可行域，如图17所示的ABC的区域，且求得A(5,2)、B(1,1)、C.图17作出直线l1：6x8y0，再将直线l1平移，当l1的平行线过B点时，可使z6x8y达到最小值；当l1的平行线过A点时，可使z6x8y达到最大值来源:Zxxk.zmin618114；zmax658246.(2)同上，作出直线l2：2xy0，再将直线l2平移(图略)，当l2的平行线过C点时，可使z2xy达到最小值；当l2的平行线过A点时，可使z2xy达到最大值zmax8，zmin.(3)同上，作出直线l3：2xy0，再将直线l3平移(图略)，当l3的平行线过A点时，可使z2xy达到最大值，zmax8.当l3的平行线过C点时，可使z2xy达到最小值，但由于不是整数，而最优解(x，y)中，x，y必须都是整数，可行域内的点C不是最优解当l3的平行线经过可行域内的整点(1,4)时，可使z2xy达到最小值zmin2.课本本节练习213.1让学生自己归纳整合本节所学的知识方法，并写出在线性约束条件下，当B0时，求zAxByC的最小值或最大值的求解程序，自己在本节中的最大收获有哪些？2教师强调，通过本节学习，应全面掌握在线性约束条件下，求目标函数的最小值或最大值的方法，特别是求整点最优解的方法课本习题34A组6.1本节内容有利于培养学生学习数学的兴趣和“用数学”的意识本节内容渗透了多种数学思想，是向学生进行数学思想方法教学的典型教材，也是培养学生观察、作图能力的典型教材2通过与上节类比，利用知识迁移，让学生更深入了解并掌握新知这里强调的还有作图的规范问题，这是学生容易忽视的，但这又是本节课很重要的一部分内容3关于难度把握问题，依据新课标准及教材分析，二元一次不等式表示平面区域以及线性规划的有关概念比较抽象，按高二学生现有的知识和认知水平难以透彻理解，再加上学生对代数问题等价转化为几何问题，以及数学建模方法解决实际问题有一个学习消化的过程，故本节知识内容定为了解层次但这个了解不同于其他的了解，应注意让学生切实学会从实际问题抽象出约束条件及目标函数，并注意规范书写解答步骤