Por favor, use este identificador para citar o enlazar este ítem:
http://riu.ufam.edu.br/handle/prefix/1790
metadata.dc.type: | Relatório de Pesquisa |
Título : | Otimização Linear: um estudo sobre o Método Simplex |
metadata.dc.creator: | Allan Maxwell Gomes Moura |
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 através da continuidade de um trabalho anteriormente iniciado em 2008-2009. |
Palabras clave : | Programação Linear 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 |
Editorial : | 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 2009 |
metadata.dc.rights: | Acesso Restrito |
URI : | http://riu.ufam.edu.br/handle/prefix/1790 |
Fecha de publicación : | 29-jul-2010 |
Aparece en las colecciones: | Relatórios finais de Iniciação Científica - Ciências Exatas e da Terra |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.