Made available in DSpace on 2014-06-12T18:32:06Z (GMT). No. of bitstreams: 2 arquivo8538_1.pdf: 1188934 bytes, checksum: 9aa4d4565a1715c713b49346ea82ce91 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2004 / Nesta dissertação, fizemos um estudo detalhado do problema dos três corpos. Inicialmente, formulamos o problema e vimos algumas propriedades básicas como, por exemplo, as dez integrais primeiras do movimento. Estudamos as singularidades do problema relacionando-as com as colisões, onde usamos os teoremas de Von Zeipel e Painlevé. Escrevemos, o problema em coordenadas giratórias, relativas, de Jacobi e baricentricas e mostramos várias técnicas para reduzir o número de graus de liberdade do sistema Hamiltoniano associado. Continuando o nosso estudo, tratamos de alguns resultados básicos que são conseqüência das integrais primeiras. Em alguns casos particulares do problema geral dos três corpos como, por exemplo, no caso planar, estudamos as soluções isosceles e o caso colinear. Descrevemos algumas soluções particulares, como as soluções homográficas, configurações centrais e as soluções de equilíbrio relativo, obtemos as relações entre as mesmas e estudamos a estabilidade linear, onde mostramos que as soluções de Euler são linearmente instáveis e as de Lagrange, estáveis sobre certas condições sobre as massas. A partir das soluções de equilíbrio relativo, utilizando o método da continuação de Poincaré, mostramos a existência de soluções periódicas na vizinhança das mesmas

Ingeniero Civil Matemático / El objetivo central de esta memoria es estudiar un problema inverso geométrico en mecánica de fluidos y realizar un procedimiento de reconstrucción numérica que permita recuperar distintos cuerpos rígidos inmersos en un fluido viscoso, siendo de especial interés el caso de cuerpos no convexos. Para llevar a cabo esta reconstrucción numérica se utiliza el llamado método level set. El método level set fue introducido por S. Osher y J. A. Sethian como un método simple y versátil para calcular y analizar el movimiento de una interface Γ bajo un campo de velocidades V, en dos y tres dimensiones, donde Γ es la frontera de una región Ω. Por otra parte en los problemas inversos geométricos, es decir, problemas donde la incógnita es una forma geométrica, el enfoque estándar para la solución de estos consiste en parametrizar la forma geométrica y aplicar métodos de regularización directamente a la parametrización. Este enfoque sufre de la limitación que para obtener aproximaciones convergentes se tiene que tener un conocimiento a priori de la estructura y topología de la forma geométrica buscada. Por esta razón, recientemente se han considerado enfoques alternativos para la solución de problemas de reconstrucción de formas geométricas, entre ellos el método level set, el cual fue utilizado inicialmente en el procesamiento de imágenes digitales. La presente memoria esta estructurada de la siguiente manera. En el Capítulo 1 se realiza una introducción al trabajo realizado. En el Capítulo 2 se hace una introducción a los problemas inversos, se define el problema inverso geométrico de detección de obstáculos dentro de un fluido y se muestran los resultados de identificabilidad y estabilidad para este problema. En el Capítulo 3 se estudia el método de los elementos finitos y la resolución del problema de Stokes usando dicho método, en donde se muestran el algoritmo de Uzawa y el algoritmo numérico para Stokes usado en esta memoria. En el Capítulo 4 se presenta el método de diferenciación con respecto al dominio, el cual resulta fundamental para posteriormente realizar el cálculo de la primera derivada local del funcional de costo asociado al problema inverso geométrico en estudio. En el Capítulo 5 se presenta el método level set, estudiando los movimientos por curvatura media y en dirección normal, la ecuación de reinicialización y la extensión del campo de velocidades. Además, se muestra su aplicación a la optimización de formas y se utiliza la diferenciación con respecto al dominio para deducir la expansión de primer orden del funcional de costo asociado al problema. En el Capítulo 6 se muestran los principales resultados numéricos obtenidos al usar el método level set, recuperando diferentes obstáculos (incluyendo algunos de geometría no convexa), para lo cual se ha utilizado el programa FreeFem. Finalmente, se presentan las principales conclusiones obtenidas de este trabajo de título.

O problema de roteamento de dados em rede de computadores consiste em minimizar o tempo médio de atraso na transmissão de mensagens, escolhendo para elas um caminho ótimo, através dos arcos da rede. Em seu trabalho, Luvezute propôs um algoritmo primai de relaxamento para otimizar o problema de roteamento de dados. O algoritmo proposto por Luvezute resolve iterativamente o problema de multifluxo, decompondo-o da forma mais independente possível, em subproblemas de simples fluxo, sendo um subproblema para cada mensagem. Esta independência entre os cálculos permite que a resolução dos subproblemas seja simultânea, admitindo-se assim uma implementação em paralelo. Nesta dissertação apresentamos um algoritmo paralelo, do tipo Fase I para encontrar uma solução inicial factível para o problema de multifluxo. Este algoritmo permite resolver de maneira mais rápida os problemas de grande porte que é o nosso objetivo inicial. O algoritmo de Fase I aqui desenvolvido pode ser utilizado para problemas de Multifluxo em geral, isto é, problemas com função objetivo linear ou não linear. O algoritmo desenvolvido foi escrito em linguagem C e implementado numa rede de microcomputadores, usando o sistema operacional UNIX. Além dos testes computacionais, apresentamos uma análise da eficiência do algoritmo e do seu speedup. / In this thesis a parallel algorithm is presented to find a feasible initial solution for the routing problem. The optimal routing in packet-switched networks consists of minimizing the medium delay time in the transmission of messages. This problem belongs to the class of multicommodity network flow problems. The developed algorithm can be used to solve multicommodity network flow problems with linear or nonlinear objective function. It solves, in fast way, problems of great size. The algorithm was written in C language and implemented in the computers network. The operating system UNIX was used. They are presented experimental results, and an analysis of the efficiency and the speedup.

Orientador: Maria do Socorro Nogueira Rangel / Banca: Silvio Alexandre de Araujo / Banca: Kelly Cristina Poldi / Resumo: Neste trabalho apresentamos o problema de corte de estoque (PCE) e algumas de suas características e propriedades. Abordamos com mais detalhes o problema de corte de estoque bidimensional, guilhotinado, 2-estágios, exato e não-exato. Exibimos o modelo matemático do PCE e o método de geração de colunas proposto por Gilmore e Gomory na década de $60$. Apresentamos duas heurísticas residuais da literatura e sugerimos mudanças no método da ordenação dos padrões de corte de uma delas. Implementamos todo o algoritmo das heurísticas residuais utilizadas, realizamos testes computacionais usando três conjuntos de instâncias da literatura. As instâncias do Conjunto 1 foram geradas aleatoriamente e as dos Conjuntos 2 e 3 foram baseados em dados reais de uma fábrica de móveis. Os resultados obtidos com as heurísticas residuais foram comparadas com resultados disponíveis na literatura e resultados do Sistema CorteBiFur e do método branch-and-cut disponível no Cplex. Os resultados do estudo computacional indicam que a heurística residual estudada se mostra uma boa alternativa para ser implementada no sistema CorteBiFur / Abstract: In this research we presented the cutting stock problem (CSP), and some of its features and properties. The focus is the two-dimensional cutting stock problem, considering guillotine cuts and, two-staged cutting patterns and the exact and non-exact cases. We exhibit a mathematical model for the CSP and a method for its solution proposed by Gilmore and Gomory in the 1960's. We present two residual heuristics from the literature and we suggest some changes on the criterion of sorting the cutting patterns in one of them. We implemented all the heuristics used in this research. We performed computacional tests with three sets of instances available in the literature. The instances of the Set 1 were randomly generated and the instances of the Sets 2 e 3 were based on real data from a furniture industry. The results obtained with the residuals heuristics were compared with results avaiable in the literature, with results from the Software CorteBiFur and the branch-and-cut method available on Cplex. The results indicated that the residual heuristic we studied its a good choice to be implemented on the CorteBiFur / Mestre

Nuestro proyecto busca desarrollar una idea de negocio a partir de un problema que hemos detectado en la sociedad actual. Este proyecto se divide en dos etapas; la primera narrará la búsqueda y validación del problema en cuestión y la segunda se concentrará en el desarrollo de la idea de negocio. Sabemos que en la actualidad, aún existen muchos tabúes acerca de la sexualidad que aún no son normalizados, es por ello que aún existe el sentimiento de vergüenza al comprar productos sexuales en tiendas físicas. Es así que, My Sextery Box se crea para poder confrontar estos tabúes y promover experiencias sexuales divertidas, seguras y distintas. En la primera etapa, se realizaron entrevistas al público objetivo y expertos en el tema, para poder obtener información acerca del problema. Es así que, se entrevistaron a una sexóloga, ginecóloga, urólogo, trabajador del Ministerio de Salud y un vendedor de una sex shop. En la segunda etapa, se determinaron los pasos a seguir para desarrollar una empresa a partir de una idea de negocio. Dentro del análisis desarrollado, se destaca la importancia de las operaciones y marketing implementado. Nuestro diferencial es el factor sorpresa y personalización del kit. Las proyecciones indican bajo una tasa de descuento de 15.56%, lograremos un VAN de S/. 8,964.68 soles, con una tasa interna de retorno de 35.7% en un periodo de recupero de la inversión de 2.88 años. Con estos números nuestro proyecto representa una gran oportunidad de inversión. / Our project has as main objective to develop a business idea based on a current problem in our society. This project is splitted in two stages; the first will narrate the research and validation of the problem and the second one will focus on the development of the business idea. We know that nowadays, there are still many taboos about sexuality that are no yet normalized. That is why there is still a feeling of shame when people buy sexual products in physical stores. Mysextery box is created to confront these taboos and to promote fun, safety and different sexual experiences. In the first stage, we interviewed our target audience and experts to obtain information about the problem. A sexologist, gynecologist, urologist, Ministry of Health worker, and a vendor from a sex shop were interviewed. In the second stage, we determined the steps to follow to develop a company from a business idea. Within the analysis, it highlights the importance of the operations and marketing. Our differential is the surprise factor and the personalization of the kits. Projections indicate that, under a discount rate of 15.56%, we will achieve a NPV of S/. 8,964.68 soles with an internal rate of return of 35.7% with a payback of 2.88 years. With these numbers, our project represents a great investment opportunity. / Trabajo de investigación

Investiga la construcción y propiedades de las sucesiones dobles en el campo de los números reales R o sobre el campo de los números complejos C. Se considera en la presente investigación la teoría de sucesiones dobles, las relaciones existentes entre la unicidad del límite doble, los límites iterados y el intercambio del orden para la sucesión doble. Se investigó el Criterio de Cauchy para sucesiones dobles, las subsucesiones y los límites dobles monótonas y acotadas. Las sucesiones dobles se aplican a los lmites inversos y continuos enrejados. / Tesis

Orientador: Maria do Socorro Nogueira Rangel / Banca: Valeriano Antunes de Oliveira / Banca: Flávio Molina da Silva / Resumo: Nessa dissertação é feito uma revisão das características gerais dos problemas de corte e empacotamento e apresentam-se duas tipologias encontradas da literatura para classificar os problemas. São estudados em detalhes três problemas: (i) o problema da mochila limitada, (ii) o problema de corte bidimensional guilhotinado 2estágios restrito, e (iii) o problema do corte de estoque bidimensional. Para o problema (i) é proposto um algoritmo de programação dinâmica adaptado de um algoritmo proposto na literatura. Esse algoritmo é a base para a proposta de duas estratégias para resolver o problema (ii). Os algoritmos desenvolvidos para o problema (ii) são então usados no processo de geração de colunas usado para resolver o problema de corte de estoque exato. Resultados de um estudo computacional realizado para avaliar o desempenho dos algoritmos propostos usando instâncias da literatura são apresentados e analisados / Abstract: In this dissertation a review of the main characteristics of the Cutting and Packing problems are presented together with a summary of two typologies proposed in the literature to classify the problems. Three problems are studied in detail: (i) the Bounded Knapsack problem, (ii) the constraint two-dimensional guillotine 2-stage cutting problem, and (iii) the two-dimensional cutting stock problem. For problem (i) we propose a dynamic programming algorithm adapted from one given in the literature. This algorithm is the basis for the proposal of two strategies to solve the problem (ii). The algorithms developed for problem (ii) are then used in the column generation process employed to solve the exact cutting stock problem. Results of a computational study conducted to evaluate the performance of the proposed algorithms using instances of the literature are presented and analyzed / Mestre

Submitted by Maria Cristina (library@lncc.br) on 2017-08-14T19:07:20Z No. of bitstreams: 1 Tese-AlanAmad.pdf: 11294057 bytes, checksum: cadab8a6da3988a5a62791507562b196 (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2017-08-14T19:07:34Z (GMT) No. of bitstreams: 1 Tese-AlanAmad.pdf: 11294057 bytes, checksum: cadab8a6da3988a5a62791507562b196 (MD5) / Made available in DSpace on 2017-08-14T19:07:45Z (GMT). No. of bitstreams: 1 Tese-AlanAmad.pdf: 11294057 bytes, checksum: cadab8a6da3988a5a62791507562b196 (MD5) Previous issue date: 2016-02-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Capes) / Wave propagation modeling is a challenging problem with many important practical applications in engineering and applied sciences. These applications include the modeling in acoustic, scattering, vibration, structural dynamic response, earthquake, seismic, electromagnetism, photonic, and so on. In fluid-structure modeling, the applications include, for example, simulations in aircraft, rockets, turbines, marine structures, storage tanks, dams, suspension bridges and noise reduction. Our interest is the development of numerical methods to accurately solving time-harmonic wave problems. In this thesis, we propose finite difference and finite element methods to solve the acoustic and elastic problems and a coupled acoustic fluid-structure problem. We also develop a numerical model to simulate hyperthermia therapy, based on topological derivatives and on a stabilized hybrid method. / Modelagem em propagação de ondas é um problema desafiador, com muitas aplicações práticas importantes em engenharia e ciências aplicadas. Estas aplicações incluem a modelagem em acústica, dispersão, vibração, resposta dinâmica estrutural, terremoto, sísmica, eletromagnetismo, fotônica, e assim por diante. Em modelagem de fluido-estrutura, as aplicações incluem simulações em aviões, foguetes, turbinas, estruturas marítimas, tanques de armazenamento, barragens e pontes suspensas, redução de ruído, por exemplo. Nosso interesse é o desenvolvimento de métodos numéricos para resolver precisamente problemas de ondas harmônicas no tempo. Nesta tese consideramos métodos de diferenças finitas e elementos finitos para resolver problemas acústicos e elásticos e um problema acoplado de fluido-estrutura acústica. Também desenvolvemos um modelo numérico para simular terapia por hipertermia, baseado em derivadas topológicas e um método híbrido estabilizado.

Submitted by Maria Aparecida (cidazen@gmail.com) on 2017-04-19T13:09:32Z No. of bitstreams: 1 Francisco José dos Santos Nascimento.pdf: 743351 bytes, checksum: 997f8a5009a3bbc979a7206041daf583 (MD5) / Made available in DSpace on 2017-04-19T13:09:32Z (GMT). No. of bitstreams: 1 Francisco José dos Santos Nascimento.pdf: 743351 bytes, checksum: 997f8a5009a3bbc979a7206041daf583 (MD5) Previous issue date: 2017-02-17 / CAPES / In this work, we discuss the article The Existence and Stability of Equilibrium Points in the Robe Restricted Three-Body Probem due to Hallan and Rana. For this we present some basic definitions and results abut Hamiltonian systems such as equilibrium stability of linear Hamiltonian systems. We set out the restricted problem of the three bodies and show some classic results of the problem. Finally we present the Robe’s problem and discuss the main results using Hamiltonian systems theory. / Nesse trabalho, dissertamos sobre o artigo \The Existence and Stability of Equilibrium Points in the Robe Restricted Three-Body Probem" devido a Hallan e Rana. Para isso apresentamos definições e resultados básicos sobre sistemas Hamiltonianos tais como estabilidade de equilíbrios de sistemas Hamiltonianos lineares. Enunciamos o problema restrito dos três corpos e mostramos alguns resultados clássicos do problema. Por fim apresentamos o problema de Robe e discutimos os principais resultados usando a teoria de sistemas Hamiltonianos.

Orientador: Rubén Augusto Romero Lázaro / Resumo: Neste trabalho apresenta-se uma nova meta-heurística, o Algoritmo Genético Evolucionário Especializado (AGE-E) para resolver uma das categorias dos Problemas de Carregamento de Contêiners, objeto de estudo que pertence à otimização, na Pesquisa Operacional. Considera-se a existência de múltiplos contêiners de iguais dimensões que permitem o carregamento completo da carga disponível em um contexto de transporte industrial. Esta carga é composta por caixas de sortimento fortemente hete-rogêneo e que permite a rotação em qualquer dasseis possibilidades, tornando o problema ainda mais complexo, e, porisso,menos estudado na literatura. Uma revisão bibliográfica é também apresentada, contendo uma visão geral das classificações do problema e, em particular, um estudo aprofundado sobre algoritmos genéticos. A implementação do AGE-E foi realizada, e os resultados computacionais foram comparados com as melhores soluções já apresentadas na literatura, demonstrando o potencial do AGE-E para estudosfuturos. / Doutor