Lösen von linearen Ungleichungssystemen

In diesem Abschnitt wird ein Verfahren zum Lösen eines linearen Ungleichungssystemen vorgestellt. Wenn es keine Lösung für das Ungleichungssystem gibt, liefert das Verfahren eine Lösung für die ersten $s$ Ungleichungen, die noch lösbar sind ($s$ ist maximal).

Das Verfahren ist Iterativ über den Ungleichungen. Außerdem ist der Berechnungsaufwand des Verfahren vermutlich Liniar mit der Anzahl der Ungleichungen (oder besser $s$) und der Anzahl ($d$) der Parameter ($a_i$).