Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/34838
Título: | Problema de Programação Linear - PPL: uma abordagem pelo método simplex |
Título(s) alternativo(s): | Linear Programming Problem - LPP: an approach using the simplex method |
Autor(es): | Ganske, Dayana Cristina |
Orientador(es): | Souto, Gilberto |
Palavras-chave: | Simplex (Matemática) Programação linear Otimização matemática Algorítmos Simplexes (Mathematics) Linear programming Mathematical optimization Algorithms |
Data do documento: | 21-Jun-2024 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Pato Branco |
Citação: | 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. |
Resumo: | 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. |
Abstract: | 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. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/34838 |
Aparece nas coleções: | PB - Licenciatura em Matemática |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
problemaprogramacaolinearsimplex.pdf | 1,87 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons