erste Billardkugel Simplex

Mir geht es genauso!!
Vielleicht findet sich jemand der uns helfen kann

Ich habe normal "gesimplext" und komme auf das gleiche Ergebnis.

Hier zum Vergleich

nach 1. Iteration:
1 -15/2 0 7/3 0 28/3
0 -1/2 1 1/3 1 4/3
0 1 0 -1/3 1 8/3

nach 2. Iteration:
1 0 0 -1/6 15/2 88/3
0 0 1 1/6 1/2 8/3
0 1 0 -1/3 1 8/3

Ich denke, dass man diesem Fall das "andere" Element nehmen kann, weil keine negativen Werte bei RHS rauskommen, bin mir aber nicht sicher. Letztendlich ist der Simplex ja nichts anderes wie rechnen mit Gleichungen durch lineare Umformung.

Mittlerweile habe ich im Skript gefunden, dass es durchaus erlaubt ist, günstigere rechenfreundliche Pivotelemente zu wählen -> KE1 Lösung zu Übungsaufgabe 5.8. Hier wird auch statt -20 lieber -15 genommen.

Der Algorithmus ist eine systematische Vorgehensweise, aber keine feste Vorgabe. Wenn man erst einmal sucht, findet man sogar:

KE1 Seite 60 oben bei M3:
wähle ein k mit y0k<0 und weiter in Klammer: möglichst das k mit min yoj

Heißt aber auch im Klartext, dass es nicht verboten ist, ein anderes k zu wählen (mit y0k<0).