Dissertação (mestrado) - Universidade Federal de Santa Catarina. Centro Tecnologico / Made available in DSpace on 2016-01-08T16:14:09Z (GMT). No. of bitstreams: 1 83701.pdf: 1884301 bytes, checksum: e03d547fdf2f74be3aa8266c4d26f22f (MD5) Previous issue date: 1989 / A programação dinâmica é uma técnica de pesquisa operacional muito utilizada para resolver problemas de economia, engenharia, planejamento e controle da produção, entre outros, que sejam modelados de forma precisa. Com o surgimento da teoria dos conjuntos difusos, foi possível proporcionar ferramentas matemáticas mais adequadas ao tratamento dos problemas que envolvessem incertezas e/ou conceitos imprecisos. O presente trabalho apresenta uma técnica que concatena a teoria dos conjuntos difusos e programação dinâmica, com o objetivo de resolver problemas de programação dinâmica definidos a partir de parâmetros imprecisos e/ou subjetivos. após o desenvolvimento da técnica, faz-se uma aplicação da mesma, para um problema de expansão de linhas de produção, e para um problema de marketing, caracterizando os casos de programação dinâmica determinística difusa e programação dinâmica estocástica difusa, respectivamente.

Orientador: Mario Oscar Cencig, Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-23T12:13:43Z (GMT). No. of bitstreams: 1 Carvalho_ElianeBezerrade_M.pdf: 4635236 bytes, checksum: fec7fd9003e8ab022ed379bb127d1e60 (MD5) Previous issue date: 1998 / Resumo: Este trabalho apresenta um modelo de otimização da operação de fomos elétricos de arco direto que utilizam sucata como principal matéria-prima. Para a modelagem se requer o conhecimento do circuito elétrico no qual o forno está conectado, além das características construtivas e operacionais do equipamento. Utiliza-se um algoritmo de programação dinâmica backward segundo uma abordagem multi-objetivo. Os objetivos considerados são a minimização dos custos com energia e a minimização do tempo de operação. Os resultados demonstram a grande atratividade desta abordagem na identificação de soluções de compromisso entre a melhoria de produtividade e a redução do consumo de energia. O modelo também permite a quantificação do potencial de conservação de energia propiciado pela otimização do programa de potência sem custos adicionais / Abstract: An optimisation model for the operation of direct arc electric furnaces that use scrap as the main raw material is presented in this thesis. A knowledge of the electric circuit to which the furnace is connected, as well as the design and operational characteristics of the equipment, are required for the modelling. A backward dynamic programming routine is employed, in a multi-objective approach. The objectives considered are the minimisation of energy consumption cost and the minimisation of the furnace operation time. The results obtained prove the attractivity of this approach in iddentifying trade-offs between improving productivity and reducing energy consumption. The proposed model also allows the calculation of the energy conservation potential provided by the power optimisation programme, at no extra cost / Mestrado / Mestre em Planejamento de Sistemas Energéticos

Made available in DSpace on 2008-05-13T13:16:30Z (GMT). No. of bitstreams: 0 Previous issue date: 1991-05-20 / Muitos problemas de Dinâmica em Economia se encaixam dentro de uma estrutura de modelos de decisão seqüencial, sendo resolvidos recursivamente. Programação Dinâmica uma técnica de otimização condicionada que se encarrega de solucionar problemas desse tipo. Esse trabalho tem como objetivo apresentar uma resenha dos principais resultados teóricos em Programação Dinâmica. Os métodos da Programação Dinâmica são válidos tanto para problemas determinísticos como para os que incorporam variável incerteza. esperada objetividade de uma dissertação de Mestrado, no entanto, nos impediu de extender análise, deixando assim de considerar explicitamente neste trabalho modelos estocásticos, que teria enriquecido bastante parte destinada aplicações Teor ia Econômica. No capítulo desenvolvemos instrumental matemático, introduzindo uma série de conceitos resultados sobre os quais se constrói análise nos capítulos subsequentes. Ilustramos tais conceitos com exemplos que seguem um certo encadeamento. Nas seções 1.1 1.2 apresentamos as idéias propriedades de espaços métricos espaços vetoriais. Na seção 1.3, prosseguimos com tópicos em análise funcional, introduzindo noção de norma de um vetor de espaços de Banach. seção 1.4 entra com idéia de contração, Teor ema do Ponto Fixo de Banach e o teor ema de Blackwell. O Teorema de Hahn-Banach, tanto na sua forma de extensão quanto na sua forma geométrica, preocupação na seção 1.5. Em particular, forma geométrica desse teorema seus corolários são importantes para análise conduzida no terceiro capítulo. Por fim, na seção 6, apresentamos Teorema do Máximo. Ao final deste capítulo, como também dos demais, procuramos sempre citar as fontes consultadas bem como extensões ou tratamentos alternativos ao contido no texto. No capítulo II apresentamos os resultados métodos da Programação Dinâmica em si seção 2.1 cuida da base da teoria, com Princípio da Otimal idade de Eellman e a derivação de um algoritmo de Programação Dinâmica. Na seção 2.2 mostramos que esse algoritmo converge para função valor ótima de um problema de horizonte infinito, sendo que esta última satisfaz chamada Equação de Bellman. seção seguinte se preocupa em fornecer caracterizaçBes para função valor mencionada acima, mostrando-se propriedades acerca de sua monotonicidade concavidade. seção 2.4 trata da questão da diferenciabi idade da função valor, que permite se obter alguns resultados de estática Cou dinâmica} comparativa partir da Equação de Bellman. Finalmente, na seção 2.5 apresentamos uma primeira aplicação Teoria Econômica, através de um modelo de crescimento econômico ótimo. No capítulo III introduzimos uma outra técnica de otimização Programação Convexa- mostramos dificuldade em se tentar estabelecer alguma relação de dominância entre Programação Dinâmica Programação Convexa. Na seção 3.2 'apresentamos os Teoremas de Separação, dos quais nos utilizamos na seção seguinte para demonstrar existência de Multiplicadores de Lagrange no problema geral da Programação Convexa. No final desta seção dizemos porque não podemos inferir que em espaços de dimensão infinita Programação Convexa não pode ser aplicada, ao contrário da Programação Dinâmica, que evidenciaria uma dominancia dessa última técnica nesses espaços. Finalmente, capítulo IV destinado uma aplicação imediata das técnicas desenvolvidas principalmente no segundo capítulo. Com auxílio dessas técnicas resolve-se um problema de maximização intertemporal, faz-se uma comparação dos resultados obtidos através de uma solução cooperativa de uma solução não-cooperativa.

Orientador : João Carlos Setubal / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-01T14:46:21Z (GMT). No. of bitstreams: 1 AlmeidaJunior_NalvoFrancode_D.pdf: 4063735 bytes, checksum: ae88e06ee694d12493f3012d7c0da314 (MD5) Previous issue date: 2002 / Resumo: Com o crescente número de genomas seqüenciados e publicados, surge a necessidade de se analisar as seqüências geradas, com o objetivo de se entender melhor caracterizações funcionais dos organismos estudados, assim como aspectos evolutivos. Um projeto genoma de um organismo, em especial de um procarioto, consiste essencialmente de três grandes fases: o seqüenciamento, a anotação e a análise. A última etapa, por sua vez, consiste na tentativa de se obter uma visão global do genoma a partir da anotação e a partir de outras análises, como por exemplo a comparação com outros genomas. E é nesse contexto, comparação de genomas, que esta tese se insere. Nosso trabalho propõe metodologias para comparação detalhada de dois genomas, tanto no nível de DNA, quanto no de seus genes, assim como a implementação dessas metodologias. O principal objetivo é fornecer ao usuário um conjunto de ferramentas para caracterização funcional do organismo estudado, servindo também como ferramental auxiliar na anotação / Abstract: With increasing availability of published genome sequences, we need to analyse them in order to understand functional and evolutionary issues of the organisms. A genome project, in particular for prokaryotes, consists of three main phases: sequencing, annotation and analysis. The last phase consists of getting an overview of the genome from the annotation and other analysis, like comparison to other genomes, for example. This thesis is about genome comparison. We propose methodologies for detailed comparison of two genomes, at the DNA and their genes levels. The main goal is to provide a set of tools for functional characterization of organisms, serving also as an auxiliar tool for annotation / Doutorado / Doutor em Ciência da Computação

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-24T03:35:30Z (GMT). No. of bitstreams: 1 256458.pdf: 2144386 bytes, checksum: 694f3f891caebd830262120e79a64967 (MD5) / O problema do planejamento da operação energética do Sistema Interligado Nacional (SIN) é bastante peculiar devido, especialmente, à sua dimensionalidade e a grande participação de geração hidrelétrica. A participação majoritária de recursos hídricos exige um planejamento bastante minucioso, uma vez que a capacidade de armazenamento dos reservatórios é limitada e, portanto, a disponibilidade futura de energia dependerá da operação dos reservatórios e das vazões afluentes futuras. Devido às complexidades do problema, no Brasil optou-se por separar os estudos de planejamento da operação energética em etapas de médio prazo, curto prazo e programação diária. O foco deste trabalho é o médio prazo # Planejamento Anual da Operação Energética (PAOE), cujo objetivo consiste em estabelecer estratégias de médio prazo para a operação, por meio da análise das condições de atendimento a demanda no horizonte de estudo. Este trabalho apresenta, então, as metodologias utilizadas no estudo do PAOE realizado no Brasil, como por exemplo, a representação por Reservatório Equivalente de Energia (REE), o modelo AutoRegressivo Periódico (ARP) e a Programação Dinâmica Dual Estocástica (PDDE). Com essas metodologias desenvolveu-se uma plataforma computacional que permite alterar algumas configurações adotadas no Brasil e, assim, analisar as conseqüências nos resultados do PAOE. O principal objetivo deste trabalho é avaliar o efeito no PAOE da representação por REE, quando agregado por Subsistema ou por Cascata; adicionalmente, são analisadas alterações no modelo ARP, na árvore de cenários e no horizonte de estudo. Dessa forma, a partir dos estudos de casos pôde-se concluir que os resultados do REE por Cascata apresentaram maior consistência nos estudos de casos, e que a redução no horizonte de estudo não compromete a política de operação, entre outros aspectos importantes do PAOE. Destaca-se que os casos em que o REE foi agregado por Cascata exigiu um tempo de processamento três vezes maior que o caso equivalente com REE por Subsistema. The Interconnected Brazilian Power System#s operation planning problem is very unique, due to its dimension and high participation of hydroelectric power plants. As a consequence of the latter, it is necessary to perform a very precise hydrothermal scheduling because the reservoirs capacity are limited and, therefore, the energy availability depends on how the reservoirs are operated and the future inflows. Due to the problem#s complexity, the Brazilian hydrothermal scheduling is divided into three stages: long-term, short-term and daily operation programming. This work is focused on the Long-Term Operation Planning (LTOP), which aims to determine an optimal operational strategy through the analysis of the energy market and load supply conditions over the planning period. This work presents the methodologies used in the Brazilian LTOP problem, such as: Energy Equivalent Reservoir (EER), Periodic AutoRegressive (PAR) model and the Stochastic Dual Dynamic Programming (SDDP). In this work, it was implemented a computational platform using the methodologies listed above, in which the user is able to set up different configurations in order to analyze the impact on the LTOP results. This dissertation aims to evaluate de consequences on the LTOP results when the EER is aggregated per Subsystem and per Cascade. Additionally, different configurations for the PAR model, scenario tree and planning horizon are studied. The results obtained in this work indicate that the EER per Cascade presents a more consistent result in the study cases and reducing the planning horizon does not compromise the operational policy, in addition to other important aspects. It is important to point out that the EER per Cascade configuration required three times more running time than when the EER were aggregated per Subsystem.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2013-03-04T18:10:06Z (GMT). No. of bitstreams: 1 307739.pdf: 4146103 bytes, checksum: 1e9ed4d69c9fef1df1286c457c2a1fe8 (MD5) / O problema do Planejamento da Operação Hidrotérmica de Médio Prazo consiste em quanto despachar de cada usina hidrelétrica e termelétrica em sistemas hidrotérmicos, de modo que a demanda por energia seja atendida ao menor custo total esperado de operação em um dado horizonte de estudo. Contudo, a política de operação obtida em termos de valor esperado pode não corresponder a uma operação segura do sistema, uma vez que condições adversas de operação não são enfatizadas na modelagem do problema. Assim, a fim de se tentar melhorar a segurança da operação do sistema hidrotérmico, metodologias de aversão a risco podem ser incluídas na modelagem do mesmo. Dessa maneira, este trabalho utiliza uma estratégia de modelagem baseada na combinação convexa do Conditional Value at Risk e do custo de operação esperado, além de outra baseada no critério de zonas de segurança do caso brasileiro, denominada de Método CAR, para se calcular políticas de operação com aversão a risco para o problema utilizando o método da Programação Dinâmica Dual Estocástica. Estas políticas são simuladas por um conjunto de cenários sintéticos de afluências e, por conseguinte, os resultados provenientes das mesmas são comparados. Observa-se que as políticas da metodologia baseada no CVaR proveem melhores resultados que as da CAR em basicamente três casos com distintas condições iniciais. Ademais, as políticas CAR provêm maior risco de déficit que as próprias políticas obtidas sem aversão a risco. Este trabalho também demonstra que uma extrema aversão a risco na modelagem CVaR pode produzir políticas bastante conservadoras que armazenam energia a usá-la para evitar níveis de déficit do sistema eletro-energético. Por fim, as performances computacionais de todos os algoritmos em todos os casos analisados são avaliadas. / The long-term hydrothermal scheduling problem consists in how much to dispatch of each hydro and thermal plant in hydrothermal systems, in order that the demand for electric energy is met at lowest expected operation cost in a planning horizon. However, the value of expectation may not correspond to a safe operation of the hydrothermal system, and to improve this, risk-aversion approaches are included in the problem modeling. So, this dissertation uses a modeling strategy based on a convex combination of Conditional Value at Risk (CVaR) and expected operation cost, and a minimum zone curve (minzone) based on Brazilian Risk Aversion Curve (CAR) approach in Stochastic Dual Dynamic Programming method to compute risk-aversion operation polices for a specific long-term hydrothermal scheduling problem. These policies are simulated by a set of synthetic inflow scenarios and their results are evaluated and compared. The policies of CVaR based approach show better results than the CAR policies in three cases with different initial conditions. Moreover, the CAR policy provides more energy shortages then a risk-neutral SDDP policy. This work also demonstrates that an extreme risk-aversion of CVaR modeling can produce very conservative polices, in which prefer to keep hydro-energy in reservoirs to avoid shortages of electric-energy system. Finally, the computational performance of all algorithms is evaluated for all analyzed cases.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2016. / Made available in DSpace on 2016-09-20T05:07:11Z (GMT). No. of bitstreams: 1 339993.pdf: 2600500 bytes, checksum: efe0983672854fc183bd7d1fdd119008 (MD5) Previous issue date: 2016 / O problema do Planejamento da Operação Energética (POE) de sistemas hidrotérmicos visa obter uma política operativa que atenda a demanda com o mínimo custo considerando um horizonte de planejamento plurianual. Devido à uma série de complexidades, o POE é dividido em subproblemas (etapas) com distintos horizontes e modelagens problema. Independentemente da etapa, um aspecto crucial para que a política operativa seja de boa qualidade diz respeito à modelagem da Função de Produção Hidrelétrica (FPH). Assim, este trabalho foca na modelagem da FPH no âmbito do POE de médio prazo. Para reduzir o esforço computacional, historicamente o problema de médio prazo tem utilizado uma representação da FPH muito simplista, como por exemplo, o modelo a reservatório equivalente de energia ou ainda, no caso de sistemas de menor porte, uma FPH com produtibilidade constante (i.e., aquela que não leva em consideração a variação da queda na produção). Deste modo, este trabalho tem como objetivo inicial analisar os impactos de uma representação mais detalhada de FPH no problema do POE de médio prazo. Inicialmente constrói-se uma FPH não linear agregada para cada usina e, subsequentemente, apresentam-se duas maneiras de aproximá-la no problema. A primeira, mais detalhada, é uma função linear por partes, obtida por meio de um algoritmo de Convex Hull (CH). Uma análise do erro médio quadrático em função do número de hiperplanos e pontos utilizado no CH é apresentada. Por sua vez, a segunda modelagem é dada pela FPH com produtibilidade constante. Para avaliar o compromisso entre a qualidade da política e esforço computacional, para cada modelo de FPH, o problema inicialmente é otimizado via Programação Dinâmica Dual Estocástica (PDDE). Nesta etapa, de maior esforço computacional, está disponível um lower bound para o custo ótimo da solução associada a árvore de cenários. Na sequência, as Funções de Custo Futuro (FCFs) da PDDE são utilizadas em uma simulação baseada em otimização em 2.000 cenários de afluências referentes a mesma árvore usada na otimização. Como resultado, tem-se um valor do custo de operação, bem como as políticas operativas. Para realizar as análises supracitadas, este trabalho faz uso de uma configuração hidrotérmica com 134 usinas hidrelétricas e 122 termelétricas. Os resultados indicam que a política operativa da FPH linear por partes é em média 13% melhor que a FPH com produtibilidade constante. Contudo, o esforço computacional é em média 14 vezes mais elevado. Com base nestes resultados, este trabalho apresenta ainda três heurísticas com o intuito de diminuir o tempo computacional quando a FPH é linear por partes. Em termos gerais, a ideia básica consiste em manter o número de aproximações lineares como função de alguma medida de "importância" na usina com relação ao SIN. Uma das heurísticas obteve políticas com diferença média de 6% e redução de esforço computacional na ordem de 7 vezes em comparação com o modelo mais detalhado.<br> / Abstract: The problem of Energetic Operation Planning (EOP) of hydrothermal systems consists in calculate operatives policy, in order that demand for electric energy is met at lowest cost in a planning horizon. Due a set of complexity, the EOP is separate in subproblems (steps) with different horizons and steps modeling. Independently of step, a crucial aspect for that operative policy become good it concerns a Hydroelectric Function Production (HFP) modeling. Thus, this dissertation focus on HPF modeling in EOP long term. To decrease the computational time, historically the long-term problem has been used a representation of HPF very simple, for instance, the Equivalent Energy Reservoir (EER), or yet, to small systems with production coefficient constant (i.e. that one does not take in account height variation in production). Thus, the first goal of this work is analyze impacts provides of HFP more detailed in a long term EOP. Initially, proposed a HFP nonlinear for each hydro plant and, after, is detailed two manners of approximation. The First one, is a piecewise function provides from Convex Hull (CH) algorithm. An analyses about mean square error in function of hyperplane number and points used in CH is showing. The second modeling is using production coefficient constant. To evaluate the tradeoff between policy quality and computational time, in each HFP model, the problem, first is optimized with Stochastic Dual Dynamic Programming (SDDP). In this step, of larger computational time, is available a lower bound to optimum cost of scenario tree. In next step, the future cost function (FCF's) of SDDP are used in a simulation based in optimize 2000 scenarios of outflow related with the shame tree used on optimization. As result, have an operational cost, as well the operatives politicians. To realize analysis described above, this work uses a hydrothermal system with 134 hydro plants and 122 thermal plants. The results, show that politicians with HFP piecewise linear model is 13% better than model with production coefficient constant model. However, the computational time is 14 times higher. Based in this result, this work shows another tree heuristics aims to improve the computation time related with HFO piecewise linear model. In general, the basics idea consists in keep the number of linear approximations as function of some hydro plants as measure of "significance" related to SIN. One of this heuristics got politicians with 6% of variation and computational time decrease 7 times compared to more detail model.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-20T14:40:53Z (GMT). No. of bitstreams: 0

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Programa de Pós-Graduação em Informática, 2013. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2013-04-24T13:40:56Z No. of bitstreams: 1 2013_FernandoMachadoMendonca.pdf: 1941126 bytes, checksum: 14c4673df9cda4875e23e0c924101558 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2013-04-26T14:02:39Z (GMT) No. of bitstreams: 1 2013_FernandoMachadoMendonca.pdf: 1941126 bytes, checksum: 14c4673df9cda4875e23e0c924101558 (MD5) / Made available in DSpace on 2013-04-26T14:02:39Z (GMT). No. of bitstreams: 1 2013_FernandoMachadoMendonca.pdf: 1941126 bytes, checksum: 14c4673df9cda4875e23e0c924101558 (MD5) / Quando uma nova sequência biológica é descoberta, suas características funcionais e estruturais devem ser estabelecidas. Para isso, a sequência é comparada com outras sequências, procurando por similaridades. A comparação de sequências é, então, uma das operações básicas em Bioinformática. O algoritmo mais preciso para executar compara- ções é o proposto por Smith-Waterman (SW), que é baseado em programação dinâmica e possui complexidade quadrática de tempo e espaço. Essa complexidade pode facilmente levar a um alto tempo de execução e uso de memória. Técnicas de processamento paralelo podem ser utilizadas para produzir resultados em menos tempo. Existem muitas versões paralelas do algoritmo SW na literatura que se executam em multicores, GPUs, FPGAs e CellBEs. Mesmo que existam algumas abordagens que executem o algoritmo SW em plataformas híbridas compostas por GPUs e multicores, elas alocam trabalho de forma xa, baseada no desempenho teórico das unidades de processamento ou nos resultados obtidos por benchmarks. Essa dissertação de Mestrado propõe e avalia uma estratégia otimizada e exível para executar o algoritmo SW em plataformas híbridas compostas por GPUs e multicores com extensões SIMD. A nossa estratégia fornece múltiplas polí- ticas de alocação de tarefas e o usuário pode escolher a que é mais apropriada para o seu problema. Propomos também um mecanismo de re-trabalho que trata situações que ocorrem quando nodos mais lentos recebem as últimas e maiores tarefas. Os resultados obtidos comparando sequências de busca com cinco diferentes bancos de dados genômicos em uma plataforma composta por 4 GPUs e 2 multicores mostram que a nossa aborda- gem é capaz de reduzir o tempo de execução em plataformas híbridas, quando comparada com soluções que utilizam apenas GPUs. Mostramos também que o nosso mecanismo de re-trabalho pode melhorar signi cativamente o desempenho na plataforma utilizada. ______________________________________________________________________________ ABSTRACT / Once a new biological sequence is discovered, its functional and structural characteris- tics must be established. In order to do that, the newly discovered sequence is compared against other sequences, looking for similarities. Sequence comparison is, therefore, one of the most basic operations in Bioinformatics. The most accurate algorithm to execute pairwise comparisons is the one proposed by Smith-Waterman (SW), which is based on dynamic programming, with quadratic time and space complexity. This can easily lead to very high execution times and huge memory requirements. Parallel processing can be used to produce results faster, reducing signi cantly the time needed to obtain results with the SW algorithm. There are many parallel versions of SW in the literature, which run in multicores, GPUs, Field-Programmable Gate Arrays (FPGAs) and CellBEs. Even though there are some versions of SW that run on hybrid platforms composed of GPUs and multicores, they assign work in a xed way, based on the theoretical performance of the processing units or in the results obtained by some benchmarks. This MsC Disser-tation proposes and evaluates a exible and optimized strategy to run Smith-Waterman applications in hybrid platforms composed of GPUs and multicores with SIMD extensions. Our strategy provides multiple task allocation policies and the user can choose the one which is more appropriate to his/her problem. We also propose a workload adjustment mechanism that tackles situations that arise when slow nodes receive the last tasks. The results obtained comparing query sequences to 5 public genomic databases in a platform composed of 4 GPUs and 2 multicores show that we are able to reduce the execution time with hybrid platforms, when compared to the GPU-only solution. We also show that our workload adjustment technique can provide signi cant performance gains in our target platform.

Orientador: Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-20T23:50:57Z (GMT). No. of bitstreams: 1 Sant'Ana_ClaudineideCamargo_M.pdf: 12470799 bytes, checksum: c248a27ff0664ddfb01b9dc07024354a (MD5) Previous issue date: 1995 / Resumo: Nos últimos anos o gás natural vem obtendo acréscimos significativos no volume de suas reservas. O desenvolvimento de novas tecnologias e as políticas ambientais tem colaborado para que este energético adquira importância significativa na matriz energética mundial. Este fato também é observado no cenário latino americano. Quando da sua utilização depara-se com um problema freqüente: via de regra os pontos produtores de gás encontram-se distantes dos centros consumidores. Pode-se então optar. por formas diferenciadas de transporte em função da região geográfica a ser transposta, na maioria das vezes verifica-se que seu transporte é feito via gasodutos. Neste trabalho apresenta-se uma abordagem para o problema de dimensionamento de gasoduto, utilizando programação dinâmica. Faz-se uma discussão dos diversos parâmetros envolvidos bem como durante a evolução do trabalho apresentam-se abordagens diferenciadas relacionadas com o dimensionamento do gasoduto, mas que preservam resultados satisfatórios com relação aos resultados obtidos. o método apresentado chega a resultado satisfatório quando aplicado aos problemas formulados para o estudo de caso utilizando programação dinâmica para dimensionamento de um gasoduto longo / Abstract: The development of new technology and environmental polices are a factor of collaboration for the expansion of the natural gas reserves. Today the natural gás hás a expressive participation in the energy matrix of the world and in the Latin America also, where its consumption hás observed a expressive increase. Often the natural gás need to be transported on large distance by pipelines, from the production field to the consumption markets. This work studies the optimization problem of natural gás transportation in a long pipeline using a dynamic programming approach. The model is applied to a real transportation system: the pipeline Bolivia-Brazil. The computational results of the case study are discussed, confirming the potential application of this approach / Mestrado / Mestre em Planejamento de Sistemas Energéticos