A não equivalência entre os preços-sombra e as variáveis duais

Abstract

No contexto da interpretação econômica aplicada a problemas de programação linear, explora-se o conceito de preço-sombra associado à i-ésima restrição, indicando a variação na função-objetivo quando o recurso b_i dessa restrição é modificado em uma unidade. Esse impacto se reflete na i-ésima variável dual w_i. Em problemas com solução ótima primal não degenerada, há uma relação estabelecida entre o preço-sombra da i-ésima restrição e a i-ésima variável dual w_i. Contudo, em cenários de solução degenerada, essa relação pode ser inválida. O propósito deste estudo é realizar uma análise detalhada dessa dinâmica e apresentar duas metodologias para calcular os preços-sombra corretos em problemas de programação linear com solução ótima primal degenerada. Utilizando como exemplo um problema proposto por Strum (1969) que apresenta solução degenerada, demonstra-se a não equivalência entre solução dual e preço-sombra. No final, é determinado os preços-sombra corretos do problema, empregando as estratégias delineadas no artigo.