二元一次不等式（组）与简单的线性规划问题.docVIP

二元一次不等式（组）与简单的线性规划问题 浙江省永康市古山中学（321307） 吴汝龙 《二元一次不等式（组）与简单的线性规划问题》是同学们学习的基础知识之一，学习这节同学们主要应该注意掌握好四个知识点：一是二元一次不等式表示平面区域与由平面区域确定二元一次不等式组；二是有关线性规划的概念；三是简单的线性规划问题；四是简单线性规划的应用.下面，我们就这四个知识点的内容分别提醒同学们应该弄清的问题. 一、要了解二元一次不等式的几何意义，理解（区域）边界的概念及实线、虚线边界的含义，会用二元一次不等式（组）表示平面区域，能画出给定的不等式（组）表示的平面区域。 我们知道，坐标平面内的一条直线把整个平面分成三部分，即直线两侧的点集及直线上的点集，它们构成不同的平面区域。 把平面内的任意一点的坐标代入三项式，得到一个实数，或大于0，或等于0，或小于0。 1．一般地，二元一次不等式在平面直角坐标系中表示直线某一侧的所在点组成的平面区域（半平面），不含边界直线，不等式所表示的平面区域（半平面），包括边界直线。 2．对于直线同一侧的所有点，使得的值的符号相同，也就是位于同一平面的点，其坐标适合同一个不等式（或）0；而位于另一个半平面内的点，其坐标适合另一个不等式（或）0。一般地，若（），则当时，表示点在直线的上方；当时，表示点在直线的下方。若（），与上述情况相反。 3．判断不等式所表示的平面区域，可在直线的某一侧的半平面内选取一个特殊点，如选原点或坐标轴上的点来验证的符号的正负，当时，常选用原点。例如判断所表示的平面区域时，可选原点，将其坐标代入，不适合此不等式，说明原点一定不在不等式所表示的区域内，于是不等式所表示的应是直线与原点异侧的半平面（不包括边界）。 4．由几个不等式组成的不等式组所表示的平面区域，是各个不等式所表示的平面区域的公共部分。 5．逆用不等式（组）确定平面区域的方法：“直线定界，特殊点定域”，注意运用两点法确定直线方程，并且注意实、需线的区分。 例1：画出不等式组表示的平面区域。 分析：由于所求平面区域的点坐标要同时满足两个不等式，因此二元一次不等式组表示的平面区域是各个不等式表示的平面区域的公共部分。 解：不等式表示直线下方的区域；不等式表示直线上方的区域。取两区域重叠的部分就是不等式组所表示的区域。图中的阴影部分就是（不包括直线）。 点评：解题的关键在于正确的描绘出边界直线，然后根据给出的不等式，利用所在直线外任一特殊点，（一般选用点、或）判断出所表示的平面区域。 二、要了解线性规划的有关概念 1．约束条件：由，的不等式（或方程）组成的不等式组，是，的约束条件。 2．线性约束条件：关于，的一次不等式（或方程）组成的不等式组，是，的线性约束条件。 3．目标函数：欲达到最大值或最小值所涉及的变量，的解析式。目标函数（、不全为零），当时，由，得，这样，二元一次函数就可视为斜率为，在轴上截距为，且随变化的一族平行线。于是，把求的最大值和最小值的问题转化为直线与可行域有公共点时，直线在轴上的截距的最大值或最小值问题。对线性目标函数中的的符号一定要注意。当时，直线过可行域且在轴上截距最大时，值最大，在轴上截距最小时，值最小；当时，直线过可行域且在轴上截距最大时，值最小，在轴上截距最小时，值最大。 4．线性目标函数：目标函数为，的一次解析式。 5．线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值问题。 6．可行解：满足线性约束条件的解。 7．可行域：所有可行解组成的集合。可行域就是二元一次不等式组所表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域。 8．最优解：使目标函数取得最大值或最小值的可行解。最优解的求法：如果可行域是一个多边形，那么一般在某顶点处使目标函数取得最大值或最小值，最优解一般就是多边形的某个顶点，到底哪个顶点为最优解，可有两种确定方法：一是将目标函数的直线平行移动，最先通过或最后通过的顶点便是；另一种方法可利用围成可行域的直线的斜率来判断。若围成可行域的直线，，…，的斜率分别为，而且目标函数的直线的斜率为，则当时，直线与相交的顶点一般是最优解。特别地，当表示线性目标函数的直线与可行域的某条边平行时（），其最优解可能有无数个。若实际问题要求的最优解（近似解）时，应进行适当调整，其方法是应以与线性目标函数的直线的距离为依据，在直线的附近寻求与此直线距离最近的整数点，不要在用图解法所得的近似解附近寻找。 三、简单线性规划问题的求解 简单线性规划问题一般用图解法求解，用图解法解决简单线性规划问题的一般步骤是： ①分析并将已知数据填入表格； ②确定线性约束条件； ③确定线性目标函数； ④画出可行域； ⑤利用线性目标函数（直线）求出最优解； ⑥实际问题需要整数解时，应适当调整