Programação em dois níveis: reformulação utilizando as condições KKT / Bilevel programming: reformulation using KKT conditions.
AUTOR(ES)
Francisco Nogueira Calmon Sobral
DATA DE PUBLICAÇÃO
2008
RESUMO
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.
ASSUNTO(S)
complementarity programação não linear programação em dois níveis complementaridade funções ncp condições kkt bilevel programming kkt conditions ncp functions nonlinear programming
Documentos Relacionados
- Programacão em dois níveis: teoria e algoritmos
- Maximização da margem de estabilidade sujeito a minimização do custo de produção da energia eletrica utilizando formulação em dois niveis
- AN ABSTRACTION FOR PARALLEL PROGRAMMING: SUPPORT FOR DEVEDEVELOPING
- Programação funcional usando Java
- Genetic programming: crossover operators, building blocks and semantic emergence