Programación Matemática en la Confección de Fixtures del Futbol Chileno

Abstract

El presente trabajo se centra en la confección del fixture de Primera A y del fixture de Primera B del fútbol profesional chileno para su temporada 2009. También se analiza el caso del fixture del Torneo de Apertura 2009 de Argentina. Por su parte, esta tesis tiene por finalidad el ser un aporte en el área de sports scheduling, solucionando los problemas antes mencionados en tiempos prudentes. El modelo de programación entera que se desarrolla para Primera A posee 3272 restricciones y 6426 variables binarias. Un problema de estas características es muy difícil de resolver. En tanto que el de Primera B es un poco más pequeño. Si se intenta dar solución a estos problemas en un computador con 4 GB de memoria RAM y procesador Intel Core 2 Duo 2.20 GHz utilizando GAMS y como solver CPLEX 10.2 no hay solución tras más de 100 horas. La misma situación acontece para el problema del fixture de Argentina. Es por ello que se hace necesario implementar una serie de técnicas y procedimientos que permitan acelerar la obtención de resultados. Los procedimientos implementados en esta tesis permiten obtener soluciones en menos de 5 minutos para Primera A. En tanto que para el problema de Primera B por las particularidades del sistema de torneo existen 3 posibles enfoques de solución. Con uno de los enfoques es imposible obtener soluciones que satisfagan todas las restricciones, con los otros enfoques aquello si es posible, tardándose una de las alternativas desde poco más de 30 minutos a alrededor de 18 horas en arrojar soluciones y la otra obteniéndolas en el orden de los 15 minutos. Por último, el caso argentino se utiliza para validar las técnicas expuestas en este trabajo. Y los resultados que se obtienen para este problema son bastante positivos, lo que permite reafirmar la validez de lo que se expone en esta tesis.