Está en la página 1de 19

RBOLES DE DECISIN

OTRA HERRAMIENTA DEL MODELO GENERAL

Hebe Alicia Cadaval

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 2

CONTENIDO
Nodos de decisin

Nodos de acontecimiento
Resultados

Hebe Alicia Cadaval

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

MOMENTOS DE DECISIN
REPRESENTACIN GRFICA

S1 S2 S3

Hebe Alicia Cadaval

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 6

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

EVENTOS ALEATORIOS
REPRESENTACIN GRAFICA
N1

N2 N3

Hebe Alicia Cadaval

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 9

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

10

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 11

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 12

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 13

Ejemplo
Ventas sostenidamente altas Ventas iniciales altas y luego bajas Planta grande Ventas sostenidamente bajas Vtas. altas

R1
R2 R3 R4 R5 R6 R7

Ampliar
Planta pequea Venta inicial alta Vtas. bajas No ampliar Vtas. altas Vtas. bajas

Venta inicial baja

R8
Hebe Alicia Cadaval 14

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

15

Ejemplo
0,60 - Ventas sostenidamente altas 0,20 - Vtas. iniciales altas y luego bajas Planta grande 0,20 - Ventas sostenidamente bajas 0,75 - altas

70
0 - 20 60 - 10 40 20

Ampliar
Planta pequea 0,80 - Vta. inicial alta 0,25 - bajas No ampliar 0,75 - altas 0,25 - bajas

0,20 - Vta. inicial baja

10
Hebe Alicia Cadaval 16

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 17

Ejemplo
0,60 - Ventas sostenidamente altas 38 0,20 - Vtas. iniciales altas y luego bajas 0,20 - Ventas sostenidamente bajas 0,75 - altas 38 Planta pequea 34 0,20 - Vta. inicial baja 0,80 - Vta. inicial alta 40 No ampliar 35 0,25 - bajas

70
10 - 30 60 - 20 40 20

Planta grande

Ampliar

40 0,25 - bajas 0,75 - altas

10
Hebe Alicia Cadaval 18

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.
Hebe Alicia Cadaval 19