I987 – Operations Research
Operations Research
Version: 2
Prof. Dr. rer. nat. Kerstin Dächert-Pauly
kerstin.daechert(at)htw-dresden.de
Dr. Anja Kohl
anja.kohl(at)htw-dresden.de
Prof. Dr. rer. nat. Kerstin Dächert-Pauly
kerstin.daechert(at)htw-dresden.de
5.00 Credits
150 Stunden
4.00 SWS (2.00 SWS Vorlesung | 2.00 SWS Übung)
90.00 Stunden
Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100 %
Vorlesung, Übung, Selbststudium
Es werden Verfahren der diskreten Optimierung vermittelt
- Einführung in die Graphentheorie,
- Algorithmen auf Graphen: kürzeste Wege, minimale Gerüste, das Problem des chinesischen Postboten, das TSP Problem, Flüsse in Netzwerken,gewichtete Zuordnung
- Komplexität von Algorithmen
- Allgemeine Optimierungsmethoden: Back Track, Branch and Bound
- Verständnis und sichere Anwendung der behandelten Methoden auf kleine Anwendungsbeispiele
- selbständige Bearbeitung von Anwendungsproblemen; Modellierung, Auswahl und Anwendung des Verfahrens, Interpretation
- W. Gohout: Operations Research, Managementwissen für Studium und Praxis, Oldenbourg Wissenschaftsverlag GmbH, 2004
- P. Gritzmann, R. Brandenburg: Das Geheimnis des kürzesten Weges, Springer Verlag, 3. Auflage, 2005
- St. Hußmann, B. Lutz-Westphahl: Kombinatorische Optimierung erleben, Verlag Vieweg & Sohn, 2007
s. http://www.informatik.htw-dresden.de/~mvoigt/