Dualer Simplex-Algorithmus - schnell verstanden!

Der duale Simplex-Algorithmus kommt zum Einsatz, wenn mindestens eine der rechten Seiten der Ungleichungen eine negative Zahl ist. Wie beim primalen Simplex-Algorithmus verwendet man am einfachsten das Simplex-Tableau mit der Einheitsmatrix unter den Schlupfvariablen. In diesem Beispiel wird das Schritt-für-Schritt verständlich und nachvollziehbar erklärt. Gleichzeitig wird die Vorgehensweise gezeigt, wenn die Zielfunktion ein Minimum annehmen soll, und die Ungleichungen das "größer-gleich" Relationszeichen verwenden, anstelle des normalerweise verlangten "kleiner-gleich" Relationszeichens. Klingt schwieriger, als es ist! ;-)