Hallo Leute,

mir ist bewusst dass es dazu zig Skritpe, Videos usw zu dem Thema existieren. Jedoch stehe ich vor einem massiven Verständnisproblem und sehe das Forum als letzte Hoffnung.

Nun zur Aufgabe:

Restriktionsgleichungen
1x + 2y <= 500
8x + 4y <= 2400
1y >= 100

max Zielfunktion F = 50x + 10y


Mein Simplex-Tableau:
BV x y a b c Wert
a 1 1 1 0 0 500
b 8 4 0 1 0 2400
c 0 1 0 0 1 100
F -50 -10 0 0 0 0


Ich muss ja zuerst die Pivot-Spalte und -Zeile ermitteln. Die Spalte wäre da wo in der Zielfunktion sich der größte Wert befindet (50x), d.h. x-Spalte ist meine Pivot-Spalte.

Die Pivot-Zeile ergibt sich wenn die Wert-Spalte mit den Koeffizienten der Pivot-Spalte dividiert wird.
Das Problem ist aber, dass ich aber in der Pivot-Spalte x in der Zeile c eine 0 habe.. Es ist ja nicht erlaubt mit 0 oder einer negativen Zahl zu dividieren.

Stellt das ein Problem dar oder kann ich dann 0 einfach ignorieren und dividiere damit einfach gar nicht?

Wenn ich die 0 ignoriere und die Zahlen der Wert-Spalte jeweils nur mit 1 und 8 dividiere, dann wäre die b-Zeile meine Pivot-Zeile und somit das Pivot-Element mit 8 identifiziert.

Stimmt das so?