Orientador : Hermano de M. F. Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-18T23:47:00Z (GMT). No. of bitstreams: 1 Nakagawa_JoseMitsuyuki_M.pdf: 3153326 bytes, checksum: a8bb3d076c34980e675e6ee43c98223d (MD5) Previous issue date: 1984 / Resumo: Neste trabalho é apresentada uma nova formulação para o problema de localização de centros de fios telefônicos. O modelo de planejamento é formulado como um problema de fluxo de custo mínimo com variáveis mistas, individualizando os pontos de controle e galerias da rede, e permite levar em consideração os investimentos já realizados em redes e equipamentos. A sistemática de resolução é composta de duas etapas: ajuste grosso e ajuste fino. O ajuste grosso resolve um problema de programação linear misto pela técnica de partição de Benders e o ajuste fino adota uma técnica heurística do tipo pós-otimização. Os resultados computacionais para algumas redes telefônicas reais são apresentados / Abstract: Not informed / Mestrado / Mestre em Engenharia Elétrica