线性规划精品资料.docVIP

线性规划问题 一、目标与策略 学习目标：从实际情境中抽象出二元一次不等式组. 了解二元一次不等式的几何意义，能用平面区域表示二元一次不等式组. 从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决.重点难点： 学习策略： 把直角坐标平面分成三部分的点的坐标所满足的数量特征； 能正确作出二元一次不等式组所表示的平面区域； 明白解决线性规划问题的关键是正确作出可行域，知道目标函数值的变化规律。 二、学习与应用知识点一：二元一次不等式（组）的定义 （一）二元一次不等式： 叫做二元一次不等式。 （二）二元一次不等式组： 称为二元一次不等式组。 （三）二元一次不等式（组）的解集：  知识点二：用图形表示不等式（组） （一）一元一次不等式（组）的解集可以用数轴上的区间所对应的图形表示. 如的图形表示为： 其中 叫界点. （二）二元一次不等式（组）的解集与平面直角坐标系内的点之间的关系： 二元一次不等式（组）的解集是 ，而点的坐标也是 ，因此， 就可以看成是平面内点的坐标，因此，二元一次不等式（组）的解集就可以看成是直角坐标系内的点构成的集合。 （三） 二元一次不等式所表示的平面区域： 在平面直角坐标系中，直线将平面分成两部分，平面内的点分为三类： （1）直线上的点（x，y）的坐标满足： ； （2）直线一侧的平面区域内的点（x，y）的坐标满足： ； （3）直线另一侧的平面区域内的点（x，y）的坐标满足： 。 即二元一次不等式或在平面直角坐标系中表示直线 的某一侧所有点组成的平面区域，直线叫做这两个区域的 ， （虚线表示区域 边界直线，实线表示区域 边界直线）。 （四）二元一次不等式表示哪个平面区域的判断方法 由于对在直线同一侧的所有点，把它的坐标代入，所得到实数的符号都 ，所以只需在此直线的某一侧取一特殊点，从 的正负即可判断表示直线哪一侧的平面区域.（特殊地，当时，常把 作为此特殊点） 以上判定方法简称为“直线定界、特殊点定域”法. （五）不等式组所表示的平面区域 由几个不等式组成的不等式组所表示的平面区域，是各个不等式所表示的平面区域的 。 知识点三：线性规划的有关概念： （一）线性约束条件： 如果两个变量、满足一组一次不等式组，则称不等式组是变量、的约束条件，这组约束条件都是关于、的一次不等式，故又称 约束条件． （二）线性目标函数： 关于、的一次式是欲达到 或 所涉及的变量、的解析式，叫线性目标函数． （三）线性规划问题： 一般地，求线性目标函数在线性约束条件下的 或 的问题，统称为线性规划问题． （四）可行解、可行域和最优解： 在线性规划问题中， （1）满足线性约束条件的解叫 ； （2）由所有可行解组成的集合叫做 ； （3）使目标函数取得最大或最小值的可行解叫线性规划问题的  解。 类型一：例1：表示的平面区域。 解析： 总结升华：