Professional Documents
Culture Documents
RBOLES DE DECISIN
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.
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
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:
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:
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-
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.
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"
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.