TU-Logo
TU Berlin
Fakultaet II
Institut fuer Mathematik
Foto MA
Kommentiertes VL-Verzeichnis für das Wintersemester 2004/2005

VL Lineare Optimierung (ADM 2)

Dozent: Sprechstunde:
Prof. Dr. Stefan Hougardy n.V.
LV-Nr.: LV-Termine:
0230 L 226 VL Di 16-18 MA042
VL Do 14-16 MA042
UE Mi 14-16 MA042
Inhalt:
Die Lineare Optimierung beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Nebenbedingungen gegeben ist. Lineare Optimierungsprobleme treten in einer Vielzahl von Anwendungen auf, z.B. bei der Produktionsplanung und -optimierung. Die Vorlesung gibt eine Einführung in die Theorie und Praxis der linearen Optimierung und behandelt Grundzüge der ganzzahligen Optimierung.

Vorlesungsthemen sind u.a.: Algorithmen der linearen Optimierung (Simplex Verfahren, innere Punkte Methoden), Polyedertheorie, Dualitätstheorie, die Ellipsoid-Methode, primal-duale Algorithmen, ganzzahlige lineare Optimierung.
Voraussetzungen:
Lineare Algebra, Graphen- und Netzwerkalgorithmen
Literatur:
V. Chvátal, ``Linear Programming'', Freeman, New York, 1983.
A. Schrijver, ``Theory of Linear and Integer Programming'', Wiley, Chichester, 1986.
R.J. Vanderbei, ``Linear Programming: Foundations and Extentions'' 2nd Edition, , Kluwer Academic Publishers, Dordrecht, 2001.
Geplante Fortsetzung:
ADM 3: Ganzzahlige Optimierung im SS05
Übungen:
Mi 14-16 (Sebastian Stiller)
Scheinkriterien:
50% der Punkte in beiden Semesterhälften. Erfolgreiche Bearbeitung der Programmieraufgaben.
Weitere Informationen zu dieser Lehrveranstaltung im Internet:

    http://www.math.tu-berlin.de/Vorlesungen/WS04/ADM2
Dieser Eintrag wurde vorgenommen von: Stefan Hougardy am 24.08.2004.


Pfeil hoch
zum Seitenanfang