Lineare Optimierung

Zusammenfassung

Eine Reihe von praktischen Anwendungsaufgaben laufen letztendlich darauf hinaus, daß aus einer (meist nur implizit gegebenen) Menge von möglichen Varianten eine in irgendeinem Sinne „beste“ Variante herauszusuchen ist. Das bedeutet: Unter den „zulässigen“ Varianten, die gewissen (Neben-) Bedingungen genügen müssen, sollen die „optimalen“ Varianten in der Zielfunktion (einer Bewertung, wie „gut“ die konkrete Variante jeweils ist) einen maximalen bzw. minimalen Wert (im Vergleich zu den anderen zulässigen Varianten) liefern. Wenn sowohl Nebenbedingungen als auch Zielfunktion lineare Ausdrücke der vorkommenden Variablen sind, so spricht man von Linearer Optimierung.