Академический Документы
Профессиональный Документы
Культура Документы
rboles de decisin
desconocimiento del futuro, por lo menos hasta nuestros das. Una de estas
propuesto por Hertz y Hillier, con la tcnica de los rboles de decisin (debe
salvedad de que es una herramienta til para visualizar las diferentes alternativas
involucre conceptos, tales como la teora de la utilidad, hay un largo trecho. Los
2
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Ventas Ganancia
(miles)
15 1,5
20 1,5
25 1,5
30 1,5
Compra 15
15 -1,0
20 2,0
25 2.0
Compra 20 30 2.0
Compra 25 15 -3,5
20 -0,5
25 2,5
30 2,5
Compra 30
15 -6.0
20 -3.0
25 0.0
30 3,0
evento.
1
Los resultados estn en miles y redondeados.
3
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
alternativa comprar tiene tantas ramas a partir de un nodo de azar, como premios
por el billete (negativo). Cada uno de los resultados posibles tiene tambin restado
observar que hay lneas rectas que son las ramas, cuadrados que son los nodos o
puntos de decisin y crculos que son nodos o puntos de azar. Las ramas que se
extienden de los nodos indican las alternativas que se pueden tomar en el caso de
nodos de azar. En este ltimo caso cada rama tiene asociada una probabilidad de
ocurra. La suma de las probabilidades de las ramas que parten de cada nodo de
evento es igual a uno. Es decir, que se supone que los eventos son exhaustivos; a
4
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
avanzando hacia el origen del rbol. En cada nodo se debe calcular un VPN
esperado. Si el nodo es un evento, este VPN se calcula para todas las ramas que
de los dos casos el VPN esperado se lleva hasta el siguiente evento multiplicado
Los diferentes autores que tratan el tema utilizan el criterio de maximizacin del
decisin (ver apndice para una presentacin resumida del teorema de Bayes).
Ejemplo 1
5
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
VPN en miles
Baja demanda regional P=0.30
de millones
$1,0
$4,5
Alta demanda
nacional P=0,71
Distribuir a escala
nacional C
Introducir
a escala Alta demanda regional y alta demanda nacional P=0,50 $7,5
nacional
B
Alta demanda regional y baja demanda nacional P= 0,20 $1,0
FIGURA 2
6
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
VPN en miles
Baja demanda regional P=0.30 de millones
$1,0
$4,5
Alta demanda
nacional P=0.71
Distribur a escala
nacional C
2,135 3,05 3,05
Baja demanda nacional
A 2
Introducir Alta demanda P=0,29 -$0,5
regionalmente regional P=0.70 1.775
$2,5
2.435 Alta demanda
No distribur nacional P=0.71
a escala nacional D
1 2.355
Baja demanda
FIGURA 3
0,3. Cada combinacin de decisiones y eventos tiene un resultado (en este caso,
7
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
En la figura del ejemplo, el VPN de todas las ramas que emanan del evento C
Ejemplo 2
txico, pero sin la efectividad del primero. Se sabe que en el Congreso est
cursando un proyecto de ley que prohibe los insecticidas que produzcan efectos
de la ley. (El lector deber hacer las reflexiones del caso y considerar si la firma
debe o no esperar a que la ley sea aprobada para retirar del mercado este
8
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
ecologa).
Aprobacin Probabilidad
En 6 meses 50%
En 12 meses 20%
En 24 meses 30%
meses; esto quiere decir que si la ley se aprueba en 6 meses, no habra producto
txico en el mercado para esa fecha. Por otro lado, costara mucho pasar a
9
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
12 meses 40 0,20
FIGURA 4
efectuar clculos en cada nodo de azar para encontrar el valor esperado. Ese
valor reemplaza al nodo de azar y se compara con cada uno de los dems que
10
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Ejemplo 3
debe decidir entre contratar una segunda etapa ms precisa y costosa o introducir
estudio lo indicar as; e indicar lo contrario, o sea, que es negativo, con una
11
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
indicar con una probabilidad de 70% y, a su vez, indicar lo contrario con una
probabilidad de 30%.
Existen programas que se adicionan a Excel que sirven para este tipo de
$800.000, se puede indicar que el producto es bueno (primera etapa exitosa) con
una probabilidad de 47%. A partir de all, el decisor deber escoger entre continuar
etapa; estas probabilidades son de 45% para xito y 55% para fracaso (si la
estimada sea menor que si el resultado del estudio hubiera sido positivo).
Si la primera etapa del estudio indica que el producto sera un fracaso, debe
Si decide continuar con la segunda etapa del estudio, sta puede indicar que el
producto es un xito con una probabilidad de 40,6%, y que es un fracaso con una
la segunda etapa indica que el producto es un xito, debe tambin decidirse entre
valores de los nodos de decisin. Ya en la figura 2 las ramas que estn cruzadas
por dos rayitas no son ptimas. El nmero encima de los nodos de azar indica el
valor esperado de ese nodo; el nmero encima de los nodos de decisin indica el
se puede entonces desarrollar las polticas a seguir, dados los resultados de los
estudios. Esto es, se debe realizar la primera etapa del estudio; si hay un
debe emprender la segunda etapa del estudio y, en caso de que sta indique que
14
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
P=0,35 $mm
Se introduce sin estudios 80
P=0,65
-40
P=0,656 80
Se introduce
P=0,344 -40
Exito No se introduce 0
P=0,48 80
P=0,26
Etapa 2 Se introduce
(4) P=0,74 -40
No se introduce 0
fracaso
P=0,52 P=0,45 80
P=0,55 -40
xito Se descontinua
(0,8) el estudio No se introduce
P= 0,47
0
P=0,46 80
Etapa 1
fracaso Se introduce
P= 0,53
P=0,54 -40
Exito No se introduce
(4) 0
Etapa 2 P=0,406
P=0,594 P=0,133
80
Se introduce
P=0,867
-40
No se introduce
Se descontina 0
el estudio
P=0,2640 80
Se introduce
P=0,7360
-40
No se introduce
0
Nota: El costo de cada etapa est entre parntesis
Fig.1 rbol de decisiones para un problema secuencial
15
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
P=0,35 $mm
2 50 80
Se introduce sin estudios
-40
P=0,656 80
38,7
Se introduce
38.7
P=0,344 -40
Exito No se introduce 0
18,58 P=0,48 -8.8 80
P=0,26
Etapa 2 (4) Se introduce
-8,8 P=0,74 -40
14,58
5858 No se introduce 0
Fracaso
P=0,52 14 P=0,45 80
Se introduce
14 P=0,55 -40
8 Exito Se descontinua
(0,8) el estudio No se introduce
P= 0,47
0
P=0,46 80
Etapa 1 15.2
7,2 Fracaso Se introduce
P= 0,53 15,2
P=0,54 -40
15,2 Exito No se introduce
(4) 0
Etapa 2 P=0,406
2,17
P=0,594 -24,04 P=0,133
80
Se introduce
Fracaso P=0,867
-40
0
No se introduce
Se descontina 0
el estudio -8,32 P=0,264 80
Se introduce
P=0,736
-40
0
No se introduce
8 0
Nota: El costo de cada etapa est entre parntesis
Figura 2
16
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Informacin a priori:
P(producto exitoso) = P(S)=35%=0,35
P(producto un fracaso)=P(I)=65%=0,65
si hay xito se debe emprender la segunda etapa y, en caso de que sta indique
asociadas a cada rama que parte de los nodos de azar. En todo proceso de
17
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Es decir:
P(E1E|E)=P(E1F|F)=0,60
P(E1E|F)=P(E1F|E)=0,40
Es decir:
P(E2E|E)=P(E2F|F)=70%=0,70
P(E2E|F)=P(E2F|E)=30%=0,30
La primera etapa del estudio puede indicar que el producto es un xito en dos
estudio es positivo.
P(E)xP(E1E|E)+P(F)xP(E1E|F)=0,35x0,60+0,65x0,40
=0,47
probabilidad de que el producto sea un xito dado que el estudio as lo indica, ser
de 45%; as:
19
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
P( E ) * P( E1E | E ) 0,21
P ( E | E1E ) = = = 0,45
P( E ) * P( E1E | E ) + P( F ) * P( E1E | F ) 0,47
55%.
La primera etapa del estudio puede indicar que el producto es un fracaso en dos
P(F)xP(E1F|F)+P(E)xP(E1F|E)=0,65x0,60+0,35x0,40 =0,53
P( E ) * P( E1F | E ) 0,14
P ( E | E1F ) = = = 0,264
P( F ) * P( E1F | F ) + P( E ) * P( E1F | E ) 0,53
20
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
considerar entonces dos situaciones: la primera etapa del estudio indica que el
segunda etapa del estudio podr decir que el producto es un xito de dos formas:
producto es malo.
P(xito despus del primer estudio, a posteriori) x P(etapa 2 exitoso, dado que
Esto es:
21
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Esto es:
22
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
segunda etapa del estudio podr decir que el producto es un xito de dos formas:
producto es malo.
23
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Esto es:
P(E|E1F)xP(E2E|E)+p(F|E1F)xP(E2E|F) =0,264x0,70+0,736x0,30=0,406
Es decir:
24
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Esto es:
P(F|E1F)xP(E2F|F)+P(E|E1F)xP(E2F|E) =0,736x0,70+0,264x0,30=0,594
En resumen:
25
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
primer Estudio
Segundo estudio xito Fracaso
Exito 0,48 0,406
Fracaso 0,52 0,594
Probabilidad a posteriori
Producto Probabilid Primer estudio Primer Primer estudio Primer Primer Primer
ad A priori indica xito estudio indica xito y estudio indica estudio estudio
indica segundo estudio xito y indica indica
fracaso indica xito segundo fracaso fracaso
estudio indica y y
fracaso segundo segundo
estudio estudio
indica indica
xito fracaso
xito(E) 0,35 0,45 0,264 0,656 0,26 0,46 0,133
Fracaso (F) 0,65 0,55 0,736 0,344 0,74 0,54 0,867
De esta forma quedan establecidas las probabilidades de todas las ramas del
rbol.
Con este ejemplo se puede observar la gran utilidad de la tcnica, pues sta
eventos. Por la forma de hacer el anlisis devolverse desde las ramas al punto
26
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
probabilidad son muy escasos y pobres. Por lo tanto el uso de este enfoque puede
mayor varianza que otra, se descarta la primera, bajo el supuesto de que se trata
Referencias
Bierman, H., S. Smidt, The Capital Budgeting Decision, Toronto, 2 ed., Collier-
MacMillan, 1966.
27
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Hamburg, M. Statistical Analysis for Decision Making, New York, Harcourt, Brace
p.p. 244-259.
Magee, J.F., Decision trees for decision making, en Havard Business Review,
Schalaifer, R., Probability and Statistics for Business Decisions, Tokio, McGraw-
28
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
Ejercicios
29
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
competencia venda un producto similar o no y del precio que pida por el producto.
tal forma que maximice las utilidades. Sin embargo, con un producto competitivo
este caso:
este caso:
nodos?
dependientes porque cada uno aporta informacin valiosa para el otro, a pesar de
31
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
investigacin respectiva.
necesario invertir $10.000.000, porque en ese caso cierto equipo utilizado en una
investigacin podra ser utilizado despus por la otra. Esta clase de equipo no
inversiones adicionales futuras y las cifras presentadas son netas. Adems, los
beneficios.
simultnea, es la siguiente:
Proyecto A
Proyecto B xito Fracaso
xito 0,80 0,05
Fracaso 0,10 0,05
dado el xito o fracaso del otro. Ese resultado solo se conoce al terminar
o fracaso de cada uno de los proyectos cuando se realizan en forma aislada. Los
caso.
33
TEORIA DE LA DECISION IGNACIO VELEZ PAREJA
determinar las funciones de utilidad, dado que el beneficio es colectivo, cul ser
b) Suponga que lo nico en que han podido ponerse de acuerdo los legisladores
que reparten los fondos pblicos para estos proyectos es que existe alguna clase
8 .............................................................................................................................. 1
rboles de decisin ................................................................................................. 1
Las ideas bsicas de la tcnica de rboles de decisin ...................................... 1
Las operaciones con un rbol de decisin........................................................... 4
Anlisis del problema......................................................................................... 12
Ventajas y desventajas de los rboles de decisin............................................ 26
Referencias........................................................................................................ 27
Ejercicios ........................................................................................................... 29
34