约束为不等式形式的线性规划问题的鞍点法

1 引言文[1]提出了求解线性规划问题的鞍点法,并给出了求解标准形式的线性规划问题的具体方法。文[2]则推广了[1],进一步给出了不必进行标准化处理而直接求解求解带框形约束的线性规划问题的方法。鞍点法是一种迭代算法,这种方法不仅具有强收敛性,而且由于其主要运算是矩阵与向量的乘法使迭代公式非常容易实现。本文考虑用鞍点法求解具有不等式约束的线性规划问题:(LP)min c(?)