programación lineal antonio h. escobar z. 2015 universidad tecnológica de pereira – colombia...
Post on 24-Jan-2016
214 Views
Preview:
TRANSCRIPT
Programación Lineal
Antonio H. Escobar Z.
2015
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.
Variablesartificiales
Matriz R2
Matriz R2 formada por la intersección de las variables artificiales que se encuentran
en la base (x7) y las no artificiales que no están en la base (x4)
con la base identificada se puede montar en cuadro de la fase II
top related