Modelos para planejamento de redes de transmissão telefonica

• Main Author: Shibata, Mitsuo
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1981
• Subjects: Linhas de telecomunicação; Redes (Matematica)
• Online Access: SHIBATA, Mitsuo. Modelos para planejamento de redes de transmissão telefonica. 1981. 70p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306551>. Acesso em: 16 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/306551

Orientador: Secundino Soares Filho === Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica === Made available in DSpace on 2018-07-16T18:38:29Z (GMT). No. of bitstreams: 1 Shibata_Mitsuo_M.pdf: 1373616 bytes, checksum: fb8e5c992c0fb7c9b2c75302296852d1 (MD5) Previous issue date: 1981 === Resumo: O planejamento de redes de transmissão telefônica é tratado em duas etapas: longo e curto prazo. Ambas são formuladas como casos particulares do problema de fluxo de custo mínimo em um grafo com multiprodutos. Um algoritmo aproximado de supressão de arestas para resolver o problema de longo prazo é apresentado e comentado. Para uma classe especial de funções custo denominado "delta-linear" (custo fixo delta mais custo variável linear) é proposto um método baseado na decomposição de Benders, que procura a solução ótima global em problemas de grande dimensão. A curto prazo procura-se determinar o roteamento de troncos e o aumento da capacidade dos arcos considerando a rede existente e de modo a atender os padrões de transmissão e a demanda de circuitos a mínimo custo. Este problema é formulado como um modelo particular de programação linear que permite um eficiente algoritmo baseado na técnica GUB - "Generalized Upper Bounding". Uma aplicação prática é realizada e comentada. === Abstract: Not informed. === Mestrado === Mestre em Matemática Aplicada