Professional Documents
Culture Documents
MTODO ELECTRE
El mtodo ELECTRE (en francs: ELimination Et Choix Traduisant la REalit,
en ingles: ELimination and Choice Expressing the Reality), bsicamente,
consiste en un procedimiento para reducir el tamao del conjunto de soluciones
eficientes.
Tal reduccin se realiza por medio de una particin del conjunto eficiente en un
subconjunto de alternativas ms favorables para el centro decisor (el ncleo) y
en otro subconjunto de alternativas menos favorables. Para abordar tal tarea,
se introduce el concepto de relacin de sobreclasificacin (outranking
relationship) que es consustancial al ELECTRE en todas sus variantes:
Una eleccin o alternativa Ai sobreclasifica (outranks - S representa la relacin
de sobreclasificacin) a otra alternativa Ak cuando para los atributos
considerados, el enunciado la alternativa Ai es al menos tan buena como la
alternativa Ak es vlido. Considerando dos alternativas cualesquiera, pueden
presentarse las siguientes cuatro situaciones:
Ai S Ak y Ak No S Ai, entonces Ai es estrictamente preferida a Ak (Ai P Ak)
Ak S Ai y Ai No S Ak, entonces Ak es estrictamente preferida a Ai (Ak P Ai)
Ai S Ak y Ak S Ai, entonces Ai es indiferente a Ak (Ai I Ak)
Ai No S Ak y Ak No S Ai, entonces Ai es incomparable a Ak (Ai R Ak)
La sobreclasificacin se establece en base a dos conceptos: concordancia y
discordancia.
La concordancia cuantifica hasta qu punto para un elevado nmero de
atributos Ai es preferida a Ak.
Por otra parte, la discordancia cuantifica hasta qu punto no existe
ningn atributo para el que Ak es mucho mejor que Ai.
Para que la alternativa Ai sobreclasifique a la alternativa Ak y, por tanto, forme
wj
j;C j ( Ai ) C j ( Ak )
1
2
w ;0
j
j;C j ( Ai ) C j ( Ak )
otra alternativa
max
d(i, k)
j;C j ( Ai ) C j ( Ak )
C j ( Ai ) C j ( Ak )
max C j ( Ai ) C j ( Ak )
j
vikc
1 , si c(i, k )
vikc
vikd
1 , si d(i, k)
vikd
Paso 9. Se calcula la matriz de dominancia agregada (concordantediscordante) multiplicando los trminos homlogos de las matrices de
dominancia concordante y de dominancia discordante calculados en los pasos
7 y 8 del algoritmo. La interpretacin analtica de los elementos de esta matriz
es muy intuitiva. As, si el elemento ik toma el valor uno, esto significa que la
alternativa i-sima es mejor que la k-sima para un nmero importante de
criterios (concordancia) y no es claramente peor para ningn criterio
(discordancia). Consecuentemente la alternativa i-sima sobreclasifica a la ksima. Por el contrario, si el elemento ik toma el valor cero, esto significa que la
alternativa i-sima no es mejor que la k-sima para un nmero importante de
criterio y/o es claramente peor para algn criterio. Consecuentemente la
alternativa i-sima no sobreclasifica a la k-sima.
Paso 10. Se determina el grafo ELECTRE. Para ello operamos de la siguiente
manera. Cada alternativa representa un vrtice del grafo. Del vrtice i al vrtice
k se traza un arco, si y slo si el correspondiente elemento de la matriz de
dominancia agregada es uno. Operando de tal forma obtenemos el grafo
ELECTRE. Dicho grafo constituye una representacin grfica de la ordenacin
parcial de preferencias de las alternativas consideradas. El ncleo del grafo
ELECTRE est formado por aquellas alternativas que no se dominan
(sobreclasifican) entre s (esto es, no existen arcos de llegada en los
4
A
B
C
D
E
C1
1,000
2,000
2,500
3,000
4,000
C2
8,000
6,000
7,000
4,000
2,000
C3
1,000
2,000
1,500
2,000
2,500
Pesos
0,588
0,294
0,118
B
0,706
C
0,706
D
0,706
E
0,706
0,294
0,294
0,294
0,294
min rij
j
max rij
j
min rij
j
A
B
C
D
E
C2
1,000
0,667
0,833
0,333
0,000
C3
0,000
0,667
0,333
0,667
1,000
A
B
C
D
E
C2
0,294
0,196
0,245
0,098
0,000
C3
0,000
0,079
0,039
0,079
0,118
0,500
A
B
C
D
E
1,000
1,000
1,000
1,000
1,000
1,000
1,000
0,167
0,401
0,500
0,500
1,000
0,667
1,000
0,500
0,500
0,833
0,500
1,000
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
Bibliografa.
Mousseau, V. y Roy, B (2005): Electre Methods, en Figueira, J., Greco, S. y
Ehrogott, M, editores, Multiple Criteria Decision Analysis: State of the Art
Surveys, International Series in Operations Research and Management
Science. Springer.
Romero, C. (1993): Teora de la Decisin Multicriterio: Conceptos, tcnicas y
aplicaciones. Alianza.
Vitoriano, B. (2007): Teora de la decisin: Decisin con Incertidumbre,
Decisin Multicriterio y Teora de Juegos. Universidad Complutense de Madrid.