martes, 12 de noviembre de 2013

Resumen del método de las dos fases (IV)

Al principio de la tabla 4.14 se muestra la tabla símplex inicial que resulta para la fase 2. Al aplicar el método símplex se llega en una iteración a la solución óptima que se muestra en la segunda tabla símplex, (x1,x2,x3,x5) = (7.5, 4.5, 0 , 0.3).

Ahora obsérvese lo que el método de las dos fases ha hecho en la gráfica de la figura 4.2. Usando nada más (x1,x2), la secuencia de soluciones en un vértice que se obtuvieron en las tablas 4.13 y 4.14 es

Fase 1: (0,0) → (9,0) → (8,3) → (6,6)
Fase 2: (6,6) → (7.5, 4.5)

Notese que todas estas soluciones en la fase 1 son no factibles (excepto para el problema revisado) hasta la última. La fase 2 maneja entonces sólo soluciones factibles en un vértice.

No hay comentarios.:

Publicar un comentario