Método dual simplex canalizado com a forma produto da inversa utilizando listas encadeadas
Peer Review · 19.06.2026 · 8 (6) · 17-32
DOI: 10.53660/prw-2941-5252 ↗Kurz gefasst
Fachartikel in der Zeitschrift Peer Review, online erschienen am 19.06.2026. Verfasst von Ricardo Silveira Sousa und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Neste trabalho o método dual simplex especializado em problemas de programação linear canalizados foi implementado utilizando diferentes estruturas de dados a fim de avaliar o tempo computacional e o desempenho do método em termos de iterações. A Forma Produto da Inversa foi utilizada para realizar a atualização da inversa da base. Esse método foi implementado utilizando tanto o armazenamento denso dos elementos quanto o uso de listas encadeadas. Os testes foram realizados em problemas oriundos de um gerador aleatório que simula problemas de programação da produção com alta esparsidade. Os resultados computacionais mostram que o método dual simplex especializado realizou poucas iterações em função da dimensão dos problemas, sendo que o desempenho da estrutura de dados de listas encadeadas foi muito superior quando comparada ao formato tradicional de armazenagem de elementos.
Zitieren
APA
Sousa, R. S., Santos, L. F. D., & Silva, M. R. (2026). Método dual simplex canalizado com a forma produto da inversa utilizando listas encadeadas. Peer Review, 8(6), 17-32. https://doi.org/10.53660/prw-2941-5252
Vancouver
Sousa RS, Santos LFD, Silva MR. Método dual simplex canalizado com a forma produto da inversa utilizando listas encadeadas. Peer Review. 2026;8(6):17-32. doi:10.53660/prw-2941-5252
BibTeX
@article{Sousa2026,
author = {Sousa, Ricardo Silveira and Santos, Leandro Fernandes dos and Silva, Maurício Rodrigues},
title = {Método dual simplex canalizado com a forma produto da inversa utilizando listas encadeadas},
journal = {Peer Review},
year = {2026},
volume = {8},
number = {6},
pages = {17--32},
doi = {10.53660/prw-2941-5252}
}
EUVIMED