LE 610 - Sistemas de Apoio à Decisão e

Aprendizado de Máquina – SADAM

TOPSIS - Technique for Order of Preference by

Similarity to Ideal Solution

Cristiano Torezzan
Leonardo Tomazeli Duarte

FACULDADE DE CIÊNCIAS APLICADAS

UNICAMP
O que é MCDA?

Os 4 elementos fundamentais em MCDA:

1. Decisor

2. Objetivo

3. Alternativas

4. Critérios
MAVT: Multi-Atribute Value
Theory
Teoria Multi-Atributo de Valor

Métodos aditivos de agregação linear determinística

MAVT: Multi-Atribute Value Theory

Definições:
▪ 𝐴 = 𝐴1 , 𝐴2 , … , 𝐴𝑛 o conjunto de alternativas;

▪ 𝐶 = 𝐶1 , 𝐶2 , … , 𝐶𝑘 o conjunto de critérios;
𝑑11 ⋯ 𝑑1𝑘
▪𝐷= ⋮ ⋱ ⋮ , a matriz de decisão, onde 𝑑𝑖𝑗 representa a avaliação da
𝑑𝑛1 ⋯ 𝑑𝑛𝑘
alternativa 𝐴𝑖 em relação ao critério 𝐶𝑗 ;

▪ 𝑤 = 𝑤1 , 𝑤2 , … , 𝑤𝑘 , tal que, σ𝑘𝑗=1 𝑤𝑗 = 1 o conjunto de pesos dos critérios;

MAVT: Multi-Atribute Value Theory

Aspectos geométricos:

Conjunto de Mapeamento das Avaliação

alternativas da alternativas em um espaço quantitativa
decisão definido pelos critérios ( ) das alternativas

A1

A2
Métodos de
decisão
.
multicritério
.
.

An
MAVT: Multi-Atribute Value Theory

Passos para uma decisão em MCDA:

1. Definição do objetivo;
2. Definição dos critérios e subcritérios;
3. Definição das alternativas;
4. Elicitação da importância relativa (pesos) dos critérios;
5. Avaliação intracritério das alternativas (obtenção da matriz de decisão);
6. Normalização da matriz de decisão;
7. Escolha e aplicação de um método de agregação;
8. Análise de sensibilidade.
MAVT: Multi-Atribute Value Theory
7.1 – Método aditivo linear
Dados:
𝑥11 ⋯ 𝑥1𝑘
• 𝑋= ⋮ ⋱ ⋮ , matriz de decisão normalizada;
𝑥𝑛1 ⋯ 𝑥𝑛𝑘

• 𝑤 = [𝑤1 𝑤2 … 𝑤𝑘 ], tal que, σ𝒌𝒋=𝟏 𝒘𝒋 = 1, vetor de pesos;

Passo 1: Calcula-se o valor 𝑣𝑖 de cada alternativa 𝐴𝑖 :

𝑘

𝑣𝑖 = ෍ 𝑥𝑖𝑗 𝑤𝑗
𝑗=1
Passo 2: Ordena-se as alternativas de acordo com a ordenação crescente do vetor
𝑣 = [𝑣1 , 𝑣2 … , 𝑣𝑛 ].
MAVT: Multi-Atribute Value Theory

Exemplo: aplicar o método aditivo linear para ordenar os hotéis

10696 9,2 9
𝑤 = 0.5, 0.3, 0.2
5610 8 7
𝐷=
3459 8,7 3,5
0, se critério de min
1141 4,5 6 𝑏 = 0, 1, 1 , 𝑏𝑖 = ቊ
1, se critério de max
MAVT: Multi-Atribute Value Theory
7.2 – Topsis: Technique for Order of Preference by Similarity to Ideal Solution
Dados:
𝑑11 ⋯ 𝑑1𝑘
• 𝐷= ⋮ ⋱ ⋮ , matriz de decisão;
𝑑𝑛1 ⋯ 𝑑𝑛𝑘
• 𝑤 = [𝑤1 𝑤2 … 𝑤𝑘 ], tal que, σ𝒌𝒋=𝟏 𝒘𝒋 = 1, vetor de pesos;

𝑥11 ⋯ 𝑥1𝑘
Passo 1: Calcula-se a matriz normalizada 𝑋 = ⋮ ⋱ ⋮ ;
𝑥𝑛1 ⋯ 𝑥𝑛𝑘

𝒅𝒋
Normalização Euclidiana – norma-2: 𝒙 𝒋 = , se o critério é de max
𝟐
σ𝒏= 𝒅 𝒋
𝒅𝒋
𝒙𝒋 =𝟏− , se o critério é de min
𝟐
σ𝒏= 𝒅 𝒋

Obs. outros métodos de normalização podem ser considerados. Ver:

ÇELEN, Aydın. Comparative Analysis of Normalization Procedures in TOPSIS Method: With an Application to Turkish Deposit Banking Market.
INFORMATICA, 2014. https://pdfs.semanticscholar.org/2a19/42b125835d43666de6754d713e7b9b3ca8e9.pdf
MAVT: Multi-Atribute Value Theory
7.2 – Topsis: Technique for Order of Preference by Similarity to Ideal Solution
Passo 2: Calcula-se a matriz normalizada ponderada pelos pesos 𝑤 :
𝑡11 ⋯ 𝑡1𝑘 𝑥11 𝑤1 ⋯ 𝑥1𝑘 𝑤𝑘
𝑇= ⋮ ⋱ ⋮ = ⋮ ⋱ ⋮ , onde 𝑡𝑖𝑗 = 𝑥𝑖𝑗 𝑤𝑗 .
𝑡𝑛1 ⋯ 𝑡𝑛𝑘 𝑥𝑛1 𝑤1 ⋯ 𝑥𝑛𝑘 𝑤𝑘

Passo 3: Define-se uma alternativa ideal positiva 𝐴+ = (𝑡1+ , 𝑡2+ , … , 𝑡𝑛+ ) e uma alternativa
ideal negativa 𝐴− = (𝑡1− , 𝑡2− , … , 𝑡𝑛− ), onde:

max 𝑡𝑖𝑗 , se o critério é de maximizar (benefício)

𝑡𝑖+ = ቐ min
𝑖
𝑡𝑖𝑗 , se o critério é de minimizar (custo)
𝑖

min 𝑡𝑖𝑗 , se o critério é de maximizar (benefício)

𝑡𝑖− = ቐmax
𝑖
𝑡𝑖𝑗 , se o critério é de minimizar (custo)
𝑖

Obs. Se o método de normalização não corrige a direção dos critérios no passo 1, deve-se ter cuidado com a definição de 𝒕+ e 𝒕− .
MAVT: Multi-Atribute Value Theory
5 – Topsis: Technique for Order of Preference by Similarity to Ideal Solution

Passo 5: Calcula-se as distâncias 𝑑𝑖+ e 𝑑𝑖− de cada alternativa para as alternativas ideias:
𝒏 𝒏
𝟐 𝟐
𝒅+ = ෍ 𝒕+
𝒋 −𝒕𝒋 𝒅− = ෍ 𝒕−
𝒋 −𝒕𝒋
𝒋=𝟏 𝒋=𝟏

Passo 6: O valor de cada alternativa é dado por

𝒅−
𝝃 =
𝒅+ +𝒅−

Passo 7: Ordena-se as alternativas de acordo com os índices da ordenação crescente do

vetor 𝜉 = [𝜉1 , 𝜉2 … , 𝜉𝑛 ].
MAVT: Multi-Atribute Value Theory

Interpretação gráfica do método TOPSIS

MAVT: Multi-Atribute Value Theory

Exemplo: aplicar o método TOPSIS para ordenar os hotéis

10696 9,2 9
5610 8 7 𝑤 = 0.5, 0.3, 0.2
𝐷=
3459 8,7 3,5
0, se critério de min
1141 4,5 6 𝑏 = 0, 1, 1 , 𝑏𝑖 = ቊ
1, se critério de max
Atividade computacional

https://docs.google.com/spreadsheets/d/1ph0ZxQ5G4Jn27GIGZLwHEggo_2HdIwF2UQWQCDJ0Rbs/edit#gid=0