线性规划 学生版.docxVIP

线性规划 【线性规划问题】一般地，求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。 可行解、可行域和最优解：满足线性约束条件的解（x，y）称为可行解；由所有可行解组成的集合称为可行域； 使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解。 【用一元一次不等式（组）表示平面区域】(1)一般地，直线l:ax+by+c=0把直角坐标平面分成了三个部分：①直线l上的点(x，y)的坐标满足ax+by+c=0；②直线l一侧的平面区域内的点(x，y)的坐标满足ax+by+c0;③直线l另一侧的平面区域内的点(x，y)的坐标满足ax+by+c0．所以，只需在直线l的某一侧的平面区域内，任取一特殊点(x0，y0)，从ax0+by0+c的值的正负，即可判断不等式表示的平面区域，可简称为，特殊点定域”．(2)不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.? 【线性规划问题求解步骤】（1）确定目标函数;（2）作可行域;（3）作基准线（z=0时的直线）;（4）平移找最优解;（5）求最值。 【线性规划求最值线性规划求最值问题】（1）要充分理解目标函数的几何意义，诸如直线的截距、两点间的距离（或平方）、点到直线的距离、过已知两点的直线斜率等． (2)求最优解的方法①将目标函数的直线平移，最先通过或最后通过的点为最优解，②利用围成可行域的直线的斜率来判断．若围成可行域