Vorlesung Optimierung im WS 2007/2008
Dozent: Prof. Dr. H. Maurer
Übungen: Dipl.-Math. Bahne Christiansen
Die Vorlesung findet dienstags und freitags von 8.15 Uhr - 10.00 Uhr im Hörsaal M5 statt.
Belegnummer der Vorlesung: 102236
Belegnummer der Übungen zur Vorlesung: 102240.
Aktuelles:
| 07.05.08 |
Für die Diplom-Informatiker gibt es hier die Ergebnisse der Nachklausur vom 11.04.08.
|
| 14.04.08 |
Die Nachklausur ist korrigiert und es besteht die Möglichkeit zur Einsichtnahme am Dienstag, 15.04.08 von 16:00 Uhr bis 17:00 Uhr im Besprechungsraum der Numerik (R 112) .
|
| 17.03.08 |
Der Termin für die Nachklausur ist nun fix. Es bleibt bei u.a. Uhrzeit und Raum.
|
| 06.03.08 |
Ab sofort können Sie sich über das Kursbuchungssystem des FB10 zur Nachklausur anmelden. Voraussichtlich findet die Klausur am 11. April 2008 von 14:00 Uhr bis 17:00 Uhr im M3 statt. Ort und Uhrzeit könnten sich jedoch wegen Verschiebungen von einzelnen Vorlesungen noch ändern. Also am besten noch einmal in der ersten Semesterwoche hier vorbeischauen, ob es dabei bleibt.
|
| 16.02.08 |
Der Termin für die Nachklausur steht nun fest:
Freitag, 11. April 2008.
Die genaue Uhrzeit und der Hörsaal wird rechtzeitig an dieser Stelle bekanntgegeben.
|
| 14.02.08 |
Die Leistungsnachweise zur Klausur sind fertig. Sie können diese in der Woche 18.2. - 22.2. im Sekretariat bei Frau Giesbert (Raum 106) abholen. Frau Giesbert ist montags, dienstags und donnerstags (jeweils vormittags) im Büro. Außerdem können die Klausuren von allen, für die sie keine prüfungsrelevante Leistung darstellt (wie z.B. für Dipl.-Informatiker), ebenfalls abgeholt werden.
|
| 16.01.08 |
Anmeldung zur Klausur: Ab sofort kann man sich über das Kursbuchungssystem des FB10 für die Klausur (6. Februar 2008, 10.00 Uhr, Hörsaal M1) anmelden. Eine Anmeldung ist zwingend erforderlich und verpflichtet zur Teilnahme.
|
| 14.01.08 |
Musterlösungen der Programmieraufgaben Nummer 29 und Nummer 30 sind online.
|
| 04.12.07 |
Ein paar Anmerkungen zum Übungsbetrieb: Am 07.12.07 wird der letzte Übungszettel dieses Jahres mit schriftlichen Aufgaben herausgegeben. Abgabetermin dieser Aufgaben ist der 14.12.07; die Besprechung dieses Zettels findet jedoch erst im kommenden Jahr statt. Am 17./18. Dezember sind also keine Übungsgruppen mehr. Damit die Weihnachtsferien jedoch nicht allzu langweilig werden, gibt es am 14.12.07 noch einen Aufgabenzettel mit zwei Programmieraufgaben, die bis zum 11.01.2008 zu bearbeiten sind.
|
| 29.11.07 |
Einige Gruppen haben die Programmieraufgabe 13 nicht abgegeben. Voraussetzung für die Scheinvergabe ist jedoch die Bearbeitung aller Programmieraufgaben (diese müssen nicht korrekt gelöst, sondern vielmehr sinnvoll bearbeitet werden), was auch seit Semesterbeginn weiter unten auf dieser Seite zu lesen ist. Eine Ersatzaufgabe für die Gruppen, welche die Programmieraufgabe 13 nicht bearbeitet haben, ist nun hier zu finden. Abgabetermin ist der 14. Dezember 2007.
|
| 29.11.07 |
Vorlesungstermine bis zu den Weihnachtsferien:
Freitag, 30. November 2007, 8 Uhr c.t., M5,
Dienstag, 04. Dezember 2007, 8 Uhr c.t., M5,
Mittwoch, 05. Dezember 2007, 8 Uhr c.t., M2,
Freitag, 07. Dezember 2007, 8 Uhr c.t., M4,
Freitag, 14. Dezember 2007, 8 Uhr c.t., M5.
Und weiter geht es dann im neuen Jahr am
(korrigiert) Freitag, 11. Januar 2008, 8 Uhr c.t., M5.
|
| 22.11.07 |
Hinweise zum Lösen der Programmieraufgabe 20 sind hier zu finden.
|
| 08.11.07 |
Am 23. November 2007 fällt die Vorlesung aus.
|
| 30.10.07 |
Folgende zusätzliche Vorlesungstermine werden im November angeboten, da im Dezember / Januar nicht alle regulären Vorlesungen stattfinden können.
Mittwoch, 7. November 2007, 8 Uhr c.t., M5
Mittwoch, 14. November 2007, 8 Uhr c.t., M5
Mittwoch, 21. November 2007, 8 Uhr c.t., M5
|
| 18.10.07 |
Der Übungsbetrieb startet am 22./23. Oktober 2007.
Korrektur: Der Übungsbetrieb startet erst eine Woche später, d.h. am 29./30. Oktober 2007.
|
| 18.10.07 |
Der Klausurtermin steht nun fest und ist weiter unten auf dieser Seite zu finden.
|
| 08.10.07 |
Unter dem Link
Kursbuchungssystem FB10
können Sie sich ab dem 19. Oktober 2007, 10:15 Uhr verbindlich für eine Übungsgruppe anmelden (Termine siehe unten). Ein nachträglicher Wechsel der Übungsgruppe ist nur in Ausnahmefällen und nach Rücksprache mit den jeweiligen Übungsgruppenleitern möglich. Die Kursteilnehmerzahl ist auf 25 Personen beschränkt. Bei Problemen melden Sie sich bitte bei Bahne Christiansen, Raum 111.
|
| 08.10.07 |
Herzlich Willkommen zur Vorlesung Optimierung von Herrn Prof. Dr. Maurer im Wintersemester 2007/08.
|
Literatur zur Vorlesung
Neben der in der Vorlesung genannten Literatur sind folgende Bücher für das Verständnis des Vorlesungsstoffes hilfreich:
- W. Alt: Nichtlineare Optimierung, Eine Einführung in Theorie, Verfahren und Anwendungen, Vieweg Verlag, 1. Auflage, 2002
- M. Bazaraa, H. Sherali, C. Shetty: Nonlinear Programming. Theory and Algorithms, John Wiley and Sons, 3rd edition, 2006
- D. G. Luenberger: Introducion to Linear and Nonlinear Programming, Addison Wesley, 1972, Neue Auflage 1989
- Ch. Großmann, J. Terno: Numerik der Optimierung, Teubner Studienbücher, B. G. Teubner Verlag, 2. Auflage 1997
- F. Jarre, J. Stoer: Optimierung, Springer Verlag, 1. Auflage, 2003
- K. Marti, D. Gröger: Einführung in die lineare und nichtlineare Optimierung, Physica-Verlag Heidelberg, 1. Auflage, 2000
- R. Fourer, D.M. Gay, B.W. Kernighan: AMPL - A Modeling Language for Mathematical Programming, Duxbury Press, 1. Auflage, 2002
Scheinerwerb
Für die Zulassung zur Klausur müssen 50 Prozent der schriftlichen Hausaufgabenpunkte
in jeder Hälfte des Semesters erworben werden (wir "halbieren" das Wintersemester in den Weihnachtsferien). Zusätzlich müssen alle Programmieraufgaben sinnvoll (!) bearbeitet (nicht gelöst) werden.
Der Schein wird auf Grundlage der Klausur vergeben.
Termine der Übungsgruppen
Es werden vier Übungsgruppen zu folgenden Terminen angeboten:
- Mo. 10 Uhr, SR 1, Briefkasten 83 (Vitali Gretschko)
- Di. 10 Uhr, SR 1, Briefkasten 83 (Vitali Gretschko)
- Di. 12 Uhr, SR 2, Briefkasten 82 (Hendrik Halbach)
- Di. 16 Uhr, SR 1, Briefkasten 86 (Julia Meskauskas)
Die Abgabe der Übungsaufgaben ist ausschließlich in Gruppen mit zwei oder maximal drei Personen erlaubt.
Die verbindliche Anmeldung erfolgt über das Kursbuchungssystem.
Klausur
Die Klausur findet statt am
6. Februar 2008, 10:00 Uhr - 13:00 Uhr
im Hörsaal M1.
AMPL
Im Laufe des Semesters wird es einige Programmieraufgaben geben, die in der Sprache AMPL zu lösen sind. AMPL ist eine mathematische Modellierungssprache, mit der sich Optimierungsprobleme in einer der algebraischen Notation nahen, sehr intuitiven Schreibweise formulieren lassen. Das eigentliche Lösen des entsprechenden Problems übernimmt ein frei wählbarer solver; wir empfehlen die Verwendung von IPOPT.
Hinweise zum Ausführen eines AMPL-Programms sind hier zu finden.
Gegebenfalls möchte man die von AMPL berechneten Daten anschließend graphisch visualisieren. Hierzu kann man beispielsweise das Programm GNUplot verwenden.
MATLAB
Außerdem werden einige (wenige) Aufgaben mit MATLAB zu lösen sein.
Hier ein paar nützliche Links zu Matlab-Einführungen:
Übungsaufgaben
| Übungsblatt | Abgabe
(schriftliche Aufgaben) | Abgabe
(Programmieraufgabe) | Download
(PS) | Download
(PDF) |
| Blatt 1 | 26.10.2007 | ------ |  |  |
| Blatt 2 | 02.11.2007 | 09.11.2007 | | |
| Blatt 3 | 09.11.2007 | ------ | | |
| Blatt 4 | 16.11.2007 | 23.11.2007 | | |
| Blatt 5 | 23.11.2007 | ------ | | |
| Blatt 6 | 30.11.2007 | 07.12.2007
lebensmittel.mod,lebensmittel.dat | | |
| Blatt 7 | 07.12.2007 | ------ | | |
| Blatt 8 | 14.12.2007 | ------ | | |
| Blatt 9 | 11.01.2008 | 11.01.2008 | | |
| Blatt 10 | 18.01.2008 | ------ | | |
| Blatt 11 | 25.01.2008 | ------ | | |
|
