Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Simplex Algorithmus (Reoptimierung)

Simplex Algorithmus (Reoptimierung)

Universität / Fachhochschule

Finanzmathematik

Graphentheorie

Kombinatorische Optimierung

angewandte lineare Algebra

Matrizenrechnung

Tags: Angewandte Lineare Algebra, Dual, Endtableu, primales, problem, Reoptimierung, restriktion, Simplex, Tableau, Variablen, verfahren

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
marcel13

marcel13 aktiv_icon

19:14 Uhr, 15.07.2017

Antworten
Hallo,

ich habe eine Frage zu der Reoptimierung eines Endtableaus, das mit dem Simplex-Verfahren erstellt wurde.

Mir ist bekannt, dass für ein Endtableau (optimale Basislösung bei gegebenen Restriktionen wurde errechnet), desses Lösungsraum durch eine weitere Restriktion eingeschränkt wird und somit die Basislösung unzulässig wird, mit dem dualen Simplex-Algorithmus eine neue Basislösung bestimmt werden kann.

Gibt es ein ähnliches Verfahren, um das Endtableu zu reoptimieren, nachdem eine neue Variable eingeführt wurde? Ich vermute einen Zusammenhang zu der Reoptimierung bei Einführung einer weiteren Restriktion, konnte nur leider nichts sinnvolles finden. Vielleicht hat ja jemand von euch eine Idde, das würde mir sehr helfen :-)

Viele Grüße



Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.