Operations Research 1 - Lineare und Nichtlineare Optimierung

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

Informationen zur Vorlesung:

• Semesterwochenstunden: 4 SWS
• Beginn der Vorlesung: 24.10.2016
• 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 20.10.16 und 21.10.16 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:
    • Optimalität und Basislösungen
    • 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 24.10.2016 und die Übungen beginnen in der Woche darauf (ab dem 02.11).

Ü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

Fr

12-14 Uhr

MI.13.05

Prüfung

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