Slides - AHP
Slides - AHP
Slides - AHP
AHP
(Processo de Análise Hierárquica)
Prof. Tiago José Menezes Gonçalves
Doutor em Engenharia de Produção
Ifes
Método AHP
Conversão de Dados Ordinais em Cardinais
O AHP converte os julgamentos ordinais (que expressam uma ordem) em dados cardinais, que expressam a
intensidade com que uma alternativa é melhor que outra.
Dados ordinais: são aqueles que podem ser dispostos em alguma ordem.
O Processo de Análise Hierarquica (AHP, do inglês Analytic Hierarchy Process) foi proposto por Saaty (1977,
1980).
Objetivo
c1 c2 c3
a1 a2 a3
O decisor realiza comparações par-a-par entre alternativas e entre critérios utilizando a escala verbal abaixo,
proposta por Saaty(1980).
Facilidade de
aprendizagem (c1) Suporte técnico (c2) Custo de aquisição (c3)
A1 SAP ERP5 MP A2 SAP ERP5 MP A3 SAP ERP5 MP
SAP 1 3 4 SAP 1 7 1 SAP 1 1/9 1/3
ERP5 1/3 1 6 ERP5 1/7 1 1/3 ERP5 9 1 3
MP 1/4 1/6 1 MP 1 3 1 MP 3 1/3 1
Notação algébrica
1 3 4 1 7 1 1 1 / 9 1 / 3
A1 1 / 3 1 6 A2 1 / 7 1 1 / 3 A3 9 1 3
1 / 4 1 / 6 1 1 3 1 3 1 / 3 1
Notação algébrica
1 3 3
As comparações par-a-par entre critérios são utilizadas
posteriormente para o cálculo de seus pesos.
C 1 / 3 1 2
1 / 3 1 / 2 1
Uma matriz preenchida por comparações par-a-par aij = pi/pj , é considerada consistente se as seguintes regras
forem respeitadas:
• Regra de transitividade
• Regra de reciprocidade
p1 / p1 ... p1 / p j ... p1 / pn
... 1 / 1 ... ... ...
A pi / p1 ... 1/1 ... pi / pn
... ... ... ...
pn / p1 ... pn / p j ... pn / pn
Regra de Transitividade
Para haver transitividade, ele deve preferir uma maçã 6x mais que uma banana (a13 = 3 ⋅ 2 = 6 ).
Maçã 3x Laranja
Laranja 2x Banana
Maçã 6x Banana
Maçã 3x Laranja
Laranja 2x Banana
Maçã 6x Banana
Regra de Reciprocidade
1
a ij
a ji
Um decisor prefere uma maçã duas vezes mais que uma laranja (a12 = 2).
Então ele deve preferir uma laranja com metade da intensidade com que prefere uma maçã (a21 = 1/2).
O método mais comumente usado para testar a consistência de uma matriz de decisão foi desenvolvido por
Saaty (1977).
max n
IC
n 1
Onde:
• max = Autovalor principal da matriz de decisão (corresponde àquele de maior valor entre todos os
autovalores). É igual a n quando a matriz é perfeitamente consistente.
• n = Número de linhas ou colunas numa matriz de decisão Ann .
RC IC
IR
Onde IR é o Índice Randômico que corresponde ao IC médio de 500 matrizes preenchidas aleatoriamente.
N 3 4 5 6 7 8 9 10 11 12 13 14 15
IR 0,58 0,90 1,12 1,24 1,32 1,41 1,45 1,49 1,51 1,54 1,56 1,57 1,58
Definição de autovalor :
Um autovalor de uma matriz Anxn é um escalar tal que existe um vetor v, onde:
Av v
v é chamado de autovetor de Anxn associado a , onde v é não nulo.
A I v 0
Lema: Seja uma matriz Mnxn , um sistema Mv 0 tem solução não trivial (não nula) se, e somente se,
det(M) = 0.
det A I 0
1 5 1 5
E E I
1 / 5 1
1 / 5 1
1 5 1 0
E I det E I 0
1 / 5 1 0 1
1 5
1 5 0 det 0
E I 1/ 5 1
1 / 5 1 0
1 5
det 0 2 2 0
1/ 5 1
' 2 max
1 5
det 0 '' 0
1/ 5 1
1 1 1 / 5 5 0
Prof. Tiago José Menezes Gonçalves
20
Exemplo ilustrativo 1: Seleção de um ERP
Etapa 3: Análise de consistência
1 3 4
Cálculo dos autovalores de A1 (Facilidade de aprendizagem): A1 1 / 3 1 6
1 / 4 1 / 6 1
1 3 4 1 0 0
A1 I 1 / 3 1 6 0 1 0
1 / 4 1 / 6 1 0 0 1
1 3 4 0 0
A1 I 1 / 3 1 6 0 0
1 / 4 1 / 6 1 0 0
1 3 4
A1 I 1 / 3 1 6
1 / 4 1 / 6 1 Preciso mesmo resolver uma
equação do 3º grau?
1 3 4
det 1 / 3 1 6 0
1 / 4 1 / 6 1
1 3 4
Cálculo dos autovalores de A1 (Facilidade de aprendizagem ): A1 1 / 3 1 6
Em Python 1 / 4 1 / 6 1
max = 3,257
1 3 4
Cálculo dos autovalores de A1 (Facilidade de aprendizagem ): A1 1 / 3 1 6
1 / 4 1 / 6 1
No software R
max = 3,257
max n
IC RC IC
n 1 IR
3,257 3
IC 0,128 RC 0,128 0,221
3 1 0,58
0,221 > 0,10, portanto, a matriz é inconsistente e os julgamentos devem ser revistos.
A1 SAP ERP5 MP
SAP 3x ERP5
SAP 1 3 4
ERP5 1/3 1 6 ERP5 6x MaxProd(MP)
MP 1/4 1/6 1 SAP 18??? MaxProd(MP)
A1 SAP ERP5 MP
SAP 1 2 8
ERP5 1/2 1 4
MP 1/8 1/4 1
Matriz max IC RC
A1 3,000 0 0
A2 3,080 0,04 0,07
A3 3,000 0 0
C 3,052 0,03 0,05
A Razão de Consistência foi menor que 10% para todas as matrizes, então pode-se prosseguir para as
etapas seguintes.
1. Método do Autovetor
1. Método do Autovetor
Proposto por Saaty (1977), é o método mais amplamente utilizado para estimar o vetor de prioridades.
Considera como vetor de prioridades o autovetor principal (também denominado autovetor de Perron-
Frobenius) de uma matriz de decisão A.
vi T
Av max v pi
p 1, 1, ... , 1 1
T
n
vi
i 1
Onde:
• pi = iésimo elemento do vetor de prioridade p ;
• n = Dimensão da matriz de decisão (matriz quadrada);
• v = autovetor principal da matriz de decisão Ann .
• max = autovalor principal da matriz de decisão Ann .
Prof. Tiago José Menezes Gonçalves
29
Exemplo ilustrativo 1: Seleção de um ERP
Etapa 4: Cálculo de Vetores de Prioridade
Em Python
1. Método do Autovetor
1. Método do Autovetor
No software R
1. Método do Autovetor
Encontrou-se o autovetor principal: v 0,79 0,15 0,60
Em seguida é realizada a normalização dos valores presentes no autovetor principal v, usando a equação
abaixo:
vi
pi n
vi i 1
Vetor de prioridade:
p 0,51 0,10 0,39
Neste método o vetor de prioridade é calculado dividindo a soma dos elementos de uma linha pela soma dos
elementos da matriz A.
n
a
j 1
ij
pi n n
a
i 1 j 1
ij
Onde:
• pi = iésimo elemento do vetor de prioridade p ;
• n = Dimensão da matriz de decisão (matriz quadrada);
• aij = julgamento de uma matriz de decisão Ann .
1 7 1
p1 0,58
(1 7 1) (1 / 7 1 1 / 3) (1 3 1)
Suporte técnico (c2)
A2 SAP ERP5 MP
1/ 7 11/ 3
SAP 1 7 1 p2 0,10
ERP5 1/7 1 1/3 (1 7 1) (1 / 7 1 1 / 3) (1 3 1)
MP 1 3 1
1 3 1
p3 0,32
(1 7 1) (1 / 7 1 1 / 3) (1 3 1)
Proposto por Crawford e Williams (1985), este método obtém o vetor de prioridade a partir da média
geométrica dos elementos de uma linha dividido pela soma das médias geométricas de todas as linhas da
matriz A.
1
n n
aij
pi
j 1
1
n n n
aij
i 1 j 1
Onde:
• pi = iésimo elemento do vetor de prioridade p ;
• n = Dimensão da matriz de decisão (matriz quadrada);
• aij = julgamento de uma matriz de decisão Ann .
1 7 1
3
p1 3 0,51
1 7 1 1 / 7 1 1 / 3 1 3 1
3 3
MP 1 3 1
3
1 3 1
p3 0,39
3
1 7 1 1 / 7 1 1 / 3 1 3 1
3 3
Abaixo estão os vetores de prioridade referentes a cada matriz de comparação par-a-par das alternativas,
calculados utilizando o Método da Média Geométrica.
1 2 8 1 7 1 1 1 / 9 1 / 3
A1 1 / 2 1 4 A2 1 / 7 1 1 / 3 A3 9 1 3
1 / 8 1 / 4 1 1 3 1 3 1 / 3 1
Também deve ser calculado o vetor de prioridade referente a matriz de comparação par-a-par das critérios.
Abaixo é apresentado esse vetor calculado utilizando o Método da Média Geométrica.
1 3 3 0,59
C 1 / 3 1 2 pc 0,25
1 / 3 1 / 2 1 0,16
p1 p2 pn
Calcula-se o vetor de prioridades global g , pela multiplicação da Matriz de Pontuações com o vetor de
prioridade dos critérios.
g P pc
Após o cálculo do vetor de prioridades global, ordena-se as alternativas e obtendo-se o ranking final.
g P pc
Para melhorar a acurácia dos julgamentos, o critério qualidade foi avaliado através dos subcritérios:
• Suporte (c11): representa os meios e facilidades disponíveis para resolver problemas de fornecimento.
• Prazo de entrega (c12): consiste no tempo decorrido entre o pedido e a entrega dos produtos.
• Especificações (c13): representa a resistência e durabilidade dos produtos descritos nas
especificações do fornecedor.
Objetivo
c1 c2
a1 a2
Especificações (c13)
A13 a1 a2
a1 a2 a1 1 1/3
a2 3 1
Objetivo
Comparação entre
c1 c2 critérios (C1)
C1 c11 c12 c13
c11 1 1 3
c11 c12 c13 c21 c22 c12 1 1 2
c13 1/3 1/2 1
a1 a2
Matriz max IC RC
A11 2,000 0 0
A12 2,000 0 0
A13 2,000 0 0
C1 3,018 0,01 0,02
A Razão de Consistência foi menor que 0,10 para todas as matrizes, então pode-se prosseguir para as etapas
seguintes.
Matrizes de decisão
Autovetores obtidos
no software R
i
v
i 1
Vetores de
prioridade
1 1 / 4 0,24 0,20
A11 v11 p11
4 1 0,97 0,80
1 5 0,98 0,84
A12 v12 p12
1 / 5 1 0,19 0,16
1 1 / 3 0,32 0,25
A13 v13 p13
3 1 0,95 0,75
1. Método do Autovetor
vi
pi
n
Matriz de decisão
Autovetor obtido no
software R
i
v
i 1
Vetor de prioridade
1 1 3 0,72 0,44
C1 1 1 2 v1 0,63
p1 0,39
Elaboramos a Matriz de Pontuações (P1) a partir da união dos vetores de prioridade p11, p12 e p13.
Calcula-se o vetor de prioridades g1 , pela multiplicação da Matriz de Pontuações P1 com o vetor de
prioridade p1 :
g1 P1 p1
0,44
0,20 0,84 0,25 0,46
g1
0,39 g1
0,80 0,16 0,75 0,17 0,54
Objetivo
Custo de aquisição (c21)
a1 a2
Objetivo
Comparação entre
c1 c2
critérios (C2)
C2 c1 c2
c1 1 2
c11 c12 c13 c21 c22 c2 1/2 1
a1 a2
Matriz max IC RC
A21 2,000 0 0
A22 2,000 0 0
C2 2,000 0 0
A Razão de Consistência foi menor que 0,10 para todas as matrizes, então pode-se prosseguir para as etapas
seguintes.
Matrizes de decisão
Autovetores obtidos
no software R
i
v
i 1
Vetores de
prioridade
1 1 / 6 0,16 0,14
A21 v21 p21
6 1 0,99 0,86
1 7 0,99 0,88
A22 v22 p22
1 / 7 1 0,14 0,12
1 2 0,89 0,66
C2 v2 p2
1 / 2 1 0, 45 0,34
Elabora-se a Matriz de Pontuações (P2) a partir da união dos vetores de prioridade p21 e p22.
0,14 0,88
p21 p22
0,12
0,86
0,14 0,88
P2
0,86 0,12
Calcula-se o vetor de prioridades g 2 , pela multiplicação da Matriz de Pontuações P2 com o vetor de
prioridade p2 :
g 2 P2 p2
Objetivo
Comparação entre
c1 c2 critérios (C1)
C c1 c2
c1 1 3
c2 1/3 1
c11 c12 c13 c21 c22
a1 a2
Matriz max IC RC
C 2,000 0 0
A Razão de Consistência foi menor que 0,10 para todas as matrizes, então pode-se prosseguir para as etapas
seguintes.
1. Método do Autovetor
vi
pi n
Matriz de decisão
Autovetor obtido no
software R
vi
i 1
Vetor de prioridade
1 3 0,95 0,75
C v p
1 / 3 1 0,32 0, 25
Elabora-se a Matriz de Pontuações (P) a partir da união dos vetores de prioridade g1 e g2.
0,46 0,39
g1 g2
0,61
0,54
0,46 0,39
P
0,54 0,61
Calcula-se o vetor de prioridades global g , pela multiplicação da Matriz de Pontuações P com o vetor de
prioridade p :
g P p
Software:
Super Decisions
http://www.superdecisions.com/
• SAATY, T. A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology, vol. 15, n. 3, p.
234-281, 1977.
• SAATY, T. L.; OZDEMIR, M. S. Why the magic number seven plus or minus two. Mathematical and Computer Modelling,
v. 38, p. 233–244, 2003.