Forschungsinstitut für Diskrete Mathematik

Vorlesung/Übung "Mathematische Optimierung I"

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:


Keine englische Version | Leitseite des Instituts | Übersicht Lehrveranstaltungen Wintersemester 2002/2003


Letzte Änderung: 16.10.2002, Dr. M. Müller-Hannemann