1

PRACTICA N2

RBOLES DE DECISIONES

I. OBJETIVOS
Al culminar la presente prctica, el alumno estar capacitado para: Analizar problemas de decisin empleando rboles de decisiones. Determinar cursos de accin que generen el mejor Valor Esperado monetario. Determinar el valor de la informacin muestral.

II. RECURSOS
Uso del software WinQSB con la opcin Decisin Anlysis

III. DURACION DE LA PRACTICA

Una sesin (2 horas).

IV. MARCO TEORICO

Revisar Apuntes de Clase de rboles de Decisiones.

V. ACTIVIDADES DE LA PRCTICA
Construir un rbol de Decisiones para un problema determinado utilizando una herramienta de software. Determinar el mejor curso de accin. Determinar el valor de la informacin muestral. Realizar anlisis de sensibilidad.

CASO ESTUDIO: rbol de Decisiones

Una mediana empresa de dulces y refrescos Don Pepito, tiene en la actualidad activos de 150 000 dlares y desea decidir si vende o no un refresco con sabor a chocolate denominado Frescochoco, Don Pepito tiene tres opciones: Opcin 1: Probar en forma local el sabor de frescochoco y, a continuacin, usar los resultados del estudio de mercado para determinar si vende el refresco a nivel nacional o no. Opcin 2: Vender de inmediato, sin estudio de mercado, el refresco a nivel nacional. Opcin 3: Decidir de inmediato, sin estudio de mercado, no vender el refresco a nivel nacional.

Investigacin Operativa II

Ing. Vanessa Nieto Pea

2
A falta de un estudio de mercado, Don Pepito cree que frescochoco tiene 55% de probabilidades de ser xito nacional, y 45% de probabilidades de ser fracaso nacional. Si frescochoco es xito nacional, el estado de inversiones de Don Pepito aumentar en 300 000 dlares y si es fracaso nacional los activos actuales disminuirn en 100 000 dlares. Si Don Pepito, lleva a cabo un estudio de mercado, a un costo de 30 000 dlares, hay 60% de probabilidades que el estudio d resultados favorables, a lo que se llama xito local, y 40% de probabilidades que el estudio arroje resultados desfavorables, a lo que se llama Fracaso local. Si se obtiene xito local, hay 85% de probabilidades de que frescochoco sea xito nacional y si se obtiene Fracaso local, hay 10% de probabilidad de que sea xito nacional. a) Si Don Pepito es neutral con respecto a riesgos, o sea, desea hacer mximo el estado de sus bienes, qu estrategia debe seguir?, Cul es su estado de activos esperado?

b) Si la probabilidad de que el estudio de mercado d resultados favorables es de 75% cul sera la decisin ptima para Don Pepito?, Cul es el nuevo nivel de activos esperado? SOLUCIN Primero construir el rbol de decisiones, luego se cuantificar los beneficios o costos esperados en cada rama terminal del rbol, seguidamente asignar las probabilidades respectivas y finalmente enumerar los nodos de decisin, de evento y las ramas terminales. El rbol de decisiones es el siguiente:

Investigacin Operativa II

Ing. Vanessa Nieto Pea

3
Ingresar al WinQsb opcin Decisin Anlisis, luego hacer click en File / New Problem y luego ingresar la informacin de acuerdo a la siguiente tabla de entrada:

Se observa que se ingresa el nmero de nodos que tiene en rbol (16 nodos). Luego se hace click en OK y aparece la siguiente tabla de entrada de datos en la cual se ingresa la informacin de la siguiente manera:

En la columna Node Type se ingresa la letra D, si es un nodo de decisin, la letra C, si es un nodo de evento, y se deja en blanco si es un nodo terminal. En la columna Immediate Following Node se ingresa los nodos inmediatos siguientes a cada nodo, separados por comas. En la columna Node Payoff se ingresa los ingresos o costos esperados de cada rama Terminal. En la ltima columna se ingresa las probabilidades de ocurrencia de cada evento, luego se soluciona el problema con la opcin Solve and Analyze / Solve the problem y obtenemos la siguiente tabla de salida:

Muestra los valores esperados en cada nodo del rbol, as como las mejores decisiones en cada nodo decisin. Cabe sealar que en el nodo 1 aparece el valor esperado del mejor curso de accin ($270 e ir al nodo 2), as

Investigacin Operativa II

Ing. Vanessa Nieto Pea

4
mismo en los nodos de decisin 7 y 8 aparece el valor esperado y la mejor decisin (ir al nodo 10 y 11 respectivamente), as mismo podemos obtener la solucin en forma grfica con la opcin Solve and Analyze / Draw Decisin Tree (tambin con la opcin Results / Show Decisin Tree Graph), apareciendo la siguiente tabla de entrada:

Al presionar Ok, se obtiene el siguiente grfico:

En este grfico se observa la informacin completa, con la cual podemos elegir los mejores cursos de accin en cada nodo decisin. As mismo podemos experimentar cualquier cambio desde la tabla de entrada de datos para experimentar e interactuar con las decisiones. Por lo tanto las respuestas a las inquietudes del problema son: a) Si Don Pepito es neutral con respecto a riesgos, o sea, desea hacer mximo el estado de sus bienes, qu estrategia debe seguir?, Cul es su estado de activos esperado? Respuesta: Deber ir al nodo 2, osea vender inmediatamente sin realizar el estudio de mercado. Su estado de activos esperado ser de $270 000.00 b) Si la probabilidad de que el estudio d resultados favorables es de 75%, cul sera el mejor curso de accin para Don Pepito?, Cul es el nuevo nivel de activos esperado? Solucin: Cambiamos en la tabla de entrada de datos las probabilidades del nodo 7 de 60% a 75% y del nodo 8 de 40% a 25% y los resultados seran los siguientes:

Investigacin Operativa II

Ing. Vanessa Nieto Pea

La decisin cambia, ahora, se deber realizar primero el estudio de mercado, y si ste da como resultado xito (nodo 7) entonces se deber vender, en caso contrario, osea si da como resultado fracaso (nodo 8), se deber decidir no vender. El nuevo estado de activos esperado ser de $300 000.00.

VI. EJERCICIOS PROPUESTOS

1.- Un explorador petrolero debe decidir entre perforar un pozo o vender sus derechos de explotacin antes de
perforar. El explorador tiene la opcin de realizar pruebas sismogrficas. El costo de perforar un pozo se estima en 5 millones de soles, la ganancia que podra esperarse de encontrar petrleo es de 24 millones. Las pruebas ssmicas costaran un milln de soles. El explorador podra vender sus derechos por 3 millones antes de la perforacin y de las pruebas. Si hiciera las pruebas y los resultados no indican presencia de estructuras (indicador de que haya o no petrleo) puede vender sus derechos por 0.2 millones. Si las pruebas indican la presencia de estructuras, puede vender sus derechos por 6 millones. Si no encontrara petrleo el valor del rea de exploracin sera cero. Las probabilidades de obtener petrleo del rea sin ninguna prueba es de 30%. Si lleva a cabo las pruebas sismogrficas el explorador considera que estas detectarn las estructuras del subsuelo con un 40% de probabilidad. En caso de detectar estructuras puede perforar con un 65% de probabilidad de encontrar petrleo. En caso de no detectar estructuras puede perforar con 75% de probabilidad de encontrar seco el pozo. Utilizando una herramienta de software, construya el rbol de Decisiones y determine la estrategia ptima para el explorador de petrleo, as como la mejor ganancia esperada. Cunto estara Ud. Dispuesto a pagar por realizar las pruebas sismogrficas?

2.- La empresa Nitro est elaborando un nuevo fertilizante. Si Nitro comercializa el producto y tiene xito, la
compaa obtendr una ganancia de $50 000; si no tiene xito, la compaa perder $35 000. En el pasado, productos similares han tenido xito 50% de las veces. A un costo de $5 000, se puede probar la efectividad del nuevo fertilizante. Si el resultado de la prueba es favorable, hay 80% de probabilidades de que el fertilizante tenga xito. Si la prueba resulta desfavorable, slo hay 30% de probabilidades de que tenga xito el fertilizante. Hay 60% de probabilidades de un resultado de prueba favorable. a) Utilizando una herramienta de software, construya el rbol de Decisiones y determine la estrategia ptima de Nitro, as como la mejor ganancia esperada. b) Si la probabilidad de que la prueba de efectividad del fertilizante sea favorable cambia de 60% a 70%, Cul debera ser la nueva decisin de Nitro? c) Cunto estara Ud. Dispuesto a pagar como mximo por la prueba de efectividad del nuevo fertilizante?

3.- Un ingeniero ha desarrollado un nuevo producto y lo ha patentado. Actualmente tiene 3 opciones: fabricar y
vender el producto, vender la patente y cobrar un porcentaje por cada unidad vendida o simplemente guardar la patente. Las ventas pueden ser altas o bajas, adems tiene la posibilidad de hacer un pequeo estudio de mercado Investigacin Operativa II Ing. Vanessa Nieto Pea

6
sobre el potencial de ventas a un costo de $1500. Los resultados del estudio le indicaron si las ventas pueden ser muy buenas o malas. En el caso que decida fabricar y vender y resulta que las ventas son altas su beneficio es $25000 por cada ao y si son bajas las ventas pierde $5000, en cambio si decide vender la patente cuando las ventas son elevadas se beneficiar en $15000 cada ao y si son bajas las ventas se beneficia slo en $3000. En caso que decida guardar la patente se perjudica en $1000 que le cost desarrollar el nuevo producto. El ingeniero consulta con varios amigos que tienen experiencia en la venta de nuevos productos y en resumen opinaron de que la probabilidad que las ventas sean bajas es 70% y que cuando el estudio de mercado dio los resultados de ventas muy buenas hay un 52 % de que realmente las ventas sean altas, en cambio si el estudio de mercado indica que las ventas van a ser malas hay un 16% de que realmente las ventas sean buenas. La probabilidad de que el estudio de mercado de cmo resultado de que las ventas van a ser muy buenas es 56%. a) Cul es la poltica ptima que debe tomar el Ingeniero?. Muestre el rbol de decisiones correspondiente indicando los valores esperados en cada nodo de decisin o evento.

b) Si el benfico por vender la patente cuando las ventas son elevadas fuese $ 13500 cada ao, cul ser la decisin ptima?. Muestre el nuevo valor esperado. c) Tomando en cuenta el escenario anterior, Cul sera el mximo valor que se estara dispuesto a pagar por la informacin del estudio de mercado?

VII.

REFERENCIAS BIBLIOGRAFICAS
TAHA, Handy A: Investigacin Hispanoamericana, 1998 de Operaciones. Mxico: Ediciones Prentice Hall

Investigacin Operativa II

Ing. Vanessa Nieto Pea