Lineare Optimierung WS '02/03

Aktuelle Informationen und Hinweise

• Es lohnt sich, diese Seite im Auge zu behalten!
• Die Klausur ist elektronisch verfügbar. (Siehe unten.)
• Literaturhinweise hängen unten.
• Für diese Vorlesung gibt es eine eigene Mailingliste. (Die Liste aus dem Vorsemester wird fortgeführt!) Wer dort noch nicht angemeldet war: 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?
• Was sind Polyeder? Welche Rolle spielen sie? Was weiß man über ihre Struktur?
• Wie löst man Lineare Optimierungsprobleme?
• Wie kann man dafür sorgen, dass der Simplexalgorithmus immer zu einem Ende kommt? Wie lange kann der Simplexalgorithmus laufen?
• 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?
• Was genau ist Dualität? Welche Rolle spielt sie, wie macht man sie sich zunutze?
• Welche weiteren Querverbindungen gibt es - zum Beispiel zur Diskreten Optimierung oder zur Spieltheorie?

Termine

Sprechstunden:

Übungsblätter

Literatur und Links