Clase3 Arbol de Decision
Clase3 Arbol de Decision
Clase3 Arbol de Decision
Es un método gráfico, que permite analizar todos los resultados posibles en un proceso multietapico
y matemáticamente podemos concebirlo como una red no orientada, finita y conexa, que no tiene
ciclo y que está formada por dos vértices como mínimo.
• Nodos de decisión: De ellas salen las ramas de decisión. Punto donde se debe tomar una decisión.
• Nodos de incertidumbre: De ellas salen las ramas de los eventos. Significa un punto donde alguno
de varios eventos aleatorios ocurre, cada rama representa un estado de naturaleza posible.
• Rama terminal: Una rama de un árbol de decisión es una rama terminal si no llega a otro nodo de
donde emanen otras ramas, generalmente es acá donde se anota los resultados (beneficios o
perdidas) del árbol de decisión
EJERCICIOS
Ejercicio 1. El Banco de Créditos Rural se ve ante la situación de prestar o no 100 millones de pesos
a una nueva cooperativa campesina. El Banco clasifica a sus clientes en: riesgo bajo, medio y alto.
Su experiencia indica que 15% de sus clientes son de bajo riesgo, 25% de riesgo mediano y 60% de
riesgo alto. Si se extienden el crédito a un cliente de bajo riesgo, el Banco genera una utilidad de 15
millones sobre los 100 que presta; si es de riesgo mediano solo obtendrá 4 millones de utilidad y un
cliente de riesgo alto ocasiona pérdidas por 23 millones. Estudios más detallados para tipificar un
cliente le cuestan al Banco 1.3 millones. Experiencias anteriores de dichos estudios arrojan la
siguiente situación.
Estados de naturaleza
e1: cliente de riesgo bajo
e2: cliente de riesgo medio
e3: cliente de riesgo alto
X experimentación
Y1: estudios concluye que la cooperativa sea de riego bajo
Y2: estudios concluye que la cooperativa sea de riego Mediano
Y3: estudios concluye que la cooperativa sea de riego Alta
e1 e2 e3
P(ej) 0.15 0.25 0.6
Matriz a priori
X\E e1 e2 e3
Y1 0.40 0.10 0.10
Y2 0.4 0.5 0.4
Y3 0.20 0.40 0.50
Matriz a posteriori
Para Y1
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟒𝟎 𝟎. 𝟎𝟔
𝑷(𝜽/𝑿 = 𝒀𝟏(𝒆𝟏) = = = 𝟎. 𝟒𝟏
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟒𝟎 + 𝟎. 𝟐𝟓 ∗ 𝟎. 𝟏𝟎 + 𝟎. 𝟔 ∗ 𝟎. 𝟏𝟎 𝟎. 𝟏𝟒𝟓
𝟎. 𝟐𝟓 ∗ 𝟎. 𝟏𝟎
𝑷(𝜽/𝑿 = 𝒀𝟏(𝒆𝟐) = = 𝟎. 𝟏𝟕
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟒𝟎 + 𝟎. 𝟐𝟓 ∗ 𝟎. 𝟏𝟎 + 𝟎. 𝟔 ∗ 𝟎. 𝟏𝟎
𝟎. 𝟔 ∗ 𝟎. 𝟏𝟎
𝑷(𝜽/𝑿 = 𝒀𝟏(𝒆𝟑) = = 𝟎. 𝟒𝟏
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟒𝟎 + 𝟎. 𝟐𝟓 ∗ 𝟎. 𝟏𝟎 + 𝟎. 𝟔 ∗ 𝟎. 𝟏𝟎
Para Y2
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟒𝟎 𝟎. 𝟎𝟔
𝑷(𝜽/𝑿 = 𝒀𝟐(𝒆𝟏) = = = 𝟎. 𝟏𝟒
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟒𝟎 + 𝟎. 𝟐𝟓 ∗ 𝟎. 𝟓𝟎 + 𝟎. 𝟔 ∗ 𝟎. 𝟒𝟎 𝟎. 𝟒𝟐𝟓
𝟎. 𝟐𝟓 ∗ 𝟎. 𝟓𝟎
𝑷(𝜽/𝑿 = 𝒀𝟐(𝒆𝟐) = = 𝟎. 𝟐𝟗𝟒
𝟎. 𝟒𝟐𝟓
𝟎. 𝟔 ∗ 𝟎. 𝟒𝟎
𝑷(𝜽/𝑿 = 𝒀𝟐(𝒆𝟑) = = 𝟎. 𝟓𝟔𝟓
𝟎. 𝟒𝟐𝟓
Para Y3
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟐𝟎 𝟎. 𝟎𝟑
𝑷(𝜽/𝑿 = 𝒀𝟑(𝒆𝟏) = = = 𝟎. 𝟎𝟕𝟎
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟐𝟎 + 𝟎. 𝟐𝟓 ∗ 𝟎. 𝟒𝟎 + 𝟎. 𝟔 ∗ 𝟎. 𝟓𝟎 𝟎. 𝟒𝟑𝟎
𝟎. 𝟐𝟓 ∗ 𝟎. 𝟒𝟎
𝑷(𝜽/𝑿 = 𝒀𝟑(𝒆𝟐) = = 𝟎. 𝟐𝟑𝟐
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟐𝟎 + 𝟎. 𝟐𝟓 ∗ 𝟎. 𝟒𝟎 + 𝟎. 𝟔 ∗ 𝟎. 𝟓𝟎
𝟎. 𝟔 ∗ 𝟎. 𝟓𝟎
𝑷(𝜽𝑿 = 𝒀𝟑(𝒆𝟑) = = 𝟎. 𝟔𝟗𝟖
𝟎. 𝟏𝟓 ∗ 𝟎. 𝟐𝟎 + 𝟎. 𝟐𝟓 ∗ 𝟎. 𝟒𝟎 + 𝟎. 𝟔 ∗ 𝟎. 𝟓𝟎
Matriz a posteriori
X\E e1 e2 e3
Y1 0.414 0.172 0.414
Y2 0.141 0.294 0.565
Y3 0.070 0.232 0.698
ARBOL DE DECISIÓN e1: 0.15
100+15=115
a1 e2: 0.25
89.45 100+4=104
e3: 0.60
100
100-23=77
e1: 0.15 100
a2
100 e2: 0.25 100
e3: 0.60 100
e1: 0.414
100
115
a1 e2: 0.172
97.376 104
e3: 0.414 77
100 e1: 0.414
100
a2 e2: 0.172
100 100
e3: 0.414
100
e1: 0.141
115
a1 90.296 e2: 0.294
104
Y2: PM(Y2)=0.425 e3: 0.565
77
98.7 100
e1: 0.141
a2 100
100-1.3=98.7 e2: 0.294
100 100
e3: 0.565
100
e2: 0.070
115
a1 e2: 0.232
85.924 104
e3: 0.698
77
100
e2: 0.070
a2
100
e2: 0.232
100 100
e3: 0.698
100
Por tanto se recomienda no realizar la experimentación y optar la alternativa 2 No prestar los 100
Millones
Ejercicio 2: La Urbanización San Francisco planea construir una piscina para su comunidad, con la
intención de mejorar la calidad de vida de la misma. El administrador de la comunidad de
propietarios acudiría a un gestor que tramitase las licencias pertinentes. Las opciones son recurrir a
la consultora Vasco, al bufete de abogados Sion o a la gestoría Pérez. De contratar los servicios de
Vasco, la probabilidad de obtener la licencia para la construcción de la piscina es del 60%; del 33%
de contratar a Sion y del 7% de acudir a la gestoría Pérez. Los gastos por gestión ascienden a 10.000
$. para Vasco, a 2.000 $. para Sion y para la gestoría Pérez, a 4.000 $. En el caso de que la resolución
no fuera favorable, el agente contratado habría de devolver la mitad del importe de dicho concepto,
reteniendo la otra mitad. De ser favorable la licitación de la obra, la urbanización contempla dos
tipos de piscinas: la de Lujo y Económico.
La piscina de Lujo tiene un coste de 45.000 $., unos gastos de mantenimiento en concepto de
limpieza y conservación de 4.000 $. mensuales, y existe una probabilidad del 25%, de que la
comunidad incurra en deudas con vecinos el primer año por valor de 3.000 $.
Por otro lado, la piscina Económico tiene un coste de 25.000 $, unos gastos de mantenimiento por
los mismos conceptos de 62.000 $ al año y no existe riesgo de impagos por parte de la comunidad
de vecinos.
Alternativas
Estados de Naturaleza
Lujo:
Económico
FUNCIÓN DE CONSECUENCIAS
A 10000+45000+4000*12+3000 106000
B 10000+45000+4000*12 103000
C 10000+25000+62000 97000
D 10000/2 5000
ARBOL DE DECISIÓN
103750 e11: 0.25
Lujo A =106000
97000
e12: 0.75
e1: 0.60 B = 103000
60200
Economico C =97000
e2: 0.40
D = 5000
95750 e11: 0.25
E = 98000
89000 Lujo
e1: 0.33 e12: 0.75
30040 F = 95000
8230
a2
Economico
G = 89000
e2: 0.67
H = 1000
e2: 0.93
L = 2000
Por tanto se recomienda seleccionar a3 es decir recurrir a la gestoría Pérez y construir la piscina tipo económico con un coste mínimo esperado de
8230 $