You are on page 1of 0

1

INSTITUTO POLITCNICO NACIONAL


ESCUELA SUPERIOR DE CMPUTO
RBOLES DE DECISIN
M. En C. Eduardo Bustos Faras
2
rboles de decisin
La Matriz de Ganancias es conveniente de utilizar para la toma
de decisiones en situaciones simples.
Muchos problemas de decisin del mundo real se conforman de
una secuencia de decisiones dependientes.
Los rboles de decisin se utilizan en los anlisis de procesos de
decisin escalonados.
3
Caractersticas del rbol de Decisin
- Un rbol de decisin es una representacin
cronolgica del proceso de decisin.
- Hay dos tipos de nodos:
nodos de decisin (representados por cuadros)
nodos del estado de la naturaleza
(representados por crculos).
- La raz del rbol corresponde al tiempo presente.
- El rbol se construye hacia el futuro, con las ramas
saliendo desde los nodos.
Una rama saliente desde un nodo de decisin
corresponde a una decisin alternativa. Incluido
el valor del costo o beneficio.
Una rama saliente desde un nodo estado de la
naturaleza corresponde a un estado de la
naturaleza particular e incluye la probabilidad de
este estado.
4
MODELOS DE DECISION
CON INCERTIDUMBRE
MATRIZ DE RESULTADOS (Payoff matrix)
Matriz que muestra las consecuencias de tomar una decisin
y de ocurrir un estado de la naturaleza
Alternativas Estados de la Naturaleza j .
de Decision i S
1
S
2
S
3
A
1
250 100 35
A
2
110 100 75
los valores en la matriz se denotan como V(i,j)
5
MODELOS DE DECISION CON INCERTIDUMBRE
ARBOL DE DECISION $ 250
S
1
S
2
$ 100
A
1
S
3
$ 35
S
1
$ 110
A
2
S
2
$ 100
S
3
$ 75
tiempo
Nodo de Decisin Nodo de Incertidumbre
6
Bill Gallen, compaa consultora y evaluaciones
(B.G.D.)
- B.G.D, planea una evaluacin comercial de una propiedad.
- Datos relevantes:
- Pedir el precio por la propiedad que es de $300.000
- Costo de construccin es de $500.000
- Precio de venta es aproximadamente $950.000
- El costo de la aplicacin del acuerdo variables es de $30.000
en pagos y gastos.
Hay un 40% de posibilidad que se llegue a acuerdo.
Si B.G.D. compra la propiedad y no se llega a acuerdo, la
propiedad se puede vender obteniendo una utilidad de
$260.000.
Existe la opcin de comprar la propiedad a tres meses a
$20.000, lo cual que permitira a B.G.D. Aplicar el acuerdo.
- Un consultor se puede contratar por $5.000.
-P(consultor da su aprobacin /otorga aprobacin)=0.70
-P(consultor no da su aprobacin/se niega
aprobacin)=0.80
7
Solucin
Construccin de un rbol de decisin
Inicialmente la compaa encara una decisin sobre contratar un
consultor.
Despus de esta decisin, se toman otras decisiones tomando en
cuenta lo siguiente:
aplicaciones del acuerdo.
comprar la opcin
comprar la propiedad
8
0
N
o

c
o
n
t
r
a
t
a
r

c
o
n
s
u
l
t
o
r
C
o
n
t
r
a
t
a
r

c
o
n
s
u
l
t
o
r
-
5
0
0
0
0
1
D
e
j
a

d
e

c
o
n
s
i
d
e
r
a
r

l
a

d
e
c
i
s
i

n

d
e
n
o

c
o
n
t
r
a
t
a
r

a

u
n

c
o
n
s
u
l
t
o
r
2
H
a
g
a

n
a
d
a
0
Compre tierra
-300,000
C
o
m
p
r
a
r

l
a

o
p
c
i

n
-
2
0
,
0
0
0
11
4
Aplicar el acuerdo
-30,000
Aplicar el acuerdo
-30,000
3
9
5
C
o
m
p
r
a
r

t
i
e
r
r
a

y

a
p
l
i
c
a
r

e
l

a
c
u
e
r
d
o
a
p
r
o
b
a
d
a
r
e
c
h
a
z
a
d
a
0
.
4
0
.
6
6 7
construya venda
950,000 -500,000
260,000
venda
9
-70,000
10
120,000
8
V
e
n
d
e
r

o
p
c
i

n

y
a
p
l
i
c
a
r

e
l

a
c
u
e
r
d
o
a
p
r
o
b
a
d
a
r
e
c
h
a
z
a
d
a
0
.
4
0
.
6
-300,000 -500,000 950,000
13 14
15
Comprar tierra
construya venda
17
-50,000
100,000
16
12
10
1
N
o

c
o
n
t
r
a
t
a
r

c
o
n
s
u
l
t
o
r
0
2
c
o
n
s
i
d
e
r
a
r

l
a

d
e
c
i
s
i

n

d
e
c
o
n
t
r
a
t
a
r

a

u
n

c
o
n
s
u
l
t
o
r

C
o
n
t
r
a
t
a
r

c
o
n
s
u
l
t
o
r
-
5
0
0
0
18
D
a

s
u
a
p
r
o
b
a
c
i

n
N
o

d
a

s
u
a
p
r
o
b
a
c
i

n
0
.
4
0
.
6
19
35
H
a
g
a

n
a
d
a
Comprar tierra
-300,000
C
o
m
p
r
a
r

l
a

o
p
c

n
-
2
0
,
0
0
0
H
a
g
a

n
a
d
a
Comprar tierra
-300,000
C
o
m
p
r
a
r

l
a

o
p
c
i

n
-
2
0
,
0
0
0
-5000
21
28
44
37
36
20
Aplicacin del acuerdo
Aplicacin del acuerdo
Aplicacin del acuerdo
Aplicacin del acuerdo
-5000
-30,000
-30,000
-30,000
-30,000
11
22
a
p
r
o
v
a
d
a
r
e
c
h
a
z
a
d
a
El consultor sirve como una fuente de informacin adicional
para el rechazo o aprobacin del acuerdo..
Por lo tanto, en este punto necesitamos calcular
las probabilidades a posteriori para la aprobacin o rechazo
de la aplicacin del acuerdo
?
?
Probabilidad a posteriori de aprobacin|consultor da su aprobacin) = 0.70
probabilidad a posteriori de rechazo|consultor da su aprobacin) = 0.30
0.30
0.70
23 24
construya venda
950,000 -500,000
260,000
venda
26
-75,000
27
115,000
25
12
El resto del rbol de
decisin se puede construir
anlogamente.
Un completo anlisis se puede
obtener usando WINQSB
13
DETERMINANCION DE LA ESTRATEGIA PTIMA
Se trabaja de manera tal que se retrocede desde el final de la
rama.
Luego se calcula el valor esperado del nodo estado de la
naturaleza.
Para un nodo de decisin, la rama que tiene el mayor valor final
es la decisin ptima.
El mayor valor del nodo final es el valor del nodo de decisin.
14
-75,000
115,000
115,000
-75,000
115,000
-75,000
115,000
-75,000
115,000
-75,000 22
115,000
-
75,000
a
p
r
o
b
a
d
a
r
e
c
h
a
z
a
d
a
(
1
1
5
,
0
0
0
)
(
0
.
7
)
=
8
0
5
0
0
(
-
7
5
,
0
0
0
)
(
0
.
3
)
=

-
2
2
5
0
0
-
2
2
5
0
0
8
0
5
0
0
8
0
5
0
0
-
2
2
5
0
0
8
0
5
0
0
-
2
2
5
0
0
8
0
5
0
0
-
2
2
5
0
0
58,000
?
?
0.30
0.70
23 24
construye vende
950,000 -500,000
260,000
vende
26
27
25
Con 58.000 como el valor final del nodo,
se puede continuar retrocediendo para evaluar los nodos
anteriores.
15
Aqu se muestra una pantalla de un
rbol de decisin en WINQSB
Aqu se muestra una pantalla de un
rbol de decisin en WINQSB
16
Contratar al
consultor
(ir al nodo
18)
17
Si el consultor
da su
aprobacin
(indicado por
el nodo 19)
Si el acuerdo
se aprueba
(indicada por
el nodo 23)
Entonces
compre la
tierra y apli-
quelaal
acuerdo..
Luego espere
por los
resultados
Luego procedemos de la misma
manera y completamos la estrategia
Luego procedemos de la misma
manera y completamos la estrategia
... Entonces
construya y
venda.
18
Utilidad y elaboracin de la decisin
Introduccin
- El criterio del valor esperado puede no ser apropiado cuando
se tenga una nica oportunidad para tomar la decisin y sta
tiene riesgos considerables.
- La decisin no siempre se escoge en base al criterio del valor
esperada.
*Un boleto de lotera tiene una ganancia esperada
negativa.
*Una pliza de seguros cuesta ms que el valor
actual de las prdidas esperadas de la compaa
aseguradora.
19
Acerca de la utilidad
El valor de la utilidad, U(V) refleja la perspectiva del tomador de
decisiones.
El valor de la utilidad se calcula para cada posible ganancia.
El menor resultado obtenido tiene un valor de utilidad de 0.
El mayor resultado obtenido tiene un valor de utilidad de 1.
La decisin ptima se elige usando el criterio de la utilidad esperada.
20
Sobre la indiferencia para asignaciones de valores de
utilidad
Listar todas las posibles ganancias en la matriz de ganancias en
orden ascendente.
Asignar una utilidad 0 al valor ms bajo y un valor 1 al ms alto.
Para todas las otras posibles ganancias formular al tomador de
decisiones la siguiente pregunta:
suponga que Ud. Podra recibir esa ganancia en forma segura
o recibira, ya sea la mayor ganancia con probabilidad p y la
menor ganancia con probabilidad (1-p).
qu valor para p lo hara indiferente ante esas dos situaciones?
la respuesta a esta pregunta son las probabilidades de
indiferencia con respecto a la ganancia y se usan como valores
para la utilidad.
21
Determinando el valor de la utilidad
- La tcnica provee una cierta cantidad de riesgo para cuando el tomador
de decisiones debe elegir una opcin.
- La tcnica se basa en tomar la ganancia ms segura versus arriesgar la
obtencin de la ms alta o baja de las ganancias.
22
Juan Prez - continuacin
- Datos
La mayor ganancia fue $500, la menor ganancia
fue $-600.
La probabilidad de indiferencia obtenida por J uan
es:
J uan desea determinar su decisin ptima de
inversin.
Gananc -600 -200 -150 -100 0 60 100 150 200 250 300 500
Prob. 0 0,25 0,3 0,35 0,5 0,6 0,65 0,7 0,75 0,85 0,9 1
23
Utilidad de la matriz de ganacia Utilidad
Decisin Gran alza Peq. Alza sin cambios Peq. Cada Gran cada esperada
Oro 0,35 0,65 0,75 0,9 0,5 0,63
Bonos 0,85 0,75 0,7 0,35 0,3 0,67
Neg. Des. 1 0,85 0,65 0,25 0 0,675
Cert. Dept. 0,6 0,6 0,6 0,6 0,6 0,6
Probabi l i da 0,2 0,3 0,3 0,1 0,1
L
a

d
e
c
i
s
i

p
t
i
m
a
Use este resultado con
precaucin: la inversin
en bonos tiene casi la
misma utilidad !!

You might also like