Please use this identifier to cite or link to this item: http://riu.ufam.edu.br/handle/prefix/4800
metadata.dc.type: Relatório de Pesquisa
Title: Fundamentos Matemáticos do Método Simplex e Algumas Aplicações
metadata.dc.creator: Quesia Costabile Bezerra
metadata.dc.contributor.advisor1: Roberto Cristóvão Mesquita Silva
metadata.dc.description.resumo: 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.
Keywords: Método Simplex
metadata.dc.subject.cnpq: CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
metadata.dc.language: pt_BR
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal do Amazonas
metadata.dc.publisher.initials: UFAM
metadata.dc.publisher.department: Matemática
Instituto de Ciências Exatas
metadata.dc.publisher.program: PROGRAMA PIBIC 2014
metadata.dc.rights: Acesso Restrito
URI: http://riu.ufam.edu.br/handle/prefix/4800
Issue Date: 31-Jul-2015
Appears in Collections:Relatórios finais de Iniciação Científica - Ciências Exatas e da Terra

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.