Responsive image
Universidade Federal de Santa catarina (UFSC)
Programa de Pós-graduação em Engenharia, Gestão e Mídia do Conhecimento (PPGEGC)
Detalhes do Documento Analisado

Centro: Tecnológico

Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção

Dimensão Institucional: Pós-Graduação

Dimensão ODS: Econômica

Tipo do Documento: Tese

Título: 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

Orientador
  • SERGIO FERNANDO MAYERLE
Aluno
  • ALEXANDRE MANOEL DOS SANTOS

Conteúdo

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.

Pós-processamento: Índice de Shannon: 3.9625

ODS 1 ODS 2 ODS 3 ODS 4 ODS 5 ODS 6 ODS 7 ODS 8 ODS 9 ODS 10 ODS 11 ODS 12 ODS 13 ODS 14 ODS 15 ODS 16
4,61% 7,74% 6,23% 5,10% 6,08% 5,25% 6,70% 6,79% 8,79% 4,41% 8,30% 7,04% 4,33% 6,35% 4,37% 7,91%
ODS Predominates
ODS 9
ODS 1

4,61%

ODS 2

7,74%

ODS 3

6,23%

ODS 4

5,10%

ODS 5

6,08%

ODS 6

5,25%

ODS 7

6,70%

ODS 8

6,79%

ODS 9

8,79%

ODS 10

4,41%

ODS 11

8,30%

ODS 12

7,04%

ODS 13

4,33%

ODS 14

6,35%

ODS 15

4,37%

ODS 16

7,91%