单纯形法剖析，一句话描述单纯形法

一句话描述单纯形法： 从可行域的一个顶点跳到另一个顶点，使得目标函数改善的过程。直到满足终止条件。 解释一下这句话 可行域的顶点？其实就是所谓的基可行解 终止条件，其实就是所谓的检验数全为非正。 这儿得注意，检验数有为0的意味着可能存在无穷多个最优解，即在两个顶点连线上的点都是最优，还有一个就是无有限解，解无穷大，这个的判断是在进基时发现这个基对应的约束系数（这儿的系数是我们变换了的，不是最开始的

>>阅读原文<<