Son modelos grficos empleados para representar las decisiones secuenciales, as como la incertidumbre asociada a la ocurrencia de eventos considerados

s claves.

Un rbol de decisin es una representacin cronolgica del proceso de decisin. Hay dos tipos de nodos:
crculos).

nodos de decisin (representados por cuadros) nodos del estado de la naturaleza (representados por

La raz del rbol corresponde al tiempo presente. El rbol se construye hacia el futuro, con las ramas saliendo desde los nodos.
Una rama saliente desde un nodo de decisin

corresponde a una decisin alternativa. Incluido el valor del costo o beneficio. Una rama saliente desde un nodo estado de la naturaleza corresponde a un estado de la naturaleza particular e incluye la probabilidad de este estado.

nodo

Indican la existencia de eventos sujetos a incertidumbre asociados a las alternativas de inversin.

Que parten de los nodos de decisin representan alternativas de inversin o cursos de accin:

Las ramas que parten de los nodos de eventos representan situaciones sujetas a incertidumbre que han sido cuantificadas por intermedio del uso de probabilidades.

Tras un largo perodo en el que debido a un recorte de presupuesto no se han podido renovar los pc's, desde Gestin de Problemas y a travs de un Informe de Tendencias se ha detectado que existe un incremento en el nmero de incidencias en los puestos de los usuarios, "mi pc es muy lento". Como sigue habiendo problemas econmicos se sabe que la alternativa de un "plan-renove" es inviable. Antes de emitir un informe definitivo sobre la situacin hay que evaluar que decisin tomar dentro de las posibilidades existentes, siempre intentando incurrir en el menor coste posible. Con un presupuesto tan limitado solo se han podido identificar tres posibles soluciones: Formateo y re-instalacin de los pc's afectados. Ampliacin de memoria. Cambio de disco duro. La eleccin correcta depende de la probabilidad de xito en la mitigacin del tipo de incidencia comentado y se ha decidido asignar un porcentaje como el siguiente: Probabilidad alta de xito 40%. Probabilidad media de xito 50%. Probabilidad baja de xito 10%. Con la ayuda de la Gestin Financiera se ha evaluado una matriz de beneficios que detalla el anlisis de costes para las acciones mencionadas. El resultado obtenido es el siguiente:

Dibujamos un rbol con tres ramas principales: Reinstalacin, + Memoria y + Disco Duro. De cada una de ellas salen otras 3. Cada una de ellas representa la probabilidad y el impacto econmico reflejado en la matriz. Por ltimo hay que calcular el valor para cada rama principal, el nmero destacado en rojo. La frmula es bien sencilla. Reinstalacin = (0.4*120) + (0.5*90) + (0.1*3) = 96.

Problema de decisin en el que se consideran una secuencia de decisiones, es decir, decisiones posteriores dependientes de una decisin inicial. El anlisis del problema de decisin bajo el enfoque secuencial suele ser preferible al enfoque esttico, dado que es normal que una decisin tomada en el momento inicial condicione decisiones en los momentos posteriores de tiempo. En este caso, se sintetiza la representacin del problema a travs de un rbol de decisin dado que su representacin en una matriz no es viable.

Es una forma de abordar el problema de decisin cuando hay que adoptar una secuencia de decisiones excluyentes. Los elementos fundamentales del problema de decisin se representan en un rbol de decisin de la siguiente forma:

Puntos o nudos de decisin entre alternativas o estrategias Nudos aleatorios: Ocurrencia de los posibles estados de la naturaleza

Resultados

esperados

El primer nudo (1) siempre es decisional: representa la decisin inicial que ha de tomar el decisor. El rbol toma la siguiente forma:

El valor de los nudos decisionales se obtiene tomando la esperanza matemtica correspondiente a la mejor decisin posible. Para la construccin del rbol seguiremos los siguientes pasos: 1) Identificacin clara del problema. 2) Establecer las estrategias o alternativas primarias entre las que deber elegir el momento actual 3) Establecer las diferentes alternativas y los diferentes sucesos que se van a ir produciendo a lo largo de este horizonte temporal. Hay dos matizaciones: 3.1. Sucesos inciertos: tienen que ser mutuamente excluyentes. 3.2. Sucesos aleatorios: Tienen que ser definidos de manera exhaustiva, es decir, la suma de las probabilidades de los diferentes sucesos debe ser igual a uno.

4) Representacin completa del rbol de decisin con los diferentes nudos y ramas. Las secuencias alternativas que hemos representado tienen que reflejar fielmente la informacin con la que cuenta el sujeto decidor en cada momento para tomar diferentes decisiones en el horizonte temporal. 5) Valoracin de cada una de las alternativas y sucesos aleatorios que nos lleva al final a una valoracin de las diferentes ramas de un rbol. 6) Determinar las decisiones ptimas, y para ello utilizaremos el mtodo de resolucin de marcha atrs. Para esto tenemos que valorar todos los nudos del rbol.

EJEMPLO Juan es un estudiante de ltimo curso de la Titulacin de licenciatura en informtica y quiere empezar a hacer curriculom. El servicio Central de Informtica del tecnolgico ha convocado unas becas para trabajar en el servicio. Los solicitantes deben superar dos pruebas: una terica que se realizar el prximo 30 de mayo y una prctica para quienes superen la prueba terica que an no est programada. La beca est dotada de una retribucin mensual de 1.000 euros libres de toda carga.

Por otra parte, el Ayuntamiento de Pachuca ha convocado mediante concurso la provisin de un puesto de Ayudante de Informtica que se dedicar a la formacin tcnica de los empleados. El puesto tiene una remuneracin mensual de 1500 euros y habr que superar una entrevista personal con el jefe del servicio en el ayuntamiento programada para el 30 de mayo y un examen terico-prctico para quienes superen la prueba terica. Juan esta nervioso, pues no sabe a qu carta jugar. Por un lado se siente seguro de sus conocimientos tericos y piensa que si solicita la beca tiene un 70% de posibilidades de aprobar la prueba terica y un 40% de aprobar la prctica, pero si se decanta por concursar en el ayuntamiento considera que con su nerviosismo las posibilidades de superar la entrevista se reducen al 40% y la probabilidad de superar el examen terico-prctico la estima en el 50%.

Dado que la primera prueba para la beca y para el ayuntamiento coinciden, Juan debe decicidir: a) a cul deber asistir si lo que desea Juan es maximizar su ganancia mensual esperada?

Solucin: A) Lo primero es construir el rbol con las alternativas, probabilidades asociadas y resultados

B) Una vez representados los nudos y las ramas, con sus probabilidades, as como los resultados asociados a ese cada camino, se procede de derecha a izquierda para determinar el valor asociado a cada vrtice. El valor asociado a un nudo aleatorio es la esperanza matemtica de los valores situados al final de las ramas que parten de l:

b) Si se decide por la Beca, la probabilidad de obtener alguna ganancia mensual, ser la probabilidad de aprobar las dos pruebas de la misma, es decir superar la primera prueba y luego la segunda:

Por consiguiente el rbol de decisin tambin puede representarse de la siguiente forma:

Las distribuciones de probabilidad asociadas a las dos opciones se recogen en la siguiente tabla:

Respuesta: a) a cul deber asistir si lo que desea Juan es maximizar su ganancia mensual esperada? Segn los valores esperados reflejados en la tabla, se debe elegir Ayuntamiento (300) por presentar mayor valor esperado frente al Ayuntamiento (280).