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.
