Pivot Zeile bestimmen, wenn das Ergebnis einer Pivot Zeile 0 ist

Erste Frage Aufrufe: 378     Aktiv: 09.03.2026 um 01:47

0
Alle Formalia inkl. Umformungen sind gegeben und vorbereitet für die Aufstellung des Simplex-Tableaus (Bspw. 4 Gleichungen und somit 4 Schlupfvariablen). Eine der Gleichungen gleicht der 0: 

bspw.: (x1 - x2 -x3 +x4 = 0)

Frage 1: Wird nun die Pivot Zeile bestimmt, ist diese Gleichung bei der Bestimmung der Pivot Zeile mit zu berücksichtigen? 0 wäre der kleinste Wert und würde demnach die Pivot Zeile bestimmen.

Frage 2: Kann der Wert zur Bestimmung der Pivot-Zeile auch negativ sein? Bspw.: (x1 -x2 -x3 +x4 = -20) ?
Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
1
Frage 1) verstehe ich nicht. Ist die genannte Gleichung die Zielfunktion oder eine Nebenbedingung?

Zu Frage 2) In jedem Schritt des Simplexverfahrens das Pivotelement immer positiv. Das gilt zumindest für den Simplexalgorithmus, wie er im "Teubner Taschenbuch der Mathematik" dargestellt ist. Allerdings steht bei Dir der negative Wert auf der rechten Seite. Das Pivotelement ist Teil der Matrix und steht links vom Ungleichheitzeichen, was mich verwirrt.

Die Werte auf der rechten Seite der Ungleichungen (Nebenbedingungen) werden nie negativ.
Diese Antwort melden
geantwortet

Punkte: 2.76K

 

Kommentar schreiben