Métodos de Pontos Interiores e Análise de Sensibilidade

Vol 56, 2024 - 309976
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Os preços-sombra é um conceito fundamental na Análise de Sensibilidade em Programação Linear (PL). O Método Simplex é amplamente utilizado para calculá-los, geralmente eles se coincidem com a solução ótima do problema dual. No entanto, em casos de degenerescência, onde múltiplas bases ótimas existem, os preços-sombra podem diferir com o aumento ou diminuição das restrições. Os solvers comerciais de PL, que frequentemente empregam o Método Simplex como método principal de resolução, muitas vezes fornecem informações imprecisas nessas situações. Este trabalho visa identificar tais erros e propõe a possibilidade de utilizar Métodos de Pontos Interiores como uma abordagem alternativa para obter os preços-sombra corretos. O objetivo é empregar o conceito de partição ótima das variáveis, induzido por pares de soluções estritamente complementares. Por fim, apresentamos um exemplo comparativo para ilustrar as informações obtidas utilizando a abordagem de bases ótimas do Método Simplex e as partições ótimas dos Métodos de Pontos Interiores.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Imecc
  • 2 Universidade Estadual de Campinas (UNICAMP)
Eixo Temático
  • 15. PM – Programação Matemática
Palavras-chave
Programação Linear
Pesquisa Operacional
Preços-Sombra
Métodos de Pontos Interiores
Análise de Sensibilidade