PROGRAMACION LINEAL ENTERA

Mtodo de Branch and Bound

( Ramificacin y Acotamiento)
Es un algoritmo diseado para la resolucin de modelos de
Programacin Entera. Su operatoria consiste en linealizar el
modelo de Programacin Entera, es decir, resolver ste como si
fuese un modelo de Programacin Lineal y luego generar cotas
en caso que al menos una variable de decisin adopte un
valor fraccionario.
El algoritmo genera en forma recursiva cotas (o restricciones
adicionales) que favorecen la obtencin de valores enteros
para las variables de decisin. En este contexto resolver el
modelo lineal asociado a un modelo deProgramacin Entera
se conoce frecuentemente como resolver larelajacin
continuadel modelo entero