Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
WS 2017/18
, Aktuelles Semester: SoSe 2024
|
- Funktionen:
Zur Zeit kein Belegungszeitraum aktiv.
|
Operations Research
Sprache: Englisch
Belegpflicht
|
Nr.:
6466
Vorlesung
WS 2017/18
2 SWS
Jedes Semester
|
Master-Studiengang:
|
Masterstudiengang Technik-Management & Optimierung
|
|
|
Studiengang
|
Technik-Management & Optimierung, Abschluss 90,
(
1.
Semester )
- ECTS-Punkte : 2
- Kategorie : Pflichtfach
|
Zugeordnete Lehrperson:
|
Harth
|
|
|
|
Termin:
|
Dienstag
14:15
-
15:45
wöchentl
|
Durchf. Lehrperson:
Harth
|
Raum :
B 016
Gebäude B
|
|
fällt aus am 14.11.2017
Karrieretage
|
|
|
Inhalt: |
- Simplex-Algorithmus zum Finden einer optimalen Lösung eines linearen Programms, wenn eine zulässige Lösung bekannt ist
- Dualer Simplex-Algorithmus zum Finden einer zulässigen Lösung eines linearen Programms
- Linear Integer Programming
- Branch-and-Bound-Verfahren
- Rucksackprobleme
- Graphentheorie
- Dijkstra-Algorithmus
- FIFO-Algorithmus
- Maximum Flow Problem
- Algorithmus von Ford und Fulkerson |
|
Literatur: |
Domschke, Drexl: Einführung in Operations Research, Springer (2011)
Nickel, Stein, Waldmann: Operations Research, Springer Gabler (2014)
Aardal, Nemhauser, Weismantel (Editors): Handbooks in Operations Research and Management Science, Volume 12, Pages 1-607, Elsevier (2005)
Kolman, Beck: Elementary Linear Programming with Applications, Elsevier (1995)
Smith: Networks and Graphs, Woodhead Publishing (2003)
Larsson: Design of modern communication networks. Methods and applications, Academic Press (2014) |
|
Lernziele: |
Einführung in Methoden der linearen Optimierung, Optimierung in Graphen und der diskreten Optimierung (insbesondere Rucksackprobleme) |
|
Leistungsnachweis: |
Benotete Prüfungsleistung: Klausur 90 Minuten
Modulprüfung; bestehend aus:
Modul 10
- Ingenieurmathematik und Rechneranwendung
- Operations Research |
|
|
Module: |
Mathematical Methods (UO) (TMO-UO) |
|
Mathematical Methods (RD) (TMO-RD) |