Direkt zum Inhalt

Lexikon der Mathematik: Simplextableau

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.