DSS
Decision Sciences & Systems
Technical University of Munich
 

Prof. Martin Bichler

Vorlesung im SS 2018

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.

  • 09.04 Einführung, Übungseinteilung
  • 12.04 Entscheidungstheorie
  • 16.04 Modellierung linearer Programme
  • 19.04 Lösung linearer Programme
  • 23.04 Der Simplex-Algorithmus
  • KW19 Midtermklausur
  • 14.05 Simplex-Algorithmus in Matrix-Schreibweise
  • 17.05 Dualitätstheorie und Sensitivitätsanalyse
  • 24.05 Modellierung ganzzahliger Optimierungsprobleme
  • 28.05 Lösung ganzzahliger Optimierungsprobleme
  • 04.06 Graphen und Netzflussprobleme
  • 07.06 Netzflussprobleme und Heuristiken
  • 11.06 Netzplantechnik
  • 14.06 Nichtlineare Optimierung
  • KW27 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 10.30-12:00 Uhr im MI HS1 (5602.EG.001)
    • Donnerstags 12.30-14.00 Uhr im MW0001 (5510.EG.001)
  • 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): 09.05.2018, 18:00
    • Endtermklausur (120min): 29.06.2018, 15:30
    • Nachholklausur (120min): wird noch bekanntgegeben
  • Anmeldung zur Prüfung:
    • 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/Die) und Kleingruppen-Übungen (Die-Do). 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: 16.04 bis 19.04 - Entscheidungstheorie, 
  • 2. Übungseinheit: 23.04 bis 26.04 - LP-Modellierung, graphische Lösung
  • 3. Übungseinheit: 30.04 bis 03.05 - Lösen mit Simplex Phase I+II
  • 4. Übungseinheit: 14.05 bis 17.05 - Sensitivitätsanalyse
  • 5. Übungseinheit: 28.05 bis 30.05 - Dualität
  • 6. Übungseinheit: 04.06 bis 07.06 - Modellierung ganzzahliger Probleme, Branch and Bound
  • 7. Übungseinheit: 11.06 bis 14.06 - Modellierung ganzzahliger Probleme, Branch and Bound
  • 8. Übungseinheit: 18.06 bis 21.06 - 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:
      Sören Merting

      Raum 01.10.056
      Phone: 289-17530
      E-Mail: soeren.merting[at]in.tum.de
      Sprechstunde: Die: 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-2018 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