Lineare Optimierung

Die lineare Optimierung ist ein Spezialfall der mathematischen Optimierung. Dieser zeichnet sich dadurch aus, dass sowohl die Zielfunktion als auch die Nebenbedingungen durch lineare mathematische Beziehungen ausgedrückt werden können.

Die Behandlung linearer Optimierungsprobleme in einem anwendungsbezogenen Mathematikunterricht eröffnet vielfältige Möglichkeiten. Die Probleme sind einfacher Natur und die Lösungsmethoden sind vielfältig. Das Lösen linearer Optimierungsprobleme eignet sich besonders für die Festigung mathematischer Verfahrensweisen. So wird das Umformen von Gleichungen und Ungleichungen, das graphische Lösen von Gleichungs- und Ungleichungssystemen, das Umwandeln abstrakter Aufgabenstellungen in geometrische Inhalte und lineare Funktionen geübt.

Im folgenden Artikel werden verschiedene Möglichkeiten vorgestellt, wie einem solchen linearen Optimierungsproblem begegnet werden kann.