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.
Identifer | oai:union.ndltd.org:UCHILE/oai:repositorio.uchile.cl:2250/102431 |
Date | January 2010 |
Creators | Wolf Yadlin, Rodrigo Alberto |
Contributors | Durán Maggiolo, Guillermo, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ingeniería Industrial, Cortés Carrillo, Cristián, Epstein Numhauser, Rafael, Rey Sosa, Pablo |
Publisher | Universidad de Chile |
Source Sets | Universidad de Chile |
Language | Spanish |
Detected Language | Spanish |
Type | Tesis |
Rights | Attribution-NonCommercial-NoDerivs 3.0 Chile, http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ |
Page generated in 0.0018 seconds