Submitted by Eduarda Figueiredo (eduarda.ffigueiredo@ufpe.br) on 2015-03-10T14:07:42Z No. of bitstreams: 2 DISSERTAÇÃO Petronio Silva.pdf: 4709684 bytes, checksum: 9cb3791378a118740304e450608f3adb (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-10T14:07:42Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO Petronio Silva.pdf: 4709684 bytes, checksum: 9cb3791378a118740304e450608f3adb (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-08 / Sistemas de cogeração podem gerar energia térmica ou elétrica a partir de uma ou mais fontes de energia. São bastante utilizados nas centrais de utilidades das indústrias e edifícios comerciais, com a finalidade de gerar e distribuir vapor, água gelada ou eletricidade a diversos tipos de processos. Apesar de eficientes, podem se tornar financeiramente arriscados quando submetidos a alterações nos parâmetros originais de projeto. Diminuições na demanda ou aumento de preços dos combustíveis, por exemplo, podem transformar um projeto tecnicamente ótimo em um fracasso econômico. O objetivo do presente trabalho é ilustrar que projetos baseados em sistemas de cogeração, ao contrário do que comumente se acredita, são muito robustos para suportar mudanças financeiras, desde que tenham flexibilidade técnica para se ajustarem às novas condições. Como ilustração da robustez dos sistemas de cogeração, usou-se neste trabalho um sistema composto por: um motor, três tipos de caldeiras e dois tipos de chillers. A principal característica desse sistema é que é possível combinar o uso dos equipamentos de várias maneiras diferentes, gerando inúmeras configurações de operação capazes de atender as demandas. As demandas de água gelada, eletricidade e vapor são variáveis ao longo dos dias. A otimização foi realizada pelo método clássico da Programação Linear, minimizando o VPL (Valor Presente Líquido) nas possíveis configurações de operação. Uma série de estudos de casos foram realizados no intuito de investigar o comportamento do sistema geral otimizado quando submetido a alterações financeiras. As principais conclusões são que o sistema de cogeração proposto pode suportar um aumento de até 374% na tarifa de combustível e um aumento de até 93% na tarifa de energia elétrica. Outra conclusão importante é que os sistemas de cogeração são robustos no que se refere às variações da tarifa de combustível e eletricidade após os primeiros dez anos de operação.

Made available in DSpace on 2018-08-01T22:56:20Z (GMT). No. of bitstreams: 1 tese_11366_TESE ANTONIO ALMEIDA 2017.pdf: 15938620 bytes, checksum: 05fc461b4270793a7e65368471a6b233 (MD5) Previous issue date: 2017-09-11 / Dentre as diversas atividades ligadas à produção da madeira, a atividade de inventário florestal se destaca por promover a coleta de dados para análise e tomada de decisão. Em empreendimentos florestais com grandes áreas de plantio, o número de parcelas instaladas torna-se muito grande, fazendo com que seja necessário um prévio planejamento e programação das atividades de inventário. O planejamento consiste em definir quais parcelas serão inventariadas em qual período do tempo. Neste contexto, esta tese apresenta uma nova abordagem para representar e obter soluções para o Problema de Roteamento de Veículos no planejamento de inventários florestais (PRV-IF). Para tal, foi proposto um modelo adaptado do Problema de Roteamento Periódico de Veículos com Janela de Tempo (PRPVJT) para o problema. Os métodos de solução utilizados foram o método exato brach-and-cut por meio do solver CPLEX e as meta-heurísticas Iterated Local Search (ILS) e Simulated Annealing (SA). Com a finalidade de analisar o desempenho dos métodos, foram criadas instâncias para o PRV-IF de diferentes tamanhos. Os resultados obtidos demonstram que os métodos foram satisfatórios na solução do problema, especialmente nas maiores instâncias. A meta-heurística Simulated Annealing obteve os melhores resultados quando comparada com os demais métodos. Palavras-chave: Inventário florestal, Modelo de roteamento periódico de veículos com janela de tempo, Programação Linear.

Orientadores: Marcos Nereu Arenales, Christiano Lyra Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T21:02:26Z (GMT). No. of bitstreams: 1 Cavichia_MarioConrado_D.pdf: 5998163 bytes, checksum: f6c1820237d358eb60f8cd3709fe7cc4 (MD5) Previous issue date: 1997 / Resumo: Este trabalho tem como objetivo o desenvolvimento de algoritmos de pontos interiores, visando a resolução de problemas de minimização de funções objetivos lineares por partes, separáveis e convexas, sujeitas ainda a restrições lineares. Os métodos disponíveis na literatura para esta classe de problemas são do tipo simplex, com exceção de casos particulares. Uma prática comum para a resolução de programas lineares por partes consiste em transformá-Io num programa linear e explorar suas propriedades. Mostramos que esta estratégia pode ser adequada para métodos do tipo simplex, porém inadequada para métodos de pontos interiores. Neste trabalho abordamos o programa linear por partes diretamente como um problema de programação não linear. Para tanto apresentamos o que convencionamos chamar algoritmo linear por partes interior, isto é, um algoritmo que gera pontos interiores no problema original, embora a solução transformada esteja na fronteira. Mostramos que não se trata de uma simples extensão de um algoritmo de ponto interior aplicado ao programa linear transformado. Apresentamos também uma breve experiência computacional. O algoritmo proposto é aplicado em alguns problemas, sendo alguns elaborados a partir de exemplos-teste retirados da NetLib. Antes da apresentação do algoritmo linear por partes interior, fazemos uma revisão dos vários métodos de pontos interiores, apresentando-os sob um ponto de vista unificado, dando uma pequena contribuição quando da apresentação do algoritmo primal para problemas canalizados, sob tal ponto de vista. Em seguida, o método simplex linear por partes é apresentado para efeito de complementação de informações. Como proposta de estudo futuro, introduzimos um problema que pode ser visto como de programação linear por partes: o problema conhecido como minmax. No decorrer do trabalho, uma relação de outras aplicações que podem ser tratadas sob a ótica aqui abordada é apresentada / Abstract: The objective of this work is the development of an interior point algorithm for a piecewise linear programming problem (PLP). In contrast to the most papers which prefer to transform a PLP in a linear programming problem (LP) and then take advantage of a specific structure now created or considering the problem as an extension of the linear programming problem, using now a piecewise linear simplex algorithm. The PLP will be considered as a problem of non-linear programming and in this context will be proposed an algorithm of interior point in order to solve it. The proposed algorithm is applied to problems, with some of them constructed using examples from NetLib. Before the main algorithm, a review of several interior point methods is presented, under an unified point of view. A review of this nature gives a small contribution when the primal algorithm for bounded linear problems is presented. The piecewise linear simplex method is then developed. / Doutorado / Doutor em Engenharia Elétrica

Orientador : Basilio E. A. Milani / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T02:39:49Z (GMT). No. of bitstreams: 1 Coelho_AlessandraDutra_D.pdf: 4008477 bytes, checksum: bad126e9e796aef7ecc084434839d458 (MD5) Previous issue date: 2001 / Resumo: Esta tese é dedicada à análise de estabilidade de sistemas lineares discretos no tempo com controles em malha fechada com saturações ou zonas mortas, com atenção especial para sistemas instáveis em malha aberta. São considerados sistemas lineares com parâmetros perfeitamente conhecidose sistemas com parâmetros incertos restritos a um politopo compacto. Para sistemascom saturações, o objetivo principal é a determinação de estimativas poliedrais convexasda região de estabilidade assintótica local da origem. Para sistemas com zonas mortas, o objetivo principal é a determinação de aproximações poliedrais convexasexternas do mínimo conjunto de confinamento final uniforme contendo a origem, para delimitar e analisar a estabilidade de possível ciclo limite nele contido. Os problemas são tratados de acordo com o segundo método de Lyapunov através da caracterização e construção de funções de Lyapunov lineares por partes. As funçõesde Lyapunovsão caracterizadas e construídas utilizando formulações e algoritmos de programação linear / Abstract: This thesis is dedicated to stability analysis of linear discrete-time systems with saturation ar deadzone in feedback controls, with special attention to unstable open-Ioop systems. Linear systems with perfectly known parameters and systems with uncertain parameters constrained to a compact polytope are considered. For systems with saturations, the main objective is determination of convex polyhedral estimates of the region of local asymptotic stability of origino For systems with deadzones, the main objective is determination of external convex polyhedral approximations of the minimal uniform ultimate boundedness set containing origin, for delimitation and stability analysis of a possible limit cyc1einside it. The problems are treated according to second method of Lyapunov via characterization and construction of piecewise-linear Lyapunov functions. The Lyapunov functions are characterized and constructed using linear programming formulations and algorithms / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientadores : Cid Carvalho de Souza, Abilio Pereira de Lucena Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-31T15:05:43Z (GMT). No. of bitstreams: 1 Calheiros_FelipeCarneiro_M.pdf: 3990645 bytes, checksum: b967de7c86c5f19eb910cd59cf0cd246 (MD5) Previous issue date: 2001 / Resumo: Seja P um conjunto finito de pontos do plano localizados no interior de um retângulo R. Considere as partições de R em retângulos menores. Se nenhum ponto de P for interior a algum destes retângulos, então a partição é viável e seu custo é a soma do comprimento dos segmentos que a definem. O problema de partição retangular (RG-P) busca uma partição retangular de R de custo mínimo. Experimentos descritos na literatura envolvendo algoritmos exatos para esse problema indicam que instâncias do RG-P com pontos não corretilineares em P, chamado de RG-NLP, são as mais difíceis de serem resolvidas até a otimalidade. Esse trabalho apresenta propriedades geométricas de soluções ótimas do RGNLP, que permitem uma redução substancial do número de variáveis do modelo natural de programação inteira. Adicionalmente, essas propriedades levam a desigualdades satifeitas por todas as soluçoes ótimas. Tais desigualdades são usadas em um algoritmo de Relaxação Lagrangeana com Planos de Corte (Relax and Cut). Enquanto resolvedores de programação linear não conseguem computar o enorme modelo para instâncias do RG-NLP, o algoritmo lagrangeano produziu excelentes limitantes. Além disso, para as instâncias em que este algoritmo não foi capaz de provar otimalidade, o número de variáveis eliminadas durante a sua execução foi suficiente para permitir a execução do resolvedor de programação linear. O algoritmo híbrido combinando a Relaxação Lagrangeana e Programação Linear foi capaz de resolver instâncias mais do que duas vezes maiores que as apresentadas na literatura. Além disso, os grandes modelos de partição gerados e resolvidos neste trabalho figuram entre os maiores já resolvidos até a otimalidade / Abstract: Let P be a finite set of points in the plane lying in the interior of a rectangle R. Consider the partitions of R into smaller rectangles. Ir no point in P is interior to any such rectangle, the partition is feasible and its length is the sum of the lengths of the segments defining it. The Rectangular Partition Problem (RG-P) seeks for a feasible partition of R of minimum length. Experiments reported in the literature with exact algorithms based on Integer Programming (IP) indicate that RG-P instances with non corectilinear points in P, called RG-NLP, are the hardest to solve to optimality. This work presents structural properties of optimal RG-NLP solutions which allow for substantial reductions on the number of variables in the natural IP model of the problem. In addition, these properties led to inequalities that are satisfied by alI optimal solutions. Such inequalities are used in a Lagrangean Relax and Cut algorithm for RG-NLP. While commercial LP solvers cannot compute the huge models for RG-NLP instances in general, the Lagrangean algorithm produces very good bounds. For the few test instances where Lagrangean bounds alone are not enough to prove optimality, they allow enough variables to be fixed that an LP solver can now be applied. The hybrid algorithm combining the Lagrangean and the LP phases solves RG-NLP instances more than twice as large as those in the literature. Additionally, the large set partitioning instances solved with this algorithm figure among the biggest ever solved to prove optimality / Mestrado / Mestre em Ciência da Computação

O presente trabalho foi realizado com o objetivo de desenvolver um modelo de programação linear para quantificar as variáveis ou atividades do processo de produção que otimizam a operação do projeto de irrigação, de forma a maximizar o lucro da propriedade agrícola. O modelo procura representar o sistema de produção da Fazenda Lagoa do Fogão, propriedade da família Sakai, localizada no município de Guaíra (SP), com um total de 207 ha irrigados por três sistemas de irrigação do tipo pivô-central. A função objetivo consistiu em maximizar a receita líquida da propriedade, utilizando as culturas de inverno tradicionalmente cultivadas nesta propriedade, sob regime de irrigação, a saber: tomate indústria, trigo, batata, ervilha e feijão. As restrições à função objetivo foram de terra, água e de mercado, para o tomate industrial. O modelo consistiu de 86 restrições e 96 variáveis. Os resultados obtidos, em função da metodologia empregada e das análises efetuada, permitiram as seguintes conclusões: a) Na área sob o pivô 1, devem ser cultivados 33 ha de tomate e 51 ha de feijão. Na área sob o pivô 2, devem ser cultivados 54 ha de feijão, sendo que sob esse pivô, ficarão ociosos 2 ha de terra por falta de água disponível. No pivô 3 não se deverá cultivar com irrigação, pois não há disponibilidade de água. b) Para irrigação da área sob o pivô 1, foram consumidos 73 dmxha de água (73000 m3), havendo uma sobra de água, em relação à disponibilidade total, igual a 10 dmxha (10000 m3). Na área sob o pivô 2, foram consumidos 125 dmxha (125000 m3), correspondentes ao volume total disponível. c) A combinação ótima de culturas nas áreas irrigadas. para o volume de água disponível, sempre foi feijão e tomate devido aos seus valores de receita marginal. Na área sob o pivô 1, no caso do feijão, a receita marginal poderá variar entre os limites de 2234 e 2407 BTNf, sem alterar a solução ótima. Para a cultura do tomate, a receita marginal poderá variar entre os limites de 4423 e 4575 BTNf. Na área sob o pivô 2, o valor mínimo da receita marginal para o feijão foi de 2269 BTNf. Nesta área, só deverá plantar tomate se for liberada a restrição de mercado. d) Na área sob o pivô 3 não se praticará agricultura irrigada, uma vez que não há água disponível. e) A área cultivada sob regime de irrigação no pivô 1 é de 94 ha, podendo variar de 88 a 100 ha sem alterar a solução ótima. Para aumentar a área irrigada além dos 94 ha até o limite de 100 ha, pode-se pagar um máximo de 2269 BTNf por cada hectare à mais. f) Na área sob o pivô 2, permitiu-se cultivar 64 ha de feijão. consumindo-se toda a água disponível, isto é, 125 dmxha. Para valores maiores de utilização de água, pode-se pagar no máximo 1151,78 BTNf por 1 dmxha (1000 m3) utilizado a mais. Para o pivô 1, houve folga de água e a área disponível de 94 ha foi toda ocupada. / This work was carried out aiming the development of a linear programming model, in order to quantify the process variab1es or activities for the production which optimizes the irrigation project operation aiming the profit in the agricultural property. The mode1 envisages representing the farm production in “Lagoa do Fogão", owned by the Sakai family in the Guaíra CSP) county, of which 207 ha are irrigated by three center pivot systems. The objective function consisted in maximizing the net income for the property. Growing wint.er crops usually cultivated under irrigation in this property, are: industrial tomatoes, wheat, potatoes, peas and beans. The restrictions to the objective function were area, water and markets for the industrial tomato. The model consisted of 86 restrictions and 95 variables. The fo11owing was conc1uded: a) In the area under pivot one, 33 ha of tomatoes should be cultivated, plus 61 ha of beans. In the area under pivot 2,64 ha of beans should be cultivated, but under this pivot an area of 2 ha will slay idle for lack of water. Under pivot 3 there will no be cultivation with irrigation due to lack of water. b) In order to irrigate the area under pivot 1, 73 dmxha of water (73.000 m3) were used 10.000 m3 or 10 dmxha of water remained unused from the total availability. In the area under pivot 2, 128 dmxha (1125.000 m3) were used, or the total water available. c) The optimal combination in irrigated areas crops according to the available water, was always beans and tomatoes, due to their marginal income. In the case of beans, in the area under pivot 1, the marginal income may vary between 2.234 and 2.407 BTNf without affecting the optimal solution. For the tomato crop, the marginal income may vary between the limits of 4.423 and 4.575 BTNf. In the area under pivot 2, the minimum value of the marginal income for beans was 2.269 BTNf. In this area tomatoes will be grown only when the market restrictions would allow. d) In the area under pivot 3, there wi11 not be any irrigated crop, because there is no water. e) The area cultivated with irrigation under pivot 1 has 94 ha, although it may vary from 88 to 100 ha without affecting the optimal solution. In order to increase the irrigated area beyond the 94 ha. a maxi mum of 2.269 BTNf for each extra hectare, may be paid. f) In the area under pivot 2, i t was possible to grow 64 ha of beans, using all the available water, that is 125 dmxha. For higher water amount uses, the maximum expenditure may come to 1161.78 BTNf for each 1 dmxha (l,000 m3) extra used. For the pivot 1, there was more than enough water and the avaible area of 94 ha was completely occupied.

Orientador: João Meidanis / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T20:15:11Z (GMT). No. of bitstreams: 1 Stecca_FlaviodeFreitas_M.pdf: 2291737 bytes, checksum: 854734e6990e1e125c61b7312d5f1056 (MD5) Previous issue date: 2003 / Resumo: Esta dissertação aborda o problema da coloração de arestas restrito aos grafos indiferença. O teorema de Vizing diz que qualquer grafo pode ter suas arestas coloridas com .6 (G) ou .6( G) + 1 cores. Grafos pertencentes à Classe 1 são os grafos cujo índice cromático (n úmero mínimo de cores suficientes para pintar suas arestas) X' é igual a .6 ( G) . Se X' = .6(G) + 1, o grafo pertence à Classe 2. Um grafo é dito overfull se .6(G) l_J < m, onde nem são o número de vértices e o número de arestas, respectivamente. Grafos neighborhood overfull são grafos que têm um vértice de grau máximo cuja vizinhança induz um subgrafo overfull. Grafos indiferença overfull ou neighborhood overfull pertencem à Classe 2. Apresentaremos uma breve compilação de resultados de pesquisas. Dois destes resultados mostram que grafos indiferença com grau máximo ímpar e grafos indiferença reduzidos pertencem à Classe 1, porém o problema ainda está em aberto para um grafo indiferença qualquer. Abordamos o problema criando um modelo de programação linear para coloração de arestas. Implementamos um gerador que nos permitiu gerar grafos indiferença de dife-rentes estruturas. Estes grafos tiveram suas arestas coloridas através de programação linear. Definimos um tipo especial de grafo indiferença denominado grafo indiferença semi-universal. Criamos um método que permite cobrir um grafo indiferença com grafos indiferença semi-universais. Mostramos que resolver o problema para um grafo indife-rença qualquer equivale a estender certas colorações parciais para um grafo indiferença semi-universal qualquer. Reforçamos a conjectura de que todos os grafos indiferença não neighborhood overfull são Classe 1, através de testes práticos em milhares de grafos indi-ferença / Abstract: This dissertation is on the subject of edge coloring restricted to indifference graphs. Vi-zing's theorem states that any graph can be edge-colored with .6. or .6. + 1 colors. Graphs are said to be Class 1 if their chromatic index (minimum number of colors required to produce an edge-coloring) X ' equals .6.( G). If X ' = .6.( G) + 1 the graph is said to be Class 2. A graph is overfull if .6. (G) l _ J < m, where n and m are the number of vertices and number of edges, respectively. Graphs are said to be neighborhood overfull if they have a maximum-degree vertex whose neighborhood induces an overfull subgraph. Overfull and neighborhood overfull indifference graphs are Class 2. vVe will show a brief compilation of research results. Two of these results show that indifference graphs with odd maximum degree and reduced indifference graphs are Class 1, however the problem is open for a generic interference graph. The approach used for the problem was the creation of a linear programming mo dei for edge coloring. A graph generator program that allowed creation of indifference graphs with different structures was implemented. These graphs were edge colored using linear programming. We defined a special type of graph called semi-universal indifference graph. We created a method for covering an indifference graph with semi-universal indifference graphs. We show that solving the problem for indifference graphs is equivalent to ex-tending a partial edge coloring in a semi-universal indifference graph. We reinforce the conjecture that says that all indifference graphs not neighborhood overfull are Class 1, through practical tests in thousands of indifference graphs / Mestrado / Mestre em Ciência da Computação

Orientadores : Christiano Lyra Filho, Aurelio Ribeiro Leite de Oliveira / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T21:32:01Z (GMT). No. of bitstreams: 1 VelazcoFontova_MartaInes_D.pdf: 1757612 bytes, checksum: cd59d19cc947f41a34ac8509d8d3f3ed (MD5) Previous issue date: 2003 / Doutorado

Made available in DSpace on 2014-06-12T17:42:21Z (GMT). No. of bitstreams: 2 arquivo7442_1.pdf: 449972 bytes, checksum: fc2b3bd6a83dab9455727aaf74519f4d (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / Os critérios de alocação dos recursos públicos, nos orçamentos, constituem-se uma das áreas mais problemáticas na sua gestão, pois os recursos são escassos e a sociedade exige cada vez mais eficiência e transparência na sua distribuição. Os critérios políticos na maioria das vezes são fatores determinantes para sua alocação. Assim é importante para a sociedade a inserção de novos mecanismos que aloquem mais eficientemente esses recursos cada vez mais escassos. O presente estudo apresenta um modelo em programação linear objetivando determinar uma alocação mais eficiente nos orçamentos públicos da dotação inicialmente prevista na lei orçamentária por função governamental. Aplicamos um estudo de caso no orçamento da Prefeitura Municipal de Camaragibe. O estudo consistiu no desenvolvimento de um modelo matemático e sua resolução, com a ajuda do aplicativo SOLVER do excel. O objetivo primordial do desenvolvimento do estudo é inserir na área pública ferramentas estratégicas, visando contribuir para uma melhoria da alocação dos recursos públicos através da identificação de um caminho ótimo com o auxílio dos modelos matemáticos

Orientador : Hermano M. F. Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T14:31:53Z (GMT). No. of bitstreams: 1 CarlsonFilho_CarlosMagnus_D.pdf: 7821470 bytes, checksum: 298bc16d2c8cd0779d9f83140e1cb50d (MD5) Previous issue date: 1998 / Resumo: As telecomunicações experimentam acelerada evolução. Novos serviços e tecnologias são continuamente disponibilizados. O meio é muito competitivo, e o volume de recursos financeiros envolvidos é significativo. Portanto, é desejável a existência de metodologias e modelos de planejamento do sistema. Em particular, a rede externa de assinantes constitui um importante objeto de estudo. Nela se concentra a maior parcela dos custos; ela passa por um processo de opticalização, iniciado pelos grandes assinantes e que pode atingir a todos os usuários. São fatores relevantes a considerar: equipamentos que aumentam a capacidade de transmissão dos fios de cobre, grande variedade de tecnologias e topologias ópticas, incerteza a respeito dos exatos valores de custos e demandas. Para esta conjuntura, o presente trabalho estabelece um elenco de modelos de planejamento. São formalizados tanto cenários ¿exatos¿ quanto aqueles cujos dados são imprecisos. Intervalos e conjuntos nebulosos são usados para representar incerteza. Os modelos de otimização desenvolvidos são do tipo linear misto. Métodos de resolução de problemas envolvendo intervalos e conjuntos nebulosos são também apresentados. É possível concluir que os modelos aqui estabelecidos são efetivamente úteis na atividade de planejamento. Diferentes topologias, bem como competições entre tecnologias, são representadas; a existência de dados imprecisos pode ser convenientemente tratada; o impacto das variações dos dados sobre o resultado do planejamento pode ser avaliado.Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: Telecommunications business is significantly changing. The rise of new services and technologies as well as the very competitive environment increase the importance of planning the expansion of the telecommunications system. It is worthy the access network, because it concenrates the major part of costs. Besides, the access network opticalization is in course, from key customers (business subscribers) to eventually all of users. Some aspects of the planning problem have to be taken into consideration: equipment that increase the transmission capacity of copper wire cables; diversity of optical technologies and topologies; uncertainty with respect to costs and demand values. To this setting, this work establishes a class of planning models. ¿Exact¿ as well as imprecise-data scenarios are addressed. Uncertainty is repesented by using intervals and fuzzy sets. Mixed linear optimization models are developed. Solving methods for problems containing intervals and fuzzy numbers are also discussed. It is possible to conclude that the models are quite useful in the plannig process. Several topologies and competition among technologies are represented. Imprecise data can be effectively dealt with. The impact of varying data onto planning results can be evaluated, and the planner has greater support at the decision step. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica