Publicação: Programação linear: estudo teórico e aplicações do método Simplex na resolução de problemas de otimização
Carregando...
Tipo do documento
Data
Direito de acesso
Programa
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA
Título da Revista
ISSN da Revista
Título de Volume
Orientador
Coorientador
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
Citação
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.