Nachdem in den vorherigen Abschnitten eine zulässige Ausgangslösung ermittelt worden ist, kann damit begonnen werden eine optimale Lösung zu bestimmen. Es werden die folgenden Optimierungsverfahren herangezogen:
- Stepping-Stone-Methode
- MODI-Methode.
In den folgenden Abschnitten werden beide Verfahren ausführlich behandelt. Beide Verfahren benötigen zunächst eine zulässige Ausgangslösung. Diese erreicht man durch eines der in den vorherigen Abschnitten gezeigten Eröffnungsverfahren. Es wird im Folgenden die Ausgangslösung nach dem Matrixminimumverfahren herangezogen um die beiden Optimierungsverfahren vorzustellen. Die Ausgangslösung des Matrixminimumverfahren ist gegeben zu:
In den folgenden zwei Abschnitten werden die Stepping-Stone-Methode und die MODI-Methode ausführlich behandelt.
Weitere interessante Inhalte zum Thema
-
Vollständige Enumeration
Vielleicht ist für Sie auch das Thema Vollständige Enumeration (Kombinatorische Optimierung) aus unserem Online-Kurs Operations Research 2 interessant.
-
Definition: Energie
Vielleicht ist für Sie auch das Thema Definition: Energie (Arbeit, Energie und Leistung) aus unserem Online-Kurs Physik interessant.