DSS
Decision Sciences & Systems
Technical University of Munich
 

Prof. Martin Bichler

Vorlesung im SS 2019

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

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

  • 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:00-14:00 Uhr im Interims II, Lichtenbergstr. 2b, Hörsaal 2 (5416.01.003)
    • Donnerstags 12:00-14:00 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): wird noch bekanntgegeben
  • 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:

    • Prof. Martin Bichler
      Raum 01.10.061
      Phone: 289-17500
      E-Mail: bichler[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-2019 DSS All Rights Reserved
Impressum, Privacy Policy, Copyright Information and Disclaimer