CÁLCULO DOS PREÇOS-SOMBRA EM PROBLEMAS DE PROGRAMAÇÃO LINEAR DEGENERADO

A programação linear (PL) é uma ferramenta amplamente utilizada na tomada de decisão gerencial. Teoricamente, os preços-sombra dos problemas de PL fornecem informações úteis para o analista tomar uma determinada decisão econômica. Na prática, no entanto, os solvers de PL tendem a fornecer informações de sensibilidade errôneas se a solução ótima primal for degenerada fazendo com que o problema dual seja alternativo. Neste caso, quais variáveis duais deveríamos tomar como preço-sombra? O artigo [Rubin e Wagner, 1990] apresenta um exemplo para ilustrar os resultados equivocados dos preços-sombra que são automaticamente fornecidos pela maioria dos solvers de PL. Este trabalho mostra como construir uma caracterização da família de todas as soluções ótimas alternativas do problema dual associado ao problema primal degenerado e com isso mostrar como os preços-sombra de problemas de PL podem ser calculados corretamente quando a solução ótima for degenerada.