Veranstaltung im LSF

Aktuelles:

• Die Klausur findet am 29.7., 14:00 Uhr statt.
• Am 8. und 10.7. findet keine Vorlesung statt; die Übungen werden dafür auf 14:00-15:30 Uhr vorgezogen.

Termine

Inhalt

Inhalt der Vorlesungen ist die Theorie und Numerik linearer Optimierungsprobleme. Dabei handelt es sich um die Aufgabe, das Minimum einer linearen Funktion mehrerer Veränderlicher zu bestimmen, wobei lineare Gleichungs- und Ungleichungsnebenbedingungen eingehalten werden müssen; letztere machen die wesentliche Schwierigkeit aus. Ebenso wie lineare Gleichungssysteme treten solche Probleme in vielen Bereichen sowohl der Anwendung als auch der Mathematik auf. In den Übungen soll das Verständnis dieser Verfahren vertieft und ihre numerische Implementierung erlernt werden.

Gliederung/Planung

1. Theorie der linearen Ungleichungen
2. Fundamentalsatz der linearen Optimierung
3. Geometrie der Polyeder
4. Anwendungsbeispiele
5. Simplex-Verfahren
6. Ganzzahlige Optimierung

Skript

Hier finden Sie im Laufe des Semesters das Skriptum zur Vorlesung (vollständig). Jeder Hinweis auf Fehler wird dankbar aufgenommen.

Literaturhinweise:

• C. Geiger, Ch. Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben, Springer, 2002.
• P. Gritzmann: Grundlagen der Mathematischen Optimierung, Springer, 2014 (als ebook verfügbar).
• A. Schrijver: Theory of linear and integer programming, John Wiley & Sons, Ltd, 1986.
• R. Vanderbei: Linear Programming, 4. Auflage. Springer, 2014.

Aufgabenblätter

Hier finden Sie im Laufe des Semesters die Aufgabenblätter. Ihre schriftliche Lösung werfen Sie bitte bis zum angegebenen Datum (vor der Vorlesung) in den entsprechenden Briefkasten.

• Aufgabenblatt 1 (Bearbeitung bis 15.4.2014)
• Aufgabenblatt 2 (Bearbeitung bis 22.4.2014)
• Aufgabenblatt 3 (Bearbeitung bis 29.4.2014)
• Aufgabenblatt 4 (Bearbeitung bis 06.5.2014)
• Aufgabenblatt 5 (Bearbeitung bis 13.5.2014)
• Aufgabenblatt 6 (Bearbeitung bis 3.6.2014)
• Aufgabenblatt 7 (Bearbeitung bis 12.6.2014)
• Aufgabenblatt 8 (Bearbeitung bis 24.6.2014)
• Aufgabenblatt 9 (Bearbeitung bis 01.7.2014)
• Aufgabenblatt 10 (Bearbeitung bis 15.7.2014)

Organisatorisches

Scheinkriterien

• Es wird eine schriftliche Klausur im Anschluss an die Vorlesung angeboten. Der Termin ist 29.7., 14-16 Uhr im Seminarraum WSC-N-U-3.04. Hilfsmittel sind nicht zugelassen.
• Zulassungsvoraussetzung ist das Erreichen von mindestens 50% der möglichen Punkte jeder Übungsserie mit maximal 2 entschuldigten(!) Ausnahmen.