Programação linear utilizando Python na solução do método simplex
DOI:
https://doi.org/10.20873/retmat.uft.v1n1.2026.23236Keywords:
Linear Programming; Linear Algebra; Simplex Method; PythonAbstract
This study highlights the exploration of fundamental concepts of linear programming through the problem-solving approach using the simplex method. Employing a methodology that combines a bibliographic review with practical application, the simplex method was utilized to solve linear programming problems with the aid of the Python programming language. The main objective was to demonstrate the practicality and efficiency of the simplex method when implemented in a programming language such as Python, in addition to providing a basic understanding of linear programming. The results obtained were satisfactory, showing that problems solved using a programming language were resolved more quickly and with fewer calculations, underscoring the importance of integrating theory and practice in solving complex problems.
References
[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.
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Marcio Lima, Aline Mota de Mesquita Assis, Ricardo da Silva Santos, Iasmin Gabriele Sousa de Oliveira, Jair Alcindo Lobo de Melo
This work is licensed under 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.
