此目录包含一组文件，用于在线性规划问题上执行标准的两阶段单纯形法。三个文件LINPROG.DOC、PHASEI.DOC和PHASEII.DOC是m文件LINPROG.m、PHASEI.m和PHASEII.DOC的完整文档化版本，是m文件LINPROG.m、PHASEI.m和PHASEII.m的完整文档化版本。此外，还有许多mat文件包含示例。

OPT1.MAT、OPT2.MAT和OPT3.MAT文件包含具有最佳解决方案的LP矩阵。这些特定LP属于V.Klee的类型，其中m x 2m约束系统需要2^m-1次迭代（一半在第一阶段，一半在第二阶段）。文件INFEAS.MAT包含一个不可行的LP。文件PHIDEGEN.MAT包含一个LP，对于该LP，第一阶段生成退化解，但原始LP具有最佳解。文件UNBOUND.MAT包含一个LP，该LP具有一个无限可行射线，目标值将趋于无穷大。

这些文件在“小”问题上应该表现良好，其中A是m x n，m，n<100。该版本未实施修正单纯形法，且未使用任何隐式逆更新方案或任何复杂的输入变量选择方案。