OPERATIONS RESEARCH



Vorstellung der Veranstaltung


Literaturempfehlungen

  • (1) P. Gritzmann, R. Brandenburg: Das Geheimnis des kürzesten Weges, Springer-Verlag Berlin Heidelberg, 3. Auflage, 2005
  • (2) St. Hußmann, B. Lutz-Westphahl (Hrsg.): Kombinatorische Optimierung erleben, Verlag Vieweg & Sohn, Wiesbaden, 2007
  • (3) St. Dempe, H. Schreier: Operations Research, Deterministische Methoden und Modelle, B. G. Teubner Verlag, Wiesbaden, 2006
  • (4) 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: Teil 1, Teil 2
  • Minimalgerüste
  • Algorithmus von Dijkstra aus (4)
  • kürzeste Wege
  • Die Graphentheorie-Hymne
  • Ein Algorithmus zur Konstruktion eines Eulerzuges
  • Eulertour
  • Die 500 schnellsten Computer der Welt
  • Die Klassen P und NP
  • Millenium-Probleme
  • Der Algorithmus von Ford & Fulkerson [PDF]
  • Das Zuordnungsproblem [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

  • Semesterplanung

    Die Abstimmung am 22.5. ist denkbar knapp ausgegangen: 32:31 für Variante 1, d.h. die nächste Vorlesung findet am 4.6. in der Übungszeit statt.


    Übungsserien

    Übung 28.5.:
    Alle Aufgaben der Serien 1 bis 4 können bearbeitet werden.

  • Aufgaben zur Einführung in die Graphentheorie [PDF] , Lösungen 1. , 2.-7.
  • Übungsserie 1: Minimalgerüst, kürzeste Wege, Eulertour [PDF] + Zusatzaufgaben [PDF]
  • Übungsserie 2: Eulertour, Matching, Laufzeiten von Algorithmen [PDF] + Zusatzaufgaben [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)