Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos

Detalhes bibliográficos
Autor(a) principal: Santos, Alexandre Manoel dos
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/211695
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2019.
id UFSC_1e5f96b1dbcefe9b3ccb23cb2a08df72
oai_identifier_str oai:repositorio.ufsc.br:123456789/211695
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafosEngenharia de produçãoPreçosAlgorítmosTeoria dos grafosTese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2019.Este trabalho propõe um Algoritmo Alternativo para resolver problemas de Equilíbrio Espacial de Preços (SPE). O contexto do problema é representado por um sistema econômico em que uma dada commodity tem potencial para fluir entre todos os agentes do sistema, os quais atuam em modo de concorrência perfeita. O modelo do problema a ser utilizado aceita as restrições clássicas do modelo SPE em conjunto com a formulação geral das funções de preços não-linear dos seus agentes, nas quais devem ser positivas, duas vezes continuamente diferenciáveis e, em especial, possuir a propriedade de monotonicidade. O Algoritmo Alternativo é baseado na teoria de Grafos e na representação Matricial para manipular estruturas de dados visando representar subgrafos conexos maximais, que são nesta abordagem sempre bipartidos. Esses subgrafos assumem o papel de operandos em processos sucessivos de inserção de arcos livres, especialmente escolhidos. Cada subgrafo aumentado pela inserção é considerado como um novo subproblema SPE que é submetido a uma série de processos de linearizações. Uma representação matricial dual para esse subproblema é construída com o objetivo de extrair um operador auto-adjunto (self-dual) que mapeia uma solução aproximada única em um espaço linear de dimensão finita, dotado de produto interno como norma, no qual é possível ser gerado por um conjunto maximal de bases ortonormais. As aproximações primais e duais estão sempre em correspondência um-para-um. Uma tarefa adicional é realizada com o objetivo de identificar quais arcos devem ser retirados do subgrafo aumentado quando a restrição de positividade para seus fluxos estiver em fase de violação. A convergência linear é acompanhada em cada aproximação. A solução o final é alcançada quando não houver arcos livres com potencial para entrar em algum subgrafo parcial do problema original. A convergência não-linear é medida comparando-se a diferença entre soluções lineares e não-lineares com uma medida de erro previamente definida. Um estudo de caso é realizado sobre diversos problemas aplicando o Algoritmo Alternativo.<br>Abstract : This work describes an Alternative Algorithm for solve SPE problems. The problem's context is represented by an economic system where a given commodity has potential to flow between all system's agents, in which act in perfect competition mode. The problem's model accepts the classical SPE's constraints in conjunction with the general formulation of agent's non-linear price functions, in which must have positivity, twice-differentiable continuity and monotonicity properties. The Alternative Algorithm is based on Graph's theory and Matricial representation to handle data structures to represent bipartite maximal connected subgraphs as operands of sucessive insertion processes of chosen arcs called ``free arcs\". Each augmented subgraph is considered as a new SPE subproblem that is submitted to a series of linearization processes. A dual matricial representation for that subproblem is builded aiming to extract a self-dual operator that mapps a unique approximated solution into a dual finite-dimensional inner product linear space, in which is spanneable by a set of maximal orthonormal basis. The primal and dual approximations are in one-to-one correspondence. An additional task is performed aiming to identify which arcs must be retired from the augmented subgraph when the positivity's restriction for their flows are in violating phase. The linear convergence is accomplished. The final solution is obtained when no more arcs are to be inserted to any subproblems. The non-linear convergence is measured by comparing the difference between linear and non-linear solutions with a preseted error. A case study is provided after Alternative Algorithm presentation.Mayerle, Sérgio FernandoUniversidade Federal de Santa CatarinaSantos, Alexandre Manoel dos2020-08-20T06:00:55Z2020-08-20T06:00:55Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis154 p.| il., gráfs., tabs.application/pdf364590https://repositorio.ufsc.br/handle/123456789/211695porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2020-08-20T06:00:55Zoai:repositorio.ufsc.br:123456789/211695Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732020-08-20T06:00:55Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos
title Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos
spellingShingle Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos
Santos, Alexandre Manoel dos
Engenharia de produção
Preços
Algorítmos
Teoria dos grafos
title_short Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos
title_full Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos
title_fullStr Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos
title_full_unstemmed Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos
title_sort Proposição de um algoritmo alternativo para a resolução do problema de equilíbrio espacial de preços: aspectos computacionais associados à representação matricial e teoria dos grafos
author Santos, Alexandre Manoel dos
author_facet Santos, Alexandre Manoel dos
author_role author
dc.contributor.none.fl_str_mv Mayerle, Sérgio Fernando
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Santos, Alexandre Manoel dos
dc.subject.por.fl_str_mv Engenharia de produção
Preços
Algorítmos
Teoria dos grafos
topic Engenharia de produção
Preços
Algorítmos
Teoria dos grafos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2019.
publishDate 2019
dc.date.none.fl_str_mv 2019
2020-08-20T06:00:55Z
2020-08-20T06:00:55Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 364590
https://repositorio.ufsc.br/handle/123456789/211695
identifier_str_mv 364590
url https://repositorio.ufsc.br/handle/123456789/211695
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.format.none.fl_str_mv 154 p.| il., gráfs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652344431214592

Registros relacionados