Hallo zusammen,
ich stehe ein wenig auf dem Schlauch:
Ich habe, auf mein Nachfragen hin, eine Info vom Lehrstuhl erhalten.
---
Meine Frage war:
Wenn in der Aufgabenstellung in der Klausur steht, dass wir uns das Lösungverfahren aussuchen können, reicht es dann aus, den Simplex-Algorithmus auch ohne Hilfsspalten durchzuführen oder ist es gewünscht, immer mit Hilfsspalten zu arbeiten?
Antwort des Lehrstuhls:
Wenn in der Klausur steht, dass Sie ein Verfahren Ihrer Wahl benutzen duerfen,
so heisst dies, dass Sie ein fuer dieses Problem sinnvolles (!) Verfahren
nutzen sollen.
Zum Beispiel ist bei einem linearen Optimierungsproblem mit fuenf Variablen in
der Regel die grafische Methode nicht sinnvoll, weil sie (ohne Vereinfachungen
des Problems auf ein Problem mit zwei Variablen) nicht anwendbar ist.
Ebenso kommt es bei der Anwendung vom Simplexalgorithmus darauf an, ob man aus
dem Problem schon eine zulaessige Startbasis ablesen kann, dann kann man
direkt mit Phase II anfangen, ansonsten muss man eine Phase I vorschalten (und
demgemaess das Hilfsproblem fuer Phase I benutzen und die Hilfsspalten
auffuehren).
Also: wenn Sie den Zwei-Phasen-Simplex-Algorithmus benutzen (und dieser ist
sehr oft erforderlich!), so muessen Sie in Phase I natuerlich auch immer die
Hilfsspalten auffuehren, sonst sind Ihre Tableaus schon vom Ansatz her falsch.
-----
Meine Fragen hierzu:
Ich bedanke mich schon mal vorab für eure Mühe!
VG
ich stehe ein wenig auf dem Schlauch:
Ich habe, auf mein Nachfragen hin, eine Info vom Lehrstuhl erhalten.
---
Meine Frage war:
Wenn in der Aufgabenstellung in der Klausur steht, dass wir uns das Lösungverfahren aussuchen können, reicht es dann aus, den Simplex-Algorithmus auch ohne Hilfsspalten durchzuführen oder ist es gewünscht, immer mit Hilfsspalten zu arbeiten?
Antwort des Lehrstuhls:
Wenn in der Klausur steht, dass Sie ein Verfahren Ihrer Wahl benutzen duerfen,
so heisst dies, dass Sie ein fuer dieses Problem sinnvolles (!) Verfahren
nutzen sollen.
Zum Beispiel ist bei einem linearen Optimierungsproblem mit fuenf Variablen in
der Regel die grafische Methode nicht sinnvoll, weil sie (ohne Vereinfachungen
des Problems auf ein Problem mit zwei Variablen) nicht anwendbar ist.
Ebenso kommt es bei der Anwendung vom Simplexalgorithmus darauf an, ob man aus
dem Problem schon eine zulaessige Startbasis ablesen kann, dann kann man
direkt mit Phase II anfangen, ansonsten muss man eine Phase I vorschalten (und
demgemaess das Hilfsproblem fuer Phase I benutzen und die Hilfsspalten
auffuehren).
Also: wenn Sie den Zwei-Phasen-Simplex-Algorithmus benutzen (und dieser ist
sehr oft erforderlich!), so muessen Sie in Phase I natuerlich auch immer die
Hilfsspalten auffuehren, sonst sind Ihre Tableaus schon vom Ansatz her falsch.
-----
Meine Fragen hierzu:
- Woran erkenne ich, dass mein Starttableau bzw. dass Optimierungsproblem falsch ist und ich somit Hilfsspalten einfügen muss?
- Woran erkenne ich, wie viele Hilfsspalten ich dazunehmen muss?
- Wann kann ich die Hilfsspalten "löschen"?
Ich bedanke mich schon mal vorab für eure Mühe!
VG