Dr. Theo Overhagen

Inhalt

Die lineare Optimierung (LO) sucht nach Algorithmen zur Bestimmung von Extremwerten linearer Funktionen über Gebiete,
die durch lineare Ungleichungen definiert sind. Hierbei ist nicht wie in der reinen Mathematik nach der Lösbarkeit gefragt,
sondern nach effektiven Algorithmen. Weiter ist die LO Grundlage zur Lösung vieler anderer Probleme. Als einfache Beispiele
werden hier Transportprobleme untersucht, in der einfachsten Form die Abstandsbestimmung, wie sie in jedem Navigationsgerät
benötigt wird. Darüberhinaus wird in der Veranstaltung grundsätzlich die Qualität von Algorithmen diskutiert und diese werden
in gute (polynomiale) und schlechte (nichtpolnomiale) zu unterschieden.