Confección del fixture de la Primera División del fúbol chileno mediante
Programación Matemática

El campeonato de primera división del fútbol chileno consta de 20 equipos que deben enfrentarse en una ronda de todos contra todos a lo largo de 19 fechas. Los 20 clubes están divididos en 4 grupos de 5 equipos cada uno, clasificando los dos primeros de cada grupo a la fase de play-off. La programación de las fechas no es una tarea sencilla si se pretende cumplir con una serie de condiciones deportivas y económicas que establece la Asociación Nacional de Fútbol Profesional (ANFP) de dicho país, institución que dirige y organiza el campeonato. Algunas de las condiciones solicitadas por la ANFP son programar los partidos más importantes en semanas especiales, considerar los compromisos de los equipos en competencias internacionales, aprovechar largos viajes para jugar más de un partido seguido en condición de visitante, usar lugares turísticos para partidos atractivos, o dejar los enfrentamientos entre equipos del mismo grupo para las últimas fechas del torneo.

En esta charla presentamos un modelo de programación matemática diseñado por el Departamento de Ingeniería Industrial de la Universidad de Chile, que fue utilizado para la confección del fixture del 2005. Esta propuesta ha reemplazado a la programación manual que se hacía hasta el año pasado.