Use este identificador para citar ou linkar para este item:
http://riu.ufam.edu.br/handle/prefix/6341
Tipo de documento: | Trabalho de Conclusão de Curso |
Título: | Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo |
Autor(a): | Almeida, Felipe Azevedo de |
Orientador(a): | Bitar, Sandro Dimy Barbosa |
metadata.dc.contributor.referee1: | Souza, Silvia Dias de |
metadata.dc.contributor.referee2: | Júnior, Mário Salvatierra |
Resumo: | Este trabalho apresenta um estudo a respeito da Programação Linear Multiobjetivo (PLMO) o qual destaca, adaptado ao clássico Método Simplex, o Simplex Multiobjetivo na resolução de problemas provenientes da PLMO. O Simplex Multiobjetivo, com auxílio de resultados da Pareto-otimalidade, atua de forma a gerar o conjunto de todas as soluções Pareto-ótimo (ou soluções não dominadas) que são pontos extremos do conjunto viável do problema junto da execução de uma sub-rotina de não dominância — desenvolvida por Yu e Zeleny (1974) — para testar a não dominância de qualquer solução extrema (solução básica viável) encontrada, afim de tornar o problema mais próximo da realidade levando em consideração todos os objetivos de interesse. |
Resumo em outro idioma: | This work presents a study about Multiobjective Linear Programming (MOLP) which highlights, adapted to the classic Simplex Method, the Multiobjective Simplex in solving problems from the PLMO. The Multiobjective Simplex, with the aid of Paretooptimality results, acts in order to generate the set of all Pareto-optimal solutions (or non-dominated solutions) that are extreme points of the viable set of the problem together with the execution of a subroutine of non-dominance — developed by Yu e Zeleny (1974) — to test the non-dominance of any extreme solution (basic viable solution) found in order to make the problem closer to reality taking into account all the objectives of interest. |
Palavras-chave: | Programação Linear Multiobjetivo Método Simplex Simplex Multiobjetivo Pareto-otimalidade Pareto-ótimo |
Área de conhecimento - CNPQ: | CIENCIAS EXATAS E DA TERRA MATEMATICA MATEMATICA APLICADA |
Idioma: | por |
País de publicação: | Brasil |
Faculdade, Instituto ou Departamento: | ICE - Instituto de Ciências Exatas |
metadata.dc.publisher.course: | Matemática Aplicada - Bacharelado - Manaus |
Tipo de acesso: | Acesso Aberto |
metadata.dc.rights.uri: | An error occurred getting the license - uri. An error occurred getting the license - uri. An error occurred getting the license - uri. An error occurred getting the license - uri. An error occurred getting the license - uri. An error occurred getting the license - uri. |
URI: | http://riu.ufam.edu.br/handle/prefix/6341 |
Vocabulário controlado: | Matemática |
Aparece nas coleções: | Trabalho de Conclusão de Curso - Graduação - Ciências Exatas e da Terra |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
TCC_Felipe Azevedo de Almeida.pdf | 1,58 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.