Optimierung (8 ECTS)

für Bachelor Wirtschaftsmathematik
Dozentin: Prof. Dr. Claudia Schillings

Übungsleiterin

Kurzbeschreibung

In dieser Vorlesung sollen grundlegende Konzepte zur Behandlung von linearen und nichtlinearen Optimierungsaufgaben erarbeitet werden. Ziel ist es, Lösungsverfahren algorithmisch umzusetzen und die Algorithmen in einen sicheren mathematischen Rahmen einzubetten. Neben der klassischen linearen Programmierung werden auch ganzzahlige Probleme sowie graphentheoretische Fragestellungen behandelt. Der Teil zur nichtlinearen Optimierung beschränkt sich auf einen kurzen Einblick.

Aktuelles

Die Klausureinsicht zum Zweittermin findet am Freitag, den 16.3.2018, um 8:30–9:15 Uhr im Raum A5,6 C015 statt.
Die Zweitterminklausur findet Voraussichtlich am 9.02.2017 um 8.30 Uhr statt. Weitere Informationen zum Raum folgen in Kürze.
Die Noten für der Haupttermin sind im Portal einsehbar. Die Klausureinsicht findet am Freitag, 19.1.2018, 11:30–12:30 Uhr in Raum A5,6, C015, statt.
Am Mittwoch, dem 13.12.2017, wird von Jan Friedrich (Raum B102) und Kathinka Hameister (Raum B120) von 13.30 Uhr bis 14:30 eine abschließende Sprechstunde angeboten.
Das Deckblatt für die Klausuren kann jetzt unter Extras eingesehen werden.
Hinweis zum Übungsblatt 9: Die Anzahl der Spalten der Tabellen (A9.2 und A9.3) lässt keine Rückschlüsse über die Anzahl der benötigten Iterationen im jeweiligen Algorithmus zu.
Die Klausur findet voraussichtlich am Sa 16.12.2017 um 8.30 Uhr statt.
Einziges, erlaubtes Hilfsmittel für die Klausur: ein DinA4 Zettel handschriftlich beschrieben (beidseitig erlaubt). Ansonsten sind keine Hilfsmittel erlaubt (insb. also kein Taschenrechner oder Skript).
Die Anmeldung zu den Übungen erfolgt in der ersten Vorlesung am Mo 13.02.2017.
Das Infoblatt zur Vorlesung ist online.
Die Vorlesung startet am 5.09.2017, die Übungen am 14.09.2017.
Die erste Hausübung wird nach der Vorlesung am 5.09.2017 online gestellt.

Die Vorlesung dienstags wird in den Raum A5,6 B243 verlegt (ab 12.9.2017).

Vorlesung

Dienstag, 10:15 – 11:45 in A5, B144
Mittwoch, 10:15 – 11:45 in A5, B144

Übungen

Donnerstag, 12:00 – 13:30 in A5, C014
Donnerstag, 13:45 – 15:15 in A5, C013
Freitag, 12:00 – 13:30 in A5, C013

Downloads

Vorlesung:

Skript, Stand 24.11.2017

Hausübung:

Hausübung 1 (Aufgabe 1.3 's.t.' englisch für 'u.d.N.')
Hausübung 2
Hausübung 3 (Update 20.9.2017, 14:00, A3.3, A3.4)
Hausübung 4
Hausübung 5 ,
Matlab File: start_tab
Hausübung 6
Hausübung 7
Hausübung 8, (Update 25.10.2017, 14:15, Verweis A8.2)
Matlab File: prim
Präsenzblatt, (Die Bearbeitung erfolgt in den Übungen am 2./3. Nov.)
Hausübung 9 (Update 09.11.2017, 11:10, A9.3 b) letzte Kante der Sortierung heißt (s,v_3))
Hausübung 10
Hausübung 11
Zusatzaufgabe
Probeklausur, Hausübung 12 (Die erreichten Punkte durch 6 geteilt und aufgerundet zählen für die Zulassung zur Klausur)

Wiederholungen:

Extras:

Deckblatt für die Klausuren

Informationen zur Landeslizenz der Universität Mannheim und eine Anleitung zur Installation der Software finden Sie unter folgendem Link.

Literatur

A. Koop, H. Moock: Lineare Optimierung, Spektrum Verlag
W. Domschke, A. Drexl: Einführung in Operations Research, Springer
S.O. Krumke, H. Noltemeier: Graphentheorische Konzepte und Algorithmen, Teubner Verlag
M. & S. Ulbrich: Nichtlineare Optimierung, Birkhäuser