Programação Linear em Dois Níveis: Uma Abordagem Teórica e Computacional

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.