Uma Generalização do Método de Redução por Pesos

Resumo

Neste trabalho apresentamos uma generalização do método de redução por pesos proposto na literatura, o qual foi desenvolvido com base no método de von Neumann. Ambos métodos resolvem problemas de programação linear e têm como vantagens a simplicidade e a convergência inicial rápida, porém são lentos para atingir a otimalidade. Com o objetivo de melhorar a eficiência desses métodos propomos o método de redução por pesos para p coordenadas, o qual leva em consideração p variáveis do problema ao determinar a direção em que o resı́duo será movido. Os resultados dos experimentos computacionais realizados com problemas de livre acesso mostraram que o algoritmo proposto teve um melhor desempenho.