Duale Simplex-Algorithmus

Der duale Simplex-Algorithmus baut auf den primalen Simplex-Algorithmus auf, besitzt aber einige Unterschiede, die nachfolgend aufgezeigt und erläutert werden. Der duale Simplex-Algorithmus kommt beispielsweise dann zum Einsatz, wenn man in der rechte Seite, negative Zahlen stehen hat. Zum ersten Mal beschrieben wurde das duale Simplex-Verfahren 1954 von Lemke und Beale.