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

PAGE / NUMPAGES 3.3 二元一次不等式组）与简单的线性规划问题 【知识要点】 1. 线性规划的有关概念 1）约束条件：由x，y的不等式或方程）组成的不等式组，是x，y的约束条件。 2）线性约束条件：关于x，y的一次不等式或方程）组成的不等式组，是x，y的线性约束条件。 3）目标函数：欲达到最大值或最小值所涉及的变量x，y的解读式。 4）线性目标函数：目标函数为x，y的一次解读式。 5）线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值问题。 6）可行解：满足线性约束条件的解x，y） 7）可行域：所有可行解组成的集合。 8）最优解：使目标函数取得最大值或最小值的可行解。 2. 二元一次不等式组表示平面区域的方法 1）先应对每一个所表示的平面区域作出正确的判断，保证不因某一个不等式所表示的平面区域的错误而产生错误；其次，应注意所表示的平面区域是否包括边界。包括边界时，边界用实线表示，不包括边界时，边界用虚线表示。 2）不等式组所表示的平面区域应是各个不等式所表示的平面点集的交集，因而是各个不等式所表示的平面区域的公共部分。 3）若干条直线把坐标划分为若干个区域，若某个区域内的一点均在不等式组的每个不等式所表示的区域内，则此区域即在不等式组所表示的区域。 3. 求线性目标函数在约束条件下的最值 1）线性预约条件除用一次不等式表示外，有时也用一次方程表示。 2）