ARBOLES DE

DECISIN

John Willmer Escobar V.

Profesor Asistente
Pontificia Universidad Javeriana
 QUE ES UN ARBOL DE DECISIN?
Herramienta de representacin de decisiones secuenciales
con riesgo y cuyo fin es ayudar a la visualizacin y solucin de
un problema de decisin multi-etapas.

CUALES SON SUS ELEMENTOS?

Nodos de Decisin: Indica que una decisin debe tomarse en
ese punto del proceso.
Nodos de Probabilidad: Indica que en ese punto del proceso
ocurre un evento aleatorio.
Rama Decisional: Constituye la representacin grafica de una
determinada estrategia.
Rama Aleatoria: Constituye la representacin grafica de
cierto estado de la naturaleza.
 RBOLES DE DECISIN:
COMPONENTES Y ESTRUCTURA
Evento 1
Pago 1
Punto de P(Evento 1)
decisin

Alternativa 1 Evento 2 Pago 2

P(Evento 2)

Evento 3 Pago 3
P(Evento 3)

Alternativa 2 Pago 4
 EJEMPLO DE ARBOL DE DECISIN

Gana
49.000
Punto de (0,01)
decisin
-500
Juega la rifa

Pierde -1000
(0,99)

No juega la rifa 0
EJEMPLO DE ARBOL DE DECISIN
ESTADO DEL TIEMPO

Llueve

Usar
Paraguas
No Llueve
Llueve

No Usar
Paraguas
No Llueve
 PROCESO DE DECISIN
SECUENCIAL

1. Construccin del rbol: Horizonte de Tiempo

Ramas Decisionales
Acontecimientos Aleatorios
2. Valoracin de las diferentes ramas
3. Estimacin de probabilidad ocurrencia eventos
aleatorios
4. Eleccin criterio para determinar la estrategia ptima.
5. Calculo estrategia ptima.
 RECORDEMOS NUESTRO
EJEMPLO ..

Estados de la 1 = Demanda 2 = Demanda

Naturaleza Baja Alta
A1 : Vender
2.000.000 2.000.000
Patente
Acciones a
Tomar A2 : Fabricar
-100.000 4.400.000
Medicamento

Probabilidad
0.4 0.6
A priori

Existe la opcin de hacer un estudio de mercado

por un valor de 50.000
 RECORDEMOS NUESTRO
EJEMPLO .

P ( 1 / R r1 ) 0.653 P ( 2 / R r1 ) 0.347

P ( 1 / R r2 ) 0.125 P ( 2 / R r2 ) 0.875

P(R = r1) P( R r1 / 1 ) P( 1 ) P( R r1 / 2 ) P( 2 )
=
P(R = r1) = [0.85 (0.4) + 0.3 (0.6)] = 0.52

P(R = r2) P( R r2 / 1 ) P( 1 ) P( R r2 / 2 ) P( 2 )
=
P(R = r2) = [0.15 (0.4) + 0.7 (0.6)] = 0.48
 Vender Patente
1.950.000 1.950.000

R = r1 Resultado
desfavorable C 1.411.500
Baja Demanda - 150.000
(0.52)
(0.653)

2.832.000
F
Fabricar Medicina
Alta Demanda
4.350.000
B Vender Patente (0.347)

Realizar 1.950.000
3.787.500
Estudio
Mercado (0.48)
2.832.000 D 3.787.500 Baja Demanda
R = r2 Resultado - 150.000
A favorable (0.125)
G
Fabricar Medicina Alta Demanda
4.350.000
(0.875)

Vender Patente
2.000.000
2.600.000

E 2.600.000 Baja Demanda

No Realizar Estudio -100.000
(0.4)
Mercado
H
Fabricar Medicina Alta Demanda
4.400.00
(0.6) 0
 Ejemplo: La Reina de las
Hamburguesas
El restaurante La Reina de las Hamburguesas
esta considerando abrir un nuevo restaurante
en la calle principal. Este tiene tres diferentes
modelos, cada uno con una
capacidad de sillas diferente.
El restaurante estima que el numero
promedio de clientes por hora ser de 80,
100, o 120. La tabla de pagos para el
modelo se muestra en la siguiente slide.
 MATRIZ DE PAGOS

Numero promedio de Clientes Por Hora

s1 = 80 s2 = 100 s3 = 120

Modelo A $10,000 $15,000 $14,000

Modelo B $ 8,000 $18,000 $12,000
Modelo C $ 6,000 $16,000 $21,000
 RBOL DE DECISIN
Pago
s1 .4
10,000
s2 .2
2 s3 15,000
.4
A 14,000
s1 .4
B 8,000
1 s2 .2
3 18,000
C s3 .4
12,000
s1 .4
6,000
s2 .2
4 16,000
s3
.4
21,000
VALOR ESPERADO POR
DECISIN
VE = .4(10,000) + .2(15,000) + .4(14
= $12,600
A 2

VE = .4(8,000) + .2(18,000) + .4(12,0

B = $11,600
1 3
C
VE = .4(6,000) + .2(16,000) + .4(21,0
= $14,000
4

Escoger el maximo VE, Modelo C.

 CONTINUACIN
Suponga que el restaurante debe decidir si
comprar o no un estudio de mercado por $ 1,000.
El resultado del estudio puede ser "favorable" o
desfavorable". Las probabilidades condicionales
son:

P(favorable | 80 clientes por hora) = .2

P(favorable | 100 clientes por hora) = .5
P(favorable | 120 clientes por hora) = .9

Debera desarrollar el estudio de mercado ?

 PROBABILIDADES
EXPERIMENTALES
Favorable
Estado Prioridad Condicional Resultado
Posterior
80 .4 .2 .08 .148
100 .2 .5 .10 .185
120 .4 .9 .36 .667
Total .54 1.000

P(favorable) = .54
 PROBABILIDADES
POSTERIORES
Desfavorable
Estado Prioridad Condicional Resultado Posterior
80 .4 .8 .32
.696
100 .2 .5 .10
.217
120 .4 .1 .04
.087
Total .46 1.000

P(desfavorable) = .46
 ARBOLES DE DECISIN

s1 (.148)
$10,000
s2 (.185)
A 4
s3 (.667)
$15,000
$14,000
s1 (.148)
B $8,000
s2 (.185)
2 5 $18,000
s (.667)
s3 (.667)
I1 C $12,000
s1 (.148)
(.54) $6,000
s2 (.185)
6 $16,000
s3 (.667)
1 $21,000
 ARBOLES DE DECISIN

1 s1 (.696) $10,000
I2 s2 (.217)
A 7
s3 (.087)
$15,000
(.46)
$14,000
s1 (.696)
B $8,000
s2 (.217)
3 8 $18,000
s3 (.087)
C $12,000
s1 (.696) $6,000
s2 (.217)
9
s3 (.087)$16,000
$21,000
 ARBOLES DE DECISIN
VE = .148(10,000) + .185(15,000)
d1 4
+ .667(14,000) = $13,593
$17,855
d2 VE = .148 (8,000) + .185(18,000)
2 5
I1 d3 + .667(12,000) = $12,518
(.54) VE = .148(6,000) + .185(16,000)
6
+.667(21,000) = $17,855
1
7 VE = .696(10,000) + .217(15,000)
d1 +.087(14,000)= $11,433
I2
d2
(.46) 3 8 EMV = .696(8,000) + .217(18,000)
d3 + .087(12,000) = $10,554
$11,433
9 EMV = .696(6,000) + .217(16,000)
+.087(21,000) = $9,475
 EL PROBLEMA DE LA HERENCIA

Te acabas de enterar que tu bisabuelo te dejo $10,000 de herencia

con la condicin que los invirtieras en una de las dos compaas
de la familia: A y B. Los rendimientos prdidas sobre la inversin
Para el ao siguiente son como sigue:
Con un mercado a la alza, las acciones de A daran un rendimiento
del 50% sobre la inversin pero a la baja podran perder 20%.
A la alza B tendra un 15 % de rendimiento y un 40 % a la baja.

Dado que los informes de la TV predicen un 60% de posibilidades

de un mercado a la alza y 40% a la baja, tu deseas saber como
invertir tu dinero.
 EL PROBLEMA DE LA HERENCIA

Considerando que la informacin de la TV es valiosa pero

no quieres depender solo de lo que esta te informe. Por esta
razn decides consultar a una firma de expertos que te convence
de que utilices sus servicios ya que te proporciona datos sobre
la confiabilidad de sus servicios que son:
Si el mercado es a la alza hay un 90% de posibilidades de
que los expertos ESTEN DE ACUERDO y lo cuantifiquen
tambin a la alza.
S el mercado es a la baja hay un 50% de posibilidades de
que los expertos ESTEN EN CONTRA y lo cuantifiquen a
la alta
Donde debes colocar tus acciones con esta informacin
PREGUNTAS DE TEST
PREGUNTA No 1
PREGUNTA No 2
PREGUNTA No 3