Desarrollo de una aplicación para calendarizar el campeonato ecuatoriano de fútbol profesional por medio de una aproximación heurística utilizando programación entera

Resumen

En este trabajo se presenta una aplicación de las técnicas de Investigación de Operaciones, el cual consiste en el desarrollo de  una  aplicación  para  calendarizar  el  Campeonato  Ecuatoriano  de  Fútbol  profesional  por  medio  de  una  aproximación  heurística utilizando Programación Entera, este documento presenta mucho interés personal en los Scheduling Problems, debido a que involucra un procedimiento heurístico con la programación lineal entera (ILP). Se consideran restricciones basadas a las características actuales del campeonato con unas variantes, como  la  asignación  de dos equipos o  más equipos a un canal  TV en una determinada  fecha. Este procedimiento  está  dividido  en  tres  fases:  búsqueda  de  conjuntos  de  esquemas  factibles,  búsqueda  de  calendarios  factibles  y emparejamiento de equipos a esquemas, el cual se lo implementa en GAMS® 3 como motor de optimización y Wolfram Mathematica ®4para  generar  conjuntos de  entrada,  obteniendo buenos  resultados en poco  tiempo,  con  la posibilidad  de generar distintos  calendarios factibles para que puedan ser alternativas para los distintos equipos y la Federación Ecuatoriana de Fútbol.