Use este identificador para citar ou linkar para este item: http://riu.ufam.edu.br/handle/prefix/1790
Tipo de documento: Relatório de Pesquisa
Título: Otimização Linear: Um estudo sobre o Método Simplex
Autor(a): Allan Maxwell Gomes Moura
Orientador(a): Roberto Cristóvão Mesquita Silva
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 através da continuidade de um trabalho anteriormente iniciado em 2008-2009.
Resumo em outro idioma: 
Palavras-chave: Programação Linear
Método Simplex
Área de conhecimento - CNPQ: Ciências Exatas e da Terra: Matematica Aplicada
Idioma: pt_BR
País de publicação: Brasil
Editor: Universidade Federal do Amazonas
Sigla da Instituição: UFAM
Faculdade, Instituto ou Departamento: Matemática
Instituto de Ciências Exatas
Nome do programa: Programa PIBIC 2009
Tipo de acesso: Acesso Restrito
URI: http://riu.ufam.edu.br/handle/prefix/1790
Data do documento: 29-jul-2010
Aparece nas coleções:Relatórios finais de Iniciação Científica

Arquivos associados a este item:
Não existem arquivos associados a este item.


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.