EUVIMEDEUVIMED entdecken
Crossref

Método dual simplex canalizado com a forma produto da inversa utilizando listas encadeadas

Ricardo Silveira Sousa, Leandro Fernandes dos Santos, Maurício Rodrigues Silva

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →