单纯形法

我们知道,如果线性规划有有限的最优解,那么该最优解一定可以在可行域的顶点上取到。单纯形法便是从初始顶点开始,通过最优性判别准则判断,若不是最优,则转移到新顶点迭代,新顶点的目标值必然优于上一个,直到找到最优值停止迭代。可行域的顶点称作基本可行解,...

为学

“What is any of this good for and when would we ever use it?”