单纯形法

单纯形法就是，通过无限迭代，最终找到一个最优解。 不说方法，直接看例子最清楚了 首先了解： 基变量是秩所在列， 秩就是一列只有一个1 的列，记住这个矩阵中第一行不算，因为第一行数目标函数 将目标函数转化为 然后写出矩阵表达式，从左至右依次为 x1-x5，从上至下依次为目标函数 f , 基变量 x3 x4 x5)： 一眼就可以看出基变量为x3, x4, x5 ,非基变量是x1,x2 , 然后令非基变

>>阅读原文<<