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

OPT1的文件。垫,OPT2。垫和OPT3。MAT包含LP具有最优解的矩阵。这些特定的LP属于V. Klee的类型，其中m × 2m的约束系统需要2^m - 1迭代(一半在阶段I，一半在阶段II)。MAT包含一个不可行的LP。文件PHIDEGEN。MAT包含一个LP，其中phase I产生简并解，但原始LP有一个最优解。文件释放。MAT包含一个LP，它有一个无界的可行射线，沿着这个射线，目标值将趋于无穷大。

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