rboles de decisin

Sebastian Castao Trujillo

Investigacin de Operaciones
1

RBOLES DE DECISIN

Un rbol de decisin es una representacin grfica y analtica que permite la toma
de decisiones frente al planteamiento de un problema, en donde se representan
todos los posibles eventos o sucesos y sus repercusiones a partir de una decisin
asumida en cierto momento. Permite tomar la decisin ms acertada dentro de un
escenario con diferentes posibilidades a partir de un punto de vista probabilstico.
1


Terminologa
Nodos de decisin: Estos cuadros indican que debe tomarse una decisin en
ese punto del proceso.

Nodos de sucesos o estado de la naturaleza: Representan un evento aleatorio
o un estado de la naturaleza al azar, a estos nodos se les asigna una
probabilidad correspondiente.

Rama: Nos muestra los diferentes caminos que puede tomar un suceso, ya
sea evento aleatorio o toma de decisin, y nos seala la direccin del mismo.

Para efectos del presente documento, se explicar mediante un ejemplo prctico el
procedimiento para la correcta realizacin de un rbol de decisin.
Primer paso: Definir el problema
2

Es necesario plantear el problema, teniendo en cuenta todas las variables que
afectan directamente a la decisin que queremos tomar.
Ejemplo:
Algunas personas parecen tener toda la suerte del mundo. Debido a su mente sutil
y a su encanto devastador, el gran Paco ha recibido tres propuestas de
matrimonio durante la semana pasada.

1
Basado en http://www.dmae.upct.es/~mcruiz/Telem06/Teoria/arbol_decision.pdf pg. 1
2
Pasos tomados del vdeo rboles de decisin min. 1:32.
http://www.youtube.com/watch?v=OA7NP6J3N0o
rboles de decisin
Sebastian Castao Trujillo
Investigacin de Operaciones
2

Despus de decidir que es tiempo de sentar cabeza, Paco necesita ahora escoger a
una de sus pretendientes. Como es una persona muy lgica, ha determinado que los
atributos emocionales y fsicos de las tres mujeres son ms o menos los mismos y
ha decidido escoger en base a sus recursos financieros. Parece que una de las
solicitantes, Jenny, tiene un padre rico que sufre de artritis crnica. Paco calcula
una probabilidad de 0.3 de que el padre muera en los prximos aos y les deje una
herencia de $100,000.00 (despus de impuestos). Si el padre de Jenny vive una
larga vida, Paco no recibir ni un centavo de l. Diana, otra de las novias, es una
contadora ambiciosa en una compaa con reputacin. Paco estima una
probabilidad de 0.6 de que Diana siga su carrera y una probabilidad de 0.4 de que
la deje y se dedique a sus hijos. Si contina con su trabajo, ella podra seguir en el
rea de Auditoria, o bien, cambiar al rea de impuestos de la firma. Al quedarse en
el rea de Auditoria existe una probabilidad de 0.5 de que gane $40,000.00 y el
resto de que gane $30,000.00. Al tomar la opcin de los impuestos, hay 0.7 de
posibilidades de que sus ingresos sean de $40,000.00 por acceder a un puesto de
gerencia y el resto de que sean $25,000.00 si queda en un puesto menor. Si deja su
carrera para dedicarse a sus hijos ganar $20,000.00 en un trabajo de tiempo
parcial. Mary, la ltima competidora, slo puede ofrecer a Paco su dote de
$25,000.00. Con quin debe casarse el buen Paco?
3

Segundo paso: Estructurar o dibujar el rbol de decisin
Se dibujan las 3 alternativas posibles y a cada una de estas se le asigna su estado de
naturaleza correspondiente, teniendo en cuenta de asignar solo aquellos que
realmente afectan a la alternativa: de esta manera, el estado de la naturaleza
Muere padre pertenece solo a la alternativa Jenny. Asimismo, el estado de la
naturaleza Sigue carrera solo corresponde a la alternativa Diana. Hay que tener
en cuenta que la alternativa Mary no tiene estados pues su ganancia es fija y
garantizada. (Ver Ilustracin 1).
Tambin se hace necesario asignar los valores terminales de cada estado de la
naturaleza, es importante hacerlo una vez se haya construido el rbol en su
totalidad y fijarse que cada una de las ramas cuente con un valor, que en este caso
es el dinero que Paco espera recibir.

3
Tomado de documento Problemas de rbol de decisin subido a SlideShare por el Catedrtico de
la Universidad Internacional UNINTER, Fernando Bajonero Bailn.
http://www.slideshare.net/italgrec/problemas-de-arbol-de-decisiones-13201425
rboles de decisin
Sebastian Castao Trujillo
Investigacin de Operaciones
3


Ilustracin
4
1

Tercer paso: Asignar probabilidades a los estados de naturaleza
Como su nombre lo indica, se hace necesario estipular las probabilidades que le
corresponden a cada estado de la naturaleza, en este caso, las probabilidades que
supone Larry.

Ilustracin 2

4
Ilustraciones realizadas por el autor en un software denominado SmartDraw

. Todos los derechos

reservados.
rboles de decisin
Sebastian Castao Trujillo
Investigacin de Operaciones
4

Cuarto paso: Calcular las ganancias de cada combinacin posible
de alternativas y estados de naturaleza
Se realiza multiplicando los costos o ganancias por su respectiva probabilidad, as:
Jenny:


Diana:






Quinto paso: Resolver el problema mediante el clculo de los
Valores Monetarios Esperados (EMV) de cada nodo de estado de
la naturaleza
Para conocer los valores monetarios esperados (EMV) se debe iniciar desde el
extremo del lado derecho del rbol y se trabaja hacia el origen.
Para hallar el EMV se suman las ganancias de cada combinacin posible de estados
de la naturaleza, as:

Y se registra dentro del rbol de decisin ingresando el valor en el nodo de estado
de la naturaleza, de la siguiente manera:

Ilustracin 3
rboles de decisin
Sebastian Castao Trujillo
Investigacin de Operaciones
5

En el caso de Diana, vemos hay una decisin intermedia que se debe resolver antes
de continuar, as que se halla el EMV de cada estado de la naturaleza y se escoge el
que mayor ganancia o menores costos genere, dependiendo de lo que se pida.




Ilustracin 4
Teniendo estos resultados se escoge el que mayores ganancias genere para Paco,
que sera Impuestos con 35,500; este valor se introduce en el nodo de decisin y se
prosigue a resolver el resto del rbol.
Cmo de aqu se despleg un nuevo estado de naturaleza, se le debe hallar su
ganancia.


Y de inmediato podemos hallar el EMV de esta decisin.


Y as tenemos las ganancias que obtendra Paco dependiendo la alternativa que
seleccione, pero como la idea es seleccionar la mejor alternativa, se debe escoger la
que mayores beneficios o ganancias le d.
rboles de decisin
Sebastian Castao Trujillo
Investigacin de Operaciones
6


Ilustracin 5
De esta manera, tenemos el rbol estructurado, con las ganancias o costos
definidos y con la mejor alternativa seleccionada que, en este caso le corresponde a
Jenny, quien sera el mejor partido para Paco ya que est generando el mayor valor
monetario esperado.

Ilustracin 6