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

摘要

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