Um ein Lineares Problem graphisch zu lösen, geht man wie folgt vor:
- Wandle alle Nebenbedingungen um, sodass sie in einen Graphen geplottet werden können. Beispiel:
- Trage die Nebenbedingungen in einen Graphen ein (Beispiel: Blau)
- Die Nebenbedingungen schließen mit den Koordinatenachsen den Lösungsbereich ein (Beispiel: Gelb)
- Trage die Zielfunktion mittig im Lösungsbereich ein (Beispiel: Rot) und “schiebe” sie nach oben. Der letzte Punkt im Lösungsbereich, den die Zielfunktion trifft, ist die optimale Lösung (Beispiel: Grün)
Dieser Punkt ist immer ein Schnittpunkt der Nebenbedingungen bzw. Koordinaten und kann durch gleichsetzen der Funktionen berechnet werden.