(Twitter)
1
Die Optimalwerte der beiden dualen Probleme sind identisch, für die Lösungsvektoren allerdings gibt es bestimme Formeln um diese auszurechen.
Diese habe ich leider im Moment nicht im Kopf aber auf Wikipedia solltest du fündig werden.
Diese Antwort melden
Link
geantwortet
chris112358
Student, Punkte: 840
Student, Punkte: 840
genau sei c der Kostrenvektor des primären und b der Kostenvektor des Dualen Problems
wenn x und y die jeweiligen optimalen Lösungsvektoren sind, dann gilt
\( c^Tx = y^Tb\) ─ chris112358 23.05.2020 um 17:41
wenn x und y die jeweiligen optimalen Lösungsvektoren sind, dann gilt
\( c^Tx = y^Tb\) ─ chris112358 23.05.2020 um 17:41
Kann ich dann immer davon ausgehen, dass diese Bedingung erfüllt ist? Weil ich dualisiere doch in erster Linie zur Anwendung des primalen Simplex im dualen Problem.
─
classic_92
23.05.2020 um 17:53
Naja du Dualisierst um dein Problem in die richtige Form zu bringen. Wenn ich mich richtig erinnere braucht der Simplex eine maximierungsaufagebe.
─
chris112358
23.05.2020 um 17:58
Warum der beiden dualen Probleme?
Ich mache aus einem primalen Minimierungsproblem ein duales Maximierungsproblem. Wenn ich beiden Probleme optimal löse ist dann die optimale primale Lösung gleich der optimalen dualen Lösung? ─ classic_92 23.05.2020 um 17:32