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