Está en la página 1de 2

1

Desarrollo de un sistema Open-Source de soporte


de decisiones basado en el mtodo multicriterio
ELECTRE
William Caicedo Torres, Omer Salcedo Galvn.

AbstractEste paper presenta los aspectos generales sobre la


construccin en Java de un sistema informtico open-source de
soporte a las decisiones basado en el mtodo multicriterio discreto
ELECTRE. Se explican el procedimiento del mtodo junto con los
conceptos relevantes para su utilizacin, y muestra los aspectos
relevantes del diseo y construccin de JElectre.
Index TermsElectre, decision support, JAVA,

I. I NTRODUCCIN
LECTRE (ELimination Et Choix Traduisant la REalit
- eliminacin y escogencia para expresar la realidad,
en espaol) es un mtodo de decisin multicriterio discreto
desarrollado por Bernard Roy en la dcada de los 60, y
pertenece a la familia de mtodos de dominancia (outranking,
en ingls). La idea detrs de ELECTRE es el poder evaluar
varias alternativas dentro de un programa de decisin teniendo
en cuenta varios criterios con ponderaciones determinadas
por el centro decisor, y el desempeo de las alternativas
en dichos criterios. A travs de un proceso que involucra
la normalizacin de los datos recogidos y su comparacin,
se determina que tan diferentes son las alternativas entre si,
de forma que se puedan establecer relaciones de dominancia
y establecer cual es la mejor. A partir de este proceso se
construye un grafo dirigido, llamado grafo de sobreclasificacin, en el cual se muestran las alternativas como nodos
y las relaciones de dominancia estn expresadas a traves de
las aristas que conectan los nodos, y su direccin indica la
alternativa dominante dentro de la relacin.

II. F UNCIONAMIENTO DE ELECTRE


Un programa ELECTRE comienza con la confeccin de
la llamada matriz decisional, que contiene (columnas) los
atributos considerados por el centro decisor junto a sus
correspondientes ponderaciones, y las alternativas a estudiar
(filas) con su desempeo en cada atributo. A partir de esta
informacin se calculan los ndices de concordancia c(i,k),
que representan la medida en la que la alternativa i supera la
alternativa k. La totalidad de los ndices conforma la llamada
matriz de concordancia, que servir de base para clculos
posteriores. Por otro lado, la matriz decisional original se
somete a un proceso de normalizacin, de forma que se puedan
realizar comparaciones vlidas entre los valores considerados
para cada atributo; y a partir de esta informacin se calculan
los ndices de discordancia d(i,k), medida de la "dominancia"
Your name is with xyz Department. . .

de la alternativa k sobre la i, para crear la correspondiente


matriz de discordancia.
Alternativas
1
2
3
4
5
Pesos

VAN
100
200
100
200
250
0.25

TIR
15
25
20
30
25
0.25

Empleo
7
7
4
20
15
0.2

Ventas
40
60
25
70
100
0.1

Impacto Amb.
50
200
25
350
500
0.2

Table I
M ATRIZ DE DECISIN .

A partir de las matrices de concordancia y discordancia se


construyen las matrices de dominancia concordante y discordante, respectivamente. En esta fase se incluyen 2 parmetros
de suprema importancia para el mtodo: Los umbrales de
concordancia (c) y discordancia (d), los cuales se utilizan en la
construccin de las respectivas matrices de la siguiente manera: Los valores de la matriz de concordancia mayores que c se
pasan a la matriz de dominancia concordante como 1, mientras
que los valores iguales o menores a c pasan a la matriz de
dominancia concordante como 0. En el caso del umbral de
discordancia, los valores de la matriz de discordancia mayores
al umbral de discordancia pasan a la matriz de dominancia
discordante como 0, y los valores menores o iguales a dicho
umbral pasan como 1. Por ltimo, se crea la llamada matriz de
dominancia agregada, que recibe 1 en una celda especfica si
las matrices de dominancia concordante y discordante tienen
valor de 1 en dicha celda, en caso contrario 0.
A partir de la matriz de dominancia agregada, se construye
el grafo de sobreclasificacin, en el cual se representan las
alternativas estudiadas como los vrtices, y se trazan aristas
desde el vrtice i hacia el vrtice j, si y solo si en la correspondiente celda (i,j) de la matriz de dominancia agregada existe un
1. Una arista trazada desde la alternativa i hacia la alternativa
j implica que la alternativa i "domina" a la alternativa j. El
conjunto de alternativas que no es dominada por ninguna otra
se denomina el ncleo (kernel en ingls) del programa, y lo
deseable es que solo halla una alternativa dentro de el. En
el caso de que ms de una alternativa se encuentre dentro
del ncleo, la recomendacin es modificar los umbrales de
concordancia y discordancia hasta dejar una sola alternativa
en el ncleo.

Figure 1.

Grafo de sobreclasificacin ELECTRE

III. JELECTRE
JElectre es un sistema construido en Java - Swing que
implementa el mtodo ELECTRE para la toma de decisiones,
y permite la creacin y anlisis de programas de decisin,
recibiendo del usuario los datos de la matriz de decisin
y dando como salida el grafo de sobreclasificacin y las
respectivas matrices del anlisis. Adems, permite efectuar el
anlisis de sensibilidad para los umbrales de concordancia y
discordancia y ver los cambios producidos en la respuesta de
ELECTRE.
Dentro del sistema, las matrices de anlisis se representan a
travs de Arrays de tipo Double (reales de doble precisin)
y se defini una jerarquia de clases para el proceso de la
informacin en cada paso. La clase AbstractMatrixProcessor
representa el inicio de la jerarquia, y de ella exienden el resto
de clases que contienen la lgica ELECTRE. La aplicacin es
de tipo MDI (Multi Document Interface), de tal forma que el
usuario pueda trabajar con varios programas de decisin a la
vez, y as mejorar su experiencia al utilizar el sistema.
Para la presentacin del grafo de sobreclasificacin, se
utiliz el Netbeans Visual API, librera que hace parte de
la plataforma de Netbeans, y que es de cdigo libre. De
esta forma se implement con relativemente poco esfuerzo
el sistema de visualizacin en JElectre con muy buenos
resultados.
JElectre tiene la capacidad de almacenar en disco los
programas de decision utilizando XML (eXtensible Markup
Language), para ser recuperados en una ocasin posterior. Se
escogi XML puesto que representa el estndar de facto para
el intercambio de informacin, y su utilizacin permite una
mayor interoperabilidad con otros sistemas.
JElectre se encuentra disponible como proyecto de cdigo
abierto en la direccin http://code.google.com/p/electre.
IV. C ONCLUSIONES
Se recorrieron las generalidades del mtodo discreto multicriterio ELECTRE, y de la construccin del sistema JElectre,
para el soporte de decisiones. JElectre permite explotar los
beneficios del mtodo, reduciendo las complejidades asociadas
al clculo de las matrices del anlisis, y proporcionando
la informacin pertinente y necesaria para que el tomador
de decisiones pueda maximizar su eficacia. La utilizacin
de JAVA como lenguaje y plataforma para el desarrollo del
sistema, brinda grandes ventajas en varios mbitos tales como
la capacidad de ser ejecutado en diversos sistemas operativos,
la posibilidad de construir en poco tiempo interfaces de usuario
con alta usabilidad, y la capacidad de exportar la informacin
a XML para el almacenamiento de los programas de decisin.

Con el uso de herramientas como esta, los tomadores de


decisiones pueden concentrarse en escoger la mejor alternativa utilizando la salida del sistema, sin preocuparse por la
complejidad del mtodo utilizado.
Referencias
Bock Heiko, "The definitive guide to Netbeans Platform",
Apress 2009
Roy, Bernard (1968). "Classement et choix en prsence de
points de vue multiples (la mthode ELECTRE)". la Revue
dInformatique et de Recherche Oprationelle (RIRO) (8):
5775.