Operations Research
Mathematische Methoden zur Optimierung betrieblicher Entscheidungen – von linearen Modellen über kombinatorische Verfahren bis zu Graphenalgorithmen.
Themen
Einführung in Operations Research: mathematische Unterstützung bei der Optimierung betrieblicher Entscheidungen, Zielfunktionen und Greedy-Algorithmen.
Optimierungsverfahren für Probleme mit linearen Zielfunktionen und linearen Nebenbedingungen: grafische Lösung, Simplex-Algorithmus und duales Problem.
Optimierungsverfahren für diskrete Entscheidungsprobleme mit endlich vielen Lösungsmöglichkeiten: Travelling-Salesman-Problem und Rucksackproblem.
Lösungsmethode durch systematische Überprüfung aller möglichen Lösungskombinationen.
Mathematische Theorie zur Modellierung und Analyse von Netzwerken: Adjazenz- und Inzidenzmatrizen, Eulerweg, Hamiltonkreis sowie Kürzeste-Wege- und Spanning-Tree-Algorithmen.
Optimierungsverfahren für Probleme, bei denen Variablen nur ganzzahlige Werte annehmen dürfen.
Spezialfall der linearen Optimierung zur kostenminimalen Lieferung von Gütern: Nord-West-Ecken-Verfahren, Vogelsche Approximationsmethode und Stepping-Stone-Methode.