Informações:

Publicações do PESC

Título
Programação Linear em Dois Níveis: Uma Abordagem Teórica e Computacional
Linha de pesquisa
Otimização
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
20/12/1999
Resumo
A atenção deste trabalho é concentrada no problema de programação linear em dois níveis. Suas características e propriedades básicas são apresentadas. Os principais algoritmos existentes na literatura são descritos. Em dois deles, problemas são detectados e contornados.  Usando-se um método de penalidades, são derivadas caracterizações dos ótimos locais e globais, bem como dos casos de inviabilidade e ilimitação do problema em dois níveis. Em particular, o conceito de ponto de equilíbrio foi introduzido para o desenvolvimento da análise local. Os resultados obtidos são relevantes tanto do ponto de vista teórico quanto numérico. Um algoritmo local e outro global são propostos. Resultados computacionais são apresentados e algumas comparações realizadas com algoritmos já existentes.
Abstract
The focus of this work is the linear bilevel programming problem. Its basic characteristics and properties are presented. The main algorithms from the literature are described. In a couple of them, problems are detected and overcome.  Characterizations of local and global optima of the bilevel problem are derived by using a penalty method. The cases of infeasibility and unboundedness are characterized as well. In particular, the concept of equilibrium point was introduced to develop the local analysis. The results obtained are relevant from the theoretical and numerical points of view. A local and a global algorithms are proposed. Computational results are presented and comparisons are carried out with existing algorithms.
Arquivo
Topo