Simplex Algorithmus?

Siehe erstes Bild —

Warum wird hier bei dem simplex Algorithmus als Pivotzeile nicht diejenige verwendet mit dem niedrigsten b/k Wert (b geteilt durch pivotspalte) wäre ja dann eigentlich -10 und das Pivotelement -2.

Bild 2

habs extra nochmal in nem Rechner online eingegeben, stimmt aber anscheinend.

kann mir das jemand kurz erklären?

Answer 1

[Mathmaninoff, UserMod Light]

Wenn die erste Zeile durch -2 geteilt werden würde, wäre bei b dann -10. Eine Lösung mit negativen Werten in der b Spalte ist jedoch unzulässig. Sobald eine zulässige Lösung gefunden wurde, geht der Simplex-Algorithmus immer nur von zulässiger Ecke zu zulässiger Ecke.