企源知识库

简述线性规划问题的求解步骤。
【正确答案】：(1)求初始基可行解；(2)判别该解是否最优，若是，继续判别非基变量检验数有无为零者，有，则多重解，否则最优解惟一。最优解中若有人工变量大于零，则原问题无可行解。否则转(3)。(3)迭代：选检验数不合最优要求者作进基变量，用最小比值判别法选取出基变量。若最小比值判别法失效，即该列元素均非正，为无界解，停。否则迭代后转(2)。