Operations Research

Zusammenfassung

Überblick über Teilgebiete, Anwendungsbereiche, Vorgehensweisen. Lineare Optimierung: Anwendungs- und Formulierungsbeispiele, graphische Lösung bei 2 Variablen, allgemeine Problemstellung, Simplex-Algorithmus für Standard-Maximum-Probleme, Ausartung, Mehrdeutigkeit, 2-Phasen-Methode, Dualisierung, Interpretation der dua len Variablen, Sensitivitätsanalyse, parametrische Optimierung, größere LP-An-wendungsbeispiele, LP-Software. (Gemischt) ganzzahlige Optimierung: Beispiele, Problematik, Prinzip der Schnittebenen nach GOMORY, Branch-und-Bound-Methode, 0/1-Optimierung. Spezielle LP-Probleme: Transportproblem, Eröffnungsverfahren, Verbesserung mittels Stepping-Stone-Algorithmus, Zuordnungsproblem (Ungarische Methode), Travelling-Salesman-Problem (Branch-und-Bound-Methode), heuristische Verfahren. Einführung in die nicht-lineare Optimierung. Warteschlangenprobleme: Problemstellung, Ankunfts- und Bedienungsverteilungen, Modellbildung und analytische Lösung. Computersimulation: Einführung, Erzeugung von Zufallszahlen, Auswertung von Simulationsstudien, Anwendungen in Warteschlangenproblemen, Personalplanung, Lagerhaltung, Risikoanalyse.