METODO ELECTRE

(Elimination et Choix Traduisant la Ralit)

Los mtodos de tipo ELECTRE se diferencian entre s por:
1. problemtica que intentan resolver
2. informaciones inter e intra-atributos utilizadas
3. cantidad de relaciones de superacin que se construyen e investigan.
Utilizan el concepto de pesos (wj) como una medida de la importancia que para el
decisor tiene cada atributo.
A partir de estos pesos, se construyen:
9 INDICES DE CONCORDANCIA
9 INDICES DE DISCORDANCIA
Que se utilizarn para construir las RELACIONES DE SUPERACION
ELECTRE I: pretende obtener un subconjunto N de alternativas, tal que toda
alternativa no contenida en N es superada por lo menos por una alternativa de N. Este
subconjunto, que se intenta sea lo ms pequeo posible, es el conjunto donde se
encuentra la solucin para el problema.
Consta de dos etapas importantes:
I.
II.

Construccin de relaciones de superacin

Anlisis de las relaciones de superacin determinadas

Problemas que resuelve: seleccin de alternativas.

OBJETIVO:
Obtener un subconjunto de alternativas, lo ms pequeo posible, donde se encuentre
la solucin para el problema.
A travs del uso de relaciones de superacin realiza una particin en el conjunto de
alternativas para obtener el mnimo subconjunto dominante denominado ncleo o
kernel, que tiene las siguientes caractersticas:
9 Una alternativa que pertenece al conjunto N, no es superada por ninguna otra
alternativa de N.
9 Para toda alternativa que no pertenece al conjunto N, existe alguna alternativa
que pertenece a N que la supera.
ETAPAS:
I.
II.

Construccin de relaciones de superacin

Anlisis de las relaciones de superacin determinadas

I.- CONSTRUCCIN DE RELACIONES DE SUPERACIN:

Conjunto finito X de alternativas.

Conjunto J de atributos.

Matriz de decisin con m alternativas y n atributos, cuyos elementos aij = uj(xi)

representan la evaluacin de cada alternativa con respecto a cada atributo

Los aij deben estar normalizados

Asociar a cada par de alternativas (xi,xk) un ndice de concordancia y un ndice

de discordancia.

CONJUNTO DE CONCORDANCIA entre xi y xk, formado por todos los atributos en los

cuales la alternativa xi es preferible o indiferente a xk (xi

C(xi, xk) = {j / xi

xk }

xk )

donde j=1,...,n

NDICE DE CONCORDANCIA:

Mide el peso de los atributos en los cuales xi

xk, es decir, suma los pesos de los

atributos que pertenecen a la concordancia entre xi y xk

Forma de clculo:

Ci , x =

j C ( xi , xk )

wj

Donde los wj representan los pesos normalizados, de manera que wj =1.

Siempre
0 ci,k 1
Adems:
ci,k = 1

si y slo si xi supera a xk en todos los atributos y

ci,k = 0

si y slo si xk supera a xi en todos los atributos.

Algunos autores sugieren en caso de indiferencia entre dos alternativas (u(xi)=u(xk)),

asignarle a cada una la mitad del peso (wj). En este caso el nmero de clculos a
realizar disminuye considerablemente, la cantidad de ndices de concordancia a
calcular ser igual a

m(m 1)
2

, dado que:

El ndice de concordancia cki = 1- cik

Las alternativas no se comparan con s mimas

CONJUNTO DE DISCORDANCIA entre xi y xk, formado por los atributos para los cuales

xk es preferible a xi
D(xk, xi) = {j / xk ;j xi }

para j = 1, ,n

Este conjunto es el complemento del conjunto de Concordancia.

INDICE DE DISCORDANCIA:

Es la mayor diferencia de utilidad entre xi y xk, para los atributos en los que xk es
preferible a xi, dividida por la mxima diferencia intraatributo posible para todas las
alternativas y todos los atributos.
Forma de clculo:

1
di ,k = max ( u j ( xi ) u j ( xk ) )
d jD( xi ,xk )
Donde d = max max 2 ( u j ( xk ) u j ( xi ) )
j

( xi , xk )X

para j=1......n

Siempre
0 di,k 1
Adems:
di,k = 0 si y slo si xi es preferible a xk en todos los atributos.
Para construir las Relaciones de Superacin Globales se debe establecer:
limite de concordancia c
limite de discordancia d

De tal forma que:

xi S xk si y slo si
ci,k c

di,k d

Podemos resumir estas relaciones en una matriz de Superacin S, en la cual los

elementos sern ceros o unos, segn si se presenta la relacin de superacin o no.
Anlisis de las relaciones de superacin determinadas:
La relacin de superacin se representa por un grafo:
los vrtices representan las alternativas
los arcos representan la relacin de superacin

En este grafo o red, se busca identificar un subconjunto N de alternativas tal que:

xk N, xi N / xi S xk

y adems

xi ,xh N, xi NC xh

Particularidades de los Grafos

Grafos con circuitos

Un circuito es una secuencia de arcos con la misma orientacin, en el cual no puede

identificarse un vrtice inicial y uno final. Ejemplo:

La presencia de circuitos en un grafo determinar la existencia o no de ncleos.

Un circuito de longitud dos, es decir que, aSb y bSa, implica que aIb:

aSb
a

bSa
Asimismo se puede afirmar que:

Todo grafo sin circuito posee un nico ncleo.

Todo grafo sin circuito de longitud impar tiene ncleo.
Observemos los siguientes grafos:
a

c
Figura 1

Figura 2

En la figura 1 tenemos un grafo con un circuito de longitud impar y por lo tanto no

tiene ncleo. En la Figura 2 tenemos un grafo con un circuito de longitud par y en l
podemos observar que existen dos ncleos: {a, c} y {b, d}.
Como la existencia de circuitos (ciclos) puede significar que no existe ncleo o que
ste no es nico, Roy propone la eliminacin de los ciclos considerando que desde un
punto de vista de seleccin si se da que abca el decisor no ser capaz de
escoger entre estas alternativas, entonces podrn considerarse a todas ellas como
una sola alternativa virtual r={a, b, c} y que ocupar el lugar del circuito en el grafo.
De esta manera este nuevo grafo sin circuitos tendr un solo ncleo.

Un Ejemplo:

Una familia desea adquirir un automvil, para ello est considerando cuatro posibles
alternativas.
Los atributos que analiza para tomar la decisin son tres: precio, confort y consumo
de combustible, entendindose por consumo la cantidad de Km que recorre con un
litro de combustible.
La siguiente tabla indica la evaluacin de cada alternativa con respecto a cada
atributo:

Alternativas
1
2
3
4
Pesos

I.

Precio
18.000
20.500
24.700
22.800
5

Atributos
Confort
5
6
6
8
2

Consumo
8
5
4
7
3

Primer paso:

Normalizar todos los valores de la tabla y los pesos

Criterio de normalizacin: cociente entre el elemento a normalizar y la suma total del

atributo o la suma total de los pesos.
As obtenemos la siguiente tabla:
Alternativas
1
2
3
4
Pesos

II.

Precio
0,209
0,238
0,287
0,265
0,5

Atributos
Confort
0,20
0,24
0,24
0,32
0,2

Consumo
0,333
0,208
0,167
0,292
0,3

Segundo paso:

Calcular los ndices de concordancia

En este caso, analizamos un criterio a minimizar (precio) y dos a maximizar (confort y

consumo).
Por ejemplo para las alternativas 1 y 2:
c1,2 = 0,5 + 0,3 = 0,8
Efectuando los clculos para todos los pares de alternativas posibles, obtendremos la
matriz C, que agrupa todos los ndices de concordancia:

0,8 0,8 0,8

0, 2
1 0,5

C=
0, 2 0, 2
0

0, 2 0,5 1

III.

Tercer paso:

Calculamos los ndices de discordancia

Precio
(Min)

1
2
3
4
1y2
1y3
1y4
2y3
2y4
Max

Confort
(Max)

Consumo
(Max)

0,209
0,238
0,287
0,265

0,2
0,24
0,24
0,32

0,333
0,208
0,167
0,292

0,029
0,078
0,056
0,049
0,027
0,078

0,04
0,04
0,12
0
0,08
0,12

0,125
0,166
0,041
0,041
0,084
0,166

Max

0,166

Donde d = max j 0, 078; 0,12; 0,166 = 0,166

El vector 0, 078;0,12;0,166 resume las diferencias de utilidad mxima entre los
elementos de cada una de las columnas.
El valor d puede determinarse fcilmente calculando la diferencia entre el mximo y el
mnimo valor de la matriz que resume las utilidades.
Por ejemplo para las alternativas 2 y 4, considerando los atributos para los cuales
la x4 es preferible a la alternativa x2:
1
d2,4 = max ( u j ( xi ) u j ( xk ) )
d jD( xi , xk )
d2,4 =

1
mx 0, 08; 0, 084
0,166

d2,4 ==

0, 084
0,166

d2,4 = 0,506
Para las alternativas 3 y 4, considerando los atributos para los cuales la x4 es
preferible a la alternativa x3:
d3,4 =

1
mx 0, 022; 0, 08; 0,125
0,166

0,125
= 0,753
0,166

d3,4 ==

Efectuando los clculos para todos los pares de alternativas obtendremos la matriz D,
que agrupa todos los ndices de discordancia:
0, 241 0, 241 0, 723

0, 753
0
0,506
D=
1
0, 295
0, 753

0
0, 337 0,163

IV.

Cuarto paso:

Fijamos los lmites de concordancia y discordancia

Algunos autores sugieren fijar como lmites de concordancia y discordancia al

promedio de los cik y de los dik respectivamente y a continuacin hacerlos variar.
Por ejemplo:
c = 0,60
V.

d = 0,40

Quinto paso:

Construimos las relaciones de superacin

Recordemos que xi S xk si y slo si

ci,k c

di,k d

Por ejemplo:

Alternativas 1 y 3

c1,3 = 0,8

c1,3 > c

d1,3 = 0,24

d1,3 < d

1 S 3 y en la matriz de superacin, el elemento ser 1

Alternativas 1 y 4

c1,4 = 0,8

c1,4 > c

d1,4 = 0,723 d1,4 > d

1 NS 4 y en la matriz de superacin, el elemento ser 0
Realizando estas comparaciones para cada par de alternativas, obtenemos la siguiente
matriz de superacin:
1 1 0

0
1 0
S =
0 0
0

0 0 1

VI.

Sexto paso:

Anlisis de las relaciones de superacin

El grafo correspondiente a esta matriz:

1
2

4
3

Subconjunto N de alternativas: formado por las alternativas 1 y 4

Si se cambian los valores de los lmites obtendremos otros resultados, por ejemplo:
c = 0,80

d = 0,20

0 0 0

0
1 0
S =
0 0
0

0
0
1

Ncleo: 1, 4

El grfico correspondiente es el siguiente:

1
2

4
3

En la siguiente tabla se resumen las alternativas del subconjunto N para distintos

valores de los lmites:
C

0,5
0,6
0,7
0,8
0,9

0,5
0,4
0,3
0,2
0,1

N de arcos
en el grafo
5
4
4
2
2

Alternativas
en el ncleo
4,1
4,1
4,1
4,2,1
4,2,1

Conclusiones del ejemplo:

no cabe extraer de los resultados anteriores ninguna otra consecuencia que la

de seleccionar las alternativas 4,1 y 4, 2, 1 segn los lmites que fijemos.

hay que evitar afirmar que las alternativas se ordenan como 4 ; 2 ; 1.

existen otras versiones posteriores en las cuales se permite abordar el

problema de una ordenacin final de todas las alternativas.