Introdução à programação linear multiobjetivo

Bibliographic Details
Main Author: Martins, Marisol Ferreira
Publication Date: 2017
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/10316/83117
Summary: Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia
id RCAP_2a431d8ff79ffe64567524c5bea07872
oai_identifier_str oai:estudogeral.uc.pt:10316/83117
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Introdução à programação linear multiobjetivoIntroduction to Multiobjective Linear ProgrammingProgramação linearOtimização multiobjetivoMétodo da soma ponderadaMétodo simplexLinear programmingMultiobjective OptimizationWeighted sum methodSimplex methodDissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e TecnologiaA programação linear multiobjetivo é um caso particular de programação multiobjetivo, onde se otimiza simultaneamente múltiplas funções lineares sujeitas a um conjunto de restrições também lineares. Este tipo de problemas, tipicamente, não admite uma única solução mas um conjunto de soluções incomparáveis. Este conjunto de soluções representa o melhor resultado possível entre os objetivos conflituantes, visto que não é possível melhorar um critério sem piorar algum dos outros. Neste trabalho iremos introduzir as principais definições de otimização multiobjetivo, analisar as principais ideias da programação linear multiobjetivo, sumarizar os resultados mais importantes de programação linear e mostrar como usar os programas lineares paramétricos para resolver programas lineares com múltiplos objetivos, utilizando exemplos em $\mathbb{R}^2$ que ilustrem esses resultados. Provaremos alguns resultados importantes, como por exemplo o principal teorema de programação linear multiobjetivo que afirma que todas as soluções eficientes são também propriamente eficiente. Estudaremos também dois métodos para resolver programas lineares biobjetivo, o método da soma ponderada e o método simplex, ambos implementados em \textit{Matlab}. Faremos ainda uma breve generalização do método simplex para o caso de programação linear multiobjetivo. Concluímos este trabalho com um breve estudo computacional comparativo dos dois métodos que permite concluir que o método simplex é mais rápido que o método da soma ponderada nos exemplos testados.Multiobjective linear programming it is a particular case of multiobjective programming, where multiples linear functions, subjected to a set of linear constraints, are optimized simultaneously. This type of problems do not admit, in general, unique solution, but a set of solutions of incomparable solutions. This set of solutions represents the best result possible among the conflicting objectives in the sense that it is not possible to improve one criterion without worsening any of the others. In this work, we will introduce the main definitions of multiobjective optimization, analyze the main ideas of multiobjective linear programming, summarize the main results of linear programming and show how parametric linear programming can be used to solve linear programs with several objectives, using examples in $\mathbb{R}^2$ that illustrate the results. We will also proof some important results, for example, the main theorem of multiobjective linear programming, which states that all efficient solutions are properly efficient. We will also study two methods to solve biobjective linear programs, the weighted sum method and the simplex method, both implemented in \textit{Matlab}. We will also make a brief generalization of the simplex method for multiobjective linear programming. We concluded this work with a brief comparative computational study of the both methods which allows us to conclude that the simplex method is much more faster than the weighted sum method, in the examples tested.2017-07-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://hdl.handle.net/10316/83117https://hdl.handle.net/10316/83117TID:202124690porMartins, Marisol Ferreirainfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2020-01-22T16:12:29Zoai:estudogeral.uc.pt:10316/83117Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T05:29:34.242606Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Introdução à programação linear multiobjetivo
Introduction to Multiobjective Linear Programming
title Introdução à programação linear multiobjetivo
spellingShingle Introdução à programação linear multiobjetivo
Martins, Marisol Ferreira
Programação linear
Otimização multiobjetivo
Método da soma ponderada
Método simplex
Linear programming
Multiobjective Optimization
Weighted sum method
Simplex method
title_short Introdução à programação linear multiobjetivo
title_full Introdução à programação linear multiobjetivo
title_fullStr Introdução à programação linear multiobjetivo
title_full_unstemmed Introdução à programação linear multiobjetivo
title_sort Introdução à programação linear multiobjetivo
author Martins, Marisol Ferreira
author_facet Martins, Marisol Ferreira
author_role author
dc.contributor.author.fl_str_mv Martins, Marisol Ferreira
dc.subject.por.fl_str_mv Programação linear
Otimização multiobjetivo
Método da soma ponderada
Método simplex
Linear programming
Multiobjective Optimization
Weighted sum method
Simplex method
topic Programação linear
Otimização multiobjetivo
Método da soma ponderada
Método simplex
Linear programming
Multiobjective Optimization
Weighted sum method
Simplex method
description Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia
publishDate 2017
dc.date.none.fl_str_mv 2017-07-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10316/83117
https://hdl.handle.net/10316/83117
TID:202124690
url https://hdl.handle.net/10316/83117
identifier_str_mv TID:202124690
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602372240146432

Similar Items