Excel solver: Simplex für duales Problem

[student94]

?Hallo,

Ich habe eine Matrix nach diesem Tutorial: https://www.uni-marburg.de/fb02/statisti...solver.pdf mit Hilfe des Excel Solvers gelöst (primales Problem). Das hat auch super funktioniert.

Nur jetzt muss ich das selbe nochmal für das duale Problem machen. Ich habe schon alles mir denkbare ausprobiert aber ich komme einfach nicht auf die richtige Lösung. Es sollte eigentlich das selbe Ergebnis wie beim primären Problem herauskommen.

Im Internet habe leider auch kein Tutorial zum Lösen des dualen Problems mit Hilfe des Excel Solvers gefunden.

Kann mir vielleicht jemand eine "Anleitung" dazugeben, wie man mit Hilfe des Excel Solvers das duale Problem löst?

Ich würde mich über jede Hilfe freuen.

Viele Grüße

[Ego]

Hallo student..,

Wenn dir die Seite von der Uni beim Aufstellen des primären Problems in Excel geholfen hat kann ich für die Aufstellung des dualen Problems in Excel diese Seite empfehlen :

https://www.uni-marburg.de/fb02/statisti...solver.pdf


Spass beiseite, es gibt doch für Excel keinen Unterschied ob du ein primäres oder duales System einrichtest. Vielleicht hilft dir dieser Link dein duales System noch einmal zu prüfen:

http://www.emmelheinz.net/or/dualisierung.pdf

[student94]

Hallo,

Beim dualen Problem muss man ja ganz andere Berechnungen durchführen, da die x-Werte sich ja aus dem letzen Tableau des simplex-Algorithmus ergeben.

Anbei die Excel-Tabellen zum primalen und dualen Problem. Beim dualen Problem müsste das selbe Ergebnis herauskommen, wie beim primalen.


  primal.xlsx (Größe: 9,07 KB / Downloads: 14) primal

  dual.xlsx (Größe: 9,4 KB / Downloads: 14) dual

[Ego]

Hallo student..,

hast du deine Nebenbedingungen selbst noch einmal genau angesehen? Es sind im dualen System zwei Fehler:

1) In den Ungleichungen bzw Gleichungen werden die falschen Spalten verglichen. (G mit G anstatt G mit H)
2) Im primären System ist eine Varaiablen nicht auf positive Werte begrenzt, das müste nach der Regel zur Dualisierung  im dualen System zu einer Gleichung führen.