Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/46009| ORCID: |  http://orcid.org/0009-0006-9873-8207 |
| Tipo do documento: | Trabalho de Conclusão de Curso |
| Tipo de acesso: | 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(es): | Oliveira, Carlos Daniel Pereira de |
| Primeiro orientador: | Luchesi, Vanda Maria |
| Primeiro membro da banca: | Doricio, José Laércio |
| Segundo membro da banca: | Brandão, Milena Almeida Leite |
| Resumo: | 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. |
| Palavras-chave: | Programação Linear Método gráfico Método Simplex Linear Programming Graphichs method Simplex method |
| Área(s) do CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Referência: | 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 |
| Data de defesa: | 29-Nov-2023 |
| Aparece nas coleções: | TCC - Matemática (Ituiutaba / Pontal) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| ProgramaçãoLinearEstudo.pdf | TCC | 323.25 kB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.