TOMA DE

DECISIONES:
Arboles de decisin
1
1
Arboles de decisin
Concepto.
El primer paso para resolver problemas complejos es descomponerlos en sub-
problemas ms simples.
Los rboles de decisin ilustran la manera en que se pueden desglosar los
problemas y la secuencia del proceso de decisin.
Un nodo es un punto de unin.
Una rama es un arco conector.
La secuencia temporal se desarrolla de izquierda a derecha.
Un rbol de decisin es una forma grfica y analtica de representar todos los
eventos (sucesos) que pueden surgir a partir de una decisin asumida en cierto
momento.
Nos ayudan a tomar la decisin ms acertada, desde un punto de vista
probabilstico, ante un abanico de posibles decisiones.
Permite desplegar visualmente un problema y organizar el trabajo de clculos
que deben realizarse.
Para qu sirve?
Un rbol de decisiones es un mtodo grfico para identificar todas las partes
necesarias para alcanzar algn objetivo final. En mejora de la calidad, los
diagramas de rbol se utilizan generalmente para identificar todas las tareas
necesarias para implantar una solucin.
Se emplea para descomponer una meta u objetivo en una serie de actividades
que deban o puedan hacerse. A travs de la representacin grfica de
actividades se facilita el entendimiento de las acciones que intervendrn.
Permite a los miembros del equipo de trabajo expandir su pensamiento al crear
soluciones sin perder de vista el objetivo principal o los objetivos secundarios.
Ubica al equipo para que se dirija a situaciones reales versus tericas. Asimismo,
se dimensiona el nivel real de complejidad de algn proyecto y se puede
prever el encontrarse con soluciones inviables antes del arranque.
2
2
Arboles de decisin
Caractersticas principales
A continuacin se comentan una serie de caractersticas que ayudan a
comprender la naturaleza de la herramienta.
Impacto visual:
Muestra el despliegue de todos los factores o elementos que contribuyen a un
efecto u objetivo de forma ordenada, clara, precisa y de un slo "golpe de vista".
Enfoque estructurado
Sistematiza el anlisis de una situacin, o la planificacin para alcanzar un
objetivo facilitando su desarrollo incluso en casos muy complejos.
Concrecin
Desglosa conceptos generales hasta un grado idneo de detalle, que permite
traducirlos directamente en acciones o elementos bsicos y operativos.
Las ventajas de un rbol de decisin son:
Resume los ejemplos de partida, permitiendo la clasificacin de nuevos casos
siempre y cuando no existan modificaciones sustanciales en las condiciones bajo
las cuales se generaron los ejemplos que sirvieron para su construccin.
Facilita la interpretacin de la decisin adoptada.
Proporciona un alto grado de comprensin del conocimiento utilizado en
la toma de decisiones.
Explica el comportamiento respecto a una determinada tarea de decisin.
Reduce el nmero de variables independientes.
Es una magnifica herramienta para el control de la gestin empresarial.
Exhorta a los integrantes del equipo a ampliar su modo de pensar al crear
soluciones.
Mantiene a todo el equipo vinculado a las metas y submetas generales de
una tarea.
Mueve al equipo de planificacin de la teora al mundo real.
3
3
Arboles de decisin
Proceso de realizacin.
Un nodo de decisin representa un punto en el que se debe tomar una
decisin. Se representa con un cuadrado.
De un nodo de decisin salen ramas de decisin que representan las
decisiones posibles.
Un nodo de estado de la naturaleza representa el momento en que se
produce un evento incierto. Se representa con un crculo.
De un nodo de estado de la naturaleza salen ramas de estado de la
naturaleza que representan los posibles resultados provenientes de
eventos inciertos sobre los cuales no se tiene control.
La secuencia temporal se desarrolla de izquierda a derecha.
Las ramas que llegan a un nodo desde la izquierda ya ocurrieron. Las
ramas que salen hacia la derecha todava no ocurrieron.
Las probabilidades se indican en las ramas de estado de la naturaleza.
Son probabilidades condicionales de eventos que ya fueron observados.
4
4
Arboles de decisin
Tipos de rboles de decisiones.
Los rboles de decisin se utilizan en cualquier proceso que implique toma de
decisiones, ejemplos de estos procesos son:
-Bsqueda binaria.
-Sistemas expertos.
-rboles de juego.
Bsqueda binaria
Bsqueda binaria es el mtodo en el cual la bsqueda partiendo al rbol en dos
partes.
En el rbol anterior realizaremos una bsqueda binaria con un rbol de decisin.
Supongamos que deseas buscar un numero x en el rbol.
- Comparamos si el nmero que estamos buscando es igual a la raz, si es igual
se devuelve la raz y se termina la bsqueda.
- Si no es igual se compara nuevamente el nmero para saber si es mayor o
menor que la raz con lo que se despreciara la mitad del rbol volviendo la
bsqueda ms rpida.
-Si es menor recorremos la bsqueda hacia el lado izquierdo hasta encontrar el
siguiente elemento del rbol, el cual volvemos a comparar como lo hicimos con
la raz.
-Si es mayor se realiza la bsqueda hacia el lado derecho del rbol, el cual lo
tomamos como si fuera una raz y comparamos de la misma forma que la primera
raz.
Los pasos anteriores se realizan hasta encontrar el elemento buscado o llegar a
NULL que nos indicara que el elemento no se encuentra en el rbol.
5
5
Arboles de decisin
Sistemas expertos.
Los rboles de decisin se usan en los sistemas expertos porque son ms
precisos que el hombre para poder desarrollar un diagnostico con respecto a
algo, ya que el hombre puede dejar pasar sin querer un detalle, en cambio la
maquina mediante un sistema experto con un rbol de decisin puede dar un
resultado exacto.
Una deficiencia de este es que puede llegar a ser ms lento pues analiza todas
las posibilidades pero esto a su vez es lo que lo vuelve ms preciso que al
hombre. A continuacin se presenta un ejemplo de un sistema experto y de cmo
puede llegar a diagnosticar que se emplee un frmaco X en una persona con
presin arterial.
Se le administrara un frmaco X al paciente si:
1.- Tiene presin alta, su azcar en la sangre es alto, es alrgico a antibiticos y
NO tiene otras alergias.
2.- Tiene presin alta, su azcar en la sangre es alto y NO es alrgico a los
antibiticos.
3.- Tiene presin arterial alta y su azcar en la sangre es bajo.
4.- Tiene presin arterial media y su ndice de colesterol es bajo.
5.- Tiene presin arterial baja
No se le administrara el frmaco X si:
1.- Tiene presin arterial alta, su azcar en la sangre es bajo, es alrgico a los
antibiticos y SI tiene otras alergias.
2.- Tiene presin arterial media y su ndice de colesterol es alto.
6
6
Arboles de decisin
rboles de juego.
Los rboles de juego son una aplicacin de los rboles de decisin. Tomemos
por ejemplo el conocido juego del gato y consideremos una funcin evala que
acepta una posicin del tablero y nos devuelve un valor numrico (entre ms
grande es este valor, mas buena es esta posicin).
Un ejemplo de la implantacin de esta funcin es considerando el nmero de
renglones, columnas y diagonales restantes abiertas para un jugador menos el
nmero de las mismas para su oponente, por ejemplo la sig. Posicin en un juego
y sus posibles continuaciones:
Dada una posicin del tablero, el mejor movimiento siguiente est determinado
por la consideracin de todos los movimientos posibles y las posiciones
resultantes.
Sin embargo tal anlisis no conduce al mejor movimiento, como se ve en el
ejemplo anterior cuando las cuatro primeras posibilidades dan todas el mismo
valor de evaluacin, sin embargo la cuarta posicin es sin duda mejor, por lo que
se debe mejorar esta funcin.
Ahora se introduce la posibilidad de prever varios movimientos. Entonces la
funcin se mejorara en gran medida, se inicia con cualquier posicin y se
determinan todos los posibles movimientos en un rbol hasta un determinado
nivel de previsin. Este rbol se conoce como rbol de juego cuya profundidad
es igual a la profundidad de dicho rbol.
As es como funciona un rbol de juego que es una aplicacin de un rbol de
decisin, puesto que se genera el rbol de acuerdo al nivel de previsin y cada
jugador va decidiendo que jugada le conviene ms de acuerdo a la evaluacin
de una determinada posicin.
7
7
Arboles de decisin
Ejemplo 1.
Una compaa de seguros nos ofrece una indemnizacin por accidente de
$210.000. Si no aceptamos la oferta y decidimos ir a juicio podemos obtener
$185.000, $415.000 o $580.000 dependiendo de las alegaciones que el juez
considere aceptables.
Si perdemos el juicio, debemos pagar las costas que ascienden a $30.000.
Sabiendo que el 70% de los juicios se gana, y de stos, en el 50% se obtiene la
menor indemnizacin, en el 30% la intermedia y en el 20% la ms alta,
determinar la decisin ms acertada.
Ejemplo 2.
8
8
Arboles de decisin
Bibliografa.
Valdez, R. (2010). Diagrama de rbol. pp. 1-10. Recuperado 13 de julio de 2013 de
http://www.itch.edu.mx/academic/industrial/sabaticorita/_private/09Digramas%20de%20arbol.
htm
Lpez, E. (2012). Diagrama de rbol. pp. 5-15. Recuperado 13 de julio de 2013 de
http://probabilidadestadistic.blogspot.mx/2010/09/diagrama-de-arbol_24.html
Albarrn, C. (2013). rbol de decisiones pp. 1-8. Recuperado 13 de julio de 2013 de
http://www.aiteco.com/darbol.htm
Taberner, A. (2012). rbol de decisiones. pp. 3-12. Recuperado 14 de julio de 2013 de
http://www.centrosdeexcelencia.com/entidades/herram/arbol.htm
Malqueda, E. (2012). rbol de decisiones. pp. 1-4. Recuperado 14 de julio de 2013 de
http://ciberconta.unizar.es/Biblioteca/0007/arboles.html