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

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

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.


Palavras-chave


Programação Linear, von Neumann, Redução de Pesos

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2020.007.01.0459

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato