Simplex

--------------------------------------

Kommilitone wrote:

Hallo,
wie kommt man im Tableau 4.7' (S. 55) auf -5/3 in Spalte x2? Oder auf -47/6 in der RHS Spalte?
Danke im Voraus...

Hallo,
wähle zuerst die Pivotspalte ->größter negativer Wert in oberer max-Zeile
wähle dann Pivotzeile-> dividiere dazu die jeweiligen RHS Werte durch die Zeilenwerte der Pivotspalte (negative Werte und Nullen dabei weglassen), wähle Zeile mit kleinstem Wert als Pivotzeile
daraus ergibt sich Pivotelement (Wert aus Spalte und entsprechender Zeile)
teile ganze Zeile durch die Zahl, falls Pivotelement ungleich 1

addiere/subtrahiere dann ensprechendes Vielfaches der Pivotzeile von den anderen Zeilen, so dass alle anderen Elemente in der Pivotspalte null werden (Ziel Einheitsvektor).

Wiederhole Pivotspalte, Pivotzeile, Pivotelement ->pivotisieren, bis optimale Lösung gefunden (wenn in max Zeile nur noch positive Werte und ggf. erforderliche Hilfszeile eliminiert ist)

Gruß
Ariko

Danke für den Input - habe ich mich auch schon gefragt.
Ich werde es heute abend gleich mal ausprobieren.

Viele grüsse,
Sean

Ja, das war auch für mich ein wertvoller Ratschlag

Ich danke euch, ihr habt mir grad den Abend versüßt

AriKo78 wrote:

Hallo,
wähle zuerst die Pivotspalte ->größter negativer Wert in oberer max-Zeile\

Kleine Anmerkung: Es ist [U]nicht zwingend[/U] notwendig den größten negativen Wert der Pivot[U]spalte [/U]zu wählen, er muss nur negativ sein. Zwar schlägt der Professor dieses Vorgehen vor, aber es erleichtert einem doch des öfteren die Arbeit von diesem Vorgehen abzuweichen. Insbesondere in ein paar alten Klausuraufgaben spart man sich erheblichen Arbeitsaufwand. Z.B. in der Klausuraufgabe Nr. 2 in 03/2001.