Arbol de decision.

Arbol. Es un caso particular de un grafo en el cual no se presentan caminos cerrados y entre cualquier
par de nodos el camino es unico.

Nodo de
desicion
C
S

Ramas Nodos de
incertidumbre
nodos

S C
Nodos
terminales.

Ramas = nodos -1;

resultados: c-c; c-s; s-c; s-s;

cuando nos encontramos en un proceso de toma de decisiones, el decisor debe elegir entre una serie de
alternativas que constituyen la totalidad de las posibles acciones a seguir.

Estructuracion de un arbol de decision:

– elementos de un arbol de decision.

– Nodos de decision.
– Nodos de incertidumbre.
– Nodos de terminales.

– Ramas.
– asignacion de valores.
Ejemplo:

q1: el pozo esta pequeño.

q2: el pozo esta grande.

q3: el pozo es grande.

Los eventos son excluyentes.

Tipo A

p(q1/A)= 0.4;
p(q2/A)= 0.2;
p(q3/A)= 0.4;

tipo A'

p(q1/A')= 0.6;
p(q2/A')= 0.3;
p(q3/A')= 0.1;

– p(A)=0.4
– p(A')=0.6
– B(q1)=0
– B(q2)=600.000
– B(q3)=1.200.000

a continuacion se hace el arbol

 Nodo de Pozo seco
decision Pozo
Nodos
pequeño
terminales
perforar
Pozo grande
Nodos de
decision
No perforar

alternativas de accion.

Perforar.
No perforar.
Hacer el estudio.

El arbol quedarfia asi:

Pozo seco
Pozo pequeño

Pozo grande
Pozo seco

Pozo pequeño
perforar
perforar Pozo grande
No perforar
No perforar Pozo seco
Hacer el
perforar Pozo pequeño
estudio
Pozo grande

No perforar