单纯型算法

作为解决线性规划的一个十分有效的算法，单纯型算法是最古老的一种方法，但是也是比较实用的一种方法，运行时间最高可能达到指数级。关于单纯型算法，我觉得注意的其中一点就是要将线性规划转换成松弛型的增广矩阵的形式，做好基本的准备后，那么注意的就是主元换取的问题了，而主元换取我们强调的也是一个比较容易混淆的就是系数的问题，我们要想使最后的解达到我们所需要的，我们将不断的换取主元，不断的改变系数，直至目标函数中的基本变量的系数全部为负数的时候，那么程序也就运行结束，那么可能你就会问了，此时的最优解是多少呢，其实很简单啊，只要你了解了单纯型算法的整体思路，那么解就容易了，只需将目标函数中的所有基本变量（可能是换取后的）变为0，然后，我们依次根据前边的进行不断的变化，找到所有的既基本变量和非基本变量的值，就是我们最后所要求得的最优解，这里注意一下的是，我们的单纯型算法最后的解不一定就是整数，也就是存在不确定性，其实整个过程，实现的关键是就是主元换取的过程，其中的系数问题，建议大家在纸上写写，找找规律，那么就容易很多了。代码我将会在不久就会奉上。