单纯形法

单纯形法就是，通过无限迭代，最终找到一个最优解。
不说方法，直接看例子最清楚了

首先了解：
基变量是秩所在列，
秩就是一列只有一个1 的列，记住这个矩阵中第一行不算，因为第一行数目标函数

将目标函数转化为
然后写出矩阵表达式，从左至右依次为 x1-x5，从上至下依次为目标函数 f , 基变量 x3 x4 x5)：

一眼就可以看出基变量为x3, x4, x5 ,非基变量是x1,x2 ,
然后令非基变量为0，得出第一个基本可行解，（0，0，8，16，12），
迭代的前提是：f这一行永远有个正数，每次从最大的正数开始入基，从这个数所在列找到与之相乘的结果等于后面的数的那一行出基。上例子：

第一行中3最大，这列中3*4 等于 4 这一行的12，所以x2入基，x5出基，

这样依次迭代，直到第一行没有正数，即可求得最后的可行解。