Der Simplex-Algorithmus zur Lösung eines linearen Programms T_I= left( A_I^{-1},, x_I right) verwendet, hat die folgende Form: (i) Zuerst berechnet man mit K, der Komplementärmenge von Gefunden auf https://mo.mathematik.uni-stuttgart.de/inhalt/aussage/aussage1463/