简单线性规划解法要略.docVIP

简单线性规划解法要略 线性规划是解决现实生产、生活中,在有限的人力、物力、财力等情况下,获得最大利润、最节约资源等最优问题的一种方法,所以它有着广泛的应用性;另外,线性规划是联系几何知识和代数知识的交汇点，是数形结合思想的集中体现.二元一次不等式表示的平面区域,充分体现了方程和不等式的相互联系；是高中数学的重要内容.近几年全国各地高考题中,几乎每份试卷都有对这部分内容的考查.本文结合典型试题进行分类解析，希望能对同学们有所启发和帮助. 一﹑解线性规划问题的步骤： ①寻找线性约束条件，线性目标函数； ②作图，由二元一次不等式组表示的平面区域作出可行域； ③理解目标函数：（1）直线形；（2）距离型；（3）斜率型. 结合目标函数，求出最优解； ④检验，考虑实际意义。 二﹑二元一次不等式表示的平面区域： 1.在平面直角坐标系中，设有直线（B不为0）及点，(1)若B0，，则点P在直线的上方，此时不等式 表示直线的上方的区域； (2)若B0，，则点P在直线的下方，此时不等式表示直线的下方的区域； (3) 若B0, 我们都把（或＜0）中y项的系数B化为正值. 2.直线方程有时候是斜截式给出的,对于这样的情形,可以直接用下述结论:已知直线y=kx+b,则ykx+b表示直线的上方区域, ykx+b表示直线的下方区域. 三﹑直线型目标函数用截距法解决问题；距离型目标函数用几何意义解决；斜率型目标函数结合图形，用斜率概念解决。 由于线性规划的目标函数：可变形为，则 为直线 的纵截距，那么我们在用线性规划求最值时便可以得到如下结论： （1）当时，直线 所经过可行域上的点使其纵截距最大时，便是z取得最大值的点；反之，使纵截距取得最小值的点，就是z取得最小值的点。 （2）当 时，与 时情形正好相反，直线 所经过可行域上的点使其纵截距最大时，是z取得最小值的点；使纵截距取得最小值的点，便是z取得最大值的点。 例1.设x,y满足约束条件 ， 求： 的最大值、最小值。 解：如图作出可行域，目标函数表 示直线在y轴上的截距，可见当直线过A（1，0）时，截距值最大，当直线过点O（0，0）时，截距值最小。 例2. 设 x,y满足约束条件 ， 求：的最大值和最小值。 解：如图作出可行域，因为由图2可知过点B时纵截距最大， 取得最小值，所以 ；过点A时纵截距最小， z在A处取最大值。 例3：已知，求： （1）的最大值； （2）的最小值； （3）的范围. 解：（1）直线型目标函数： 如图作出可行域，求出顶点坐标A(1,3)﹑B(3,1)﹑C(7,9),易知可行域内各点均在直线的上方，将C(7,9)代入得最大值为21. （2）距离型目标函数：表示可行域内任一点（x,y）到定点M（0，5）的距离的平方，过M做直线AC的垂线，易知垂足N在线段AC上，故z的最小值是 （3）斜率型目标函数 ： 表示表示可行域内任一点（x,y）与定点连线的斜率的两倍，因为，故z的取值范围是.