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

Vorlesung Dienstag, 14:00 bis 15:30 Uhr Seminarraum WSC 4.02 Beginn: 08.04.2014
Donnerstag, 14:00 bis 15:30 Uhr Seminarraum WSC 4.02
Übung Dienstag, 15:45 bis 17:15 Uhr Seminarraum WSC 4.02 Beginn: 15.04.2014
Donnerstag, 15:45 bis 17:15 Uhr Seminarraum WSC 4.02
Sprechstunde nach der Vorlesung oder per Email

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:

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.

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.