Vorlesung

Lineare Optimierung

FU Berlin, Wintersemester 2003/2004


Die Vorlesung fand im Wintersemester 2003/2004 statt.


Ohne Applet ...

Inhalt

Diese zweistündige Vorlesung gibt einen Einblick in die Welt der linearen Optimierung. Hierbei werden lineare Funktionen über Polyedern optimiert; ein Beispiel eines Polyeders ist rechts oben zu sehen.

Durch die Entwicklung des Simplex-Algorithmus durch George Dantzig im Jahr 1947 hat das Gebiet einen enormen Aufschwung erfahren. So ist die lineare Optimierung von immenser praktischer Bedeutung, z.B. bei Produktions- und Verkehrsplanungsproblemen. Gleichzeitig hat sie sich auch in verwandten Gebieten der diskreten Mathematik als nützlich erwiesen.

Hier ein Abriss des Inhalts der Vorlesung:


Literatur

Der Vorlesung folgt "im Wesentlichen": Weitere empfehlenswerte Literatur ist:
Für Polytop-Theorie:

Links


FU Berlin | FU Mathematik | FU Informatik | ZIB
Marc Pfetsch zuletzt aktualisiert: 11.02.2004