[Todos] Este Viernes 18 hs charla "Fútbol y Matemática: Programación eficiente de fixt ures deportivos"

Guillermo Duran gduran en dm.uba.ar
Jue Oct 16 16:37:08 ART 2008


Invitamos a todos a la charla "Fútbol y Matemática" que dictará este
viernes 17 de octubre, a las 18 hs., Rodrigo Wolf (Departamento de
Ingeniería Industrial, Universidad de Chile).

Lugar: Laboratorio Epsilon (Departamento de Matemática, Subsuelo del
Pabellón I)

Resumen:

Se presentan en esta charla las técnicas de Programación Matemática
utilizadas para la confección del fixture del fútbol chileno. Este
proyecto viene siendo desarrollado por académicos de la Universidad de
Chile desde el año 2005.

El campeonato de la Primera División del fútbol chileno consta de 20
equipos que deben enfrentarse todos contra todos a lo largo de 19 fechas.
La construcción de un fixture para la
programación de cada fecha, una vez que se imponen una serie de
condiciones, es un problema combinatorio de difícil resolución.

Estas condiciones tienen que ver con lograr mayores beneficios económicos
para los clubes, establecer mecanismos de equilibrio deportivo, hacer el
torneo más atractivo para el público y cumplir con las exigencias de la
Asociación Nacional de Fútbol Profesional (ANFP), institución que dirige y
organiza el campeonato.

En esta charla mostramos como se han confeccionado los fixtures de Primera
División desde el Campeonato Apertura 2005 hasta la actualidad y el de
Segunda División desde 2007, todos modelados usando un enfoque de
programación matemática entera. La resolucion de este problema por medio
de solvers computacionales conocidos no es una tarea sencilla, por lo que
mostraremos algunas de las técnicas puestas en práctica.

Este tipo de técnicas es usual en la confección de fixtures de los torneos
profesionales de los Estados Unidos (NBA, MBL, NFL), pero en el campo del
fútbol la liga chilena es una de las pocas en el mundo que realiza hoy su
programación por medio de estas herramientas.



Más información sobre la lista de distribución Todos