I987 – Operations Research

Modul

Operations Research
Operations Research

Modulnummer

I987
Version: 2

Fakultät

Informatik/Mathematik

Niveau

Bachelor

Dauer

1 Semester

Turnus

Sommersemester

Modulverantwortliche/-r

Prof. Dr. rer. nat. Kerstin Dächert-Pauly
kerstin.daechert(at)htw-dresden.de

Dozent/-in(nen)

Dr. Anja Kohl
anja.kohl(at)htw-dresden.de
Dozent/-in in: "Operations Research"

Prof. Dr. rer. nat. Kerstin Dächert-Pauly
kerstin.daechert(at)htw-dresden.de
Dozent/-in in: "Operations Research"

Lehrsprache(n)

ECTS-Credits

5.00 Credits

Workload

150 Stunden

Lehrveranstaltungen

4.00 SWS (2.00 SWS Vorlesung | 2.00 SWS Übung)

Selbststudienzeit

90.00 Stunden

Prüfungsvorleistung(en)

Keine

Prüfungsleistung(en)

Schriftliche Prüfungsleistung
Prüfungsdauer: 90 min | Wichtung: 100%
in "Operations Research"

Lehrform

Vorlesung, Übung, Selbststudium

Medienform

Keine Angabe

Lehrinhalte/Gliederung

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

Qualifikationsziele

Verständnis und sichere Anwendung der behandelten Methoden auf kleine Anwendungsbeispiele
selbständige Bearbeitung von Anwendungsproblemen; Modellierung, Auswahl und Anwendung des Verfahrens, Interpretation

Sozial- und Selbstkompetenzen

Keine Angabe

Besondere Zulassungsvoraussetzung

Keine Angabe

Empfohlene Voraussetzungen

Keine Angabe

Fortsetzungsmöglichkeiten

Keine Angabe

Literatur

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

Aktuelle Lehrressourcen

s. http://www.informatik.htw-dresden.de/~mvoigt/

Hinweise

Keine Angabe

Link zu Kurs/Lernressourcen im OPAL

https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/39134330889?25

Detailansicht schließen