Instituts-Logo Logik in der Informatik
Prof. Louchka Popova-Zeugmann (Gastprofessur)
Humboldt-Logo

Vorlesung Lineare Optimierung

Aktuelles  Einführung  Logbuch  Vorlesung  Übungen  Aufgaben  Prüfung Literatur

Aktuelles

Der Vorlesungsbetrieb startet am Dienstag, den 15. April 2014.
Der Übungsbetrieb startet in der 2. Semesterwoche.



Einführung

InhaltDie Optimierung beschäftigt sich mit der Findung der besten Lösung(en) eines Problems. Die LO untersucht Probleme, bei denen die Gesamtheit aller Lösungen durch lineare (Un-)Gleichungen und das Ziel als eine bzw. mehrere lineare Funktionen gegeben sind. Angewand in technischen, betriebs- und volkswirtschaftlichen Zusammenhängen, dient die bereits in der Planung eingesetzte Optimierung dazu, knappe Ressourcen so effektiv wie möglich zu verwenden bzw. ein gewünschtes Ergebnis mit möglichst geringem Ressourcenverbrauch zu erreichen. In dieser Vorlesung werden wir die klassischen Lösungsverfahren kennenlernen: Simplexmethode, duale Simplexmethode, Methode der Potentiale zur Lösung der klassischen Transportaufgabe, sowie die Grundidee des polynomialen Algorithmus von Chatchijan der eingeschriebenen Ellipsoide. Die entwickelten Verfahren werden wir auch zur Lösung von 1-parametrischen LO-Aufgaben, verschiedenen Transportaufgaben und zur Lösung von Aufgaben aus der Spieltheorie anwenden.



Logbuch

Das Skript zur Vorlesung: als pdf-File.

1. Anhang: Anmerkung zum Beweis des Lemmas 3, Kapitel 1 (als Manuskript): pdf-File
2. Anhang: Gomory-Schnitt: pdf-File
3. Anhang: Zur Ellipsoidenmethode (als Manuskript): pdf-File

Informationen zum Vorlesungsbetrieb

Zeiten und Raum
V: dienstags    13 -15   und   donnerstags   09 - 11,   Rudower Chaussee 26,  Raum 1'305 bzw. Raum 1'303
Ü: dienstags    15 -17   und   donnerstags   11 - 13,   Rudower Chaussee 26,  Raum 1'305 bzw. Raum 1'303

Dozentin
Prof. Dr. Louchka Popova-Zeugmann

Übungsaufgaben

Es wird regelmäßig Übungsaufgaben geben, deren erfolgreiche Bearbeitung (mindestens 50% der Punkte) Voraussetzung für den Scheinerwerb und die Zulassung zur Prüfung ist.

Hausaufgabenblatt   1: als pdf-File, Abgabe: 29.4.2014, vor der Vorlesung
Hausaufgabenblatt   2: als pdf-File, Abgabe: 6.5.2014, vor der Vorlesung
Hausaufgabenblatt   3: als pdf-File, Abgabe: 13.5.2014, vor der Vorlesung.
Hausaufgabenblatt   4: als pdf-File, Abgabe: 27.5.2013, vor der Vorlesung
Hausaufgabenblatt   5: als pdf-File, Abgabe: 3.6.2014, vor der Vorlesung
Hausaufgabenblatt   6: als pdf-File, Abgabe: 10.6.2014, vor der Vorlesung
Hausaufgabenblatt   7: als pdf-File, Abgabe: 17.6.2014, vor der Vorlesung
Hausaufgabenblatt   8: als pdf-File, Abgabe: 24.6.2014, vor der Vorlesung
Hausaufgabenblatt   9: als pdf-File, Abgabe: 1.7.2014, vor der Vorlesung
Hausaufgabenblatt 10: als pdf-File, Abgabe: 8.7.2014, vor der Vorlesung
Hausaufgabenblatt 11: als pdf-File, keine Abgabe, Besprechung in der Übung am 15. bzw. 17.7.2014  

Prüfung

Für die Zulassung zur Prüfung müssen mindestens 50% der Punkte in den Übungaufgaben erworben werden. Die Prüfung ist mündlich und dauert 30 Minuten.

Prüfungstermine:     28.07.2014,
                                09.10.2014.


Literatur

[PZ]
Popova-Zeugmann, Skript zur Vorlesung, HUB, 2012
[F]
R. Fletcher, Practical Methods of Optimisation, John Wiley & Sons-Verlag, 2te Auflage, 1995
[M]
P. Morris, Introduction to  Game Theory, Springer-Verlag, 1994


Last modified: 9. April 2014, 13:19:49 Uhr CEST
L. Popova-Zeugmann