点击次数：

论文类型：期刊论文

发表时间：1986-12-31

发表刊物：大连工学院学报

期号：S1

页面范围：108-112

ISSN号：1000-8608

关键字：线性规划;单纯形算法;自由变量

摘要：本文对含有自由变量（无非负性要求的变量）的ＬＰ问题进行了讨论，在自由变量不 做差的条件下，给出了基可行解的定义，并得到基可行解的存在定理及为最优解的条件。 最后给出直接求解相应ＬＰ问题的早纯形法。该法在求解过程中让自由变量首先进基，以 减少迭代步数。