Einführung in das Operations Research II

  • Type: Vorlesung (V)
  • Semester: WS 24/25
  • Lecturer: Prof. Dr. Stefan Nickel
  • SWS: 2+2
  • Lv-No.: 2550043
  • Information: Präsenz
Inhalt

Ganzzahlige und kombinatorische Optimierung: Grundbegriffe, Schnittebenenverfahren, Branch-and-Bound-Methoden, Branch-and-Cut-Verfahren, heuristische Verfahren.

Nichtlineare Optimierung: Grundbegriffe, Optimalitätsbedingungen, Lösungsverfahren für konvexe und nichtkonvexe Optimierungsprobleme.

Dynamische und stochastische Modelle und Methoden: Dynamische Optimierung, Bellman-Verfahren, Losgrößenmodelle und dynamische und stochastische Modelle der Lagerhaltung, Warteschlangen

Lernziele:

Der/die Studierende

  • benennt und beschreibt die Grundbegriffe der Ganzzahligen und kombinatorischen Optimierung, der Nichtlinearen Optimierung und der Dynamischen Optimierung,
  • kennt die für eine quantitative Analyse unverzichtbaren Methoden und Modelle,
  • modelliert und klassifiziert Optimierungsprobleme und wählt geeignete Lösungsverfahren aus, um einfache Optimierungsprobleme selbständig zu lösen,
  • validiert, illustriert und interpretiert erhaltene Lösungen.
VortragsspracheDeutsch
Literaturhinweise
  • Nickel, Stein, Waldmann: Operations Research, 2. Auflage, Springer, 2014
  • Hillier, Lieberman: Introduction to Operations Research, 8th edition. McGraw-Hill, 2005
  • Murty: Operations Research. Prentice-Hall, 1995
  • Neumann, Morlock: Operations Research, 2. Auflage. Hanser, 2006
  • Winston: Operations Research - Applications and Algorithms, 4th edition. PWS-Kent, 2004