Optimización de recorrido en el calendario de la Liga Nacional de Fútbol de Honduras
Ayleen Girón, Sarai García, Kimberly Pavon, German Rivera, Jorge Sansur
2019
Proceedings of the 17th LACCEI International Multi-Conference for Engineering, Education, and Technology: "Industry, Innovation, and Infrastructure for Sustainable Cities and Communities"
unpublished
The National League of professional Soccer of Honduras draws their calendar every semester, in other words every six months, which is the time that each Championship lasts, having two per year, Apertura and Clausura. The calendar is based on double Round Robin (every team plays with each other, home and away) for 10 teams. The 10 teams who participates at the championship are divided according to their location, 5 of them belong to the north zone and the other 5 belong to the central zone.
more »
... gh the National League, information was obtained regarding the preparation of the calendars and the restrictions they currently use. Taking this as a basis, we studied the current calendar and observed a series of disadvantages for which we sought to improve. A binary integer linear programming model was used, where a set of criteria was analyzed (location of the teams and category of teams), seeking sport equity between the participating teams. Among these criteria are:minimize breaks, minimize the journey between soccer events, and minimize the difference in travel between teams, always taking into account the established restrictions originally by the National League and those formulated by the working group. When this analysis was carried out, the result was a decrease to 6 breaks in one round. Key terms: Round Robin, break, whole linear programming, soccer events, round Resumen La Liga Nacional de Futbol Profesional de Honduras sortea sus calendarios cada semestre, es decir, cada 6 meses, lo cual es el tiempo de duración de cada campeonato. El calendario corresponde a doble Round Robin (todos contra todos, ida y vuelta) para 10 equipos. Los 10 equipos se dividen en localidad, 5 pertenecen a la zona norte y 5 pertenecen a la zona central. Por medio de la Liga Nacional se obtuvo información con respecto a la elaboración de los calendarios y las restricciones que utilizan en la actualidad. Tomando esto como base, se estudió el calendario actual y se observó una serie de desventajas para las cuales se buscó mejorar. Se utilizó un modelo de programación lineal entera binaria, donde se analizó un conjunto criterios (ubicación de los equipos y categoría de los equipos), procurando una equidad deportiva entre los equipos participantes. Entre estos criterios están: minimizar los breaks, minimizar el recorrido entre jornadas, y minimizar la diferencia de recorrido entre equipos, tomando siempre en cuenta las restricciones establecidas originalmente por la Liga Nacional y las formuladas por el grupo de trabajo. Realizado este análisis se obtuvo como resultado la disminución a 6 breaks en una vuelta. Términos claves: Round Robin, break, programación lineal entera, vuelta, jornada.
doi:10.18687/laccei2019.1.1.313
fatcat:flvqehy5zfcpndvxvoqt54k4re