Em um problema de natureza hierárquica, o nível mais influente toma certas decisões que afetam o comportamento dos níveis inferiores. Cada decisão do nível mais influente é considerada como fixa pelos níveis inferiores, que, com tais informações, tomam decisões que maximizam seus objetivos. Essas decisões podem influenciar os resultados obtidos pelo nível superior, que, por sua vez, também anseia pela decisão ótima. Em programação matemática, este problema é modelado como um problema de programação em níveis. Neste trabalho, consideramos uma classe particular de problemas de programação em níveis: os problemas de programação matemática em dois níveis. Estudamos uma técnica de resolução que consiste em substituir o problema do nível inferior por suas condições necessárias de primeira ordem, que podem ser formuladas de diversas maneiras, conforme as restrições de complementaridade são modificadas. O novo problema torna-se um problema de programação não linear e pode ser resolvido com algoritmos clássicos de otimização. Com o auxílio de condições de otimalidade de primeira e segunda ordem mostramos as relações entre o problema original e o problema reformulado. Aplicamos a técnica a problemas encontrados na literatura, analisamos o seu comportamento e apresentamos estratégias para eliminar certos inconvenientes encontrados. / In problems of hierarchical nature, the choices made by the most influential level - the so-called leader - affect the behavior of the lower levels. For each one of the leader\'s decisions there is a response from the lower levels, which maximizes the value of their respective objectives. These optimal choices, in return, may have influence in the results achieved by the leader, which also wants to make the optimal choices. In mathematical programming, this kind of problem is described as a multilevel programming problem. The present work considers a specific kind of multilevel problem: the bilevel mathematical problem. We study a resolution technique which consists in replacing the lower level problem by its necessary first order conditions, which can be formulated in various ways, as complementarity constraints occur and are modified. The new reformulated problem is a nonlinear programming problem which can be solved by classical optimization methods. Using first and second order optimality conditions, we show the relations between the original bilevel problem and the reformulated problem. We apply the described technique to solve a set of bilevel problems taken from the literature, analyse their behavior and discuss strategies to prevent undesirable difficulties that may arise.

Atualmente, os hospitais se veem obrigados a melhorar sua produtividade. Os centros cirúrgicos, além de ser um dos setores com maiores custos, também é o que mais gera receita dentro de um hospital, dessa forma torna-se extremamente importante o gerenciamento eficiente desse setor. Os métodos de otimização para programação de cirurgias podem ser usados como ferramentas para reduzir filas e ociosidade nos centros cirúrgicos, aumentando sua produtividade. O Problema de Programação de Cirurgias Eletivas com Múltiplos Recursos e Múltiplas Etapas consiste em alocar os recursos às etapas do processo cirúrgico dos pacientes, considerando as diferentes necessidades e rotas de cada paciente e, então, programar essas etapas no tempo respeitando a disponibilidade dos recursos e a sequência das etapas do processo cirúrgico dos pacientes. Esse problema é classificado na literatura como NP-hard e pode ser descrito como um Job Shop Flexível com blocking e função objetivo de minimização do número de pacientes não atendidos e do instante de término da última etapa, o makespan. O Objetivo desse trabalho é propor um modelo matemático e uma heurística construtiva para a resolução desse problema. O modelo matemático Multi-Mode Blocking Job Shop (MMBJS) apresentado em Pham e Klikert (2008) é explorado e algumas melhorias são apontadas neste trabalho. Um modelo matemático de Programação Linear Inteira Mista alternativo é proposto, a fim de reduzir o esforço computacional, ajustar o cálculo do makespan e sugerir uma estratégia de priorização de pacientes. Testes computacionais foram realizados, afim de comparar o modelo MMJBS e o modelo proposto. Para instâncias em que todos os pacientes são atendidos, as soluções encontradas pelo CPLEX para ambos modelos são iguais, porém o tempo computacional necessário para encontrar uma solução ótima é em média 45% menor no modelo proposto. Também foram realizados testes computacionais com objetivo de observar o comportamento do modelo com diferentes configurações de recursos. Para instâncias com 15 pacientes, os testes apontam que o tempo computacional para encontrar a solução ótima é superior a 2h de processamento. Dessa forma, uma heurística construtiva é proposta, com objetivo de gerar soluções factíveis com pouco esforço computacional. A heurística proposta aloca cada etapa do tratamento de cada paciente aos recursos necessários, respeitando as janelas de disponibilidade dos recursos e buscando reduzir a folga no sistema. Um exemplo de aplicação da heurística construtiva é apresentado. As propostas para trabalhos futuros são apresentadas no capítulo final desta dissertação. / For the past few years, hospitals have been forced to improve their productivity, with surgical centers being one of the sectors with higher costs within such organizations, but also the ones that generate the most revenue. Thus, optimization methods for surgical programming are tools that can be used to reduce queues and idleness in these sectors and consequently achieve the aforementioned goals. The \"Problem of Programming Multiple Surgical Resources with Multiple Steps\"consists in allocating the existing resources to each surgery stage that a patient will need to go through, considering the different needs, sequence and specificities of each of them, and then scheduling these steps in time. This type of problem is classified in the current literature as an NP-hard problem, being described as a Flexible Job Shop with blocking and an objective function that seeks to minimize the number of patients not served and the total makespan. The general purpose of this research is to propose a mathematical model and a constructive heuristic for this type problem. The proposed model explores the mathematical model Multi-Mode Blocking Job Shop (MMBJS) presented in Pham and Klikert (2008) suggesting improvements through the use of an alternative Mixed Integer Linear Programming that aims to: reduce the computational effort, adjust the makespan calculation and suggest a strategy of patients prioritization. In order to prove the benefits of the proposed enhancements, computational tests were performed to compare the MMJBS model and the proposed model, identifying that for instances where in which all patients are attended, the solutions found by CPLEX for both models are the same, but with a lower computational time the proposed model (45% average reduction). Also, other computational tests were performed to observe the behavior of the model with different configurations of resources. For instances with 15 patients, the tests indicate that the computational time to find the optimal solution is greater than 2 hours of processing. Thus a constructive heuristic is proposed, it aims to generate feasible solutions with little computational effort. The proposed heuristic allocates each surgery stage of a patient to the necessary resources, respecting the available windows and seeking to reduce the total slack in the system. An example of the application of the constructive heuristic is also presented. At last, future works proposals are presented in the final chapter of this dissertation.

Esta dissertação analisa o resultado da COP 21, que aconteceu em Paris no ano de 2015, através da capacidade que as coalizões domésticas, dentro de China e Estados Unidos, tiveram em influenciar a política climática durante o período que vai de 1992 até 2015. É através da identificação das coalizões domésticas (ambiental e pó-desenvolvimento econômico) que buscamos explicar como o processo político doméstico, nos dois países, foi moldado a partir das articulações e interações entre os grupos que compõe as coalizões. Até a COP 21, a política climática global parecia não avançar em vistas a uma solução do aquecimento global, a COP 15 é referenciada neste trabalho como o fracasso dos acordos climáticos, no entanto, 5 anos mais tarde, em 2015, juntos EUA e China, o dois maiores emissores da atualidade, anunciam suas metas de redução dos gases de efeito estufa. O que explica essa mudança de posicionamento, segundo a hipótese deste trabalho, é o amadurecimento e a articulação das coalizões doméstica dentro dos dois países, em primeiro lugar, e os acordos bilaterais que ambos promoveram entre os anos de 2009 e 2015 para trata das questões climáticas fora do sistema ONU de tomada d decisão. O resultado encontrado é que de fato, até 2009, a coalizão pró-desenvolvimento econômico conseguiu que sua influencia no processo político da condução da politica climática prevalecesse, no entanto, do período posterior a 2009 até 2015, pudemos ver que a coalizão ambiental conseguiu que sua influencia causasse, inclusive, um transbordamento para a arena internacional. / This essay analyze the COP 21 outcomes, that was held in Paris in 2015, through the domestic coalitions capacity, inside China and USA, had to influence the climate policy during the period that goes from 1992 until 2015. It is through the identification of domestic (environmental and economic development) coalitions that we seek to explain how the domestic political process, in both countries, was shaped by the articulations and interactions between the groups that make up the coalitions. Until COP 21, global climate policy did not seem to advance towards a solution to global warming, COP 15 is referred to, in this paper, as the failure of climate agreements, however, 5 years later in 2015, U.S and China together, the two largest emitters today, announce their targets for reducing greenhouse gases. What explains this change of position, according to the hypothesis of this work, is that the maturation and articulation of domestic coalitions within both countries, first, and the bilateral agreements that both promoted between the years of 2009 and 2015 to deal with the climate change issues outside of the UN system of decision-making. The result was that in fact, until 2009, the economic development coalition had its influence on the political process of climate policy prevailing, however, from the period after 2009 until 2015, we could see that the environmental coalition succeeded in its influence would even cause an overflow to the international arena.

Made available in DSpace on 2015-05-14T12:14:09Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 5247280 bytes, checksum: a825d4cf1e9d423d3daa9794ddd2962e (MD5) Previous issue date: 2013-07-23 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The response of a material to an incident radiation can be described in terms of the susceptibility of the medium. In an atomic vapor, this susceptibility strongly depends on the frequency of the radiation and can vary over several orders of magnitude near the resonance. When a material is illuminated by light whose electric field is intense, the Kerr effect may become significant, showing a linear variation of the refractive index as a function of the intensity of the laser beam. Several techniques allow the measurement of this nonlinear effect. One of the simplest and most accurate is the z-scan technique. It consists in moving the medium to be probed along the axis of a focused laser beam. The transmittance through an aperture is measured as a function of the cell position and the obtained curve allows one to determine the nonlinear refractive index (n2) of the material. In this work, we investigate the nonlinear refractive index of a vapor of cesium atoms. We used the z-scan technique for various detunings around the Cs D2 transition (wavelength at 852 nm). To monitor the frequency of the laser, we simultaneously used an auxiliary saturated absorption setup and a Fabry-Perot analyzer. Through simple relationships between n2 and the aperture transmittance, we obtained a value for n2 as a function of the laser detuning. A theoretical model was developed to be compared to our experimental results. We used the density matrix formalism to calculate n2, taking into account the velocity distribution of the atoms in the calculation of the matrix elements. We started by treating the atoms as two-level systems, which allows us to test different limits of velocity integration. We then carried out a more realistic model for the D2 line of Cs, considering one fundamental level and three excited levels. We showed that for each hyperfine transition, the third-order fundamental-excited coherence depends on the population of the excited states as well as on the coherence created between the excited levels. To our knowledge, our experimental results are the first measurements of n2 for a cesium vapor, using the z-scan technique. The measured values of n2 are consistent with our theoretical calculations. / A resposta de um meio material à radiação incidente pode ser descrita em termos da susceptibilidade ótica desse meio. Em vapores atômicos, essa susceptibilidade depende fortemente da freqüência da radiação e pode variar, em torno da ressonância, por várias ordens de grandeza. Quando um material é iluminado por um feixe de luz cujo campo elétrico é muito intenso, evidencia-se o efeito Kerr, ou seja, o próprio índice de refração do material varia linearmente com a intensidade do feixe laser. Para medir esse efeito não linear da polarização do material, existem varias técnicas na literatura. Uma das mais simples e precisa é a varredura z (z-scan). O z-scan consiste em deslocar o meio a ser estudado ao longo do eixo de um feixe laser focalizado. Mede-se então a transmitância através de uma abertura, em função da posição da célula. A partir dessa curva de transmitância, é possível determinar o índice de refração não linear do material. Neste trabalho, investigamos a dependência espectral do índice de refração não linear do vapor atômico de césio. Realizamos experimentos com a técnica z-scan para várias dessintonizações na linha D2 (comprimento de onda de 852 nm). O monitoramento da freqüência do laser é feito através de uma montagem auxiliar de absorção saturada e de uma cavidade Fabry-Pérot. Utilizando relações simples entre n2 e a transmitância na abertura, obtivemos um valor de n2 para cada dessintonização. Para interpretar os resultados experimentais, usamos o formalismo de matriz densidade para calcular teoricamente o n2. No cálculo dos elementos da matriz densidade, deve-se levar em consideração a distribuição de velocidades dos átomos. Iniciamos nosso modelo tratando os átomos como sistemas de dois níveis, com o objetivo de compreender os diferentes limites da integração em velocidade. Em seguida passamos para um modelo mais realista para a linha D2 do Cs envolvendo um nível fundamental e três excitados. Mostramos que, para cada transição hiperfina, a coerência fundamental-excitada de terceira ordem depende de efeito de população dos estados excitados e da coerência criada entre eles. Nossos resultados experimentais são, até onde sabemos, as primeiras medidas usando z-scan para a obtenção do indice de refração de vapor de césio. Os valores medidos de n2 são condizentes com os nossos cálculos teóricos.

Esta dissertação analisa o resultado da COP 21, que aconteceu em Paris no ano de 2015, através da capacidade que as coalizões domésticas, dentro de China e Estados Unidos, tiveram em influenciar a política climática durante o período que vai de 1992 até 2015. É através da identificação das coalizões domésticas (ambiental e pó-desenvolvimento econômico) que buscamos explicar como o processo político doméstico, nos dois países, foi moldado a partir das articulações e interações entre os grupos que compõe as coalizões. Até a COP 21, a política climática global parecia não avançar em vistas a uma solução do aquecimento global, a COP 15 é referenciada neste trabalho como o fracasso dos acordos climáticos, no entanto, 5 anos mais tarde, em 2015, juntos EUA e China, o dois maiores emissores da atualidade, anunciam suas metas de redução dos gases de efeito estufa. O que explica essa mudança de posicionamento, segundo a hipótese deste trabalho, é o amadurecimento e a articulação das coalizões doméstica dentro dos dois países, em primeiro lugar, e os acordos bilaterais que ambos promoveram entre os anos de 2009 e 2015 para trata das questões climáticas fora do sistema ONU de tomada d decisão. O resultado encontrado é que de fato, até 2009, a coalizão pró-desenvolvimento econômico conseguiu que sua influencia no processo político da condução da politica climática prevalecesse, no entanto, do período posterior a 2009 até 2015, pudemos ver que a coalizão ambiental conseguiu que sua influencia causasse, inclusive, um transbordamento para a arena internacional. / This essay analyze the COP 21 outcomes, that was held in Paris in 2015, through the domestic coalitions capacity, inside China and USA, had to influence the climate policy during the period that goes from 1992 until 2015. It is through the identification of domestic (environmental and economic development) coalitions that we seek to explain how the domestic political process, in both countries, was shaped by the articulations and interactions between the groups that make up the coalitions. Until COP 21, global climate policy did not seem to advance towards a solution to global warming, COP 15 is referred to, in this paper, as the failure of climate agreements, however, 5 years later in 2015, U.S and China together, the two largest emitters today, announce their targets for reducing greenhouse gases. What explains this change of position, according to the hypothesis of this work, is that the maturation and articulation of domestic coalitions within both countries, first, and the bilateral agreements that both promoted between the years of 2009 and 2015 to deal with the climate change issues outside of the UN system of decision-making. The result was that in fact, until 2009, the economic development coalition had its influence on the political process of climate policy prevailing, however, from the period after 2009 until 2015, we could see that the environmental coalition succeeded in its influence would even cause an overflow to the international arena.

Made available in DSpace on 2015-04-11T14:02:41Z (GMT). No. of bitstreams: 1 andre.pdf: 821975 bytes, checksum: 8b72d2493d068d6a827082e5eb108bf6 (MD5) Previous issue date: 2011-07-28 / There is a huge amount of information in the World Wide Web in pages composed by similar objects. E-commerce Web sites and on-line catalogs, in general, are examples of such data repositories. Although this information usually occurs in semi-structured texts, it is designed to be interpreted and used by humans and not processed by machines. The identification of these objects inWeb pages is performed by external applications called extractors or wrappers. In this work we propose and evaluate an automatic approach to the problem of generating wrappers capable of extracting and structuring data records and the values of their attributes. It uses the Tree Alignment Algorithm to find in the Web page examples of objects of interest. Then, our method generates regular expressions for extracting objects similar to the examples given using the Multiple Sequence Alignment Algorithm. In a final step, the method decomposes the objects in sequences of text using the regular expression and common formats and delimiters, in order to identify the value of the attributes of the data records. Experiments using a collection composed by 128 Web pages from different domains have demonstrated the feasibility of our extraction method. It is evaluated regarding the identification of blocks of HTML source code that contain data records and regarding record extraction and the value of its attributes. It reached a precision of 83% and a recall of 80% when extracting the value of attributes. These values mean a gain in precision of 43.37% and in recall of 68.75% when compared to similar proposals. / Existe uma grande quantidade de informação na World Wide Web em páginas compostas por objetos similares. Web sites de comércio eletrônico e catálogos online, em geral, são exemplos destes repositórios de dados. Apesar destes dados serem apresentados em porções de texto semi-estruturados, são projetados para serem interpretados e utilizados por humanos e não processados por máquinas. A identificação destes objetos em páginas Web é feita por aplicações externas chamadas extratores ou wrappers. Neste trabalho propomos e avaliamos um método automático para o problema de extrair e estruturar registros e valores de seus atributos presentes em páginas Web ricas em dados. O método utiliza um Algoritmo de Alinhamento de Árvores para encontrar nestas páginas exemplos de registros que correspondem a objetos de interesse. Em seguida, o método gera expressões regulares para extrair objetos similares aos exemplos dados usando o Algoritmo de Alinhamento de Múltiplas Sequências. Em um passo final, o método decompõe os registros em sequências de texto aplicando a expressão regular criada e formatações e delimitadores comuns, com o intuito de identificar os valores dos atributos dos registros. Experimentos utilizando uma coleção composta por 128 páginasWeb de diferentes domínios demonstram a viabilidade do nosso método de extração. O método foi avaliado em relação à identificação de blocos de código HTML que contêm os registros e quanto à extração dos registros e dos valores de seus atributos. Obtivemos precisão de 83% e revocação de 80% na extração de valores de atributos. Estes valores significam um ganho na precisão de 43,37% e na revocação de 68,75%, em relação a propostas similares

Made available in DSpace on 2015-09-25T12:22:07Z (GMT). No. of bitstreams: 1 PDF - Saulo Felipe Costa Parte 2.pdf: 361638 bytes, checksum: d21806503737bc697a9763f121ba43ee (MD5) Previous issue date: 2011-05-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The research aimed to screen for evidence of the influence of ideals of the international medium on the pattern of public policies in Brazil and Colombia. Through an approach that linked the theory of two levels games and policy paradigm understanding in Kuhn and the mechanism of social learning, it was possible to develop a proxy for the degree of influence of international pressure for the adoption of a given policies. We attempted to analyze the influence of the proposed of solution to the state problems, issued by multilateral agencies, through what became known as the Washington Consensus. The choice of Brazil was due to an increased availability of data, while the choice of Colombia is its function in this country experience a long period of democratic rule, with jarring ideological profile of the Brazilian. For this, the research has focused on the behavior of public spending in both countries, was also performed a more specific case study on the deployment of the managerial model of public administration in Brazil, with the aim of better understanding how this process occurred import and export of ideas and solutions for different problems. The research showed that multilateral organizations have greater power to print your ideas in countries' policies when such changes are first and second order, by type built. In return, changes in third order are only induced by multilateral bodies, since the ideology of society plays a more decisive role for the incorporation or not of such ideas "exogenous . / A pesquisa em tela buscou por evidências da influência de ideais do meio internacional sobre o padrão de oferta de políticas públicas no Brasil e na Colômbia. Através de uma abordagem que uniu a teoria dos jogos de dois níveis à compreensão de mudança de paradigma em Kuhn e ao mecanismo de aprendizagem social (social learning), foi possível elaborar uma proxy para o grau de influência das pressões internacionais pela adoção de determinado conjunto de políticas. Buscou-se analisar a influência das propostas de solução aos problemas estatais, emanadas por agências multilaterais, através do que ficou conhecido como Consenso de Washington. A escolha do Brasil se deu devido uma maior disponibilidade de dados, ao passo que a opção pela Colômbia se deu em função deste país experimentar um longo período democrático, com perfil ideológico destoante do brasileiro. Para tanto, a pesquisa se debruçou sobre o comportamento do gasto público em ambos os países, foi executado também um estudo de caso mais específico sobre a implantação do modelo gerencial de administração pública no Brasil, com o intuito de melhor compreender como se deu este processo de importação e exportação de ideais e soluções para os mais diversos problemas. A pesquisa evidenciou que os organismos multilaterais possuem um maior poder de imprimir seu ideário nas políticas dos países quando tais mudanças são de primeira e de segunda ordem, segundo a tipologia construída. Em contra partida, mudanças de terceira ordem são susceptíveis apenas de indução pelos organismos multilaterais, uma vez que a ideologia da sociedade desempenha um papel mais determinante para a incorporação ou não de tal ideário exógeno .