Resumen

El video se trata de la resolución de un ejercicio de programación lineal utilizando el método de ramificación y acotamiento. Se explica que es necesario encontrar una solución inicial mediante el método gráfico o simplex. Luego se muestra el proceso de ramificación y se resuelven las ramas generadas. Se comprueba que se cumplan las restricciones y se determina el valor óptimo de la función objetivo. Se concluye que la rama con el valor óptimo más alto se selecciona para seguir ramificando. Se continúa el proceso de ramificación y se resuelven las nuevas ramas generadas. Finalmente, se obtiene el resultado óptimo.

• Materias:TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA
• Subjects:MANAGEMENT TECHNIQUES OPERATIONS RESEARCH
• Palabras claves:Programación entera; Ramificación; Acotamiento; Resolución; Restricciones
• Keywords:Integer programming; Branch and bound; Resolution; Constraints