Simplex Algoritmus: (gut nachzulesen in Neus, Einführung in die BWL Seite 507)
1. Variablen in Tableau einfügen
2. Pivot-Spalte suchen: dort wo in der untersten Zeile (wo du Q value * -1 eingetragen hast) der höchste negative Wert steht, als bei uns Zeile 1
3. Pivot-Zeile suchen: dort wo geringster Quotient aus r/jeweiliger Wert in Pivot Spalte, also bei uns 75:2 ist kleiner als 50:1 -> Zeile 1 ist Pivot Zeile
4. Pivot Element = Schnitt zwischen Pivot Spalte und Zeile, also bei uns 2
5. neues Tableau
6. im neuen Tableau muss das Pivot Element 1 werden, das geht, indem du die alte Pivot Zeile durch 2 teilst, somit erhältst du die erste Zeile im neuen Tableau (in diesem Fall = Endtableau)
7. von der alten 2. Zeile musst du folgendes subtrahieren: neue Pivot Zeile* Wert in Pivot-Spalte des Ausgangstableaus, somit erhältst du die neue 2. Zeile (Ziel ist also in der neuen Pivot Spalte außer dem Pivot Element= 1 nur Nullen zu haben) (also 1 - 1+1; 0-1*1,5; 0-1*0,5)
8. zur alten 3. Zeile musst du folgendes addieren: neue Pivot-Zeile mal Wert in der Pivot-Spalte des Ausgangstableaus (also -4 + 4*1; -3+4+1,5; 0+4*0,5 usw)
9. das ganze ist abgeschlossen, wenn im Endtableau in der letzten Zeile keine negativen Werte mehr sind, bei uns in diesem Fall im 2. Tableau (es kann aber auch mehr zu rechnen sein...)
ich hoffe, das war halbwegs logisch, falls nicht "Werner Neus" fragen