Vorlesung Lineare Optimierung

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

Aktuelles

Einführung

Inhalt: Die 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 ps-File bzw. als pdf-File.

1. Anhang: Anmerkung zum Beweis des Lemmas 3, Kapitel 1 (als Manuskript): pdf-File

2. Anhang: Zur Ellipsoidenmethode (als Manuskript): pdf-File

Informationen zum Vorlesungsbetrieb

Zeiten und Raum: V: montags 9 - 11 und mittwochs 9 - 11, Rudower Chaussee 26, Raum 1'306; Ü: monstags 11 -13 und mittwochs 11 - 13, Rudower Chaussee 26, Raum 1'306
Dozent/in: PD 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. Die Aufgaben werden von unserem Tutor Lena Kalleske (Sprechstunde: montags 13-14 Uhr, Raum 4.424 RUD 25) korrigiert.

Hausaufgabenblatt 1: als pdf-File, Abgabe: 27.4.2011, vor der Vorlesung

Hausaufgabenblatt 2: als pdf-File, Abgabe: 30.4.2011, vor der Vorlesung

Hausaufgabenblatt 3: als pdf-File, Abgabe: 9.5.2011, vor der Vorlesung

Hausaufgabenblatt 4: als pdf-File, Abgabe: 16.5.2011, vor der Vorlesung

Hausaufgabenblatt 5: als pdf-File, Abgabe: 23.5.2011, vor der Vorlesung

Hausaufgabenblatt 6: als pdf-File, Abgabe: 30.5.2011, vor der Vorlesung

Hausaufgabenblatt 7: als pdf-File, Abgabe: 6.6.2011, vor der Vorlesung

Hausaufgabenblatt 8: als pdf-File, Abgabe: 15.6.2011, vor der Vorlesung

Hausaufgabenblatt 9: als pdf-File, Abgabe: 27.6.2011, vor der Vorlesung

Hausaufgabenblatt 10: als pdf-File, Abgabe: 4.7.2011, vor der Vorlesung

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: Fr.    22.07.2011,
                               Mo. 25. 07.2011,
                               Do. 13.10.2011,
                               Fr.    14.10.2011.

Literatur

[PZ]	Popova-Zeugmann, Skript zur Vorlesung, HUB, 2011
[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:Fri May 6 14:06:34 CEST 2011
L. Popova-Zeugmann