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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSouto, Gilberto-
Autor(es): dc.contributorSouto, Gilberto-
Autor(es): dc.contributorDelfino, Adriano Rodrigo-
Autor(es): dc.contributorIsoton, Camila-
Autor(es): dc.creatorGanske, Dayana Cristina-
Data de aceite: dc.date.accessioned2025-08-29T12:48:22Z-
Data de disponibilização: dc.date.available2025-08-29T12:48:22Z-
Data de envio: dc.date.issued2024-09-18-
Data de envio: dc.date.issued2024-09-18-
Data de envio: dc.date.issued2024-06-21-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/34838-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1102173-
Descrição: dc.descriptionLinear 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.-
Descrição: dc.descriptionA 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPato Branco-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Matemática-
Publicador: dc.publisherLicenciatura em Matemática-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectSimplex (Matemática)-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectSimplexes (Mathematics)-
Palavras-chave: dc.subjectLinear programming-
Palavras-chave: dc.subjectMathematical optimization-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA-
Título: dc.titleProblema de Programação Linear - PPL: uma abordagem pelo método simplex-
Título: dc.titleLinear Programming Problem - LPP: an approach using the simplex method-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.