Einführung in die Optimierung

Personen:

• Prof. Dr. Achim Schädle (Vorlesung)
• Dr. Thomas Davi (Übungen)
• Georg Jansing (Übungen)

Umfang:

4 SWS Vorlesung + 2 SWS Übungen

Zeit und Ort

Vorlesung: Dienstag 8:30-10:00 Uhr und Donnerstag 8:30-10:00 Uhr in Raum 25.22.02.81
Übungen:

• Gruppe 1: Mittwoch 10:30 - 12:15 in 01.81
• Gruppe 2: Donnerstag 10:30 - 12:15 in 02.81
• Gruppe 3: Donnerstag 10:30 - 12:15 in 01.81
• Gruppe 4: Freitag 12:30 - 14:15 in 02.81

Bitte melden Sie sich im HIS-LSF zu den Übungen an.

Nachklausur:

Freitag 22.03.2013, 10:30 - 12:30 Uhr in 23.21 HS 3E
Freitag 22.3 von 11:00-13:00 Uhr in 26.11 HS 6C

Inhalte:

Lineare Programmierung, Unrestringierte und restringierte Optimierung, eventuell Netzwerkoptimierung

Kreditpunkte:

als Bachelor-Modul Angewandte Mathematik, Bereich Numerik/Optimierung:

• 9 für die Vorlesung mit Übungen nach PO 2008,
• 10 nach PO 2003 für die Vorlesung mit Übungen.

Die Kreditpunkte werden bei Bestehen der Klausur vergeben. Die aktive und erfolgreiche Mitarbeit in den Übungen wird für die Zulassung zur Klausur vorausgesetzt. Dazu gehören:

• Die regelmäßige Teilnahme an den Übungen.
• Die Bearbeitung von mindestens 40 % der Übungsaufgaben.
• Das Vorrechnen von mindestens 3 Aufgaben in den Übungen.

Übungsblätter (pdf, nur für Hörer)

Begleitmaterial (nur für Hörer)

• Simplex Phase II (m)
• Mehrotra (m) und Test Mehrotra (m)
• goldener Schnitt (m) und Test goldener Schnitt (m)

Quicky:

Die Tabelle

• Quicky 1 (pdf)
• Quicky 2 (pdf)
• Quicky 3 (pdf)

Voraussetzungen:

Linear Algebra I und Grundkenntnisse der Numerik wie sie zum Beispiel in der Vorlesung "Numerik 1" vermittelt werden sowie Programmierkenntnisse in Matlab oder einer höheren Programmiersprache.

Teilnehmer:

Studierende der Mathematik, Physik oder Informatik ab dem 4. Fachsemester.

Klausur:

Donnerstag, 7.2.2013, 10:00 - 12:00 Uhr in Raum HS / 2641.HS 6J
Die Ergebnisse hängen an meiner Türe und im Schaukasten aus.
Klausureinsicht: 19.02 um 13:00 Uhr im 25.22.02.52
Klausur + Lösung jetzt mit Lösung zu Aufgabe 6

Nachklausur:

Freitag 22.03.2013, 10:30 - 12:30 Uhr in 23.21 HS 3E
Freitag 22.3 von 11:00-13:00 Uhr in 26.11 HS 6C

Literatur:

• Jarre, F., Stoer, J.: Optimierung, Springer, 2003
• J. Nocedal, S.J. Wright, Optimization, Springer, 2000
• Skript von Anita Schöbel

Download für Berechtige von außerhalb des Universitäts-Netzes:

Mit einer VPN-Verbindung haben alle Benutzer, die sich über andere Provider nicht direkt ins Heinrich-Heine-Universitäts-Netz einwählen können (z.B. via DSL) oder wollen, die Möglichkeit, alle Dienste, die auf den Adressbereich der Universität Düsseldorf eingeschränkt sind, zu nutzen. Hinweise zur Nutzung finden Sie hier.

Alternativ können Sie Ihren Webbrowser so einstellen, dass er den Proxyserver der Universität benutzt. Seine Adresse ist www.uni-duesseldorf.de und der Port 8080. Im Mozilla Firefox finden Sie diese Einstellung unter Bearbeiten->Einstellungen->Erweitert->Netzwerk->Einstellungen..., dort Manuelle Proxy-Konfiguration auswählen und oben genannte Adresse und Port angeben. Der Browser fragt danach nach Benutzerkennung und Passwort. Dies sind dieselben, die Sie für den Mailzugang des Rechenzentrums erhalten haben.