Programação linear utilizando Python na solução do método simplex
DOI:
https://doi.org/10.20873/retmat.uft.v1n1.2026.23236Palavras-chave:
Programação Linear; Álgebra Linear; Método Simplex; PythonResumo
Este estudo destaca a exploração de conceitos básicos de programação linear por meio da abordagem de resolução de problemas pelo método simplex. Empregando uma metodologia que combina pesquisa bibliográfica com aplicação prática, o método simplex foi utilizado para resolver problemas de programação linear tendo como auxílio a linguagem de programação Python. O objetivo principal foi demonstrar a praticidade e eficiência do método simplex quando implementado em linguagem de programação, como Python, além de proporcionar uma compreensão básica da programação linear. Os resultados obtidos foram satisfatórios, demonstrando que os problemas, quando resolvidos através de linguagem de programação, foram solucionados de forma mais rápida e com menos cálculos, destacando a importância da integração entre teoria e prática na resolução de problemas complexos.
Referências
[1] Luara Almeida, Glêndara Martins, and Warley Silva. Otimização de processos utilizando a programação linear. Enciclopédia Biosfera, 9(16), 2013.
[2] Robert E Bixby, John W Gregory, Irvin J Lustig, Roy E Marsten, and David F Shanno. Very large-scale linear programming: A case study in combining interior point and simplex methods. Operations Research, 40(5):885–897, 1992.
[3] José Luiz Boldrini, Sueli IR Costa, VL Figueredo, and Henry G Wetzler. Álgebra linear. Harper & Row, 1980.
[4] Giovanni Castilho Brogiato. Programação linear, linear inteira e os algoritmos simplex e branch and bound: Problemas e aplicações em otimização. Trabalho de conclusão de curso, Universidade Federal de São Carlos, São Carlos, Brazil, 2021.
[5] Emílio Capamba Evaristo. Programação linear: um manual para o professor. PhD thesis, Universidade da Beira Interior (Portugal), 2020. Acessado em 20/08/2024.
[6] Paulo Feofiloff. Algoritmos de Programação Linear Programação Linear Concreto. Universidade de São Paulo, 2005.
[7] J Júdice, P Martins, M Pascoal, and J Santos. Programação linear. Coimbra, Portugal: Departamento de Matemática-Universidade de Coimbra, 2006.
[8] Erico Fagundes Anicet Lisboa. Pesquisa operacional. Apostila da disciplina. Rio de Janeiro–RJ, 2002.
[9] Pedro Luiz Aparecido Malagutti and Hipertexto Pitágoras. P versus np, 2002.
[10] Fernando Augusto Silva Marins. Introdução à pesquisa operacional. São Paulo: Cultura Acadêmica: Universidade Estadual Paulista, 2011.
[11] Marco Antonio Figueiredo Menezes. Programação linear. Goiânia: Universidade Católica de Goiás, Departamento de Computação, 2006.
[12] Nilo Ney Coutinho Menezes. Introdução à Programação com Python: Algoritmos e Lógica de Programação para Iniciantes. Novatec, São Paulo, 2010.
[13] Elias Dib Caddah Neto. A importância da programação linear no processo decisório/programming the importance of linear in decision making. Revista FSA (Centro Universitário Santo Agostinho), 1(1):69–80, 2015.
[14] Agnaldo dos Santos Pereira. Método simplex e sua aplicação na resolução de problemas de programação linear em um curso técnico de administração. Dissertação de mestrado profissional em matemática, Universidade Estadual do Maranhão (UEMA), São Luís, Brazil, 2020.
[15] Leizer de Lima Pinto and Marco Antonio Figueiredo Menezes. Implementação de algoritmos simplex e pontos interiores para programação linear. Revista EVS-Revista de Ciências Ambientais e Saúde, 35(2):225–246, 2008.
[16] Adília Oliveira Das Neves Rafael. Programação linear e algumas extensões. Faculdade de Ciências universidade do Porto, Departamento de Matemática, 2014.
[17] Ana Luisa Soubhia, Elias Teixeira Costa, Flavio Luan Müller Freitas, Laís Brum Menezes, Marcos Alves dos Santos, and Vinícius Maran. Python 101. Universidade Federal de Santa Maria (UFSM), Cachoeira do Sul, RS, versão 1.0-2019/2 edition, 2019.
[18] Orisvaldo Gustavo de Sousa. Aspectos práticos da programação linear. Universidade Federal de Santa Catarina, 2009.
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2026 Marcio Lima, Aline Mota de Mesquita Assis, Ricardo da Silva Santos, Iasmin Gabriele Sousa de Oliveira, Jair Alcindo Lobo de Melo
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Os autores mantêm os direitos autorais sobre seus trabalhos e concedem à Revista Tocantinense de Matemática (ReTMAT) o direito de primeira publicação.
Os artigos publicados pela revista são distribuídos sob a licença Creative Commons Attribution 4.0 International (CC BY 4.0), que permite compartilhamento, distribuição, reprodução e adaptação do conteúdo publicado, desde que seja devidamente atribuída a autoria original e indicada a publicação inicial neste periódico.
