Excel solver: Simplex für duales Problem
#1
?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
Top
#2
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 Blush :

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
helmut

Für mich ist die Möglichkeit in Excel an Zellen und Bereichen Namen zu vergeben die wichtigste Funktionalität.
Sie macht Formeln und den VBA-code verständlicher. Für Makros gilt die Regel: "Nur über benannte Bereiche auf den Inhalt der Zellen zugreifen."
Und wofür sind Regeln da? Um nachzudenken bevor man sie bricht.





Top
#3
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.


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

.xlsx   dual.xlsx (Größe: 9,4 KB / Downloads: 14) dual
Top
#4
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.
helmut

Für mich ist die Möglichkeit in Excel an Zellen und Bereichen Namen zu vergeben die wichtigste Funktionalität.
Sie macht Formeln und den VBA-code verständlicher. Für Makros gilt die Regel: "Nur über benannte Bereiche auf den Inhalt der Zellen zugreifen."
Und wofür sind Regeln da? Um nachzudenken bevor man sie bricht.





[-] Folgende(r) 1 Nutzer sagt Danke an Ego für diesen Beitrag:
  • student94
Top


Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 1 Gast/Gäste