Einführung in die Lineare Optimierung

Die lineare Optimierung ist ein graphisches Verfahren zur Optimierung von Lösungen unter folgenden Voraussetzungen:

  • nur zwei Variable
  • Nebenbedingungen  in Form von Ungleichungen
  • Hauptbedingung (Zielfunktion) linear  

Die wesentlichen Schritte zur Lösung sind:

  1. Festlegung der Variablen  (mit Maßeinheit)
  2. Aufstellung der Nebenbedingungen als Ungleichungen
  3. Aufstellung der Zielfunktion
  4. Erstellen des Lösungsfeldes
  5. Einzeichnen der Null gesetzten Zielfunktion
  6. Parallelverschieben der eingezeichneten Zielfunktion  bis zu einem Eckpunkt so, dass das Lösungsfeld nicht mehr geschnitten wird.
  7. Berechnung des Eckpunktes
  8. Überprüfung der Lösung durch Zeichnung
  9. Antwort