Programação linear: estudo teórico e aplicações do método Simplex na resolução de problemas de otimização

Oliveira, Carlos Daniel Pereira de

Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/46009

ORCID:	http://orcid.org/0009-0006-9873-8207
Document type:	Trabalho de Conclusão de Curso
Access type:	Acesso Aberto
Title:	Programação linear: estudo teórico e aplicações do método Simplex na resolução de problemas de otimização
Author:	Oliveira, Carlos Daniel Pereira de
First Advisor:	Luchesi, Vanda Maria
First member of the Committee:	Doricio, José Laércio
Second member of the Committee:	Brandão, Milena Almeida Leite
Summary:	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.
Keywords:	Programação Linear Método gráfico Método Simplex Linear Programming Graphichs method Simplex method
Area (s) of CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA
Language:	por
Country:	Brasil
Publisher:	Universidade Federal de Uberlândia
Quote:	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
Date of defense:	29-Nov-2023
Appears in Collections:	TCC - Matemática (Ituiutaba / Pontal)

Files in This Item:

File	Description	Size	Format
ProgramaçãoLinearEstudo.pdf	TCC	323.25 kB	Adobe PDF	View/Open

Show full item record