6 Themen, ~80+ Übungsfragen, für die Lese-Klausur (kein Code!). Fokus liegt auf Verstehen, Interpretieren und Anwenden – wir müssen Verfahren nachvollziehen und Ergebnisse lesen können, nicht programmieren. Arbeite dich Kapitel für Kapitel durch, hake ab was sitzt, und sieh live deinen Fortschritt.
Dein Klausur-Fortschritt
Fortschritt wird lokal im Browser gespeichert (LocalStorage). Kein Login, keine Cloud.
Kapitelübersicht
Einführung
OR-Grundlagen, Modellbildung, Klassifikation von Optimierungsproblemen. Der Rahmen für alles Folgende.
Lineare Optimierung
Simplex-Verfahren, Dualität, Sensitivitätsanalyse. Das Herzstück der Klausur – Endtableaus lesen & deuten.
Ganzzahlige Optimierung (ILP)
Branch & Bound, Schnittebenen (Gomory), Rundungsprobleme. B&B-Bäume lesen und Knoten interpretieren.
Nichtlineare Optimierung
Lagrange-Ansatz, Kuhn-Tucker-Bedingungen, Konvexität. Notwendige vs. hinreichende Bedingungen.
Simulation
Zufallszahlengenerierung (Lehmer), Monte-Carlo, Warteschlangen. Lehmer-Folgen von Hand berechnen.
Graphenalgorithmen
Kruskal, Prim, Dijkstra, Floyd-Warshall. Kürzeste-Wege & MST – Algorithmen-Schritte nachvollziehen.
! Klausur-Fokus
Wichtig: Wir müssen keinen Code schreiben, sondern Verfahren VERSTEHEN und Tableaus / Bäume / Graphen LESEN können.
Konzentriere dich auf:
- Interpretation statt Berechnung von Hand
- Warum-Fragen – wann funktioniert ein Verfahren, wann nicht?
- Was-passiert-wenn – Zielfunktion ändern, Nebenbedingung kippen
- Wahr/Falsch-Aussagen mit kurzer Begründung
? Prüfungsformate erwarten
- Endtableaus interpretieren – Basis, Nichtbasis, Schattenpreise ablesen
- Wahr/Falsch-Aussagen zu Dualität, Konvexität, Verfahren
- Duales Programm zu einem primalen LP formulieren
- B&B-Bäume lesen – welcher Knoten wird als nächstes verzweigt?
- Kuhn-Tucker anwenden – Bedingungen aufstellen und prüfen
- Lehmer-Folge mit gegebenen Parametern berechnen
- Kruskal / Dijkstra-Schritte nachvollziehen und Tabellen ausfüllen