Relatório de Pesquisa

Fundamentos Matemáticos do Método Simplex e Algumas Aplicações

Em Matemática uma classe de problemas que merece destaque são os problemas de programação linear (PPL). Tais problemas visam maximizar ou minimizar uma função linear sujeita a um conjunto de restrições lineares. Dentre os importantes tipos de método de resolução de um PPL destacamos o Método Simplex...

ver descrição completa

Autor principal: Quesia Costabile Bezerra
Grau: Relatório de Pesquisa
Idioma: pt_BR
Publicado em: Universidade Federal do Amazonas 2016
Assuntos:
Acesso em linha: http://riu.ufam.edu.br/handle/prefix/4800
id oai:localhost:prefix-4800
recordtype dspace
spelling oai:localhost:prefix-48002021-11-26T01:45:36Z Fundamentos Matemáticos do Método Simplex e Algumas Aplicações Quesia Costabile Bezerra Roberto Cristóvão Mesquita Silva Método Simplex CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA Em Matemática uma classe de problemas que merece destaque são os problemas de programação linear (PPL). Tais problemas visam maximizar ou minimizar uma função linear sujeita a um conjunto de restrições lineares. Dentre os importantes tipos de método de resolução de um PPL destacamos o Método Simplex também conhecido como Algoritmo Simplex. O método simplex, foi publicado por Dantzig em 1951, foi o primeiro algoritmo efetivo para resolução do PPL. O algoritmo simplex consiste em caminhar pela fronteira do conjunto viável, através de pontos extremos adjacentes, minimizando o valor da função objetivo com relação aos pontos extremos anteriores até atingir uma solução ótima, se existir. Este algoritmo foi pioneiro e serviu de inspiração para o surgimento de outros métodos até mais eficientes. Por tal importância é que nesse projeto será desenvolvido um estudo apurado sobre as suas características, vantagens e desvantagens. Espera-se que esse estudo venha contribuir ainda mais no amadurecimento científico e na abrangência alcançada em matemática da estudante. FAPEAM 2016-09-23T15:54:48Z 2016-09-23T15:54:48Z 2015-07-31 Relatório de Pesquisa http://riu.ufam.edu.br/handle/prefix/4800 pt_BR Acesso Restrito PDF Universidade Federal do Amazonas Brasil Matemática Instituto de Ciências Exatas PROGRAMA PIBIC 2014 UFAM
institution Repositório Institucional - Universidade Federal do Amazonas
collection RI-UFAM
language pt_BR
topic Método Simplex
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
spellingShingle Método Simplex
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
Quesia Costabile Bezerra
Fundamentos Matemáticos do Método Simplex e Algumas Aplicações
topic_facet Método Simplex
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
description Em Matemática uma classe de problemas que merece destaque são os problemas de programação linear (PPL). Tais problemas visam maximizar ou minimizar uma função linear sujeita a um conjunto de restrições lineares. Dentre os importantes tipos de método de resolução de um PPL destacamos o Método Simplex também conhecido como Algoritmo Simplex. O método simplex, foi publicado por Dantzig em 1951, foi o primeiro algoritmo efetivo para resolução do PPL. O algoritmo simplex consiste em caminhar pela fronteira do conjunto viável, através de pontos extremos adjacentes, minimizando o valor da função objetivo com relação aos pontos extremos anteriores até atingir uma solução ótima, se existir. Este algoritmo foi pioneiro e serviu de inspiração para o surgimento de outros métodos até mais eficientes. Por tal importância é que nesse projeto será desenvolvido um estudo apurado sobre as suas características, vantagens e desvantagens. Espera-se que esse estudo venha contribuir ainda mais no amadurecimento científico e na abrangência alcançada em matemática da estudante.
author_additional Roberto Cristóvão Mesquita Silva
author_additionalStr Roberto Cristóvão Mesquita Silva
format Relatório de Pesquisa
author Quesia Costabile Bezerra
title Fundamentos Matemáticos do Método Simplex e Algumas Aplicações
title_short Fundamentos Matemáticos do Método Simplex e Algumas Aplicações
title_full Fundamentos Matemáticos do Método Simplex e Algumas Aplicações
title_fullStr Fundamentos Matemáticos do Método Simplex e Algumas Aplicações
title_full_unstemmed Fundamentos Matemáticos do Método Simplex e Algumas Aplicações
title_sort fundamentos matemáticos do método simplex e algumas aplicações
publisher Universidade Federal do Amazonas
publishDate 2016
url http://riu.ufam.edu.br/handle/prefix/4800
_version_ 1831969617697832960
score 11.755432