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
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306551 |
| Date | 16 July 2018 |
| Creators | Shibata, Mitsuo |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Soares Filho, Secundino, 1949-, Filho, Secundino Soares |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação, Programa de Pós-Graduação em Matemática Aplicada |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 70p. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds