Lineare Optimierung WS '03/04

Aktuelle Informationen und Hinweise

• Die Vorlesung beginnt am 21.10.2003, der Übungsbetrieb beginnt in der Woche darauf.
• Die Einteilung der Übungsgruppen ist hier.
• Klausurtermin und -raum: Freitag 30.01.2004, 12-15 Uhr LK 19/B1, Zimmerstraße 24.2 (Grotrian 2)
• Das Klausurergebnis ist da! Die Ergebnisliste wurde verschickt und hängt aus, die Ergebnisgraphik ist hier: Postscript (gzipped), PDF ] 
• Es lohnt sich, diese Seite im Auge zu behalten!
• Eine Erläterung zur primal-dualen Simplexmethode hängt unten
• Neue Literaturhinweise gibt es hier
• Für diese Vorlesung gibt es eine eigene Mailingliste. 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" drueckt 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 funktioniert die Simplexmethode?
• Was genau ist Dualität? Welche Rolle spielt sie, wie macht man sie sich zunutze?
• Welche Varianten und Erweiterungen 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

Literatur und Links