Métodos de Pontos Interiores para Problemas com Desigualdades

Vol 53, 2021 - 139544
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Estadual de Campinas
Track
  • 15 - MP - Mathematical Programming
Keywords
Programação Linear
Métodos de Pontos Interiores
Restrições de Desigualdade