Começou nesse final de semana a edição 2011 do Campeonato Brasileiro de Futebol. Entre as novidades, a marcação de clássicos estaduais, jogos entre clubes rivais, na última rodada do turno e do returno da competição. Pelo terceiro ano consecutivo, o professor Sebastián Urrutia, do Departamento de Ciência da Computação da UFMG, participou do processo de elaboração da tabela.
Divulgada oficialmente em março, a tabela é produzida por meio de software desenvolvido pela equipe de Otimização e Logística de Eventos Esportivos, liderada por Sebastián Urrutia e seu orientador, Celso Carneiro Ribeiro, do Instituto de Computação da Universidade Federal Fluminense (UFF), em parceria com a Confederação Brasileira de Futebol (CBF).
Urrutia, que é argentino e tem tese de doutorado sobre o assunto, conta que as tabelas esportivas são formuladas de acordo com as recomendações da CBF. “Desta vez, tivemos que programar nosso sistema sob a ótica de que todos os clássicos deveriam ser jogados na rodada final.”
“A técnica que usamos chama-se programação linear inteira. Nós recebemos os requisitos em linguagem verbal e modelamos para a linguagem matemática”, conta o professor. Para propiciar equilíbrio na tabela, o software oferece bastante flexibilidade aos usuários. Um modelo matemático descreve as restrições do problema e a função a ser otimizada por um conjunto de equações lineares com variáveis binárias de decisão. São empregados algoritmos de cortes e técnicas de decomposição para resolver o modelo matemático.
“Em aproximadamente uma hora, nosso software gera três tabelas. Nós enviamos vários modelos à CBF, e daí eles escolhem a versão a ser adotada”, conta Urrutia, lembrando que a CBF também faz mudanças pontuais na alternativa escolhida.
Para a composição da tabela são levados em consideração mais de 40 critérios – esportivos, geográficos, financeiros, logísticos. “O programa existe desde 2008, mas todo ano são feitas modificações; as equipes mudam, os requisitos mudam, as datas mudam. As dificuldades são de ordem matemática, ligadas a fatores como sequência de jogos, alternância de mando de campo, distâncias geográficas e ocorrência de outras competições esportivas”, explica Sebastián Urrutia.
A tecnologia do software é a mesma empregada nas áreas de projeto de redes de telecomunicações, transporte de cargas, roteamento de veículos e planejamento da operação energética.
Clássicos na última rodada
O novo critério foi definido pela CBF em virtude da suposta falta de motivação de equipes sem maiores pretensões nas rodadas finais. Por conta da rivalidade, a marcação de confrontos estaduais no fim do campeonato manteria as equipes motivadas, independentemente de suas possibilidades na competição. Estão programados para a última rodada, por exemplo, Vasco x Flamengo, Botafogo x Fluminense, Corinthians x Palmeiras, Santos x São Paulo, Cruzeiro x Atlético-MG e Internacional x Grêmio.
O campeonato tem 20 times, que jogam entre si no sistema de pontos corridos, uma vez em seu campo e outra no campo do adversário. São 38 rodadas, que se estendem até dezembro. A tabela completa do Brasileirão 2011 pode ser vista aqui.
(Com informações da Agência UFF de Notícias)
XML feed (O que é RSS?)