Dualer Simplex, Pivotelement

Question

Das hier ist ein Dualer simplex Algorithmus aus einer Altklausur. Zu erklären ist wie man auf das nächste Pivotelement kommt.

Meine Frage wäre welches das Pivotelement ist und wie man diesen Weg dorthin beschreiben kann.

Basis  x1  x2  s1  s2   s3   b

s1       -4   -2    1     0    0   -20

s2        -3  -5    0    1     0    -26

s3         2   6   0    0    1     50

-z          5   5   0    0     0    0

Answer 1

hm,

wie lautet die origalaufgabe? da sind mir aweng viel minusse vorhanden....

siehe https://www.mathelounge.de/523248/artikel-optimierung-grafischen-rechnerischen-algorithmus

oder

https://www.geogebra.org/m/Dnv36wMy

Comments

Das ist die Originalaufgabe. Ich soll es nicht berechnen nur erklären welches das Pivotelement ist.

---

nun,

gewöhnlich bestimmt der kleinste koeffizienten der zielfunktion die pivotspalte und der kleinste quotient b/pivotspalte(positiv) die zeile, man könnte also mit einen basiswechsel x1<>s3 beginnen?