Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/46009| ORCID: |  http://orcid.org/0009-0006-9873-8207 |
| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Programação linear: estudo teórico e aplicações do método Simplex na resolução de problemas de otimização |
| Autor: | Oliveira, Carlos Daniel Pereira de |
| Primer orientador: | Luchesi, Vanda Maria |
| Primer miembro de la banca: | Doricio, José Laércio |
| Segundo miembro de la banca: | Brandão, Milena Almeida Leite |
| Resumen: | Este trabalho propõe o estudo teórico dos principais resultados (definições, teoremas, proposições e lemas) fundamentais para a área de programação linear, focando especialmente em seus algoritmos e propriedades de otimalidade. Nesse sentido, serão apresenta dos quatro métodos principais para resolução de problemas de programação linear, pelos quais são conhecidos como: gráfico, Simplex, Simplex duas fases e Simplex Big M. Além disso, com o intuito de aplicar os métodos estudados mostraremos uma implementação computacional dos algoritmos gerados e a ferramenta empregada será o software Octave GNU. |
| Abstract: | This work proposes the theoretical study of the main results (definitions, theorems, propositions and lemmas) fundamental to the area of linear programming, focusing especially on its algorithms and optimality properties. In this sense, four main methods for solving linear programming problems will be presented, which are known as: graphic, Simplex, Simplex two phases and Simplex Big M. Furthermore, with the aim of applying the methods studied, we will show a computational implementation of the algorithms generated and the tool used will be the Octave GNU software. |
| Palabras clave: | Programação Linear Método gráfico Método Simplex Linear Programming Graphichs method Simplex method |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | OLIVEIRA, Carlos Daniel Pereira de. Programação Linear: Estudo teórico e aplicações do Método Simplex na resolução de problemas de otimização. 2023. 57 f. Trabalho de Conclusão de Curso (Graduação em Matemática) – Universidade Federal de Uberlândia, Ituiutaba, 2025. |
| URI: | https://repositorio.ufu.br/handle/123456789/46009 |
| Fecha de defensa: | 29-nov-2023 |
| Aparece en las colecciones: | TCC - Matemática (Ituiutaba / Pontal) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| ProgramaçãoLinearEstudo.pdf | TCC | 323.25 kB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.