6.3二元一次不等式组和简单线性规划.pptVIP

6.3二元一次不等式组和简单线性规划 中国人民大学附属中学 * * 一. 二元一次不等式（组）所表示的平面区域 （1）二元一次不等式表示平面区域： 一般地，二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域，我们把直线画成虚线以表示区域不包括边界，当我们在坐标系中画不等式Ax+by+C≥0所表示的平面区域时，此区域应包括边界，则把边界画成实线. （2）判定方法 对于直线Ax+By+C=0同一侧的所有点，把它的坐标(x, y)代入Ax+By+C, 所得的符号都相同，因此只需在此直线的同一侧取某个特殊点(x0, y0)作为测试点，由Ax0+By0 +C的符号即可判断Ax+by+C0表示的是哪一侧的平面区域，当C≠0时，常取原点作为测试点. （3）不等式组表示的平面区域是各个不等式所表示平面点集的交集，因而是各个不等式所表示平面区域的公共部分. 二.线型规划的有关概念 在线性约束条件下求线性目标函数的最大值或最小值问题 线性规划问题 使目标函数取得最大值或最小值的可行解 最优解 所有可行解组成的集合 可行域 满足线性约束条件的解（x, y) 可行解 关于x, y的一次解析式 线性目标函数 关于x, y的函数解析式，如z=2x+3y等 目标函数 由x,y的一次不等式（或方程）组成的不等式组 线性约束条件 由变量x