Operations Research lernen: vom Modell zur Lösung

Operations Research ist für viele das unangenehmste Modul im quantitativen Teil des Studiums — nicht weil die Rechenverfahren besonders schwer sind, sondern weil die Klausur zwei Dinge gleichzeitig verlangt. Erst musst du aus einem Textsachverhalt ein mathematisches Modell machen, dann dieses Modell mit einem festen Verfahren durchrechnen. Wer nur den Simplex übt, scheitert an der Modellierung. Wer nur modelliert, verliert den Rechenteil. Dieser Guide trennt beide Hälften und zeigt dir, an welchen Stellen in OR-Klausuren tatsächlich Punkte verloren gehen.

Was die OR-Klausur wirklich verlangt

Operations Research entwickelt und wendet mathematische Methoden an, um Entscheidungsprozesse zu unterstützen — von der Entscheidungsvorbereitung über die Entscheidung selbst bis zu deren Umsetzung und Kontrolle. Diese Definition ist mehr als eine Lehrbuchformel: Sie erklärt den Aufbau jeder Klausuraufgabe, die du bekommst.

Eine typische Aufgabe folgt nämlich fast immer derselben Kette: verbale Problembeschreibung, mathematisches Modell, Datenbeschaffung, Wahl des Optimierungsverfahrens, Rechnung und schließlich Interpretation des Ergebnisses. Musterklausuren von Hochschulen zeigen diese Abfolge offen — oft sind die einzelnen Schritte sogar getrennt bepunktet. Praktisch heißt das: Selbst wenn du dich im Simplex-Tableau verrechnest, kannst du die Punkte für Modell und Interpretation noch holen, wenn du sie sauber hinschreibst.

Daraus folgt die wichtigste Lernregel für dieses Modul: Übe Modellieren und Rechnen getrennt voneinander. Das sind zwei verschiedene Fähigkeiten, und die meisten Studierenden trainieren unbewusst nur die zweite, weil sie sich besser kontrollieren lässt.

Vom Sachverhalt zum LP-Modell

Die lineare Optimierung ist das Teilgebiet des OR, in dem sowohl die Zielfunktion als auch sämtliche Restriktionen linear sind. Genau diese Linearität ist die Bedingung, die du prüfen musst, bevor du ein Verfahren wählst — und ein beliebter Prüfungspunkt.

Beim Übersetzen eines Textes in ein Modell hilft eine feste Reihenfolge in vier Schritten:

1. Entscheidungsvariablen definieren. Schreibe wörtlich hin, was die Variable bedeutet, inklusive Einheit und Zeitbezug: „x₁ = produzierte Menge von Produkt A pro Woche in Stück". Eine Variable ohne Einheit ist die häufigste Fehlerquelle im ganzen Modell.
2. Zielfunktion aufstellen. Was wird maximiert oder minimiert? Achte auf den Unterschied zwischen Umsatz, Deckungsbeitrag und Gewinn — Aufgaben wechseln das bewusst, und mit dem falschen Zielbegriff ist das ganze Modell falsch.
3. Restriktionen je Knappheit aufschreiben. Pro knapper Ressource eine Zeile. Gehe den Text Satz für Satz durch und frage bei jeder Zahl: Ist das eine Kapazitätsgrenze, eine Mindestmenge oder ein Verhältnis?
4. Nichtnegativität ergänzen. Alle Variablen ≥ 0. Das wirkt banal, ist aber formal Teil des Modells und wird in Klausuren mitbewertet.

Zwei Modellierungsfallen kommen besonders oft vor. Die erste ist der Verhältnissatz: „Von Produkt A soll höchstens doppelt so viel produziert werden wie von B" wird nicht zu x₁ ≤ 2, sondern zu x₁ − 2x₂ ≤ 0. Die zweite ist die versteckte Ganzzahligkeit: Geht es um Maschinen, Mitarbeiter oder Fahrzeuge, sind gebrochene Lösungen sachlich unsinnig — dann ist es ein ganzzahliges Problem, und der reine Simplex liefert nur eine Schranke, keine zulässige Lösung.

Grafische Lösung und Simplex — wo Punkte verloren gehen

Die grafische Lösung bei zwei Variablen ist kein Spielkram, sondern das Bild, das den Simplex erklärt. Die Restriktionen spannen einen zulässigen Bereich auf, und das Optimum liegt in einer Ecke dieses Bereichs. Genau darauf baut der Simplexalgorithmus: Da bekannt ist, dass eine optimale Lösung in einer Ecke des durch die linearen Restriktionen beschriebenen Polyeders liegt, geht er von einer zulässigen Ecke iterativ zu einer benachbarten über, ohne dass sich der Zielfunktionswert verschlechtert.

Wenn du dieses Bild im Kopf hast, ist das Tableau kein Zahlenfriedhof mehr: Jede Iteration ist ein Schritt zur nächsten Ecke, die Basisvariablen sind die aktuell „aktiven" Restriktionen, und das Verfahren endet, wenn keine Nachbarecke mehr besser ist.

Die Standardform zuerst

Vor dem ersten Tableau muss das Modell in die Form gebracht werden, die dein Verfahren erwartet: Nebenbedingungen als Gleichungen, Nichtnegativität für alle Variablen und eine rechte Seite ≥ 0. Ungleichungen werden dafür mit Schlupfvariablen zu Gleichungen — du brauchst genau so viele Schlupfvariablen, wie du Ungleichungen umformen musst. Bei „≥"-Restriktionen genügt eine Schlupfvariable nicht; hier kommen je nach Vorlesung Überschussvariablen plus künstliche Variablen ins Spiel, also Zwei-Phasen-Methode oder Big-M.

Die vier häufigsten Tableau-Fehler

• Vorzeichen der Zielfunktionszeile verdreht. Die Zielfunktion wird umgestellt in die letzte Zeile eingetragen. Welche Vorzeichenkonvention gilt, hängt von deiner Vorlesung ab — lerne sie aus deinem Skript und nicht aus einem fremden Video, sonst stimmt das Abbruchkriterium nicht.
• Abbruchkriterium zu früh angewendet. Das Optimum ist erst erreicht, wenn in der Zielfunktionszeile kein verbessernder Koeffizient mehr steht. Ein einziger übersehener Eintrag kostet die restlichen Iterationen.
• Einheitsvektoren nicht geprüft. Unter den Basisvariablen müssen Einheitsvektoren stehen. Diese Kontrolle dauert zehn Sekunden und findet Rechenfehler, bevor sie sich durch drei Iterationen ziehen.
• Pivotzeile falsch gewählt. Die Pivotzeile folgt aus dem kleinsten nichtnegativen Quotienten aus rechter Seite und Pivotspalte. Negative oder nicht definierte Quotienten werden nicht mitbetrachtet — ein Fehler, der sofort zu einer unzulässigen Lösung führt.

Und noch ein Punkt, der regelmäßig liegen bleibt: die Interpretation des Optimaltableaus. Dort stehen nicht nur die optimalen Werte, sondern auch, welche Ressourcen voll ausgelastet sind (Schlupfvariable gleich null) und welche Restkapazität übrig bleibt. Ein Satz dazu bringt oft ebenso viele Punkte wie eine ganze Iteration.

Transport- und Zuordnungsprobleme

Das Transportproblem fragt, wie Güter von Vorratsorten zu Bedarfsorten bewegt werden, sodass ein Ziel wie die Minimierung der Transportkosten erfüllt ist. Es ist formal ein LP, wird in Klausuren aber mit eigenen, tabellarischen Verfahren gerechnet, weil das deutlich schneller geht als ein Simplex-Tableau.

Wichtig ist die Zweistufigkeit, die in Prüfungen gern verwechselt wird: Erst brauchst du eine zulässige Startlösung, dann optimierst du sie. Die Nordwest-Ecken-Regel liefert eine solche Startlösung, indem sie links oben beginnt und jeweils die größtmögliche Menge einträgt — das Minimum aus verbleibendem Angebot und verbleibendem Bedarf. Ist das Angebot einer Zeile erschöpft, geht es eine Zeile nach unten; ist der Bedarf einer Spalte gedeckt, eine Spalte nach rechts, bis die Südost-Ecke erreicht ist.

Diese Startlösung ist zulässig, aber in der Regel nicht optimal — sie berücksichtigt die Kosten überhaupt nicht. Das ist die Antwort auf eine der häufigsten Verständnisfragen zum Thema. Kostenorientierte Heuristiken wie die Spaltenminimum-Methode oder das Verfahren von Vogel liefern bessere Startlösungen; die eigentliche Optimierung übernimmt dann die modifizierte Distributionsmethode (MODI), die das Tableau um Dualvariablen für Angebots- und Bedarfsorte erweitert.

Zwei Details solltest du vor der Klausur sichern. Erstens muss ein Transportproblem ausgeglichen sein: Stimmen Angebots- und Bedarfssumme nicht überein, ergänzt du eine Dummy-Zeile oder -Spalte mit Kosten null. Zweitens das Zuordnungsproblem — es ist der Spezialfall, in dem alle Angebots- und Bedarfsmengen gleich eins sind, also je ein Objekt genau einer Stelle zugeordnet wird. Dafür gibt es mit der ungarischen Methode ein eigenes, schnelleres Verfahren.

Netzplantechnik und kritischer Pfad

Die Netzplantechnik ist eine auf der Graphentheorie aufbauende Klasse von Verfahren zur Analyse, Planung, Durchführung und Steuerung von Projekten. Historisch war sie einer der Durchbrüche, die OR als Disziplin etabliert haben — CPM und MPM entstanden 1958.

Der Rechenteil ist kurz und gut lernbar, weil er aus nur zwei Durchläufen besteht. Die Vorwärtsrechnung ermittelt die frühesten Zeitpunkte: FEZ = FAZ + D, wobei sich der FAZ eines Vorgangs aus dem größten FEZ seiner Vorgänger ergibt. Die Rückwärtsrechnung liefert die spätesten Zeitpunkte: SAZ = SEZ − D, wobei der SEZ aus dem kleinsten SAZ der Nachfolger folgt.

Aus der Differenz beider Ergebnisse entstehen die Puffer. Der Gesamtpuffer eines Vorgangs ist SAZ − FAZ; er sagt, um wie viel du den Vorgang verschieben kannst, ohne das Projektende zu gefährden. Der freie Puffer ist enger gefasst: Er misst, um wie viel du verschieben kannst, ohne die frühesten Termine der Nachfolger zu beeinflussen. Der kritische Weg ist dann die Kette der Vorgänge mit Gesamtpuffer null — Verzögerungen dort verschieben automatisch das gesamte Projektende.

Prüfungstypisch sind zwei Fragen über die reine Rechnung hinaus: Welche Verfahrensvariante liegt vor (CPM als Vorgangspfeilnetzplan, MPM als Vorgangsknotennetzplan, PERT mit stochastischen Dauern)? Und was passiert mit dem kritischen Weg, wenn eine Dauer sich ändert? Bei der zweiten Frage lautet die Antwort oft: Er kann auf einen anderen Pfad springen — ein Netzplan kann mehrere kritische Wege haben.

Ein Übungsplan, der zur Klausur passt

Weil OR-Klausuren Rechenklausuren mit festen Verfahren sind, funktioniert hier ein strikt verfahrensweises Vorgehen besser als Kapitel-für-Kapitel-Lesen:

1. Verfahrensliste anlegen. Schreibe aus deinem Modulplan alle Verfahren auf, die dran sein können — meist sind es fünf bis sieben. Diese Liste ist dein Lernplan.
2. Pro Verfahren eine Aufgabe vollständig von Hand. Ohne Blick in die Lösung, mit allen Zwischenschritten. Mitlesen erzeugt das Gefühl von Können, ohne es zu erzeugen.
3. Modellieren separat üben. Nimm fünf Textaufgaben und stelle nur die Modelle auf, ohne zu rechnen. Das trainiert genau die Hälfte der Klausur, die sonst untrainiert bleibt.
4. Abbruch- und Zulässigkeitskriterien auf eine Karte. Je Verfahren eine Zeile: Wann bin ich fertig, woran erkenne ich eine unzulässige Lösung? Das sind die Fragen, die unter Zeitdruck wegfallen.
5. Altklausuren unter Zeit schreiben. Hochschul- und Fachschaftsarchive sind hier die ergiebigste Quelle — viele Lehrstühle veröffentlichen Musterklausuren mit Punkteverteilung.
6. Fehlerprotokoll statt Nachlesen. Führe eine Liste deiner Rechenfehler und wiederhole in den letzten Tagen nur diese Liste plus die Modellierungsschritte.

Für Schritt 3 und 4 lohnt es, aus dem eigenen Skript gezieltes Abfragematerial zu bauen statt es erneut zu lesen. Mit Learnboost kannst du deine Vorlesungsunterlagen hochladen und daraus Karteikarten zu den Abbruchkriterien sowie Probeklausuren für den Rechenteil erzeugen — der Stoff bleibt dein eigener, du bekommst nur die Abfrage dazu.

Abgrenzung zu den Nachbarmodulen

OR überschneidet sich mit mehreren Modulen, und in Prüfungen werden die Zuständigkeiten gern vermischt. OR liefert die Verfahren, mit denen Entscheidungsprobleme optimiert werden. Die Produktionswirtschaft liefert die Fragestellungen aus dem eigenen Werk, in denen diese Verfahren angewendet werden — Losgrößen, Reihenfolgen, Kapazitäten. Die Logistik setzt eine Ebene darüber an und bringt genau die Standort- und Transportprobleme mit, die du im OR-Teil als Transportmodell wiedersiehst.

Studierst du Wirtschaftsinformatik, hast du OR meist mit stärkerem Algorithmen-Anteil: Dort zählt zusätzlich die Laufzeitbetrachtung und die Umsetzung in Solvern. Und weil im Modell Erwartungswerte und Streuungen auftauchen können, grenzt der Stoff an die Statistik — verwechsle beides nicht: OR optimiert bei gegebenen Daten, Statistik schätzt die Daten.

Wenn in deiner Klausurphase mehrere BWL-Module gleichzeitig liegen, lohnt ein gemeinsamer Zeitplan statt Modul für Modul. Unsere Übersicht zur Klausurvorbereitung in BWL zeigt, wie du Rechen- und Verständnisteile über mehrere Fächer hinweg einteilst.

Der kürzeste Weg durch Operations Research führt also nicht über mehr gerechnete Tableaus, sondern über die Trennung der beiden Hälften: Sachverhalt in ein Modell übersetzen, Verfahren bewusst wählen, Abbruchkriterium kennen, Ergebnis in einem Satz interpretieren. Wenn du dein Skript dafür in Karteikarten und Probeklausuren verwandeln willst, probiere Learnboost mit deinen eigenen Unterlagen aus.