RT Generic T1 Desigualdades válidas en programación con variables enteras. Aplicación al problema de la mochila. A1 Albacete Maza, Lourdes K1 Programación lineal - Trabajos de fin de grado K1 Optimización combinatoria - Trabajos de fin de grado K1 Matemáticas - Trabajos de fin de grado K1 Grado en Matemáticas - Trabajos de fin de grado AB La programación lineal con variables enteras es una herramienta fundamental en la actualidad debido a su versatilidad en una amplia variedad de disciplinas. Sin embargo, la resolución de este tipo de problemas no es una tarea trivial, puesto que el carácter discreto de sus variables hace que el número de posibles soluciones crezca de forma exponencial. Es por ello que se hace fundamental el uso de herramientas que ayuden a encontrar la solución óptima del problema. En este trabajo nos centraremos en las llamadas desigualdades válidas. YR 2023 FD 2023 LK https://hdl.handle.net/10630/27697 UL https://hdl.handle.net/10630/27697 LA spa DS RIUMA. Repositorio Institucional de la Universidad de Málaga RD 21 ene 2026