Está en la página 1de 12

MÉTODO DE

RAMIFICACIÓN Y
ACOTAMIENTO
PARA MODELOS
BINARIOS
ELIMINACIÓN DE UN SUB PROBLEMA:

 Si las variables es binario en un sub problema, ya no se


continua más.
Si dos sub problemas no son binarios y están en la misma
iteración se considera o se sigue ramificando en el que tiene la
mayor solución óptima.
Si el sub problema no tiene solución factible, se elimina
inmediatamente.

También podría gustarte