As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: OTIMIZAÇÃO EM ESPORTES: PROGRAMAÇÃO DE TABELAS E PROBLEMAS DE CLASSIFICAÇÃO Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO Autor(es): SEBASTIAN ALBERTO URRUTIA
Colaborador(es): CELSO DA CRUZ CARNEIRO RIBEIRO - Orientador
Número do Conteúdo: 8203
Catalogação: 26/04/2006 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8203@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8203@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.8203
Resumo:
Título: OTIMIZAÇÃO EM ESPORTES: PROGRAMAÇÃO DE TABELAS E PROBLEMAS DE CLASSIFICAÇÃO Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO Autor(es): SEBASTIAN ALBERTO URRUTIA
Colaborador(es): CELSO DA CRUZ CARNEIRO RIBEIRO - Orientador
Número do Conteúdo: 8203
Catalogação: 26/04/2006 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8203@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8203@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.8203
Resumo:
O planejamento e a gestão de atividades esportivas é uma
área promissora e pouco explorada para aplicações de
Pesquisa Operacional. Os problemas nesta área são em geral
de formulação simples e alcançam grande difusão nos meios
de comunicação. Embora sua formulação seja simples, em
geral estes problemas são difíceis de serem resolvidos em
termos computacionais. Os resultados de muitos trabalhos
acadêmicos nesta área têm sido aceitos como soluções para
problemas reais e várias soluções vem sendo implementadas
na prática. Esta tese tem como objetivo principal estudar
dois tipos de problemas que surgem na área de esportes: a
programação de tabelas e os problemas da classificação. A
programação de tabelas para competições esportivas é uma
tarefa difícil, na qual diversas técnicas de otimização
combinatória têm sido aplicadas. Nesta tese, formula-se o
Problema do Torneio com Viagens Espelhado como um problema
de otimização em grafos. O problema é resolvido utilizando-
se algoritmos aproximados. Apresentam-se duas heurísticas
para este problema. A primeira é muito rápida e serve para
fornecer soluções iniciais para a segunda, que é capaz de
obter soluções de boa qualidade em tempos razoáveis. São
deduzidos limites duais para um tipo particular de
instâncias. Estes limites permitem provar a otimalidade
das soluções obtidas heuristicamente para instâncias muito
maiores do que as maiores instâncias resolvidas na
literatura. Por ultimo, é apresentado um modelo de
programação linear inteira para o problema, ao qual são
acrescentadas desigualdades válidas. Os problemas da
classificação visam obter condições, necessárias e
suficientes, para a classificação de uma determinada
equipe para as finais de um campeonato em relação ao
número de pontos a ser obtido. São apresentados modelos de
programação linear inteira que permitem resolver estes
problemas no contexto do Campeonato Brasileiro de Futebol.