Use este identificador para citar ou linkar para este item:
http://riu.ufam.edu.br/handle/prefix/4800
Tipo de documento: | Relatório de Pesquisa |
Título: | Fundamentos Matemáticos do Método Simplex e Algumas Aplicações |
Autor(a): | Quesia Costabile Bezerra |
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 da estudante. |
Palavras-chave: | Método Simplex |
Área de conhecimento - CNPQ: | CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA |
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 2014 |
Tipo de acesso: | Acesso Restrito |
URI: | http://riu.ufam.edu.br/handle/prefix/4800 |
Data do documento: | 31-jul-2015 |
Aparece nas coleções: | Relatórios finais de Iniciação Científica - Ciências Exatas e da Terra |
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.