单纯形法

单纯形法（simplex method)
从给定的不等式方程里是可以求出最优解的，图解法就是一种印证。但单纯形法，仅从变量的变换最终得解，其实比图解法可能更简洁。
其原理：假定x1,x2已经是最优解，则x3,x4,x5为对应资源的剩余量，在最优解的情况下资源剩余量大于0，或等于0，因为资源在一定情况下，如A物料，最优解是A物料一定是有剩余，或则刚好用完为0。所以变换过程保证基变量（因为对应不同的资源所以系数矩阵所对应列向量一定是正交的）>=0,又由于基变量为非负值，所以最终转换的结果大致是总资源量-剩余量，这样在这递减的函数里，就有最大值。