Universidad Nacional de Colombia Sede Medelln

Un rbol de decisin proporciona una forma para 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.
24-1 Diseo: Andrs Gmez 24-2

Diseo: Andrs Gmez

Terminologa. Nodo de decisin : Indica que una decisin necesita tomarse en ese punto del proceso. Est representado por un cuadrado Nodo de probabilidad : Indica que en ese punto del proceso ocurre un evento aleatorio (estado de la naturaleza) Est representado por un crculo Rama : Nos muestra los distintos posibles caminos que se pueden emprender dado que tomamos una decisin u ocurre algn evento aleatorio
Diseo: Andrs Gmez 24-3

Ejemplo. Suponga que el estado del tiempo es variable y puede que llueva o no. Usted tiene que tomar la decisin de llevar paraguas o no.
Nodo de decisin
er Llov uas arag ar p Llev
No ll evar para guas No ll over

Rama

er Llov
No ll over

Nodo de Probabilidad Andrs Gmez Diseo:

24-4

Como se haba mencionado anteriormente el rbol de decisin permite visualizar completamente el problema y los clculos asociados a ste. Adems ayuda a resumir las conclusiones obtenidas al desarrollar la poltica ptima.

Ejemplo GOFERBROKE COMPANY . a a1 : Perforar a2 : Vender

Probabilidad

1 :Petrleo $700000 $90000 0.25

2 : Seco -$100000 $90000 0.75

Por ello se realizan rboles de decisin sin hacer los clculos y luego rboles de decisin con los clculos incluidos
Diseo: Andrs Gmez 24-5

Se puede realizar una exploracin sismolgica para obtener una mejor estimacin de la probabilidad de que haya petrleo. El costo de esta experimentacin es de $30000 Sigue
Diseo: Andrs Gmez 24-6

rbol de decisin antes de realizar clculos

o Petrle

rar Perfo
le rab avo esf D

Seco

670 -130 60

Vender
o Petrle

ar aliz Re ndeo o so mic ss

Favo rable

rar Perfo

d
Vender

Seco

670 -130 60

Veamos que la trayectoria seguida para llegar a cualquier pago (excepto la inferior) est influenciada tanto por la decisin tomada como por los eventos aleatorios que estn por fuera del control del tomador de decisiones.

a
No re so aliza ssmndeo r ico

o Petrle

rar Perfo

e
Vend Diseo: Andrs Gmez er

Seco

700 -100 9024-7

El rbol de decisin con los clculos incluidos nos muestra las probabilidades de los eventos as como los pagos asociados a cada accin.
Diseo: Andrs Gmez 24-8

rbol de decisin despus de realizar clculos

-15.7 60
le ab vor sfa 0.7 De
Favo rable 0.3

rar Perfo

o Petrle 1 /7

Vender

Seco 6/ 7
o Petrle 1 /2

670 -130 60 670 -130 60 700 -100 9024-9

Para las ramas terminales que salen del nodo h se insertaron las probabilidades iniciales de los estados de la naturaleza P(=i ). Para las ramas terminales que salen de los nodos f y g donde ya se realiz la experimentacin se insertaron las probabilidades a posteriori P ( i|S=s). = Para las ramas que salen del nodo b, que corresponden al sondeo ssmico que da como resultado S=0 o S=1, se insertaron P(S=0) = 0.7 y P(S=1) = 0.3

123
ar aliz Re ndeo o so mic ss 123

270 270
rar Perfo

a
No re so aliza ssm ndeo r ico

Vender

Seco 1/ 2

100 100
rar Perfo

o Petrle 1 /4

Diseo: Andrs Gmez

Vender

Seco 3/ 4

Diseo: Andrs Gmez

24-10

El procedimiento a utilizar para obtener la solucin ptima es hacia atrs hacia el nodo de decisin a.
-15.7 60
de sfa vo ra ble
rar Perfo
o Petrle 1 /7

Si el sondeo se realiza el pago esperado es $123000

Suponga que se realiza el sondeo ssmico

Vender

Seco 6/ 7

670 -130 60

Si el sondeo es desfavorable se vende

le rab avo esf 0.7 D

-15.7 60
rar Perfo

o Petrle 1 /7

Vender

Seco 6/ 7
o Petrle 1 /2

670 -130 60 670 -130 60

24-12

270 270
rar Perfo

o Petrle 1 /2

123

Vender

Seco 1/ 2

670 -130 60

Si el sondeo es favorable se perfora

270
Favo rab 0 . 3 le

ble ora fav

270

rar Perfo

Vender

Seco 1/ 2

Diseo: Andrs Gmez

24-11

Diseo: Andrs Gmez

Dado que el sondeo ssmico no se realice la decisin es perforar y el pago esperado es 100
123

-15.7 60
le rab avo esf 0.7 D

rar Perfo

o Petrle 1 /7

Vender

Seco 6/ 7
o Petrle 1 /2

670 -130 60 670 -130 60 700 -100 90

24-14

100 100
rar Perfo

o Petrle 1 /4

Vender

Seco 3/ 4

700 -100 90

123

ar aliz Re ndeo o so mic ss

270
Favo rab 0 . 3 le

270

rar Perfo

d
Vender

Seco 1/ 2

a
No re so aliza ssm ndeo r ico

100 100
rar Perfo

o Petrle 1 /4

Slo falta tomar la decisin de realizar el sondeo o no

Diseo: Andrs Gmez 24-13

Vender

Seco 3/ 4

Diseo: Andrs Gmez

Poltica ptima Hacer el sondeo ssmico. Si el resultado es desfavorable (S=0), vender el terreno. Si el resultado es favorable (S=1), perforar en busca de petrleo. El pago esperado, experimentacin es 123 incluyendo los costos de

Ejemplo PIZZERA COMINI. a

Hornear 150 Hornear 160 Hornear 170 Hornear 180 Probabilidad
Diseo: Andrs Gmez 24-15

Se venden 150

Se venden 160

Se venden 170

Se venden 180

$300 $290 $280 $270 0.2

$300 $320 $310 $300 0.4

$300 $320 $340 $330 0.25

$300 $320 $340 $360 0.15

24-16

Diseo: Andrs Gmez

Recuerde que S son las predicciones : S=0 S=1 S=2 S=3 predicen venta de 150 pizzas predicen venta de 160 pizzas predicen venta de 170 pizzas predicen venta de 180 pizzas
Adems

rbol de decisin incompleto antes de realizar clculos.

0 S= ar aliz e Re dio d o stu rcad e e m
150 0 ar r 16 rne Ho ornea H
S=1

280
50 a1 60 nd a1 ma and De Dem

310 340

S=2

Hornear 170 Hornea r 180

Demanda 170 Deman 340 da 180

3 S=

280
No est realiz u me dio ar rca de do
150 0 ar r 16 rne Ho ornea H 150 da 60 an a1 em mand D De

S S S S

= = = =

0 1 2 3

P (S=s ) 2/10 1/3 7/20 7/60

24-17

310 340

Hornear 170 Hornea r 180

Diseo: Andrs Gmez

Demanda 170 Deman 340 da 180

24-18

Diseo: Andrs Gmez

rbol de decisin incompleto despus de realizar clculos.

298

ar aliz e Re dio d o d u est erca m

2) 273 (0. ) 293 (0.6 303 150 da 160 150 a ar 307 ) nd man 60 333 r1 rne ma e (0.2 Ho ornea De D 0 ) S= H (0.125 3) 307 da 170 303 1 (0.3 Deman ear 170 Horn S= Deman Hornea 313.4 da 180 r 180 295.25 318.7 (0.075 333 S=2 ) (0.35 )

Poltica ptima No realizar estudio de mercado Hornear 170 pizzas con un pago esperado de $316

3 S=

316
No est realiz u me dio ar rca de do

342.3 300
o ea 316 H Horn ar rne 150

7) 11 (0.

0 r 16

Diseo: Andrs Gmez

Hornear 170 Demanda Hornea 180 (0.1 340 r 180 5) 310.5

2) 280 (0. ) 50 (0.4 310 1 da 160 314 an nda a m 340 De Dem 5) 170 (0.2 316 Demanda

24-19

Diseo: Andrs Gmez

24-20