Einführung in die Mathematische Optimierung

Dozent

Prof. Dr. Uwe Zimmermann

Nummer der Vorlesung/Übung

? / ?

Stunden

4+2

Zeit

Vorlesung mittwochs um 11.30 Uhr, donnerstags um 9.45 Uhr, jeweils im SN19.4
Übungen dienstags um 11.30 Uhr oder um 13.15 Uhr jeweils im PK3.2

Übungs-Leiter

Marco Lübbecke

Hörerkreis

Diese Vorlesung wendet sich insbesondere an Studenten der Mathematik und der Informatik. Mathematikstudenten (Diplom) können sich über den Stoff der Vorlesung im Vordiplom (Gebiet Angewandte Mathematik, eine von zwei Vorlesungen) prüfen lassen oder einen Übungsschein als eine der Vorleistungen zum Vordiplom vorlegen. Mathematikstudenten (Staatsexamen) können die Vorlesung als Wahlpflichtveranstaltung im Fach Optimierung/Numerische Mathematik angeben und sich darüber in der 1. Staatsprüfung prüfen lassen. Informatikstudenten können den Schein als Prüfungsvorleistung zum Hauptdiplom angeben.

Vertiefung

Für Studenten mit Interesse an anwendungsorientierter Mathematik werden im WS 97/98 und SS 98 zwei je 4- stündige Vorlesungen (jeweils mit zweistündiger übung) über Gebiete der Optimierung angeboten. Die Schwerpunkte liegen dann entsprechend der Arbeitsrichtung der Abteilung in ganzzahliger und kombinatorischer Optimierung und führen zu Seminar- und Diplomarbeitsthemen. Ergänzend soll im Wintersemester 1997/98 erstmals eine 4-stündige Vorlesung zur Nichtlinearen Optimierung angeboten werden, die besonders für den zukünftigen Studiengang Technomathematik konzipiert wird. Eine detaillierte Information zum Mathematikstudium mit Schwerpunkt Mathematische Optimierung können Sie im Dekanat des FB 1 (Zimmer 405) oder im Sekretariat der Abteilung für Mathematische Optimierung (Zimmer 310) erhalten.

Voraussetzungen

Jeder Student der angesprochenen Studienrichtungen ab dem 3. Studiensemester. Grundkenntnisse in einer Programmiersprache (C) sind notwendig zur Bearbeitung zweier in die Übungen integrierter Programmieraufgaben. Die zweite dieser Aufgaben ist auch Teil des parallel stattfindenden Computerpraktikums (Optimierung).

Inhalt

Ziel der Vorlesung ist es, einen Einblick in die Vielfalt der Probleme und der Methoden der Optimierung zu geben, wie ihn jeder Mathematiker und Informatiker haben sollte. Dem Überblickscharakter entsprechend werden wir sowohl Methoden der Linearen Optimierung als auch Algorithmen der Diskreten Optimierung diskutieren. Der umfangsreichste Teil der Vorlesung behandelt das Simplexverfahren und die Dualitätstheorie der Linearen Optimierung.

Scheinkriterien

Regelmäßige erfolgreiche Bearbeitung der Übungs- und Programmieraufgaben, aktive Teilnahme an den Übungsstunden und Bestehen der Abschlußklausur.

Klausurtermin

Freitag, 11. Juli 1997 von 15.00 - 18.00 Uhr im Hörsaal PK2.1 (alter C2)

Hinweis

Zur praktischen Vertiefung wird auf das parallel stattfindende Computerpraktikum (Optimierung) hingewiesen.