Umwandlung von Ungleichungen in Gleichungen - Schlupfvariablen
Schlupf- oder Leerlaufvariablen, zusätzliche Variablen , die Ungleichungen (Nebenbedingungen) in Gleichungen überführen.
Die (zunächst unbekannten) Schlupfvariablen füllen die Lücken aus, die
zwischen den linken und rechten Seiten von Ungleichungen klaffen.
Je Ungleichung wird eine Schlupfvariable jeweils auf der Seite addiert,
in deren Richtung das Ungleichheitszeichen
zeigt (: links; : rechts), womit die Gleichheit von linker und rechter
Seite hergestellt ist. Somit gelten auch für die Schlupfvariablen
Nichtnegativitätsbedingungen: .