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

Autores

  • Carla T. L. S. Ghidini
  • Domingos B. S. Lukamba
  • Aurelio R. L. Oliveira
  • Jair Silva

DOI:

https://doi.org/10.5540/03.2020.007.01.0459

Palavras-chave:

Programação Linear, von Neumann, Redução de 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.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2020-02-20

Edição

Seção

Trabalhos Completos