13862 - Optimierung und Operations Research Modulübersicht

Modulnummer: 13862
Modultitel:Optimierung und Operations Research
  Optimization and Operations Research
Einrichtung: Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Verantwortlich:
  • Prof. Dr. rer. nat. habil. Fügenschuh, Armin
  • Prof. Dr. rer. nat. habil. Wachsmuth, Gerd
Lehr- und Prüfungssprache:Deutsch
Dauer:1 Semester
Angebotsturnus: jedes Sommersemester
Leistungspunkte: 8
Lernziele:Nach erfolgreichem Besuch des Moduls kennen die Studierenden die grundlegenden Konzepte (Definitionen, Sätzen und Beweisen) im Bereich der Optimierung. Sie sind in der Lage, ein angewandtes Optimierungsproblem zu formalisieren und es mit mathematischen Mitteln zu lösen.
Inhalte:
  • Grundaufgaben der Optimierung
  • Lokale und globale Optima
  • Konvexe Mengen und konvexe Funktionen
  • Mincostflow und Netzsimplex
  • primales Simplexverfahren
  • Dualitätstheorie
  • Duales Simplexverfahren
  • Revidiertes Simplexverfahren (primal und dual)
  • Gemischt-ganzzahlige Optimierung (Branch-and-Bound & Schnittebenenverfahren)
  • Innere-Punkte-Verfahren und Ellipsoidmethode
  • Unrestringierte Optimierung (Optimalitätsbedingungen 1. und 2. Ordnung)
  • Gradientenverfahren,
  • Liniensuche, (globalisierte) Newton-Verfahren, Restringierte Optimierung (KKT-Bedingungen, Constraint-Qualification, z.B. MFCQ, LICQ)
  • Rechenverfahren zur restringierten Optimierung (z.B. Strafterm-Verfahren)
  • Modellierung, Modellierungssprachen und Anwendungen
Empfohlene Voraussetzungen:Kenntnis des Stoffes der Module
  • 11103: Analysis I
  • 11104: Analysis II
  • 11101: Lineare Algebra und analytische Geometrie I
oder
  • 11112: Mathematik IT-1 (Diskrete Mathematik)
  • 11113: Mathematik IT-2 (Lineare Algebra)
  • 11213: Mathematik IT-3 (Analysis)
Zwingende Voraussetzungen:keine
Lehrformen und Arbeitsumfang:
  • Vorlesung / 4 SWS
  • Übung / 2 SWS
  • Selbststudium / 150 Stunden
Unterrichtsmaterialien und Literaturhinweise:
  • V. Chvatal, Linear Programming, Bedford St Martins Pr 3PL, 2016
  • R.J. Vanderbei: Linear Programming - Foundations and Extensions, 5th Edition, Springer, 2020
Modulprüfung:Continuous Assessment (MCA)
Prüfungsleistung/en für Modulprüfung:
  • 4 Zwischentests zu je 30 Minuten, geschrieben während der Vorlesungszeit. Die besten 3 zählen zu je 1/3 für die Endnote.
Bewertung der Modulprüfung:Prüfungsleistung - benotet
Teilnehmerbeschränkung:keine
Zuordnung zu Studiengängen:
  • Bachelor (universitär) / Informatik / PO 2008 - 1. SÄ 2017
  • Master (universitär) / Informatik / PO 2008 - 2. SÄ 2017
  • Bachelor (universitär) / Künstliche Intelligenz / PO 2022
  • Bachelor (universitär) / Künstliche Intelligenz Technologie / PO 2022
  • Bachelor (universitär) / Mathematik / PO 2023
  • Bachelor (universitär) - Duales Studium, praxisintegrierend / Mathematik - dual / PO 2023
  • Bachelor (universitär) / Physik / PO 2021
  • Bachelor (universitär) / Wirtschaftsmathematik / PO 2023
  • Bachelor (universitär) - Duales Studium, praxisintegrierend / Wirtschaftsmathematik - dual / PO 2023
Bemerkungen:
  • Studiengang Mathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“
  • Studiengang Wirtschaftsmathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“
  • Studiengang Informatik B.Sc.: Wahlpflichtmodul in „Praktische Mathematik" oder im Anwendungsfach „Mathematik“
  • Studiengang Informatik M.Sc.: Wahlpflichtmodul in „Mathematik" oder im Anwendungsfach „Mathematik“
  • Studiengang Künstliche Intelligenz B.Sc.: Wahlpflichtmodul im Komplex „Mathematik“
  • Studiengang Künstliche Intelligenz Technologie B.Sc.: Wahlpflichtmodul im Komplex „Mathematik“
  • Studiengang Physik B.Sc.: Wahlpflichtmodul im Nebenfach „Mathematik“
Veranstaltungen zum Modul:
  • Vorlesung: Optimierung und Operations Research
  • Übung zur Vorlesung
  • Zugehörige Prüfung
Veranstaltungen im aktuellen Semester:
  • keine Zuordnung vorhanden