Um algoritmo para minimizar erros em modelos lineares instaveis

Abstract

Este trabalho apresenta um algorítmo alternativo para resolver modelos básicos de programação linear, que apresentam instabilidade numérica quando são efetuadas operações com as matrizes que os compõem, objetivando minimizar os erros gerados por tais operações. Para tanto, utiliza-se a decomposição de matrizes em valores singulares e sua aplicação no cálculo da inversa de uma matriz. Mostram-se resultados de várias aplicações, onde podem ser vistas as vantagens do algorítmo quando comparado com o simplex usual.