zur Vorlesung bei Frau PD Dr. Kripfganz
In dieser Veranstaltung werden den Teilnehmern die Probleme, Theorien und Algorithmen der linearen Optimierung erläutert. Dabei wird zunächst das allgemeine Optimierungsproblem vorgestellt. Anhand eines Einführungsbeispiels wird die Problemstellung hinsichtlich der linearen Optimierung konkretisiert und eine erste einfache grafische Lösungsmethode gezeigt. Danach wird, als theoretische Basis, die Lösbarkeit von Ungleichungssystemen und die Polyedergeometrie behandelt. Der Schwerpunkt der Vorlesung liegt auf dem Simplexalgorithmus. Die Betrachtung des Transportproblems, der Arbitrage, einem Innere-Punkte-Verfahren (Karmakar) und der Spieltheorie runden die Vorlesung ab und zeigen Anwendungen auf.
Termine:
Übung: Mittwochs, 15.15 Uhr, SG 3-13
(Beginn: 09.04.2014)
Tutorium: Freitags, 13.15 Uhr, SG 3-13
Abgebot zur Klausurvorbereitung im letzten Tutorium, am 11.07.14, 13.15 Uhr, im SG 3-13
Übungsscheinkriterien:
60% der Punkte in den gestellten Übungs-aufgaben und bestandene Klausur am 17.07.14
Die Übungsaufgaben und Informationen zur Vorlesung finden Sie hier.
Klausurergebnisse:
Die Ergebnisse der Klausur vom
17.07.2014 finden Sie hier.
Jarre/Stoer: "Optimierung". (Springer)
Borgwardt: "Optimierung, Operations Research, Spieltheorie". (Birkhäuser)