How to choose a pivot element in simplex method?

Article type: Research Article

Authors: Ubi, Evald

Affiliations: Dep. of Economics, Tallinn Technical University, EE 0026 Tallinn, Ehitajate St. 5, Estonia

Abstract: New computational rules of the simplex method are represented. They differ from classical rules in the sense that the column corresponding to the objective function is also transformed and first the pivot row and then the pivot column is determined. In this case the most negative element in pivot row can be chosen for pivot element. In evaluating procedure systems equivalent to systems appearing in classical simplex method are used and theoretically they determine the-same sequence of basic solutions. The calculations are more precise due to such choice of pivot element and it is assured also by the results of test-problems.

Keywords: pivot element, simplex method, ill-conditioned problem of linear programming

DOI: 10.3233/INF-1993-41-215

Journal: Informatica, vol. 4, no. 1-2, pp. 217-226, 1993