El segundo cambio se refiere a los valores asignados a la variable de ramificación para crear los nuevos subproblemas. Antes, se fijaba este valor en 0 y 1 respectivamente para los dos nuevos subproblemas. Ahora, la variable general con restricción entera puede tener un número grande de valores enteros posibles, y sería ineficiente crear y analizar muchos subproblemas dando los valores enteros individuales a la variable. Entonces, se crean sólo dos nuevos subproblemas - como antes- especificando dos intervalos de valores para la variable.
Para aclarar cómo se hace esto, sea xj la variable de ramificación actual y sea x*j su valor (no entero) en la solución óptima de la soltura de PL del subproblema actual. Con paréntesis cuadrados sea
[x*j] = entero más grande menor o igual que x*j
los intervalos de valores para los dos nuevos subproblemas son
No hay comentarios.:
Publicar un comentario