PROGRAMACIN DE LA LIGA

NACIONAL DE FTBOL
CHILENA
UNA APLICACIN DE LA PROGRAMACIN LINEAL

INTRODUCCIN
En el 2005 la ANFP de
Chile contrata a la CGO
para planificar el
calendario de la liga
integrando criterios:

Impulsar
temporadas

Reducir
costos

Deportivos
Operativos
Econmicos

Revertir
cada de
ingresos

INTRODUCCIN
Se us un modelo de Programacin Lineal para hacer
un calendario de juegos que se adapte a los criterios
establecidos por la ANFP.
Este tipo de programa es llamado Programacin
Deportiva o Programacin del Deporte.
Los criterios para definir la eficiencia del calendario
est
en
trminos
de
equidad,
imparcialidad,
consideraciones operacionales y econmicas, presenta
un grado de flexibilidad en los horarios y aumenta el
atractivo de la temporada.

DATOS
La primera divisin de la
liga se conformaba de
20
equipos
organizados
en
4
grupos de 5 equipos.
La
liga
chilena
se
compone de 3 divisiones
Cuenta
con
dos
Torneos o campeonatos
por ao:

Cada torneo tiene dos fases o temporadas:

Temporada regular:
consta de 19 rondas
Segundas fases:
Los 2 mejores de cada grupo
pasan a las segundas fases y
por eliminacin sencilla deciden
quien es el campen.
La temporada regular se juega en sistema de
round-robin.

DATOS
Chile
tiene
una
organizacin territorial
de 12 regiones.
Para la calendarizacin
de los juegos se hizo
una divisin geogrfica
de 3 zonas
Norte (5 equipos)
Centro (10 equipos)
Sur (5 equipos)

Antes del 2005 la

calendarizacin se
realizaba
por
sorteo, sin tomar
en
cuenta
la
eficiencia.

CONSIDERACIONES
El programa
deportivo.

debe

ser

aceptable

en

el

mbito

Se toman consideraciones econmicas y operativas,

traducindose a mayor ingreso y menores costos.
Se deben programar juegos atractivos en fechas
apropiadas.
Se usa el Traveling Tournament Problem (TTP) para
minimizar la distancia que un equipo debe viajar.

CONSIDERACIONES

El objetivo del torneo chileno no es minimizar las distancias al viajar, sino es

establecer un rgimen que satisfaga una larga y compleja lista de
condiciones.

EL MODELO
MATEMTICO

LAS RESTRICCIONES DEL PROBLEMA Y LA FUNCIN OBJETIVO

RESTRICCIONES DEL
PROBLEMA
REQUISITOS ESTABLECIDOS POR LA ANFP

RESTRICCIONES BSICAS DEL

CALENDARIO
1. Cada equipo juega contra cada uno de los otros
equipos una vez durante las 19 rondas del torneo.

2. Cada equipo juega cada ronda, ya sea como local o

visitante.

3. Cada equipo juega al menos 9 rondas, pero no ms

de 10, como local.

RESTRICCIONES DE
SECUENCIAS DE JUEGO
4. Cada equipo juega un
consecutivas como local.

mximo

de

rondas

5. Cada equipo juega un mximo

consecutivas como visitante.

de

rondas

6. Si un equipo juega como local en una ronda de

ajuste (A), debe jugar como visitante en la siguiente
ronda y viceversa.

RESTRICCIONES COMO LOCAL

EN EQUIPOS DEL MISMO GRUPO
7. Cada equipo juega contra dos de sus rivales de
grupo como local y con los dos restantes como
visitante.

RESTRICCIONES
GEOGRFICAS PARA
JORNADAS DOBLES

8. Cuando un equipo del norte o del sur juega 2

partidos consecutivos como visitante, al menos uno
de los juegos se realizar en el norte o sur,
respectivamente.

9. Cuando un equipo del centro juega 2 partidos

consecutivos como visitante, al menos uno de los
juegos se realizar en en el norte o sur,
respectivamente.

RESTRICCIONES GEOGRFICAS
PARA JORNADAS DOBLES
10.Cuando un equipo del Centro juega 2 partidos como
visitante de forma consecutiva, al menos uno de los
juegos se realizar en la regin del Centro

RESTRICCIONES DE EQUIPOS
POPULARES
11.Si un equipo juega como local o visitante contra Colo
Colo, tambin juega como visitante o local contra de
la Universidad de Chile, respectivamente.

12.Los 3 particos clsicos entre los equipos populares de

la liga deben jugarse entre durante las rondas 10 a
16

13.Cada uno de los 3 equipos populares juega un duelo

clsico en casa

RESTRICCIONES OPERATIVAS
DE DISPONIBILIDAD
14.Cuando uno de los equipos populares juega en el
Norte o Sur, ninguno de los otros dos equipos
populares jugar en el Sur o Norte.

15.Las primeras 5 rondas se programan en verano y la

disponibilidad por temporada de unidades mviles
es baja, ninguno de los 3 equipos populares jugar
como visitante en las zonas perifricas del pas
(norte de la regin 4 o el sur de la regin 8).

RESTRICCIONES DE EQUIPOS
FUERTES
16.Ningn equipo puede jugar 2 partidos consecutivos
contra un equipo fuertes.

17.Los partidos entre Cobreloa (CBLOA), un cuarto

equipo fuerte, y los equipos populares se juegan
entre las rondas 6 y 18.

RESTRICCIONES COMO LOCALES Y

EN PARTIDOS COMO VISITANTE EN
EQUIPOS CRUZADOS
18.Cuando un equipo de una pareja cruzada juega
como local, el otro equipo juega como visitante

RESTRICCIONES DE CLSICOS
POR REGIN
19.Los duelos clsicos por regin se llevan a cabo
entre las rondas 8 y 18

RESTRICCIONES DE JUEGOS
EN SANTIAGO
20.El nmero de juegos por ronda en Santiago no
puede ser menor a 2 ni mayor a 4

21.Los 4 equipos que llaman menos la atencin, no

juegan entre ellos en las primeras 5 rondas

RESTRICCIONES POR
TURISMO
22.Cada equipo que se encuentra en una zona
turstica, juega en casa contra al menos uno de los
equipos ms populares en las primeras 5 rondas.

RESTRICCIONES ESPECIALES
23.Los equipos que no tienen sus campos listos al
inicio de torneo, se programarn los juegos en la
primera ronda como visitantes.

24.En la ltima ronda, no puede haber ms de 3

partidos entre equipos de un mismo grupo.

RESTRICCIONES ESPECIALES
25.Cada equipo del Norte o Sur deber jugar como
local al menos una vez contra un equipo del Norte o
Sur, respectivamente

OTRAS RESTRICCIONES
A CONSIDERAR

RESTRICCIONES ADICIONALES
No programar partidos como local, cuando el estadio
est reservado para otros eventos.
Se evitan viajes por carretera para los equipos que
tienen cercano un partido internacional
El torneo de Clausura es mucho ms limitado, debido
a la condicin como local del equipo i que juega
contra un equipo j en Apertura, en la Clausura j ser
local e i visitante

FUNCIN OBJETIVO:

MAXIMIZAR LOS JUEGOS DECISIVOS ENTRE LAS RONDAS FINALES DEL

CALENDARIO

EL MODELO MATEMTICO Y LA
SOLUCIN COMPUTACIONAL

SOBRE LA SOLUCIN
Las condiciones se expresaron en trminos de un
modelo de programacin lineal entera
El objetivo principal es encontrar un horario que
cumpla las condiciones impuestas (F.O. mide
cuanto se puede Empujar los juegos decisivos en la
final del torneo).
No es importante llegar a una solucin ptima,
ya que se presentan una serie de opciones y
finalmente la ANFP decide el calendario final.

SOBRE LA SOLUCIN
La familia de las variables de decisin en el modelo,
adquiere un valor de 1 cuando el equipo juega como
local contra un equipo j de la ronda k y 0 en caso
contrario
Un patrn Local-Visitante es una secuencia asignada
a un equipo determinado, indica el nmero de rondas
que jugar como local y visitante, contiene 19
elementos.

SOBRE LA SOLUCIN
El enfoque con patrones es reduce el tiempo de
solucin sin una prdida significativa de la calidad
de la solucin.
Para la resolucin del modelo se utiliz el CPLEX9.0
en un ordenador Pentium IV con un procesador de
2.4GHz.

RESULTADOS Y
CONCLUSIONES

RESULTADOS
Los indicadores (promedio de asistencia y
ingresos) revelan un aumento en ellos
comparacin con el torneo de apertura 2004

de
en

los partidos jugados en las zonas tursticas como

local en las rondas de verano la asistencia a los
partidos contra equipos populares aument, as como
los ingresos producidos

RESULTADOS
Los equipos de la liga han expresado su satisfaccin
por la forma en la cual los criterios se pusieron en
prctica
La ANFP casi no ha recibido quejas de los equipos
respecto a los horarios

CONCLUSIONES
En los procesos cotidianos es posible aplicar la
programacin lineal, y programacin entera,
garantizando un mecanismo eficiente para una
mejora de estos.
La fijacin de los patrones variables en 1 y 0 detecta
y repara las infactibilidades; y nos lleva a la
experimentacin de cuantos cortes se necesitan para
determinar en cuantos cortes se puede reducir el
tiempo de solucin.

CONCLUSIONES
Para este caso, a aplicacin de Mtodos de
Optimizacin lo consideramos muy bueno y nos da
una idea para lograr una calendarizacin en una liga
deportiva (de cualquier deporte y lugar) y con las
consideraciones particulares que se soliciten (como
las mostradas en el trabajo expuesto), ya que se
busca minimizar las trayectorias, dndole un mayor
beneficio a los espectadores y a los jugadores con
una mayor confortabilidad de traslacin y trayectos
ms cortos de viaje.

CONCLUSIONES
A pesar de las muchas consideraciones solicitadas
por a ANFP, se han encontrado las calendarizaciones
ptimas para cada temporada, las cuales se han
presentado a la ANFP junto con otras soluciones
factibles; y, a pesar de que la solucin ptima no sea
elegida, cumple con los trminos de equidad,
imparcialidad, las consideraciones operacionales y
econmicas, y ha aumentado el atractivo de la
temporada.

GRACIAS!