AG Numerik

Lineare Optimierung

Prof. Dr. Bernhard Schmitt
Jens Kappei

Link zum Vorlesungsverzeichnis

Vorlesungstermine: Donnerstag, 10:15-12:00 Uhr, HG 116, Biegenstraße
Freitag, 08:15-10:00 Uhr, HG 116, Biegenstraße
Übungstermine:Montag, 14:30-16:00 Uhr, SR IV, Lahnberge
Dienstag, 14:15-15:45 Uhr, SR VIII, Lahnberge
Dienstag, 18:15-19:45 Uhr, HG 110, Hörsaalgebäude Biegenstraße
Mittwoch, 14:30-16:00 Uhr, HS E, HSG Chemie, Lahnberge

Übungen: Jede Woche ist ein Aufgabenblatt mit Übungsaufgaben zu bearbeiten. Die Bearbeitungszeit beträgt im Allgemeinen eine Woche. Das erste Aufgabenblatt wird am 28.10.10 ausgegeben, die Übungen beginnen daher erst in der dritten Vorlesungswoche (ab dem 01.11.2010).
Modulprüfung:Die Modulprüfung besteht aus einer 150-minütigen Klausur. Diese findet am Freitag, den 11.02.2011, von 14-17 Uhr im Hörsaal A, FB Chemie, Lahnberge, statt.
Die Wiederholungsklausur zur Linearen Optimierung findet am Donnerstag, den 07.04.2011, von 10:00-12:30 Uhr in Hörsaal IV auf den Lahnbergen statt.
Die Anmeldung zur Prüfung für Bachelor-/Masterstudenten sowie Studenten im modularisierten Lehramt ist bis zu 4 Wochen vor Vorlesungsende möglich. Im Wintersemester 2010/11 ist dies Freitag, der 21.01.2011.
Skript:Das aktuelle Skript wird auf der Homepage von Prof. Schmitt zur Verfügung gestellt.
Literatur:wird in der ersten Vorlesungsstunde bekanntgegeben

Übungsblätter, Lösungshinweise und weitere Veranstaltungsinformationen finden Sie hier:

21.10.2010 Die Vorlesung "Lineare Optimierung" beginnt am Donnerstag, den 21.10.2010, 10:15 Uhr in Hörsaal 116 (Hörsaalgebäude Biegenstraße).
28.10.2010 Hier finden Sie das 1. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu.
Hier finden Sie das Beispiel, das in den Tutorien zum 1. Aufgabenblatt besprochen wird, samt Lösung. Die Lösung des 1. Aufgabenblattes finden Sie hier.
04.11.2010 Hier finden Sie das 2. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu.
Wer jeweils eine Probeaufgabe rechnen möchte, findet diese hier mit den Lösungen. Die Lösung des 2. Aufgabenblattes finden Sie hier.
11.11.2010 Hier finden Sie das 3. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu. Jeweils eine Übungsaufgabe zu den Aufgaben 8 und 9 finden Sie hier mitsamt der Lösung.
Die Lösung des 3. Aufgabenblattes finden Sie hier.
18.11.2010 Hier finden Sie das 4. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu. Jeweils eine Beispielaufgabe zum Simplex-Tableau-Verfahren bzw. Simplex-Tableau-Verfahren mit Anlaufrechnung nach der Zwei-Phasen-Methode finden Sie hier mit ihrer Lösung. Die Lösung des 4. Aufgabenblattes finden Sie hier.
25.11.2010 Hier finden Sie das 5. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu.
Die Beispielaufgabe zur Groß-M-Methode, die bei Bedarf in den Tutorien besprochen wird, finden Sie hier mitsamt ihrer Lösung. Die Lösung des 5. Aufgabenblattes finden Sie hier.
02.12.2010 Hier finden Sie das 6. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu. Die Lösung des 6. Aufgabenblattes finden Sie hier.
09.12.2010 Hier finden Sie das 7. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu.
Hier finden Sie die Aufgabe zu Randflächen, die in den Tutorien besprochen wird, mitsamt der Lösung. Die Lösung des 7. Aufgabenblattes finden Sie hier.
16.12.2010 Die Tutorien in der Woche vom 20.12.-24.12.2010 fallen aus. Allen ein schönes Weihnachtsfest und einen guten Start ins neue Jahr!
13.01.2011 Hier finden Sie das 8. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu. Eine Übungsaufgabe im Stil der Aufgabe 22 finden Sie hier mit ihrer Lösung. Die Lösung des 8. Aufgabenblattes finden Sie hier.
20.01.2011 Hier finden Sie das 9. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu. Ein paar kleine Übungsaufgaben zum Lemma von Farkas und Dualität finden Sie hier mitsamt der Lösung.
Die Lösung des 9. Aufgabenblattes finden Sie hier.
27.01.2011 Hier finden Sie das 10. Aufgabenblatt und bei Bedarf ein paar Hinweise dazu. Eine Beispielaufgabe zum Komplementaritätssatz und zum dualen Simplex-Verfahren finden Sie hier einschließlich der Lösung.
Zu Übungszwecken bzw. als Bonusblatt finden Sie hier die Klausur aus dem Wintersemester 2008/09.
In der Lösung der Aufgabe 30 war ein Rechenfehler (änderte nichts an den Basiswechseln). Die korrigierte Lösung des 10. Aufgabenblattes finden Sie hier.
05.02.2011 Daniel macht am 05.02.11 ein Sondertutorium zur Klausurvorbereitung (Besprechung des Bonusblattes und einiger zusätzlicher Übungsaufgaben). Los gehts um 15 Uhr auf den Lahnbergen (in einem der Räume im Foyer).
07.02.2011 Ich biete am Montag, dem 07.02.11, ab 18 Uhr in Hörsaal I eine Rechen-/Fragestunde zur Klausurvorbereitung an. Wenn es schon konkrete Wüsche/Fragen hinsichtlich der Themen gibt, gerne eine Mail an mich.
11.02.2011 Die Klausur zur Linearen Optimierung findet am 11.02.11 von 14:15-16:45 Uhr in Hörsaal A der Chemie auf den Lahnbergen statt. Als Hilfsmittel zugelassen ist ein nicht-programmierbarer Taschenrechner.
18.02.2011 Die Klausur zur Linearen Optimierung ist korrigiert, die Ergebnisse (einschließlich Noten) stehen fest.

Die Klausureinsicht findet am Mittwoch, den 23.02.2011, von 14-15 Uhr in Hörsaal I auf den Lahnbergen statt. Wer es nicht abwarten kann oder nicht zu diesem Termin nicht kommen kann, wende sich per Email an mich.

Die Wiederholungsklausur zur Linearen Optimierung findet am Donnerstag, den 07.04.2011, von 10:00-12:30 Uhr in Hörsaal IV auf den Lahnbergen statt. Für die Wiederholungsklausur wird der gesamte Stoff der Vorlesung vorausgesetzt!
Die Anmeldung zur Modulprüfung ist eine Prüfungsanmeldung und gilt dementsprechend auch für die Nachklausur. Bachelor- und Masterstudenten können sich jedoch bis 4 Wochen vor dem Termin der Wiederholungsprüfung (d.h. bis zum 10.03.2011) im Prüfungsamt von der Wiederholungsprüfung abmelden (in diesem Fall bitte zusätzlich eine kurze Nachricht an mich!).
23.03.2011 Zur Vorbereitung auf die Wiederholungsklausur in Linearer Optimierung biete ich eine weitere Fragestunde an. Dort wird ein Beispiel zum zusätzlichen Stoff (Problemmodifikationen, Kapitel 5) gegeben und es besteht die Möglichkeit Aufgaben aus der ersten Klausur (sowie alle weiteren Fragen) zu besprechen.

Die Fragestunde findet am Donnerstag, den 31.03.2011, ab 14:15 Uhr in Seminarraum I statt.

Wer daran teilnehmen möchte, schickt bitte eine Email mit Terminwunsch an mich. Wenn es spezielle Wüsche gibt (z.B. einen Aufgabentyp, der nochmal behandelt werden soll), gebt das bitte auch in der Email an.
11.04.2011 Die Wiederholungsklausur zur Linearen Optimierung ist korrigiert. Wer sein Ergebnis schon erfahren möchte, kann mir eine Email schicken. Der offizielle Einsichttermin für die Wiederholungsklausur ist am Mittwoch, dem 20.04.2011, von 16-17 Uhr, in Seminarraum I, Lahnberge. Wer zu diesem Termin nicht erscheinen kann, hat die Möglichkeit, seine Klausur später in meinem Büro (Raum 06D14) einzusehen.

Fragen und Hinweise bitte direkt an mich.
Zurück zur Hauptseite