Problema de Programação Linear - PPL: uma abordagem pelo método simplex

Bibliographic Details
Main Author: Ganske, Dayana Cristina
Publication Date: 2024
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Download full: http://repositorio.utfpr.edu.br/jspui/handle/1/34838
Summary: Linear programming aims to maximize or minimize a linear function subject to a set of linear constraints that define a convex polyhedron. The primary objective of this work is to implement the Simplex algorithm, a tool used for solving linear programming problems. This study proposes to present a chronological examination of key concepts necessary for the construction of the Simplex method, beginning with a review of linear algebra, real analysis, analysis in Rn and cone characterization. Regarding the optimization problem, general concepts about the subject are studied, followed by the concepts of linear programming. Also that, a brief study on polyhedra is presented, which defines a feasible region addressed in the problems of this text. The final phase of the work is dedicated to the study and development of the Simplex Method, accompanied by solved problems.
id UTFPR-12_ca427de6dadfb60c47ccf1e455b243cf
oai_identifier_str oai:repositorio.utfpr.edu.br:1/34838
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Problema de Programação Linear - PPL: uma abordagem pelo método simplexLinear Programming Problem - LPP: an approach using the simplex methodSimplex (Matemática)Programação linearOtimização matemáticaAlgorítmosSimplexes (Mathematics)Linear programmingMathematical optimizationAlgorithmsCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICALinear programming aims to maximize or minimize a linear function subject to a set of linear constraints that define a convex polyhedron. The primary objective of this work is to implement the Simplex algorithm, a tool used for solving linear programming problems. This study proposes to present a chronological examination of key concepts necessary for the construction of the Simplex method, beginning with a review of linear algebra, real analysis, analysis in Rn and cone characterization. Regarding the optimization problem, general concepts about the subject are studied, followed by the concepts of linear programming. Also that, a brief study on polyhedra is presented, which defines a feasible region addressed in the problems of this text. The final phase of the work is dedicated to the study and development of the Simplex Method, accompanied by solved problems.A Programação Linear busca maximizar ou minimizar uma função linear que possui um conjunto de restrições lineares que definem um poliedro convexo. O objetivo central do trabalho é implementar o algoritmo Simplex, ferramenta utilizada para a resolução de Problemas de Programação Linear – PPL. Propõe-se assim, apresentar um estudo cronológico de conceitos importantes para a construção do método Simplex, iniciando por uma revisão de Álgebra Linear, Análise na reta e no Rn e caracterização de cone. No que diz respeito ao Problema de Otimização, estuda-se conceitos gerais sobre o assunto, e em seguida os conceitos da Programação Linear – PL. Posteriormente é apresentado um breve estudo sobre Poliedros, estes definem uma região viável que são abordados nos problemas deste texto. A Última fase do trabalho é destinada ao estudo e desenvolvimento do Método Simplex, acompanhado de problemas resolvidos.Universidade Tecnológica Federal do ParanáPato BrancoBrasilDepartamento Acadêmico de MatemáticaLicenciatura em MatemáticaUTFPRSouto, GilbertoSouto, GilbertoDelfino, Adriano RodrigoIsoton, CamilaGanske, Dayana Cristina2024-09-18T16:35:45Z2024-09-18T16:35:45Z2024-06-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfGANSKE, Dayana Cristina. Problema de Programação Linear - PPL: uma abordagem pelo método simplex. 2024. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2024.http://repositorio.utfpr.edu.br/jspui/handle/1/34838porhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2024-09-19T06:09:59Zoai:repositorio.utfpr.edu.br:1/34838Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2024-09-19T06:09:59Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Problema de Programação Linear - PPL: uma abordagem pelo método simplex
Linear Programming Problem - LPP: an approach using the simplex method
title Problema de Programação Linear - PPL: uma abordagem pelo método simplex
spellingShingle Problema de Programação Linear - PPL: uma abordagem pelo método simplex
Ganske, Dayana Cristina
Simplex (Matemática)
Programação linear
Otimização matemática
Algorítmos
Simplexes (Mathematics)
Linear programming
Mathematical optimization
Algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
title_short Problema de Programação Linear - PPL: uma abordagem pelo método simplex
title_full Problema de Programação Linear - PPL: uma abordagem pelo método simplex
title_fullStr Problema de Programação Linear - PPL: uma abordagem pelo método simplex
title_full_unstemmed Problema de Programação Linear - PPL: uma abordagem pelo método simplex
title_sort Problema de Programação Linear - PPL: uma abordagem pelo método simplex
author Ganske, Dayana Cristina
author_facet Ganske, Dayana Cristina
author_role author
dc.contributor.none.fl_str_mv Souto, Gilberto
Souto, Gilberto
Delfino, Adriano Rodrigo
Isoton, Camila
dc.contributor.author.fl_str_mv Ganske, Dayana Cristina
dc.subject.por.fl_str_mv Simplex (Matemática)
Programação linear
Otimização matemática
Algorítmos
Simplexes (Mathematics)
Linear programming
Mathematical optimization
Algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
topic Simplex (Matemática)
Programação linear
Otimização matemática
Algorítmos
Simplexes (Mathematics)
Linear programming
Mathematical optimization
Algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
description Linear programming aims to maximize or minimize a linear function subject to a set of linear constraints that define a convex polyhedron. The primary objective of this work is to implement the Simplex algorithm, a tool used for solving linear programming problems. This study proposes to present a chronological examination of key concepts necessary for the construction of the Simplex method, beginning with a review of linear algebra, real analysis, analysis in Rn and cone characterization. Regarding the optimization problem, general concepts about the subject are studied, followed by the concepts of linear programming. Also that, a brief study on polyhedra is presented, which defines a feasible region addressed in the problems of this text. The final phase of the work is dedicated to the study and development of the Simplex Method, accompanied by solved problems.
publishDate 2024
dc.date.none.fl_str_mv 2024-09-18T16:35:45Z
2024-09-18T16:35:45Z
2024-06-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv GANSKE, Dayana Cristina. Problema de Programação Linear - PPL: uma abordagem pelo método simplex. 2024. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2024.
http://repositorio.utfpr.edu.br/jspui/handle/1/34838
identifier_str_mv GANSKE, Dayana Cristina. Problema de Programação Linear - PPL: uma abordagem pelo método simplex. 2024. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2024.
url http://repositorio.utfpr.edu.br/jspui/handle/1/34838
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Pato Branco
Brasil
Departamento Acadêmico de Matemática
Licenciatura em Matemática
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Pato Branco
Brasil
Departamento Acadêmico de Matemática
Licenciatura em Matemática
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850497978767245312

Similar Items