UNIVERSIDAD DIEGO PORTALES

FACULTAD DE INGENIERA CIVIL

INGENIERA CIVIL INDUSTRIAL
PROGRAMACIN Y CALENDARIZACIN DE ACTIVIDADES
PROFESOR PABLO REY















Control de lectura
Programacin y Calendarizacin de Actividades.












Nombre: Ignacio Norero

Fecha: 22/11/2013


1
Control de lectura 1.

Pregunta 1.

1. Datos bibliogrficos.
El ttulo del artculo es "Programacin matemtica aplicada al fixture de la primera divisin del futbol
chileno".
Sus autores son: Guillermo Durn, Mario Guajardo, Jaime Miranda, Desnis Saur, Sebastin Souyris, Andrs
Weintraub, Alejandro Carmash, Felipe Chaigneau. Realizado en el Centro de Gestin de Operaciones del
Departamento de Ingeniera Industrial de la Universidad de Chile en el ao 2005. Es un documento de 20
pginas, el cual muestra cmo se confeccion el fixture utilizado en el Campeonato Apertura 2005,
modelado usando un enfoque de programacin matemtica entera.

Ha sido publicado en algunas revistas, conferencias y en internet, algunos de estos casos son:
1. Durn G., Guajardo M. and Wolf R., "Programacin del Fixture de la Segunda Divisin del Ftbol de
Chile mediante Investigacin de Operaciones", Revista Ingeniera de Sistemas 24 (2010),
27-46.
2. Durn G., Guajardo M., Miranda J., Saur D., Souyris S., Weintraub A., Carmash A., Chaigneau F.,
"Programacin matemtica aplicada al fixture de la primera divisin del ftbol chileno",
Revista Ingeniera de Sistemas 19 (2005), 29-48.
3. El viernes 7 de Abril del 2007 en auditorium El Belloro I, CAMPUS SANTIAGO, UNIVERSIDAD
TECNICA FEDERICO SANTA MARIA, Durn expuso: Conferencia Programacin Matemtica
Aplicada al Fixture de la Primera Divisin del Ftbol Chileno
4. Conferencista de charlas de divulgacin en diferentes mbitos acadmicos (CNEA, FCEyN{ UBA,
Planetario de la Ciudad de Buenos Aires, Universidad de Chile, etc). Charla dictada: Ftbol,
computacin y matemtica juntos: qu combinacin perfecta!. Confeccin del fixture de la
Primera Divisin del ftbol chileno mediante Programacin Matemtica.
5. Adems ha sido publicada en diversos medios de internet tales como sectormatematica.cl,
sistemasdeingenieria.cl, etc.

2. Contexto.
Principalmente el rubro de actividad de la aplicacin es construir fixtures en campeonatos donde todos los
equipos tengan que jugar contra todos, puede ser de ida y vuelta (siendo un problema Double RRTP) o ms
complejo, balanceado (BTDP), el cual considera que existen estadios donde ms de un quipo hace de local. este
problema (sport scheduling) ha sido analizado y solucionado para antiguos campeonatos de basquetball, tennis,
futbol americano beisball y hockey en estado unidos, los cuales funcionan de manera similar pero tienen distintas
restricciones, asociadas al deporte, al tipo de pblico, la geografa y las localas.
En el mbito Suramericano, podemos mencionar el trabajo de Dubuc, en el cual se utiliz Recocido Simulado
(Simulating Annealing) para armar el fixture de la Asociacin del Ftbol Argentino (AFA) que fue utilizado en el
Torneo Apertura de ftbol 1994-1995. Este sistema evoluciona ao a ao, mejorando las restricciones impuestas por
las federaciones y buscando aprovechar de la manera ms correcta los recursos y su posible distribucin. En el texto
se informaba que se estaba en la busqueda de aadir mayor aleatoriedad al programa, ya que pasaba que con tantas
restricciones era ms facil buscar soluciones factibles a los ptimos, ya que en primer lugar es difcil plantear lo que
realmente se requiere y en segundo lugar los tiempos de los softwares capacitados para dichos problemas pueden
ser horas y no se sabe si realmente entregar una solucin, como en el caso de la tarea 2 de este ramo (modelo 2).

2
3. Definicin del problema.
El problema de la investigacin era inexistencia de metodologas y herramientas que garantizaran de forma
integral una alternativa de solucin para el diseo y gestin de fixtures deportivos de los campeonatos o ligas del
campeonato chileno. No se contaba con un sistema para gestin de los fixtures, el cual permitiera minimizar costos
basados en la adecuada asignacin de los encuentros.
Es por ello que en los ltimos aos ha habido un creciente inters por desarrollar y utilizar mtodos
matemticos y computacionales para el armado de fixtures.
La gestin de fixtures deportivos es un rea estratgica de la logstica en las competiciones de cualquier
pas. Contar con una alternativa de solucin para problemas frecuentes como TTP, es crucial para direccionar
polticas, especialmente en empresas cuya actividad econmica principal es el deporte o depende directamente de
este.
En trminos financieros, segn un informe de la consultora Deloitte & Touche, el negocio del ftbol
representa la economa 17a ms fuerte del mundo, con ventas que superan los 500 mil millones de dlares anuales.
Haciendo un anlisis macroeconmico, dice el informe, slo 25 pases producen anualmente un PIB mayor que la
industria del ftbol en su conjunto .
A pesar de la recesin que ya se evidencia en buena cantidad de los pases del primer mundo, se ha
confirmado una vez ms que las ligas ms poderosas no slo compiten dentro del campo de juego, sino que tambin
lo hacen en su potencial econmico. La Federacin Internacional de Historia y Estadstica de Futbol (IFFHS por siglas
en ingls) dio a conocer su clasificacin de las Ligas ms fuertes del mundo en 2012, donde la espaola (Liga BBVA)
se consolid como la ms fuerte del mundo, seguida de la inglesa (Premier League) y la italiana (Liga Calcio) en
tercera ubicacin.

A nivel continental (Suramrica) las ms fuertes econmicamente son Brasil, Argentina, Mxico, Chile,
Ecuador, Per, Paraguay , Colombia.
El problema que afecta a estas competencias son los altos costos, obligando a los equipos a centrarse en una
gestin ms eficiente del control de estos, en las ligas del primer mundo este fenmeno se observa en los
salarios, mientras que en Latinoamrica el coste se ve reflejado por la mala gestin en sus fixtures
deportivos.
Ante estas evidencias surge la necesidad de responder las siguientes preguntas.
1. De qu manera se puede mejorar la programacin de fixtures deportivos en el Ftbol Profesional
Chileno, que permita minimizar los costos operativos de los clubes en cuanto a las distancias totales viajadas
y a su vez incrementar el atractivo de los campeonatos, generando un mejor aprovechamiento de los
medios, las marcas registradas, la publicidad y comercializacin, entre otros.?
2. Cules son los aspectos que intervienen en la programacin de fixtures deportivos en el Ftbol
Profesional Chileno?
3. De qu forma se pueden planificar la programacin de fixtures deportivos, maximizando el beneficio de
los clubes y teniendo en cuenta las restricciones presentes por la ANFP?
4. Resulta viable la gestin de fixtures deportivos mediante tcnicas de sports scheduling en la
programacin de operaciones deportivas del futbol profesional chileno?
Con un buen fixture los equipos chilenos podran optar a mayores recursos, generando una competencia
ms reida y ms atractiva, lo que indudablemente mejorara los desempeos en torneos internacionales y
potenciara la venta de jugadores, es por ello que es tan importante.


3

Objetivo del artculo.
EL objetivo del articulo es presentar la forma en la cual fue pensado el problema del fixture del campeonato
chileno de futbol, el artculo muestra la estructura del trabajo, los cuales son:
- Los principales enfoques utilizados en sport schedule.
- Los distintos requerimientos de los clubes
- La metodologa utilizada para la creacin del fixture.
- Resultados obtenidos
- Conclusiones del trabajo y las lneas para futuros desarrollos.

Enfoque de solucin.

Simplificaciones y supuestos.
Se deben cumplir con las restricciones del torneo (nmero de equipos, partidos de local y visita, etc.),
restricciones duras (las cuales sern la columna vertebral del modelo, se deben respetar para lograr alcanzar
las funciones objetivo.) y restricciones blandas.
Restricciones duras:
1. Cada equipo juega 10 fechas de local y 9 fechas de visita en el torneo, o viceversa.
2. En las fechas 12 cada equipo juega una vez de local y una vez de visita. Esta condicin tambin es
impuesta para las fechas 16 17 y 18 19.
3. Cada equipo juega una vez de local y una vez de visita contra los equipos populares del campeonato.
4. Ningn equipo puede jugar ms de dos fechas consecutivas de local ni de visita.
5. En cinco fechas consecutivas un equipo no puede jugar cuatro como local.
6. Cada equipo no puede jugar en ms de una oportunidad dos fechas seguidas como visita durante el
campeonato.
7. Si un equipo juega de local contra Colo Colo, deber jugar como visita contra la Universidad de Chile, y
viceversa. El mismo criterio ser usado para los encuentros con la Universidad Catlica y Cobreloa.
8. Los tres equipos grandes2 juegan un clsico de local y un clsico de visita.
9. No se puede jugar en fechas consecutivas contra los equipos populares.
10. No se puede jugar en tres fechas consecutivas contra tres de los cuatro equipos fuertes.
11. En cada fecha no pueden haber ms de 4 encuentros en Santiago (hay 6 equipos que residen en esta
ciudad). Se cre un subconjunto de pares de equipos llamados cruzados. Los equipos que integran un
mismo par de cruzados cumplen la restriccin de que cuando uno de ellos es local, el otro deber ser visita
para una fecha en particular, y viceversa. Este criterio apunta a que los equipos en un mismo par de cruzados
pertenecen a una misma zona geogrfica e incluso a veces comparten el mismo estadio.
12. Aprovechamiento de los lugares tursticos para fechas de alta convocatoria de pblico. Esta condicin
implica que los equipos de Via, Valparaso, Coquimbo y La Serena debern jugar al menos una vez de local
con los 3 equipos grandes del pas en los meses de enero o febrero. Cabe destacar que un equipo
popular no puede jugar en la misma semana con equipos de la misma regin turstica
4
13. Un equipo de la zona centro del pas no puede jugar de visita en partidos consecutivos domingo-
mircoles o mircoles-domingo, uno en la zona norte y otro en la zona sur. El objetivo es no realizar viajes
largos consecutivos para evitar el desgaste de los jugadores.
Restricciones blandas:
1. A lo largo del torneo debe haber aprovechamientos de viajes en visitas a lugares alejados, involucrando las
fechas de los mircoles. Esto significa que un equipo juegue dos partidos consecutivos de visita en lugares
alejados de su ciudad y cercanos entre s, a fin de ahorrarse un viaje en el campeonato.
2. Privilegiar los encuentros entre los equipos del mismo grupo en las fechas finales del campeonato.

Metodologa cuantitativa (tipo de modelo y su descripcin)
Double Round Robin Tournament Problem: Este tipo de modelo se utiliza para el sistema de todos contra
todos o sistema de liga. Este modelo es un sistema de competicin generalmente deportivo, en que todos los
participantes del torneo se enfrentan entre ellos en un nmero constante de oportunidades.
Si es el nmero de competidores, una ronda simple de este sistema requiere de encuentros. Si es un
nmero par, entonces en rondas, se pueden jugar partidos simultneamente. Si es impar,
habr rondas con juegos simultneos y un equipo libre (sin jugar) por cada ronda.

Para determinar el calendario del torneo, se realiza un simple algoritmo de seleccin. A cada uno de los competidores
se le asigna un nmero y se van rotando los nmeros, dejando uno fijo. Por ejemplo, en un torneo con 14 equipos:
1 ronda: (1 contra 14, 2 contra 13, )
1 2 3 4 5 6 7
14 13 12 11 10 9 8
2 ronda: (1 contra 13, 14 contra 12, )
1 14 2 3 4 5 6
13 12 11 10 9 8 7
3 ronda: (1 contra 12, 13 contra 11, )
1 13 14 2 3 4 5
12 11 10 9 8 7 6

13 ronda: (1 contra 2, 3 contra 14, )
1 3 4 5 6 7 8
2 14 13 12 11 10 9
Si hay un nmero impar, se puede asignar un nmero especial (para totalizar los pares) para designar al equipo que
quedar libre. Para dobles rondas, simplemente se repite el sistema anterior, pero se alternan las localas.






5
Resultados:
El articulo entrega los siguientes resultados.



Es decir el fixture completo del campeonato nacional chileno del 2005, por ejemplo en la primera fecha
Unin Espaola recibir a Cobreloa la primera fecha del torneo. Este fixture cumple con las restricciones del
problema y sirve para beneficiar a todos los equipos del campeonato, disminuyendo costos de transporte, acercando
a la gente a los estadios y aumentando la seguridad de las personas. Maximiza los beneficios de los clubes lo que
ayuda a la federacin y a hacer ms rentable el negocio del futbol.





6
Conclusiones.
1. Con un buen fixture es posible aprovechar los recursos de la federacin de un pas de manera ms ptima,
lo que se traduce en disminuir costos en viajes, llevar ms espectadores a los partidos, hacer ms atractivo el orden
de los partidos importantes y ayudar a los equipos que juegan torneos internacionales para que tengan descansos y
viajes prudentes.
2. Un buen fixture puede generar una competencia ms reida y atractiva, lo que indudablemente mejorara
los desempeos en torneos internacionales y potenciara la venta de jugadores nacionales.
3. La gestin de fixtures deportivos es un rea estratgica de la logstica en las ligas de cualquier pas que
actualmente requiere cuantiosos esfuerzos tanto organizacionales como de ingeniera. Contar con una alternativa de
solucin para problemas frecuentes como TTP, es crucial para direccionar algunas polticas, especialmente en
empresas cuya actividad econmica principal es el deporte o depende directamente de este, e incluso si existen
fortalezas al respecto.
4. Es increble que no se utilice la gestin de un fixture en todas las ligas de Suramrica, ya que como se ha
ledo reiteradamente este modelo es la base para potenciar un torneo, y as beneficiar a la federacin, los equipos
que la componen y todos los negocios que viven de este deporte. Adems como el futbol mueve mucho dinero
tambin genera muchos impuestos, por lo que la optimizacin de este negocio sirve para muchas personas lo que
implica que un buen modelo tendr un gran impacto en una actividad principal, la cual alimentar a cada una de las
ramas, al pblico y al espectculo en su conjunto.