Programación lineal entera: un problema de planificación de plantilla

Abstract

El objetivo principal de este trabajo es doble, por una parte analizar los diferentes métodos de resolución de problemas lineales enteros, profundizando en el "Método de los planos cortes de Gomory" y en los "Métodos de Branch and Bound", donde a partir de ejemplos prácticos se proporcionará una mayor comprensión de dichos métodos. Por otra, resolver un problema complejo de programación lineal entera (P.L.E.).