Programación matemática aplicada al fixture de la primera división del fútbol chileno

DURAN, GUILLERMO ALFREDO; GUAJARDO, MARIO; MIRANDA, JAIME; SAURE, DENIS; SOUYRIS, SEBASTIAN; WEINTRAUB, ANDRES; CARMASH, ALEJANDRO; CHAIGNEAU, FELIPE

Revista Ingenieria de Sistemas

Año: 2005 vol. 19 p. 29 - 48

Abstract: 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 no es una tarea fácil, dado que las múltiples condiciones que se necesita satisfacer lo convierten en un problema combinatorial 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 este artículo mostramos como se confeccionó el fixture utilizado en el campeonato Apertura 2005, modelado usando un enfoque de programación matemática entera.