Simplexalgorithmus

Aufrufe: 467     Aktiv: 18.11.2020 um 17:40

0

Hallo liebe Leudis 🍁

Und zwar bearbeite ich gerade eine lineare Optimierungsaufgabe und soll dieses mit dem Simplexalgorithmus lösen. Ich habe als erstes die Tabelle (wie in der Vorlesung) aufegschrieben, eine Pivotspalte ausgesucht, das theta ausgerechnet und dann die Zeile mit dem kleinsten theta als Pivotzeile ausgesucht. Nun ist der nächste Schritt, alle Elemente dieser Spalte und Zeile auf null zu bringen außer das Pivotelement. Aber jetzt stecke ich fest. In der Vorletzten Zeile bei u1 steht an dritter Stelle 1, darunter aber eine 0. Da kann ich die Zeilen ja nicht addieren um eine null zu erzeugen. Was mach ich jetzt also?

Diese Frage melden
gefragt

Student, Punkte: 86

 

Hallo,

ich bin mir beim Simplex Verfahren häufig etwas unsicher weil er doch oft etwas anders beigebracht wird, allerdings wirst du es bei so einem System nicht schaffen alle Elemente einer Zeile auf Null zu bringen durch Zeilenumformungen. Soweit ich weiß bringt man die nicht Pivotelemente der Pivotspalte auf Null (nicht die der Zeile). Das wäre bei dir die 2 unterhalb des Pivotelements. Wie in einem linearen Gleichungssystem. Wenn du das gemacht hast, geht der Algorithmus von vorne los.

Grüße Christian
  ─   christian_strack 18.11.2020 um 17:40
Kommentar schreiben
0 Antworten