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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callSimilar Papers
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
