Die Lineare Optimierung

Problemstellung:
 
Bei Optimierungs-Aufgaben soll ein bestimmter Wert optimiert (maximiert oder minimiert) werden, und zwar unter gewissen Bedingungen bzw. Einschränkungen. (Anmerkung)
 
Vorgehensweise:
 
1) Die Bedingungen:
 
   - werden in den 2 Variablen x und y als Ungleichungen formuliert, 
   - dann -wenn nötig- in die explizite Form umgewandelt
   - und als Halbebenen ins Koordinatensystem gezeichnet.
   Daraus ergibt sich der Zulässigkeitsbereich als schraffierte Fläche.
 
2) Die Zielfunktion:
 
Das Optimums-Kriterium zeichnen wir zunächst als Gerade durch den Ursprung und kommen dann zur optimalen Lösung, indem wir diese Isogewinngerade in die gewünschte Richtung bis an den Rand des Zulässigkeitsbereichs parallel verschieben.

Wir lösen das Problem rein auf grafischer Ebene!