Introduction to Operations Research I and II

Voraussetzungen

Siehe Modulbeschreibung.

Beschreibung

Beispiel für typische OR-Probleme.

Lineare Optimierung: Grundbegriffe, Simplexmethode, Dualität, Sonderformen des Simplexverfahrens (duale Simplexmethode, Dreiphasenmethode), Sensitivitätsanalyse, Parametrische Optimierung, Spieltheorie.

Graphen und Netzwerke: Grundbegriffe der Graphentheorie, kürzeste Wege in Netzwerken, Terminplanung von Projekten, maximale und kostenminimale Flüsse in Netzwerken.

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
Lehrinhalt

Beispiel für typische OR-Probleme.

Lineare Optimierung: Grundbegriffe, Simplexmethode, Dualität, Sonderformen des Simplexverfahrens (duale Simplexmethode, Dreiphasenmethode), Sensitivitätsanalyse, Parametrische Optimierung, Multikriterielle Optimierung.

Graphen und Netzwerke: Grundbegriffe der Graphentheorie, kürzeste Wege in Netzwerken, Terminplanung von Projekten, maximale Flüsse in Netzwerken.

Zugangsvoraussetzungen

Siehe Modulbeschreibung.


Arbeitsbelastung

Der Gesamtarbeitsaufwand für diese Lerneinheit beträgt ca. 135 Stunden (4.5 Credits).

Präsenzzeit: 30 Stunden

Selbststudium: 105 Stunden

Ziel

Der/die Studierende

  • benennt und beschreibt die Grundbegriffe der entscheidenden Teilbereiche im Fach Operations Research (Lineare Optimierung, Graphen und Netzwerke, Ganzzahlige und kombinatorische Optimierung, Nichtlineare Optimierung, Dynamische Optimierung und stochastische Modelle),
  • 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.
Prüfung

Siehe Modulbeschreibung.