Hebe Alicia Cadaval 1

RBOLES DE DECISIN
OTRA HERRAMIENTA DEL
MODELO GENERAL
Hebe Alicia Cadaval 2
DEFINICION
Consiste en un GRAFO, o esquema con nodos y
ramas, donde se ordenan en forma cronolgica
todos los momentos en que debe tomarse una
decisin o acontece un evento aleatorio,
indicando al final los resultados de una
decisin.
Es una de las dos herramientas bsicas del modelo
general de decisin, que pueden ser utilizadas para
esquematizar cualquier tipo de decisin (la otra
herramienta bsica es la matriz de decisin).
Hebe Alicia Cadaval 3
CONTENIDO
Nodos de decisin

Nodos de acontecimiento

Resultados
Hebe Alicia Cadaval 4
CONTENIDO
Nodos de decisin: representan las
situaciones de decisin que se enfrentan.
Nodos de acontecimiento: indican la
existencia de variables no controlables
que afectan a las distintas alternativas.
Resultados: muestran los resultados
asociados a cada curso de accin.
Hebe Alicia Cadaval 5
MOMENTOS DE DECISIN
REPRESENTACIN GRFICA
S1
S2
S3
Hebe Alicia Cadaval 6
MOMENTOS DE DECISIN
Las ramas que nacen de un nodo de
decisin representan las alternativas.
Habr tantas ramas como
alternativas haya.
Pueden existir varios momentos de
decisin en cada rbol.
De cada nodo de decisin deben salir
como mnimo dos ramas.
Hebe Alicia Cadaval 7
MOMENTOS DE DECISIN
Pueden existir varios nodos de
decisin consecutivos.
Al resolver, por cualquiera de los
criterios conocidos, quien decide es
el decisor y por lo tanto siempre
elige la mejor alternativa.
Hebe Alicia Cadaval 8
EVENTOS ALEATORIOS
REPRESENTACIN GRAFICA
N1
N2
N3
Hebe Alicia Cadaval 9
EVENTOS ALEATORIOS
Despus de cada rama, que
representa a una alternativa, habr
un nodo de acontecimiento, si dicho
curso de accin est afectado por
una variable no controlable.
Cada nodo indicar la existencia de
una variable no controlable.
De cada nodo debern salir como
mnimo dos ramas.
Hebe Alicia Cadaval 10
EVENTOS ALEATORIOS
Las ramas que nacen de un nodo
aleatorio muestran los distintos
comportamientos que puede
exhibir una variable no
controlable.
En un rbol pueden presentarse
varios nodos aleatorios en forma
sucesiva.
Hebe Alicia Cadaval 11
CONSTRUCCIN DEL RBOL
Se desarrolla de izquierda a derecha indicando
en forma secuencial todos los momentos de
decisin y los momentos de acontecimiento de
un evento aleatorio.
A cada nodo, tanto de decisin como aleatorio,
debe llegar una sola rama.
De cada nodo, tanto de decisin como
aleatorio, deben salir como mnimo dos ramas.
Luego, se colocan al final de las ramas los
resultados acumulados despus de sortear
todas las vicisitudes desde el inicio del proceso.
Hebe Alicia Cadaval 12
CONSTRUCCIN DEL RBOL
Se evala de atrs hacia delante, teniendo en
cuenta la influencia de las decisiones y
eventos aleatorios ltimos sobre los primeros.
En los nodos de decisin se elige la mejor
alternativa.
En los eventos aleatorios se indica el criterio
usado para evaluar los resultados posteriores
(valor esperado, minimax, etc.).
Hebe Alicia Cadaval 13
Ejemplo
Existe una empresa que est por construir una planta
de produccin para los prximos 10 aos.
La opcin es construir una planta grande para
enfrentar una demanda sostenidamente alta o una
planta pequea y a los dos aos ampliarla si la
demanda fuese alta.
Si al inicio la demanda es baja seguir as en el futuro.
Pero puede ser alta en los primeros dos aos y luego
reducirse por efecto de la competencia.
La planta grande demanda ms inversin inicial y
posee ms costos de mantenimiento que la pequea.
Hebe Alicia Cadaval 14
Ejemplo
Planta
grande
Planta
pequea
Ventas sostenidamente altas
Venta inicial
alta
Ampliar
No
ampliar
Vtas. bajas
Venta
inicial baja
Vtas. altas
Vtas. altas
Vtas. bajas
Ventas sostenidamente bajas
Ventas iniciales altas y luego bajas
R1
R8
R2
R3
R4
R5
R6
R7
Hebe Alicia Cadaval 15
Ejemplo
Probabilidades: luego de desarrollar el rbol se
colocan las probabilidades de los estados en los
casos en que se conozcan.
Se calculan los resultados acumulados: los
ingresos son mayores cuando se acierta con la
dimensin de la planta y tambin si es mayor su
nivel de produccin, pero hay ms costos de
inversin y mantenimiento cuanto mayor es la
misma.
Hebe Alicia Cadaval 16
Ejemplo
Planta
grande
Planta
pequea
0,60 - Ventas sostenidamente altas
0,80 - Vta.
inicial
alta
Ampliar
No
ampliar
0,25 - bajas
0,20 - Vta.
inicial baja
0,75 - altas
0,75 - altas
0,25 - bajas
0,20 - Ventas sostenidamente bajas
0,20 - Vtas. iniciales altas y luego bajas
70
10
0
- 20
60
- 10
40
20
Hebe Alicia Cadaval 17
Ejemplo
Resolucin del rbol
Se comienzan a resolver los nodos ms cercanos a
los resultados finales.
En el caso de eventos aleatorios al conocerse la
probabilidad se aplica el criterio del valor esperado.
En el caso de los nodos de decisin se elige el mejor
resultado (o mejor valor esperado).
Se llega al principio donde queda en claro cul es la
mejor alternativa inicial, la que debe elegirse.

Hebe Alicia Cadaval 18
Ejemplo
Planta
grande
Planta
pequea
0,60 - Ventas sostenidamente altas
0,80 - Vta.
inicial
alta
Ampliar
No
ampliar
0,25 - bajas
0,20 - Vta.
inicial baja
0,75 - altas
0,75 - altas
0,25 - bajas
0,20 - Ventas sostenidamente bajas
0,20 - Vtas. iniciales altas y luego bajas
70
10
10
- 30
60
- 20
40
20
35
40
40
34
38
38
Hebe Alicia Cadaval 19
USO DEL RBOL DE DECISIN
VENTAJAS
Refleja mejor las situaciones con decisiones
secuenciales (con ms de un momento de
decisin).

DESVENTAJAS
No permite analizar los casos de dominancia.
Cuando una misma VNC afecta a distintas
alternativas, figura como si fuese otra VNC.