• Login
    View Item 
    •   DSpace Home
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • 40001016030P0 Programa de Pós-Graduação em Métodos Numéricos em Engenharia
    • Teses
    • View Item
    •   DSpace Home
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • 40001016030P0 Programa de Pós-Graduação em Métodos Numéricos em Engenharia
    • Teses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Nova metodologia para resolução de problemas de transporte em casos esparsos

    Thumbnail
    View/Open
    Tania Cordeiro Lindbeck da Silva - Nova Metodologia para Resolucao de Problemas de Transporte em Casos Esparsos.pdf (2.654Mb)
    Date
    2012-05-21
    Author
    Silva, Tânia Cordeiro Lindbeck da
    Metadata
    Show full item record
    Subject
    Teses
    Programação linear
    Teoria dos grafos
    Algoritmos
    xmlui.dri2xhtml.METS-1.0.item-type
    Tese
    Abstract
    Resumo: Entre áreas de estudo da Programação Linear o Problema de Transporte é uma das aplicações de destaque. Os Problemas de Transporte podem ser classificados em densos ou esparsos. O modelo é denominado denso quando existem todas as ligações entre origens e destinos e esparsos quando algumas ou várias destas ligações não existem. O presente trabalho propõe uma alteração no algoritmo de resolução do Problema de Transporte para o caso esparso, que consiste basicamente da inclusão de uma nova origem e um novo destino com elevado custo de transporte para as origens e destinos originais e custo nulo entre a origem e destino acrescentados. O método é demonstrado e testado para instâncias geradas aleatoriamente. Depois de feita a explanação sobre o funcionamento do método e de demonstrar a validade das modificações, os conceitos são implementados computacionalmente. Os testes realizados mostram ganhos significativos no tempo de processamento. Para problemas com densidade 0,05, este tempo chega a ser de somente 25% do necessário para resolver o mesmo problema através do algoritmo tradicional, onde as ligações não existentes são admitidas com custo extremamente elevado. Em problemas com densidade 0,3 este tempo é de aproximadamente 50% daquele necessário pelo tradicional. O método desenvolvido tem desempenho equivalente quando utilizado sobre Problemas Densos. Também é feita uma explanação sobre a utilização de grafos, que são facilitadores na determinação de locais para colocação de variáveis degeneradas e sua aplicação na determinação dos ciclos. Discute-se a importância de utilizar características peculiares de um problema para métodos específicos de resolução. A economia no processamento pode viabilizar a utilização de modelagens deste tipo em processos meta-heurísticos que utilizem iterativamente o problema de transporte.
    URI
    http://hdl.handle.net/1884/26810
    Collections
    • Teses [135]

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_typeThis CollectionBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_type

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV