Palesta com Celso C. Ribeiro

UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
PEP – PROGRAMA DE ENGENHARIA DE PRODUÇÃO

Palestrante: Celso C. Ribeiro

Professor Titular, Universidade Federal Fluminense

Data: sexta-feira, 29 de abril de 2011

Horário: 19 horas

Local: sala Auditório do Centro de Tecnologia

Título: Pesquisa operacional aplicada à programação da tabela do
Campeonato Brasileiro de Futebol

Resumo:

Esportes em geral tornaram-se um grande negócio e uma importante
atividade econômica a nível mundial, com investimentos maciços em
atletas e infra-estrutura. Ligas profissionais e amadoras encaram
problemas desafiadores, incluindo questões de logística, maximização
de rendas, direitos de transmissão, regras que assegurem o equilíbro
entre as equipes participantes, atratividade dos jogos e segurança
pública. O campeonato brasileiro de futebol é um a competição anual
que segue o formato de um torneio round-robin duplo, compacto e
espelhadodisputado por 20 equipes em cada uma de suas duas principais
divisões. Trata-se possivelmente do torneio mais atrativo de futebol
em escala internacional, devido à qualidade das equipes e dos atletas
participantes. Envolvendo rendas substanciais e fortes rivalidades
regionais, torna-se crucial dispor-se de boas tabelas tanto para os
jogadores e equipes, como também para as torcidas, patrocinadores,
administradores dos estádios e cidades e forças de segurança. Tabelas
equilibradas e isentas de privilégios são cruciais para garantir a
atratividade dos jogos, a seriedade da disputa e a confiança dos
torcedores e dos patrocinadores no resultado da competição. Os
organizadores procuram então obter tabelas que satisfaçam um grande
número de critérios e restrições, algumas das quais mais ou menos
fortes. Por exemplo, procura-se realizar os principais jogos em
rodadas de fins de semana, de modo que os canais abertos de televisão
possam transmitir o maior número possível de jogos atrativos e que
seja maximizada a audiência e o público pagante nos clássicos
regionais. Nessa apresentação, descreve-se a formulação do problema de
montagem da tabela do campeonato brasileiro de futebol como um
problema de programação linear inteira. Apresenta-se também a
estratégia adotada para sua solução, que é baseada em um método de
decomposição em três fases. Finalmente, apresenta-se uma avaliação do
software desenvolvido e da experiência adquirida após três anos de sua
utilização pela Confederação Brasileira de Futebol, assim como os
principais resultados alcançados durante um bem sucedido histórico de
utilização.
Serão abordados os seguintes problemas: vendas cruzadas, cortes
irregulares em duas dimensões, gestão de semáforos e otimização de
estruturas reticuladas.

Responsável: Daniel Aloise

E-mail: aloise@gmail.com