Lineare Optimierung WS '04/05

Aktuelle Informationen und Hinweise

• Die Vorlesung beginnt am 02.11.2003, der Übungsbetrieb beginnt in der Woche darauf.
• Klausurtermin und -raum: Samstag, 05. Februar 2005, 12:00-15:00 Uhr, PK 2.1.
• Das Klausurergebnis ist da! PDF-Liste (sortiert nach Matrikelnummern).
• Die elfte Übungsserie ist elektronisch verfügbar; siehe unten.
• Folien aus der Großen Übung vom 01.02.2005 befinden sich hier.
• Es gibt vier Beschreibungen algorithmischer Verfahren: Siehe unten.
• Es lohnt sich, diese Seite im Auge zu behalten!
• Literaturhinweise gibt es hier
• Für diese Vorlesung gibt es eine eigene Mailingliste, die aus dem Vorsemester weitergeführt wird. (Neuanmeldung möglich, Wiederanmeldung nicht nötig!) Das Anmeldeformular findet sich hier. Nach der Anmeldung erhält man eine Mail an die eingegebene Adresse. Damit man sich nur selbst anmelden kann, muss man von dieser Adresse noch eine Bestaetigung abschicken. Das klappt normalerweise ganz einfach, indem man "reply" drückt und die Sache abschickt. Bei technischen Schwierigkeiten bitte eine Mail an mich!

Allgemeine technische Hinweise

• Die Vorlesung wendet sich an Studierende ab dem fünften Semester. Kenntnisse aus der Linearen Algebra werden vorausgesetzt. Der Stoff aus der Veranstaltung ``Einführung in die Optimierung'' ist hilfreich, Lücken dort sollten sich aber auch für Quereinsteiger noch schließen lassen.
• Scheinvoraussetzung ist die erfolgreiche Teilnahme am Übungsbetrieb der Vorlesung. Dieser Erfolg wird durch Bestehen einer Klausur am Ende des Semesters nachgewiesen. Ausreichende Übungspunkte sind dafür erfahrungsgemäß unerläßlich.
• Falls es speziellere Fragen, individuelle Schwierigkeiten oder Unklarheiten gibt, so bitte ich ganz einfach um eine Nachfrage; das geht sehr gut per Mail, aber auch in Person nach der Vorlesung oder in meiner Sprechstunde. (Gerade Unklarheiten betreffen oft noch mehrere Teilnehmer, daher bin ich für Nachfragen durchaus dankbar!)

Inhaltliche Hinweise

• Was sind Lineare Optimierungsprobleme?
• Wie war das nochmal mit der Simplexmethode?
• Was genau ist Dualität? Welche Rolle spielt sie, wie macht man sie sich zunutze?
• Welche Varianten und Erweiterungen der Simplexmethode gibt es?
• Welche weiteren Querverbindungen gibt es - zum Beispiel zur Diskreten Optimierung oder zur Spieltheorie?
• Wie formuliert man andere Probleme als Lineare Optimierungsprobleme?
• Was sind Polyeder? Welche Rolle spielen sie? Was weiß man über ihre Struktur?
• Welche anderen Lösungsverfahren kennt man? Wie schnell sind diese?
• Wie setzt man Methoden der Linearen Optimierung geschickt zum Lösen von praktischen Optimierungsproblemen ein?

Termine

Sprechstunden:

Übungsblätter

Anlagen zur Erläuterung algorithmischer Verfahren

Literatur und Links