运筹学—LP

一、独有性质：

        最优解往往至少一个解出现在边界的顶点（多面体的顶点）

二、图解法

1、仅适用于2D，2维

2、可行域为空：无解

      可行域不为空：可行域有界：一定有解，唯一解或者无穷解

                                可行域无界（有开口）：有解或者无解

三、单纯形法

1、将不等式转换成等式

2、松弛变量

a(ij)*j<=b(i)>=0

引入松弛变量s(i)（s(i)>=0）：

        a(ij)*j+s(i)=b(i)>=0

3、多余变量

a(ij)*j>=b(i)>=0

引入多余变量s(i)（s(i)>=0）：

a(ij)*j-s(i)=b(i)>=0