Programación Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
1. 2.
3 1 2
Fin de la fase I
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: Fase I Fase II
La variable artificial debe permanecer en la base con valor igual a cero.
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
punto inicial
caso especial: la variable artificial se agrega directamente al sistema de ecuaciones porque la base es la matriz identidad y las restricciones están en la forma:
caso general: la variable artificial se agrega a un sistema cuya base no es la matriz identidad.
la variable artificial se agrega a un sistema cuya base no es la matriz identidad.