Please use this identifier to cite or link to this item:
http://riu.ufam.edu.br/handle/prefix/6341| metadata.dc.type: | Trabalho de Conclusão de Curso |
| Title: | Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo |
| metadata.dc.creator: | Almeida, Felipe Azevedo de |
| metadata.dc.contributor.advisor1: | Bitar, Sandro Dimy Barbosa |
| metadata.dc.contributor.referee1: | Souza, Silvia Dias de |
| metadata.dc.contributor.referee2: | Júnior, Mário Salvatierra |
| metadata.dc.description.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. |
| Abstract: | 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. |
| Keywords: | Programação Linear Multiobjetivo Método Simplex Simplex Multiobjetivo Pareto-otimalidade Pareto-ótimo |
| metadata.dc.subject.cnpq: | CIENCIAS EXATAS E DA TERRA MATEMATICA MATEMATICA APLICADA |
| metadata.dc.language: | por |
| metadata.dc.publisher.country: | Brasil |
| metadata.dc.publisher.department: | ICE - Instituto de Ciências Exatas |
| metadata.dc.publisher.course: | Matemática Aplicada - Bacharelado - Manaus |
| metadata.dc.rights: | 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 |
| metadata.dc.subject.controlado: | Matemática |
| Appears in Collections: | Trabalho de Conclusão de Curso - Graduação - Ciências Exatas e da Terra |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| TCC_Felipe Azevedo de Almeida.pdf | 1,58 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.