线性规划的一种新算法——直接搜索迭代法

本文提出一种新的线性规划迭代算法，它把一般线性规划问题化为一个只含不等式约束的标准形，然后从标准形的任一可行点开始直接进行迭代，即可求出最优解，粗估本算法计算性能在高维时至少不亚于Ｋａｒｍａｒｋａｒ法等内点法，低维时也可与单纯形法相比，且迭代过程无误差积累。