Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2024-193456
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!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.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo