Variables sin cotas sobre los valores negativos permitidos (III)

Desde un punto de vista computacional, este enfoque tiene la desventaja de que el nuevo modelo equivalente tiene más variables que el modelo original. De hecho, si ninguna variable tuviera restricción de cota inferior, el nuevo modelo tendria el doble de variables. Por fortuna esto se puede modificar un poco para que el número de variables aumente sólo en uno, sin importar cuántas variables orginales tengan que sustituirse. Esta modificación se hace al reemplazar cada variable de este tipo, xj por


xj = x'j - x'', donde x'j ≥ 0, x'' ≥ 0

donde x'' es la misma variable para toda j relevante. En este caso, la interpretación de x'' es que -x'' es el valor actual de la variable original negativa más grande (en términos de valor absoluto), entonces, x'j es la cantidad por la que xj excede este valor. Con esto, el método símplex puede hacer que algunas x'j adquieran valores mayores a cero aun cuando x'' >0.