Simplex multiobjetivo: um estudo a respeito das adaptações ao método Simplex para problemas de programação linear multiobjetivo
Carregando...
Data
Autores
Orientador(es)
Coorientador(es)
Membros da banca
Souza, Silvia Dias de
Júnior, Mário Salvatierra
Júnior, Mário Salvatierra
Pós-Graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Direito de acesso
DOI
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.
Descrição
Palavras-chave
Termo controlado
Matemática