Beispiele 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.

Lernziele:

Der/die Studierende

• benennt und beschreibt die Grundbegriffe der Linearen Optimierung sowie von Graphen und Netzwerken,
• 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.

• Nickel, Rebennack, Stein, Waldmann: Operations Research, 3. Auflage, Springer, 2022
• 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