Escalonamento da Liga Portugal BWIN 2022/2023

Na presença de qualquer torneio é necessário fazer o escalonamento do mesmo, por outras palavras, é necessário que haja a definição da ordem dos jogos a realizar. O principal objetivo deste trabalho final de mestrado é realizar o escalonamento da Liga Portugal Bwin, a 1ª divisão masculina do futebol profissional português, para a época desportiva 2022/2023. O escalonamento em estudo tem de obedecer às condicionantes presentes nos regulamentos da organização que tutela a competição, a Liga Portugal. Estas condicionantes surgem com o propósito de promover a igualdade entre as equipas, melhorar a logística e assegurar a segurança de todos os envolvidos num jogo de futebol. Para resolver o problema identificado formalizou-se um modelo de programação linear inteira que permite obter uma solução ótima. Para tal, o modelo foi implementado no Excel tendo sido de seguida utilizados softwares como o Open Solver e o CPLEX. Recorreu-se ao CPLEX, uma vez que o Open Solver se mostrou incapaz de gerar soluções com a função objetivo definida. De facto, quer as dimensões do modelo quer o elevado número de soluções alternativas, para o objetivo identificado, dificultaram a resolução do modelo, que não cedeu nem mesmo à tentativa de correr o modelo em duas partes. A função objetivo do modelo é composta por várias parcelas, como por exemplo, o número de jogos consecutivos em casa (ou fora), que se pretendem minimizar. Torna-se então possível analisar as diferentes parcelas individualmente. Estes valores permitiram uma comparação entre a solução que foi praticada na época desportiva correspondente e as soluções obtidas através do modelo. Através desta comparação foi possível perceber que a solução obtida através do CPLEX além de obter melhores valores para a maior parte dos objetivos definidos, apresenta ainda um valor global menor.