La gestión de la asignación de franjas horarias a los vuelos en los
aeropuertos, es un problema de gran complejidad, que además aumenta de
forma paralela a la proliferación de nuevas compañías aéreas y al aumento
de la demanda en dicho sector.
Este TFG está dedicado a la implementación de técnicas de programación
lineal al proceso de asignación de franjas horarias a vuelos, y su finalidad es
la elaboración de una serie de programas que permitan la resolución de
problemas de asignación de slots para modelos de un solo aeropuerto. Para
ello se modelara el problema de asignación como un problema de
programación lineal y se le aplicaran técnicas de relajación Lagrangiana para
simplificarlo. Después, se usará un software de programación lineal llamado
Gurobi para resolver ciertas partes del algoritmo de relajación Lagrangiana
además del modelo de programación lineal global. Para finalizar se estudiará
los resultados y desempeño
