Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306551
Type: TESE
Title: Modelos para planejamento de redes de transmissão telefonica
Author: Shibata, Mitsuo
Advisor: Soares Filho, Secundino, 1949-
Filho, Secundino Soares
Abstract: 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.
Subject: Linhas de telecomunicação
Redes (Matematica)
Language: Português
Editor: [s.n.]
Date Issue: 1981
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Shibata_Mitsuo_M.pdf1.34 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.