Simplex-Methode

Die Simplex-Methode ist ein Verfahren, mit dem man die Optimallösung eines linearen Programms herausfindet. Sie wurde von dem Amerikaner George B. vorgestellt und gehört zu den wichtigsten Lösungsverfahren der linearen Programmierung. Sie stellt die Gleichungen in der Matrix (Simplex-Tableau) zusammen und wandelt diese nach bestimmten Regeln so lange in neue Matrizen (Tableaus) um, bis die optimale Lösung gefunden ist.Sie wird bei Optimierungsaufgaben verwendet und ist effektiv bei Kosten- und Gewinnoptimierung. Die Unternehmen können damit zum Beispiel die optimale Produktionsmenge für den maximalen Gewinn ermitteln.