Carrera: Ingeniera en Sistemas de Informacin

Ctedra: Sistemas y Organizaciones

RBOLES DE DECISIN

Es un diagrama que presenta condiciones y acciones en forma secuencial, por lo tanto

muestra qu condiciones se consideran inicialmente y cules despus, las relaciones que
existen entre cada condicin, y el grupo de acciones asociado a cada una de ellas. El dia-
grama se ve como las ramas de un rbol.

Con el desarrollo de rboles se evita pasar por alto etapas del proceso de decisin, y obliga
a considerar la secuencia de decisiones, en situaciones complejas no es evidente qu ac-
cin especfica es la ms adecuada bajo varias situaciones. Con el uso de los rboles de
decisin se simplifica la tarea.

La raz del rbol (parte izquierda de la figura) es el punto inicial de la secuencia de decisin.
La rama a seguir depende de las condiciones a seguir y de la decisin que se deba tomar.
Los nodos del rbol representan condiciones y sealan la necesidad de tomar una determi-
nacin relacionada con la existencia de algunas de stas, antes de seleccionar la siguiente
trayectoria.
La parte derecha del rbol (hojas) indica las acciones a realizar que dependen de las se-
cuencias de condiciones precedentes.

El rbol de decisin de un sistema complejo con muchas secuencias de pasos y combina-

ciones de condiciones puede tener un tamao considerable. El gran nmero de ramas de
varias trayectorias se convierte en un problema. Se corre el riesgo de no abarcar todos los
aspectos del proceso de toma de decisiones. En su lugar, se trabaja con las Tablas de De-
cisin.

Ejercicio:

Para comprender como se utilizan los rboles de decisin, explicaremos este tema sobre el
enunciado de la tabla de decisin anterior.
Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 1 de 10
 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

Se haban detectado las siguientes condiciones:

CONDICIN VALORES HALLADOS EN EL TEXTO

ms de 400.000 habitantes
Cantidad de habitantes entre 200.000 y 400.000 habitantes
entre 100.000 y 200.000 habitantes
1
Potencial Econmico 2
3
entre 200 y 500 Km.
Distancia a la Casa Central entre 500 y 800 Km.
ms de 800 Km.

y las siguientes acciones:

Instalar sucursales completas
Instalar sucursales reducidas
Designar representantes exclusivos
Asignar distribuidores zonales
No atender

A partir de la raz del rbol, se trazaran tres ramas, una por cada valor de la primera condi-
cin hallada:

En los extremos de cada rama se colocan los valores de la primera condicin, habitantes,
que se considera en el proceso de toma de decisin:

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 2 de 10

 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

Cada una de las ramas se abre en nuevas ramas, tantas como valores tenga la segunda
condicin, en este caso el potencial presenta tres valores:

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 3 de 10

 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

Se realiza lo mismo para las condiciones restantes.

A partir de cada uno de los valores de la condicin potencial, se abren tantas ramas nuevas
como valores presenta la siguiente condicin a evaluar, distancia:

Luego de armar todas las posibles combinaciones de condiciones, se deben ubicar las dis-
tintas acciones.

Los nodos del rbol representan condiciones (o sus valores) ante las cuales se debe decidir
qu condicin seguir. Cada accin depende de la secuencia de condiciones que se sigue.

De acuerdo a esto, y leyendo el texto del ejercicio, se puede ubicar, por ejemplo, la accin
Instalar sucursales completas partiendo desde la raz del rbol, continuando por la rama
correspondiente a ms de 400.000 habitantes. A continuacin se debe elegir la rama co-

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 4 de 10

 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

rrespondiente a potencial 2, y en todas las ramas de los valores de distancia, se coloca la

accin que se ejecuta ante esta combinacin de condiciones.

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 5 de 10

 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

De esta forma, se colocan todas las acciones a ejecutar.

El rbol completo quedara definido de la siguiente forma:

El rbol de decisin debe ser analizado para eliminar aquellas ramas redundantes, para as
obtener el rbol de decisin reducido. Se debe tener en cuenta que las ramas principales del
rbol se deben respetar, es decir, pueden unirse ramas, pero no pueden surgir nuevas ra-
mas, o desarmar el rbol para unir ramas.

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 6 de 10

 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

En el ejemplo, se observa que en la rama:

entre 100.000 y 200.000 - potencial 1, para cualquier valor de distancia,

la accin es la misma, por lo que las ramas pueden unirse.

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 7 de 10

 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

Lo mismo ocurre con las ramas:

entre 200.000 y 400.000 - potencial 3, para cualquier valor de distancia,

ms de 400.000 - potencial 1, para cualquier valor de distancia,

ms de 400.000 - potencial 2, para cualquier valor de distancia,

ms de 400.000 - potencial 3, para cualquier valor de distancia,

Si se desea reducir an ms el rbol se pueden unir dos o ms condiciones en una sola

como sera el siguiente caso:

Las ramas
entre 100.000 y 200.000 - potencial 2 - distancia "entre 200 y 500 Km"
y
entre 100.000 y 200.000 - potencial 2 - distancia "entre 500 y 800 Km"
tienen la misma accin por lo que sera posible agrupar en una sola la condicin de distan-
cia:
entre 100.000 y 200.000 - potencial 2 - distancia "menos de 800 Km"

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 8 de 10

 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

Lo mismo ocurre para las siguientes ramas:

entre 100.000 y 200.000 - potencial 3 - distancia "entre 500 y 800 Km"
y
entre 100.000 y 200.000 - potencial 3 - distancia "ms de 800 Km"
que se unen en una sola rama:
entre 100.000 y 200.000 - potencial 3 - distancia "ms de 500 Km"

entre 200.000 y 400.000 - potencial 1 - distancia "entre 500 y 800 Km"

y
entre 200.000 y 400.000 - potencial 1 - distancia "ms de 800 Km"
que se unen en una sola rama:
entre 200.000 y 400.000 - potencial 1 - distancia "ms de 500 Km"

entre 200.000 y 400.000 - potencial 2 - distancia "entre 200 y 500 Km"

y
entre 200.000 y 400.000 - potencial 2 - distancia "entre 500 y 800 Km"
que se unen en una sola rama:
entre 200.000 y 400.000 - potencial 2 - distancia "menos de 800 Km"

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 9 de 10

 Carrera: Ingeniera en Sistemas de Informacin
Ctedra: Sistemas y Organizaciones

Se puede observar que la cantidad de ramas finales del rbol reducido es trece, mientras
que la cantidad de columnas de la tabla de decisin reducida es diez. Es decir, que con las
tablas podemos obtener una reduccin mnima, permitiendo manipular fcilmente aquellos
procesos de toma de decisin ms complejos que si lo hiciramos con los rboles.

Ing. Marcela Fernndez - A.U.S. Gabriela Martnez Pg. 10 de 10