Bono Branch & Bound

Se resuelve el modelo con relacin lineal:

= 18.6649
= 8.508 1.492 0 0 0.079

= 18.6649
= 8.508 1.492 0 0

1 9
0.079

Infactible

El nodo 2 se poda por infactibilidad

1 8

= 18.5435
= 8 1.473 0.527 0

= 18.6649
= 8.508 1.492 0 0

0.272

1 9
0.079

Infactible

El nodo 4 establece una cota por factibilidad. Al resolver el nodo 5, la solucin es infactible,
luego se poda por infactibilidad y la solucin ptima corresponde a la obtenida en el nodo 4.

1 8

= 18.6649
= 8.508 1.492 0

= 18.5435
= 8 1.473 0.527 0

Infactible

0.272

1 8

Infactible

0 0.079

2 2

= 18.2105
= 8 2 0 0

2 1

1 9

= 18.5435
= 8 1.473 0.527 0

0.105

= 18.6649
= 8.508 1.492 0

1 9
0 0.079

2 2

Infactible

0.272

= 18.2105
= 8 2 0 0

0.105