Métodos de Pontos Interiores para Problemas com Desigualdades

Vol 53, 2021 - 139544
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Um Problema de Programação Linear costuma ser resolvido em sua forma padrão. No entanto, na grande maioria das vezes, não apresenta-se inicialmente nesta forma. Para deixá-lo nesta configuração, algumas transformações são realizadas, como a inserção de variáveis de folga e excesso, por exemplo. Porém, estas ações podem ocasionar o aumento significativo da dimensão do problema em questão. Neste trabalho, desenvolveu-se um código apto a resolver Problemas de Programação Linear que não estão na forma padrão sem transformá-los para esta forma e, consequentemente, sem ocorrer o aumento de suas dimensões. Testes numéricos mostraram que a implementação desenvolvida resolve um número maior de problemas se comparado a uma implementação que soluciona os problemas exclusivamente em sua forma padrão, indicando deste modo ser um código mais robusto. Além disso, o código criado também demonstrou ser mais estável.

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 Universidade Estadual de Campinas
Eixo Temático
  • 15 - PM – Programação Matemática
Palavras-chave
Programação Linear
Métodos de Pontos Interiores
Restrições de Desigualdade