Lineare Optimierung

Auszug

Dieses letzte Kapitel geht etwas über den Rahmen einer Einführung in die Diskrete 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 jedem „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.