11807 - Lineare Optimierung und Simulation Modulübersicht

Modulnummer: 11807 - Modul nicht mehr im Angebot ab WS 2024/25
Modultitel:Lineare Optimierung und Simulation
  Linear Optimization and Simulation
Einrichtung: Fakultät 5 - Wirtschaft, Recht und Gesellschaft
Verantwortlich:
  • Prof. Dr. phil. Michalk, Silke
Lehr- und Prüfungssprache:Deutsch
Dauer:1 Semester
Angebotsturnus: jedes Sommersemester
Leistungspunkte: 6
Lernziele: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 haben Kenntnisse über die grundlegenden Problemstellungen, Modelle und Lösungsverfahren der linearen Optimierung. Sie besitzen Fähigkeiten und Fertigkeiten, in der Praxis auftretende Optimierungsprobleme zu modellieren und mit geeigneten Algorithmen zu lösen bzw. bei komplexeren Aufga¬benstellungen diese gemeinsam mit Fachkräften aus Technik oder Wirtschaft zu analysieren und zu bearbeiten.
Inhalte:
  • 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)
Empfohlene Voraussetzungen:Kenntnisse des Stoffes der Module:
  • 11980  Mathematik I: Algebra und Analysis
  • 11981 Mathematik II: Analysis, Optimierung und Finanzmathematik
Zwingende Voraussetzungen:keine
Lehrformen und Arbeitsumfang:
  • Seminar / 4 SWS
  • Selbststudium / 120 Stunden
Unterrichtsmaterialien und Literaturhinweise:
  • Domschke, Drexl. Einführung in Operations Research. Springer, 2015
  • F. S. Hillier, G. J. Liebermann: Operations Research:Einführung, Oldenbourg
Modulprüfung:Modulabschlussprüfung (MAP)
Prüfungsleistung/en für Modulprüfung:
  • Klausur, 90 Minuten
Bewertung der Modulprüfung:Prüfungsleistung - benotet
Teilnehmerbeschränkung:keine
Zuordnung zu Studiengängen:
  • keine Zuordnung vorhanden
Bemerkungen:
Veranstaltungen zum Modul:
  • Seminar: Lineare Optimierung und Simulation - 4 SWS
  • Zugehörige Prüfung
Veranstaltungen im aktuellen Semester:
  • keine Zuordnung vorhanden