Optimierungsmethoden

1 Einleitung. - 1. 1 Entscheidungsmodelle. - 1. 2 Typen von Optimierungsmodellen. - 1. 3 Ausgewählte Lehrbücher. - 2 Grundlagen der linearen Programmierung. - 2. 1 Formulierung des Problems. - 2. 2 Das Simplex-Verfahren. - 2. 3 Die Theorie des Simplex-Verfahrens. - 2. 4 Dualitätstheorie. - 3 Erweiterungen der linearen Programmierung. - 3. 1 Postoptimale Analysen. - 3. 2 Das Dekompositionsprinzip. - 3. 3 Modifikationen des Simplex-Verfahrens. - 3. 4 Polynomiale Algorithmen und Innere-Punkt-Methoden. - 4 Konvexe Programmierung. - 4. 1 Einleitung. - 4. 2 Die Kuhn-Tucker-Bedingungen. - 4. 3 Quadratische Programmierung. - 4. 4 Schnittebenen-Verfahren der konvexen Programmierung. - 4. 5 Separierbare Programme. - 5 Ganzzahlige Programmierung. - 5. 1 Einleitung. - 5. 2 Lösungsverfahren der ganzzahligen linearen Programmierung. - 5. 3 Spezielle Probleme der ganzzahligen Programmierung. - 5. 4 Ergebnisse der Komplexitätstheorie. - 6 Heuristiken. - 6. 1 Problemstellung. - 6. 2 Deterministische Heuristiken. - 6. 3 Zufallsgesteuerte Heuristiken. - 7 Dynamische Programmierung. - 7. 1 Problemstellung. - 7. 2 Optimale Rückkopplungssteuerung. - 7. 3 Die Lösungsstruktur dynamischer Programme. - 8 Zusammenfassung. - 9 Literaturverzeichnis.