Hilfsmittel bei der Lösung relativ kleiner linearer Optimierungsprobleme mittels des Simplexverfahrens.

Man kann die definierenden Daten A, b und c des Standard Linearen Optimierungsproblems (SLO) in einem speziellen Datentableau zusammenfassen und im wesentlichen durch geschicktes Manipulieren (analog zum Gaußalgorithmus) in diesem Tableau den Eckenaustausch durchführen [1].

[1] Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York, 1986.