SS 92: 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. 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