对改进单纯形法的探讨

摘要

在求解线性规划模型中,改进单纯形法与单纯形法相比,省略了对非基列向量简单变换,有较高的效率.用计算机求解时,还可节省存储单元.对其在求解过程中遇到的一个典型问题,即用启发性规则确定入基向量后,可能出现无解的情况,进行了探讨,提出了补充算法.