Beruflich Dokumente
Kultur Dokumente
DEL LITORAL
Guayaquil - Ecuador
Esquema:
Introducción
Sistema del Campeonato Ecuatoriano 2011
Equipos Participantes
Descripción del Problema
Entidades que participan en la
Calendarización de Deportes
Restricciones del problema
Modelo Matemático
Resultados y Comparación
Conclusiones y Recomendaciones
Instituto de Ciencias Matemáticas | www.icm.espol.edu.ec 2
ESCUELA SUPERIOR POLITÉCNICA Desarrollo de una aplicación para calendarizar el
DEL LITORAL
Guayaquil - Ecuador Campeonato Ecuatoriano de Fútbol profesional
por medio de una aproximación heurística
utilizando Programación Entera.
Introducción
Técnicas de Investigación de Operaciones
Problema de Optimización Combinatoria
Scheduling Problem
Procedimiento heurístico con ILP.
El esfuerzo (humano y computacional)
Restricciones de características actuales FEF + variantes.
Oliveri y Della Croce (Liga Italiana de Fútbol 03-04)
Instituto de Ciencias Matemáticas | www.icm.espol.edu.ec 3
ESCUELA SUPERIOR POLITÉCNICA Desarrollo de una aplicación para calendarizar el
DEL LITORAL
Guayaquil - Ecuador Campeonato Ecuatoriano de Fútbol profesional
por medio de una aproximación heurística
utilizando Programación Entera.
Equipos
Equipos, Esquemas
Equipos
TVs
Equipos, TV, Esquemas
Equipos Cabezas
1 de Serie
Emelec
LDU
Barcelona
Dep. Quito
5 Eventos festivos.
6 Derechos de Transmisión .
TV 1 TV 2 TV 3
Emelec / Nacional LDU Q. / D. Quito. Barcelona
D. Cuenca / Olmedo LDU L. / Manta Independiente
Espoli / Imbabura
Modelo Matemático
Tres fases:
1. Búsqueda de conjuntos de esquemas factibles
2. Búsqueda de calendarios factibles
3. Emparejamiento de equipos a esquemas
Modelo Matemático
1. Búsqueda de conjuntos de esquemas factibles
pi Número de quiebres del esquema i
Modelo Matemático
1. Búsqueda de conjuntos de esquemas factibles
1 Si el esquema i juega de visitante en la sem j
Ai , j
0 Si no
NTVk
i Ai, j xi,k 2 ; j , k
xi,k NTVk ;
i
k
Modelo Matemático
1. Búsqueda de conjuntos de esquemas factibles
xi ,k x j ,k 0 ; (i,j) Ci ,l , k 1,2,3
x
k
i ,k 1 ; i
xi ,k 0,1 ; i, k
n
( i , k )S
xi ,k
2
Instituto de Ciencias Matemáticas | www.icm.espol.edu.ec 16
ESCUELA SUPERIOR POLITÉCNICA Desarrollo de una aplicación para calendarizar el
DEL LITORAL
Guayaquil - Ecuador Campeonato Ecuatoriano de Fútbol profesional
por medio de una aproximación heurística
utilizando Programación Entera.
Modelo Matemático
2. Búsqueda de calendarios factibles
Modelo Matemático
2. Búsqueda de calendarios factibles
F.O.
Min z 1
S .a.
x
jd i , j ,t
i , j ,t 1; i, t
xi , j ,t x j ,i ,t ; i, j i, t
Modelo Matemático
2. Búsqueda de calendarios factibles
xt
i , j ,t 1; i, j i
xi , j ,t 0,1; i, j , t
Modelo Matemático
3. Emparejamiento de equipos a esquemas
Ci ,h Conjunto de esquemas complement arios
D j , j Conjunto pares de equipos de la misma ciudad.
E i,r Conjunto de esquemas que no pueden ser emparejado s
a un equipo cabeza de serie.
Fi,r Conjunto de esquemas que no pueden ser emparejado s
a un equipo de la misma ciudad.
T( j ) Equipos cabezas de serie.
Instituto de Ciencias Matemáticas | www.icm.espol.edu.ec 20
ESCUELA SUPERIOR POLITÉCNICA Desarrollo de una aplicación para calendarizar el
DEL LITORAL
Guayaquil - Ecuador Campeonato Ecuatoriano de Fútbol profesional
por medio de una aproximación heurística
utilizando Programación Entera.
Modelo Matemático
3. Emparejamiento de equipos a esquemas
1 Si el esquema i es emparejado al equipo j
xi , j
0 Si no
F.O :
Min z xi , j
i j
Modelo Matemático
3. Emparejamiento de equipos a esquemas
xi
i, j 1; j
xj
i, j 1; i
xi , j x
rEi ,r
r ,m 1; i,m (T \ j )
Modelo Matemático
3. Emparejamiento de equipos a esquemas
xi , j xr ,m 1; i,( j, m) D j ,m , r Fi ,r
r
xi , j xh ,m 0 ; (i,l) Ci,h , ( j , m) D j ,m
xi , j 0,1 i,j
Resultados y Comparación
Conclusiones y
Recomendaciones
Conclusiones
Calendarios alternativos.
Recursos de las empresas de TV, permite planificar sus
actividades.
Generará un impacto positivo a nivel económico.
Ahorro para las TVs, en la logística.
Recomendaciones
Implementar esta metodología, en torneos pequeños.
Evaluar el impacto que genera en base a los recursos
de las empresas de TV.
Elaborar un conjunto características propias del torneo.