Ahora se obtendrá, de la misma manera, las cotas para los subproblemas. Sus solturas de PL se obtienen de los modelos de la subsección anterior sustituyendo 0 ≤ xj ≤ 1 para j = 2,3,4, en lugar de las restricciones, xj es binaria para j = 2,3,4. Al aplicar el método símplex se obtienen su soluciones óptimas (además del valor fijo de x1).
Soltura de PL del subproblema 1: (x1, x2, x3, x4) = (0, 1, 0, 1), con Z = 9
Soltura de PL del subproblema 2: (x1, x2, x3, x4) = (1, 4/5, 0, 4/5), con Z = 16(1/5)
Las cotas que se obtienen son entonces
Cota para el subproblema 1: Z ≤ 9
Conta para el subproblema 2: Z ≤ 16.
La figura 13.3 resume estos resultados, en donde los números que se encuentran justo abajo de los nodos son las cotas, y debajo de cada cota se da la solución óptima obtenida para la soltura de PL.
No hay comentarios.:
Publicar un comentario