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