Origen no factible
Los problemas de los cuales todos bI son positivos están hechos con Origen Realizable. Es fácil tener un solución básica y el simplex es compatible. Para los problemas en el origen no realizables, se busca inicialmente resolver el Problema Auxiliar.
En el problema auxiliar, agregamos una variable auxiliar x0. Esta variable está incluida en todas las restricciones. Buscamos minimizar su valor (maximizar su contrario).
La primera iteración es específica, forzamos la entrada de la variable auxiliar. La línea de pivote es aquella de la cual el bI es la más pequeña. Lo siguiente sigue la resolución clásica de un simplex.
Una vez que el simplex es óptimo, expresamos z como una función de las variables no base. El origen de las variables base es entonces alcanzable (aquí los recuadros azules muestran la evolución de las tensiones por la resolución del simplex).
El nuevo problema a resolver es el siguiente:
ES 
FR 
EN 
RU