11.253: Stochastik und Optimierung für Studierende der Wirtschaftsinformatik (Teil Optimierung) (mit Übungen)
Veranstalter: Matthias Gerdts
Inhalt: Am Beispiel typischer Modellprobleme aus der Praxis werden Verfahren zur Lösung linearer und ganzzahliger Optimierungsprobleme diskutiert, darunter das Simplexverfahren, Branch&Bound und das Schnittebenenverfahren von Gomory. Darüber hinaus werden unrestringierte nichtlineare Optimierungsprobleme und numerische Verfahren (z.B. Gradientenverfahren, Newtonverfahren) behandelt. Speziell ausgewählte Kapitel über Transportaufgaben, Flußmaximierung oder dynamische Programmierung schließen die Vorlesung ab.
Ziel: Durch Anwendung der in der Vorlesung diskutierten Modellbeispiele und Verfahren sollen die Hörer in der Lage sein, praktisch relevante Optimierungsprobleme einordnen und selbständig lösen zu können.
für: Studierende der Wirtschaftsinformatik, interessierte Lehramtsstudierende
Vorkenntnisse: Kenntnisse aus der linearen Algebra und Analysis werden dringend empfohlen.
Literatur: Neumann/Morlock: Operations Research, Carl Hanser Verlag, 2002.


Klausur am Freitag, den 14.7.2006, 12.00 Uhr c.t., H4:

Die Teilnahme an der Klausur impliziert die automatische Anmeldung zur Vordiplomprüfung. Es wird keinen Ausweichtermin geben.
Bei Nichtbestehen der Klausur zählt die anschliessende mündliche Prüfung (über Stochastik und Optimierung) als 2. Versuch!
Personen, die einen Übungsschein aus vorangegangenen Veranstaltungen vorlegen, können an der Klausur teilnehmen.
50 % der Hausaufgabenpunkte müssen erreicht werden (Abgabe maximal zu dritt); aktive und regelmäßige Mitarbeit in den Übungen (einmaliges Fehlen erlaubt); Scheinvergabe erfolgt in den Semesterferien.
Hausaufgabenpunkte werden nicht auf das Ergebnis der Klausur angerechnet
Die Klausur ist bestanden, wenn sowohl im Teil Stochastik als auch im Teil Optimierung mindestens die Note ausreichend erreicht wurde (die zum Bestehen notwendigen Punkte sind auf der Klausur vermerkt; ebenso sind die erreichbaren Punkte für jede Aufgabe angegeben).
In der Klausur sind nur die folgenden Hilfsmittel erlaubt: ein beidseitig beschriebenes DIN-A4 Blatt, Taschenrechner (nicht programmierbar).
Bitte den Personalausweis und ausreichend Schreibpapier zur Klausur mitbringen!

Übungen (Beginn Di, 16.00 s.t.):

Bitte keine losen Übungszettel abgeben, sondern tackern/klammern!
Übung 1 vom 23.05.2006: ( PDF-File)

Übung 2 vom 30.05.2006: ( PDF-File), Präsenzaufgaben für die Übung am 2.6.2006 ( PDF-File mit Musterlösung), Präsenzaufgaben für die Übung am 13.6.2006 ( PDF-File)

Übung 3 vom 13.06.2006: ( PDF-File), Präsenzaufgaben für die Übung am 20.6.2006 ( PDF-File mit Musterlösung)

Übung 4 vom 20.06.2006: ( PDF-File)

Übung 5 vom 27.06.2006: ( PDF-File)

Übung 6 vom 04.07.2006: ( PDF-File)


Skript

Skript ( PDF-File, einseitig, PDF-File, zweiseitig)

Back

Matthias Gerdts
Last modified: Mon May 22 16:05:00 MET 2006