Lineare Optimierung, Simplex | M.08
kostenloses Unterrichtsmaterial online bei Elixier
In der Linearen Optimierung geht es um mehrere Ungleichungen, die irgendwie gelöst werden müssen. (Meist geht es um verschiedene Einschränkungen in einem Produktionsbetrieb, das Ziel der Rechnung ist nun die Gewinnmaximierung.) Das Rechenschema, nach welchem man vorgeht, nennt sich Simplex-Algorithmus und ist ein bisschen lang. Wenn man nur zwei Unbekannte hat, kann man das Ganze auch recht einfach in einem Koordinatensystem grafisch lösen. Diese grafische Lösung machen wir in diesem Kapitel.