3.简单线性规划课件习题课+.pptVIP

[知识要点] 1.二元一次不等式（组）表示平面区域 一.线性规划 (3)画法:画二元一次不等式Ax+By+C 0或Ax+By+C 0 表示的平面区域常采用“直线定界，特殊点定域”的方法。当C≠0时，常把原点作为此特殊点。有等号画实线（包括边界）,无等号画虚线（不包括边界）。 (2)判断方法:由于对在直线Ax+By+C=0同一侧的所有点(x，y)，把它的坐标（x，y)代入Ax+By+C，所得到实数的符号都相同，所以只需在此直线的某一侧取一特殊点（x0,y0)，从Ax0+By0+C 的正负即可判断Ax+By+C＞0表示直线哪一侧的平面区域. （特殊地，当C≠0时，常把原点作为此特殊点） (1)线性约束条件： 由x,y的一次不等式（或方程）组成的不等式组。 (2)目标函数：要求最大值（或最小值）的函数。 (3)线性目标函数：如果目标函数是x,y的一次解 析式，则目标函数又称为线性目标函数。 2.线性规划 (4)线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． (5)可行解 ：满足线性约束条件的解(x，y)叫可 行解； (6)可行域 ：由所有可行解组成的集合叫做可行域； (7)最优解 ：使目标函数取得最大或最小值的可行解 叫线性规划问题的最优解。 (2)移：在线性目标函数所表示的一组平行线中，利用平移的