Escolar Documentos
Profissional Documentos
Cultura Documentos
ESCUELA DE POSTGRADO
UNIDAD DE POSTGRADO DE LA FACULTAD DE INGENIERIA DE SISTEMAS
DECISIONES SECUENCIALES:
RBOLES DE DECISIN
La importancia de tomar
buenas decisiones
certidumbre
incertidumbre
Definicin del
problema
Recoleccin de
datos sobre el
problema
Planteamiento
de un modelo
Obtencin de
soluciones
utilizando el
modelo
Seleccin de la
mejor de las
soluciones
Probabilidades
en el pasado
Ocurre
en el presente
Ocurrir
en el futuro
Enfoques de probabilidad
Frecuencias relativas
Personalista o subjetivo
Juicio subjetivo
Distribuciones tericas
Valor esperado
Es
la media de la distribucin de
probabilidad
Se calcula como:
m
E ( x) X i p ( X i )
i 1
Pierde
P(X)
Gana
S/.49000
1/100
Pierde
- 1000
99/100
El uso de rboles de
decisin tuvo su origen
en las ciencias sociales
con los trabajos de
Sonquisty Morgan (1964)
y Morgan y Messenger
(1979) realizado en
el Survey
Research Center
delInstitute for Social
Research de la
Universidad de Michigan.
Sistema Educativo
rbol De Decisin
rboles de decisin
2.
Identificar:
3.
4.
Nodos de decisin
Ramas
Nodos de posibilidad
Desenlaces o resultados
Un rbol simple
Resultado
1
Opcin
A
Resultado
2
Resultado
3
Dilem
a
Opcin
B
Resultado
2
Resultado
4
Resultado
5
Resultado
6
Un rbol simple
Opcin
A
Resultado
1
Resultado
100
2
Resultado
5
Resultado
Resultado
6
Dilema
Opcin
B
Resultado
2
100
Resultado
4
25
40
75
Un rbol simple
.33 Resultado
1
Opcin
A
Dilem
a
Opcin
B
100
.20 Resultado
4
25
40
75
Opcin
A
Opcin
B
.90*100 + .20*25
= 95
.90 Resultado
2
100
.20 Resultado
4
25
40
75
La rama que ms
pesa es la preferible
PrecisionTree
Su Funcin
Ventajas
Ventajas
Taller
Arboles de decisin
ESCUELA DE POSTGRADO
UNIDAD DE POSTGRADO DE LA FACULTAD DE INGENIERIA DE SISTEMAS
Gracias por su
atencin
MG. RICHARD Y. MERCADO RIVAS