SS 94: VL Lineare Optimierung

Die Vorlesung gibt eine Einführung in die Theorie und Praxis der Linearen Optimierung. Insbesondere werden geometrische Aspekte behandelt und eine geometrische Begründung der Verfahren der Linearen Optimierung gegeben. Numerische Aspekte der Linearen Optimierung werden skizziert (eine ausführliche Behandlung erfolgt in den Übungen). Vorlesungsthemen sind u. a.: Das Farkas-Lemma und Dualitätssätze, Optimalitätskriterien, Polyedertheorie, der Simplexalgorithmus, Innere-Punkte-Methoden, Primal-Dual-Verfahren, ganzzahlige lineare Optimierung.

Übungsblätter zur Vorlesung: 1. Übungsblatt
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
7. Übungsblatt
8. Übungsblatt
9. Übungsblatt
10. Übungsblatt
11. Übungsblatt
12. Übungsblatt