Der Simplex-Algorithmus, entwickelt von George Dantzig in den 1940er Jahren, ist ein leistungsfähiges Verfahren zur Lösung von linearen Optimierungsproblemen. Das Ziel des Algorithmus besteht darin, eine optimale Lösung für ein gegebenes Problem zu finden, das durch lineare Gleichungen und Ungleichungen definiert ist. Der Algorithmus arbeitet durch den iterativen Wechsel zwischen verschiedenen Eckpunkten des zulässigen Bereichs, wobei er schrittweise die Zielfunktion verbessert, bis die optimale Lösung erreicht ist.
Der Verfahren beginnt mit einer Basislösung und sucht dann in jedem Schritt nach einer Verbesserung, indem es die Variablen wechselt, um die Zielfunktion zu maximieren oder zu minimieren. Die mathematische Formulierung des Problems kann in der Form der Standardform dargestellt werden, in der die Zielsetzung als formuliert wird, wobei die Koeffizienten der Zielfunktion und die Entscheidungsvariablen sind. Der Algorithmus garantiert, dass, wenn eine optimale Lösung existiert, er diese in endlicher Zeit finden wird.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.