求初始基可行解的一种简易方法

A Simple and Easy Method Finding Initial Basic Feasible Solution

多年来的理论与实践表明 ,线性规划的“两阶段法”方便适用 ,因而被广泛采用 .然而 ,“两阶段法”要引入人造基和一阶段的目标函数 ,这无疑要增加不少存储量和计算量 .通过把“两阶段法”的上述步骤省略 ,致使求初始基可行解与解线性方程组的 Gauss消元法几乎无异 。

It has been proved through theory and e xp erience in many years that “Two-stage Method” is convenient and suitful,so it is widely used.However,if the artificial base and the objecfive function at the first stage are introduced into “Two-stage Method”,the memory space and extr act space will undoubtedly increase immeusely.The above steps in the “Two-stage Method”can be omitted by using the techniq ues of finding initial basic feasible solution is the same as Gaussina eliminat ion of linear equations.