La tabla 4.13 muestra el resultado de aplicar la fase 1 al ejemplo de terapia de radiación [El renglón 0 en la tabla símplex inicial se obtiene al convertir minimizar Z = x4 + x6 a maximizar (-Z) = -x4 -x6, y después usar la eliminación gaussiana para eliminar x4 y x6 de -Z + x4 + x6 =0] En la penúltma tabla símplex existe un empate para la variable básica entrante entre x3 y x5 que se rompe arbitrariamente en favor de x3. La solución obtenida al final de al fase 1 es, entonces, (x1, x2, x3, x4, x5, x6) = (6, 6, 0.3, 0, 0, o) o despues de eliminar x4 y x6 (x1, x2,x3,x5) = (6,6,0.3,0)
Según se afirmó en el resumen, esta solución de la fase 1 es sin duda una solución básica factible para el problema original puesto que es la solución (después de hacer x5 = 0) a las restricciones originales en la formula aumentada.
(1) 0.3x1 + 0.1x2 + x3 =2.7
(2) 0.5x1 + 0.5x2 =6
(3) 0.6x1 + 0.4x2 -x5 = 6
No hay comentarios.:
Publicar un comentario