-->
Logik in der Informatik
Prof. Dr. Martin Grohe

Institut für Informatik

Vorlesung Lineare Optimierung

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

Aktuelles

Am Donnerstag, den 18. Juni 2009, fallen die Vorlesung und die Übung aus.

Am Dienstag, den 23. Juni 2009, fällt die Vorlesung aus.

Am Donnerstag, den 02. Juli 2009, fallen die Vorlesung und die Übung aus.



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


Informationen zum Vorlesungsbetrieb

Zeiten und Raum
V: dienstags 9 - 11 und donnerstags 9 - 11,  Rudower Chaussee 26, Raum 1'303
Ü: donnerstags 11 -13   Rudower Chaussee 26, Raum 1'303

Dozent/in
PD Dr. Louchka Popova-Zeugmann

Übungsaufgaben


Prüfung

Für die Zulassung zur Prüfung müssen mindestens 50% der Punkte in den Übungaufgaben erworben werden.


Literatur

[PZ]
Popova-Zeugmann, Skript zur Vorlesung, HUB, 2006
[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: Tue Feb 17 13:40:35 CET 2009
L. Popova-Zeugmann