Desarrollo de una aplicación para calendarizar el campeonato ecuatoriano de futbol profesional por medio de una aproximación heuristica utilizando programación entera

Abstract

En este trabajo se presenta una aplicaci on de las t ecnicas de Investigaci on de Operaciones, el cual consiste en el desarrollo de una aplicaci on para calendarizar el Campeonato Ecuatoriano de F utbol profesional por medio de una aproximaci on heur stica utilizando Programaci on Entera, este documento presenta mucho inter es personal en los Scheduling Problems, debido a que involucra un procedimiento heur stico con la programaci on lineal entera (ILP). Dentro del documento se presenta restricciones basadas a las caracter sticas actuales del campeonato con unas variantes, por ejemplo el aparecimiento de los recursos de las TVs, la cual se considera la m as importante. Este procedimiento para llegar a una soluci on del problema, est a dividido en tres fases o partes, las cuales se las detallan en el contexto del documento. Se utilizo como partes de las herramientas computacionales los softwares GAMS y Wolfram Mathematica 7.0. Mathematica es utilizado para la generaci on de datos de entrada, las cuales recibe GAMS utilizando como solver XPRESS para poder ejecutar el modelo matem atico propuesto para cada fase. Una vez culminado las tres fases se procedi o a revisar los resultados encontrados para luego comparar con el calendario original. Este trabajo tiene la posibilidad de generar no solo un calendario, sino varias alternativas, este m etodo se lo encuentra explicado en los cap tulos posteriores. La informaci on 10 obtenida de las caracter sticas del campeonato, fueron adquiridas por el personal de la Federaci on Ecuatoriana de F utbol (FEF), los cuales son los organizadores del camcampeonato, con el objetivo primordial de que se llegase a plasmar este m etodo para la elaboraci on de campeonatos posteriores.