Este trabalho objetiva determinar a evolução geotectônica da Bacia do Alto Tocantins - G.O., com base em dados geocronológicos é petrográficos das unidades litológicas. A reunião em estudo localiza-se no Centro-oeste Brasileiro, e foi dividida, do ponto de vista estratigráfico, em seqüências do embasamento, intrusivas graníticas e seqüências metamórficas proterozóicas. Nas seqüências do embasamento foi caracterizada uma unidade mais antiga constituída de rochas granito-gnáissicas, com idade em torno de 3.200 m.a.. Nestes terrenos foi detectado também um evento tectônico-magmático posterior, caracterizado por rochas metassedimentares e corpos granodioríticos, com idade próxima de 2.500 m.a.. As rochas denominadas de intrusivas graníticas possuem composição granítica (\"sensu lato\"), tamanhos variados e idades entre 1.800 e 1.400 m.a.. Nas seqüências metamórficas proterozóicas foram incluídas rochas metassedimentares, sobrepostas discordantemente à seqüência do embasamento, pertencentes a diferentes grupos. Foi caracterizado adiconalmente um metamorfismo mesozonal de idade proterozóica inferior/média (Grupos Serra da Mesa), e um metamorfismo epizonal, posterior, de idade próxima à 600-500 m.a., caracterizado, principalmente, pelo Grupo Bambuí. Este último metaorfismo afetou indistintamente todas as rochas da região, fato este evidenciado pelos resultados K-Ar, que forneceram idades em torno de 500 m.a. de resfriamento. / Not available.

Neste trabalho é apresentado o Método de Diferenças Finitas Geralizadas (MDFG), como uma alternativa de método meshless para solucionar equações diferenciais parciais. Este método está baseado na aproximação local por mínimos quadrados a partir de nós espalhados sobre o domínio. E proposto um critério de seleção dos nós utilizados na aproximação, garantindo que o erro de truncamento gerado pelo MDFG é baixo. Demonstra-se teoricamente a convergência do método em certos problemas elípticos e parabólicos, e alguns exemplos são apresentados para comprovar este fato. A aplicação do método na solução de EDP em domínios de alta complexidade é mostrada num exemplo de escoamento de fluido numa artéria. / A Generalized Finite-Difference Method (GFDM) is proposed in this work as a new meshless method to solve partial differential equations. The method is based on moving least square approximations of an arrangement of nodes distributed in a domain. The convergence of some elliptic and parabolic problems is theoretically prove and examples are also presented. The flexibility of ability GFDM to solving PDE in complex domains is ilustrated though the simulation of the blood flow into an artery.

A atual evolução tecnológica permite gerar, coletar e armazenar uma enorme quantidade de dados, resultando em um grande acúmulo de informações. Isto possibilita vislumbrar a extração de conhecimento útil por meio de um processo próprio denominado Descoberta de Conhecimento em Bases de Dados e, como passo deste, mineração de dados. Técnicas de Visualização podem ser utilizadas neste contexto, fornecendo representações visuais e mecanismos de interação que exploram características próprias do ser humano para apoiar este processo. Da união destes dois aspectos, mineração de dados e Visualização, surge um novo tema de estudo que vem recebendo destaque no meio académico: Mineração Visual de Dados. Dependendo do domínio em que esta é aplicada, diversas particularidades sobressaem. Dados de domínio geográfico apresentam características espaciais e temporais que tornam a descoberta de conhecimento difícil de ser realizada e lhe conferem propriedades únicas diante dos demais domínios. O presente trabalho aborda o uso de técnicas de Visualização em atividades de exploração e análise de dados com atributos espaciais e temporais, enfatizando as técnicas de interação inerentes à Visualização. O trabalho tem enfoque na aplicação de técnicas de visualização e interação para promover o tratamento dos dados contidos numa volumosa base de dados pluviométricos. / Current technology allows the collection, generation and storage of vast amounts of data, resulting in a huge quantity of potentially useful information. Effective knowledge may be extracted from such data with a process generally known as Knowledge Extraction from Databases, of which data mining is one of the steps. Information Visualization techniques can produce visual representations from data with which users can interact using appropriate techniques. Such interactive representations may be tuned to exploit human visual and perceptual abilities to enhance data understanding and assist knowledge extraction processes. Visual Data Mining is a topic which originated from the integration of both approaches, data mining and data visualization, and has been deserving considerable attention from researchers from both areas. Particular issues arise from its application in different domains. Geographic data has temporal and spatial characteristics that pose particular problems to knowledge discovery processes and give it certain unique characteristics when compared to other domains. This work tackles the use of Visualization techniques to assist data exploration and analysis tasks, particularly handling data with spatial and temporal attributes and paying special attention to providing suitable interaction techniques. Focus has been on the application of visualization and interaction techniques to support treatment of a great database of precipitation data, which is part of a set of steps involved in a climate classification problem.

Nas últimos décadas, estudos em neurobiologia evidenciam a existência de comportamentos caóticos no cérebro humano e animal, tanto a nível microscópico (neurônio) quanto a nível macroscópico (atividade global de cérebro). Essas evidencias motivam a exploração de sistemas caóticos em redes neurais artificiais. Diante deste contexto, o presente trabalho tem como objetivo estudar as redes neurais caóticas existentes e desenvolver novas redes neurais caóticas para reconhecimento de padrões multi-valorados. Dois novos modelos são propostos, cujos funcionamentos são divididos em duas fases: fase de armazenamento e fase de reconhecimento. Na primeira fase, um conjunto de padrões é armazenado em pontos fixos pelo algoritmo de aprendizado de matriz pseudo-inversa. Na segunda fase, a dinâmica periódica e caótica que existem em mapas caóticos são utilizadas. Em ambos modelos propostos, a órbita periódica representa um padrão recuperado, enquanto a órbita caótica oferece um mecanismo de busca eficiente. Uma das vantagens dos modelos propostos em relação às redes neurais caóticas existentes é que os primeiros não só podem reconhecer padrões binários, mas também podem reconhecer padrões multi-valorados, o que é uma característica importante em aplicações práticas. / In the last decades, neurobiological researches yield evidences of chaotic behavior in animal and human brains, both in microscopic (neuron) and macroscopic (global brain activity) leveis. Such evidences motivate the exploration of chaotic systems in artificial neural networks. In this context, the objectives of the present work are to study the existing chaotic neural networks and to develop new chaotic neural networks for multi-value pattern recognition. Two new models are proposed in this work. The working mechanism of both of them is divided in two phases: storing and recognition. In the former phase, a set of patterns are stored in fixed points by the pseudo-inverse matrix learning algorithm. In the latter one, the periodic and chaotic dynamic existing in chaotic maps are employed with the periodic orbit representing a retrieved pattern and the chaotic orbit providing an efficient searching mechanism. One advantage of the proposed models over the existing chaotic neural networks lies in that the new models recognize not only binary, but also multi-value patterns, which is an important feature in practical applications.

O presente trabalho explora a integração dos processos de data warehousing e data mining em um sistema de comércio eletrônico multi-agente (especificamente o projeto DEEPSIA - Dynamic on-linE IntErnet Purchasing System based on Intelligent Agents) através da implementação de um protótipo que interliga diferentes fontes de dados procedentes dos distintos subsistemas presentes no projeto. Como resultado deste trabalho, é apresentado um protótipo para a análise da navegação dos usuários utilizando a exploração de regras de associação e análise de conglomerados (clustering). / Current work explores data warehousing and data mining process integration in an e-commerce multi agent system (more specifically in the DEEPSIA project - Dynamic on-linE IntEmet Purchasing System based on Intelligent Agents) through a prototype development that interlaces data sources from several subsystems. As working resultant, a prototype for user navigation analysis is delivered using association rules exploration and cluster analysis.

O tópico da origem dos fluoretos nas águas subterrâneas dos sistemas aqüíferos Botucatu e Serra Geral da bacia do Paraná constitui um fenômeno hidrogeológico de inquestionável conotação econômica. A ocorrência desse íon, em excesso, em poços que penetraram parcial ou totalmente os sistemas aqüíferos em questão, tem comprometido, em determinadas áreas, a exploração em grande escala de uma das maiores reservas de água subterrânea do continente Sul-Americano. A compreensão desse fenômeno representa um desafio aos estudos hidrogeoquímicos até então realizados na bacia do Paraná, porque se antevê a incidência de muitas variáveis no sistema água-rocha, condicionadoras do mecanismo de mobilização, transporte e deposição de flúor. A gênese das mineralizações de flúor, em termos de idade e distribuição, pode ser atribuível, na área em estudo, a duas fases distintas: proterozóica (fluidos residuais - pós-magmáticos - do magnetismo ácido e alcalino granítico, instalado ao longo de fraturas de tração no fim da orogênese brasiliana) e mesozóica (magmatismo mesozóico, convectivo ascendente). De conformidade com a natureza dos dados básicos disponíveis, notadamente, nos Estados do Paraná e de São Paulo, pode-se explicar a origem das águas fluoretadas através da fundamentação de duas teorias amplamente distintas: uma de ordem sedimentar e a outra de ordem magmática. Considerando que as concentrações anômalas de flúor estão relacionadas às água alcalinas do sistema aquífero Botucatu sob condições de grande confinamento e que dentro de amplos limites de evidências geológicas a teoria magmática não encontra argumentos para explicar a natureza química dos dados e as formas de jazimento do flúor até então observadas, atribui-se à presença dos fluoretos na água como sendo de origem sedimentar. As concepções da teoria proposta são abordadas através da seguinte linha de pesquisa: (A) comportamento do flúor em função dos efeitos de processos intempéricos, geoclimáticos e sedimentológicos; (B) composição química geral das águas subterrâneas fluoretadas; e (C) aspectos litoestratigráficos e estruturais da bacia do Paraná (tipos de eventos e seus efeitos no condicionamento dos aqüíferos). Por outro lado, a compreensão da análise do fenômeno hidrogeoquímico, ora em questão, pode ser enormemente facilitada pela apresentação de um modelo de evolução dos mecanismos de concentração do flúor no sistema água-rocha, onde são ressaltadas as idéias expostas sobre a sua providência e para gênese mineralógica. Neste caso, dentre os tópicos relevantes a serem ressaltados do modelo, ora idealizado, destacam-se: a maior parte do flúor mobilizado durante o intemperismo da área-fonte ligada aos argilominerais; a distribuição do flúor (concentração) é fortemente influenciada pelo clima; e as áreas potencialmente mais críticas à ocorrência do \'F POT. -\' na água estão diretamente relacionadas aos grandes traços da geometria da bacia deposicional do Pirambóia / The topic about the origin of fluoride in the ground-waters which make part of Botucatu and Serra Geral aquifer systems from Paraná basin is a hydrogeologic phenomenon undoubtedly connected to economy. The excessive presence of this ion in wells that partial or totally penetrate the mentioned aquifer systems have interfered, in specific areas, to the explotation on a large extent of one of the largest reservoirs of ground-water in the South-American continent. The understanding of this phenomenon represents a challenge to the up to now accomplished hydrochemical studies in the Paraná basin, because it is foreseen the incidence of many variables in the water-rock system, which are the conditioners of the mobilization mechanism, transportation and deposition of fluoride. The genesis of fluoride mineralization, concerning age and distribution, can be related, in the study area, to two different phases: Proterozoic (residual fluids - pos-magmatic - from the acid magmatism and the alkaline granitic installed during the tension fractures at the end of the Brazilian orogenesis), and Mesozoic (Mesozoic magmatism, convection ascendant). According to the nature of available basic data, mainly in the States of Paraná and São Paulo, we can explain the origin of fluoridate waters through the fundamentals of two theories: one based on the sedimentary aspects and the other based on the magmatic aspect. Considering that the different concentrations of fluoride are related to the alkaline waters of Botucatu aquifer system under confinement conditions and considering that within wide limits of geologic evidences the magmatic theory does not have arguments to explain the chemical nature of data and the fluoride forms already observed, the presence of fluoride in water is explained as being of sedimentary origin. The conceptions of the proposed theories are approached through the research following line: a) fluoride behavior in consequence of the effects of the decomposition, geoclimatic and sedimentary process; b) general chemical composition of fluoridate ground-waters; and c) lithostratigraphical and structural aspects of Paraná basin (kinds of events and their effects on aquifer conditions). By the other hand, the understanding of the hydrogeochemic phenomenon analysis, now presented, can be facilitated by the presentation of a standard of the mechanisms evolution of fluoride in rock-water system where are emphasized the exposed ideas about its origin and mineral paragenesis. In this case, among relevant topics to be emphasized from the model, created at this moment, we detach: the largest part of fluoride mobilized during the weathering of the source area remains connected to the clay minerals; the fluoride distribution (concentration) is toughly influenced by climate conditions; and the areas that can more easily suffer the occurrence of \'F POT. -\' in water are directly related to the geometric large traces of Pirambóia depositional basin.

As jazidas de esmeralda da Colômbia estão localizadas na parte central da Cordilheira Oriental, nas regiões do Guávio (Cinturão Oriental) e do Território Vásquez-Yacopí (Cinturão Ocidental). Estas mineralizações encontram-se em rochas sedimentares marinhas de idade cretácea, pertencentes às formações sedimentares Calizas do Guávio e Lutitas de Macanal, ambas localizadas na região do Guávio, e às Formações Rosa Bianca e Paja situadas no território Vásquez-Yacopí. Existem várias dúvidas no que diz respeito à origem destas mineralizações, principalmente no que se refere à idade e à origem dos fluidos mineralizantes, bem como aos mecanismos de transporte do berílio. Na tentativa de contribuir no esclarecimento da gênese destas mineralizações, foram realizados estudos estratigráficos que permitiram definir as formações onde ocorrem as mineralizações e sua relação com a esmeralda. Também foram efetuados estudos analíticos para documentar as características físicas, químicas, mineralógicas, isotópicas e geocronológicas das esmeraldas e alguns minerais associados. As técnicas analíticas incluíram petrografia, fluorescência e difração de raios X, microscopia eletrônica de varredura, microssonda eletrônica, análises de ativação com nêutrons, plasma induzido, isótopos estáveis e geocronologia de Rb/Sr. Os estudos mineralógicos indicaram que as associações minerais das ocorrências de esmeralda são semelhantes em quase todas as minas, sendo compostas principalmente de carbonatos, sulfetos, sulfatos albita e quartzo. Em menor quantidade ocorrem apatita, ankerita, fluorita, parisita, mica, euclásio, gibsita, azurita, malaquita, caolinita, enxofre, epídoto e pirofilita. Os resultados dos estudos de elementos terras raras (ETR) permitiram definir um padrão de distribuição de ETR para áreas mineralizadas e não mineralizadas com berilo. Os espectros de ETR de carbonatos de veios de áreas não mineralizadas com berilo, portando uma mineralogia semelhante daquelas das áreas esmeraldíferas, mostraram fortes anomalias negativas de cério e positivas de európio. Pela comparação destas características com a distribuição tanto de rochas quanto de fluidos, foi possível demonstrar a influência do ambiente marinho na formação dos fluidos mineralizantes. Ao comparar os espectros de abundância de ETR de carbonatos em associações com esmeraldas dos dois cinturões que eles mostram relativamente altas concentrações de ETR, porém com diferenças no caso de minerais do Cinturão Ocidental, os quais são menos enriquecidos em ETR. Este fato é explicado pela maior abundância de folhelhos negros ricos em matéria orgânica no Cinturão Ocidental e, conseqüentemente pelo maior acúmulo de ETR. Os estudos geoquímicos de RB e de Sr indicaram que a razão inicial das esmeraldas do Cinturão Ocidental (\'APROXIMADAMENTE IGUAL A\' 0,713) é relativamente baixa, indicando provavelmente algum tipo de interação com o estrôncio marinho, enquanto que a mesma razão no material do outro cinturão (0,746) é alta, denotando uma possível influência de materiais isotopicamente maduros, provavelmente com influência continental do Escudo da Guiana com rochas arcaicas e proterozóicas. A interpretação geocronológica das errócronas obtidas permitiu determinar uma idade aparente para estas esmeraldas de 67 a 65 Ma, idade compatível com a situação geológica de ambas as áreas esmeraldíferas. Os resultados dos estudos isotópicos, determinados a partir da água nos canais e nas inclusões fluidas destas esmeraldas e de alguns minerais associados, indicaram um fluido mineralizante rico em \'O ANTPOT.18\' (+ \'10 POR CENTO\'<\'sigma\'\'O ANTPOT.18\' \'H IND.2\'<+\'18 POR CENTO\') de águas de origem formacional. O valor calculado de \'sigma\'\'O ANTPOT.18\' e \'H IND.2\'O nos materiais das diferentes minas corresponde a valores para águas que interagiram com formações submetidas a uma alta diagênese, fenômenos diapíricos salinares e tectonismo, como é o caso das formações que contêm as esmeraldas colombianas. Nestas condições, os fluidos mineralizantes são considerados como de origem sedimentar com registro geoquímico marcado pela dissolução de evaporitos e a decomposição da matéria orgânica. Propõe-se par a gênese destas esmeraldas um modelo sedimentar semelhante ao tipo Vale do Mississipi de alta temperatura, onde o berílio teve uma origem local. As esmeraldas colombianas formaram-se num ambiente de folhelhos negros, marinhos, geradas pela redução de uma salmoura rica em sulfatos, quando houve interação de águas formacionais e matéria orgânica que liberaram o berílio e elementos cromóforos para cristalizar a gema. / The emerald mines of Colombia are situated in the central parto f the eastern Cordillera, especifically in the Guavio region and Vasquez-Yacopi territory. These mineralizations are found in early cretaceous marine sedimentary rocks belonging to the stratigraphics formations \"Calizas del Guávio\" and \"Lutitas de Macanal\", as well as \"Rosa Blanca\" and \"Paja\". To unravel the conditions of formation of these mineralizations, host rocks gangue minerals and emeralds, have been investigated by petrography, X-ray diffraction, eletron microscopy, ICP analysis, instrumental neutron activation analysis (INAA), stables isotopes, rare elements geochemistry and Rb/Sr method. REE contents are variable and highest abundances are found in carbonates from the \"Murca-La Palma\" region, representing areas without emerald formation, as well as from Muzo, Coscuez, Chivor and other mines. Some mineralizations have primary REE patterns with positive Eu anomalies wich possibly reflect the alteration of feldspar or high temperature influence. The negative Ce anomalies allows to deduce that the fluid from which these minerals were formed probably equilibrated with ocean waters of the sedimentary country rocks. The REE data suggest a marine sedimentary basin source of the ore fluids. The rubidium-strontium method has been used to determine the age of these emeralds. Isotope values of the Colombian emeralds plotted on a graph of 87Sr/86Sr vs 87Rb/86Sr indicate about 67 to 65 million years (Ma) as age of formation. Oxygen isotope geochemistry of the emeralds and hydrothermal carbonates and quartz indicates a strong enrichment in \'sigma\'\'O ANTPOT.18\' of the waters in equilibrium with the mineralization (+ \'10 PER CENT\'<\'sigma\'\'O ANTPOT.18\' \'H IND.2\'<+\'18 PER CENT\'), which correspond to hot basinal formation waters. The proposed model of emerald genesis involves a local sedimentary origin for beryllium and a basinal origin for fluids.

A seqüência Permo-Pensilvaniana da Bacia do Parnaíba foi estudada em afloramentos, perfis radioativos e testemunhos de sondagens, para elaboração de um arcabouço crono-estratográfico. A etapa inicial do trabalho consistiu de uma revisão bibliográfica sobre a litoestratigrafia e os ambientes deposicionais do Paleozóico da Bacia do Parnaíba, enfatizando-se as rochas depositadas no Pensilvaniano e Permiano, bem como de uma revisão conceitual sobre a Estratigrafia de Seqüências e bacias evaporíticas, abordando-se a aplicação desses conceitos aos vários modelos de bacias evaporítica, especialmente aqueles relacionadas ao contexto intracratônico. Na segunda etapa do trabalho foram descritos afloramentos e testemunhos de sondagens, e identificados padrões de empilhamento em perfis radioativos, todos utilizados na elaboração de seções colunares. A partir das seções levantadas foi possível identificar superfícies-chaves, associações litofaciológicas e tratos de sistemas. A distribuição das unidades aloestratigráficas e litoestratigráficas foi ilustrada em seções estratigráficas. Foram propostas modificações nos limites das Formações Pedra de Fogo e Motuca. Na terceira etapa foram analisados dados e discutidos os resultados. Os trabalhos foram desenvolvidos segundo duas abordagens: uma para a borda leste, essencialmente siliciclástica e outra referente a porção interior da bacia, num contexto evaporítico. Na borda leste foram utilizadas seções colunares de afloramentos e dados de subsuperfícies para elaboração de uma seção estratigráfica ao longo de mais de 260 km, envolvendo essencialmente siliciclásticos com idade de deposição restrita ao Pensilvaniano. Foram então identificadas cinco seqüências de terceira ordem e seus respectivos tratos de sistemas. Foi também sugerida a presença de prováveis vales incisos entre a seção colunar da Serra da Cruz e a localidade do poço 9. A outra abordagem, restrita a avaliação de dados de subsuperfície, permitiu a proposta de um modelo alternativo de bacia evaporítica para a Seqüência Permo-Pensilvaniana da Bacia do Parnaíba. A partir da identificação de superfícies chaves e do uso do Gráfico de Fischer, foram elaboradas duas seções estratigráficas que, a grosso modo, correspondem ao Pensilvaniano e ao Permiano. Na seqüência Pensilvaniana (2ª ordem) foram identificadas seis seqüências de 3ª ordem, com pelo menos duas correspondendo a seqüências compostas. Na porção mais central da bacia elas ocorrem com espessura e aparentemente sem hiatos significativos. Em direção as bordas da bacia, as espessuras das seqüências tendem a diminuir. Para os estratos permianos também foram identificadas seis seqüências de 3ª ordem. Estas seqüências apresentam pouca variação de espessura e geometria tabular. / The Permian-Pennsylvanian sequence of the Parnaíba Basin was investigated through outcrops, gamma-ray profiles and core sampling, in order to establish its chronostratigraphic frameworks base on Sequence Stratigraphy concepts. The initial part of the study involved a bibliographical reappraisal of the Paleozoic depositional environments of the Parnaíba Basin, emphasizing the Permian-Pennsylvanian sequence. This was followed by a conceptual review on Sequence Stratigraphy and evaporate basins, with application of these principles to intracratonic basins. The litoestratigraphy of the Piauí, Pedra de Fogo and Motuca formations were re-evaluated and some modifications were proposed for the boundaries of the latter ones. Description of outcrops and drill cores, together with the identification of cyclic stacking patterns in gamma-ray profiles, were employed to work out columnar sections in the second part of the research. Based upon these sections, it was possible to identify key-surfaces, lithofaciological associations and system tracts. The distribution of the allostratigraphic and lithostratigraphic units was depicted in stratigraphic sections. The third part of the work involved data analysis and discussion of the results. In the eastern border of the basin, outcrop-based columnar sections and subsurface data were used to build a stratigraphic section of the Pennsylvanian siliciclastic rocks, which run along more than 260 km; five 3rd order sequences and the corresponding system tracts were then identified. The occurrence of probable incised-valley systems is also suggested between the Serra da Cruz columnar section and borehole 9 locality. Furthermore, subsurface data related to the main evaporate basin. The identification of key-surfaces and the Fischer plot technique allowed compilation of two stratigraphic sections roughly corresponding to the Pennsylvanian-Permian time span. In the 2nd order Pennsylvanian sequence, two 3rd order sequences were identified and six 4rd order sequence; at least two of them correspond to composite sequences. In the central portion of the basin, the above mentioned sequences are thicker and apparently devoid of significant hiatus. These sequences are thinner near the basin borders. Five or seven 4rd order sequences were also identified in the Permian age interval, displaying a sheet-like geometry with minor thickness variations.

Este trabalho resulta da investigação das rochas sedimentares da Formação Aquidauana (Carbonífero-Permiano) em Mato Grosso do Sul sob a abordagem da análise de fácies sedimentares, visando o reconhecimento dos principais sistemas deposicionais e respectiva disposição paleofisiográfica, de forma a contextualizar a deposição da unidade dentro da glaciação gondvânica neopaleozóica. As estruturas tectônicas ocorrentes tanto nas rochas paleozóicas quanto nos depósitos coluviais e aluviais cenozóicos da área foram também alvo deste estudo no sentido de delinear pioneiramente o tectonismo deformador pós-Paleozóico, de caráter rúptil, atuante na configuração da atual borda oeste da Bacia do Paraná. A subdivisão estratigráfica informal da Formação Aquidauana em três intervalos - inferior, médio e superior - resultou no reconhecimento de onze associações de fácies sedimentares representativas de distintos sistemas deposicionais. O intervalo inferior é caracterizado por sistemas deposicionais aluvial e fluvial entrelaçado com retrabalhamento eólico localizado, dispostos lateralmente a ambiente subaquático raso provavelmente marinho shoreface e offshore, onde a sedimentação foi resultante de retrabalhamentos durante tempestades episódicas e de intensa ressedimentação confinada ou não-confinada, possivelmente promovida por avanços e/ou proximidade das geleiras ao ambiente sedimentar. O intervalo médio é marcado pelo afogamento generalizado do sítio sedimentar, quando se instala deposição essencialmente pelítica procedente de correntes de turbidez de baixa densidade, num cenário de melhoria das condições climáticas, que teria permitido a proliferacão de organismos bentônicos, configurando fase interglacial. A retomada de sedimentação subaquática, progressivamente mais rasa e resultante de fluxos trativos de maior energia, caracterizam a base do intervalo superior. Nela, o topo do intervalo médio é intensamente retrabalhado pela instalação de fluxos gravitacionais de sedimentos de diversos graus de coesão, que assinalam a retomada dos avanços de geleiras à bacia e um novo ciclo sedimentar. Esta fase de ressedimentação foi seguida pela instalação de sucessões shoaling upward, num contexto de linha de costa progradante assolada por tempestades, pelo avanço de braid deltas e pela ampliação das áreas de exposição subaérea. Neste cenário, durante os picos de glaciação (stadial maxima), os avanços de glaciares promoveram substancial aporte de sedimentos rudáceos à bacia, que foram progressivamente ressedimentados por ocasião dos seus recuos, tanto em condições subaéreas quanto subaquáticas, devido às oscilações do nível d\'água do corpo aquoso antes retraído. As indicacões sedimentares apontam para condições climáticas bastante severas (há indícios de que o substrato sedimentar tenha estado congelado) e de acentuada aridez (predomínio de sedimentacão eólica). O topo do intervalo superior registra significativa ampliação das áreas de sedimentação eólica e não exibe mais nenhum indício da proximidade de geleiras. O sistema deposicional eólico é caracterizado por depósitos de dunas de médio porte e amplas áreas de deposição de sand sheets, nos quais se desenvolveram depósitos lacustres terrígenos e carbonáticos (bancos oolíticos), com discretos indícios de precipitação de sais. Acredita-se ter este conjunto sedimentar se formado já num cenário pós-glacial, regido por condições climáticas tão áridas quanto nas outras associações de fácies da Formação Aquidauana, mas possivelmente mais quentes. Seria correlato, em termos estratigráficos e paleoambientais, à Formação Dourados. A análise das paleocorrentes deposicionais revela que a migração dos fluxos canalizados e fluxos gravitacionais foi voltada para NW e SW, exceto no conjunto sedimentar correlato à Formação Dourados, marcado por significativo transporte fluvial para SE. O regime de ventos variou de uma constante direção de migração de NW para SE, no intervalo inferior, para uma distribuição bimodal no intervalo superior, caracterizando ventos predominantes provenientes de SW e Sul. Os pavimentos estriados pelo gelo indicam que o avanço das geleiras neopaleozóicas foi de SSE para NNW, provenientes das mesmas áreas-fontes de geleiras admitidas para o Grupo ltararé na borda leste da Bacia do Paraná. O tectonismo deformador do pacote sedimentar paleozóico na borda oeste da bacia está relacionado a cinco fases distintas: a) fase de extensão E-W, sin-deposicional ao topo do pacote sedimentar neopaleozóico (possivelmente Formação Dourados), acompanhada de abalos sísmicos; b) fase de transcorrência dextral, pós-Jurássica, associada a binário de direção E-W, com eixo de máxima compressão (\'sigma IND. 1\') de direção NW-SE e de máxima extensão (\'sigma IND. 3\') de direção NE-SW; c) fase de compressão E-W, neotectônica, reconhecida através famílias de juntas conjugadas de cisalhamento que afetam indistintamente depósitos coluviais quaternários e sedimentos paleozóico-mesozóicos; d) fase de compressão NE-SW, neotectônica, provavelmente associada a binário sinistral de direção E-W, identificada através de falhas direcionais que foram reativadas posteriormente, na fase de extensão E-W, como falhas normais que afetam, além dos sedimentos paleozóicos, depósitos aluviais quaternários de baixos terraços. / Neopaleozoic glaciation in western Gondwana covered more than 1,000,000 km² of the Paraná Basin in Brazil. Along the western border of this basin, in Mato Grosso do Sul State, glacial deposits are encompassed within the Carboniferous-Permian Aquidauana Formation. Facies analysis of this unit has permitted the recognition of eleven facies associations grouped in three stratigraphic intervals. The lower interval is characterized by an alluvial fan and fluvial-braided system with minor aeolian reworking. These deposits grade laterally to marine shoreface and offshore deposits related to storm-dominated reworking and expressive confined and unconfined resedimentation possibly caused by glacial advance. The middle interval represents an interglacial phase marked by extensive flooding with fine sedimentation caused by low-density turbidity processes. At this time, a warmer climate favoured proliferation of benthic organisms. The lower part of the upper interval is marked by shallow-water conditions with high energy tractive flows and intense resedimentation of material reworked from the top of the middle interval. These flows indicate a new phase of glacier advance into the basin and a new sedimentary cycle. This interval is characterized by shoaling-upward successions in a context of progradational shoreline under storm-dominated conditions, by the advance of braid deltas and by increasing subaerial exposition. ln this scenario, during the peaks of glaciation (stadial maxima), glacier advances increased the clastic supply to the basin, and this material was progressively submitted to subaerial and subaqueous resedimentation during glacier retreat as a consequence of ftuctuating base level. A very cold, severely arid climate is suggested by evidence for frozen ground and the predominance of aeolian sedimentation. The top of the upper interval records widespread aeolian sedimentation without evidence of ice activity. The aeolian system of this interval is characterized by medium-sized barchan-like dunes, sand sheets and minor fluvial-braided streams, as well as small saline lakes under conditions of high evaporation. This part of the upper interval is correlated with the Dourados Formation. Paleocurrent analysis reveals that migration of channelized and gravity flows was towards the NW and SW, except at the top of the upper interval, correlated with the Dourados Formation, where fluvial transport was towards the SE. Paleowind directions, despite some variations, show wind blowing from the S-SW. lce-striated pavements indicate glacier migration from SSE to NNW, showing the same source-area of glaciers as recognized along the eastern border of the Paraná Basin (ltararé Group). Analysis of brittle structures indicates that the Paleozoic rocks of the western border of the Paraná Basin in Mato Grosso do Sul State were subject to multiple deformations related to five phases of tectonic movements: 1) E-W synsedimentary tectonism, evidenced by clastic dykes related to seismic activity during the deposition of the top of the upper interval (Dourados Formation); 2) a post-Jurassic NW-SE compression and NE-SW extension associated with an E-W right-lateral transcurrent binary; 3) an E-W probably neotectonic compression recorded by families of shear-joints in Paleozoic, Mesozoic and Cenozoic (Quaternary) deposits; 4) a NE-SW neotectonic compression, probably associated with an E-W left-lateral transcurrent binary; 5) an E-W extension that affects Paleozoic, Mesozoic, as well as Holocene colluvial and alluvial deposits.

O problema do sequenciamento da produção consiste em determinar a sequência de operações a processar em cada uma das máquinas disponíveis na fabrica de modo que a duração total de sequenciamento seja mínima. As peças são processadas de acordo com roteiros de fabricação fixados e as durações operatórias são conhecidas. Nesta dissertação estudamos o problema do sequenciamento da produção com restrições disjuntivas através de duas abordagens: programação inteira e teoria dos grafos. Três programas computacionais baseados em teoria dos grafos foram desenvolvidos e testados. Estes programas permitiram a resolução eficiente de vários exemplos apesar do caráter não-polinomial do problema estudado. / The job shop scheduling problem consists of determining a sequence of jobs to be processed on each of the available machines such that the schedule time is minimized. The parts are processed in accordance with a prespecifled technological ordering and the required processing times of the operations pertaining to each job are known. In this thesis we study the job shop scheduling problem in two ways, namely, integer programming and graph theory. Three computacional programs based on graph theory were developped and tested. These programs allows us to solve efficiently several examples, despite the non-polynomial nature of the problem studied.