See

discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/250613373

Investigacin de Operaciones Aplicada a la

Programacin de un Campeonato de Futbol en
Bogot, Colombia
Dataset April 2013

READS

509

4 authors, including:
Daniela Carrillo
Escuela Colombiana de Ingeniera
1 PUBLICATION 0 CITATIONS
SEE PROFILE

Available from: Daniela Carrillo

Retrieved on: 28 April 2016

Investigacion de Operaciones Aplicada a la Programacion de un

Campeonato de Futbol en Bogota, Colombia
Andres Cardenas. andres.cardenas-r@mail.escuelaing.edu.co
Daniela Carrillo. daniela.carrillo@mail.escuelaing.edu.co
Camilo Castiblanco. edward.castiblanco@mail.escuelaing.edu.co
Vanessa Higuera. yuli.higuera@mail.escuelaing.edu.co
Abril, 2013

Resumen
El problema de programaci
on de torneos en deportes tiene distintos enfoques que dependen
de las condiciones especficas de cada caso, pero a nivel general consiste en determinar el lugar y

la fecha en la que se llevar

a a cabo cada partido que compone el torneo. Este
puede ser resuelto
utilizando una gran variedad de metodos, entre los cuales se encuentran la programaci
on entera y
heursticas. En este artculo se presenta una soluci
on basada en programaci
on entera, que busca
minimizar los costos en que incurre la Uni
on de Universidades Bogotanas al organizar un campeonato de futbol previo al mundial Brasil 2014, teniendo en cuenta una serie de requerimientos
especficos.
Palabras Clave: Programaci
on entera; programaci
on en deportes; minimizaci
on de costos.
Abstract
Sports scheduling problem has different approaches that depend on the specific conditions of
each case, but overall it consists in determining the place and date in which every game that is a
part of the tournament is going to take place. This problem can be solved using a great variety of
methods, that include integer progamming and heuristics. This paper presents a solution based on
integer programming, which seeks to minimize the costs incurred by the Uni
on de Universidades
Bogotanas to organize a soccer tournament before the World Cup Brazil 2014, taking into account
a number of specific requirements.
Keywords: Integer programming; sports scheduling; cost minimization.

Introducci
on

Hoy en da los deportes juegan un papel muy importante en la sociedad, pues es una actividad que
contribuye a la formaci
on de los j
ovenes, promueve la integracion, el trabajo en equipo, la disciplina y
la pr
actica del juego limpio. Gracias a esto y a la cercana del mundial de futbol Brasil 2014, la Uni
on
de Universidades Bogotanas (UUB) ha decidido organizar un torneo de futbol en el cual participar
an
diez equipos que pertenecen a las principales universidades de la capital colombiana: Pontificia Universidad Javeriana, Escuela Colombiana de Ingeniera Julio Garavito, Universidad Nacional de Colombia
y la Universidad de los Andes.
El campeonato estar
a conformado por nueve fechas, cada una compuesta de cuatro franjas de horarios. Durante estas fechas los diez equipos se enfrentaran todos contra todos, una sola vez, y ganar
a
aquel que cuente con m
as partidos ganados (para este trabajo no se considera el caso en el que se
presente empate). Apesar de que todos se deben enfrentar contra todos, existen ciertas restricciones
1

que dependen de si juega como local o como visitante, y se cuenta con otras restricciones asociadas a
una clasificaci
on previa de los equipos, donde esta se encuentra dada por la siguiente escala: A - muy
bueno, B - bueno, C - regular, D - aceptable. Seg
un esta clasificacion, cuando se enfrentan equipos
muy buenos, es decir si ambos pertenecen a la clasificacion A, el partido se llamara clasico, y si los
euipos enfrentados son ambos aceptables, el partido se llamara flojo.
Las universidades participantes pondr
an a disposicion de la UUB algunas canchas, que limitaran la
forma en la que se organiza el campeonato, a un costo determinado. Otros costos que se consideran
para la organizaci
on del campeonato son aquellos en los que se debe incurrir si los equipos juegan en
calidad de local o de visitante.
Finalmente como parte del campeonato inter universitario, la UUB, desea trasmitir algunos partidos,
para lo que ha establecido reglas para el adecuado funcionamiento de dicha transmision televisiva.
Estas reglas son: Cada equipo tiene un maximo y un mnimo de trasmisiones; en cada fecha se podr
an
trasmitir m
aximo 3 partidos; si se juega un partido clasico, este debe ser televisado; y en la u
ltima
fecha se deben trasmitir m
aximo 2 partidos.
Gracias a la complejidad de cada caso, determinar la programacion de un campeonato manualmente
puede resultar muy tedioso. Como se presenta anteriormente, el problema cuenta con un gran n
umero
de restricciones, lo que hace obvia la eleccion de usar herramientas matematicas que permitan facilitar
esta tarea.

2
2.1

Marco Te
orico
Programaci
on Entera

La programaci
on por medio de herramientas y metodologas estructura y gua la manera mas eficiente
para llegar a un objetivo propuesto. Muchos problemas de decision involucran, no solo variables que
pueden tomar valores reales, sino decisiones de tipo discreto que estan representadas de forma natural
por variables enteras o binarias.
Otras veces, el planteamiento del problema involucra, junto a los modelos cuantitativos, reglas o
condiciones l
ogicas adicionales. Si las decisiones son solo de tipo entero el problema se denomina de
programaci
on entera.
Si se requiere que todas las variables sean enteras, se denomina Programacion Lineal Entera Pura; si
se necesita que algunas de las variables de decision sean n
umeros enteros y otras continuas, se tiene un
problema de Programaci
on Lineal Entera Mixta. En algunas aplicaciones, solo se permite que todas
las variables tomen valores de cero o uno, hablamos en estos casos de Programacion Lineal Entera
Binaria (Digital).
Los modelos de programaci
on entera son una extension de los modelos lineales en los que algunas
variables toman valores enteros. Con frecuencia las variables enteras solo toman los valores de 0 o 1,
ya que este tipo de variables permiten representar condiciones logicas.
Para la resoluci
on de los problemas de programacion lineal entera existen diferentes metodos. Los
metodos exactos son los que encuentran, si existe, el optimo absoluto. Muchos de estos metodos
parten de la resoluci
on del modelo dejando a un lado las restricciones enteras y buscando el mejor
valor para las variables reales. A partir del supuesto de que la solucion entera no debe estar muy lejos,
se aplican diferentes tecnicas que permiten llegar al optimo entero.

2.2

Programaci
on en Deportes

En el mundo un tema de gran interes son los deportes, ya que la actividad fsica forma parte fundamental del desarrollo humano y social, entre estos particularmente llama la atencion el f
utbol. Gran
cantidad de personas y factores interviene en este deporte, por lo que hacer una buena programaci
on
de sus campeonatos se hace cada vez mas difcil. Es por ello, que en investigacion de operaciones
se cre
o el Sports Scheduling, disciplina estudia basicamente el dise
no eficiente de campeonatos o ligas
deportivas (Alarc
on, F., 2009).
Durante los u
ltimos a
nos los investigadores en el area de Sports Scheduling, han aplicado tecnicas de
optimizaci
on combinatorial a la programacion de partidos, en esta area de la investigacion de operaciones unos de los m
as importantes papers son por ejemplo:
- Bonomo F., Burzyn A., Cardemil A., Duran G. and Marenco J. (2008). An application of the
traveling tournament problem: The Argentine volleyball league, The 7th International Conference on
the Practice and Theory of Automated Timetabling, PATAT.
- Briskorn D. and Drexl A. (2009). A Branching Scheme for Finding Cost-Minimal Round Robin
Tournaments, European Journal of Operational Research, Vol. 197, No. 1, pp 68-76
- Briskorn D. and Drexl A. (2009). Scheduling Sport Leagues using Branch-and-Price, Journal
of the Operational Research Society, Vol. 60, No. 1, pp 84-93
- Briskorn D. (2009). Combinatorial Properties of Strength Groups in Round Robin Tournaments,
European Journal of Operational Research, Vol. 192, No. 3, pp 744-754
- Briskorn D. and Drexl A. (2009). Integer Programming Models for Round Robin Tournaments,
Computers & Operations Research, Vol. 36, No. 3, pp 837-852
El uso de la programaci
on lineal en la planeacion de campeonatos deportivos se ha convertido en
una herramienta de gran importancia. Una buena programacion puede ser un significativo aporte al
campeonato, haciendolo m
as atractivo y eficiente, es decir mas rentable para los organizadores, m
as
atractivo para el p
ublico, realizando los partidos mas importantes en las fechas adecuadas; y mas justo
y equilibrado para los deportistas, a los que se les brinda un campeonato que evite injusticias relacionadas con el sistema de campeonato que se decida, o la asignacion de arbitros y campos deportivos.
La programaci
on lineal deja como resultado la organizacion de campeonatos mas profesionales y con
una muy buena planeaci
on, vital para el correcto desarrollo de este tipo de actividades. Permite
enfrentar las exigencias del medio en que se desarrolla y adecuarse a problemas de mayor dificultad
logrando resolver problemas reales. Algunos ventajas de esta planeacion se pueden ver en: La posibilidad de contemplar factores como ubicacion y distancia entre los diferentes campos o terrenos de juego
para lograr que los partidos de visita consecutivos se jueguen en zonas cercanas entre s, pero alejadas
de su lugar de origen.
En torneos deportivos juegan n equipos unos contra otros, en lugares y momentos determinados. Cada
pareja de equipos jugara en un campo deportivo, y se tendra entonces un equipo local, jugando en su
propio campo, y el otro de visitante.
Gran cantidad de ligas profesionales utilizan diferentes formatos para la organizacion de sus partidos
tales como el Round Robin Doble (2RR), en el cual cada pareja de equipos se enfrenta dos veces, y
cada uno de los equipos juega en una de las ocasiones como visitante y en la otra como local; o el
Quadruple Round Robin (4RR).
En torneos de f
utbol realizados por la FIFA, cada partido es jugado por dos equipos formados por un
m
aximo de once jugadores. Por lo general cualquier asociacion afiliada a la FIFA puede participar.
Para la Copa Mundial de la FIFA Brasil 2014 participaran 32 equipos, el equipo representante de la

comisi
on (Brasil) y 31 m
as.
De acuerdo al n
umero de equipos a participar se decide el formato, la formacion de grupos y la duraci
on de la competencia preliminar. Adicionalmente se contemplan los factores deportivos, geograficos
y econ
omicos, y finalmente se realiza el cronograma de participacion, el cual se hace por sorteo.
Los partidos realizados se podr
an jugar de acuerdo a tres esquemas diferentes:
1. Formato liguilla, en el cual se forman grupos por varios equipos, con partidos de ida y vuelta y
atribuyendo tres puntos por cada victoria, un punto por empate y cero puntos por derrota.
2. Formato copa, un partido de ida y uno de vuelta por equipo.
3. De manera excepcional y s
olo con autorizacion de la comision organizadora de la FIFA, en forma
de torneo en uno de los pases de las asociaciones participantes o en terreno neutral.

Especificaci
ones del Problema

En el caso particular estudiado se realizara una programacion de un campeonato que integrara a la

comunidad universitaria de Bogot
a, en el cual participaran 10 equipos de 4 diferentes universidades,
los cuales jugaran en un formato similar al de copa, con la excepcion de que solo se juega un partido
y no dos (uno de ida o uno vuelta).
El problema de la programaci
on de dichos partidos se encuentra en organizarlos de tal manera que
cumpla con todas las restricciones, esta posible solucion debe ser viable y aceptada tanto por los organizadores de la liga como por los involucrados en ella. Se tienen las siguientes restricciones establecidas
por la UUB:
- Se cuentan con 9 fechas en las que se desarrollara el campeonato.
- Se deben realizar 5 partidos por fecha.
- Todos los equipos deben jugar contra todos, una vez.
- Se tienen a la disposici
on 4 universidades, cada una con cierta cantidad de canchas (mirar anexo).
- Cada equipo le corresponde una clasificacion (mirar anexo).
- Se deben realizar trasmisiones de algunos de los partidos.
Para resolver este problema se usar
a Gams, una herramienta basada en un modelo matematico que
permite tomar decisiones respecto a la realizacion de los partidos moviendose dentro de las soluciones
posibles, lo que permite un considerable ahorro de tiempo y dinero. Sin embargo para ello es necesario
tener en cuenta la teora que est
a detr
as de este modelo.

Formulaci
on del Problema

Teniendo en cuenta las caractersticas especficas del problema, se ha escogido un enfoque basado en
la programaci
on entera mixta, de forma que el modelo planteado es el presentado a continuacion.

4.1

Variables de Decisi
on
(
xijn =

1, si se juega el partido con i como local y j como visitante, en la fecha n

0, si no se lleva a cabo tal partido

1, si se trasmite el partido con i juega como local y j como visitante,

=
durante la franja m de la fecha n

0, si no se trasmite tal partido

yikno

Nota: Los conjuntos utilizados se encuentran definidos en los anexos.

4.2

Funci
on Objetivo
P P P
P
Min Z = iI jI nN kK xijn (local(i) + visitante(j) + Cos cancha(k))

Donde K = {k K : canchas(i, k) > 0}

4.3

Restricciones

1. No se debe jugar contra s mismo: i, j I, n N, con i = j, xijn = 0

2. Los equipos se enfrentan una sola vez: i, j I, con i 6= j,
3. Cada equipo juega una vez por fecha: i I, n N,

jI

nN

xijn + xjin = 1

xijn + xjin = 1

4. Partidos flojos se deben llevar a cabo en las fechas 5, 6 y 7: i, j I, con f lojos(i, j) > 0,
P7

n=5

xijn + xjin = 1

5. En las fechas 1 y 2 se debe jugar una de local y otra de visitante:

i I,

xij1 + xij2 = 1

i I,

xji1 + xji2 = 1

jI

jI

6. En las fechas 8 y 9 se debe jugar una de local y otra de visitante:

i I,

xij8 + xij9 = 1

i I,

xji8 + xji9 = 1

jI

jI

7. No se deben jugar m
as de dos partidos clasicos por fecha:
n N,

iI

jIi

xijn 2, donde Ii = {j I : clasicos(i, j) = 1}

8. Cada equipo debe jugar 9 veces en el campeonato:

i I,

jI

nN

xjin + xjin = 9

9. Cada equipo no puede jugar m

as de dos veces seguidas como local:
i I, n N \{1, 9},

jI

xijn1 + xijn + xijn+1 2

10. Cada equipo no puede jugar m

as de dos veces seguidas como visitante:
i I, n N \{1, 9},

jI

xjin1 + xjin + xjin+1 2

11. No se debe superar la disponibilidad de canchas de cada universidad:

P

k K, n N,

iIk

jI

xijn Cap canchas(k), donde Ik = {i I : canchas(i, k) > 0}

12. En cada fecha se deben jugar 5 partidos: n N,

iI

jI

xijn = 5

13. Cada equipo tiene un m

aximo de trasmisiones:
i I,

jI

mM

yijmn trasmi(i, 1)

nN

14. Cada equipo tiene un mnimo de trasmisiones:

i I,

jI

mM

yijmn trasmi(i, 2)

nN

15. En cada fecha, excepto en la u

ltima, se deben trasmitir como maximo 3 partidos:
n N \{9},

iI

jI

mM

yijmn 3

16. En la u
ltima fecha se deben trasmitir como maximo 2 partidos:
P

iI

jI

mM

yijm9 2

17. Los partidos cl

asicos se deben trasmitir:
i, j I, con clasicos(i, j) = 1, n N,

mM

yijmn = 1

18. Relaci
on entre variables: i, j I, n N, xijn

mM

yijmn

19. No negatividad para x: i, j I, n N, xijn 0

20. No negatividad para y: i, j I, m M, n N, yijmn 0

Resultados

Bajo las condiciones requeridas por la UUB no se encontro ninguna solucion factible, ya que al tener
restricciones como un m
aximo de transmisiones por equipo y la trasmision exigida de los partidos
clasicos, se imposibilita la obtencion de un timetable al menos costo (programa obtimo).
Sin embargo si se omiten algunas de las restricciones propuestas con anterioridad, se pueden establcen los siguientes resultados:
Sin tener en cuenta la restricci
on 17, se logra un costo de 118.860 reales, es decir 106974.000
pesos colombianos. La programacion que obtiene es
1
2 vs 4
6 vs 5
7 vs 8
9 vs 1
10 vs 3

2
1 vs 6
3 vs 9
4 vs 10
5 vs 7
8 vs 2

3
1 vs 2
5 vs 8
6 vs 4
7 vs 3
9 vs 10

4
2 vs 5
3 vs 8
4 vs 9
6 vs 7
10 vs 1

5
4 vs 1
5 vs 3
7 vs 10
8 vs 6
9 vs 2

6
1 vs 5
2 vs 6
3 vs 4
8 vs 10
9 vs 7

Donde se trasmiten los siguienten los siguientes partidos

7
1 vs 3
2 vs 7
4 vs 8
6 vs 9
10 vs 5

8
3 vs 2
5 vs 4
7 vs 1
8 vs 9
10 vs 6

9
1 vs 8
2 vs 10
4 vs 7
6 vs 3
9 vs 5

2 vs 4
1 vs 6
2 vs 5
3 vs 2
4 vs 10
7 vs 1
5 vs 7
8 vs 6
8 vs 10
9 vs 5

franja
franja
franja
franja
franja
franja
franja
franja
franja
franja

1
2
3
3
1
3
3
4
1
1

fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha

1
2
4
8
2
8
2
5
6
9

Sin tener en cuenta la restricci

on 13, se logra un costo de 118.720 reales, es decir 106848.000
pesos colombianos. La programacion que obtiene es
1
1 vs 7
4 vs 8
5 vs 2
6 vs 10
9 vs 3

2
2 vs 1
3 vs 5
7 vs 4
8 vs 6
10 vs 9

3
1 vs 4
3 vs 7
5 vs 10
8 vs 2
9 vs 6

4
4 vs 3
5 vs 8
6 vs 7
9 vs 1
10 vs 2

5
1 vs 5
2 vs 6
4 vs 10
7 vs 9
8 vs 3

6
3 vs 1
5 vs 7
6 vs 4
9 vs 2
10 vs 8

7
1 vs 10
2 vs 7
4 vs 5
6 vs 3
8 vs 9

8
1 vs 6
3 vs 10
4 vs 2
5 vs 9
7 vs 8

9
2 vs 3
6 vs 5
8 vs 1
9 vs 4
10 vs 7

Donde se trasmiten los siguienten los siguientes partidos

1 vs 4
1 vs 5
1 vs 6
1 vs 10
3 vs 5
3 vs 7
4 vs 3
4 vs 5
4 vs 8
4 vs 10
5 vs 8
5 vs 9
5 vs 10
6 vs 4
6 vs 5
6 vs 10
7 vs 8
7 vs 9
8 vs 1
8 vs 6
9 vs 2
9 vs 3
10 vs 2
10 vs 8

franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja

3
2
1
1
3
4
2
3
1
1
4
2
1
1
3
1
1
1
3
1
4
1
2
4

fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha

3
5
8
7
2
3
4
7
1
5
4
8
3
6
9
1
8
5
9
2
6
1
4
6

Sin tener en cuenta las restricciones 4 ni 13, se logra un costo de 118.180 reales, es decir
106362.000 pesos colombianos. La programacion que obtiene es

1
1 vs 5
2 vs 8
4 vs 7
6 vs 10
9 vs 3

2
3 vs 1
5 vs 9
7 vs 6
8 vs 4
10 vs 2

3
1 vs 7
4 vs 3
1 vs 10
6 vs 8
9 vs 2

4
1 vs 10
2 vs 7
4 vs 5
6 vs 9
8 vs 3

5
2 vs 1
3 vs 6
7 vs 5
9 vs 8
10 vs 4

6
1 vs 8
4 vs 6
5 vs 4
7 vs 9
10 vs 3

7
1 vs 4
3 vs 5
6 vs 2
8 vs 7
9 vs 10

8
2 vs 4
6 vs 5
7 vs 3
8 vs 10
9 vs 1

9
1 vs 6
3 vs 2
4 vs 9
5 vs 8
10 vs 7

Donde se trasmiten los siguienten los siguientes partidos

1 vs 4
1 vs 5
1 vs 6
1 vs 8
1 vs 10
2 vs 7
4 vs 5
4 vs 6
5 vs 8
5 vs 10
6 vs 5
6 vs 8
6 vs 10
7 vs 5
8 vs 4
8 vs 10
9 vs 3
10 vs 2
10 vs 4

franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja

4
1
1
4
2
2
2
4
1
1
3
3
1
1
2
2
1
1
2

fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha

7
1
9
6
4
4
4
6
9
3
8
3
1
5
2
8
1
2
5

Sin tener en cuenta las restricciones 9, 10 ni 13, se logra un costo de 113.670 reales, es decir
102303.000 pesos colombianos. La programacion que obtiene es
1
5 vs 2
6 vs 1
7 vs 3
8 vs 10
9 vs 4

2
1 vs 9
2 vs 6
3 vs 8
4 vs 7
10 vs 5

3
1 vs 5
2 vs 3
4 vs 8
6 vs 9
10 vs 7

4
1 vs 10
2 vs 8
4 vs 3
6 vs 7
9 vs 5

5
1 vs 3
5 vs 4
6 vs 10
8 vs 7
9 vs 2

6
1 vs 4
2 vs 7
6 vs 3
8 vs 5
9 vs 10

Donde se trasmiten los siguienten los siguientes partidos

7
1 vs 8
5 vs 3
6 vs 4
9 vs 7
10 vs 3

8
2 vs 1
6 vs 8
7 vs 5
9 vs 3
10 vs 4

9
1 vs 7
3 vs 10
4 vs 2
5 vs 6
8 vs 9

1 vs 4
1 vs 5
1 vs 8
1 vs 9
1 vs 10
4 vs 2
4 vs 3
4 vs 7
4 vs 8
5 vs 4
5 vs 6
6 vs 1
6 vs 4
6 vs 8
6 vs 10
7 vs 5
8 vs 5
8 vs 10
10 vs 2
10 vs 4
10 vs 5

franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja

1
2
4
4
3
2
1
1
1
4
3
4
3
3
1
3
1
1
2
4
4

fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha

6
3
7
2
4
9
4
2
3
5
9
1
7
8
5
8
6
1
7
8
2

Sin tener en cuenta las restricciones 9 ni 13, se logra un costo de 115.580 reales, es decir
104022.000 pesos colombianos. La programacion que obtiene es
1
1 vs 5
2 vs 3
6 vs 9
4 vs 7
8 vs 10

2
3 vs 7
4 vs 6
5 vs 8
9 vs 1
10 vs 2

3
1 vs 10
5 vs 3
7 vs 6
8 vs 2
9 vs 4

4
1 vs 7
2 vs 4
6 vs 8
9 vs 3
10 vs 5

5
1 vs 6
2 vs 5
3 vs 10
4 vs 8
9 vs 7

6
1 vs 3
5 vs 6
7 vs 2
8 vs 9
10 vs 4

Donde se trasmiten los siguienten los siguientes partidos

7
1 vs 8
4 vs 3
7 vs 5
6 vs 10
9 vs 2

8
2 vs 1
3 vs 6
4 vs 5
7 vs 8
9 vs 10

9
1 vs 4
5 vs 9
6 vs 2
8 vs 3
10 vs 7

1 vs 4
1 vs 5
1 vs 6
1 vs 7
1 vs 8
1 vs 10
2 vs 1
2 vs 3
4 vs 5
4 vs 6
4 vs 8
5 vs 6
5 vs 8
6 vs 8
6 vs 10
8 vs 10
9 vs 7
10 vs 4
10 vs 5

franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja

3
1
4
1
3
1
2
1
3
1
4
4
2
3
3
1
4
1
1

fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha

9
1
5
4
7
3
8
1
8
2
5
6
2
4
7
1
5
6
4

Sin tener en cuenta las restricciones 10 ni 13, se logra un costo de 117.570 reales, es decir
105813.000 pesos colombianos. La programacion que obtiene es
1
1 vs 5
2 vs 3
7 vs 6
8 vs 10
9 vs 4

2
3 vs 7
4 vs 2
5 vs 8
6 vs 1
10 vs 9

3
1 vs 2
5 vs 7
6 vs 4
9 vs 8
10 vs 3

4
1 vs 7
2 vs 10
4 vs 5
8 vs 6
9 vs 3

5
2 vs 7
3 vs 5
4 vs 8
6 vs 9
10 vs 1

6
1 vs 3
5 vs 6
8 vs 7
9 vs 2
10 vs 4

Donde se trasmiten los siguienten los siguientes partidos

1 vs 4
1 vs 5
1 vs 7
1 vs 8
2 vs 3
2 vs 7
4 vs 5
4 vs 8
5 vs 6
5 vs 8
5 vs 10
6 vs 1
6 vs 4
8 vs 6
8 vs 10
9 vs 8
10 vs 1
10 vs 4
10 vs 6

franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja
franja

10

3
1
1
3
1
3
2
4
4
2
1
3
2
4
1
1
2
1
1

fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha
fecha

9
1
4
7
1
5
4
5
6
2
7
2
3
4
1
3
5
6
8

7
1 vs 8
4 vs 3
5 vs 10
6 vs 2
7 vs 9

8
2 vs 5
3 vs 8
4 vs 7
9 vs 1
10 vs 6

9
1 vs 4
5 vs 9
6 vs 3
7 vs 10
8 vs 2

Conclusiones
Los problemas de optimizaci
on y de planificacion o asignacion de recursos, sobre todo aquellos en
los que existe un n
umero de alternativas considerables que discrepan entre s, suelen ser problemas
de difcil soluci
on. Gracias a estas tecnicas permiten mejorar e incluso alcanzar distribuciones
y clasificaciones optimas, para lograr un mayor nivel de competitividad en sectores industriales,
sociales y econ
omicos. Del mismo modo, estas tecnicas de Inteligencia Artificial, suelen resultar
de gran utilidad en la aplicaci
on y desarrollo a problemas de satisfaccion de restricciones.
Con el modelo se garantiza que la asignacion del lugar y la fecha en la que se llevara a cabo cada
partido por la Uni
on de Universidades Bogotanas, se organice de una manera optima. En donde
sea posible cumplir con la reglamentacion que establece el Campeonato Inter Universitario, de
manera que no exista la posibilidad de presentarse cruces entre equipos, fechas de juego, lugares
de juegos (canchas) y franjas horarias, y en donde se hace una asignacion apropiada de los equipos
que se van a enfrentar de acuerdo a los requerimientos, ya sea local o visitante permitiendo as
un buen desempe
no y distribuci
on de los partidos.
Si se toman todas las restricciones que se dan en el problema, no es posible encontrar una soluci
on
factible, por lo que fue necesario quitar algunas de las restricciones en diferentes combinaciones
para encontrar algunas alternativas.
En ninguna de las alternativas propuestas se encuentra una solucion optima, puesto que se trata
de un problema de programaci
on entera, lo que restringe la solucion, y adicionalmente es un
problema de gran complejidad, por lo que el motor de solucion de Gams no alcanza a encontrar
dicha soluci
on en el tiempo establecido de solucion.

Recomendaciones

Teniendo en cuanta los resultados obtenidos, se le recomienda a la UUB que:

Si no se tiene la restricci
on de la trasmision de los partidos clasicos, se logra un costo de
106.974.000 pesos colombianos.
Si no se tiene en cuenta la restriccion de maxima trasmision por equipos, se obtiene un costo de
106.848.000 pesos colombianos.
Al omitir las restricciones de m
axima trasmision por equipos y de la fachas para los partidos
flojos, se logra un costo de 106.362.000 pesos colombianos.
Al omitir las restricciones de m
axima trasmision por equipos y el maximo de veces seguidas que
se puede jugar como local o como visitante, se alcanza un costo de 102.303.000 pesos colombianos.
Si no se tiene en cuenta las restricciones de maxima trasmision por equipos y maximo de veces
seguidas que se puede jugar como local, se logra un costo de 104.022.000 pesos colombianos.
Si no se tiene en cuenta las restricciones de maxima trasmision por equipos y maximo de veces
seguidas que se puede jugar como visitante, se alcanza un costo de 105.813.000 pesos colombianos.
Con base en los resultados obtenidos en los diferentes escenarios propuestos, se puede afirmar que la
mejor opci
on para UUB es omitir la restriccion de que los equipos no pueden jugar mas de dos veces
seguidas como local o como visitante. Cabe aclarar que esto solo representa una solucion viable si su
criterio de mayor importancia es el menor costo, y esta restriccion no es tan significativo para la UUB.

11

Referencias
[1] BONOMO, Flavia, Optimization and sports: some open problems, Universidad de
Roma Tor Vergata, marzo 2009.
[2] MALKEVITCH, Joseph, Mathematics and Sports.
[3] RIBEIRO, Celso C., Sports scheduling: Problems and applications, 2011.
[4] Solving planning and scheduling problems
[5] TIMPE, Christian, with combined integer and constraint programming, 2002
Denis, SOUY[6] DURAN Guillermo, GUAJARDO Mario, MIRANDA Jaime, SAURE
RIS Sebasti
an, WEINTRAUB Andres, CARMASH Alejandro, CHAIGNEAU Felipe, Programaci
on Matematica Aplicada al Fixture de la Primera Division del Futbol
Chileno, Octubre 2005.
[7] ANSON Scott, LESTER Sam, Sports Scheduling: Algorithms and Applications
[8] HAMIEZ Jean-Philippe, HAO Jin-Kao, Solving the Sports League Scheduling Problem with Tabu Search.

12

Anexos
1. Indices
i. i, j I = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
1 - Javeriana Football Club
6 - Quilmes
2 - Los due
nos del Bal
on
7 - Los Dragones
3 - La Juve
8 - Club Estudiantes Andinos
4 - Warriors
9 - Los Leones
5 - Super Campeones
10 - Deportivo Tapitas
ii. l L = {1, 2, 3, 4}
1-A 3-C
2-B 4-D
iii. k K = {1, 2, 3, 4}
1 - Pontificia Universidad Javeriana
3 - Escuela Colombiana de Ingeniera
2 - Universidad Nacional de Colombia
4 - Universidad de los Andes
iv. m M = {1, 2, 3, 4}
1 - Franja 1 3 - Franja 3
2 - Franja 2 4 - Franja 4
v. n N = {1, 2, 3, 4, 5, 6, 7, 8, 9,}
1 - Fecha 1 4 - Fecha 4 7 - Fecha 7
2 - Fecha 2 5 - Fecha 5 8 - Fecha 8
3 - Fecha 3 6 - Fecha 6 9 - Fecha 9
vi. t T = {1, 2}
1 - M
aximos 3 - Mnimo 3
2. Par
ametros
i. Costo asociado a que el equipo i juegue como local

local =

1 500
2 600
3 200
4 300
5 400
6 650
7 450
8 550
9 290
10 500

ii. Costo asociado a que el equipo j juegue como visitante

visitante =

13

750
670
350
400
470
800
560
600
870
600

iii. Costo asociado a jugar en una cancha de la universidad k

1000
2000

Cos canchas =
1500
1800
iv. N
umero de canchas disponibles en la universidad k

2
3

Cap canchas =
1
3

v. Cantidad de trasmisiones permitidas para el equipo i, como maximo (1) y como mnimo (2)

21
42

31

42

42

trasmi =
42

42

42

21
31
vi. Matriz de partidos cl
asicos:
Se le asigna 1 a la posici
on (i, j) si el partido i
caso contrario o en caso de que i = j.

0 0 0 1
0 0 0 0

0 0 0 0

1 0 0 0

1 0 0 1
clasicos =
1 0 0 1

0 0 0 0

1 0 0 1

0 0 0 0
1 0 0 1
vii. Matriz de partidos flojos:
Se le asigna 1 a la posici
on (i, j) si el
caso contrario o en caso de que i = j.

0 0
0 0

0 0

0 0

0 0
f lojos =
0 0

0 1

0 0

0 1
0 0

vs j se considera clasico, y se le asigna 0 en

1
0
0
1
0
1
0
1
0
1

1
0
0
1
1
0
0
1
0
1

0
0
0
0
0
0
0
0
0
0

1
0
0
1
1
1
0
0
0
0

0
0
0
0
0
0
0
0
0
0

1
0
0
1
1
1
0
1
0
0

partido i vs j se considera flojo, y se le asigna 0 en

0
0
0
0
0
0
0
0
0
0

14

0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
1
0

0
0
0
0
0
0
0
0
0
0

0
1
0
0
0
0
1
0
0
0

0
0
0
0
0
0
0
0
0
0

viii. Matriz de pertenencia a las universidades:

Se le asigna 1 a la posici
on (i, k) si el equipo i pertenece a
caso contrario.

1 0 0 0
0 0 1 0

0 1 0 0

0 0 0 1

0 0 1 0
canchas =
0 0 0 1

0 1 0 0

0 0 0 1

1 0 0 0
0 0 0 1

15

la universidad k, y le asigna 0 en