论文研究 简易单纯形(AHA单纯形)算法

本研究的目的是介绍作者开发的EasySimplex算法。GBDantzing首先提出的单纯形算法通常用于解决线性规划问题（LPP）。单纯形算法的重要步骤之一是通过添加松弛变量将所有不等式约束转换为相等形式，然后进行基本求解。我们的新算法i）在不均衡约束的情况下解决了LPP问题，并且ii）肯定在更短的时间内得出了最佳解决方案。所提出的算法的目的是改进单纯形算法，使得求解LPP的时间肯定比单纯形算法要少。根据此EasySimplex（AHASimplex）算法，不需要使用BigM方法。