Ecke mit maximalem Funktionswert
Die Bedeutung der Aussagen über die Ecken des zulässigen Bereiches 
wird im
folgenden Satz deutlich.
Ist
nicht leer und die Zielfunktion 
auf
nach oben beschränkt, so ist mindestens eine Ecke von
ein Maximalpunkt.
Eine lineare Optimierungsaufgabe kann somit gelöst werden, indem unter allen Ecken eine
mit maximalem Funktionswert bestimmt wird.
Da aber die Anzahl der Ecken von
in praktischen Problemstellungen sehr hoch sein kann,
ist eine Methode erforderlich, die eine optimale Ecke zielsicher ansteuert.
Eine solche Methode ist das Simplexverfahren , auch Simplexalgorithmus genannt.
Zu seinem Einsatz ist eine geeignete Darstellung der linearen Optimierungsaufgabe
erforderlich, aus der eine Ecke direkt abgelesen werden kann.
