Preço-sombra em Problemas Degenerados

Abstract

O uso de preço-sombra e do custo reduzido para a análise econômica de um modelo de Programação Linear é fundamental. Porém, algumas ideias equivocadas desses conceitos podem induzir ao erro, principalmente se o analista desconsiderar a possibilidade do problema primal ser degenerado. Infelizmente não estamos imune do erro ao utilizar resultados fornecidos por softwares de Programação Linear, uma vez que eles tendem a omitir essa informação e não nos alertam que várias bases estão representando o ponto extremo primal ótimo e, consequentemente, o dual é alternativo tendo assim várias possibilidades para os valores dos preços-sombra. Na solução final emitida pelos pacotes computacionais de Programação Linear nos é apresentado apenas uma solução dual, sendo que esta solução dual pode não representar os preços-sombra corretos. Assim, realizaremos as análises utilizando o exemplo apresentado no artigo de Rubin e Wagner [1]. [...]