Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo

Detalhes bibliográficos
Autor(a) principal: Almeida, Felipe Azevedo de
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFAM
Texto Completo: http://riu.ufam.edu.br/handle/prefix/6341
Resumo: 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.
id UFAM-1_89c115497da1295e675a6b1a4617a18d
oai_identifier_str oai:localhost:prefix/6341
network_acronym_str UFAM-1
network_name_str Repositório Institucional da UFAM
repository_id_str
spelling Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivoProgramação Linear MultiobjetivoMétodo SimplexSimplex MultiobjetivoPareto-otimalidadePareto-ótimoCIENCIAS EXATAS E DA TERRA MATEMATICA MATEMATICA APLICADAMatemáticaThis 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.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.1NãoBrasilICE - Instituto de Ciências ExatasManausMatemática Aplicada - Bacharelado - ManausBitar, Sandro Dimy Barbosahttp://lattes.cnpq.br/9242299183536872Souza, Silvia Dias dehttp://lattes.cnpq.br/7707988407123681Júnior, Mário Salvatierrahttp://lattes.cnpq.br/7254679644374259https://orcid.org/0000-0001-6971-2477https://orcid.org/0000-0001-6971-2477Almeida, Felipe Azevedo de2022-09-29T16:55:34Z2022-10-012022-09-29T16:55:34Z2022-09-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesishttp://riu.ufam.edu.br/handle/prefix/6341porARROYO, J. E. C. et al. Heurísticas e metaheurísticas para otimização combinatória multiobjetivo. 2002. BAZARAA, M. S.; JARVIS, J. J.; SHERALI, H. D. Linear programming and network flows. [S.l.]: John Wiley & Sons, 2008. BAZARAA, M. S.; SHERALI, H. D.; SHETTY, C. M. Nonlinear programming: theory and algorithms. [S.l.]: John Wiley & Sons, 2013. BREGALDA, P. F.; OLIVEIRA, A. A. F. de; BORNSTEIN, C. T. Introdução à programação linear. [S.l.]: Campus, 1981. CLÍMACO, J. N.; ANTUNES, C. H.; ALVES, M. J. G. Programação linear multiobjectivo: do modelo de programação linear clássico à consideração explícita de várias funções objectivo. [S.l.]: Imprensa da Universidade de Coimbra/Coimbra University Press, 2003. COHON, J. Multiobjective Programming and Planning, volume 140 of. [S.l.]: Academic Press, INC., 1978. DANTZIG, G. B.; THAPA, M. N. The simplex method. [S.l.]: Springer, 1997. FERREIRA, P. Introdução à Programação Multiobjetivo.[Campinas], 1999. 2012. PARETO, V. Manual de economia política. [S.l.]: Abril Cultural São Paulo, 1984. v. 1. SOUZA, M.; DINIZ-EHRHARDT, M. A. Otimização e análise convexa: aspectos teóricos e aplicações. [S.l.]: Universidade Estadual de Campinas, Instituto de Matemática, Estatística e . . . , 2011. YU, P.; ZELENY, M. The techniques of linear multiobjective programming. Revue française d’automatique, informatique, recherche opérationnelle. Recherche opérationnelle, EDP Sciences, v. 8, n. V3, p. 51–71, 1974.An error occurred getting the license - uri.info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2022-09-29T16:56:02Zoai:localhost:prefix/6341Repositório InstitucionalPUBhttp://riu.ufam.edu.br/oai/requestopendoar:2022-09-29T16:56:02Repositório Institucional da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
title Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
spellingShingle Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
Almeida, Felipe Azevedo de
Programação Linear Multiobjetivo
Método Simplex
Simplex Multiobjetivo
Pareto-otimalidade
Pareto-ótimo
CIENCIAS EXATAS E DA TERRA MATEMATICA MATEMATICA APLICADA
Matemática
title_short Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
title_full Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
title_fullStr Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
title_full_unstemmed Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
title_sort Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
author Almeida, Felipe Azevedo de
author_facet Almeida, Felipe Azevedo de
author_role author
dc.contributor.none.fl_str_mv Bitar, Sandro Dimy Barbosa
http://lattes.cnpq.br/9242299183536872
Souza, Silvia Dias de
http://lattes.cnpq.br/7707988407123681
Júnior, Mário Salvatierra
http://lattes.cnpq.br/7254679644374259
https://orcid.org/0000-0001-6971-2477
https://orcid.org/0000-0001-6971-2477
dc.contributor.author.fl_str_mv Almeida, Felipe Azevedo de
dc.subject.por.fl_str_mv Programação Linear Multiobjetivo
Método Simplex
Simplex Multiobjetivo
Pareto-otimalidade
Pareto-ótimo
CIENCIAS EXATAS E DA TERRA MATEMATICA MATEMATICA APLICADA
Matemática
topic Programação Linear Multiobjetivo
Método Simplex
Simplex Multiobjetivo
Pareto-otimalidade
Pareto-ótimo
CIENCIAS EXATAS E DA TERRA MATEMATICA MATEMATICA APLICADA
Matemática
description 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.
publishDate 2022
dc.date.none.fl_str_mv 2022-09-29T16:55:34Z
2022-10-01
2022-09-29T16:55:34Z
2022-09-19
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://riu.ufam.edu.br/handle/prefix/6341
url http://riu.ufam.edu.br/handle/prefix/6341
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv ARROYO, J. E. C. et al. Heurísticas e metaheurísticas para otimização combinatória multiobjetivo. 2002. BAZARAA, M. S.; JARVIS, J. J.; SHERALI, H. D. Linear programming and network flows. [S.l.]: John Wiley & Sons, 2008. BAZARAA, M. S.; SHERALI, H. D.; SHETTY, C. M. Nonlinear programming: theory and algorithms. [S.l.]: John Wiley & Sons, 2013. BREGALDA, P. F.; OLIVEIRA, A. A. F. de; BORNSTEIN, C. T. Introdução à programação linear. [S.l.]: Campus, 1981. CLÍMACO, J. N.; ANTUNES, C. H.; ALVES, M. J. G. Programação linear multiobjectivo: do modelo de programação linear clássico à consideração explícita de várias funções objectivo. [S.l.]: Imprensa da Universidade de Coimbra/Coimbra University Press, 2003. COHON, J. Multiobjective Programming and Planning, volume 140 of. [S.l.]: Academic Press, INC., 1978. DANTZIG, G. B.; THAPA, M. N. The simplex method. [S.l.]: Springer, 1997. FERREIRA, P. Introdução à Programação Multiobjetivo.[Campinas], 1999. 2012. PARETO, V. Manual de economia política. [S.l.]: Abril Cultural São Paulo, 1984. v. 1. SOUZA, M.; DINIZ-EHRHARDT, M. A. Otimização e análise convexa: aspectos teóricos e aplicações. [S.l.]: Universidade Estadual de Campinas, Instituto de Matemática, Estatística e . . . , 2011. YU, P.; ZELENY, M. The techniques of linear multiobjective programming. Revue française d’automatique, informatique, recherche opérationnelle. Recherche opérationnelle, EDP Sciences, v. 8, n. V3, p. 51–71, 1974.
dc.rights.driver.fl_str_mv An error occurred getting the license - uri.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv An error occurred getting the license - uri.
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Brasil
ICE - Instituto de Ciências Exatas
Manaus
Matemática Aplicada - Bacharelado - Manaus
publisher.none.fl_str_mv Brasil
ICE - Instituto de Ciências Exatas
Manaus
Matemática Aplicada - Bacharelado - Manaus
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Repositório Institucional da UFAM
collection Repositório Institucional da UFAM
repository.name.fl_str_mv Repositório Institucional da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv
_version_ 1813274316801835008

Registros relacionados