Escalonamento da Liga Portugal Bwin 2022/2023

Detalhes bibliográficos
Autor(a) principal: Lima, Pedro Miguel Martins
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/29702
Resumo: Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_20ea5ef7895eed19cf09f844f4a09a41
oai_identifier_str oai:www.repository.utl.pt:10400.5/29702
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Escalonamento da Liga Portugal Bwin 2022/2023EscalonamentoProgramação Linear InteiraFutebol1ª liga portuguesaSchedulingInteger Linear ProgrammingFootballPortuguese 1st leagueMestrado Bolonha em Métodos Quantitativos para a Decisão Económica e EmpresarialNa 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.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 valueInstituto Superior de Economia e GestãoPinto, Leonor SantiagoMourão, Maria CândidaRepositório da Universidade de LisboaLima, Pedro Miguel Martins2023-12-29T15:34:57Z2023-102023-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/29702porLima, Pedro Miguel Martins (2023). “Escalonamento da Liga Portugal Bwin 2022/2023”. Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestãoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-12-31T01:32:15Zoai:www.repository.utl.pt:10400.5/29702Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:56:56.371100Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Escalonamento da Liga Portugal Bwin 2022/2023
title Escalonamento da Liga Portugal Bwin 2022/2023
spellingShingle Escalonamento da Liga Portugal Bwin 2022/2023
Lima, Pedro Miguel Martins
Escalonamento
Programação Linear Inteira
Futebol
1ª liga portuguesa
Scheduling
Integer Linear Programming
Football
Portuguese 1st league
title_short Escalonamento da Liga Portugal Bwin 2022/2023
title_full Escalonamento da Liga Portugal Bwin 2022/2023
title_fullStr Escalonamento da Liga Portugal Bwin 2022/2023
title_full_unstemmed Escalonamento da Liga Portugal Bwin 2022/2023
title_sort Escalonamento da Liga Portugal Bwin 2022/2023
author Lima, Pedro Miguel Martins
author_facet Lima, Pedro Miguel Martins
author_role author
dc.contributor.none.fl_str_mv Pinto, Leonor Santiago
Mourão, Maria Cândida
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Lima, Pedro Miguel Martins
dc.subject.por.fl_str_mv Escalonamento
Programação Linear Inteira
Futebol
1ª liga portuguesa
Scheduling
Integer Linear Programming
Football
Portuguese 1st league
topic Escalonamento
Programação Linear Inteira
Futebol
1ª liga portuguesa
Scheduling
Integer Linear Programming
Football
Portuguese 1st league
description Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2023
dc.date.none.fl_str_mv 2023-12-29T15:34:57Z
2023-10
2023-10-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/29702
url http://hdl.handle.net/10400.5/29702
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 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
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799136453584748544

Registros relacionados