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

摘要：

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

关键词：线性规划、两阶段法、初始基可行解

所属期刊栏目：23

分类号：O221.1(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：254-256