Preço-sombra em Problemas Degenerados

Authors

  • Beatriz A. A. Quaresma
  • Antônio C. Moretti

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]. [...]

Downloads

Download data is not yet available.

Author Biographies

Beatriz A. A. Quaresma

IMECC/UNICAMP, Campinas, SP

Antônio C. Moretti

IMECC/UNICAMP, Campinas, SP

References

D. S. Rubin e H. M. Wagner. “Shadow Prices: Tips and Traps for Managers and Instructors”. Em: Interfaces 4 (1990), pp. 150–157. doi: 10.2307/25061378.

Published

2023-12-18