单纯形法

单纯形法(simplex method) 从给定的不等式方程里是可以求出最优解的,图解法就是一种印证。但单纯形法,仅从变量的变换最终得解,其实比图解法可能更简洁。 其原理:假定x1,x2已经是最优解,则x3,x4,x5为对应资源的剩余量,在最优解的情况下资源剩余量大于0,或等于0,因为资源在一定情况下,如A物料,最优解是A物料一定是有剩余,或则刚好用完为0。所以变换过程保证基变量(因为对应不同的资
相关文章
相关标签/搜索