Wintersemester 2002/2003
Inhalt:
Die Vorlesung bietet eine Einführung in Theorie und Praxis mathematischer Optimierung. Im Mittelpunkt dieser Veranstaltung wird die Lineare Optimierung stehen. Vorlesungsthemen sind u.a.: Fourier-Motzkin-Elimination, das Farkas-Lemma und Dualitätssätze, Optimalitätskriterien, Grundzüge der Polyedertheorie, der Simplex-Algorithmus (primal, dual, revidiert), der Netzwerk-Simplex-Algorithmus, die Ellipsoid-Methode, Innere-Punkte-Methoden, Primal-Duale-Verfahren.Zielgruppe und Fortsetzung:
Die Veranstaltung richtet sich an Studierende der Mathematik und Informatik sowie an mathematisch Interessierte aus anderen Fachgebieten. Sie ist zugleich die Einstiegsveranstaltung für den Studienschwerpunkt Mathematische Optimierung und das Nebenfach Operations Research.
An die Veranstaltung schließt sich im Sommersemester eine Fortsetzung an und in den Semestern danach vertiefende Vorlesungen und Seminare, die zumindest Studierenden der Mathematik und Informatik auch die Möglichkeit bieten, das Fach als Vertiefungsgebiet bis hin zur Diplomarbeit zu belegen.
| Vorkenntnisse: | Grundstudium. |
| Ort: | Gerhard-Konow-Hörsaal ( Lennéstr. 2) |
| Dozent: | M. Müller-Hannemann |
| Termine Vorlesung: | Mittwoch und Donnerstag 14:15-15:45 Uhr |
| Übungsleiter: | M. Müller-Hannemann |
| Termine Übung: | Donnerstag 12:30-14:00 Uhr |
| Beginn: | Mittwoch 16.10.2002 |
Literaturhinweise:
- V. Chvátal, ``Linear Programming'', Freeman, New York, 1983.
- G.B. Dantzig, ``Linear Programming and Extentions'', Princeton University Press, Princeton, 1963.
- M. Padberg, ``Linear Optimization and Extensions'', Springer-Verlag, Berlin, 1995.
- C.H. Papadimitriou, K. Steiglitz, "Combinatorial Optimization: Algorithms and Complexity", Prentice Hall, Englewood Cliffs, NJ, 1982.
- A. Schrijver, ``Theory of Linear and Integer Programming'', Wiley, Chichester, 1986.
- R.J. Vanderbei, ``Linear Programming: Foundations and Extentions'', Kluwer Academic Publishers, Dordrecht, 1998.
- G.M. Ziegler, ``Lectures on Polytopes'', Graduate Texts in Mathematics 152, Springer-Verlag New York 1995, 370 pages; revised edition 1998.
Keine englische Version | Leitseite des Instituts | Übersicht Lehrveranstaltungen Wintersemester 2002/2003
Letzte Änderung: 16.10.2002, Dr. M. Müller-Hannemann