Esto hizo que resultara necesario aprender la forma

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: or cero en esta solución. Sin embargo, si se presenta la degeneración en alguna iteración anterior a la solución óptima, en teoría es posible que el método simplex caiga en un ciclo; es decir, es posible que el procedimiento alterne entre el mismo conjunto de soluciones básicas factibles no óptimas y que nunca llegue a la solución óptima. No se ha encontrado que estos ciclos sean una dificultad importante en la práctica. Por ello, no se recomienda introducir ninguna medida especial en el método simplex para eliminar la posibilidad de que ocurra la degeneración. Si al llevar a cabo las iteraciones del algoritmo simplex se presenta un empate para el cociente b1 /a ij , mínimo, entonces es de recomendar simplemente elegir como renglón pivote el renglón de la parte superior. 50 Gerencia de Operaciones I Ing. Oscar Mendoza Macías NOTAS Y COMENTARIOS Se ha establecido que se reconoce la no factibilidad cuando se encuentra la regla para detener el procedimiento, pero una o más de las va...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online