OPERATIONS RESEARCH



Vorlesung

Lösungen zu den letzten beiden Aufgaben der Vorlesung vom 19.06. von Frau Dr. Kohl

Script zur Vorlesung

Konsultationstermine:
Dienstag, 3.7.18, 17:00-18:30 Uhr, S 331, Ford - Fulkerson, Klausur 16A, Aufgabe 2 und ÜS 3, Aufgabe 4
Mittwoch, 4.7.18, 16:00-17:30 Uhr, S 331, Laufzeiten von Algorithmen, Klausur 16B, Aufgabe 6 und ÜS 2, Aufgaben 3,4,5
Montag, 9.7.18, 16:00-17:30 Uhr, S 325, Zuordnungsproblem, Klausur 16A, Aufgabe 4 und ÜS 4, Aufgabe 5
Dienstag, 10.7.18, 16:00-17:30 Uhr, S 325
Mittwoch,11.7.18, 16:30-18:00 Uhr, S 325


Literaturempfehlungen

  • (1) W. Gohout: Operations Research, Managementwissen für Studium und Praxis, Oldenbourg Wissenschaftsverlag GmbH, 2004
  • (2) W. Domschke: Logistik und Transport, Oldenbourg Wissenschaftsverlag GmbH, 5. Auflage, 2007
  • (3) P. Gritzmann, R. Brandenburg: Das Geheimnis des kürzesten Weges, Springer-Verlag Berlin Heidelberg, 3. Auflage, 2005
  • (4) St. Hußmann, B. Lutz-Westphahl (Hrsg.): Kombinatorische Optimierung erleben, Verlag Vieweg & Sohn, Wiesbaden, 2007
  • (5) St. Dempe, H. Schreier: Operations Research, Deterministische Methoden und Modelle, B. G. Teubner Verlag, Wiesbaden, 2006
  • (6) H.-J. Zimmermann: Operations Research, Methoden und Modelle für Wirtschaftsingenieure, Betriebswirte und Informatiker, Verlag Vieweg & Sohn, Wiesbaden, 2005

  • Arbeitsblätter und interessante Links

  • Definitionen und Begriffe der Graphentheorie [PDF]
  • Minimalgerüste
  • Algorithmus von Dijkstra aus (4)
  • kürzeste Wege
  • Die Graphentheorie-Hymne
  • Eulertour
  • Die Klassen P und NP
  • Der Algorithmus von Ford & Fulkerson [PDF]
  • Das TSP-Problem (Problem des Handelsreisenden)
  • Das TSP-Problem in der Wikipedia
  • Das TSP-Problem (Problem des Handelsreisenden) in der Chemnitzer SpielMATHz-Kiste für Grundschulen

  • Übungsserien

  • Aufgaben zur Einführung in die Graphentheorie [PDF]
  • Übungsserie 1: Minimalgerüst, kürzeste Wege, Eulertour [PDF] + Zusatzaufgabe [PDF]
  • Übungsserie 2: Eulertour, Matching, Laufzeiten von Algorithmen [PDF]
  • Übungsserie 3: Ford & Fulkerson [PDF] + Lösung von Aufgabe 3 [PDF] + Zusatzaufgabe [PDF]
  • Übungsserie 4: Das Zuordnungsproblem [PDF]
  • Übungsserie 5: Das Traveling Salesman Problem [PDF]
  • Übungsserie 6: Allgemeine Optimierungsmethoden [PDF]
  • Übungsserie 7: Färbungen von Graphen [PDF]
  • Übungsserie 8: Listenfärbungen von Graphen [PDF]

  • Klausuren

  • Juli 2016: A (mit Ergebnissen), B (mit Ergebnissen)
  • Juli 2017: B (mit Ergebnissen)
  • Juli 2018: A (mit Ergebnissen), B (mit Ergebnissen)