contenido
Origen no factible
Los problemas de los cuales todos bI son positivos están hechos con Achievable Origin. Es fácil tener una solución básica y el simplex es compatible. Para los problemas originalmente irrealizables, primero buscamos 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