Publicação
Escalonamento da Liga Portugal Bwin 2022/2023
| dc.contributor.advisor | Pinto, Leonor Santiago | |
| dc.contributor.advisor | Mourão, Maria Cândida | |
| dc.contributor.author | Lima, Pedro Miguel Martins | |
| dc.date.accessioned | 2023-12-29T15:34:57Z | |
| dc.date.available | 2023-12-29T15:34:57Z | |
| dc.date.issued | 2023-10 | |
| dc.description | Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial | pt_PT |
| dc.description.abstract | 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. | pt_PT |
| dc.description.abstract | In the presence of any tournament, it is necessary to develop a schedule, in other words, it is necessary to define the order of the matches to be played. The main aim of this final master's thesis is to develop the schedule for the Liga Portugal Bwin, the men's 1st division of Portuguese professional soccer, for the 2022/2023 season. The scheduling under study must comply with the conditions laid down in the regulations of the organization that oversees the competition, Liga Portugal. These conditions are designed to promote equality among teams, improve logistics and ensure the safety of everyone involved in a soccer match. The problem identified was solved by a developed integer linear programming model, which was able to obtain an optimal solution. The model was implemented in Excel and then the softwares Open Solver and CPLEX were used. Open Solver proved incapable of generating solutions with the defined objective function. In fact, both the dimension of the model and the large number of alternative solutions for the identified objective made it difficult to solve the model, even when it was broken into two parts. The model's objective function is made up of several parts, such as the number of consecutive home (or away) games to be minimized. It is then possible to analyze the different parts individually. These values allowed a comparison between the solution that was practiced in the corresponding sporting season and the solutions obtained through the model. This comparison lead to the conclusion that the solution obtained through CPLEX, not only obtained better values for most of the defined objectives, but also a lower overall value | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Lima, Pedro Miguel Martins (2023). “Escalonamento da Liga Portugal Bwin 2022/2023”. Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.5/29702 | |
| dc.language.iso | por | pt_PT |
| dc.publisher | Instituto Superior de Economia e Gestão | pt_PT |
| dc.subject | Escalonamento | pt_PT |
| dc.subject | Programação Linear Inteira | pt_PT |
| dc.subject | Futebol | pt_PT |
| dc.subject | 1ª liga portuguesa | pt_PT |
| dc.subject | Scheduling | pt_PT |
| dc.subject | Integer Linear Programming | pt_PT |
| dc.subject | Football | pt_PT |
| dc.subject | Portuguese 1st league | pt_PT |
| dc.title | Escalonamento da Liga Portugal Bwin 2022/2023 | pt_PT |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | masterThesis | pt_PT |