【摘要】 本文通过初等变换 ,并剔除常变量和零变量而对所给的线性规划问题进行预处理 ,得到的等价问题不仅易找初始可行基且初始可行解较优 ,易判别无可行解情形 ,而且可能使所含方程个数与变量个数减少 ,从而减少了求解问题的计算量和迭代次数。更多还原

【Abstract】 In this paper a given linear programming is predisposed by using elementary transformation and getting rid of constant variable and null variable, so that it is easy for the equivalent problem obtained to find initial feasible solution and to judge it is unsolvable.The number of calculation and iteration is greatly decreased since the number of its equation and variable is decreased.This algorithm is simple and practical.更多还原