Neste trabalho, descrevemos um espectrômetro ótico para medidas de Dicroismo Circular Magnético (DCM), utilizado nas seguintes experiências: 1) Medidas de tempo de relaxação spin-rede (T1) para centros F em NaCl, NaBr, CsBr e CsCl, a temperatura de 1,8&#176K em campos magnéticos até 17000Gs. Verificamos a validade da teoria da referência (8) para explicar as diferenças observadas, no comportamento de \'T IND.1\', para halogenetos com diferentes íons alcalinos, bem como diferentes estruturas. Comprovamos que a interação hiperfina ainda continua a ser o mecanismo mais importante para esses centros. Verificamos também que, para temperaturas entre 6&#176K e l5&#176K, os valores de experimentais para T1, em KBr, concordam razoavelmente com a teoria da referência (21). Esta terapia é uma extensão daquela da referência (8). 2) Espectros de DCM para KCl: Co++ e CaF2: Co++ foram obtidos para campos magnéticos ate 56KGs e temperaturas entre 1,8&#176K e 4,2 &#176K. Os resultados obtidos mostraram ser concordantes com a hipótese dos centros Co++ ocuparem sítios intersticiais na rede de KCl. / In this work we describe a Magnetic Circular Dicroism Spectrometer wich was used in the following experiments: 1) We measured the spin-lattice relaxation time (T1) for F centers in NaCl, NaBr, CsBr and CsCl, at 1,8&#176K in magnetic fields up to 15000Gs. We verified the suitability of the theory of ref.(O8) to explain the differences observed for halides of differents alkali ions as well as for different structures. This proves that the hyperfine interaction is the most important mechanism for this kind of centers. We also verified that, for temperatures between 6&#176K and l5&#176K, T1, the T1 experimental values fits the theory of ref.(21) reasonably well ,for F centers in KBr. This theory is an extension of that of ref.(8). 2) We obtained the MCD spectra for KCl: Co++ and CaF2: Co++ in different magnetic fields up to 56KGs, and in temperature range between 1,8 &#176K and 4,2&#176K. Our results are consistent with the assumption that Co++ centers are intersticial in KCl lattice.

Since a decade, spintronics and related physics have attracted considerable attention due to the massive research conducted in these areas. The main reason for growing interest in these fields is the expectation to use the electrons spin instead of or in addition to the charge for the applications in spin-based electronics, quantum information, and quantum computation. A prime concern for these spins to be possible candidates for carrying information is the ability to coherently control them on the time scales much faster than the decoherence times. This thesis reports on the spin dynamics in two-dimensional electron gases hosted in artificially grown III-V semiconductor quantum wells. Here we present a series of experiments utilizing the techniques to optically control the spin polarization triggered by either optical or electrical methods i.e. well known pump-probe technique and current-induced spin polarization. We investigated the spin coherence in high mobility dense two-dimensional electron gas confined in GaAs/AlGaAs double and triple quantum wells, and, it\'s dephasing on the experimental parameters like applied magnetic field, optical power, pump-probe delay and excitation wavelength. We have also studied the large spin relaxation anisotropy and the influence of sample temperature on the long-lived spin coherence in triple quantum well structure. The anisotropy was studied as a function sample temperature, pump-probe delay time, and excitation power, where, the coherent spin dynamics was measured in a broad range of temperature from 5 K up to 250 K using time-resolved Kerr rotation and resonant spin amplification. Additionally, the influence of Al concentration on the spin dynamics of AlGaAs/AlAs QWs was studied. Where, the composition engineering in the studied structures allows tuning of the spin dephasing time and electron g-factor. Finally, we studied the macroscopic transverse drift of long current-induced spin coherence using non-local Kerr rotation measurements, based on the optical resonant amplification of the electrically-induced polarization. Significant spatial variation of the electron g-factor and the coherence times in the nanosecond scale transported away half-millimeter distances in a direction transverse to the applied electric field was observed. / Há uma década, a spintrônica e outras áreas relacionadas vêm atraindo considerável atenção, devido a enorme quantidade de pesquisa conduzidas por elas. A principal razão para o crescente interesse neste campo é a expectativa da aplicação do controle do spin do elétron no lugar ou em adição à carga, em dispositivos eletrônicos e informação e computação quânticas. A possibilidade destes spins carregarem informação depende, primeiramente, da habilidade de controlá-los coerentemente, em uma escala de tempo muito mais rápida do que o tempo de decoerência. Esta tese trata da dinâmica de spins em gases de elétrons bidimensionais, em poços quânticos de semicondutores III-V, crescidos artificialmente. Nós apresentamos uma série de experimentos, utilizando técnicas para o controle ótico da polarização de spin, desencadeadas por métodos óticos ou eletrônicos, ou seja, técnicas conhecidas de bombeio e prova e polarização de spin induzida por corrente. Nós investigamos a coerência de spin em gases bidimensionais, confinados em poços quânticos duplos e triplos de GaAs/AlGaAs e a dependência da defasagem com parâmetros experimentais, como campo magnético externo, potência ótica, tempo entre os pulsos de bombeio e prova e comprimento de onda da excitação. Também estudamos a grande anisotropia de relaxação de spin como função da temperatura da amostra, potência de excitação e defasagem entre bombeio e prova, medidos para uma vasta gama de temperatura, entre 5K e 250K, usando Rotação de Kerr com Resolução Temporal (TRKR) e Amplificação Ressonante de Spin (RSA). Além disso estudamos a influência da concentração de Al na dinâmica dos poços de AlGaAs/AlAs, para o qual a engenharia da composição da estrutura permite sintonizar o tempo de defasagem de spin e o fator $ g $ do elétron. Por fim, estudamos a deriva transversal macroscópica da longa coerência de spin induzida por corrente, através de medidas de Rotação de Kerr não-locais, baseadas na amplificação ressonante ótica da polarização eletricamente induzida. Observamos uma variação espacial significante do fator $ g $ e do tempo de vida da coerência, na escala de nanosegundos, deslocada distâncias de meio milímetro na direção transversa ao campo magnético aplicado.

Esta tese aborda um problema de dimensionamento e sequenciamento de lotes de produção baseado em uma indústria alimentícia brasileira que opera por meio de diversas linhas de produção heterogêneas. Nesse ambiente produtivo, as linhas de produção compartilham recursos escassos, tais como, trabalhadores e máquinas e devem ser montadas (ativadas) em cada período produtivo, respeitando-se a capacidade disponível de cada recurso necessário para ativação das mesmas. Modelos de programação matemática inteira mista são propostos para representação do problema, bem como diversos métodos heurísticos de solução, compreendendo procedimentos construtivos e de melhoramento baseados na formulação matemática do problema e heurísticas lagrangianas. São propostas heurísticas do tipo relax-and-fix explorando diversas partições das variáveis binárias dos modelos e uma heurística baseada na decomposição do modelo para construção de soluções. Procedimentos do tipo fix-and-optimize e matheuristics do tipo iterative MIP-based neighbourhood search são propostas para o melhoramento das soluções iniciais obtidas pelos procedimentos construtivos. Testes computacionais são realizados com instâncias geradas aleatoriamente e mostram que os métodos propostos são capazes de oferecer melhores soluções do que o algoritmo Branch-and-Cut de um resolvedor comercial para instâncias de médio e grande porte. / This doctoral dissertation addresses the simultaneous lot sizing and scheduling problem in a real world production environment where production lines share scarce production resources. Due to the lack of resources, the production lines cannot operate all simultaneously and they need to be assembled in each period respecting the capacity constraints of the resources. This dissertation presents mixed integer programming models to deal with the problem as well as various heuristic approaches: constructive and improvement procedures based on the mathematical formulation of the problem and lagrangian heuristics. Relax-and-fix heuristics exploring some partitions of the set of binary variables of a model and a decomposition based heuristic are proposed to construct solutions. Fix-and-optimize heuristics and iterative MIP-based neighbourhood search matheuristics are proposed to improvement solutions obtained by constructive procedures. Computational tests are performed with randomly instances and show that the proposed methods can find better solutions than the Branch-and-Cut algorithm of a commercial solver for medium and large size instances.

A Ressonância Magnética Nuclear (RMN) é uma importante técnica empregada nas principais áreas de conhecimento, tais como, Física, Química e Medicina. Importantes trabalhos da RMN aplicada ao estudo da dinâmica de moléculas em fluidos presentes em meios porosos permitiram que esta técnica ganhasse também notoriedade na indústria do petróleo. O presente projeto é fundamentado em alguns destes trabalhos seminais, reproduzindo, através de modelos físico-computacionais, os principais efeitos físicos da difusão e a consequente relaxação dos spins dos núcleos atômicos presentes nas moléculas dos fluidos imersos nos meios porosos. Os métodos teóricos utilizados para a interpretação dos parâmetros de relaxação transversal (T2) e longitudinal (T1), levam em consideração as propriedades macroscópicas da dinâmica de um ensemble de spins nucleares. Para a compreensão da difusão e relaxação nuclear em meios porosos, é de fundamental importância o emprego de métodos físico-computacionais que levam em consideração tanto a microestrutura quanto a difusão translacional dos spins nucleares através desses meios. Dentro dos modelos propostos nesta dissertação, foram utilizados conceitos básicos de mecânica estatística e de relaxação nuclear, resultando em programas envolvendo consideráveis recursos computacionais. Para a realização das simulações numéricas, foi necessária a construção da microestrutura digital dos meios porosos, usando como base do processo as imagens obtidas por microtomografia de raios-X 3D. Tendo disponível a microestrutura digital, o processo de difusão através do meio poroso e a consequente relaxação dos spins nucleares foram simulados através de modelos Random Walk, um exemplo clássico de Método de Monte Carlo. As simulações numéricas dos experimentos clássicos de RMN, empregados para a determinação de distribuições de tempos de relaxação transversal (conhecidas pela sigla CPMG), e mais avançados, para a determinação de taxas de troca entre diferentes sítios dos meios porosos (experimentos de troca ou Exchange), produziram importantes resultados para a compreensão da dinâmica de fluidos em meios porosos através de difusão translacional. / Nuclear Magnetic Resonance (NMR) is a versatile technique applied in many different areas of science such as Physics, Chemistry and Medicine. Several important NMR works applied in the study of the molecular dynamics of fluids inside porous media allowed this technique to become popular in the oil industry. This project is based on some of these seminal works. Using computational physics models, the main physical effects of diffusion and relaxation for the nuclear spins in an ensemble of molecules in a fluid permeating the porous media are reproduced. The theoretical methods used to interpret the transverse (T2) and longitudinal (T1) relaxation parameters take into consideration the macroscopic dynamical properties of an ensemble of nuclear spins. In order to comprehend the diffusion and relaxation in porous media, the use of computational physics methods that take into account the translational diffusion of the nuclear spins inside the media as well as its microstructure is essential. In the proposed models by this dissertation, basic statistical mechanics and nuclear relaxation concepts were used, resulting in programs that demand considerable computational resources. For the numerical simulations it was necessary to digitally construct the microstructure of the porous media and that was achieved with the use of X-ray 3D microtomography. On this digital microstructure, the diffusion process and the resulting relaxation of the nuclear spins were simulated with random walk models, an example of the Monte Carlo Method. The numerical simulation of classic NMR experiments, such as the one used to determine the distribution of relaxation times (known as CPMG), and more advanced ones, such as the one used to determine exchange rates between different sites (2D exchange experiments), produced fundamental results to the understanding of the fluid dynamics in porous media.

Neste trabalho é investigada uma nova classe de fibras ópticas, baseada no conceito de cristais fotônicos, denominada fibra microestruturada. Sua geometria particular, com materiais de diferentes índices de refração estruturados de forma periódica, permite uma alta flexibilidade de projeto. Consegue-se, portanto, ajustar, conforme a necessidade, as propriedades de dispersão, área efetiva, perdas por confinamento, entre outras, o que torna estas fibras especialmente úteis para aplicações em comunicações ópticas. Para o estudo das propriedades das fibras microestruturadas foi implementado, em diferenças finitas, o método numérico da sobre relaxação sucessiva - SOR com as três aproximações possíveis para a equação de Helmholtz: escalar, semivetorial e vetorial completa. Adicionalmente, no intuito de melhorar alguns aspectos do formalismo SOR, como precisão e velocidade de convergência, foi proposta a aproximação em diferenças finitas de quarta ordem. / This work investigates a new class of optical fibers based on the photonic crystal concept. The main advantage of these fibers is the flexibility offered by their particular geometry, which is formed by materials of different refractive index periodically arranged in a specific pattern. The dispersion properties of these microstructured optical fibers are analyzed by using the finite difference Successive Over Relaxation (SOR) method, where three different formalisms are implemented under the scalar, semivectorial and full vectorial approximations. Finally, a fourth order approximation for the SOR method is proposed in order to improve the convergence and precision.

Fornecedores necessitam atender a demanda de seus clientes da forma mais adequada possível e mantendo a qualidade de seu serviço, porém em muitos casos essa demanda é desconhecida. Esse problema pode ser modelado como um problema de roteirização e estoque com demanda estocástica o qual inclui o controle de estoque, transporte do produto e decisões de agendamento da entrega. Existem vários trabalhos na literatura para resolver esse problema, porém nenhum deles lida com janela de tempo de atendimento, capacidade máxima de estoque tanto no cliente quanto no depósito e o nível de confiança de atendimento individualizado para cada cliente. O objetivo principal deste trabalho é propor um novo algoritmo baseado em otimização matemática para lidar com esse problema mais realista. Além disso, este trabalho tem como objetivo secundário melhorar o algoritmo de estado da arte baseado em otimização matemática, visando encontrar soluções com um menor tempo computacional e custo. Foram realizados experimentos com instâncias sintéticas com 15 até 50 clientes, as quais são geradas aleatoriamente, e com uma instância real, baseada na experiência profissional no mercado empresarial e em cenários reais de distribuição na cidade de São Paulo / Providers need to supply the demand of their clients as optimally as possible and maintaining the quality of their service, however in many cases this demand is unknown. This problem can be modeled as a inventory routing problem with stochastic demand, which includes inventory control, product transportation and delivery scheduling decisions. There are several papers in the literature to solve this problem, but none of them deals with service time window, maximum stock capacity for both the customer and the depot and individualized confidence level for each costumer. The main objective of this work is to propose a new algorithm based on mathematical optimization to deal with this more realistic problem. In addition, this work has as secondary objective to improve the state of the art algorithm based on mathematical optimization, aiming to find solutions with a lower computational time and cost. Experiments were performed with synthetic instances with 15 to 50 clients, which are randomly generated, and with a real instance, based on professional experience in the business market and in real distribution scenarios in the city of São Paulo

Resumo: Neste trabalho apresenta-se uma estratégia de programação linear especializada para resolver, de forma eficiente, o problema de planejamento da expansão de sistemas de transmissão de energia elétrica usando o algoritmo de busca em vizinhança variável (VNS). O modelo matem'atico para este problema é um modelo de programação linear inteira mista. A solução deste modelo através de metaheurísticas, dependendo do sistema elétrico sob análise, pode exigir a solução de centenas de milhares de problemas de programação linear (PL) que exigem elevado esforço computacional e consomem a maior parte do tempo de CPU exigido pela metaheurística. A ideia fundamental deste artigo consiste em identificar soluções básicas adequadas para iniciar o processo de solução do problema de planejamento da transmissão e os inúmeros problemas de PL exigidos pela metaheurística, fazendo que os problemas de PL sejam resolvidos de forma eficiente computacionalmente. A solução básica adequada consiste na definição uma base dual factível específica para o problema que permite que novos problemas de PL resultantes das alterações de alguns parâmetros do problema de planejamento possam ser resolvidos usando um algoritmo dual simplex canalizado. A metodologia proposta foi validada e testada em um sistema de médio porte / Abstract: This paper presents a linear programming expert strategy to solve efficiently the energy transmission network expansion planning problem using the variable neighborhood search algorithm (VNS). The mathematical model used is a mixed integer linear programming problem. Solution of this model using different metaheuristics, depending on the electrical system under analysis, may require hundreds of thousands of linear programming problems (LP) which require high computational effort and consume almost all of the CPU time required by the metaheuristic. The basic idea of this paper is to identify appropriate basic solutions which help to start the process and speed up the solution of the many subsequent subproblems generated during a typical run, solving the LP problems efficiently. The starting basic solution is defined as an appropriate dual feasible basis for the specific problem, new LP problems resulting from changes in some parameters of the planning problem are solved using a bounded dual simplex algorithm. The proposed methodology was validated and tested in a system of medium size / Orientador: Rubén Augusto Romero Lázaro / Coorientador: Jose Roberto Sanches Mantovani / Banca: Anna Diva Plasencia Lotufo / Banca: Carlos Roberto Minussi / Banca: Antônio César Baleeiro Alves / Banca: Marcos Julio Rider Flores / Doutor

Os tempos de relaxação longitudinal (T1) e transversal (T2) são largamente utilizados em medidas qualitativas e quantitativas em Ressonância Magnética Nuclear no domínio do tempo (RMN-DT). As constantes de tempo T2 e T1 são medidas com as sequências de pulsos Carr-Purcel-Meiboom-Gill (CPMG) e Inversão Recuperação (IR), respectivamente. Além dessas sequencias, também têm sido desenvolvidos outros métodos que permitem a medição de T1 e T2 em um único experimento. Dentre esses, destacam-se os provenientes da condição Continuous Wave Free Precession: CWFP e CP-CWFP (Carr-Purcel-CWFP) com ou sem alternância de fase entre os pulsos que compõe o trem de pulsos de 90º desses métodos. Baseando-se no fato de que os métodos provenientes da condição CWFP têm sido promissores para a determinação das constantes de tempo de uma forma rápida, esse trabalho visou aprofundar o estudo das sequências de pulsos oriundas dessa condição a fim de desenvolver um método de determinação rápida da constante de tempo T1 em um único experimento e também implementar a condição CWFP em sequências de pulsos 2D (2D-CWFP). Utilizando-se de pulso de baixo ângulo de rotação (θ ~10 graus) foi possível determinar a constante de tempo T1 utilizando a condição CWFP, esse método foi denominado de CWFP-T1. Contudo, este apresentou um sinal com baixa razão sinal ruído (S/R) devido aos baixos valores de q. Para minimizar esse efeito foram estudados cinco métodos de redução de ruído que podem ser aplicados em sinais de RMN-DT após a aquisição, sendo que, dentre os métodos estudados foi comprovado que os filtros wavelet (WA) e o Savistiky-Goaly (SG) são os mais eficazes para redução do ruído sem distorcer as informações da amostra. Além disso, o sinal obtido pelo método CWFP-T1 associado ao filtro WA demonstrou ser eficiente para determinação de gordura em carne bovina. Dentre os métodos 2D-CWFP desenvolvidos neste trabalho, o CPMG-CWFP-T1 apresentou vantagem em tempo de experimento sobre o método IR-CPMG. Além disso, o sinal adquirido pelo método CPMG-CWFP-T1 quando associado ao filtro SG propiciou a obtenção de mapas com melhor resolução na dimensão de T1, que as outras sequências de pulsos abordadas neste estudo, e também demonstrou ser um método promissor para a análise da carne e gordura bovina. Esta foi a primeira vez em que a constante de tempo T1 foi utilizada como dimensão de aquisição de uma forma conveniente em experimento 2D de correlação dos tempos de relaxação, visto que aquisições dessa natureza geralmente requerem longos tempos de experimento. / The longitudinal (T1) and transverse (T2) relaxation times are widely used in the qualitative and quantitative measurements in time domain Nuclear Magnetic Resonance (TD-NMR). Those relaxation times are generally measured by the Carr-Purcel-Meiboom-Gill (CPMG) and Inversion Recovery (IR) pulse sequences, respectively. In addition to these sequences, other methods have been development, which makes it possible to measure T1 and T2 in a single experiment. Among these, a special reference is made those ones coming from the Continuous Wave Free Precession condition: CWFP and CP-CWFP (Carr-Purcel-CWFP) with or without phase alternation between the pulses that make up the pulse train of 90º of these methods. Based on the fact that the methods from the CWFP condition have been promising to determine the time constants fast, the purpose of this work was to deepen the study of the sequences from that condition in order to develop a rapid method to determine the T1 relaxation time in a single experiment, and also to implement the CWFP condition in 2D sequences (2D-CWFP). Using a small flip angle (θ ~10 degrees) it was possible to determine the T1 relaxation time using the CWFP condition; this method was named CWFP-T1­. Nevertheless, this sequence has a signal with a low signal-to-noise ratio (SNR) because of the small values of q. In order to minimize this effect was studied five denoise methods to applied in the post-acquisition TD-NMR signals. Among the denoise methods studied, the wavelet (WA) and the Savistiky-Goaly (SG) are the most effective to reduce the noise of the signal without distorting the sample information. In addition, the CWFP-T1 signal associated to the WA has shown to be effective for determining the fat in beef samples. Among the 2D-CWFP methods developed in this work, the CPMG-CWFP-T1 had advantage in the experimental time compared with the IR-CPMG method. Furthermore, the signal acquired by CPMG-CWFP-T1 sequence, when associated with the SG filter, had 2D maps with the best resolution in the T1 dimension than the other sequences addressed in this work and also proved to be effective to analyze fat beef. This was the first time that T1 time constant was encoded in the acquisition dimension at a convenient way in the 2D experiments of relaxation times correlation, once such acquisitions generally require extensive experimental time.

DIAS, Fábio Carlos Sousa. Algoritmos para o problema de localização simples baseados nas formulações clássica e canônica. 2008. 81 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2008. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-06-22T17:13:52Z No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-06-22T17:16:23Z (GMT) No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) / Made available in DSpace on 2016-06-22T17:16:23Z (GMT). No. of bitstreams: 1 2008_dis_fcsdias.pdf: 533140 bytes, checksum: 547c9cf8d771e2646884c423f5a39936 (MD5) Previous issue date: 2008 / In this work, we study the Simple Plant Location Problem (SPLP). Using its classical mathematical programming formulation and another recently proposed formulation, we develop several algorithms to …nd lower and upper bounds for the problem as well as branch-and-bound algorithms. With the classical formulation, such bounds are obtained via the data correction method and dominance criteria between …xed and transportation costs. We propose a projection of this formulation that has shown to be computationally atractive. Using the new formulation, we propose and prove the correctness of several iterative procedures that attempt to …nd an optimal solution to the problem by solving a sequence of parametric sub-problems, each one obtained by removing some variables and constraints of the original formulation. At each iteration of this process, we can obtain lower and upper bounds. We also apply Lagrangean relaxation to this new formulation in order to get other bounds. We consider several possibilities of relaxing the constraints. In addition, we develop branch-and-bound algorithms based on both formulations and the obtained bounds. We evaluate the computational e¢ ciency of all proposed algorithms with hard test instances from the literature. Computational results are reported and comparisons with other algorithms from the literature are carried out. / Neste trabalho, estudamos o problema de localização simples (SPLP - Simple Plant Location Problem). Usando a formulação matemática clássica e uma outra formulação proposta recentemente, desenvolvemos vários algoritmos para encontrar limites inferiores e superiores, bem como algoritmos tipo branch-and-bound. Com a formulação clássica, tais limites são obtidos utilizando o método de correção de dados e critérios de dominância entre os custos …xos e de transporte. Propomos uma projeção dessa formulação, que se mostrou computacionalmente atrativa. Usando a nova formulação propomos e mostramos a corretude de vários procedimentos iterativos que procuram encontrar uma solução para o problema, resolvendo uma seqüência de subproblemas paramétricos obtidos com a remoção de variáveis e restrições da formulação original. Em cada iteração desse processo, podemos gerar limites inferiores e superiores. Aplicamos ainda relaxação lagrangeana a essa nova formulação para obter outros limites. Analisamos várias possibilidades de relaxação das restrições. Desenvolmento também algoritmos branch-and-bound baseados em ambas as formulações e nos limites obtidos. Avaliamos a e…ciência computacional de todos os algoritmos com instâncias de teste difíceis, disponíveis na literatura. Resultados computacionais e comparações com outros algoritmos da literatura são reportados.

Diverse construction work of engineering involves the execution of excavation and embankments, such as the construction of foundations, dams and urban infrastructure. In general, geomechanical problems have a high degree of complexity due to the difficulty on the parameters quantification, the definition of representative models of the soil and the interaction soil-structure. Many models are based on the final arrangement of the system, not considering the intermediate analyses that are important steps in the study of those problems. In this study was developed a methodology for modeling problems that need redefinitions of analysis domain in function of the consideration of excavations and embankments, using an alternative technique for solution of the balance equations, the Dynamic Relaxation, combined with the Finite Element Methods for the development of the model. / Fundação de Amparo a Pesquisa do Estado de Alagoas / Diversas obras de engenharia envolvem a execução de escavações e aterros, a exemplo da construção de fundações, barragens e infra-estrutura urbana. De um modo geral, a modelagem desses tipos de problemas possui um grau de complexidade alto devido à dificuldade da quantificação de parâmetros, de definição dos modelos representativos do solo e da interação solo-estrutura. Muitas modelagens baseiam-se no arranjo final do sistema, dispensando as análises intermediárias que correspondem a passos importantes no estudo desses problemas. Neste trabalho desenvolve-se uma metodologia para modelagem de problemas que necessitam de redefinições de domínios de análise em função da consideração de escavações e aterros, utilizando-se uma técnica alternativa para solução das equações de equilíbrio, a Relaxação Dinâmica, em conjunto com o Método dos Elementos Finitos para discretização do modelo.