Operations Research 1 - Lineare und Nichtlineare Optimierung

Prof. Dr. Kathrin Klamroth
Marco Milano, M. Sc.

Informationen zur Vorlesung:

• Beginn der Vorlesung: 12.10.2017
• Voraussetzungen: Grundlagen aus Analysis und Lineare Algebra.
• Außerdem ist die vorherige Teilnahme an der Rechnereinführung Voraussetzung für die Teilname an diesem Kurs. Der nächste Blockkurs findet am 12.10.17 und 13.10.17 von 14-16 Uhr statt. Weitere Informationen finden Sie auf der Website zum Blockkurs.
• Programmierkenntnisse in MATLAB sind von Vorteil, können aber auch studienbegleitend in Rechnerübungen erworben werden.
• Studiengänge: Bachelor Mathematik, Wirtschaftsmathematik, Lehramt S II, Angewandte Naturwissenschaften, Komb. 2-Fach Bachelor, Bachelor IT und andere.
• Inhalt:
  • Einführung: Anwendungsbezug und Modellierung linearer und nichtlinearer Optimierungsprobleme
  • Lineare Optimierung:
    • Simplexverfahren
    • 2-Phasen Methode
    • Dualität und Primal-Duales Simplexverfahren
    • Grundlagen von Innere Punkte Verfahren
  • Nichtlineare Optimierung:
    • Optimalitätsbedingungen für unrestringierte Probleme
    • Optimalitätsbedingungen für restringierte Probleme, KKT-Bedingungen
    • Abstiegsverfahren

Literatur

Horst W. Hamacher, Kathrin Klamroth: Lineare Optimierung und Netzwerkoptimierung. Springer, 2006

Terminplan

Vorlesung montags 12-14 Uhr in HS13 und donnerstags 12-14 Uhr in HS09. Die Vorlesung beginnt am 12.10.2017 und die Übungen beginnen in der Woche darauf (ab dem 16.10).

Übungen

Mo

10-12 Uhr

G.14.34

Mo

14-16 Uhr

G.16.15

Programmierübung

Mi

08-10 Uhr

G.15.34

Do

08-10 Uhr

G.15.20

Prüfung

Modalitäten und Prüfungstermine werden zu Beginn der Vorlesung bekannt gegeben.