Fundamentos del método SIMPLEX - parte5 - Universidad

Document Sample
Fundamentos del método SIMPLEX - parte5 - Universidad Powered By Docstoc
					Universidad Tecnológica de Pereira – Colombia

Posgrado en Ingeniería – Maestría/Doctorado



       Programación Lineal

           Antonio H. Escobar Z.

                     2012
prueba de optimalidad externa




          se calculan
1. montaje del cuadro inicial
2. Prueba de optimalidad (externa al cuadro)
3. Actualizar el cuadro: agregar la columna de x5 para pivotar.




                                                                  no se calcula




                                                                    se calcula
3. Actualizar el cuadro: seleccionar la variable que sale de la base:
3. pivotar:
4. Prueba de optimalidad (nuevo cuadro)




                                          se toman del problema original
se calcula
                     no se puede
                      resolver
                    gráficamente




se puede resolver gráficamente
                      restricc. activa
                      restricc. activa




restricc. activa
restricc. No activa
restricc. No activa
restricc. No activa
restricc. activa
La factibilidad del dual se satisface si se garantiza la optimalidad del primal
                     el cuadro primal es óptimo pero infactible

La factibilidad del dual se satisface si se garantiza la optimalidad del primal
el cuadro primal no es óptimo ni factible

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:3
posted:3/25/2013
language:Unknown
pages:52