Está en la página 1de 10

Primer resultado

Cuando X2 es menor o igual a 5

Resultado de X2 menor o igual a 5

Cuando X1 es menor o igual a 0

Todos los resultados son enteros por lo tanto llegamos ala solucin optima
por esta ruta

Volvemos asia arriba donde X1 ES MAYOR IGUAL A 1

EL RESULTADO FUE

TOMAMOS EL VALOR CUANDO X2 ES MENOR O IGUAL A 4

SE TOMA X1 MENOR O IGUAL A 1

EL RESULTADO FUE OPTIMO TODOS LOS RESULTADOS SALIERON POSITIVOS


EN ESTA RUTA

TE SUBES AL C6 Y TOMAS EL VALOR DE X1 MAYOR O IGUAL A 2

SE TOMA EL VALOR DE X2 MENOR O IGUAL A 3

SE TOMA EL VALOR DE X1 MENOR IGUAL A 2


LOS RESULTADOS SON ENTEROS LLEGAMOS ALA SOLUCION OPTIMA EN ESTA
RUTA

NOS REGRESAMOS A C8 Y TOMAMOS LOS VALORES AHORA DE X1 MAYOR


IGUAL A 3

TOMAMOS EL VALOR DE X2 MENOR O IGUAL A 2


TODOS LOS VALORES SON ENTEROS LLEGAMOS ALA SOLUCION OPTIMA DEL
PROBLEMA

REGRESAMOS A C9 Y TOMAMOS LOS VALORES DE X2 MAYOR IGUAL A 3


LA RUTA SE ACABA AQU YA QUE ES INFACTIBLE

NOS REGRESAMOS A C7 Y TOMAMOS LA RUTA FALTANTE QUE ES X2 MAYOR


IGUAL A 4

LLEGAMOS AL FINAL DE ESTA RUTA EL RESULTADO ES INFACTIBLE

NOS REGRERSAMOS A C5 POR LA RUTA QUE QUEDO PENDIENTE X2 MAYOR


IGUAL A 5
LLEGAMOS AL FINAL DE LA RUTA EL RESULTADO ES INFACTIBLE

LA RUTA DE X2 MAYOR IGUAL A 5 EN LA C3 LLEGO A SU FIN


COMENZAREMOS CON LA NUEVA RUA EN LA C3 DE X2 MAYOR IGUAL A 6

LA NUEVA RUTA NO TIENE SOLUCION LOS RESULTADOS SON INFACTIBLE

También podría gustarte