Operations Research

In dieser Folge wird ein reales Reiseplanungsproblem mit dem Simplex-Verfahren gelöst: 7 Tage, 400 Pfund und die Wahl zwischen London und Paris. Dabei geht es von der Modellierung mit Nebenbedingungen über Pivot-Schritte bis zum optimalen Mix aus 3 Tagen London und 4 Tagen Paris. Zum Schluss zeigt die Episode auch, was das Tableau über reduzierte Kosten und Schattenpreise verrät.

Diese Folge führt in die Grundlagen des Operations Research ein und zeigt, wie aus militärischer Planung ein Werkzeug für moderne Optimierung wurde. Anhand von Reisen, Lieferdiensten und Produktion erklärt Eleanor Finch Modellierung, Simplex, Dualität, Branch and Bound und klassische Graphalgorithmen.