Programación Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Prueba de optimalidad: El cuadro no es óptimo entra a la base
Prueba de optimalidad: Hay cambio de base entra a la base sale de la base
3 1 2 Variables de holgura Cuadro inicial:
Fin de la fase I 1 23
caso especial: una variable artificial queda en la base con valor diferente de cero
Interpretación geométrica de las dos fases cuando encuentra una SBF al final de la fase I: Temporalmente son desplazadas las restricciones que eliminan la solución trivial hacia el origen. Fase I Fase II
La variable artificial debe permanecer en la base con valor igual a cero.
Variables artificiales
Matriz R 2 Matriz R 2 formada por la intersección de las variables artificiales que se encuentran en la base ( x 7 ) y las no artificiales que no están en la base ( x 4 )
con la base identificada se puede montar en cuadro de la fase II