$$\newcommand{\bra}[1]{\left<#1\right|}\newcommand{\ket}[1]{\left|#1\right>}\newcommand{\bk}[2]{\left<#1\middle|#2\right>}\newcommand{\bke}[3]{\left<#1\middle|#2\middle|#3\right>}$$
X
INFORMAÇÕES SOBRE DIREITOS AUTORAIS


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

Avançada


Formato DC |



Título: UMA EXTENSÃO DO MÉTODO DE HALL PARA O PROBLEMA DE APROPRIAÇÃO QUADRÁTICA
Autor: RUDERICO FERRAZ PIMENTEL
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):  GRACIANO SA - ORIENTADOR
Nº do Conteudo: 13967
Catalogação:  11/08/2009 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=13967@1
Referência [en]:  https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=13967@2
Referência DOI:  https://doi.org/10.17771/PUCRio.acad.13967

Resumo:
Neste trabalho desenvolveu-se um algoritmo que fornece soluções próximas da solução ótima para o problema de Apropriação Quadrática segundo a formulação particular de Koopmans e Beckmann (15). Em apêndice consta a listagem do programa desenvolvido em FORTRAN IV para a execução do algoritmo. A apresentação do problema encontra-se no capítulo 1 como algumas formulações e aplicações possíveis. Estuda-se também neste capítulo, as relações do problema de Apropriação Quadrática com o problema do Caixeiro Viajante visando facilitar a compreensão do capítulo seguinte. No capítulo 2 procura-se traçar o panorama das tentativas feitas para solucioná-lo e descreve-se sucintamente alguns dos métodos citados. O Algoritmo desenvolvido foi baseado em idéias apresentadas por Hall (11). No capítulo 3 procura-se resumi-las e no capítulo 4 descreve-se o algoritmo propriamente dito destacando-se alguns dos aspectos computacionais. Finalmente no capítulo 5 apresenta-se uma comparação entre os resultados obtidos pelo algoritmo proposto e os resultados obtidos por outros algoritmos para a resolução do mesmo problema.

Descrição Arquivo
NA ÍNTEGRA  PDF  
Logo maxwell Agora você pode usar seu login do SAU no Maxwell!!
Fechar Janela



* Esqueceu a senha:
Senha SAU, clique aqui
Senha Maxwell, clique aqui