Un rbol de decisin es una representacin grafica de las alternativas, probabilidades y

pagos o ganancias asociadas con un problema de decisiones.

- 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 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.

- Los valores monetarios en el extremo de cada rama dependen de

decisiones y estados de la naturaleza previos.

Caractersticas:

- Un rbol de Decisin es una representacin cronolgica del problema de decisin.

- Cada rbol de Decisin tiene dos tipos de nodos:

Nodos redondos corresponden a los estados de naturaleza, Representar

situaciones cuyas ocurrencias son inciertas.

Nodos cuadrados corresponden a las alternativas de decisin.

- Las Ramas que salen de cada nodo redondo representan los diferentes estados de
naturaleza, representar un posible acontecimiento:

- Las ramas que sales de los nodos cuadrados representan las diferentes alternativas
de decisin.

- Al final de cada rama de un rbol estn los pagos obtenidos de una serie de divisiones
que componen ese rbol.
- Trabajando de atrs hacia adelante en el rbol, se calcula el valor esperado
para cada nodo de estado de la naturaleza.

- Dado que quien toma las decisiones controla las ramas que salen de cada
nodo de decisin, se elige la rama que resulte en el mayor valor esperado.

- Se van tachando todas las ramas que no sean seleccionadas.

- Se prosigue el anlisis hacia la derecha del rbol, hasta seleccionar

la primera decisin.

- La decisin que resulta de un anlisis del rbol de decisin no es una decisin sino
una estrategia condicional a la ocurrencia de eventos que sucedan a la decisin
inmediata.

LIMITACIONES DE LOS RBOLES DE DECISIN

- Un rbol de decisin da una buena descripcin visual en problemas relativamente

simples, pero su complejidad aumenta exponencialmente a medida que se agregan
etapas adicionales.

- En algunas situaciones, la especificacin de la incertidumbre a travs de

probabilidades discretas resulta en una sobre simplificacin del problema.

EJEMPLO 5:

La compaa Certon ha desarrollado una nueva lnea de productos. El gerente est

atento para decidir el mercado apropiado y la estrategia de produccin.

Hay tres estrategias consideradas, A = agresiva, B = bsica, C = cautelosa. El estudio

de mercado ha denotado F = fuerte, D = dbil; los estimativos en pesos en cada caso
estn en la tabla 15:
Decisin Estado de la naturaleza

FD
A 30 -8

B 20 7

C 5 15

Donde F = 0,45, D = 0,55

Tabla 15. Ejemplo 5. Compaa Certon.

cul ser la mejor estrategia?

Una manera ms conveniente de representar este problema es usando rboles de

decisin, como en la figura 4. Un nodo cuadrado representar un punto en el cual se
debe tomar una decisin, y cada lnea abandonando el cuadrado representar una
posible decisin. Un nodo crculo representar situaciones cuyas ocurrencias son
inciertas, y cada lnea abandonando el crculo representar un posible acontecimiento.
Figura 4 rbol de decisin para Compaa Certn

El proceso de usar un rbol de decisin para encontrar la decisin ptima se denomina

resolver el rbol. Para resolver el rbol se trabaja desde atrs hacia adelante. Esto se
llama retornando el rbol. Primero, las ramas terminales se llevan hacia atrs
calculando un valor esperado para cada nodo Terminal.

Primero se calculan los valores de cada rama, se multiplica el valor estimado en pesos
y el valor de cada estado de la naturaleza y despus se suman los valores con el fin de
obtener un solo resultado, Ver la figura 5.
Figura 5 Resultado ejemplo 5

La Administracin debe resolver un problema ms simple que es el de elegir la

alternativa que lleva al valor esperado ms alto del nodo Terminal. De esta forma un
rbol de decisin provee una forma ms grfica de ver el problema. Se utiliza la misma
informacin que antes y se realizan los mismos clculos.

EJEMPLO 6. Considrese La informacin suministrada en la tabla 16, utilice diagramas

de rbol para solucionar el problema

DECISIONES FRACASO(F) XITO(S) GRAN

XITO (G)

BAJA(l) -2 5 8

MODERADA(M) -5 10 12

ALTA(H) -8 6 15
 PROBABILIDAD 0.4 0.4 0.2

RESULTADOS:

DECISIONES FRACASO(F) XITO(S) GRAN XITO(G)

BAJA(l) 0.6 0.3 0.1

MODERADA(M) 0.4 0.4 0.2

ALTA(H) 0.2 0.5 0.3

Tabla 16. Informacin ejemplo 6

 Figura 6. rbol ejemplo 6.

GANANCIA ESPERADA = (0.4*(-2)) + (0.4*(5))+(0.2*(8))= 1.6

GANANCIA ESPERADA = (0.4*(-5)) + (0.4*(10))+(0.2*(12))=4
GANANCIA ESPERADA = (0.4*(-8)) + (0.4*(6))+(0.2*(15))=2.2

Figura 7. Resultados rbol ejemplo 6.

Por tanto se toma la decisin Moderada debido a que da la MAYOR ganancia con un
valor de 4.4