Universidad Nacional de Colombia Un rbol de decisin proporciona una forma para

Sede Medelln desplegar visualmente un problema y despus

organizar el trabajo de clculos que deben realizarse

Clase # 24

rboles de decisin Los rboles de decisin son especialmente

tiles cuando deben tomarse una serie de
decisiones.

Diseo: Andrs Gmez 24-1 Diseo: Andrs Gmez 24-2

Terminologa. Ejemplo.

Nodo de decisin : Indica que una decisin 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 decisin de llevar
Est representado por un cuadrado paraguas o no.
Nodo
er
Nodo de probabilidad : Indica que en ese punto del proceso de Llov
decisin
ocurre un evento aleatorio (estado de la naturaleza) uas
No ll
over Rama
arag
Est representado por un crculo 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 decisin u
ocurre algn evento aleatorio Nodo de
Diseo: Andrs Gmez 24-3
Probabilidad
Diseo: Andrs Gmez 24-4

Ejemplo GOFERBROKE COMPANY .

Como se haba mencionado anteriormente el rbol
de decisin permite visualizar completamente el

problema y los clculos asociados a ste. Adems 1 :Petrleo 2 : Seco
a
ayuda a resumir las conclusiones obtenidas al
desarrollar la poltica ptima. a1 : Perforar $700000 -$100000
a2 : Vender $90000 $90000
Probabilidad 0.25 0.75

Por ello se realizan rboles de decisin sin Se puede realizar una exploracin sismolgica para obtener
hacer los clculos y luego rboles de decisin una mejor estimacin de la probabilidad de que haya
con los clculos incluidos petrleo. El costo de esta experimentacin es de $30000
Sigue
Diseo: Andrs Gmez 24-5 Diseo: Andrs Gmez 24-6

1
 rbol de decisin antes de realizar clculos
Petrle
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 decisin tomada como
le 60
ab por los eventos aleatorios que estn por fuera del
vor
esfa
D o control del tomador de decisiones.
ar Petrle 670
aliz b
Re ndeo o rar g
so mic Favo
rable Perfo Seco -130
ss d
Vender 60
a
No El rbol de decisin con los clculos incluidos
re
so aliza Petrle
o
700 nos muestra las probabilidades de los eventos
ssmndeo r
ico rar h as como los pagos asociados a cada accin.
Perfo Seco -100
e
Ven
Diseo: Andrs Gmezder
9024-7 Diseo: Andrs Gmez 24-8

rbol de decisin despus de realizar clculos

o
-15.7 Petrle 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 Petrle
o Para las ramas terminales que salen de los nodos f y g
270
aliz
ar 1 /2 670 donde ya se realiz la experimentacin 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 ss 0.3 d 1/ 2
Vender 60
a Para las ramas que salen del nodo b, que corresponden
No o al sondeo ssmico que da como resultado S=0 o S=1, se
re Petrle
so aliza 100
1 /4 700 insertaron P(S=0) = 0.7 y P(S=1) = 0.3
ssm ndeo r
ico 100 rar h
Perfo Seco -100
e 3/ 4
Vender 9024-9
Diseo: Andrs Gmez Diseo: Andrs Gmez 24-10

El procedimiento a utilizar para obtener la solucin

Si el sondeo se realiza el pago esperado es $123000
ptima es hacia atrs hacia el nodo de decisin a.
o
Petrle
-15.7 1 /7 670 Si el sondeo
o
rar f es -15.7 Petrle
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 Petrle
fav

270 Petrle Si el sondeo 1 /2 670

ora

ssmico 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

Diseo: Andrs Gmez 24-11 Diseo: Andrs Gmez 24-12

2
 o
-15.7 Petrle
Dado que el sondeo ssmico no se realice la decisin 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 Petrle
Petrle 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 ss 0 . 3 le d 1/ 2
e 3/ 4 Vender 60
Vender 90 a
No o
re Petrle
so aliza 100
1 /4 700
ssm ndeo r
ico 100 rar h
Perfo Seco -100
Slo falta tomar la decisin de e 3/ 4
Vender 90
realizar el sondeo o no
Diseo: Andrs Gmez 24-13 Diseo: Andrs Gmez 24-14

Poltica ptima Ejemplo PIZZERA COMINI.

Hacer el sondeo ssmico.

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
petrleo. Hornear 160 $290 $320 $320 $320
El pago esperado, incluyendo los costos de Hornear 170 $280 $310 $340 $340
experimentacin es 123 Hornear 180 $270 $300 $330 $360
Probabilidad 0.2 0.4 0.25 0.15
Diseo: Andrs Gmez 24-15 Diseo: Andrs Gmez 24-16

Recuerde que S son las predicciones : rbol de decisin incompleto 280

antes de realizar clculos. 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

Adems 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
Diseo: Andrs Gmez 24-17 Diseo: Andrs Gmez 24-18

3
rbol de decisin incompleto
despus de realizar clculos. 2) 273 Poltica 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)
Diseo: Andrs Gmez 24-19 Diseo: Andrs Gmez 24-20