线性规划和数列错位相减法求与复习与小结2012-11-20—21.pptVIP

线性规划及错位相减法数列求和复习与小结 一、知识结构梳理 二、练习 1、求z＝2x＋y的最大值，使x、y满足约束条件： 1.解：作出平面区域 2.解：作出平面区域 一、已知线性约束条件，探求线性目标关系最值问题 二、已知线性约束条件，探求非线性目标关系最值问题 二、已知线性约束条件，探求非线性目标关系最值问题 二、已知线性约束条件，探求非线性目标关系最值问题 三、约束条件设计参数形式，考查目标函数最值范围问题。 四、已知平面区域，逆向考查约束条件。 五、已知最优解成立条件，探求目标函数参数范围问题。 五、已知最优解成立条件，探求目标函数参数范围问题。 五、已知最优解成立条件，探求目标函数参数范围问题。 六、设计线性规划，探求平面区域的面积问题 七、研究线性规划中的整点最优解问题 七、研究线性规划中的整点最优解问题 例3、在约束条件 下，当 时，目标函数 的最大值的变化范围是（ ） 解析：画出可行域如图3所示,当 时, 目标函数 在 处取得最大值, 即 时, 目标函数 在点 处取得最大值,即 ,故 ,从而选D; 点评：本题设计有新意，作出可行域，寻求最优解条件，然后转化为目标函数Z关于S的函数关系是求解的关键。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 画出以A（3，－1）、B（－1，1）、C（1，3） 为顶点的△ABC的区域（包括各边），写出该区域所表示 的二元一次不等式组，并求以该区域为可行域的目标函数z=3x－2y的最大值和最小值. 分析：本例含三个问题：①画指定区域；②写所画区域的代数表达式——不等式组； ③求以所写不等式组为约束条件的给定目标函数的最值. 解：如图，连结点A、B、C，则直线AB、BC、CA所围成的区域为所求△ABC区域. 直线AB的方程为x+2y－1=0，BC及CA的直线方程分别为 x－y+2=0，2x+y－5=0.在△ABC内取一点P（1，1）， 分别代入x+2y－1，x－y+2，2x+y－5得 x+2y－10，x－y+20，2x+y－50. 因此所求区域的不等式组为 x+2y－1≥0， x－y+2≥0， 2x+y－5≤0. 下的最大值为11，最小值为－5. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1、已知x、y满足以下约束条件 ，使z=x+ay(a0)取得最小值的最优解有无数个，求a的值。 x + y = 5 x – y + 5 = 0 O y x x=3 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选D Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例2.如图所示， 目标函数t=ax-y的可行域为OACB四边形，若当且仅当 时，目标函数取得最小值，求实数的取值范围. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例3已知变量 ， 满足约束条件 。若目标函数 （其中 ）仅在点 处取得最大值，则 的取值范围为 。 解析：如图5作出可行域，由 其表示为斜率为 ，纵截距为ｚ的平行直线系, 要使目标函数 （其中 ）仅在点 处取得最大值。则直线 过Ａ点且在直线 （不含界线）之间。即 则 的取值范围为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1在平面直角坐标系中，不等式组 表示的平面区域的面积是（ ） 解析：如图６，作出可行域，易知不等式组 表示的平面区域是一个三角形。容易求三角形的三个顶点坐标为 Ａ（０，２），B(2,0),C(-2,0).于是三角形的面积为： 从而选Ｂ。 Evalu