sábado, 12 de octubre de 2013

Esencia del método símplex (IV)

El método símplex explota estas tres propiedades al examinar nada más unas cuentas y prometedoras soluciones factibles en un vértice y al detenerse en cuanto una de ellas pasa la prueba de optimalidad. En particular, se traslada repetidamente (en forma iterativa) de una solución factible en un vértice a otra, adyacente y mejor (lo que se puede realizar en forma muy eficiente) hasta que la solución actual no tiene soluciones factibles en vértices adyacentes que sean mejores. ESte procedimiento se resume como sigue

Búsqueda del método simplex

1. Paso inicial: Inicio en una solución factible en un vértice
2. Paso iterativo: traslado a una mejor solución factible en un vértice adyacente. (Repitase este apso las veces que sea necesario)
3. Prueba de optimalidad: la solución factible en un vértice es óptima cuando ninguna de las soluciones en vértices adyacentes a ellas sean mejores.

No hay comentarios.:

Publicar un comentario