Schlupfvariablen (engl. slack variables), auch Überschussvariablen genannt, sind mathematische Variablen, die für die Lösung eines Problems eingeführt werden, deren Wert aber nicht von Interesse ist. Die zusätzlichen Schlupfvariablen sollen ein Problem auf ein einfacheres Problem zurückführen. == Beispiele == Bei der linearen Optimierung f