• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 26
  • Tagged with
  • 27
  • 27
  • 14
  • 12
  • 10
  • 9
  • 7
  • 7
  • 6
  • 6
  • 6
  • 6
  • 5
  • 5
  • 5
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
11

Dust of ideas in the wind ou como pequenos grãos de ideias se propagam: o impacto do ambiente internacional e as pressões internas sobre o padrão na oferta de políticas públicas no Brasil e na Colômbia / Dust of ideas in the wind or as small grains ideas spread: the impact of the international environment and internal pressures on the standard in the provision of public policies in Brazil and Colombia

Costa, Saulo Felipe 24 May 2011 (has links)
Submitted by Elesbão Santiago Neto (neto10uepb@cche.uepb.edu.br) on 2016-09-08T18:27:49Z No. of bitstreams: 1 PDF - Saulo Felipe Costa.pdf: 2922821 bytes, checksum: 18754431dd9c3a1c85b267cf73e19c69 (MD5) / Made available in DSpace on 2016-09-08T18:27:49Z (GMT). No. of bitstreams: 1 PDF - Saulo Felipe Costa.pdf: 2922821 bytes, checksum: 18754431dd9c3a1c85b267cf73e19c69 (MD5) Previous issue date: 2011-05-24 / CAPES / 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”.
12

A integração energética na América do Sul: uma análise da formação de preferências do Brasil por acordos bilaterais / The Energy Integration in South America: an analysis of preference formation in Brazil by bilateral agreements

Lilian da Silva 16 September 2016 (has links)
Desde o início dos anos 2000, o regionalismo sul-americano vive uma tendência multidimensional, incluindo novas temáticas ao foco das discussões sobre integração, entre elas, a energia. Diante deste cenário, o objetivo central deste trabalho é entender como se dá a formação de preferências do Brasil por um acordo de integração energética. Além dele, foram adotados como objetivos secundários: (i) estudar o histórico da integração energética na América do Sul, especialmente no que tange ao Brasil; (ii) entender o processo de negociação que envolve um acordo, formulando um tipo ideal voltado a integração energética e; (iii) reconhecer os benefícios e as dificuldades que envolvem a opção por um acordo energético de tipo bilateral ou multilateral. A fim de responder a essas perguntas, adotou-se a abordagem de Jogos de Dois Níveis, de Robert Putnam, por sua capacidade em relacionar a dinâmica da política interna com a externa, permitindo a análise do cenário complexo das negociações de um acordo de integração energética. A partir desta pesquisa, viu-se que a morosidade que envolve o processo de integração energética na América do Sul não é resultado apenas da falta de vontade política ou da ausência de um ator que arque com seus custos, mas principalmente da dificuldade em coordenar uma ampla gama de atores, interesses, expectativas e ordenamentos jurídicos, em mais de uma esfera de negociação. Por isso, diante de necessidades pontuais e imediatas, vê-se, por parte do Brasil, a adoção majoritária de acordos bilaterais, sem abandonar, no entanto, paralelamente, as discussões dos foros multilaterais. / Since the early 2000s, the South America regionalism lives a multidimensional trend, including new themes to focus the integration discussions, including energy. In this scenario, the aim of this research is to understand the preferences formation in Brazil for an energy integration agreement. Besides, were adopted as secondary objectives: (i) study the history of energy integration in South America, especially in regard to Brazil; (ii) understand the negotiation process that involves an agreement by formulating an ideal energy integration agreement and; (iii) recognize the benefits and difficulties involving the choice of an energy bilateral or multilateral agreement. In order to answer these questions were adopted the approach of Two-Level Games by Robert Putnam, because of its ability to relate the dynamics of internal politics with the foreign policy, allowing the analysis of the complex scenario of an energy integration agreement negotiations. From this research, it is clear that the length involving the energy integration process in South America is not the result only a political lack or a paymaster absence, but mainly the difficulty in coordinating a wide range of actors, interests, expectations and legal systems, in more than one sphere of negotiation. So, by particular needs, Brazil elects bilateral agreements, without abandoning, however, in parallel, discussions in multilateral forums.
13

Programacão em dois níveis: teoria e algoritmos

Secchin, Leonardo Delarmelina 18 March 2010 (has links)
Made available in DSpace on 2016-12-23T14:33:41Z (GMT). No. of bitstreams: 1 dissertacao.pdf: 1222375 bytes, checksum: 25701e5d822c85de67ae48d04a4d24df (MD5) Previous issue date: 2010-03-18 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work gives a rigorous approach of bilevel problems, especially the linear case. Proofs of known results in the literature are reproduced or remade. As motivation for the reader, classic problems are reformulated as bilevel problems. In theoretical point of view, some contributions are the formalization of relations between models of literature; their extensions to multilevel problems; the result that complements the equivalence between optimal solutions of the models in linear optimistic case; and the generalization of the method of Calamai and Vicente for generation of linear test problems. In practical point of view, the contribution is a new algorithm for local optimal solutions of linear problems, which differs from other methods in generality: treat unlimited problems, and only requires that the problem s polyhedron does not have degenerate faces. / Este trabalho aborda de forma rigorosa o problema de dois níveis, sobretudo o caso linear. Resultados conhecidos da literatura tiveram suas demonstrações reproduzidas, ou refeitas. Como motivaçãoo para o leitor, formulações de problemas clássicos como problemas de dois níveis foram expostas. No aspecto teórico, destacam-se como contribuições a formalizaçãoo das relações entre os modelos usualmente encontrados na literatura; suas extensões para problemas multinível; o resultado que complementa a equivalência entre soluções ótimas dos modelos para o caso linear otimista; e a generalização do método de Calamai e Vicente para geração de problemas-teste lineares. No aspecto prático, destaca-se o novo método para soluções ótimas locais de problemas lineares, cujo diferencial diante de outros métodos é a generalidade: engloba ilimitabilidade, e exige apenas que o poliedro do problema não tenha faces degeneradas.
14

Otimização em dois níveis aplicada a priorização de obras do sistema de distribuição, voltada ao cumprimento dos índices de continuidade. / Bilevel programming applied to works selection in the distribuition system aiming to adequate them to the continuity index limits.

Cleverson Luiz da Silva Pinto 25 February 2008 (has links)
O objetivo deste trabalho é propor uma metodologia para a priorização de obras do sistema de distribuição de média tensão - até 36 kV - voltada ao cumprimento do índice de continuidade DEC e FEC imposto pela ANEEL, visando reduzir a quantidade de conjuntos que estão fora dos limites e que geram multas para a empresa frente ao órgão regulador e aos consumidores. Inicialmente, os diversos tipos de obras têm seu benefício calculado com o uso do Método do Payoff Simplificado, baseado no Método do Payoff COPEL, que consiste na extração somente da parcela relativa a interrupção, no DEC ou FEC, que determinada obra trará ao sistema. De posse deste benefício estimado, as obras foram analisadas de duas maneiras: geral e por conjunto. A análise Geral consiste em observar as obras propostas de maneira independente, preocupando-se com o benefício que elas trarão para a empresa como um todo. Na análise por conjunto, as obras são agrupadas por conjunto ANEEL, e o objetivo é a colocação da maior quantidade de conjuntos dentro dos limites de continuidade impostos pelo órgão regulador. A definição do objetivo apropriado é que irá orientar todo o processo de seleção das obras. Para isso são propostos modelos matemáticos, e para trabalhar com eles, foi utilizada como ferramenta a programação matemática. Foram realizadas simulações divididas em dois grupos: no primeiro, análise geral, a otimização é executada diretamente. Já no segundo, na análise por conjunto, é aplicada a programação multi-nível, mais especificamente, a programação em dois níveis (\"Bilevel Programming Problem\"), utilizando a programação inteira ou por metas (\"goal programming\"). Os resultados das simulações mostraram que o objetivo principal, que é tirar a maior quantidade de conjuntos da transgressão, foi atingido com menor orçamento com o uso da metodologia e dos modelos matemáticos empregados neste trabalho. A metodologia proposta pretende ser uma ferramenta adicional para as concessionárias de distribuição de energia elétrica que normalmente elaboram programas de obras específicos para redução de índices de continuidade ou quando pressionados pelo órgão regulador elaboram programas alternativos que competem pelo mesmo orçamento frente aos programas de obras tradicionais. / The purpose of this paper is to propose a methodology to prioritize planned works in the medium-voltage distribution system - up to 36 kV - aiming to adequate the DEC and FEC continuity index to the limits defined by the Brazilian regulatory agency (ANEEL) through the reduction of the number of sets out of target and consequently the reduction of monetary penalties to the utility imposed by the regulatory agency and consumers. At first every planned work has its benefit calculated by the Simplified Payoff Method which is based on COPEL Payoff Method and which consists in extracting just the interruption event from the DEC or FEC which a given work will bring to the system. Once you have got the estimated benefit, the planned works are analyzed in two different ways - general analysis and set analysis. General analysis consists in checking up proposed works independently, focusing on the benefit they will bring to the company as a whole. In the set analysis, works are grouped by \"ANEEL sets\" and the main aim is to gather the greatest number of sets into the continuity limits defined by the regulatory agency. The aims definition will lead the whole work selection process. To achieve that mathematical models are proposed and mathematical programming tools are used. Two groups of simulations were done - in the first one which is also called general analysis, optimization is executed directly. The second one called set analysis, is applied the bilevel programming using the integer programming or goal programming. The simulation results showed that the main aim which was to eliminate the greatest number of sets from the transgression was reached with a lower budget using the methodology and mathematical models. The proposed methodology intends to be an additional tool to the electricity distribution companies (utilities). These companies usually plan specific works to reduce the continuity index or when they are pressed by regulatory agencies, they plan alternative programs which compete by the same budget facing traditional work programs.
15

Estudo analítico e soluções exatas da equação de spin / Analytical study and exact solutions of the spin equation

Mário César Baldiotti 01 July 2005 (has links)
O presente trabalho se destina a um estudo detalhado da chamada equação de spin, a qual pode ser utilizada para descrever o comportamento de sistemas de dois níveis. Para campos externos dados por funções reais, esta equação pode ser identificada com uma redução da equação de Pauli para o caso 0+1 dimensional. Inicialmente, demonstraremos a relação entre esta equação de spin e várias outras equações relacionadas com diversos problemas em física. Com estas relações, podemos construir novas soluções da equação de spin a partir do conhecimento de soluções exatas destes outros problemas e, por outro lado, estender a aplicação das soluções obtidas. Em seguida, descrevemos a forma geral da solução desta equação, construímos o operador de evolução e resolvemos o problema inverso, i.e., a determinação do campo externo supondo o conhecimento de uma solução. Finalizando, para o importante caso de campos externos reais, desenvolvemos um método de construção de novas soluções a partir de uma solução previamente conhecida, utilizando a chamada transformação de Darboux. Em particular, demonstramos a existência de operadores de entrelaçamento de Darboux, que não violam a estrutura específica dos sistemas de dois níveis, e permitem construir novos campos externos também dados por funções reais. Como resultado destes desenvolvimentos, apresentamos uma série de novas soluções exatas para a equação de spin. / The aim of the present work is to study in detail the so called spin equation, which can be used to describe the behavior of two-level systems. We recall that, for real external fields, this equation can be treated as a reduction of the Pauli equation to the 0+1 dimensional base. Initially, we present the relation between the spin equation and some other equations related to diferent physical problems. With these relations, we construct new solutions to the spin equation from the knowledge of the exact solutions of these other problems and, on the other hand, extend the applicability of the obtained solutions. After that, we describe the general solution of the spin equation, construct the evolution operator and solve the inverse problem, i.e., the construction of the external field from a given supposed solution. Finally, for the important case of real fields, we develop a method to construct new solutions from a previously known one, by the application of the so called Darboux transformation. In particular, we demonstrate the existence of Darboux intertwining operators which do not violate the specific structure of the two-level systems and allow the construction of external fields which are also given by real functions. As a result of all these developments, we present several new sets of exact solutions for the spin equation.
16

Programação em dois níveis: reformulação utilizando as condições KKT / Bilevel programming: reformulation using KKT conditions.

Sobral, Francisco Nogueira Calmon 22 February 2008 (has links)
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.
17

Efeitos magnetocalórico e barocalórico em sistemas físicos com dois níveis de energia / Magnetic and barocaloric effect in physical systems with two energy levels

Rafael Pereira Santana 08 October 2008 (has links)
Neste trabalho estudamos os aspectos teóricos dos efeitos magnetocalórico e barocalórico em sistemas físicos simples com dois e quatro níveis de energia. Para esta finalidade utilizamos um hamiltoniano que considera um sistema de momentos localizados interagindo entre si e com um campo magnético externo. No hamiltoniano também são incluídos a interação magnetoelástica, e um termo extra para simular anisotropia. O efeito de pressão externa é levado em consideração através da renormalização do parâmetro deinteração de troca. Fizemos um estudo sistemático das propriedades magnetocalóricas e barocalóricas para vários conjuntos de parâmetros do modelo. Os resultados obtidos mostram diversos tipos de comportamento dos potenciais magnetocalóricos, como o efeito mesa, o efeito inverso, o efeito gigante e uma estrutura com dois picos. / In this work we study the theoretical aspects of the magnetocaloric and barocaloric effect in simple physical systems with two and four energy levels. In order to do that, we used a Hamiltonian that consider local magnetic moments interacting among them and with an external magnetic field.We include in the Hamiltonian the magnetoelastic interaction, and an extra term to simulate anisotropy. We consider the external pressure effect using a renormalization of the interaction exchange parameter. We performed systematical study about the magnetocaloric and barocaloric properties for a lot of sets of model parameters. The results show different types of behavior of the magnetocaloric potentials, such as the table-like effect, the inverse effect, the giant effect and a structure with two peaks.
18

Efeitos magnetocalórico e barocalórico em sistemas físicos com dois níveis de energia / Magnetic and barocaloric effect in physical systems with two energy levels

Rafael Pereira Santana 08 October 2008 (has links)
Neste trabalho estudamos os aspectos teóricos dos efeitos magnetocalórico e barocalórico em sistemas físicos simples com dois e quatro níveis de energia. Para esta finalidade utilizamos um hamiltoniano que considera um sistema de momentos localizados interagindo entre si e com um campo magnético externo. No hamiltoniano também são incluídos a interação magnetoelástica, e um termo extra para simular anisotropia. O efeito de pressão externa é levado em consideração através da renormalização do parâmetro deinteração de troca. Fizemos um estudo sistemático das propriedades magnetocalóricas e barocalóricas para vários conjuntos de parâmetros do modelo. Os resultados obtidos mostram diversos tipos de comportamento dos potenciais magnetocalóricos, como o efeito mesa, o efeito inverso, o efeito gigante e uma estrutura com dois picos. / In this work we study the theoretical aspects of the magnetocaloric and barocaloric effect in simple physical systems with two and four energy levels. In order to do that, we used a Hamiltonian that consider local magnetic moments interacting among them and with an external magnetic field.We include in the Hamiltonian the magnetoelastic interaction, and an extra term to simulate anisotropy. We consider the external pressure effect using a renormalization of the interaction exchange parameter. We performed systematical study about the magnetocaloric and barocaloric properties for a lot of sets of model parameters. The results show different types of behavior of the magnetocaloric potentials, such as the table-like effect, the inverse effect, the giant effect and a structure with two peaks.
19

Dust of ideas in the wind ou como pequenos grãos de ideias se propagam: o impacto do ambiente internacional e as pressões internas sobre o padrão na oferta de políticas públicas no Brasil e na Colômbia / Dust of ideas in the wind or as a grain of ideas propagate: the impact of the international environment and internal pressures on in the supply of public policies in Brazil and Colombia

Costa, Saulo Felipe 24 May 2011 (has links)
Submitted by Elesbão Santiago Neto (neto10uepb@cche.uepb.edu.br) on 2018-04-16T17:37:15Z No. of bitstreams: 1 PDF - Saulo Felipe Costa.pdf: 39300044 bytes, checksum: f6782ca64fbf0bdf0e899f17f6bf1d0f (MD5) / Made available in DSpace on 2018-04-16T17:37:15Z (GMT). No. of bitstreams: 1 PDF - Saulo Felipe Costa.pdf: 39300044 bytes, checksum: f6782ca64fbf0bdf0e899f17f6bf1d0f (MD5) Previous issue date: 2011-05-24 / CAPES / 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”.
20

Comportamento do método de direções interiores ao epígrafo (IED) quando aplicado a problemas de programação em dois níveis

Oliveira, Erick Mário do Nascimento 26 June 2018 (has links)
Submitted by Geandra Rodrigues (geandrar@gmail.com) on 2018-09-04T12:20:42Z No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2018-09-04T13:21:49Z (GMT) No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) / Made available in DSpace on 2018-09-04T13:21:49Z (GMT). No. of bitstreams: 1 erickmariodonascimentooliveira.pdf: 3492871 bytes, checksum: 845fa85f6d95efe2e7ad13563f342bc3 (MD5) Previous issue date: 2018-06-26 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho é apresentado o comportamento do algoritmo IED quando aplicado a problemas de programação em dois níveis. Para isso, o problema do seguidor é substituído pelas condições necessárias de primeira ordem de Karush-Kuhn-Tucker e, dessa maneira, o problema de programação em dois níveis é transformado em um problema de otimização com restrições não lineares. Dessa forma, as condições necessárias para utilização do algoritmo IED (Interior Epigraph Directions) são satisfeitas. Esse método tem como característica resolver problemas de otimização não convexa e não diferenciáveis via utilização da técnica de dualidade Lagrangiana, onde as funções de restrições são introduzidas na função objetivo para formar a função Lagrangiana. Além disso, o método considera o problema dual induzido por um esquema generalizado da dualidade Lagrangiana aumentada e obtém a solução primal produzindo uma sequência de pontos no interior do epígrafo da função dual. Dessa forma, o valor da função dual, em algum ponto do espaço dual, é dado pela minimização da Lagrangiana. Por fim, experimentos numéricos são apresentados em relação à utilização do algoritmo IED em problemas de programação em dois níveis encontrados na literatura. / This work presents the behavior of the IED algorithm when applied to bilevel programming problems. For this, the follower problem is replaced by the first-order necessary Karush-Kuhn-Tucker’s conditions and thus, the problem of bilevel programming turns into an optimization problem with non-linear constraints. Thus, the conditions required for use of the IED (Interior Epigraph Directions) algorithm are satisfied. This method has the characteristic of solving non-convex and non-differentiable optimization problems using the Lagrangian duality technique, where the constraint functions are introduced into the objective function for formulation of the Lagrangian. Furthermore, the method considers the dual problem induced by a generalized scheme of augmented Lagrangian duality and obtains the primal solution by producing a sequence of points inside the dual function epigraph. Then the value of the dual function, at some point in the dual space, is given by Lagrangian minimization. Finally, numerical experiments are presented showing the use of the IED algorithm in bilevel programming problems found in the literature.

Page generated in 0.0533 seconds