
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


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%