Lineare und konvexe Optimierung (LkO)10 ECTS
(Prüfungsordnungsmodul: Lineare und konvexe Optimierung)

Lehrveranstaltungen:

• • Lineare und konvexe Optimierung
    (Vorlesung, 4 SWS, Johannes Jahn, Mo, 12:15 - 13:45, H12; Do, 16:00 - 18:00, H12)
  • Übungen zur linearen und konvexen Optimierung
    (Übung, 2 SWS, Elisabeth Köbis et al.)
  • Tafelübung zur linearen und konvexen Optimierung
    (Übung, 1 SWS, Elisabeth Köbis et al., Mi, 16:00 - 17:00, H13)

Empfohlene Voraussetzungen:

Die Module Analysis, Lineare Algebra und entweder das Modul Kombinatorische Optimierung oder das Modul Diskretisierungs- und Optimierungsverfahren.

Inhalt:

• Anwendungen und Modellierung (mathematische, technische und wirtschaftswissenschaftliche Anwendungen)

• Lineare Optimierung (Trennungssatz, Dualität)

• Konvexe Optimierung (konvexe Funktionen, Optimalitätsbedingungen, KKT-Bedingung, Innere-Punkte-Verfahren für lineare Probleme, Ordnungskegel)

Lernziele und Kompetenzen:

Die Studierenden

• nennen und erklären grundlegende Modellierungsfragen sowie Lösungsansätze der Optimierung

• stellen einfache Typen von Optimierungsproblemen eigenständig auf und lösen diese

• übertragen grundlegende Fachkompetenzen auf weiterführende Studien, insbesondere die Veranstaltungen des Masterstudiums im Bereich der diskreten und kontinuierlichen Optimierung, falls nötig

• setzten die erworbenen grundlegenden Fachkompetenzen in unterschiedlichen Anwendungen selbständig um

• sammeln relevante Informationen, bewerten sie und stellen Zusammenhänge her.

Literatur:

• C. Geiger und C. Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben. Springer, 2002

• J. Jahn: Introduction to the Theory of Nonlinear Optimization. Springer, 3. Auflage, 2007

• F. Jarre und J. Stoer: Optimierung. Springer, 2004

• R. Reemtsen: Lineare Optimierung. Shaker, 2001

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Technomathematik (Bachelor of Science): 5. Semester
   (Po-Vers. 2009 | Bachelorprüfung | Fachmodule Mathematik | Module im 3. Studienjahr | Lineare und konvexe Optimierung)

Studien-/Prüfungsleistungen:

Lieare und konvexe Optimierung (Prüfungsnummer: 50451)

Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet

Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: WS 2014/2015, 1. Wdh.: SS 2015

1. Prüfer:

Johannes Jahn

Termin: 09.02.2015, 14:00 Uhr, Ort: H12

Übungen zu Lineare und konvexe Optimierung (Prüfungsnummer: 50452)

Prüfungsleistung, Übungsleistung, unbenotet

Erstablegung: WS 2014/2015

1. Prüfer:

Johannes Jahn