DSS
Decision Sciences & Systems
Technical University of Munich
 

Dr. Stefan Waldherr

Vorlesung im SS 2019

Operations Research 
(Modul: Planen und Entscheiden 
in betrieblichen Informationssystemen, IN0022)

Bitte beachten Sie, dass die neue Vorlesung Operations Research (IN0024) mit 6 Credits erst im SS 2020 angeboten wird. Die diesjährige Veranstaltung IN0022 können Sie sich **nicht** als Leistung für 6 Credits in IN0024 im Rahmen der neuen Prüfungsordnung anerkennen lassen.

Insbesondere können Studienanfänger der Wirtschaftsinformatik zum WS 2018/2019 die Prüfung nicht vorziehen und müssen die Prüfung im SS 2020 im Fach IN0024 ablegen.

Informatiker können die Veranstaltung für 5 ECTS als Wahlfach im Fachgebiet Algorithmen einbringen.

Inhalt

Zahlreiche quantitative Verfahren aus Informatik und Mathematik werden heute in betrieblichen Informationssystemen eingesetzt und bilden eine zentrale Grundlage betrieblicher Planungs- und Entscheidungsprozesse. Die Vorlesung soll grundlegene Methoden aus den Bereichen Entscheidungsanalyse, Lineare Optimierung, und Ganzzahlige Lineare Optimierung vermitteln. Die Methoden werden in der Übung anhand von Beispielen angewendet.

  • 29.04 Einführung, Übungseinteilung
  • 02.05 Modellierung linearer Programme und graphische Lösung
  • 06.05 Lösung Linearer Programme, Konvexität
  • 09.05 Der Simplexalgorithmus
  • 13.05 Simplex in Matrixschreibweise, Goal-Programming
  • KW22 Midtermklausur
  • 03.06 Sensitivitätsanalyse
  • 06.06 Dualitätstheorie, Min-Max-Spiele
  • 13.06 Modellierung ganzzahliger Optimierungsprobleme
  • 17.06 Lösung ganzzahliger Optimierungsprobleme 
  • 01.07 Fortgeschrittene Lösungsmethoden
  • 04.07 Schnell lösbare ganzzahlige Probleme: Unimodularität, Matroide
  • 08.07 Graphentheorie, Netzflussprobleme
  • 11.07 Traveling Salesperson Problem, Zusammenfassung
  • KW30 Endtermklausur

Organisation

  • Moodle-Kurs: https://www.moodle.tum.de/course/view.php?id=45945
  • Skript: Ein Foliensatz zur Vorlesung wird jeweils nach den Veranstaltungen auf der eLearning-Plattform MOODLE bereitgestellt. Ein Lehrbuch (siehe Empfehlungen unten) ist unerlässlich für die Veranstaltung!
  • Ort und Zeit:
    • Montags 12:15-13:45 Uhr im Interims II, Lichtenbergstr. 2b, Hörsaal 2 (5416.01.003)
    • Donnerstags 12:15-13:45 Uhr im Interims II, Lichtenbergstr. 2b, Hörsaal 2 (5416.01.003)
  • Anmeldung: Anmeldung zur Vorlesung über TUMonline ist Vorraussetzung um Zugang zu moodle zu erhalten und ab sofort möglich.
  • Anmeldung zur Übung:
    • Übungseinteilung findet in der ersten Vorlesungswoche statt.
    • Anmeldung zu Kleingruppen- & Zentralübung via Matching System
  • Klausur
    • Midtermklausur (60min): 29. Mai um 17:00
    • Endtermklausur (120min): 24. Juli um 16:30
    • Nachholklausur (120min): 9. Oktober um 15:30
  • Anmeldung zur Prüfung:
    • Die Anmeldung für die Midterm-Klausur ist vom 8. Mai bis zum 22. Mai möglich.
    • Sie müssen sich neben der Übungs- und Vorlesungsanmeldung auch für die Prüfung anmelden, wenn Sie an ihr teilnehmen wollen. Die Anmeldung für die Endtermklausur ist ab Mitte Mai möglich.
  • Übertragung von Übungspunkten/Notenbonus: Eine Übertragung von Übungspunkten/Notenbonus aus vorherigen Semestern ist nicht möglich.

Übung

Die Übung unterteilt sich in Zentralübung (Mo) und Kleingruppen-Übungen (Di-Fr). In der Zentralübung werden typische Aufgaben zu den einzelnen Themenblöcken präsentiert, wogegen in den kleinen Übungen die Studierenden selbst Aufgaben lösen sollen unter Betreuung eines Tutors.

  • Termine für die jeweiligen Übungsgruppen: siehe TUMonline.
  • 1. Übungseinheit: 06.05 bis 10.05 - Modellierung, graphische Lösung, 
  • 2. Übungseinheit: 13.05 bis 17.05 - Modellierung, Simplex
  • 3. Übungseinheit: 20.05 bis 24.05 - Simplex, revidierter Simplex
  • 4. Übungseinheit: 03.06 bis 07.06 - Sensitivitätsanalyse
  •  5. Übungseinheit: 06.05 bis 07.06 - Dualität
  •  6. Übungseinheit: 17.06 bis 21.06 - IP-Modellierung
  •  7. Übungseinheit: 24.06 bis 28.06 - IP-Modellierung, Branch and Bound
  •  8. Übungseinheit: 01.07 bis 05.07 - IP-Modellierung, Column Generation, Approximation
  •  9. Übungseinheit: 08.07 bis 12.07 - Graphentheorie

 

Literatur

  • Winston, A.: Operations Research, Algorithms and Applications, Whiley&Sons, Duxbury Press, 2003.
  • Bertsimas, D.; Tsitsiklis, J.: Introduction to Linear Optimization, Athena Scientific, 1997.
  • Domschke, W.; Drexl, A.; Klein, R.; Scholl, A.: Einführung in Operations Research, 5. Auflage, Kap. 1-6, Springer, 2015.
  • Nemhauser, G.; Wolsey, L.: Integer and Combinatorial Optimization, Wiley-Interscience, 1999.
  • Allgemeine Information unter ScienceOfBetter.org

Kontakt:

    • Dr. Stefan Waldherr
      Raum 01.10.054
      Phone: 289-17532
      E-Mail: stefan.waldherr[at]in.tum.de
      Sprechstunde nach Vereinbarung

 

    • Übungsleitung:
      Maximilian Fichtl
      Raum 01.10.056
      Phone: 289-17530
      E-Mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
      Sprechstunde: Di: 13:00-14:00, Do: 11:00-12:00

 

  • Sie wollen "anonym" Ihre Kommentare oder Beschwerden zur Vorlesung oder Übung abgeben? Dann schicken Sie uns einfach eine E-Mail über dieses Web-Formular.
Decision Sciences & Systems (DSS), Department of Informatics (I18), Technische Universität München, Boltzmannstr. 3, 85748 Garching, Germany
©2002-2020 DSS All Rights Reserved
Impressum, Privacy Policy, Copyright Information and Disclaimer
Cookies make it easier for us to provide you with our services. With the usage of our services you permit us to use cookies.
Ok