Programación matemática para la confección conjunta de los fixtures de Primera A y Primera B del fútbol profesional chileno

Abstract

Hace algunas décadas ha nacido dentro de la investigación de operaciones la subdisciplina denominada sports scheduling, la cual se propone abordar los problemas y desafíos que se presentan en el diseño de torneos deportivos. Esta tesis pretende ser una contribución al área de sports scheduling dentro del contexto del fútbol profesional chileno. Su objetivo es modelar de modo conjunto los dos principales torneos del fútbol profesional chileno, la Primera A y la Primera B, utilizando instancias basadas en la temporada 2015-2016. Debido a la complejidad del modelo, que es consecuencia de la enorme cantidad de restricciones y de variables que contiene, una resolución directa por medio de un solver estándar actual no entrega resultados en tiempos razonables. Por ello, es necesario desarrollar una estrategia que permita disminuir los tiempos de resolución. Esta estrategia está basada en el empleo de patrones asociados a equipos, los cuales establecen sus secuencias de localías y visitas. La estrategia desarrollada consiste en una metodología secuencial que comienza con la obtención de patrones por medio de un modelo generador que considera las restricciones básicas del problema, entre las cuales se encuentran aquellas que fijan localías y visitas de antemano. Posteriormente, los patrones obtenidos son asociados a los equipos en el modelo principal, con lo cual se asegura que al comienzo de su resolución las restricciones básicas estén satisfechas. Luego, se intenta incluir la mayor cantidad de las restricciones faltantes dejando fijos todos los patrones. Para aquellas restricciones que no se haya podido incluir, se puede relajar de 2 a 4 patrones hasta que se encuentre un nuevo conjunto de patrones factibles. Los resultados obtenidos al aplicar la estrategia descrita son satisfactorios. La mayor parte de las restricciones se incluye fijando los patrones obtenidos por el modelo generador de patrones, mientras que la relajación de algunos de ellos permite agregar las restantes. Los tiempos de resolución son razonables, pues el mayor de ellos, correspondiente al del modelo que considera todas las condiciones impuestas sobre la temporada 2015-2016, es menor a media hora.