求解线性规划的对偶算法

The Dual Method to Solve Linear Programming

单纯形法一般采用行变换进行计算.本文给出了两种列变换的计算方法,一种与原始单纯形法等价,一种与对偶单纯形法等价,本文称之为对偶方法.这两种方法不引入松弛变量或剩余变量,计算规模小,有明显竞争优势.

Simplex methods are generally based on row transformation.Two new simplex methods based on column transformation are proposed.It is proved theoretically that one method is equivalent to primal simplex method and the other is equivalent to dual simplex method.So they are called as dual method.Two methods don’t need to introduce slack variables and surplus variables,have a small computational scale and obvious competitive advantage..