INSTITUTO TECNOLGICO DE TOLUCA SUBDIRECCIN ACADMICA DEPARTAMENTO DE INGENIERA INDUSTRIAL ADMINISTRACIN DE OPERACIONES I SEMESTRE AGOSTO-DICIEMBRE 2011 RBOL DE DECISIN

(EJEMPLO) Una cadena de restaurantes de comida rpida est considerando agregar una lnea de desayunos ejecutivos instantneos, con cobertura en toda la repblica. Si el proyecto tiene gran xito, se estima que se tendr un beneficio neto de $500 millones; $200 millones si el xito es regular y una prdida de $140 millones si no tiene xito. Si la empresa decide no implantar esta lnea, tendr una prdida de $30 millones, debido a los costos de investigacin y desarrollo. Las estimaciones actuales indican: P(G) = Probabilidad de gran xito = 0.1 P(R) = Probabilidad de xito regular = 0.4 La cadena podra probar el mercado para la nueva lnea, a nivel estatal; antes de implantarla en toda la nacin. Aunque los resultados de las pruebas seran significativos, no seran concluyentes. La confiabilidad de esta prueba est dada por las probabilidades condicionales de la tabla siguiente:
Resultado Muestral Evento

Muy Aceptado (MA) 0.6 0.2 0.1

Gran xito Regular xito Sin xito

Regularmente Aceptado (RA) 0.4 0.6 0.3

Sin Aceptacin (SA) 0 0.2 0.6

Cules debern ser las decisiones de la cadena de restaurantes? Se aplicar el enfoque de enumeracin de estrategias. Acciones. 1. Implantar la lnea = SI 2. No implantar la lnea = NO Eventos. 1. Gran xito =G 2. Regular xito = R 3. Sin xito =S

Probabilidades de los Eventos. P(G) = 0.1 P(R) = 0.4 P(S) = 0.5

Resultados Muestrales. Muy Aceptado = MA Regularmente aceptado = RA Sin Aceptacin = SA

Distribucin de la Muestra
Resultado Muestral Evento

MA G R S 0.6 0.2 0.1

RA 0.4 0.6 0.3

SA 0 0.2 0.6

rboles de Decisin Un rbol de decisin es la representacin grfica del proceso de decisin, mostrando las alternativas de accin disponibles, los estados de la naturaleza (eventos) que pueden presentarse, las probabilidades asignadas a cada uno de los eventos; as como los pagos y/o las prdidas condicionales que se encuentran en asociacin para cada par evento accin y se construye de izquierda a derecha, de arriba hacia abajo, utilizando los smbolos siguientes: Nodo de decisin. Indica el momento en que debe elegirse una accin. Nodo de incertidumbre. Indica el punto en el cual se consideran todos los estados de la naturaleza que pueden presentarse. Ramificacin. Indica, tanto las acciones disponibles, como los eventos posibles.

El anlisis del rbol se realiza en sentido inverso a su construccin; o sea, de derecha a izquierda. Al asignar probabilidades en las ramas de incertidumbre se debe tener mucho cuidado en observar dos reglas fundamentales: 1. Si no existen nodos de incertidumbre a la izquierda del que se est analizando, se deben asignar probabilidades incondicionales a los posibles resultados. 2. Si existen nodos de incertidumbre a la izquierda del que se est analizando, se deben asignar probabilidades condicionales a los posibles resultados. Esta condicionalidad est, desde luego, en funcin a los resultados probabilsticos anteriores. Una vez que se conocen todas las probabilidades requeridas y los valores numricos derivados de tomar cada accin, considerando la ocurrencia de cada resultado muestral y/o cada evento, se deben calcular las respectivas consecuencias (prdidas o pagos) para cada nodo.

Algunos elementos de probabilidad Probabilidad condicional. Es la probabilidad de que ocurra un evento (digamos A), cuando se conoce que otro evento ha ocurrido (digamos B). Se representa como P(A|B) y se lee: probabilidad de que ocurra A, dado que ha ocurrido B. Independencia. Dos eventos son independientes, si al conocer que uno ha ocurrido, no cambia la probabilidad de ocurrencia del otro.

Particin. Es un proceso, a travs del cual, las probabilidades se pueden calcular dividiendo el conjunto de todos los eventos elementales en un nmero de eventos mutuamente excluyentes. La probabilidad de un evento se obtiene determinando su probabilidad en cada una de las particiones (eventos mutuamente excluyentes): P(F) = P(F|H1) P(H1) + P(F|H2) P(H2) + ... + P(F|Hn) P(Hn) Donde: F = Cualquier evento H1, H2, ... , Hn = Particin de todos los eventos que intervienen en un problema (una divisin mutuamente excluyente y colectivamente exhaustiva). Regla de Bayes. Es una herramienta muy importante en teora de decisiones. Se utiliza para calcular algunas probabilidades condicionales necesarias para llegar a la solucin de un problema, y que no estn dadas en el enunciado original. Esta regla no es ms que una reafirmacin de la frmula de probabilidad condicional original. Derivacin de la Regla De Bayes.

P=

P(F y G) P(G)

donde : F, G = Eventos

P(F y G) = P(F|G) P(G) = P(G|F) P(F) Debiendo utilizar la relacin que de acuerdo con los datos disponibles en el enunciado del problema, puedan aplicarse directamente y P(G) se calcula mediante la aplicacin de la regla de particin. En general:

P(F | G) =

P(F y G) P(G | F) P(F) = P(G) P(G | H1 ) P(H1 ) + P(G |H 2 ) P(H 2 ) + ... + P(G | H n ) P(Hn )

Resolvamos el ejemplo anterior, aplicando ahora, un rbol de decisin ).

500

P(G|MA)
200

P(R|MA) P(S|MA)-140 SI
-30

NO P(G|RA) SI NO
-30 500

P(MA)

P(R|RA)
200

P(RA)

P(S|RA)
-140

SE

P(SA) SI NO
-30

P(G|SA)

500

P(R|SA) 200 P(S|SA)

-140

NE P(G) SI

500

P(R) 200 P(S)

-30 -140

NO

FIGURA 1. rbol de decisin para el problema de la cadena de comida rpida.

SE = Probar a nivel estatal. NE = No probar a nivel estatal.

De las probabilidades que se indican sobre el rbol de decisin, algunas son conocidas y otras resultan desconocidas, pero susceptibles de calcularse a partir de las que si se conocen y aplicando las reglas de particin y de Bayes. Probabilidades conocidas. P(G) = 0.1 P(R) = 0.4 P(S) = 0.5 P(MA|G) = 0.6 P(RA|G) = 0.4 P(SA|G) = 0 P(MA|R) = 0.2 P(RA|R) = 0.6 P(SA|R) = 0.2 P(MA|S) = 0.1 P(RA|S) = 0.3 P(SA|S) = 0.6

Probabilidades desconocidas, necesarias para el clculo: Incondicionales: P(MA), P(RA), P(SA). Se calculan aplicando la Regla de Particin. P(MA) = P(MA|G)P(G) + P(MA|R)P(R) + P(MA|S)P(S) P(MA) = (0.6)(0.1) + (0.2)(0.4) + (0.1)(0.5) = 0.19 P(RA) = P(RA|G)P(G) + P(RA|R)P(R) + P(RA|S)P(S) P(RA) = (0.4)(0.1) + (0.6)(0.4) + (0.3)(0.5) = 0.43 P(SA) = P(SA|G)P(G) + P(SA|R)P(R) + P(SA|S)P(S) P(SA) = (0)(0.1) + (0.2)(0.4) + (0.6)(0.5) = 0.38 Condicionales: P(G|MA), P(G|RA), P(G|SA); P(R|MA), P(R|RA), P(R|SA); P(S|MA), P(S|RA), P(S|SA). Se calculan aplicando la Regla de Bayes.
P(MA | G)P(G) (0.6)(0.1) = = 0.32 P(MA) 0.19 P(MA | R)P(R) (0.2)(0.4) P(R | MA) = = = 0.42 P(MA) 0.19 P(MA | S)P(S) (0.1)(0.5) P(S | MA) = = = 0.26 P(MA) 0.19 P(G | MA) =

P(G | RA) = P(R | RA) =

P(RA | G)P(G) (0.4)(0.1) = = 0.09 P(RA) 0.43

P(RA | R)P(R) (0.6)(0.4) = = 0.56 P(RA) 0.43 P(RA | S)P(S) (0.3)(0.5) P(S | RA) = = = 0.35 P(RA) 0.43

P(SA | G)P(G) (0)(0.1) = = 0.00 P(SA) 0.38 P(SA | R)P(R) (0.2)(0.4) P(R | SA) = = = 0.21 P(SA) 0.38 P(SA | S)P(S) (0.6)(0.5) P(S | SA) = = = 0.79 P(SA) 0.38 P(G | SA) =
Ahora se sustituyen los valores de las probabilidades conocidas y los valores de las probabilidades calculadas en las ramas correspondientes del rbol de decisin y se procede a efectuar las operaciones necesarias para determinar los valores de cada uno de los nodos, multiplicando cada pago (prdida) por su correspondiente probabilidad y sumando todos los productos de cada nodo. Se comparan los pagos (prdidas) de todos los nodos de una misma etapa, se selecciona el mejor y se coloca como el valor del nodo de la etapa anterior. Este procedimiento se repite hasta llegar al nodo de decisin inicial. Este procedimiento se observa en la figura 2.

500 0.32 200 0.42 207.6 0.26 -140

SI
-30

NO
207.6 0.19 MA RA 74.5 SA 0.38 0.43108 0.09 500

SI NO

108 -30

0.56 0.35 -140 0

200

SE
-30 74.5

500 200 -140

SI
- 68.6

0.21 0.79

NO
-30

NE
0.1

500 200

SI
60 60

0.4 0.5 -30

NO

- 140

Figura 2.Anlisis del rbol de decisin para el problema de la cadena de Comida rpida.

Interpretemos ahora el rbol: 1. 2. 3. 4. En primer lugar se decide hacer la prueba a nivel estatal. Si el resultado muestral es Mucha Aceptacin, debe implantarse la lnea a nivel nacional. Si el resultado muestral es Regular Aceptacin, debe implantarse la lnea a nivel nacional. Si el resultado muestral es Sin Aceptacin, no debe implantarse la lnea a nivel nacional.