Practice Project
Praxisprojekt
6 CPSummerDEno longer offered
Prerequisites
Recommended, as written
Kenntnisse des Stoffes der Module: • 11980 Mathematik I: Algebra und Analysis • 11981 Mathematik II: Analysis, Optimierung und Finanzmathematik
Contents
• Graphentheorie • Kürzester Pfad (Dijkstra-Algorithmus, Bellman-Ford-Algorithmus, Yen-Algorithmus, Dynamische Optimierung) • Kombinatorische Optimierung (Kruskal-Algorithmus, Travelling Salesman Problem, Warehouse Location Problem) • Lineare Optimierung (Modellbildung, Simplex-Algorithmus, Dualität, Sensitivitätsanalyse) – Ganzzahlige lineare Optimierung (Branch and Bound-Algorithmus, Gomory-Algorithmus, Branch and Cut-Algorithmus) • Heuristiken (Christofides-Heuristik, Genetische Algorithmen)
Learning outcomes
Die Studierenden haben die Fähigkeit, selbständig an Problemlösungen einschließlich ihrer mathematischen Darstellung und ihrer Interpretation zu arbeiten. Darüber hinaus beherrschen Sie das Lösen über grafische Darstellungen. Die Studierenden kennen die grundlegenden Problemstellungen, Modelle und Lösungsverfahren der linearen Optimierung und besitzen Fähigkeiten und Fertigkeiten, in der Praxis auftretende Optimierungsprobleme zu modellieren und mit geeigneten Algorithmen zu lösen. Bei komplexeren Aufgabenstellungen analysieren und bearbeiten sie diese gemeinsam mit Fachkräften aus Technik oder Wirtschaft.
Assessment
• Klausur, 90 Minuten
Literature (2)
- Domschke, Drexl. Einführung in Operations Research. Springer, 2015
- F. S. Hillier, G. J. Liebermann: Operations Research:Einführung, Oldenbourg
Source: BTU's module description · retrieved 16 Oct 2026Original