Universidad Nacional de Colombia Un árbol de decisión proporciona una forma para

Sede Medellín desplegar visualmente un problema y después

organizar el trabajo de cálculos que deben realizarse

Clase # 24

Árboles de decisión Los árboles de decisión son especialmente

útiles cuando deben tomarse una serie de
decisiones.

Diseño: Andrés Gómez 24-1 Diseño: Andrés Gómez 24-2

Terminología. Ejemplo.

Nodo de decisión : Indica que una decisión necesita tomarse Suponga que el estado del tiempo es variable y puede que
en ese punto del proceso. llueva o no. Usted tiene que tomar la decisión de llevar
Está representado por un cuadrado paraguas o no.
Nodo
er
Nodo de probabilidad : Indica que en ese punto del proceso de Llov
decisión
ocurre un evento aleatorio (estado de la naturaleza) uas
No ll
over Rama
arag
Está representado por un círculo ar p
Llev
er
No ll
evar Llov
Rama : Nos muestra los distintos posibles caminos que se para No ll
guas over
pueden emprender dado que tomamos una decisión u
ocurre algún evento aleatorio Nodo de
Diseño: Andrés Gómez 24-3
Probabilidad
Diseño: Andrés Gómez 24-4

Ejemplo GOFERBROKE COMPANY .

Como se había mencionado anteriormente el árbol
de decisión permite visualizar completamente el
θ
problema y los cálculos asociados a éste. Además θ 1 :Petróleo θ 2 : Seco
a
ayuda a resumir las conclusiones obtenidas al
desarrollar la política óptima. a1 : Perforar $700000 -$100000
a2 : Vender $90000 $90000
Probabilidad 0.25 0.75

Por ello se realizan árboles de decisión sin Se puede realizar una exploración sismológica para obtener
hacer los cálculos y luego árboles de decisión una mejor estimación de la probabilidad de que haya
con los cálculos incluidos petróleo. El costo de esta experimentación es de $30000
Sigue
Diseño: Andrés Gómez 24-5 Diseño: Andrés Gómez 24-6

1
 Árbol de decisión antes de realizar cálculos
Petróle
o
670 Veamos que la trayectoria seguida para llegar a
Perfo
rar f cualquier pago (excepto la inferior) está
Seco -130
c Vender
influenciada tanto por la decisión tomada como
le 60
ab por los eventos aleatorios que están por fuera del
vor
esfa
D o control del tomador de decisiones.
ar Petróle 670
aliz b
Re ndeo o rar g
so mic Favo
rable Perfo Seco -130
sís d
Vender 60
a
No El árbol de decisión con los cálculos incluidos
re
so aliza Petróle
o
700 nos muestra las probabilidades de los eventos
sísmndeo r
ico rar h así como los pagos asociados a cada acción.
Perfo Seco -100
e
Ven
Diseño: Andrés Gómezder
9024-7 Diseño: Andrés Gómez 24-8

Árbol de decisión después de realizar cálculos

o
-15.7 Petróle • Para las ramas terminales que salen del nodo h se
1 /7 670
rar f insertaron las probabilidades iniciales de los estados de
60 Perfo Seco -130
le la naturaleza P(θ=θi ).
vor
ab c Vender
6/ 7
esfa 0.7 60
D
123 Petróle
o • Para las ramas terminales que salen de los nodos f y g
270
aliz
ar 1 /2 670 donde ya se realizó la experimentación se insertaron las
Re ndeo o b 270 rar g
so mic
Favo
rable Perfo Seco -130 probabilidades a posteriori P (θ=θ i|S=s).
123 sís 0.3 d 1/ 2
Vender 60
a •Para las ramas que salen del nodo b, que corresponden
No o al sondeo sísmico que da como resultado S=0 o S=1, se
re Petróle
so aliza 100
1 /4 700 insertaron P(S=0) = 0.7 y P(S=1) = 0.3
sísm ndeo r
ico 100 rar h
Perfo Seco -100
e 3/ 4
Vender 9024-9
Diseño: Andrés Gómez Diseño: Andrés Gómez 24-10

El procedimiento a utilizar para obtener la solución

Si el sondeo se realiza el pago esperado es $123000
óptima es hacia atrás hacia el nodo de decisión a.
o
Petróle
-15.7 1 /7 670 Si el sondeo
o
rar f es -15.7 Petróle
60 Perfo Seco -130 1 /7 670
desfavorable
ble

c 6/ 7 rar f
Perfo
ra

Suponga Vender 60 se vende 60 Seco -130

vo
sfa

le
que se ab c 6/ 7
de

vor Vender
60
realiza el esfa 0.7
D
123 o
sondeo o 270 Petróle
fav

270 Petróle Si el sondeo 1 /2 670

ora

sísmico 1 /2 670 b 270 rar g

Perfo
ble

es favorable Favo -130

270
Perfo
rar g -130 rab Seco
Seco se perfora 0 . 3 le d 1/ 2
d 1/ 2 Vender
Vender 60
60

Diseño: Andrés Gómez 24-11 Diseño: Andrés Gómez 24-12

2
 o
-15.7 Petróle
Dado que el sondeo sísmico no se realice la decisión es 1 /7 670
rar f
perforar y el pago esperado es 100 60 Perfo Seco -130
le
ab c 6/ 7
vor Vender
60
esfa 0.7
D
123 o
o 270 Petróle
Petróle ar 1 /2 670
100
700 aliz b
1 /4 Re ndeo o Favo 270
Perfo
rar g
100 rar h so mic rab Seco -130
Perfo Seco -100 123 sís 0 . 3 le d 1/ 2
e 3/ 4 Vender 60
Vender 90 a
No o
re Petróle
so aliza 100
1 /4 700
sísm ndeo r
ico 100 rar h
Perfo Seco -100
Sólo falta tomar la decisión de e 3/ 4
Vender 90
realizar el sondeo o no
Diseño: Andrés Gómez 24-13 Diseño: Andrés Gómez 24-14

Política óptima Ejemplo PIZZERÍA COMINI.

• Hacer el sondeo sísmico.

θ Se venden Se venden Se venden Se venden
• Si el resultado es desfavorable (S=0), vender el terreno. a 150 160 170 180

Hornear 150 $300 $300 $300 $300

• Si el resultado es favorable (S=1), perforar en busca de
petróleo. Hornear 160 $290 $320 $320 $320
• El pago esperado, incluyendo los costos de Hornear 170 $280 $310 $340 $340
experimentación es 123 Hornear 180 $270 $300 $330 $360
Probabilidad 0.2 0.4 0.25 0.15
Diseño: Andrés Gómez 24-15 Diseño: Andrés Gómez 24-16

Recuerde que S son las predicciones : Árbol de decisión incompleto 280

antes de realizar cálculos. 50
a1 310
150 nd a1
60
ar
r 16
0 ma and
S=0 predicen venta de 150 pizzas rne De Dem
Ho ornea 340
0 H
S=1 predicen venta de 160 pizzas S=
S=1 Hornear 170 Demanda 170
S=2 predicen venta de 170 pizzas ar
aliz e Hornea Deman
Re dio d o S=2 r 180 da 180 340
S=3 predicen venta de 180 pizzas stu cad
e er
m
S=
3

Además 280
P (S=s ) No a1
50
310
est realiz 150 nd 160
S = 0 2/10 u ar 0 ma nda
me dio ar rne r 16 e
D De a m
S = 1 1/3 rca de Ho ornea
do H 340
S = 2 7/20 Hornear 170 Demanda 170
S = 3 7/60 Hornea
r 180
Deman
da 180 340
Diseño: Andrés Gómez 24-17 Diseño: Andrés Gómez 24-18

3
Árbol de decisión incompleto
después de realizar cálculos. 2) 273 Política óptima
293 (0. )
(0.6 303
298 50 150 160
) ear1 60 307 nda anda
(0.2 rn 1 a
m em 333
0 Ho ornea
r
De D • No realizar estudio de mercado
S= 25)
) 307 H 70 (0.1
1 (0.33 ear 170
303 D em anda 1
S = Horn
ar Hornea Deman • Hornear 170 pizzas con un pago esperado de $316
aliz e 313.4 da 180
Re dio d o S=2 318.7 r 180 295.25 (0.075 333
d (0.35 )
u
est erca )
S=

m
3

342.3
(0.

316 2) 280
11

(0.
7)

300
No )
150
50 (0.4 310
est realiz da
1 60
u
me dio ar rne
ar
r 16
0 314 man anda 1
rca de Ho ornea De Dem 340
do 316 H 170 (0.2
5)
Hornear 170
316 Demanda
Hornea Demanda
r 180 180 (0.1 340
310.5 5)
Diseño: Andrés Gómez 24-19 Diseño: Andrés Gómez 24-20