Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción
• El método de Branch and Bound o ramificación y acotamiento es un algoritmo diseñado para la resolución de
modelos de programación entera. Su operatoria consiste en linealizar el modelo de programación entera, es
decir, resolver este como si fuese un modelo de programación lineal y luego generar cotas en caso que al menos
una variable de decisión (entera) adopte un valor fraccionario.
• El algoritmo genera, en forma recursiva, cuotas o restricciones adicionales que favorecen la obtención de
valores enteros para las variables de decisión. En este contexto, resolver el modelo lineal asociado a un modelo
de programación entera se conoce frecuentemente como resolver la relajación continua del modelo entero.
Resolución de modelos de programación entera binaria y mixta en dos o más variables
3/
2
2 x2 =
2
21x1+11x2=
39
1 x2 =
1
13/7 sol.
relajada
x
x1 = x1 = 1
21x1+11 1 2 7x1+4x2=
x2 13
Elaboración propia.
Resolución de modelos de programación entera binaria y mixta en dos o más variables
Elaboración propia.
Resolución de modelos de programación entera binaria y mixta en dos o más variables
Elaboración propia.
Obtenida de Depositphotos, 2020.
Resolución de modelos de programación entera binaria y mixta en dos o más variables
Cierre: preguntas
Bibliografía
Hamdy, T. (2004). Investigación de operaciones. Editorial Pearson
Educación.