Einführung in die Optimierung

Wintersemester 2009/10

Es gibt jeweils donnerstags Übungsblätter, die theoretische und zum Teil Programmieraufgaben enthalten. Auf die Theorieaufgaben gibt es Punkte. Die Abgabe soll bis zur Übung (s. Tabelle unten) erfolgen. Bei zu spät abgegebenen Theorieaufgaben werden die Punkte nur halb gewertet.
50 % der Punkte und die erfolgreiche Bearbeitung der fünf Programmieraufgaben sind notwendig, um die Zulassung zur mündlichen Modulprüfung (für BSc) zu erreichen bzw. einen Übungsschein (Dipl.) zu erhalten.
Bearbeitung in Zweiergruppen ist erwünscht.
Die Anzahl der erreichten Punkte kann auf Wunsch bis zu 50% in die Benotung der Modulprüfung eingehen.

Octave ist eine freie Matlab-Alternative:

Download Windows/Mac: hier (dann Windows installer bzw. Octave.app for Mac OS X)

Sonstige und Dokumentation über Octave Homepage

Octave benutzt gnuplot zur Visualisierung:

Download für Windows hier ... für Mac über MacPorts, dann im Terminal sudo port install gnuplot

Vorlesungen:

Übungsblätter:

Blatt 4 Abgabe Theorie: 30.11.09, Programm 7.12.09

Blatt 3 Abgabe Theorie: 23.11.09

Blatt 2 Abgabe Theorie: 16.11.09, Programm 23.11.09

Blatt 1 Abgabe Theorie: 9.11.09

Beispielprogramme:

Woche		Thema	Übungsblatt (P = mit Programmieraufgabe)	Abgabe Theorie	Abgabe Programm
1	26.-30.10.	Optimierungsprobleme: Klassifizierung, Beispiele	1	9.11.
2	2.-6.11.	Komplexität, Lineare Optimierung	2 P	16.11.	23.11.
3	9.-13.11.	Lineare Optimierung	3	23.11.
4	16.-20.11.	Optimalitätsbedingungen, Gradientenverfahren	4 P	30.11.	7.12.
5	23.-27.11.		5	7.12.
6	30.11.-4.12.		6 P	14.12.	11.1.
7	7.-11.12.		7	11.1.
8	14.-18.12.		8	11.1.
	21.12.-6.1.	Weihnachtsferien
9 (VL nur Do)	7.-8.1.		9 P	18.1.	25.1.
10	11.-15.1.		10	25.1.
11	18.-22.1.		11 P	1.2.	8.2.
12	25.-29.1.		12	8.2.
13	1.-5.2.
14 (VL nur Di)	8.-9.2.
	10.-17.2.	Prüfungswoche

C. Großmann, J. Terno: Numerik der Optimierung, Teubner 1997.

J. Kallrath: Gemischt-ganzzahlige Optimierung, Vieweg 2002.