Arboles de decisin

Arboles de decisin
Se usan cuando se dan situaciones donde se debe optimizar una serie de decisiones que llevan una secuencia y se deciden en momentos distintos.
Ejemplos: Determinar el tamao de una planta, si conviene hacer una planta grande, o crecer modularmente. La estrategia de lanzamiento par un nuevo producto Decidir si cambiar una mquina por una nueva, sabiendo que existe una probabilidad de que sea necesario efectuar algn tipo de reparacin mayor en un determinado tiempo.

Arboles de decisin
Los rboles de decisin estn compuestos por:
Puntos de decisin (nodo de alternativas), donde debemos escoger una alternativa o estrategia.
Eventos (nodos de eventos), donde ocurren situaciones diversas que estn fuera de nuestro control. Probabilidades, de ocurrencia para cada evento. Resultados, de las posibles interacciones entre las alternativas de decisin y los eventos.

Nodo de Decisin
Se representan por un cuadrado

Nodo de Decisin
Varias alternativas parten de l, cada una tiene un valor esperado o una rama de rbol.

Nodo de Evento
Varias situaciones sobre las que no tenemos control pueden ocurrir

Nodo de Evento
Cada situacin tiene una probabilidad de ocurrencia

En cada nodo, p1 + p2 + . + pn = 1

Nodo de Evento
Cada evento tiene un resultado asociado a l, o una rama de rbol que puede ser eventualmente sustituida por un resultado

Arboles de decisin
Los nodos de decisin o alternativas, son aquellos donde tenemos que escoger, estamos en libertad de tomar un camino u otro, por lo tanto no hay probabilidades asociadas; tomamos el ms conveniente

Los nodos de eventos son aquellos que implican que algo externo, sobre lo que no tenemos potestad de decidir, tiene dos o ms valores alternativos de ocurrencia, pero hay una probabilidad asociada a cada uno de ellos; tomamos el valor esperado de la combinacin de posibles resultados.

Arboles de decisin

En cualquier nodo, nunca se mezclan eventos con alternativas. Los nodos son solo de eventos, o son solo de alternativas

Arboles de decisin Construccin del rbol

El rbol se construye partiendo de un nodo de alternativas en el extremo izquierdo donde se ponen el primer nivel de decisin en el tiempo.

Se siguen poniendo nodos de eventos o de alternativas para momentos siguientes, hacia la derecha. (las alternativas posteriores en el tiempo deben estar ms a la derecha de las que se toman en un momento anterior)

Arboles de decisin Construccin del rbol

1er momento de decisin

2do momento de decisin

Arboles de decisin Solucin

Para encontrar una solucin ptima en un rbol de decisin se sigue el siguiente procedimiento: Comenzando de derecha hacia la izquierda, En cada nodo de eventos se calcula el valor esperado. (ya veremos como) En cada punto de decisin (nodo de alternativas) se selecciona la alternativa con el valor esperado ptimo. (mximo o mnimo, dependiendo de si estamos viendo utilidades o costos)

Nodo de Decisin

Nodo de Evento

Caso Pantalonetas de bao

Ud. Es el administrador(a) de una tienda de artculos deportivos y debe decidir cuantas pantalonetas de bao tiene que comprar para el prximo verano. Se deben pedir en lotes de 100 unidades y de debe comprar la cantidad total de una vez, no hay tiempo de que un nuevo pedido llegue antes de que finalice la temporada. Los precios de compra son los siguientes: 100 pantalonetas : $ 10,00 /und 200 pantalonetas : $ 9,00 /und 300 o ms pantalonetas : $ 8,50 /und El precio de venta es de $12, pero las que se queden sin vender al final del verano deben ser vendidas a la mitad del precio. Las posibles demandas son 100, 150 o 200 pantalonetas en todo el verano.

El costo estimado por prdida de imagen por no tener disponible una pantaloneta para un cliente que la llega a solicitar, se estima en $0,50 por cada vez que ocurra.
Determine cuntas pantalonetas debe comprar.

Caso Pantalonetas de bao Matriz de pago

Caso Pantalonetas de bao

Graficamos las tres alternativas que tenemos para hacer el pedido

Caso Pantalonetas de bao

A cada alternativa le agregamos las posibles demandas (eventos)

Caso Pantalonetas de bao

A cada demanda, para cada nivel de pedido, le colocamos la utilidad esperada (Resultado)

Caso Pantalonetas de bao

Comenzando de derecha a izquierda, vamos calculando el valor esperado para cada nodo de evento

Caso Pantalonetas de bao

Seleccionamos en el nodo 1 la alternativa porque que tiene un mayor valor esperado, en este caso el nodo 3, comprar 200 pantalonetas

Caso: Lanzamiento de perfume

La Sensual Cosmetics Company ha desarrollado un nuevo perfume, que segn la opinin de la administracin, tiene un gran potencial de ser un negocio exitoso.

Se ha gastado ya un total de $100 000 en su desarrollo. Se han diseado dos posibles planes de comercializacin:

Caso: Lanzamiento de perfume

1. Continuar con la prctica de regalar pequeas muestras del nuevo producto en la compra de otros productos de esa lnea y de colocar anuncios en las revistas populares para mujeres. Este plan costara $50 000 y se piensa que podra tener una respuesta alta, moderada o baja del mercado con probabilidades de 0.2, 0,5 y 0.3 respectivamente. La ganancia bruta, sin incluir gastos de desarrollo ni de promocin, seria de $350 000, $250 000 y $160 000 respectivamente. Si mas tarde pareciera que la respuesta del mercado va a ser baja, todava sera posible realizar una campaa de refuerzo de comerciales en TV. La campaa costara $ 75 000 adicionales y cambiara la respuesta a alta o moderada, como se describi antes pero con probabilidades de 0.5 cada una.

Caso: Lanzamiento de perfume 2. Una campaa agresiva en TV con un costo de $ 150 000 , pero con una respuesta esperada de excelente o buena con probabilidades de 0.4 y 0.6 respectivamente. La ganancia para estos dos posibles resultados son de $550 000 y $500 000

Caso: Lanzamiento de perfume Determine que tipo de lanzamiento es ms conveniente de usar.

SOLUCIN

Iniciamos poniendo la inversin ya realizada a la izquierda del primer nodo de decisin

Colocamos las dos alternativas a la derecha del nodo de decisin. Colocamos el monto de la inversin necesaria para implementar cada una de las alternativas

A cada alternativa le ponemos a la derecha los posibles eventos que pueden ocurrir, cada uno con su respectiva probabilidad, y si tenemos el resultado asociado, tambin lo ponemos a la derecha.

En este problema se nos dice que en caso de tomar la campaa conservadora y que se obtenga una baja demanda, existe la posibilidad de hacer una campaa adicional en TV Por eso abrimos un nuevo nodo de decisin, y el resultado lo pasamos a la izquierda del nodo, porque eso va a existir, independientemente de que se haga o no la campaa de TV, y a la rama de la campaa adicional le ponemos la inversin necesaria para realizarla.

Si no se hace la campaa no hay un valor de resultado, pero si la hacemos, hay dos posibles eventos, una demanda alta o moderada, las ponemos, con sus respectivos resultados.

Ya tenemos el rbol completo, y numeramos los nodos para poder referirnos a ellos.

Ahora comenzamos a buscar la solucin, comenzando por los nodos que son terminales, o sea que no tienen ms rama hacia la derecha, y que estn colocados a la derecha del rbol, en este caso el nodo #5. Como es un nodo de evento, calculamos su valor esperado (la sumatoria del resultado de cada nodo por su respectiva probabilidad)

Al valor esperado del nodo #5 ($300000) hay que restarle la inversin de la campaa ($75000), antes de poder compararlo con la otra rama en el nodo de decisin #4.

Como estamos en una maximizacin de utilidades, En el nodo de decisin #4 escogemos la rama con un mayor valor esperado, por lo tanto entre $225000 y $0, escogemos los $225000, y los colocamos debajo del nodo. La rama con el menor valor esperado la marcamos como desechada.

En este momento podemos evaluar tanto el nodo #2 como el #3, tomemos el #2 primero, que es de evento y calculamos su valor esperado. Toda la rama a partir del nodo #4 se cambia por su valor esperado, ms la utilidad obtenida hasta ese punto por $160000, para un total de $385000, el cual multiplicamos por su probabilidad y se lo sumamos a los otros dos productos de los valores esperados por sus probabilidades VE2 = 0,2 x 350000 + 0,5 x 250000 + 0,3 x 385000 = 310500

Calculamos ahora el valor esperado del nodo #3, que es un nodo de evento.

Antes de poder evaluar el nodo #1, es necesario restarle la inversin de cada alternativa a los respectivos valores esperados de los nodos #2 y #3 Esto nos da un valor esperado de $260500 para la campaa conservadora y de $370000 para la campaa agresiva por TV

Ahora si podemos escoger entre las dos alternativas en el nodo #1, y debemos escoger la campaa agresiva de TV, que tiene un valor esperado de 370000 contra los $260500 de la campaa conservadora. Es importante recalcar que para conocer la utilidad neta del proyecto es necesario rebajarle el costo del desarrollo inicial, de $100000, por lo tanto el valor neto esperado de este proyecto es de $270000 y se debe tomar la decisin de realizar una campaa agresiva de TV