Release Time:2019-03-22  Hits:

Indexed by: Journal Article

Date of Publication: 1986-12-31

Journal: 大连工学院学报

Issue: S1

Page Number: 108-112

ISSN: 1000-8608

Key Words: 线性规划;单纯形算法;自由变量

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