UNIVERSIDAD DEL VALLE.

SEDE TULU

MTODO ELECTRA

El mtodo ELECTRE es el mtodo multicriterio discreto ms conocido y a la vez ms utilizado en la prctica desde finales de los 60. Fue inicialmente propuesto por Benayoun, Roy y Sussman (1966) y posteriormente mejorado por Roy (1971). Se utiliza para reducir el tamao del conjunto de soluciones eficientes. Funciona por biparticin, es decir, intenta dividir el conjunto eficiente en dos subconjuntos: 1. Alternativas ms favorables para el decisor (el ncleo) 2. Alternativas menos favorables, es decir por las peores. Para ello, utiliza el concepto de relacin de sobreclasificacin, por eso se le incluye dentro de los mtodos de sobreclasificacin.

Fundamentos bsicos de los mtodos de sobreclasificacin

Son menos slidos tericamente pero ms fciles de aplicar a problemas reales. Tienen un nmero reducido de alternativas o de elecciones posibles que deben ser evaluadas

En base a varios atributos o criterios. (Criterio Financiero, Criterio de Seguridad y Criterio de Marketing )
La alternativa A sobre clasifica a la alternativa B (o la alternativa A es preferible a la alternativa B): cuando A es igual o superior a B en una mayora de criterios y cuando en los restantes criterios la diferencia de puntuacin no es demasiado importante. La sobreclasificacin se establece en base a dos conceptos: CONCORDANCIA y DISCORDANCIA.

CONCORDANCIA y DISCORDANCIA
La CONCORDANCIA cuantifica hasta qu punto para un elevado nmero de atributos la alternativa A es ms preferida que B.

La DISCORDANCIA cuantifica hasta qu punto no existe ningn atributo para que B sea mucho mejor que A.

MATRIZ DECISIONAL

VECTOR DE PESOS

MATRIZ DE NDICES DE CONCORDANCIA

MATRIZ DECISIONAL.
E1, E2, ..., Ej, ..., Em. representan las posibles alternativas o elecciones alcanzables por el centro decisor. A1, A2, ..., Ai, ..., An representan los atributos o criterios relevantes para el problema. R11, R12, ..., Rji, ..., Rmn representan el resultado alcanzado por cada alternativa en cada uno de los atributos.

VECTOR DE PESOS

El decisor ha de proporcionar los pesos preferenciales subjetivamente asocia a cada atributo. Los llamaremos

que

W = (W1, W2, ..., Wi, ..., Wn)

Con la matriz decisional y el vector de pesos W se calcula la matriz de ndices de concordancia.

PROPIEDADES DE LOS PESOS

Son nmeros positivos. La suma de todos los pesos ha de ser uno.

MATRIZ DE NDICES DE CONCORDANCIA: C(i,k)

Se obtiene sumando los pesos asociados a los criterios en los que la alternativa Ei es mejor que la alternativa Ek .

En caso de empate se asigna la mitad del peso a cada una de las alternativas.
PROPIEDADES DE LA MATRIZ DE NDICES DE CONCORDANCIA: Es una matriz cuadrada de orden m, el nmero de alternativas. La suma de elementos simtricos con respecto a la diagonal principal es siempre uno. Los elementos de la matriz son nmeros que estn entre 0 y 1.

En la diagonal principal nunca hay valores

 MATRIZ DECIONAL NORMALIZADA: Para normalizar dividimos cada elemento de la matriz decisional inicial por su rango, es decir, por la diferencia entre el ideal y el anti-ideal de cada columna. MATRIZ DECISIONAL NORMALIZADA Y PONDERADA: Multiplicamos cada columna de la matriz decisional normalizada por su peso preferencial. MATRIZ DE NDICES DE DISCORDANCIA: d(i,k) El ndice de discordancia entre las alternativas Ei y Ek se calcula como el cociente entre la diferencia mayor en valor absoluto de los criterios para los que la alternativa i es peor que la j y la mayor diferencia en valor absoluto entre los resultados alcanzados por la alternativa i y la k

Propiedades de la matriz de ndice de discordancia:

Es una matriz cuadrada de dimensin m, el nmero de alternativas. Los elementos de la matriz son nmeros que estn entre 0 y 1.

En la diagonal principal nunca hay valores.

Umbrales de concordancia y discordancia

Para que una alternativa sobreclasifique a otra, el mtodo ELECTRE utiliza dos umbrales o niveles de exigencia que llamaremos c y d. Dichos umbrales sern unos niveles de concordancia y discordancia respectivamente, que van a reflejar qu exige y qu tolera el decisor al formular una relacin de sobreclasificacin.

Su clculo:
C es el umbral mnimo para el ndice de concordancia. Se calcula con los valores medios de los elementos de la matriz de ndices de concordancia.

D es el umbral mximo para el ndice de discordancia. Se calcula con los valores medios de los elementos de la matriz de ndices de discordancia.
Conviene someter dichos umbrales a un anlisis de sensibilidad con objeto de ver las posibles influencias en el ncleo

 MATRIZ DE DOMINANCIA CONCORDANTE: Toma el valor 1 cuando un elemento de la matriz de ndices de concordancia es mayor que C y 0 si es menor o igual que c. MATRIZ DE DOMINANCIA DISCORDANTE: Toma el valor 0 cuando un elemento de la matriz de ndices de concordancia es mayor que d y 1 si es menor o igual que d. MATRIZ DE DOMINANCIA AGREGADA (CONCORDANTE-DISCORDANTE): Toma el valor 1 cuando elementos homlogos de las dos matrices anteriores son 1, y toma el valor 0 para los dems casos.

Propiedades de las matrices de dominancia concordante, discordante y agregada

Son matrices cuadradas de dimensin m, el nmero de alternativas.

Los elementos de la matriz son 0 y 1.

En la diagonal principal nunca hay valores.

EL GRAFO ELECTRE
Se obtiene de la matriz agregada. En el grafo se representan, para cada criterio, las relaciones de dominacin. Cada vrtice representa una de las alternativas o elecciones no dominadas.
Del vrtice i al vrtice k se traza un arco, si y slo si el correspondiente elemento de la matriz de dominancia agregada es 1. Si existe un arco orientado de A B, esto significa que: Cualquiera que sea el criterio, la alternativa A es superior a la alternativa B, es decir, A domina a B.

NCLEO DEL GRAFO ELECTRE

Est formado por aquellas alternativas que no se dominan (no se sobreclasifican) entre s, es decir, que no existen arcos o flechas entre los correspondientes vrtices. Adems, se tiene que cumplir que las dems alternativas estn dominadas por alguna alternativa del ncleo, es decir, que exista al menos un vrtice del ncleo del que sale un arco a los vrtices que no forman parte del ncleo. Ejemplo: Segn los criterios A1 y A3 la alternativa B domina a A y a C. Adems, las alternativas A y C estn dominadas por B. Por tanto, B es el ncleo.

Here comes your footer Page 15

Extensiones del mtodo ELECTRE

ELECTRE I: Es el primer mtodo de sobreclasificacin publicado. Reducimos el nmero de elementos o de alternativas que forman el ncleo. El proceso finaliza cuando el ncleo contenga un solo vrtice. ELECTRE II: Es un mtodo tambin de sobreclasificacin pero ms elaborado tericamente que el anterior. Permite obtener una ordenacin completa de las alternativas no dominadas. ELECTRE III: En este mtodo la relacin de sobreclasificacin se basa en conjuntos borrosos.

ELECTRE IV: Apropiado para casos en los que el centro decisor no desea especificar los pesos preferenciales.
PROMETHEE: Este mtodo de sobreclasificacin multicriterio permite obtener una ordenacin total o parcial de las alternativas no dominadas.

Problema de seleccin de Canal de Distribucin

Supongamos el caso de una empresa que tiene que ordenar preferencialmente cinco canales de distribucin (alternativas) que denominamos A, B, C, D y E, que se evalan en base a cinco criterios: A1: Beneficio Bruto Neto A2: Rentabilidad del Canal A3:Volumen de ventas

A4: Estabilidad de las relaciones del Canal

A5: Costes de Distribucin Todos los criterios son de maximizar, excepto el ltimo que es de minimizar. El decisor proporciona a cada atributo los siguientes pesos preferenciales:

W = (0.25, 0.25, 0.2, 0.1, 0.2)

MATRIZ DECISIONAL

MATRIZ DE CONCORDANCIA