MW17.6 Advanced Management Science

Inhalt und Einordnung

Die Lösung komplexer betriebswirtschaftlicher Entscheidungsprobleme erfordert im Allgemeinen eine mathematische Formulierung von Optimierungsmodellen und die Anwendung von Methoden des Operations Research (OR). Die in Standardsoftware enthaltenen Methoden sowie die aus "Management Science" bekannten OR-Methoden reichen jedoch für reale Optimierungsmodelle häufig nicht aus. In Advanced Management Science werden daher Themen aus der Vorlesung "Management Science" weiterführend behandelt und vertiefte Methodenkenntnisse vermittelt. Im Bereich der Linearen Optimierung werden neben Verbesserungen des Simplex-Algorithmus und der Vertiefung der Dualitätstheorie insbesondere Opportunitätskostenansätze, Sensitivitätsanalysen und Reoptimierungsansätze diskutiert. Hinsichtlich der Ganzzahligen Optimierung werden Erweiterungen des Branch-and-Bound-Verfahrens vorgestellt sowie weitere leistungsfähige Ansätze wie Schnittebenenverfahren und Branch-and-Cut behandelt. Darüber hinaus wird das Programmierparadigma "Constraint Programming" eingeführt.

Die Grundlagen dieser Vorlesung werden in "Management Science" erarbeitet und sind daher Voraussetzung für das Verständnis.

Umfang

Zusätzlich zur zweistündigen Vorlesung findet eine zweistündige Übung statt, im Rahmen derer der Vorlesungsstoff anhand von Übungsaufgaben und Fallbeispielen vertieft und angewendet wird.

Gliederung

1. Lineare Optimierung

  • Verbesserungen des Simplex-Algorithmus
  • Vertiefung der Dualitätstheorie
  • Lösungsanalyse und Reoptimierung

2. Ganzzahlige Optimierung

  • Erweiterungen von Branch-and-Bound
  • LP-Relaxation und Schnittebenen
  • Constraint Programming

Vorlesungsfolien, Übungsblätter & zusätzliche Materialien

Die Vorlesungsfolien und Übungsblätter zum Download werden bei MoodleExterner Link bereitgestellt.

Literatur

  • Domschke, W.; A. Drexl; R. Klein und A. Scholl (2015): Einführung in Operations Research. 9. Aufl., Springer, Berlin.
  • Domschke, W.; A. Drexl, R. Klein, A. Scholl und S. Voß (2015): Übungen und Fallbeispiele zum Operations Research. 8. Aufl., Springer, Berlin.

Weitere Literatur wird in der Vorlesung bekanntgegeben.