Einführung in die Mathematische Optimierung, Wintersemester 2006/07

Institut für Mathematische Optimierung
Technische Universität Braunschweig

Prof. Dr. U. Zimmermann / Dennis Egbers

Vorlesung
Mittwoch 08:00 - 09:30 Raum PK 11.3
Beginn: 01.11.2006

Große Übung
Montag 14:00 - 14:45 Raum PK 2.1
Beginn: 06.11.2006

Kleine Übung
Donnerstag 16:45 - 17:30 Raum SN 23.3
Donnerstag 17:30 - 18:15 Raum SN 23.3
Freitag 09:45 - 10:30 Raum PK 14.3
Beginn: 09.11.2006

Klausur
Samstag, 17.02.2007 08:30 - 10:30 Räume PK 2.1 und PK 2.2


Nachklausur
Dienstag, 03.04.2007 13:30 - 15:30 Räume PK 2.1 und PK 2.2

Raumeinteilung für die Klausur

Klausurergebnisse (im xhtml- und im pdf-Format)

Einsicht in die Klausur ist möglich am am Freitag, den 23.02.2007, von 9:00 Uhr bis 11:00 Uhr und am Montag, dem 26.02.2007, von 15:00 Uhr bis 16:30 Uhr.

Raumeinteilung für die Nachklausur

Achtung! Für die Nachklausur gibt es zwei spezielle Sprechstunden am Freitag, den 16.03.2007, von 9:00 bis 11:00 Uhr und am Montag, den 02.03.2007, von 14:30 bis 16:30 Uhr im Büro des Übungsleiters.

Klausurergebnisse

Einsicht in die Klausur ist möglich am Mittwoch, den 11.04.2007, von 13:00 Uhr bis 15:00 Uhr und am Donnerstag, den 12.04.2007, von 09:00 Uhr bis 11:00 Uhr.

Anlagen zur Veranstaltung

Anlage 1:   Das Simplexverfahren mit Tableaumethode.
Anlage 2:   Ein Beispiel zur Tableaumethode.
Anlage 3:   Ein revidiertes Simplexverfahren.
Anlage 4:   Die Zweiphasenmethode.
Anlage 5:   Ein Beispiel zur Zweiphasenmethode.
Anlage 6:   Die Mehrphasenmethode.
Anlage 7:   Die M-Methode.
Anlage 8:   Kreisen beim Simplexverfahren (nach Gass [1964]).
Anlage 9:   Die Lexikographische Zeilenauswahlregel.
Anlage 10:   Polynomielle und nichtdeterministisch polynomielle Algorithmen.
Anlage 11:   Ein Beispiel zu den Matrixspielen.
Anlage 12:   Das Simplexverfahren mit beschränkten Variablen.
Anlage 13:   Das Simplexverfahren mit nicht-vorzeichenbeschränkten Variablen.
Anlage 14:   Beispiele zur expliziten Behandlung nicht-kanonischer Systeme.

Weitere Materialien zur Veranstaltung

Folien zur Vorlesung am 24. Januar.
Folien zur Vorlesung am 7. Februar.



Aufgabenblätter

Aufgabenblatt 1:   Aufgabenblatt.
Aufgabenblatt 2:   Aufgabenblatt.
Aufgabenblatt 3:   Aufgabenblatt.
Aufgabenblatt 4:   Aufgabenblatt.
Aufgabenblatt 5:   Aufgabenblatt.
Aufgabenblatt 6:   Aufgabenblatt.
Aufgabenblatt 7:   Aufgabenblatt.
Aufgabenblatt 8:   Aufgabenblatt.
Aufgabenblatt 9:   Aufgabenblatt.
Aufgabenblatt 10:   Aufgabenblatt.
Aufgabenblatt 11:   Aufgabenblatt.
Aufgabenblatt 12:   Aufgabenblatt.
Aufgabenblatt 13:   Aufgabenblatt.