摘要： 单纯形算法作为解决线性规划问题常用算法之一。一般运筹课程都会有学习到。 单纯形算法的核心就是沿着可行解的边界点，从一个点跳到相邻的点上。由此引出了出基入基的抉择，因为当前点相邻可能有很多点，如何在保证目标函数下降（求最大则为上升）的前提下，使迭代次数最小？大多教科书上介绍的都是Dantzig规则，即 阅读全文