Orientadores: Ana Friedlander, Roberto Andreani / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-06T02:04:45Z (GMT). No. of bitstreams: 1
Chela_JoaoLuiz_D.pdf: 1546931 bytes, checksum: f1667806d83333df79ce853d2d25b401 (MD5)
Previous issue date: 2006 / Resumo: O Problema de Programação Matemática com Restrições de Equilíbrio (MPEC) consiste em um problema de otimização, onde a definição do conjunto viável inclui o conjunto de soluções de um problema de inequações variacionais. Também é denominada MPEC à reformulação do problema como um problema de otimização clássico, obtida substituindo o problema variacional pelo sistema de Karush-Kuhn- Tucker associado. O problema variacional é também chamado neste contexto problema do segundo nível. A resolução do problema MPEC é mais difícil que a dos problemas clássicos de otimização. Esta dificuldade se deve basicamente à estrutura de dois níveis do problema MPEC. Existem diversos exemplos que mostram que a região viável pode não ser convexa e até mesmo desconexa. Mesmo no caso em que a trajetória de soluções dos problemas do segundo nível pode ser expressa como uma função dos parâmetros, a função objetivo do primeiro nível pode ser não diferenciável. Neste trabalho, propomos uma nova abordagem para resolver problemas de Programação Matemática com Restrições de Equilíbrio. Esta abordagem permite que o problema do segundo nível seja resolvido diretamente, sem reformulações nem uso de técnicas não diferenciáveis. Para isso, utilizamos um Algoritmo de Restauração Inexata baseado no trabalho de Martínez em [50]. Apresentamos resultados teóricos e experimentos numéricos, incluindo aplicações / Abstract: A Mathematical Program with Equilibrium Constraints (MPEC) is an optimization problem, where part of the variables are constrained to be solutions of a variational inequality problem parameterized by the other variables. The reformulation of a MPEC, as a classical optimizatlon problem, replacing the variational inequality problem by corresponding the K.K. T system, is also called MPEC. In this context the variational inequality problem is also called the second leveI problem. MPEC problems are harder to solve than classical optimization problems due to their two-level structure. These problems are non-convex, and the feasible region can even be a disconnected one. The objective function of the first level is in general non-differentiable, even in the case where the second level solutions can be expressed as a function of the parameters. In this work, to solve Mathematical Programming Problems we use an Algorithm of Inexact Restoration based in the work of Martínez in [50]. This approach allows to treat the second leveI problem design without reformulation and we do not need any special algorithm designed for non-differentiable optimization. We present theoretical results and numerical experiments, including an application in urban traffic problems / Doutorado / Mestre em Matemática Aplicada
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/305975 |
| Date | 03 August 2006 |
| Creators | Chela, João Luiz |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Andreani, Roberto, 1961-, Friedlander, Ana, 1947-, Makler, Susana Scheimberg de, Filho, Nelso Maculan, Iusem, Alfredo, Santos, Sandra Augusta |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | 120p. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0027 seconds