线性规划的支撑方法（一）

本文简要介绍了求解线性规划的支撑方法。它引入了类似于基的支撑概念，但对非基变量不作为零的要求，即迭代不一定在极点上进行。文中给出了包括支撑可行解、ε－最优解（次优解）在内的主要概念，论述了最优性判据和次优性判据，建立了迭代算法并证明了有限步终止性。