Einführung in die Optimierung SS '02

Aktuelle Informationen und Hinweise

• Es lohnt sich, diese Seite im Auge zu behalten!
• Die zehnte (und letzte) Serie ist da. (Siehe unten.)
• Die Klausur findet am Samstag, dem 6. Juli 2002 von 9:00-12:00 Uhr im SN19.1 statt.
• Die Übunsgruppe 1 am Mittwoch findet jetzt wieder in Raum F 316 statt.
• Die Teilnehmerliste mit Einteilung der Kleingruppen gab es hier.
• Literaturhinweise hängen unten.
• Für diese Vorlesung gibt es eine eigene Mailingliste. Das Anmeldeformular finden Sie hier. Nach der Anmeldung erhält man eine Mail an die eingegebene Adresse. Damit man sich nur selbst anmelden kann, muss man von dieser Adresse noch eine Bestaetigung abschicken. Das klappt normalerweise ganz einfach, indem man "reply" drueckt und die Sache abschickt. Bei technischen Schwierigkeiten bitte eine Mail an mich!
• Es ist vorgesehen, für diese Vorlesung zwei Kleingruppen anzubieten, die beide vom bekannten und bewährten Assistenten Andreas Szostak abgehalten werden. Dafür findet die große Übung am frühen Dienstagmorgen nur nach besonderer Ankündigung statt.
  
• Bitte Anmeldung per Email an Andreas

  ---

  Allgemeine technische Hinweise

  • Die Vorlesung wendet sich an Studierende ab dem vierten Semester. Kenntnisse der Analysis I und II sowie der Linearen Algebra werden vorausgesetzt.
  • Scheinvoraussetzung ist die erfolgreiche Teilnahme am Übungsbetrieb der Vorlesung. Dieser Erfolg wird durch Bestehen einer Klausur am Ende des Semesters nachgewiesen. Ausreichende Übungspunkte sind dafür erfahrungsgemäß unerläßlich.
  • Falls es speziellere Fragen, individuelle Schwierigkeiten oder Unklarheiten gibt, so bitte ich ganz einfach um eine Nachfrage; das geht sehr gut per Mail, aber auch in Person nach der Vorlesung oder in meiner Sprechstunde. (Gerade Unklarheiten betreffen oft noch mehr Teilnehmer, daher bin ich für Nachfragen durchaus dankbar!)

  ---

  Inhaltliche Hinweise

  Im Verlaufe des Semesters werden Themen aus folgenden Bereichen behandelt:
  • Nichtlineare Optimierung
  • Lineare Optimierung
  • Kombinatorische Optimierung
  Da es sich um eine Einführung handelt, werden alle drei genannten Gebiete nur angerissen. Für Interessenten besteht in den darauffolgenden Semestern die Möglichkeit, sich in den weitergehenden Vorlesungen Optimierung I und II tiefer in die Materie einzuarbeiten. Daran anschließend können nach erfolgreichem Absolvieren eines Seminars auch Diplomarbeitsthemen vergeben werden.

  ---

  Termine

  Vorlesung:	Dienstag	15:00 - 16:30 Uhr	PK 4.3	Sándor Fekete
  	Donnerstag	09:45 - 11:15 Uhr	SN 19.4	Sándor Fekete
  Übungsgruppen	Mittwoch	13:15 - 14:45 Uhr	PK 3.3	Andreas Szostak
  	Mittwoch	15:00 - 16:30 Uhr	F 316	Andreas Szostak

  ---

  Sprechstunden:

  		Sprechstunde	Raum	Telefon	email
  Dozent:	Sándor Fekete	Di 16:30 - 17:30 Uhr	F 524	391-7551	sandor.fekete AT tu-bs.de
  Assistent:	Andreas Szostak	n.V.	F 523	391-7561	a.szostak AT tu-bs.de
  Korrektoren:	Ines Diekmann	per Mail	n.V.	-	ich.ines AT gmx.de
  	Ronald Schrötke	per Mail	n.V.	-	r.schroetke AT tu-bs.de

  ---

  Übungsblätter

• 1. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• 2. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• 3. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• 4. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• 5. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• 6. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• 7. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• 8. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• Das Städtebild in groß.
• 9. Übung  [ Postscript, Postscript (gzipped), PDF ] 
• 10. Übung  [ Postscript, Postscript (gzipped), PDF ] 

---

Literatur und Links


Wird laufend ergänzt!

Verschiedene Skripten zur Optimierung

Die ersten Wochen basieren auf Teilen des Optimierungsskriptes von Prof. Zimmermann. Die Datei findet sich
• hier: [ Postscript, Postscript (gzipped), PDF ] 

Beim Lesen beachte man, dass ich z.T. andere Notation verwende, hier und da etwas umstelle und (vor allem um Zeichnungen) ergänze, und schließlich auch nur Teile darstelle.
• Eine Textdatei CPLEX-Einführung
• Eine Beispieldatei
• Bücher:
  • V. Chvatal, Linear Programming, Freeman, New York, 1983.
  • G.B. Dantzig, Linear Programming and Extensions, Princeton U. Press, Princeton, 1963.
  • M. Padberg, Linear Optimization and Extensions, Springer-Verlag, Berlin, 1995.
  • A. Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, New York, 1986.
  • D.G. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, Reading, 1984.
  Beim Ausarbeiten habe ich einige Dinge aus dem Buch von Luenberger zusammengesucht.


• Ein sehr schönes elektronisches Skript aus Wien. Die Seiten zur linearen Optimierung geben einen ganz guten Überblick mit vielen Bildern.


• Eine Anwortliste zu Linearer Optimierung. (Englisch, sehr viele Details zu Software, Litereatur etc.)


• Die entsprechende Liste zu Nichtlinearer Optimierung.


• Eine Linksammlung zu Polytopen und Polyedern.


• Beweise für die Euler-Formel.


• Ein Fußball-Faltmuster.


• Der Nobelpreis 1996 für Chemie beruht nicht zuletzt auf der Kenntnis von Fußbällen: Offizielle Nobelseite.
  Mehr Details.



• Nobelpreis 1975.
• Nobelpreis 1994.



---

Last modified: Tue Apr 20 22:08:40 CEST 2004

---

<sandor.fekete AT tu-bs.de>