Lineare Optimierung

Dieses letzte Kapitel geht etwas über den Rahmen einer Einführung in die Dis­krete Mathematik hinaus. Es geht tiefer in die zugrundeliegende mathematische Struktur und ist daher in der notwendigerweise knappen Darstellung theoretischer als die bisherigen Kapitel. Lineare Optimierung ist aber heute ein derart wichtiges Gebiet mit einer unübersehbaren Fülle von Anwendungen, vor allem für diskrete Probleme (aber nicht nur dort), dass die wesentlichen Ideen und Methoden je­dem „diskreten“ Mathematiker geläufig sein sollten. Im folgenden werden nur die grundlegenden Resultate vorgestellt, für ein weiterführendes Studium sei auf die Literatur verwiesen.