Studium

M.08.02 | Rechen-Algorithmus

Tauchen in der Linearen Optimierung mehr als drei Unbekannte auf, so ist das Problem nur noch rechnerisch lösbar. Dazu braucht man einen Algorithmus (d.h. eine längere Abfolge von Regeln) den man unbedingt lernen muss (geht nicht intuitiv). Dieser Algorithmus heißt „Simplex-Algorithmus“. Wie geht man im Detail vor? Zuerst erstellt man die Ungleichungen aus der gegebenen Textaufgabe. Diese Ungleichungen wandelt man mittels Schlupfvariablen in Gleichungen um. Auch die Zielfunktion muss aus der Aufgabe herausgelesen werden. Nun schreibt man diese Gleichungen in eine Tabelle (heißt auch „Simplex-Tableau“) und wendet sämtliche Regeln des Simplex-Algorithmus an. Am Ende ist die Gewinnmaximierung abgeschlossen und man kann alle Zahlen aus der Tabelle ablesen.

 

Rechenbeispiele:
M.08.02 | Rechen-Algorithmus