Operations Research
WS 2011-2012, 3 VO/1 UE
(501.045 / 501.046)

• Pflichtfach für das Masterstudium "Technische Mathematik: Operations Research und Statistik" (F401);
• spezifisches/freies Wahlfach für das Materstudium "Technische Mathematik: Finanz- und Versicherungsmathematik" (F405);
• gebundenes Wahlfach für das Materstudium "Informatik" (F921) (Wahlfachkatalog: "Algorithmen");

E. Dragoti-Çela
Institut für Optimierung und Diskrete Mathematik

• Zeit und Ort Vorlesung,
  
  Zeit und Ort Übung,
  
  Mo., 14:15-15:45, SR C208, Steyrergasse 30, 2. Stock
  Do., 12:15-13:45, SR C208, Steyrergasse 30, 2. Stock

• Beginn: Mo., 3. Oktober 2011, 14:15-15:45, SR C208, Steyrergasse 30, 2. Stock
• Anmeldung
via TUGonline bis 30.10.2011
• Vorlesungsinhalt

Diese Lehrveranstaltung gibt eine Einführung in jenen Teilgebieten des Operations Research, die sonst in keinen regelmäßig angebotenen Lehrveranstaltungen über Mathematische Optimierung und Modellierung ausreichend behandelt werden. Gegenstand der Vorlesung sind folgende Teilbereiche des Operations Research: Dynamische Optimierung, Multikriterielle Optimierung, Lagerhaltung, Metaheuristiken, Wartesysteme und - soweit es die Zeiteinschränkungen erlauben - auch Ganzzahlige Optimierung und Entscheidungstheorie. Neben theoretischen Ansätzen werden auch viele Anwendungsbeispiele besprochen und ausgearbeitet. Das Ziel ist, die Studierenden mit einigen der bekanntesten Modelle und Lösungsverfahren aus den oben erwähnten Teilbereichen des Operations Research vertraut zu machen und Ihnen zu helfen, grundlegende aber fundierte Kenntnise und Fähigkeiten auf diesem Gebiet zu entwickeln.


Die Kapitelüberschriften sind:

• Dynamische Optimierung
• Multikriterielle Optimierung
• Lagerhaltungsmodelle
• Heuristiken
• Wartesysteme
• Literatur

Die Hauptliteraturquellen sind


• M. Ehrgott, Multicriteria optimization,
  2. Ausgabe, Springer, Heidelberg, 2010.
• H.A. Eiselt und C.-L. Sandblom, Operations Research - A Model-Based Approach,
  Springer, Berlin, Heidelberg, 1. Auflage, 2010.
• F.S. Hillier und G.J. Lieberman, Introduction to operations research,
  8. Ausgabe, McGraw-Hill, Boston, 2005.
• K. Neumann und M. Morlock, Operations Research,
  Hanser Fachbuch, München, 2. Auflage, 2002.
• S. Nickel, O. Stein und K. Waldmann, Operations Research,
  Springer, Berlin, Heidelberg, 1. Auflage, 2011.

• Prüfungsmodus

Die Bewertung der Übung erfolgt mit Hilfe eines Punktesystems.
Punkte können auf die folgenden drei Arten erworben werden:

• Anmeldung zur Vorführung von Beispielen an der Tafel.
  Zu Beginn jeder Übungsstunde sollen die Studierenden bekanntgeben welche Beispiele Sie gelöst haben
  und an der Tafel vorführen können.
• Vorführung von Beispielen an der Tafel.
• Schriftliche Übungsklausur.


Übungsklausur: Aufgrund des immanenten Charakters der Übung wird es genau zwei Termine für die Übungsklausur geben. Der erste Termin wird am Ende des Wintersemesters und der zweite Termin wird in den ersten Wochen des Sommersemesters stattfinden. Im Falle eines unzufriedenstellenden Erfolgs beim früheren Termin darf die Klausur beim späteren Termin wiederholt werden. In diesem Fall werden die beim ersten Versuch erworbenen Punkte ignoriert und die bei der Wiederholung erworbenen Punkte für die Bewertung der Übung herangezogen. Die Klausurtermine werden (rechtzeitig) im Prüfungssystem des TUGonline erfasst;
die Anmeldung zur Klausur erfolgt via TUGonline.


Die Gesamtpunktezahl ergibt sich durch


P=(1)/(3) * ((k)/(k_a)) + (1)/(3)*(t)/(t_a)) + (1)/(3) (p),


wobei


k     Gesamtanzahl der Beispiele, die Sie gelöst haben und vorführen möchten,


k_a   Gesamtanzahl der zu Besprechung freigegeben Übungsbeispiele,


t_a   Gesamtanzahl der an der Tafel vorgerechneten Beispiele,


t     Summe Punkte auf Tafelleistungen,


p     Punkte der Übungsklausur (zwischen 0 und 1),




Notenschlüssel zur Bewertung der Übung:
0.00 <= P < 0.50   Nicht genügend
0.50 <= P < 0.65   Genügend
0.65 <= P < 0.80   Befriedigend
0.80 <= P < 0.90   Gut
0.90 <= P   Sehr Gut

Die Vorlesungsnote wird anhand einer schriftlichen und einer mündlichen Prüfung bestimmt.
Die Termine für die Vorlesungsprüfung werden zu einem späteren Zeitpunkt, in Absprache mit den Studierenden, festgelegt.
Die erste Übungsklausur dient gleichzeitig als erster Termin für die schriftliche Vorlesungsprüfung.
Es wird je nach Bedarf bis zu 3 Prüfungstermine pro Semester geben.
Die Termine werden (rechtzeitig) im Prüfungssystem des TUGonline erfasst;
die Anmeldung zur schriftlichen Vorlesungsprüfung erfolgt via TUGonline.


Bei der Übungsklausur und bei der schriflichen Vorlesungsprüfungsind alle schriftliche Unterlagen sowie Taschenrechner erlaubt.
Dennoch sind alle Zwischenschritte anzugeben. Die Verwendung von Notebooks, PDAs, Handhelds etc. ist nicht gestattet.


Achtung: Die Übungen werden nicht periodisch stattfinden!
Der nächste Übungstermin wird von der Vortragenden begleitend zum aktuellen Übungsblatt rechtzeitig bekanntgegeben.


• Übungsblätter und Vorlesungsunterlagen (pdf)

  1. Übungsblatt (pdf)

  2. Übungsblatt (pdf)

  3. Übungsblatt (pdf)

  4. Übungsblatt (pdf)

  5. Übungsblatt (pdf)

  6. Übungsblatt (pdf)

  Der Pseudocode des multikriteriellen Simplexalgorithmus (pdf)

---

 

Back to my homepage

Letzte Änderung: Jänner 2011