线性规划分解筛选法的几何证明和方法比较

Geometric Proof and Comparision of a Decomposition Screening Method for Solving Linear Programs

采用几何方法论证了线性规划的分解筛选法，给出了实用的算法，并与单纯形法作了较为详细的比较，结果表明。

The validity of decomposition screening method for solving the LP problem is proved by use of the geometric physical way. An effective algorithm is presented in the paper. The detailed comparision of the proposed method with the traditional simplex method for solving the problem is also presented. It is shown clearly that some imperfections in the simplex method are avoided in the decomposition screening method.