Métodos de Optimización
Árboles de Decisión
Profesora: María José Quinteros
Árboles de Decisión
• Un árbol de decisión es una forma gráfica y analítica de representar todos
los eventos que pueden resultar a partir de una decisión tomada en algún
momento.
• Nos ayudan a tomar la decisión “más acertada” desde un punto de vista
probabilístico ante un abanico de posibles decisiones.
2
Terminología de un árbol de decisión
• Nodo de decisión: indica que una decisión debe tomarse en un punto del
proceso. Está representado por un cuadrado.
• Nodo de probabilidad: indica que en ese punto un evento aleatorio
ocurre. Está representado por un círculo.
• Rama: nos muestra los distintos caminos que se pueden emprender
cuando tomamos una decisión o bien ocurre un evento aleatorio.
3
Análisis de Decisiones
En la figura vemos un árbol de decisión:
• Se lee de izquierda a derecha, comenzando con el nodo raíz (nodo de decisión).
• Del nodo de decisión salen ramas que representan dos o más opciones disponibles al
tomador de decisión.
• Al final de esas ramas, se tiene el nodo final que representa un valor fijo.
• Los círculos de las ramas representan los posibles resultados con sus respectivas
probabilidades (que deben sumar 1.0).
4
Análisis de Decisiones
• La idea de un árbol de decisión es representar posibles
acciones o decisiones seguidas de eventos con diferentes
probabilidades de ocurrencia.
• Las decisiones están bajo el control del tomador de decisión,
pero los eventos no.
• Al asignar probabilidades y valores a los nodos, es posible
evaluar el curso de acción a lo largo de árbol y seleccionar el
camino óptimo.
• La evaluación es simple y consiste en calcular el promedio
ponderado o valor esperado en cada círculo y escoger el mejor
curso de acción desde allí.
5
Análisis de Decisiones
• Los números en los nodos finales representan el valor presente
neto (VPN) o el costo marginal. El objetivo es elegir el curso
de acción que maximiza VPN o minimiza costo.
6
Análisis de Decisiones
• Pensemos en un árbol de decisión que representa la elección entre una
inversión segura o una con riesgo. Al seleccionar la alternativa con riesgo
con un 50% de chance de ganar $40 y 50% de chance de perder $10. La
alternativa es ganar seguro $8.
• Este árbol de decisión se resuelve calculando primero el valor esperado de
nodo de resultado (círculo) como:
0.5 ∙ 40 + 0.5 ∙ −10 = 15
• Ahora seleccionamos la mejor alternativa $15 versus $8. El curso de
acción correcto sería tomar la inversión con riesgo y su valor es $15.
7
Análisis de Decisiones
• Uno podría preferir la opción segura de $8 a la chance de perder $10.
Una persona podría preferir los $8 seguros o también $7 seguros o
incluso $6 seguros.
• Supongamos que la persona revela el valor donde estaría indiferente entre
las dos alternativas. Digamos que este valor es de $6. Es decir, estaría feliz
de recibir $6 y también tirar una moneda para recibir $40 si sale cara y
perder $10 si sale sello.
• En este caso, los $6 se denominan certainty equivalent (CE).
• La diferencia entre el valor esperado y el CE, $15-$6 = $9 se denomina
risk premium.
8
• El valor esperado es una idea esencial no sólo en árboles de
decisión, también en análisis de decisiones.
• Características del valor esperado:
• Es el valor de largo plazo de una alternativa.
• Es una probabilidad promedio ponderada del los valores finales de un
árbol de decisión.
• Tiene las mismas unidades que los nodos finales del árbol de
decisión.
• No provee información sobre el riesgo de una alternativa.
9
Nodos alternativa
• Cualquier número de ramas pueden salir de un nodo de alternativa.
• Usualmente son entre 2 y 4. A veces hay 2 o más árboles de decisión que
representan la misma decisión.
• Por ejemplo, Considere el siguiente juego: Lanzar la moneda dos veces.
Por cada cara, gana $10 y por cada sello, pierde $9. Podemos representar
el juego con el siguiente DT:
10
Nodos de elección
• Usualmente los nodos de elección pueden ser 2 o 3. Algunos
ejemplos:
• Proceder o demorar.
• Producir o externalizar.
• Comprar o arrendar.
• Proceder, parar o demorar.
• Producir, comprar o arrendar.
• Desarrollar, abandonar, o comprar información.
11
Nodos de elección
• Resolver un árbol de decisión consiste en seleccionar la rama que ofrezca
el mayor (menor) valor. Usualmente VPN (costo), por lo tanto, es un
proceso de optimización.
• Framing the Problem: Quien desarrolla el árbol de decisión tiene la
responsabilidad de incluir todas las posibles alternativas en cada nodo.
• En la práctica hay una tendencia a un second guess. Es decir, tener en
mente la solución desde antes, evitando otras alternativas. EVITAR!!
12
Pasos para el Análisis del Árbol de Decisión
• Definir el problema.
• Dibujar el árbol de decisión.
• Asignar probabilidades a los eventos aleatorios.
• Estimar los resultados para cada combinación posible de alternativas.
• Resolver el problema obteniendo como solución la ruta que proporcione
la política óptima
13
Ejemplo: Conceder un préstamo
Ahora faltaría asignar las probabilidades
14
Ejemplo 1
• Una empresa compra la materia prima a dos proveedores 𝐴 y 𝐵, cuya
calidad se muestra en la tabla siguiente:
Probabilidad para Probabilidad para
Piezas defectuosas
el proveedor A el proveedor B
1% 0.8 0.4
2% 0.1 0.3
3% 0.1 0.3
• Los pedidos que realiza la empresa ascienden a 1.000 piezas. Una pieza
defectuosa puede ser reparada por 1 dólar. Si bien, tal y como indica la
tabla la calidad del proveedor 𝐵 es menor, éste está dispuesto a vender las
1.000 piezas por 10 dólares menos que el proveedor 𝐴. Indique el
proveedor que debe utilizar.
15
Ejemplo 2
Una compañía de seguros nos ofrece una indemnización por accidente de $210.000. Si no
aceptamos la oferta y decidimos ir a juicio podemos obtener $185.000, $415.000 o
$580.000, dependiendo de las alegaciones que el juez considere aceptables. Si perdemos el
juicio, debemos pagar las costas que ascienden a $30.000.
Sabiendo que el 70% de los juicios se gana, y de éstos, en el 50% se obtiene la menor
indemnización, en el 30% la intermedia y en el 20% la más alta, determinar la decisión
más acertada.
16
Ejemplo 3
Se está planteando construir una nueva sección en su negocio de comida
rápida, si bien no sabe si hacer la nueva sección grande o pequeña. Al
mismo tiempo se plantea si reúne información sobre las ventas previstas o si
por el contrario no hace nada. La información sobre las ventas previstas
puede aconsejarle un mercado creciente o un mercado decreciente, siendo
de $500 el costo de dicha información, y la probabilidad de que la
información sea favorable del 60%. Si el mercado es creciente las ganancias
previstas son de $9.000 si la sección es grande y $3.000 si es pequeña. Si
el mercado es decreciente puede perder $10.000 si la sección es grande y
$5.000 si es pequeña.
Si no reúne información adicional, la estimación de probabilidades de que
el mercado sea creciente es del 60%, contrariamente un informe favorable
incrementaría la probabilidad de un mercado creciente al 80% y un
informe desfavorable disminuiría la probabilidad de un mercado creciente al
40%. Indique la decisión que debe tomar.
17
Ejemplo 4
Un empresario adquiere pescado fresco en el mercado central para su posterior
venta. Cada caja de pescado la identifica como excelente o no excelente en función
del porcentaje de pescado que se considere de calidad excelente. Una caja de
pescado excelente contiene un 90% de pescado de alta calidad, mientras que una
caja de pescado no excelente contiene sólo un 20% de pescado de alta calidad.
Una caja de pescado excelente genera un beneficio de $100, mientras que una caja
de pescado no excelente causa pérdidas de $100 por la mala imagen de la empresa
que se llevan los clientes.
Antes de comprar una caja el empresario puede comprobar la calidad de la misma
extrayendo un ejemplar de pescado con el objetivo de verificar si se trata o no de
pescado de alta calidad.
Establezca la estrategia que debe seguir el empresario, así como el costo de la
información.
18
Ejemplo 5
El gobierno está evaluando el realizar una campaña masiva de vacunación contra la
influenza. Se sabe que el 30% de la población ya tiene anticuerpos y por lo tanto
independientemente si se vacuna o no, no contraerá la enfermedad. El 70% restante no
tiene anticuerpos y se sabe que con una probabilidad de 0.5 contraerá la enfermedad. El
costo social percibido por el gobierno, por persona que contrae la enfermedad es de $100
(tratamiento, horas de trabajo perdidas, etc.). Si una persona se vacuna la probabilidad que
se enferme es cero.
a) ¿Cuál es el precio máximo que el gobierno estaría dispuesto a pagar por la vacuna de
manera que la mejor opción sea vacunar a toda la población (independientemente de si
tiene o no anticuerpos)?
19
Ejemplo 5
Se sabe que el precio de la vacuna es de $40. Además de las opciones de no vacunar o
vacunar a toda la población, al gobierno se le ha presentado una nueva alternativa: el
laboratorio que distribuye la vacuna puede hacer un test de sangre rápido justo antes de
colocar la vacuna para detectar aquellas personas que ya tienen el anticuerpo. Se sabe que
con probabilidad de 0.1 el test indica que la persona no tiene el anticuerpo cuando en
realidad lo tiene. Por otra parte, se sabe que cuando la persona no tiene el anticuerpo existe
una probabilidad p de que el test salga positivo, es decir, el test diga que sí tiene el
anticuerpo.
b) Determine para qué valores de p es conveniente realizar el test de sangre previo a la
decisión individual de vacunación.
c) ¿Es conveniente vacunar sólo a aquellos cuyo test indica que no tienen el anticuerpo?
20
