Please use this identifier to cite or link to this item:
http://repositorioinstitucional.uea.edu.br//handle/riuea/5209| Title: | A importância da dualidade na programação linear |
| Other Titles: | The importance of duality in linear programming |
| Authors: | Nobre, Ciron de Andrade |
| metadata.dc.contributor.advisor1: | Pereira, Edfram Rodrigues |
| Keywords: | Otimização. Programação linear. Dualidade.;Optimization. Linear Programming. Duality. |
| Issue Date: | 16-Oct-2023 |
| Publisher: | Universidade do Estado do Amazonas |
| metadata.dc.description.resumo: | A programação linear iniciou-se no começo da segunda guerra mundial e vem sendo utilizada em vários segmentos comerciais e industriais como uma ferramenta para decisões mais eficazes de recursos. Os problemas de programação linear chamados de PPL são usados como forma de modelos para transformar o que é considerado um problema real, em forma matemática afim de ser analisada e resolvida, entretanto, as vezes não é tão simples resolver o problema original (primal) por conta das inúmeras variáveis e restrições. Tendo em vista esses fatores a teoria da dualidade é uma grande ferramenta para auxiliar na resolução do problema primal através de um problema dual minimizando o árduo e longo trabalho que seria resolver um problema com várias variáveis. O problema dual de um problema primal de programação linear também é um problema de programação linear. Este trabalho tem por finalidade mostrar como a dualidade é eficaz para os problemas de programação linear, o método simplex será o algoritmo usado para encontrar as soluções ótimas. |
| Abstract: | Linear programming began at the beginning of the Second World War and has been used in various commercial and industrial segments as a tool for more effective resource decisions. Linear programming problems called PPL are used as models to transform what is considered a real problem into a mathematical form to be analyzed and solved, however, sometimes it is not so simple to solve the original (primal) problem by account of the countless variables and restrictions. Considering these factors, the theory of duality is a great tool to help solve the primal problem through a dual problem, minimizing the hard and long work that would be involved in solving a problem with several variables. The dual problem of a primal linear programming problem is also a linear programming problem. This work aims to show how duality is effective for linear programming problems, the simplex method will be the algorithm used to find the optimal solutions. |
| URI: | http://repositorioinstitucional.uea.edu.br//handle/riuea/5209 |
| Appears in Collections: | CESTB - Trabalho de Conclusão de Curso Graduação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| A importância da dualidade na programação linear.pdf | 653,95 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.