ÁRBOLES DE DECISION

ÁRBOLES DE DECISION
 Un

árbol de decisión es un diagrama del
problema que tiene el decisor.
 Los elementos principales de un árbol de
decisión son las bifurcaciones (nodos) y las
ramas (arcos).
Cada nodo puede designar una selección de
acciones al que se le llamaría “nodo de
decisión” o un grupo de resultados inciertos al
que se le llamaría “nodo de incertidumbre”.

ÁRBOLES DE DECISION
En

un nodo de decisión se puede elegir
una rama para recorrerla mientras que en
un nodo de incertidumbre, su trayectoria
queda determinada por eventos
aleatorios.
 En la construcción de un árbol dedecisión, el flujo debe ser cronológico de
izquierda a derecha y empezando por un
nodo de decisión.

ÁRBOLES DE DECISION
 Al

propietario de una casa se le ofreció un
seguro contra tornado. Supongamosque
solo hay dos resultados: la casa se
destruye totalmente o sale indemne. La
estructura del problema de decisión a que
se enfrenta el propietario de la casa es
dada en el siguiente árbol:

ÁRBOLESDE DECISION
Eventos

No
de do
ci s d e
ión

Acciones

e
As

Resultados
X1: Permanecer protegido

rar
u
g

No

As
e

No
ince do de
rtidu
mb r
e

a

gu
ra
r

do
a
rn
o
T

X2: El propietario pierde
elvalor de la casa

b
No
Tor
nad
o

X3: El propietario no gana
ni pierde

ÁRBOLES DE DECISION
 Un

fabricante elabora cierto tipo de varilla
cuyo diámetro, sigue la distribución
exponencial con media 2cms. El costo de
producción de cada varilla es de 10 y el
precio de venta es de 7 o 14, cuando el
diámetro es inferior o superior a 2 cms.,
respectivamente. El fabricante elabora
máximo dos varillasy vende toda su
producción.

ÁRBOLES DE DECISION
Varillas elaboradas

Diámetro de
Las varillas

Pagos

Resultados

0

X1

-3

X2

4

X3

-6

X4

3
 4 (0.4651)
 5 (0. 21

1

X5

28

8

X6

0

0

01

)
321
6
.
(0

7

1
2

-10

-20

Costo de las
Varillas elaboradas

 2(0.3679

)

14

96)
9
3
14
(0.

135
3)

ÁRBOLES DE DECISION


EJEMPLO 1



El gerente de una compañía de grabación ha...