Simplex Verfahren, Auswahl der Pivotspalte bei 2 in Frage kommenden Spalten

Question

Hallo, es geht um folgende Aufgabe, die mit dem Simplex-Verfahren gelöst werden soll.

max z = 20x₁ + 20x₂ + 12x₃
Nebenbedingungen:
10x₁ + 5x₂ + 12x₃ ≤ 6
4x₁ + 5x₂ + 6x₃ ≤ 1
Nichtnegativitätsbedingungen x1, x2 ≥ 0.

Das Eröffnungstableau habe ich aufgestellt und sieht folgendermaßen aus

x1	x2	x3	s1	s2
10	5	12	1	0	6
4	5	6	0	1	1
20	20	12	0	0	G

Mein Problem liegt bei der Wahl der Pivotspalte. Da kommen doch hier 2 in Frage, also die 1. und 2. Spalte. Wie gehe ich da weiter vor?

und :)

Answer 1

Du darfst dir die Pivotspalte aussuchen.

Comments

Vielen Dank! :)