简单的线性规划问题复习.ppt

简单的线性规划问题复习

1二元一次不等式表示的平面区域

1一般地;在平面直角坐标系中;二元一次不等式Ax＋By＋

C0表示直线Ax＋By＋C＝0某一侧所有点组成的平面区域;不含

边界线不等式Ax＋By＋C≥0所表示的平面区域包括边界线

2对于直线Ax＋By＋C＝0同一侧的所有点x;y;使得Ax

＋By＋C的值的符号相同;也就是说位于同一平面区域内的点;

若其坐标适合Ax＋By＋C0;则位于另一个平面区域内的点;其

坐标适合Ax＋By＋C0

3可在直线Ax＋By＋C＝0某一侧任取一点;一般取特殊点

x0;y0如原点0;0;用Ax0＋By0＋C的值的正负来判断Ax＋By

＋C0或Ax＋By＋C0所表示的区域

直线定界;特殊点定域

2线性规划

1线性约束条件：不等式组是一组对变量x;y的约束条件;

由于这组约束条件都是关于x;y的一次不等式;所以又可称其为

线性约束条件

2目标函数：z＝Ax＋By是欲达到最大值或最小值所涉及的

变量x;y的解析式;我们把它称为目标函数

3线性目标函数：由于z＝Ax＋By是关于x;y的一次解析式;

所以又可叫做线性目标函数

4可行解：满足线性约束条件的解x;y叫做可行解;

5可行域：由所有可行解组成的集合叫做可行域

6最优解：若可行解x1;y1和x2;y2分别使目标函数取