不等式教案《332简单的线性规划问题（第一课时）》新授课详细教案.doc

第三章 不等式3.3.2 简单的线性规划问题（第一课时）【创设情景 引入新知】 在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题.如： 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A产品耗时1小时，每生产一件乙产品使用4个B产品耗时2小时，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8小时计算。据此考虑以下问题： （1）该厂所有可能的日生产安排是什么？ （2）若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？【探索问题 形成概念】 我们首先利用上一节课所学知识考虑问题（1） 列出满足条件的不等式组并根据所列出的不等式组画出平面区域.设甲、乙两种产品分别生产x、y件， 由已知条件可得二元一次不等式组： 画出不等式组所表示的平面区域：yx48oM 如图，图中的阴影部分的整点（坐标为整数的点）共有18个： （0，0），（0，1），（0，2），（0，3）； （1，0），（1，1），（1，2），（1，3）； （2，0），（2，1），（2，2），（2，3）； （3，0），（3，1），（3，2）； （4，0），（4，1），（4，2） 它们就代表所有可能的日生产安排，即当点P（x,y）在上述平面区域中时，所安排的生产任务x、y才有意义. 问题（1）解决了，那么问题（2）怎么处理呢？ 我们不妨设生产甲产品x件，乙产品y件时，工厂获得利润为z，则z=2x+3y.这样，上述问题就转化为：当x、y满足上述不等式组并且为非负整数时，z的最大值是多少？yx48oM 把z=2x+3y变形为，这是斜率为，在y轴上的截距为的直线.当z变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，因此只要给定一个点，（例如（1，2），就能确定一条直线（），这说明，截距可以由平面内的一个点的坐标唯一确定.可以看到，直线与不等式组（1）的区域的交点满足不等式组（1），而且当截距最大时，z取得最大值.因此，问题可以转化为当直线与不等式组（1）确定的平面区域有公共点时，在区域内找一个点P，使直线经过点P时截距最大. 由上图可以看出，当实现经过直线x=4与直线x+2y-8=0的交点M（4，2）时，截距的值最大，最大值为，这时2x+3y=14.所以，每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元. 结合以上的探究我们学习一下线性规划的有关概念：1. 线性约束条件：在上述问题中，不等式组是一组变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，故又称线性约束条件2.目标函数：我们把要求最大值的函数z=2x+3y称为目标函数（objective function），又因这里的z=2x+3y是关于x、y的一次解析式，所以又称为线性目标函数(linear objectives).3.线性规划问题：一般地，在线性约束条件下求线性目标函数的最大值或最小值的问题，统称为线性规划问题4.可行解、可行域和最优解：满足线性约束条件的解（x,y）叫可行解由所有可行解组成的集合叫做可行域（可行域就是二元一次不等式组表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域）使目标函数取得最大或最小值的可行解叫线性规划问题的最优解探究1 在上述问题中，如果生产一件甲产品获利3万元，每生产一件乙产品获利2万元，有应当如何安排生产才能获得最大利润？yx48oM如果每生产一件甲产品获利3万元，每生产一件乙产品获利2万元，则生产利润的目标函数为，即，作出直线，并平移，观察知，当直线经过点（4，2）时，直线与y轴的交点最高，即x4，y2时， z取最大值，且zmax16 探究2 如果每生产一件甲产品获利2万元，每生产一件乙产品获利4万元，如何安排生产利润最大？ yx48oM 如果每生产一件甲产品获利2万元，每生产一件乙产品获利4万元，则生产利润的目标函数为，即，作出直线，并平移，观察知，当直线经过点（2，3）或（4，2）时，直线与y轴的交点最高，即x2，y3或x4，y2时， z取最大值，且zmax16 探究3 yx48oM如果每生产一件甲产品获利1万元，每生产一件乙产品获利4万元，如何安排生产利润最大？如果每生产一件甲产品获利1万元，每生产一件乙产品获利4万元，则生产利润的目标函数为，即，作出直线，并平移，观察知，当直线经过点（2，3）时，直线与y轴的交点最高，即x2，y3时， z取最大值，且zmax14 归纳思考 由上述分析探究过程，你能得出最优解与可行域之间的关系吗？ 最优解与可行域之间的关系： 可行域就是二元一次不等式组所表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域 如果可行域是一个多边形，那么一般在其顶点处使目标函数取得最大值或最小值，最优解一般就是多边形的某个顶点到底哪个顶点为最优解，可有两种确定方法：一是将目标函数的直线平行移动，最先通过或最后通过的顶点便是。当表示线性目标函数的直线与可行域的某条边平行时，其最优解可能有无数个.【解疑释惑 促进理解】难点一、如何解线性规划问题（一）解线性规划问题的一般步骤：1.在平面直角坐标系中作出可行域；2.在可行域内找到最优解所对应的点；3.解方程的最优解，从而求出目标函数的最大值或最小值.(二)在可行域内寻找最优解所对应的点的方法：1.画出目标函数值z=ax+by0（即过原点）时的目标函数等值线；2.判断使目标函数值得到改进的目标函数等值线的移动方向；3.沿所判断的改进方向，将目标函数等值线平行推移至可行域的边界，且任何继续推移将使可行域内无点在等值线上时停住.此时，目标函数等值线上与可行域相切的哪些点，就对应着该线性规划问题的最优解.如果沿所判断的改进方向，平移目标函数等值线的过程永无止境，则意味着该线性规划问题目标函数值无界，它没有最优解，图解法停止.【例题】设z=2x+y,求满足时,求z的最大值和最小值.【思路】作出不等式表示的平面区域，作出目标函数对应的直线，利用平移法得到最优解，求出最大值和最小值.【解答】步骤55x=1x-4y+3=03x+5y-25=01ABCOy步骤；步骤； 直线L越往右平移,t随之增大.以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.【反思】在作出目标函数对应的直线时务必注意直线的斜率与线性约束条件中不等式对应的直线的斜率的大小关系.【指导运用 综合拓展】【例题】设式中的变量、满足下列条件求的最大值【思路】先作出不等式组所表示的可行域，需要注意的是这里的，故只是可行域内的整数点，然后作出与直线平等的直线再进行观察【解答】作出直线和直线，得可行域如图所示解方程组得交点又作直线，平等移动过点时，取最大值，然而点不是整数点，故对应的值不是最优解，此时过点的直线为，应考虑可行域中距离直线最近的整点，即，有，应注意不是找距点最近的整点，如点为可行域中距最近的整点，但，它小于，故的最大值为34【小结归纳 自主建构】直线定界，特殊点定域约束条件目标函数可行解可行域最优解求解方法：画、移、求、答二元一次不等式表示平面区域简单的线性规划应用利用图解法解决线性规划问题的一般步骤： (1)作出可行域将约束条件中的每一个不等式当作等式，作出相应的直线，并确定原不等式表示的半平面，然后求出所有半平面的交集 (2)作出目标函数的等值线在可行域内平行移动目标函数等值线从图中能判定问题有唯一最优解，或者是有无穷最优解，或是无最优解(3)求出最终结果【反馈学习，查缺补漏】 本节课我们主要学习了线性规划问题的图解法-利用平面区域求目标函数的最值，注意线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得。求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义在y轴上的截距或其相反数。 下一节课，我们要进一步掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题，请大家预习课时详解第二十九课时，并思考下列问题： 解答线性规划应用问题的常用步骤是什么？ 本课后收集有关线性规划问题的资料并阅读。【阅读延伸，开阔视野】如何求非线性目标函数的最值？（一）我们知道，目标函数和约束条件都是线性函数的情形则属于线性规划.具有非线性约束条件或目标函数的数学规划，是运筹学的一个重要分支.高中数学中与线性规划有关的非线性目标函数主要有：斜率型、距离型等.一、距离型【例题】已知，求的最大、最小值【思路】令，目标函数是非线性的而可看做区域内的点到原点距离的平方问题转化为点到直线的距离问题【解答】由得可行域(如图所示)为，而到，的距离分别为和所以的最大、最小值分别是50和【反思】题目中的目标函数是非线性的解决的方法类似于线性规划问题可做出图，利用图进行直观的分析【例题】设，式中的变量、满足试求的最大值、最小值【思路】作出不等式组所表示的平面区域，本题的关键是目标函数应理解为可行域中的点与坐标原点的距离的平方【解答】作出直线，得到如图所示的可行域由得由得由得由图可知：当为点时，取最小值为2；当为点时，取最大值29【反思】若将该题中的目标函数改为，如何来求的最大值、最小值呢？请自己探求（将目标函数理解为点与点边线的斜率）课时作业【补充作业】1.【选择】【基础】【容易】【求线性目标函数的最大值】设变量x，y满足约束条件则目标函数z2x3y1的最大值为()A11 B.10 C9 D.【思路】分别求出两两直线的交点，代入目标函数验证即可.【解答】【反思】2.【选择】【基础】【容易】【求线性目标函数的最大值】【思路】利用图解法进行求解或求出直线的交点逐一验证. 【解答】不等式组表示的平面区域如图中所示的阴影部分.当直线z=x+y过直线x+2y-6=0与x轴的交点(6,0)时,目标函数z=x+y取得最大值6.【反思】作为选择题解法比较灵活，无论是利用直接法还是验证法都要注意运算的准确性.3. 【选择】【巩固】【中档】【判断线性目标函数的最值】设x,y满足则z=x+y （ ） A.有最小值2，最大值3 B.有最小值2，无最大值 C.有最大值3，无最小值 D.既无最小值，也无最大值【思路】先作出可行域，然后作出与直线x+y=0平行的直线，通过平移，在可行域内找到最优解，从而求出最大、最小值. 【解答】如下图作出不等式组表示的可行域，由于z=x+y的斜率大于2x+y=4的斜率，因此当z=x+y过点(2,0)时，z有最小值，但z没有最大值.故答案为B .【反思】首先把二元一次不等式所表示的平面区域在平面中准确地表示出来，然后求交集，就是不等式组所表示的平面区域，但要注意是否包括边界.求目标函数的最大值或最小值,必须先求出准确的可行域，作出目标函数的等值线，根据题意，确定取得最优解的点，从而求出最值.一般直线的交点是最值点，特殊的当表示线性目标函数的直线与可行域的某边平行时，其最优解可能有无数多个.4. 【选择】【巩固】【中档】【判断线性目标函数的最值】若实数x,y满足条件目标函数z=2x-y, 则 （ ） A.zmax= B.zmax=-1 C.zmax=2 D.zmin=0 【思路】利用图解法进行求解，容易得到在处取得最大值，在处取得最小值.【解答】如图所示，当z=2x-y过时,【反思】本题在利用直接法求解时注意目标函数的截距为-z，所以截距最大时z最小，截距最小时z最大. 5.【填空】【基础】【容易】【求线性目标函数的最小值】若实数x,y满足不等式组则z=2x+3y的最小值是_.【思路】作出可行域，平移目标函数对应的直线，根据截距的几何意义求最小值.【解答】作出不等式表示的可行域如图所示。由于2x+3y=z的斜率故z=2x+3y在点(2,0)处取得最小值4. 【反思】求解本题要注意目标函数的斜率否则就会把最优解求错了.6.【解答】【巩固】【中档】【求线性目标函数的最值】若、满足条件求的最大值和最小值【思路】画出可行域，平移直线找最优解【解答】作出约束条件所表示的平面区域，即可行域，如图所示作直线，即，它表示斜率为，纵截距为的平行直线系，当它在可行域内滑动时，由图可知，直线过点时，取得最大值，当过点时，取得最小值 【反思】解决线性规划问题，首先应明确可行域，再将线性目标函数作平移取得最值7.【解答】【巩固】【中档】【求线性目标函数的最大值】设变量x，y满足约束条件求目标函数z4x2y的最大值.【思路】画出可行域，将目标函数z4x2y可转化为y2x，利用截距的几何意义求解.【解答】画出可行域如图中阴影部分所示，目标函数z4x2y可转化为y2x，令其过原点，得到目标函数等值线，即直线y2x，并平移，显然当其过点A时纵截距最大，解方程组解得A(2,1)，zmax10.【反思】对于直线l：zAxBy，若B0，则当直线l在y轴上的截距最大(小)时，z取最大(小)值；若B0，则当直线l在y轴上的截距最大(小)时，z取最小(大)值.8.【解答】【巩固】【中档】【求线性目标函数的最小值】设变量x，y满足约束条件：，求目标函数z=2x+3y的最小值.【思路】利用图解法求解：作出可行域，平移目标函数，确定最优解，求出目标函数的最小值.【解答】画出不等式表示的可行域，如图，让目标函数表示直线在可行域上平移，知在点B处目标函数取到最小值，解方程组得，所以。【反思】图解法是解决线性规划问题的有效方法.