Fachprüfung SBWL Operations Research

Als Prüfer stehen Prof. Hans Kellerer und Prof. Ulrich Pferschy zur Verfügung. Die Prüfung erfolgt mündlich und dauert ca. 20 Minuten. Bei Bedarf können ergänzende Skizzen auf Papier gezeichnet werden.

Wesentlich sind:

• Kenntnis der Grundbegriffe
• Sinngemäße Definitionen
• Schlüssige Erklärung von Algorithmen
• Beweisskizzen nur dann, wenn sie algorithmisch-konstruktive Aspekte beinhalten, kein Auswendiglernen der Notation

Stoff der Fachprüfung sind die Inhalte der vier LVs der SBWL.

Folgend eine grobe Stoffabgrenzung:

• Graphenalgorithmen
  • gesamter Stoff
• Computergestützte Modellierung
  • nur: Erzeugung von Zufallszahlen mit beliebiger Verteilung, gleichverteilte Zufallszahlen aus [0, 1] können dabei vorausgesetzt werden.
• Betriebliche Optimierung
  • Teil 1: Grundbegriffe, Aufteilungsverfahren, Shapley-Value, Wahlregeln, Satz von Arrow,
  • Teil 2: TSP gesamter Stoff, ILP-Modelle (nur schematisch), Heuristiken, inkl. Gütegarantie von Approximationsverfahren
• Produktionsplanung
  • Grundbegriffe des Scheduling. Problemvarianten, 3-Felder Klassifikation, Ein-Maschinenprobleme (EDD, WSPT, Moore), Branch & Bound, Jobshop-Probleme und das Disjunktive Graphenmodell, Dynamische Programmierung mit Anwendung auf Rucksack- und Schedulingprobleme, keine Komplexitätstheorie.