Hits:
Indexed by:期刊论文
Date of Publication:1986-12-31
Journal:大连工学院学报
Issue:S1
Page Number:108-112
ISSN No.:1000-8608
Key Words:线性规划;单纯形算法;自由变量
Abstract:本文对含有自由变量（无非负性要求的变量）的ＬＰ问题进行了讨论，在自由变量不 做差的条件下，给出了基可行解的定义，并得到基可行解的存在定理及为最优解的条件。 最后给出直接求解相应ＬＰ问题的早纯形法。该法在求解过程中让自由变量首先进基，以 减少迭代步数。
