含优面搜索法原理

本文为我们的快速算法是一般原则，即让迭代总是在含优面内进行，并且每次迭代从当前含优面的基点搜索到更低维含优面上的基点，如此只须至多ｎ步迭代可收敛到一个极点最优解。文中讨论了含优面的基本性质。

A CO - OPTIMAL FACE APPROACH FOR SOLVING LINEAR PROGRAMS

Let x*be the optimal solution for the linear programming problem (LP),P be a constrain face,if x* e P,then P is called the co-optimal face. In this paper,we discuss general propertis of the co-optimal face, special ideas on a co-optimal face approach, in-troduct traveling co-optimal face and a special tableaul that the simplex tableau with travel-ing co-optimal face that is called R tableau simply. Our ideas search the basic point from the co-optimal face to a intersection with another co--optimal face,and so takes n steps at most to a optimal extreme point.