Simplex Primal / Dual zulässig ?

Neue Frage »

mutzi Auf diesen Beitrag antworten »
Simplex Primal / Dual zulässig ?
Hallo zusammen,

habe ein Problem beim Verständniss von dualer Zulässigkeit.

Folgendes Simplextableau:



Daraus kann ich erkennen, dass die Tabelle momentan primale Unzulässigkeit zeigt (-9), die sich auch nicht beseitigen lässt, da keinen negativen Werte in der Zeile.
Soweit ich das verstanden habe heisst das, dass es entweder, dass das duale Problem unbeschränkt ist oder dass es keine zulässige Lösung hat.
Kann ich an der Tabelle irgendwie ablesen ob es eine zulässige duale Lösung gibt?
Sehe nämlich nur, dass die positive 4 wohl unzulässigkeit des dualproblems zeigt (müsste negativ sein?) aber wie sehe ich ob es sich beheben lässt? => glaube eher da muss man irgendwie rechnen?

Wäre super, wenn mir jemand nen Denkanstoß geben könnte, verzweifele hier gerade vor diesen Aufgaben.

Danke Augenzwinkern
Abakus Auf diesen Beitrag antworten »
RE: Simplex Primal / Dual zulässig ?
Mir fehlen hier einige Informationen:

- ist das ein Max. oder ein Min.-Problem ?
- wie ist die Kriteriumszeile umgesetzt ?
- welche Nichtnegativitätsbedingungen gelten ?

Davon hängen die Antworten erstmal ab.

Grüße Abakus smile
mylittlehelper Auf diesen Beitrag antworten »
RE: Simplex Primal / Dual zulässig ?
Zum interaktiven Üben empfehle ich dir http://www.uni-leipzig.de/wifa/emp/orsch...ex/InitOSI.html

Dort findest du auch Algorithmen zum Lösen von Simplex-Problemen per Hand. Ich habe selbst damit gearbeitet und bin sehr überzeugt von diesem Programm.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »