Hilfe zur Klausuraufgabe Klausur Sep 2013 (SS 2013)

Hallo zusammen,

ich habe eine Frage zur Bestimmung des Pivot-Elements beim Simplex-Algorithmus.

In der im Titel genannten Aufgabe habe ich folgendes Tableau erstellt:
simpex.jpg

Meine Frage ist nun:
Nehme ich als Pivotelement die 4, weil derQuotient 0/4=0 ist?
Oder ist die 0 nicht zulässig und muss ich daher die 1 als Pivotelement nehmen?

Danke und viele Grüße
Jan
 
Nehme ich als Pivotelement die 4, weil der Quotient 0/4=0 ist?
Oder ist die 0 nicht zulässig und muss ich daher die 1 als Pivotelement nehmen?

Du nimmst die 4 als Pivotelement, "weil der Quotient 0/4=0 ist"! Die "0" ist an dieser Stelle zulässig. Unzulässig ist lediglich eine Pivotwahl, die eine Quotientenbildung x/0 nach sich ziehen würde: Wenn in der Pivotspalte alle Koeffizienten 0 oder < 0 sind, dann ist die Lsg. unbeschränkt.

Meine Antwort stützt sich auf die Darstellung des Simplexalgorithmus in "Dietrich Ohse: Mathematik für Wirtschaftswissenschaftler II"
Als Fremdliteratur für Wirtschaftsalgebra sehr gut und antiquarisch extrem günstig erhältlich.
 
Zurück
Oben