LP: origen no factible

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.

origen no factible

En el problema auxiliar, agregamos una variable auxiliar x0. Esta variable está incluida en todas las restricciones. Buscamos minimizar su valor (maximizar su contrario).

origen no factible

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.

origen no factible

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).

origen no factible

El nuevo problema a resolver es el siguiente:

origen no factible
Compartir, repartir
es_ESES
A los bloggers de %d les gusta esto: