BWiWi 4.4. Kombinatorische Optimierung
Termine:
Vorlesung: donnerstags, 14.00 - 16.00 Uhr in Raum I.14.75
Beginn: 16.10.2025
und montags, 14.00 - 16.00 Uhr in Raum I.14.60
Beginn: 20.10.2025
Übung: mittwochs, 14.00 - 16.00 Uhr in Raum I.14.75
Beginn: 22.10.2025
Alle Informationen zur Veranstaltung erhalten Sie im Moodle-Kurs: https://moodle.uni-wuppertal.de/course/view.php?id=48986
Kurs: Combinatorial Optimization
Einschreibeschlüssel: CO2026
Vorlesung: Prof. Dr. Stefan Bock
Übung: Cedric Renner (M. Sc.)
Inhalte:
- Lineare Programmierung
- Dualität
- Komplexitätsbetrachtungen (revidierter Simplex, Dantzig/Wolfe Zerlegung)
- Das Hitchcock-Transportproblem
- Der Primal-Duale Simplex Algorithmus
- Lösungsverfahren zu kürzeste-Wege Problemen
- Maximale Fluss Probleme und Lösungsverfahren
- Alpha-Beta Algorithmus
- Ganzzahlige Programmierung
- Matrix Spiele
Qualifikationsziele:
Ziel des Moduls ist die Vermittlung grundlegender Denkweisen, Zusammenhänge und Techniken des Operations Research, welche die Studenten in die Lage versetzen, Entscheidungsprobleme in Wirtschaft und Verwaltung einer gezielten quantitativen Analyse und Lösung zuzuführen.
Eine weitere wesentliche Aufgabe des Moduls besteht in der Schaffung der Voraussetzungen, die für eine weiterführende wissenschaftliche als auch praktische Auseinandersetzung mit Methoden und Modellen des Operations Research erforderlich ist.
Die Studenten modellieren und lösen betriebswirtschaftliche Problemstellungen mit Hilfe der linearen Programmierung; sie erwerben Kenntnisse über die vielfältigen Möglichkeiten, Entscheidungsprobleme mit Hilfe von Graphen abzubilden und werden in die Lage versetzt, effektive Instrumente zur Lösung von zugehörigen Netzwerkflussproblemen oder Wegeproblemen einzusetzen.
Darüber hinaus erwerben die Studenten Kompetenz hinsichtlich der Lösung von ganzzahligen Problemstellungen.
