摘要： \begin{equation}\begin{aligned}\min \quad & z=\mathbf{c}^{T} \mathbf{x} \\\text { s.t. } & \mathbf{A} \mathbf{x}=\mathbf{b} \\& \ell \leq \mathbf{x} \ 阅读全文

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