Escuela de Ciencias Básicas, Tecnología e Ingeniería

Árboles de Decisión

Héctor Fabio Padilla Mesa

Septiembre 26 de 2018
Árboles de Decisión

Los árboles de Decisión son una una técnica analítica que se utiliza para la
toma de decisiones secuenciales, basada en el uso de resultados y
probabilidades asociadas. A partir de esos posibles resultados y sus
correspondientes probabilidades, se obtiene la media de la distribución de
probabilidad; es decir, el Valor Esperado

El valor esperado se estima entonces como el resultado de la sumatoria de

cada resultado posible multiplicado por su probabilidad
Árboles de Decisión

Cuando el tomador de decisiones se

enfrenta a una situación que involucra:
Uso de árboles
• Varias Alternativas de Decisión
de Decisión • Incertidumbre o Eventos futuros con
riesgo
Árboles de Decisión

Componentes de un árbol de Decisión

Alternativas de Decisión en cada punto de decisión

Eventos o Estados de la Naturaleza que son los posibles resultados

de cada alternativa de decisión.

Probabilidades de los Estados de la Naturaleza posibles

Resultados o Pagos de las interacciones entre las alternativas de

decisión y sus probabilidades
Árboles de Decisión

Estructura de un árbol de Decisión

Ramas de Eventos

Nodo Probabilístico

Nodo de Decisión

Nodos Terminales
Ramas de Decisión
Árboles de Decisión

Estructura de un árbol de Decisión

Los árboles de decisión se construyen con:

Ramas que se representan con líneas.

Nodos de Decisión de donde salen las ramas de decisión. Se

representan mediante rectángulos

Nodos de incertidumbre (probabilístico) de donde salen las ramas

de los eventos. Se representan mediante círculos
Árboles de Decisión

Evaluación de un árbol de Decisión

Los árboles de decisión se evalúan aplicando el criterio del Valor
Esperado:

• Se inicia de derecha a izquierda, partiendo de los pagos al final de los

nodos terminales

• Nos desplazamos hacia la izquierda del árbol, calculando en cada

nodo de incertidumbre el correspondiente valor esperado, teniendo
en cuenta cada evento y su correspondiente valor de probabilidad de
ocurrencia

• Finalmente, en cada nodo de decisión, se selecciona la alternativa

con el mejor valor esperado. Las decisiones desechadas se marcan
con una doble línea sobre la rama
Árboles de Decisión

Ejemplo:
Una fábrica desea incursionar con un nuevo producto en el mercado y se
tienen tres posibles estrategias a seguir:
• Realizar un estudio de mercado para el producto, con el fin de determinar
si se introduce o no el nuevo producto.
• Lanzar inmediatamente el producto al mercado (sin estudio)
• No lanzar el producto al mercado

En ausencia del estudio de mercado, la fábrica estima que el producto tiene un

55% de probabilidad de ser exitoso. Si el producto es exitoso se recibirían
utilidades por $300 millones; pero si el producto fracasa se tendían pérdidas por
$100 millones.
El estudio de mercado cuesta $30 millones. El estudio predice que existe un 60%
de probabilidad de que el producto sea exitoso. Si el estudio de mercado
determina que el producto será exitoso, existe un 85% de posibilidades de que en
efecto lo sea. A la vez, si el estudio predice que el producto sería un fracaso,
existe solo un 10% de posibilidades de que sea exitoso. Se desea conocer cuál
debe ser la estrategia a seguir.
Árboles de Decisión

El árbol se inicia
siempre con un
Nodo de Decisión
Árboles de Decisión

Realizar
estudio

En este nodo se
tienen dos
alternativas

No Realizar
estudio
Árboles de Decisión

En caso que se realice el estudio, se tendría un nodo de

incertidumbre, en el sentido que el resultado del estudio
podría indicar que el producto sea exitoso o que sea un
fracaso

Realizar
estudio

No Realizar
estudio
Árboles de Decisión

Exitoso
60%

Realizar
estudio

Fracaso
40%

No Realizar
estudio
Árboles de Decisión

Exitoso
60%

Realizar
estudio

Fracaso
40%

Lanzar el
No Realizar En caso que no se realice el estudio de mercado, se
producto
estudio tendrían nuevamente dos alternativas de decisión: Lanzar
No Lanzar el producto al mercado o no hacerlo
el producto
Árboles de Decisión

Lanzar el
producto
Exitoso
60%
No Lanzar
el producto

Realizar En caso que el resultado del estudio indique que el

estudio producto será exitoso, se tendrían nuevamente dos
alternativas de decisión: Lanzar el producto al mercado o
no hacerlo
Fracaso
40%

Lanzar el
No Realizar producto
estudio
No Lanzar
el producto
Árboles de Decisión

Producto Exitoso
85%
Lanzar el
producto Producto Fracaso
Exitoso
15%
60%
No Lanzar
el producto

Realizar
estudio En caso que se decida lanzar el producto, se
tendría nuevamente un nodo de incertidumbre,
pues podría ocurrir que el producto sea exitoso
Fracaso o que no lo sea
40%

Lanzar el
No Realizar producto
estudio
No Lanzar
el producto
Árboles de Decisión

Producto Exitoso
300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto

Realizar
estudio
Finalmente se agregan los pagos para
Fracaso cada caso, los cuales contienen las
40% utilidades o pérdidas generadas, menos
el costo del estudio de mercado

Lanzar el
No Realizar producto
estudio
No Lanzar
el producto
Árboles de Decisión

Producto Exitoso
300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto - 30 [MM]

Realizar
estudio

Si se decide no lanzar el producto, el

Fracaso análisis termina; por lo que también se
40% debe agregar el pago para este caso, el
cual consistiría sólo en el costo del
estudio de mercado

Lanzar el
No Realizar producto
estudio
No Lanzar
el producto
Árboles de Decisión

Producto Exitoso
300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto - 30 [MM]

Realizar
estudio
Lanzar el
Fracaso producto
40%
No Lanzar
el producto

En caso que el resultado del estudio indique que el producto

será un fracaso, se tendrían nuevamente dos alternativas de
decisión: Lanzar el producto al mercado o no hacerlo
Lanzar el
No Realizar producto
estudio
No Lanzar
el producto
Árboles de Decisión

Producto Exitoso
300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto - 30 [MM]

Realizar Producto Exitoso

estudio
10%
Lanzar el
Fracaso producto Producto Fracaso
40% 90%
No Lanzar
el producto

En caso que se decida lanzar el producto, se tendría

Lanzar el nuevamente un nodo de incertidumbre, pues podría
No Realizar producto ocurrir que a pesar de lo que dice el estudio, el
estudio
producto sea exitoso
No Lanzar
el producto
Árboles de Decisión

Producto Exitoso
300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto - 30 [MM]

Realizar Producto Exitoso

estudio 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Lanzar el Finalmente se agregan los pagos para

No Realizar producto cada caso
estudio
No Lanzar
el producto
Árboles de Decisión

Producto Exitoso
300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto - 30 [MM]

Realizar Producto Exitoso

estudio 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso En caso que se decida lanzar el

55% producto, se tendría nuevamente
Lanzar el un nodo de incertidumbre, pues
No Realizar producto Producto Fracaso
podría ocurrir que el producto sea
estudio 45% exitoso o que no lo sea
No Lanzar
el producto
Árboles de Decisión

Producto Exitoso
300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto - 30 [MM]

Realizar Producto Exitoso

estudio 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso
300 [MM] Por último se
55%
Lanzar el agregan los pagos
No Realizar producto Producto Fracaso para cada caso
estudio -100 [MM]
45%
No Lanzar
el producto 0 [MM]
Árboles de Decisión
Ahora se calcula en
cada nodo de Producto Exitoso
300 - 30 = 270 [MM]
incertidumbre el 85%
correspondiente valor Lanzar el
esperado, teniendo en producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
cuenta los pagos y su 15%
60%
correspondiente valor No Lanzar
de probabilidad de el producto - 30 [MM]
ocurrencia
Realizar Producto Exitoso
estudio 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso
300 [MM]
55%
Lanzar el
No Realizar producto Producto Fracaso
estudio -100 [MM]
45%
No Lanzar
el producto 0 [MM]
Árboles de Decisión

Producto Exitoso
300 - 30 = 270 [MM]
85%

Producto Fracaso
-100 - 30 = -130 [MM]
15%

Producto Exitoso
300 - 30 = 270 [MM]
10%

Producto Fracaso
-100 - 30 = -130 [MM]
90%

Producto Exitoso
300 [MM]
55%

Producto Fracaso
-100 [MM]
45%
Árboles de Decisión

Producto Exitoso
VE = 210 [MM] 300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto - 30 [MM]

Realizar Producto Exitoso

estudio VE = -90 [MM] 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso
VE = 120 [MM] 300 [MM]
55%
Lanzar el
No Realizar producto Producto Fracaso
estudio -100 [MM]
45%
No Lanzar
el producto 0 [MM]
Árboles de Decisión

Producto Exitoso
VE = 210 [MM] 300 - 30 = 270 [MM]
Ahora nos desplazamos 85%
hacia la izquierda del Lanzar el
árbol, tomando las producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
decisiones 15%
60%
correspondientes No Lanzar
el producto - 30 [MM]

Realizar Producto Exitoso

estudio VE = -90 [MM] 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso
VE = 120 [MM] 300 [MM]
55%
Lanzar el
No Realizar producto Producto Fracaso
estudio -100 [MM]
45%
No Lanzar
el producto 0 [MM]
Árboles de Decisión

En cada caso se deben

comparar las VE = 210 [MM]
alternativas y descartar Lanzar el
las de menor valor, producto
agregando dos barras
diagonales a la
alternativa que se No Lanzar
el producto - 30 [MM]
desecha

VE = -90 [MM]
Lanzar el
producto

No Lanzar
el producto - 30 [MM]

VE = 120 [MM]
Lanzar el
producto

No Lanzar
el producto 0 [MM]
Árboles de Decisión

En cada caso se deben

comparar las VE = 210 [MM]
alternativas y descartar Lanzar el En este caso la alternativa
las de menor valor, producto de “Lanzar el producto”
agregando dos barras arroja un VE mayor que la
diagonales a la alternativa de no lanzarlo
alternativa que se No Lanzar
el producto - 30 [MM]
desecha

VE = -90 [MM]
En este caso la alternativa
Lanzar el
de “No Lanzar el producto”
producto
arroja un VE mayor que la
No Lanzar alternativa de lanzarlo
el producto - 30 [MM]

VE = 120 [MM]
En este caso la alternativa
Lanzar el
de “Lanzar el producto”
producto
arroja un VE mayor que la
No Lanzar alternativa de no lanzarlo
el producto 0 [MM]
Árboles de Decisión

Nuevamente nos
Producto Exitoso
encontramos un VE = 210 [MM] 300 - 30 = 270 [MM]
nodo de 85%
Lanzar el
incertidumbre,
producto Producto Fracaso
por lo que se Exitoso -100 - 30 = -130 [MM]
debe calcular el 15%
60%
correspondiente No Lanzar
valor esperado el producto - 30 [MM]

Realizar Producto Exitoso

estudio VE = -90 [MM] 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso
VE = 120 [MM] 300 [MM]
55%
Lanzar el
No Realizar producto Producto Fracaso
estudio -100 [MM]
45%
No Lanzar
el producto 0 [MM]
Árboles de Decisión

Nuevamente nos
encontramos un VE = 210 [MM]
nodo de
Lanzar el
incertidumbre,
producto
por lo que se Exitoso
debe calcular el 60%
correspondiente No Lanzar
valor esperado el producto - 30 [MM]

VE = -90 [MM]
Lanzar el
Fracaso producto
40%
No Lanzar
el producto - 30 [MM]
Árboles de Decisión

Producto Exitoso
VE = 210 [MM] 300 - 30 = 270 [MM]
85%
Lanzar el
producto Producto Fracaso
Exitoso -100 - 30 = -130 [MM]
15%
60%
No Lanzar
el producto - 30 [MM]

VE = 114 [MM]
Realizar Producto Exitoso
estudio VE = -90 [MM] 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso
VE = 120 [MM] 300 [MM]
55%
Lanzar el
No Realizar producto Producto Fracaso
estudio -100 [MM]
45%
No Lanzar
el producto 0 [MM]
Árboles de Decisión

Nos desplazamos Producto Exitoso

nuevamente hacia la VE = 210 [MM] 300 - 30 = 270 [MM]
85%
izquierda del árbol, Lanzar el
tomando las decisiones producto Producto Fracaso
correspondientes y Exitoso -100 - 30 = -130 [MM]
15%
desechando las alternativas 60%
No Lanzar
de menor valor - 30 [MM]
el producto
VE = 114 [MM]
Realizar Producto Exitoso
estudio VE = -90 [MM] 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso
VE = 120 [MM] 300 [MM]
55%
Lanzar el
No Realizar producto Producto Fracaso
estudio -100 [MM]
45%
No Lanzar
el producto 0 [MM]
Árboles de Decisión

Nos desplazamos
nuevamente hacia la
izquierda del árbol,
tomando las decisiones
correspondientes y
desechando las alternativas
de menor valor

VE = 114 [MM]
Realizar
estudio

En este caso la alternativa

de “No Realizar el Estudio”
arroja un VE mayor que la
alternativa de si realizarlo

VE = 120 [MM]
Lanzar el
No Realizar producto
estudio
No Lanzar
el producto 0 [MM]
Árboles de Decisión

Producto Exitoso
VE = 210 [MM] 300 - 30 = 270 [MM]
La decisión final estaría 85%
Lanzar el
dada por la secuencia
producto Producto Fracaso
mostrada, para un Valor Exitoso -100 - 30 = -130 [MM]
Esperado de $120 MM 15%
60%
No Lanzar
el producto - 30 [MM]

VE = 90 [MM]
Realizar Producto Exitoso
estudio VE = -90 [MM] 300 - 30 = 270 [MM]
10%
Lanzar el
Fracaso producto Producto Fracaso
-100 - 30 = -130 [MM]
40% 90%
No Lanzar
el producto - 30 [MM]

Producto Exitoso
VE = 120 [MM] 300 [MM]
55%
Lanzar el
No Realizar producto Producto Fracaso
estudio -100 [MM]
45%
No Lanzar
el producto 0 [MM]
Árboles de Decisión

Uso de WinQsb:

Se ingresa a WinQsb
Árboles de Decisión

Uso de WinQsb:

Se ingresa al módulo Decision Analysis

Árboles de Decisión

Uso de WinQsb:
Árboles de Decisión

Uso de WinQsb:

Se ingresa a New Problem

Árboles de Decisión

Uso de WinQsb:

Se debe seleccionar el tipo de

problema Decision Tree Analysis

Y se debe dar un Título o Nombre al

problema que se va a resolver

También se debe indicar el número

total de nodos que incluye el
problema, incluyendo los nodos
terminales
Árboles de Decisión
Para nuestro problema,
Producto Exitoso 9
se tienen 4 nodos de
300 - 30 = 270 [MM]
decisión, 4 nodos 85%
probabilísticos y 9 nodos Lanzar el
producto 7 Producto Fracaso
terminales.
Exitoso 4 -100 - 30 = -130 [MM]
Para un total de 17 15% 10
nodos 60%
No Lanzar
el producto 11 - 30 [MM]

Realizar 2 Producto Exitoso 12

estudio 300 - 30 = 270 [MM]
10%
Lanzar el 8
Fracaso producto Producto Fracaso 13 - 30 = -130 [MM]
1 5 -100
40% 90%
No Lanzar
el producto 14- 30 [MM]

Producto Exitoso 15
300 [MM]
55%
Lanzar el 6
No Realizar producto Producto Fracaso
estudio 3 -100 [MM]
45% 16
No Lanzar 17
el producto 0 [MM]
Árboles de Decisión

Uso de WinQsb:

Se digita el número de nodos

Se presiona OK
Árboles de Decisión

Uso de WinQsb:

Se genera la matriz de datos que

debe ser diligenciada de acuerdo al
árbol que ya construimos:

Se debe indicar la probabilidad

asociada a cada evento

Se debe especificar los pagos de los

nodos terminales

Indicar los nodos sucesores de

cada nodo y solo en caso que los
haya

Señalar el tipo de nodo (D: Nodo de

Decisión - C: Nodo de probabilidad)

El nombre o descripción de cada nodo puede

editarse a través de la casilla de edición
Árboles de Decisión
En nuestro caso, el nodo 1 es un nodo de decisión (D), tiene como inmediatos sucesores los nodos 2 y 3 y
no tiene pagos ni probabilidades asociadas

El nodo 2 es un nodo Probabilístico (C), tiene como inmediatos sucesores los nodos 4 y 5 y no tiene pagos
ni probabilidades asociadas

El nodo 4 es un nodo de decisión (D), tiene como inmediatos sucesores los nodos 7 y 11, tiene asociado el
valor de probabilidad de 60% y no tiene pagos asociados

El nodo 11 es un nodo Terminal, no tiene inmediatos sucesores, no tiene asociado valor de probabilidad y
tiene asociado el pago de -$30 MM

De esa misma manera se continúa el análisis para todos y cada uno de los nodos en nuestro problema y se
diligencia la tabla en el WinQsb
Árboles de Decisión

Uso de WinQsb:

Una vez diligenciados

todos los datos, se
resuelve a través de la
Pestaña Solve and
Analyze, o a través del
ícono:
Árboles de Decisión

El software muestra
las decisiones a tomar
en cada uno de los
nodos que se
marcaron como nodos
de decisión (D)
Al final se
muestra el
Para visualizar el
Valor Esperado
gráfico del árbol de
de la Decisión
decisiones, se debe
Tomada
ingresar por la
pestaña Results, o a
través del ícono:
Árboles de Decisión
Unidad/Zona/grupo o equipo funcional

GRACIAS POR SU
ATENCIÓN