O problema de corte de estoque consiste em cortar objetos maiores, disponíveis em estoque, para produzir uma quantidade especificada de peças menores, de modo que uma certa função objetivo seja otimizada. Um modelo de otimização linear tem sido amplamente utilizado na solução deste problema desde os anos 60, que incorpora parte da estrutura combinatória inerente ao problema na construção das colunas da matriz de restrições. As colunas são construídas a cada iteração do Método Simplex, chamando-se geração de colunas. Apesar do método Simplex ser largamente utilizado para este tipo de problema, apresenta baixa convergência quando próximo da otimalidade, pouco melhorando a função objetivo. Assim, estratégias para aceleração do Método Simplex faz-se necessário, uma maneira consiste na redução do espaço dual, com a introdução de restrições (colunas no primal) que evite grandes variações nas variáveis duais, chamadas cortes duais. Neste trabalho, generalizamos duas famílias de cortes duais recentemente publicadas e analisamos o impacto computacional desses cortes duais sobre a convergência do Método Simplex / The cutting stock problem consists of cutting large available objects in stock to produce a quantity of ordered smaller itens, in such a way as to optimize a given objective function. A linear optmizatim model has been widely used to solve this problem since the 60s, in which part of a combinatorial structure of the problem is embedded. The columns of the constraint matrix are generated in each iteration of the Simplex Method, called the column generation technique. Although, the Simplex Method is widely used, it has a low convergence near to optimality. In this way, strategies to accelerate the Simplex Method are welcome which can be obtained by adding dual cuts (primal columns). The goal of this work is to study published dual cuts and to proposed others. In this book us extend two families of dual cuts, which were recently published, and analyse the computational impact of these dual cuts on the converge of the Simplex Method

Submitted by isabela.moljf@hotmail.com (isabela.moljf@hotmail.com) on 2017-02-10T12:06:30Z No. of bitstreams: 1 fernandoantoniosimasvaz.pdf: 2762822 bytes, checksum: cc0ea5c3232ea493d5b831119c79a7f3 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-02-10T13:37:05Z (GMT) No. of bitstreams: 1 fernandoantoniosimasvaz.pdf: 2762822 bytes, checksum: cc0ea5c3232ea493d5b831119c79a7f3 (MD5) / Made available in DSpace on 2017-02-10T13:37:05Z (GMT). No. of bitstreams: 1 fernandoantoniosimasvaz.pdf: 2762822 bytes, checksum: cc0ea5c3232ea493d5b831119c79a7f3 (MD5) Previous issue date: 2007-04-03 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nesta dissertação é descrita a polimerização fotoiniciada de fases estacionárias monolíticas (FEM) em capilares de sílica fundida revestidos com poliacrilato através do método sol-gel. O objetivo deste estudo foi contribuir para a implementação da Eletrocromatografia Capilar (ECC) na Universidade Federal de Juiz de Fora (UFJF). O Capítulo 1 descreve brevemente a CEC, relacionando-a com a Eletroforese Capilar (EC) e a Cromatografia Líquida de Alta Eficiência (CLAE). Características gerais das fases estacionárias, incluindo as colunas monolíticas, são discutidas. O Capítulo 2 apresenta os reagentes, soluções, ateriais, equipamentos e métodos envolvidos na preparação, avaliação e aplicação das colunas monolíticas. Uma breve discussão sobre o processo sol-gel é realizada. Alguns parâmetros relacionados ao preparo e timização das colunas monolíticas são discutidos no Capítulo 3. Em geral, as etapas de preparação de uma coluna são simples. O revestimento de poliacrilato, em contraste com o de poliimida, é transparente à radiação usada, tornando possível a polimerização fotoiniciada sem a retirada do revestimento. Além do mais, esta característica facilita a visualização durante o processo de preenchimento, bem como a observação da FEM obtida. O Capítulo 4 mostra os resultados obtidos para a avaliação da qualidade da FEM no que diz respeito à permeabilidade, resistência mecânica e propriedades eletrocromatográficas. A quantidade de solvente usada na preparação do sol está relacionada com a permeabilidade da FEM obtida. O comportamento eletrocromatográfico foi testado mediante a separação da mistura padrão contendo propilbenzeno, fenatreno e pireno em colunas de 125 µm de diâmetro interno. O Capítulo 5 descreve a construção de uma câmara de luz UV-Vis equipada com lâmpadas fluorescentes negras e brancas para aplicação na polimerização fotoiniciada. Algumas vantagens deste reator fotoquímico são: baixo custo (em torno de R$ 300,00), sendo que todas as peças podem ser adquiridas em comércio local; simples adaptações podem ser implementadas de acordo com a conveniência e propósitos do sistema; possui um apoio móvel, permitindo que a amostra possa ser posicionada em diferentes alturas da fonte de emissão. A construção da câmara mostrada neste trabalho é uma grande alternativa para grupos interessados neste tipo de instrumento que não possuam muitos recursos financeiros. No capítulo 6 são discutidos aspectos e conclusões obtidos na execução do projeto. O Apêndice A mostra alguns resultados experimentais obtidos na preparação de FEM por polimerização térmica. / This dissertation describes monolithic stationary phase (MSP) photo-initiated polymerization in polyacrylate-coated fused silica capillaries using a sol-gel approach. The objective of this study was to contribute for implementation of Capillary Electrochromatography (CEC) at Juiz de Fora Federal University (UFJF). Chapter 1 briefly describes CEC, relating it with Capillary Electrophoresis (CE) and High Performance Liquid Chromatography (HPLC). General features about stationary phases, including monolithic columns, are discussed. Chapter 2 presents reagents, solutions, materials, equipments and methods used for the preparation, evaluation and application of the monolithic columns, as well a brief discussion about the sol-gel approach. Some parameters related with preparation and optimization of the monolithic columns are discussed in Chapter 3. In general, MSP preparation steps are simple. The polyacrylate coating, unlike the polyimide one, is transparent to the applied radiation, making the photo-initiated polymerization approach possible, without coating removal. Moreover, this feature makes the visualization during filling process as well observation of the obtained MSP easy. Chapter 4 shows results obtained for quality evaluation of the MSP taking into account permeability, mechanical resistance and electrochromatographic properties. The solvent quantity used for sol preparation is related with the permeability of the MSP obtained. The electrochromatographic behavior was tested by means of separation of a standard mixture containing propylbenzene, phenanthrene and pyrene in monolithic columns with a 125 µm internal diameter. Chapter 5 describes the UV-Vis chamber assembly equipped with black and white fluorescent lamps used for the photo-initiated polymerization. Some advantages of this homemade photochemical reactor are the following: low-cost (about US$ 150.00), taking into account that all parts can be easily purchased in the local market; simple adaptations can be done in accordance with convenience and the purposes of the system; the bottom part is mobile, so the sample can be placed at different heights from the emission sources. The chamber assembly showed in this work is a great alternative for groups interested in this kind of instrument which do not have many financial resources. In Chapter 6, the aspects and conclusions obtained during project execution are discussed. Appendix A shows some experimental results obtained for the preparation of MSP by thermal polymerization.

Orientador: João Alberto Venegas Requena / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil / Made available in DSpace on 2018-08-03T17:23:22Z (GMT). No. of bitstreams: 1 Minchillo_DanielaGrintaciVasconcellos_M.pdf: 4304194 bytes, checksum: 578d9bc4e3992a6df227aa6eb834c0db (MD5) Previous issue date: 2003 / Resumo: Neste trabalho, são apresentadas análises de ligações metálicas tubulares de placas de bases para pilares de perfis de seção circular através de modelagem pelo método dos elementos finitos. O Método dos Elementos Finitos é uma técnica que permite uma modelagem eficaz para a simulação do comportamento real das ligações em estudo. Para esta análise, foi utilizado o programa computacional ANSYS. Foram analisadas diferentes situações de carregamento na conexão pilar-placa de base, bem como vários tipos de enrijecedores e as respectivas distribuições de tensões obtidas para cada caso. O estudo foi desenvolvido de forma comparativa entre a modelagem computacional e as expressões analíticas encontradas em normas internacionais, destacando: AISC-Hollow Structural Sections (Connections Manual), AISC-LRFD (1996)-(Load and Resistance Factor Design) e o EUROCODE3 (1992). São apresentados exemplos numéricos, evidenciando as diferenças encontradas no estudo / Abstract: In this work finite element analysis of steel column base plate conections joining circular hollow sections are presented. The finite element method is a technique that allows investigating the real behavior of the studied connection. For this analysis, the computer program ANSYS was used. Different load situations had been analyzed in the base-plate connection, as well as various types of stiffeners and the respective distributions of tensions for each case. Different load situations had been analyzed in the base-plate connection, as well as various types of stiffeners and the respective distributions of tensions for each case. The study was developed in a comparative way between the computer modeling and the analytic expressions found in international codes, highlighting: AISC-Hollow Structural Sections (Connections Manual), AISC-LRFD (Load and Resistance Factor Design) and Eurocode3. Numeric examples are presented and compared to evidence the differences among the codes and procedures used in this study / Mestrado / Estruturas / Mestre em Engenharia Civil

[pt] O estudo de estacas semi-enterradas tem grande importância na construção civil devido principalmente à sua ampla aplicação em diversas áreas da engenharia. O presente trabalho tem como objetivo obter uma solução exata para as freqüências naturais e modos de vibração dessas estacas e, com base nestes resultados, analisar o comportamento do sistema não-linear. A análise das vibrações lineares parte da obtenção de um funcional de energia e dedução das equações diferenciais parciais de movimento para o trecho enterrado e desenterrado e a determinação das diversas famílias de soluções para cada equação de movimento em função dos parâmetros adimensionais característicos do problema. Essa solução exata possibilita mostrar a influência dos parâmetros de carregamento, de rigidez da fundação, da altura da fundação e das condições de apoio nas freqüências naturais e modos de vibração. A não- linearidade do problema é originária da geometria da estrutura e a sua consideração implica na obtenção de equações diferenciais não-lineares. A resolução destas equações é feita de forma aproximada, empregando-se o método de Ritz para discretizar a coluna no espaço e os métodos de Galerkin-Urabe e do Balanço Harmônico para resolver as equações de movimento resultantes do processo de discretização. Com base nestes resultados, analisa-se a influência dos parâmetros físicos e geométricos do sistema coluna-fundação nas vibrações livres e forçadas da estaca. / [en] The study of partially embedded piles is an important topic in civil engineering due to its use in several engineering fields. The aim of the present work is to derive an exact solution for the natural frequencies and vibration modes of these piles and, based on these results, to analyze the nonlinear behavior of the column-foundation system. In order to study the free vibration problem, the energy functional of the system is obtained, allowing the derivation of the partial differential equations of motion for the buried and unburied parts of the pile. The possible solutions of these equations are then obtained as a function of a set of non-dimensional parameters characteristic of the problem. The consideration of the geometric nonlinearity of the beam leads to a set of nonlinear differential equations. The solution of these equations is obtained by employing the Ritz method to discretize the column in space and the methods of Galerkin- Urabe and Harmonic Balance to derive an approximate solution for the resulting equations of motion. Based on these results, the influence of the geometrical and physical parameters of the column-foundation system on the free and forced non-linear vibrations of the pile is analyzed.

[pt] A natureza intrinsicamente combinatorial de muitos problemas advindos da área de logística de transportes, em especial aqueles que dizem respeito ao uso racional de frotas de veículos, sugere que boa parte dos mesmos pode ser formulada e resolvida como um problema de programação linear inteira. Contudo, a maioria dos algoritmos até o momento disponíveis não consegue encontrar, em tempos computacionais aceitáveis, a solução ótima para instâncias de porte razoável. O objeto de estudo desta tese é a exploração de técnicas mais recentes da área de programação linear inteira e suas aplicações a problemas de roteamento de veículos. A primeira parte da tese descreve, além das técnicas básicas de decomposição de problemas de programação linear e linear inteira e de geração de colunas, uma proposta de reformulação de problemas de programação linear inteira alternativa àquela que gera o tradicional problema mestre de Dantzig-Wolfe, geralmente utilizados em abordagens por geração de colunas. A resolução de problemas de programação linear inteira neste contexto é tratada em seguida, com a descrição do algoritmo branch-and-bound e das variações branch-and-cut, branch-and-price e branch-and-cut-and-price. Na segunda parte da tese, inicialmente, é apresentada a técnica denominada de Geração Projetada de Colunas e sua aplicação ao problema de Roteamento de Veículos com Restrição de Capacidade. Em seguida é abordada a resolução do problema de Roteamento de Veículos sobre Arcos, através de sua transformação ao primeiro problema citado e uso de um algoritmo branch-and- cut-and-price. Finalmente, é proposto um novo problema na área de redistribuição de veículos de aluguel, para o qual é proposta uma formulação segundo uma abordagem por geração de colunas. São apresentados, ainda, procedimentos para a geração de colunas e resultados computacionais obtidos com um algoritmo branch-and-price para essa formulação. / [en] Optimization techniques have an important role in Transportation Logistics. The combinatorial nature of the problems related to this area suggests integer programming as a natural approach to their resolution. Nevertheless there are many cases where even instances of reasonable size still beyond the resolution capability of the current known algorithms. The success of the known algorithms have therefore been limited. This can be justified by the fact the most of them leave important recent advances in the combinatorial optimization field unexplored. Some of these new techniques and their applications are the main subject of this thesis. In the first part, the basic decomposition techniques for linear and integer programming problems as well as the related column generation approach is addressed. This is followed by the presentation of a reformulation technique for linear and integer programming which is alternative to the well known Dantzig-Wolfe master program. The new possibilities coming from this approach are explored and the resulting consequences to the standard branch-and- bound algorithm and its variations branch-and-cut, branch-and- price and branchand- cut-and-price are presented. The second part of this text addresses the application of the metodologies described in part one to routing problems where capacity constraints are considered. First, a techinque named Projected Column Generation is described in the context of the Capacitated Vehicle Routing Problem. Then, it is presented a new transformation from the Capacitated Arc Routing Problem to the Capacitated Vehicle Routing Problem as well as a tailored branch-and-cut-and-price to solve this problem. Finally, a new problem in vehicle redistrubution is described together with a column generation approach for its resolution. Computational results for all applications are presented.

[pt] Nesta dissertação são estudados a flambagem e o comportamento pós-crítico de colunas esbeltas sob a ação do peso próprio. Primeiramente, é realizada uma análise linear para a determinação das cargas críticas e modos críticos para colunas com diferentes condições de contorno e para a determinação da relação carga-frequência. Para estudar o comportamento pós-crítico da coluna, uma formulação geometricamente exata para a análise não-linear de elementos estruturais unidimensionais foi desenvolvida, considerando uma distribuição arbitrária da carga e condições de contorno. A partir desta formulação obtém-se um conjunto de equações não-lineares de primeira ordem, as quais,juntamente com as condições de contorno dos extremos da coluna, formam o problema de valor de contorno. Este problema é resolvido pelo uso simultâneo do método de integração numérica de Runge-Kutta e pelo método de Newton- Raphson. Devido a um algorítmo de continuação, soluções precisas podem ser obtidas para uma variedade de problemas de estabilidade apresentando pontos limite ou de bifurcação. Com o uso desta formulação, é feita uma análise paramétrica detalhada a fim de possibilitar o estudo da flambagem e do comportamento pós-crítico de colunas esbeltas sujeitas a ação do peso próprio, incluindo a influência das condições de contorno na estabilidade, a distribuição dos esforços internos e o comportamento não- linear geométrico da coluna. Com o objetivo de verificar a qualidade e a precisão dos resultados, foi conduzida uma análise experimental para o caso de uma coluna esbelta engastada e livre. Os resultados experimentais obtidos para a flambagem, freqüências naturais e para o comportamento pós-crítico foram comparados de forma favorável com os resultados teóricos e numéricos. / [en] In this thesis the buckling and post-buckling behavior of slenders columns under self-weight are studied. First a linear analysis is conducted to determine the critical loads for different boundary conditions and the load-frequency relation. In order to study the post-buckling behavior of the column, a geometrically exact formulation for the non- linear analysis of uni-dimentional structural elements has been derived, considering arbitrary load distribution and boundary conditions. From this formulation one obtains a set of first-order coupled non-linear equations which, together with the boundary conditions at the column ends, form a two-point boundary value problem. This problem is solved by the simultaneous use of the Runge-Kutta integration scheme and the Newton-Raphson method. By virtue of a continuation algorithm, accurate solutions can be obtained for a variety of stability problems exhibiting either limit point or bifurcational-type buckling. Using this formulation, a detailed parametric analysis is conducted in order to study the buckling and post-buckling behavior of slender columns under self-weight, including the influence of boundary conditions on the stability, internal forces distribution and large deflection behavior of the column. To verify the quality and accuracy of the results, an experimental analysis was conducted considering a clamped-free thin-walled metal column. The buckling and post-buckling behavior as well as the load-frequency relation were obtained and compared favorably with the theoretical and numerical results. / [es] En esta disertación se estudian el flameo el comportamiento postcrítico de columnas esbeltas bajo la acción del peso proprio. Primeramente, se realiza un análisis lineal para la determinación de las cargas críticas y modos críticos para columnas con diferentes condiciones de contorno y para la determinación de la relación carga frecuencia. Para estudiar el comportamiento postcrítico de la columna, fue desarrollada una formulación geométricamente exacta para el análisis no lineal de elementos extructurales unidimensionales, considerando una distribuición arbitraria de la carga y condiciones de contorno. A partir de esta formulación se obtiene un conjunto de ecuaciones no lineales de primer orden, las cuales, juntamente con las condiciones de contorno de los extremos de la columna, forman el problema de valor de contorno. Este problema se resuelve usando simultáneamente el método de integración numérica de Runge Kutta y el método de Newton Raphson. A través de un algorítmo de continuación, pueden ser obtenidas soluciones precisas para una variedad de problemas de estabilidad presentando puntos límite o de bifurcación. Utilizando esta formulación, se realiza análisis paramétrico detallado a fin de hacer posible el estudio del flameo y del comportamiento postcrítico de columnas esbeltas sujetas a la acción del proprio peso, inclyendo la influencia de las condiciones de contorno en la estabilidad, la distribuición de los esfuerzos internos y el comportamiento no lineal geométrico de la columna. Con el objetivo de verificar la calidad y la precisión de los resultados, se ejecutó un análisis experimental para el caso de una columna esbelta y libre. Los resultados experimentales obtenidos para el flameo, frecuencias naturales y para el comportamiento postcrítico fueron comparados de forma favorable con los resultados teóricos y numéricos.

O uso intensivo do solo na agricultura associado ao consumo de fertilizantes nitrogenados tem causado a degradação acelerada dos recursos naturais e dos mananciais. A presente pesquisa teve como objetivo avaliar a lixiviação dos íons nitrato (NO3-) e amônio (NH4+) em colunas indeformadas de solo de uma pedossequência (cabeceira de drenagem), no município de Ponta Grossa, Paraná, analisando o comportamento dos solos em relação à susceptibilidade à contaminação da água pela lixiviação destes íons. Foram coletadas amostras de solo indeformadas de 0,5 m de comprimento, nas profundidades de 0 a 0,50 m e de 0,50 a 1,00 m. Nas amostras à granel foram efetuadas análises de macro e micronutrientes, da acidez atual e potencial, do teor de matéria orgânica e da granulometria nas camadas de 0-0,1 m, 0,1-0,2 m, 0,2-0,3 m, 0,3-0,5 m e 0,5-1,0 m de profundidade. Para determinação das porosidades (macro, micro e total) dos solos foram feitas coletas de amostras em anéis volumétricos nas mesmas profundidades das amostras à granel. Os solos descritos e amostrados foram os seguintes: Latossolo Bruno* Distrófico rubrico (não-hidromórfico), Cambissolo Húmico Distrófico gleissólico (semi-hidromórfico) e Gleissolo Melânico Tb Distrófico típico (hidromórfico). Nas colunas foram adicionadas quantidades de ureia e NPK equivalente a adubação recomendada para um ano e o volume de água adicionado foi equivalente a um ano de precipitação pluvial. Foram determinadas as concentrações de NO3- pelo método colorimétrico do salicilato e de NH4+ pelo sistema FIA (Análise de Injeção de Fluxo) nas amostras de água eluídas nos solos. Os resultados das análises foram submetidos à análise de variância e as médias comparadas pelo teste de Tukey ao nível de 5% de probabilidade, utilizando o programa SAS. A partir dos resultados obtidos concluiu-se que: o volume de eluição para os solos da coluna de superfície foi maior para o Gleissolo e Latossolo em relação ao Cambissolo, provavelmente devido a compactação desse último. Ao contrário do solo das colunas de superfície, a subsuperfície do Cambissolo apresentou o maior volume de eluição em relação ao Latossolo; as colunas de solo de superfície apresentaram maior lixiviação de N-NH4+ e N-NO3- no Latossolo em relação ao Cambissolo e Gleissolo. Na subsuperfície, tanto a lixiviação de N-NH4+ como a lixiviação de N-NO3- não diferenciou estatisticamente no Latossolo e Cambissolo. Para o N-NH4+ houve maior retenção no Latossolo em relação ao Cambissolo e o Gleissolo na camada 0,0-0,1 m e maior retenção no Cambissolo e o Gleissolo na camada de 0,1-0,2 m; nas demais camadas não houve diferença estatística. Com relação ao N-NO3- praticamente não houve retenção nos solos estudados; a lixiviação de nitrogênio nos três solos foi maior na forma N-NH4+ em relação a forma N-NO3- / The intensive use of soil in agriculture associated with the nitrogen fertilizers consumption has caused accelerated degradation of natural resources and water sources. This study aimed to evaluate leaching of nitrate (NO3-) and ammonium (NH4+) ions in undisturbed soils columns of a pedossequence in the county of Ponta Grossa, Paraná (Brazil) (25o09\' S, 50o16\' W) and to analyse the behavior of soils in relation to water contamination susceptibility by leaching of these ions. Undisturbed soil columns were colleted in these soils, in the depths from 0 to 0.5 m and from 0.5 to 1.0 m. In the disturbed soil samples were measured both macro and micronutriens, current and potential acidity, organic matter contend and particle size at depths of 0-0.1 m, 0.1-0.2 m, 0.2-0.3 m, 0.3-0.5 m and 0.5-1.0 m. To determine the porosity (macro, micro and total) of soil, undisturbed soil samples were colleted using Uhland extractor at the same depths of the disturbed ones. Soils described and sampled were the following: Latosol (non-hydromorphic), Cambisol (semi-hydromorphic) and Gleisol (hydromorphic). Urea and NPK equivalent to fertilization for one year and water equivalent to one year of rainfall were added into the soil columns. Concentrations of NO3- and NH4+ in eluate (water) samples and in the soils were determined by salicylate colorimetric method and FIA system (Flow Injection Analysis), respectively. The results were subjected to variance analysis and means compared by Tukey test at 5% probability, using the SAS program. From this experiment it a could be concluded that: (i) the elution water volume for surface soil columns (0.0-0.5 m) was higher for Gleisol and Latosol in relation to Cambisol, probably due to compaction of Cambisol and, in contrast, for subsurface soil columns (0.5-1.0 m), the elution water volume was higher in Cambisol than Latosol; (ii) in surface soil columns, N-NH4+ and N-N0-3 lixiviations were higher in Latosol in relation to Cambisol and Gleisol and, in subsurface soil columns, both N-NH4+ and N-N0-3 lixiviations were not significantly different in Latosol and Cambisol; (iii) there was higher N-NH4+ retention in Latosol in relation to Cambisol and Gleisol only in 0.0-0.1 m soil layer and a higher N-NH4+ retention in Cambisol and Gleisol in relation to Latosol only in 0.1-0.2 m soil layer, whereas with respect to N-N03-, there was no retention in any soil layers in studied soils; (iv) nitorogen lixiviation in the three soils was higher as N-NH4+ than N-N0-3.

[pt] Compreensão de dados, codificação digital da fala, telecomunicações via celular, correção de erros de transmissão, são algumas das aplicações práticas do estudo dos códigos de cobertura, um importante ramo da área da matemática denominada teoria dos códigos. Neste trabalho são abordados dois problemas de códigos de cobertura: o problema clássico de códigos de cobertura e o recente problema denominado de códigos curtos de cobertura. Apresenta-se uma aplicação da metaeurística Busca Tabu Reativa, uma importante variação da Busca Tabu clássica, para os problemas citados. Além disto, apresenta-se uma nova técnica heurística para resolução de problemas de otimização combinatória denominada Heurística de Melhoria via Geração de Colunas (HMGC), juntamente com uma aplicação da mesma aos problemas em questão. A HMGC combina a geração atrasada de colunas, técnica usada na resolução de problemas com um grande número de variáveis de decisão (colunas), e heurísticas de busca local. É feita uma comparação dos resultados obtidos pela Busca Tabu Reativa, a Busca Tabu sem o mecanismo de reação e a HMGC, de forma a avaliar a qualidade das heurísticas apresentadas. / [en] Data compression, speech coding, móbile telecommunications and error-corretion are some of the practical apllications of the covering codes study, an important field of coding theory. This work addresses two problems of covering codes: the classic code covering problem and the recent short code covering problem. It presents an application of Reactive Tabu Search (RTS) metaheuristic for the problems cited, the RTS is an important variation of the classic Tabu Search. Moreover, it presents a new heuristic technique for solving combinatorial optimization problems named Column Generation Improbement Heuristic (CGIH). It also presents an application of CGIH for the covering codes problems. The CGIH combines the delayed column generation, technique used to solve problems with a large number of decision variables (columns), and local search heuristics. A comparison of results obtained by the Reactive Tabu Search, the Tabu Search without the reaction mechanism and the CGIH is also presented in order to assess the effectivenss of the presented heuristics.

A introdução de separações cromatográficas expandiu a aplicabilidade de sistemas de análises em fluxo. No entanto, a seletividade e sensibilidade de procedimentos são restritos devido à escassa disponibilidade de fases estacionárias que operam a baixas pressões. Sendo assim, foram desenvolvidos quatro procedimentos analíticos visando a melhoria destes aspectos. A primeira proposta explorou pioneiramente colunas de núcleo fundido em sistemas de análises por injeção em fluxo. A separação de metil, etil e propil parabenos foi selecionada com aplicação. As eficiências cromatográficas de quatro colunas (C18, RPamida, F5 e fenil-hexil) foram avaliadas criticamente. Acetonitrila e uma solução de ácido fosfórico pH 2,5 foram utilizadas como fase móvel. A fase RP-amida apresentou melhor desempenho com a separação dos três analitos em 8,0 min, com resoluções > 1,72, simetrias de pico < 1,66, LOD entre 0,12 e 0,39 mg L-1, resposta linear até 5,0 mg L-1 (r > 0,996) e CV para altura dos picos < 3,5 % (n=10). O procedimento foi aplicado à determinação de parabenos em produtos de cuidados pessoais e os resultados concordaram com o procedimento de referência a 95% de confiança. Um procedimento envolvendo o acoplamento de extração em fase sólida (SPE) a um sistema de cromatografia por injeção sequencial (SIC) foi proposto para pré-concentração e separação de oito sulfonamidas. A fase estacionária pentafluorofenilpropil foi selecionada após comparação crítica da eficiência apresentada por três colunas de núcleo fundido e duas colunas de fases monolíticas. Acetonitrila e tampão fosfato (pH 5,0) foram utilizados como fase. Fatores de enriquecimento de até 39,2 foram alcançados com volume de amostra de 500 ?L. O procedimento apresentou tempo de análise < 10,5 min, resoluções > 1,83 com simetrias de pico <= 1,52, LOD entre 4,9 e 27 ?g L-1, faixa de resposta linear entre 30,0 e 1000,0 ?g L-1 (r > 0,997) e CV da altura dos picos, 2,9% (n=6). Um procedimento empregando fase estacionária micelar foi desenvolvido para determinação de melamina em leite. A fase móvel foi composta por uma solução aquosa de dodecil sulfato de sódio (SDS) e 1-propanol (92,5:7,5 v/v). O procedimento de preparo de amostra foi implementado em linha pela diluição da amostra com SDS. Resposta linear foi observada entre 2,0 e 6,0 mg L-1 de melamina com LOD estimado em 0,6 mg L-1 e CV da altura dos picos de 2,9% (n=6). Os resultados para diferentes amostras de leite foram concordantes com aqueles obtidos pelo procedimento cromatográfico de referência em um nível de 95% de confiança. Uma estratégia envolvendo pré-concentração on-column de parabenos em um sistema SIC foi proposta. Resposta linear foi observada entre 0,25 e 1,00 ?g mL-1 (r >= 0,999) e LODs estimados entre 40 e 60 ng mL-1. Tempos de retenção e altura dos picos apresentaram CV < 2,1%. Fatores de enriquecimento entre 30,0 e 34,8 foram alcançados. As estratégias propostas são viáveis para melhoria de seletividade e sensibilidade de separações cromatográficas em sistemas de análises em fluxo, além de apresentarem vantagens frente a procedimentos análogos na literatura / The introduction of chromatographic separations expanded the applicability of flow systems. However, selectivity and sensitivity of the procedures are limited due the poor options of stationary phases available for low-pressure. Therefore, four procedures were developed aiming the improvement of these aspects. The first proposal exploited pioneered fused-core columns in a flow injection analysis system. The separation of methyl, ethyl and propel parabens was selected as an application. The chromatographic efficiency of four columns (C18, RP-amide, F5 and fenyl-hexyl) were crítically evaluated. Acetonitrile and a phosphoric acid solution at pH 2.5 were used as mobile phase at different proportions for each column. The RP-amide phase presented the best performance by separating the analytes in 8.0 min with resolution > 1.72, peak symmetry < 1.66, LOD between 0.12-0.39 mg L-1, linear response range up to 5.0 mg L-1 (r > 0.996) and coefficients of variation of peak heights < 3.5% (n=10). The procedure was applied to parabens determination in personal care products and the results agreed with the HPLC reference procedure at the 95% confidence level. A procedure coupling solid phase extraction (SPE) to a sequential injection chromatography (SIC) was proposed for preconcentration and separation of eight sulfonamides. The pentafluorophenylpropyl (F5) phase was selected after a critical comparison of the performance achieved by three fused-core columns and two monolithic columns. Acetonitrile and acetate buffer pH 5.0 were used as mobile phase. Enrichment factors up to 39.2 were achieved with a 500 ?L sample volume. The developed procedure showed analysis time < 10.5 min, resolutions > 1.83 with peak symmetry <= 1.52, LODs between 4.9 and 27 ?g L-1, linear response ranges from 30.0 to 1000.0 ?g L-1 (r > 0.997) and CV of peak heights < 2.9% (n=6). Micelar chromatography was for the first time exploited in SIC and the performance was demonstrated by determination of melamine in milk. Mobile phase was composed by a sodium dodecyl sulfate (SDS) solution and propanol (92.5:7.5). The sample pretreatment procedure was on-line implemented by dilution of the sample with SDS. A linear response was observed within 2.0 and 6.0 mg L-1 of melamine with a LOD estimated at 0.6 mg L-1 and coefficients of variation at 2.9% (n=6). Results for different milk samples agreed with those obtained by high performance liquid chromatography at the 95% confidence level. A procedure involved on-column preconcentration of parabens in a SIC system was based on the injection of relatively high volume of an aqueous sample in a reversed-phase column. After preconcentration, a suitable mobile phase was inserted to perform chromatographic separation (acetonitrile/phosphoric acid pH 2.5 (75:25, v/v)). A linear response was achieved from 0.25 to 1.00 ?g mL-1 (r > 0.999) and LOD estimated within 40 and 80 ng mL-1. Coefficients of variation for retention time and peak heights were below 2.1%. Enrichment factors within 30.0 and 34.8 were achieved. The proposed strategies are feasible for improving selectivity and sensitivity of chromatographic separations in flow analysis systems, besides having advantages compared to similar procedures in the literature

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In Brazil, the area of Literature in the newspapers was the way found by many writers as a way to promote their written as receiving a salary. The show was one of the first literary manifestations in the communication vehicle newspaper. Then came the chronic and finally the female columns, in our case being studied, the female speaker Clarice Lispector. The author of A hora da estrela is known for her novels and short stories, but also wrote columns for newspapers of Rio de Janeiro, in the 50 and 60. Our dissertation consists of a reinterpretation of the female speaker Clarice Lispector, seeking not only the image of women represented in these pages, but recognize them as more a process of fictional creation of the author, in which mix recipes, advice, fashion, beauty confined to the feminine universe, published in books, Mail female (2006) and only for women (2008). The analysis and describe the image of woman, presents the historical image of his emancipation process and aims to find a moment when this woman abandons her domestic functions to return his gaze to general issues of society. / No Brasil, o espaço da Literatura nos jornais foi o caminho encontrado por muitos escritores como forma de divulgar seus escritos ou como de receber um salário. O folhetim foi uma das primeiras manifestações literárias, no veículo de comunicação, jornal. Depois vieram a crônica e, finalmente, as colunas femininas, no nosso caso em estudo, as colunas femininas de Clarice Lispector. A autora de A hora da estrela é conhecida por seus romances e contos, entretanto escreveu, também, colunas para jornais do Rio de Janeiro, nas décadas de 50 e 60. A nossa dissertação consiste em uma releitura das colunas femininas de Clarice Lispector, buscando não só a imagem da mulher representada em tais páginas, mas reconhecê-las como mais um processo de criação ficcional da autora, no qual se misturam receitas, conselhos, moda, beleza circunscritos ao universo feminino, publicadas nos livros, Correio Feminino (2006) e Só para mulheres (2008). A análise, além de descrever a imagem de mulher, apresenta a imagem histórica de seu processo de emancipação e almeja encontrar alguns instantes em que essa mulher abandona suas funções domésticas para voltar seu olhar para questões gerais da sociedade. / Mestre em Teoria Literária