ARBOL DE DECISINIntroduccin Los rboles de decisin son herramientas excelentes para ayudar a realizar elecciones adecuadas entre muchas posibilidades. Su estructura permite seleccionar una y otra vez diferentes opciones para explorar las diferentes alternativas posibles de decisin. En este caso los posibles resultados corresponden a diferentes alternativas de uso potencial de la tierra. Los rboles de decisin son guas jerrquicas multi-va donde los valores de las caractersticas son el criterio diagnostico para evaluar la calidad de la tierra y determinar el uso ms apropiado de la tierra. La jerarqua se refiere a que la toma de una decisin o camino lleva a otra, hasta que todos los factores o caractersticas involucradas se hayan tomado en cuenta. Es multi-va porque pueden existir ms de dos opciones y es una gua porque al responder una pregunta se llega a una decisin (Rossiter, 1997). Por ejemplo, Qu textura presenta los suelos de su finca? La respuesta significara una decisin frente a la ruta que se debe seguir dentro del rbol y conllevar a otra pregunta y decisin, cmo cul es la pendiente del terreno? y as , hasta obtener el resultado final. Cada una de estas preguntas puede tener diferentes respuestas lo cual determinar la decisin final. El siguiente es un componente del rbol diseado para la toma de decisiones en la Altillanura Colombiana: El esquema muestra como a travs del conocimiento de la textura, de la pendiente (%) y de la profundidad efectiva, se puede llegar a determinar los sistemas de uso ms apropiados para las condiciones planteadas. De esta manera, el rbol de decisin es utilizado para decidir sobre el tipo de uso de la tierra segn las caractersticas del lugar respecto a la textura, pendiente y profundidad efectiva. La primera decisin que se toma a lo largo de esta herramienta es determinar el tipo de textura debido a que esta propiedad no puede ser modificada por condiciones especficas de manejo. Segn el tipo de textura elegido, el cual corresponde a un grupo textural particular (suelos pesados, medios o livianos) se tendr que tomar otra decisin segn el porcentaje de la pendiente y de manera consecutiva en cuanto a la profundidad efectiva.Definicin Elrbol de decisines una de las herramientas ms tiles y utilizadas para latoma de decisionesadecuadas teniendo varias alternativas posibles de accin. El rbol de decisin es una buena ayuda para elegir entre varios cursos de accin. El nombre derbol de decisinproviene de la forma que adopta el modelo, semejante a un rbol. Esta formado por mltiples nodos cuadrados, que representan los puntos de decisin, y de los cuales surgen ramas que representan las distintas alternativas.El rbol de decisin es un grfico que nos sirven como herramienta para la toma de decisiones en la empresa. Platean el problema para que todas las opciones sean analizadas, y hace posible analizar las consecuencias de adoptar una u otra decisin. Tambin nos permite cuantificar su coste y las probabilidades de ocurrencia de cada decisin.Pueden aplicarse en muchas situaciones de la empresa a la hora de la toma de decisiones, como en inversin, reinversin, polticas de crditos y financiacin a corto y largo plazo.Al empresario en muchas ocasiones se le plantea la eleccin de una opcin entre varias posibilidades, por lo que recurre a sta herramienta. La eleccin de una alternativa supone el abandono de las dems opciones. Al tomar una decisin, el resultado de sta vendr determinado por un suceso incierto

(estados de la naturaleza). Una vez producido ese estado de naturaleza, es posible elegir de nuevo entre distintas alternativas que dependen a su vez de nuevos estados de naturaleza.

Propiedades de rboles de Decisin Caractersticas continuas (reales) puede clasificadas al permitir nodos que dividan una basados en umbrales caracterstica real en dos rangos 3) en las discretos tienen valores rboles de clasificacin en outputs reales permiten rboles de regresin ramas, las hojas para encontrar rboles consistentes son Algoritmos eficientes para procesar muchos datos de entrenamiento para tareas. Pueden manejar ruido en datos de entrenamiento Ejemplos: Diagnostico medico Anlisis de riesgo en crdito (Tan 1993) Clasificador de objetos para manipuladorComo dibujar un rbol de decisinLos elementos fundamentales en la elaboracin de un rbol de decisin son: Puntos o nodos de decisin entre alternativas o estrategias; indica que una decisin necesita tomarse en ese punto de proceso. Nudos aleatorios o de probabilidad: Ocurrencia de los posibles estados de la naturaleza Resultados esperados

Partimos del primer nudo siempre, que es la decisin inicial que debe de tomar el decisor, y a partir de ah van saliendo las diferentes alternativas planteadas.En el rbol de decisin existen dos clases de elementos:-Arcos o Ramas:Punto de seleccin entre diferentes alternativas. Su representacin grfica es unaflechanos muestra los distintos caminos que se pueden emprender cuando tomamos una decisin (lnea continua)o bien ocurre algn evento aleatorio(linea continua).-Nudos o Vrtices:existen dos tipos de vrtices representados con notacin diferente:a) Puntos de decisin que representan las opciones a adoptar. Se representan mediante uncuadrado.b) Sucesos inciertos, considera el entorno econmico-financiero, y estn representados por uncrculo.Fases en la elaboracin de ubn rbol de decisin 1) Identificacin del problema2) Establecer la estrategia inicial3) Establecer las distintas alternativas y sucesos a lo largo del horizonte del proyecto. Los sucesos han de ser mutuamente excluyentes entre ellos, y aleatorios, es decir, la suma de las probabilidades de ocurrencia de los sucesos ha de ser igual a uno.4) Representar mediante un rbol las diferentes alternativas y estrategias.5) Valoracin de cada una de las alternativas y sucesos aleatorios6) Determinar las decisiones ptimas utilizando el mtodo de resolucin de marcha atrs.Evaluacin y calculo de un rbol de decisin Es en este momento cundo podemos analizar queopcintiene el mejor resultado para nosotros. Para ello comenzaremos asignando el coste o beneficio a cada posible resultado. Con respecto a los crculos (que representan puntos de incertidumbre), debemos estimar la probabilidad de ocurrencia de cada resultado. En el caso de la utilizacin de porcentajes, el total debe sumar 100%, y si utilizamos fracciones, el resultado debe ser 1. Si tenemos informacin basada en sucesos pasados, podemos utilizarla para llevar a cabo una mejor estimacin de las probabilidades.Habr que realizar unas operaciones de clculo. Primero habr que adjudicarle a los distintos estados de la naturaleza sus probabilidades de ocurrencia. Y En segundo lugar los resultados asociados a esa combinacin decisin-acontecimiento (ya sean en trminos de beneficios o de costes).Por las ramas del rbol de decisin suelen fluir las corrientes de pagos o cobros de los flujos de caja, y de sta manera podemos visualizar el canal ptimo de decisin de la inversin.Para calcular el valor de los nudos hay que comenzar por los nudos finales del rbol y luego ir retrocediendo ordenadamente hasta alcanzar el nudo inicial (mtodo de avance hacia atrs Roll-back)

Tipos de arboles Dependiendo de la situacin y del resultado deseado, existen varios tipos de rboles de decisin tales como: rbol de Clasificacin: Usa un rbol de clasificacin cuando existan diferentes partes de informacin que hayas calculado para determinar el resultado ms predecible. Con el rbol de decisin por clasificacin debes usar un proceso binario de categoras y subcategoras para esquematizar las diferentes variables que rodean a un resultado. Este tipo de rbol puede emplearse en probabilidad y estadstica. rbol de Regresin: Este tipo de rbol de decisin se usa cuando tienes diferentes partes de informacin para determinar un nico resultado predeterminado. Durante el proceso de construir este rbol debes dividir las diferentes partes de informacin en secciones y luego subdividir en varios subgrupos. Este tipo de rbol es usado principalmente en clculos de bienes races. rbol de Mejora: Este tipo de rbol de decisin se usa cuando quieres incrementar la precisin del proceso de toma de decisiones. Para esto debes tomar una sola variable y luego calcularla y estructurarla de manera que la cantidad de errores se minimicen tanto como sea posible. Esto crea informacin ms precisa, debido a que habrs eliminado los errores tanto como se pueda. Este tipo de rbol se usa principalmente en contabilidad y matemticas

Ventajas Toma las ventajas de la estructura consecutiva de las ramas del rbol de decisin, de tal forma que se identifican de manera inmediata el orden de verificacin de las condiciones y las acciones que se deben llevar a cabo. Las condiciones y las acciones del rbol de decisin se encuentran en ciertas ramas pero no en otras, a diferencia de las tablas de decisin, donde todas forman parte de la misma tabla. Al compararse con las tablas los rboles de decisin se entienden con ms facilidad en una organizacin y son apropiadas como un mtodo de comunicacin. Plantea el problema para que todas las opciones sean analizadas. Analiza las consecuencias de llevar a cabo una alternativa. Facilita la interpretacin de la decisin adoptada. Muestra un esquema de coste de las distintas alternativas-Nos lleva a adoptar la mejor alternativa con la informacin existenteDesventajas Las reglas de asignacin son bastante sencillas a pequeas perturbaciones en los datos. Dificultad para elegir un rbol ptimo. Ausencia de una funcin global de las variables y por lo tanto prdida de la representacin. Los rboles de decisin requieren un gran nmero de datos de los que muchas veces no disponemos.Los rboles de decisin se utilizan en cualquier proceso que implique toma de decisiones, ejemplos de estos procesos son: Bsqueda binaria. Sistemas expertos. rboles de juego. Los rboles de decisin generalmente son binarios, es decir que cuentan con dos opciones, aunque esto no significa que no puedan existir rboles de tres o ms opciones. Bsqueda Binaria Es el mtodo en el cual la bsqueda partiendo al rbol en dos partesrbol binario no vaco, de raz R, es un rbol binario de bsqueda si: En caso de tener subrbol izquierdo, la raz R debe ser mayor que el valor mximo almacenado en el subrbol izquierdo, y que el subrbol izquierdo sea un rbol binario de bsqueda. En caso de tener subrbol derecho, la raz R debe ser menor que el valor mnimo almacenado en el subrbol derecho, y que el subrbol derecho sea un rbol binario de bsqueda.

rbol de juegos El rbol de juegos es una representacin de un juego que describe la estructura temporal de un juego en forma extensiva. EL primer movimiento del juego se identifica con un nodo distintivo que se llama la raz del juego. Una jugada consiste en una cadena conectada de ramas que comienza en la raz del rbol y termina, si el juego es finito, en el nodo terminal. Los nodos representan los posibles movimientos en el juego. Las ramas que parten de los nodos representan las elecciones o acciones disponibles en cada movimiento. A cada nodo distinto del nodo terminal se le asigna el nombre de un jugador de modo que se sabe quin hace la eleccin en cada movimiento. Cada nodo terminal informa sobre las consecuencias para cada jugador si el juego termina en ese nodo. El anlisis por rbol de decisiones es una tcnica que consiste en desmenuzar todos los caminos y alternativas posibles hasta llegar a los distintos estados finales. El esquema se representa en forma de rbol, en el que a cada rama se le asigna una probabilidad de ocurrencia:

Limitaciones -El mtodo es valido si el decisor utiliza como criterio decisor maximizar el valor esperado.-El mtodo exige que el decisor pueda soportar el riesgo de ruina.-En caso de que los resultados no sean temporalmente homogneos habrn de ser actualizados una misma fecha.

PROBLEMA RESUELTO POR RBOL DE DECISIN (DEL TEXTO PRCTICAS IO CON POM-QM/JRVA Mnica Britt ha disfrutado la navegacin en barcos pequeos desde que tena 7 aos, cuando su madre comenz a navegar con ella. En la actualidad Mnica considera la posibilidad de comenzar una compaa para fabricar veleros pequeos para el mercado recreacional. A diferencia de la produccin de veleros en masa, estos veleros se haran especficamente para nios de entre 10 y 15 aos. Los botes sern de la ms alta calidad y extremadamente estables, y el tamao de las velas se reducir para evitar que se volteen. Su decisin bsica es si construir una planta de manufactura grande, una pequea o no construir ninguna. Con un mercado favorable, Mnica puede esperar un ingreso de $90,000 con la planta grande, o bien, $60,000 con la planta ms pequea. Sin embargo, si el mercado es desfavorable, Mnica estima que perdera $30,000 con una planta grande y tan solo $20,000 con una planta pequea. Debido a los gastos para desarrollar los moldes iniciales y adquirir el equipo necesario para producir veleros de fibra de vidrio para nios, Mnica ha decidido realizar un estudio piloto para asegurase de que el mercado de veleros ser adecuado. Estima que el estudio piloto le costar $10,000. Asimismo, el estudio puede ser favorable o desfavorable. Mnica estima que la probabilidad de un mercado favorable dado que el estudio piloto fue favorable es de 0.8. La probabilidad de un mercado desfavorable dado que el estudio fue desfavorable se estima en 0.9. Mnica piensa que hay una posibilidad de 0.65 de que el estudio piloto sea favorable. Desde luego, Mnica puede saltarse el estudio piloto y simplemente tomar la decisin de construir una planta grande, una pequea o ninguna. Sin hacer pruebas con un estudio piloto, estima que la probabilidad de un mercado favorable es de 0.6. Qu le recomendara? Calcule el VEIM. Solucin: Mnica tiene que decidir entre tres posibles alternativas: A1: Construir una Planta grande (PG) A2: Construir una Planta Pequea (PP) A3: No invertir en ninguna o sea no hacer nada.(NN) El rbol de decisin es el mostrado; pero pretende hacer un Estudio Piloto o estudio de mercado que tiene un valor $10,000 o no hacerlo. Por ella analizaremos en un rbol de decisin ambos escenarios para cada tipo de alternativa (esto es para A1 y A2).

Por razones de espacio hemos presentado el rbol en tres partes pero debe leerse como un todo. Ahora calculamos los VME en cada nodo de probabilidad: VME(K)= 60000*0.1 +(-20000)*0.9= 6000 1800=$4,200 VME(J)= 60000*0.8 +(-20000)*0.2= 48000 4000=$44,000 VME(I)= 60000*0.6 +(-20000)*0.4= 36000 8000=$28,000 VME(H)= 44000*0.65 +4200*0.35= 28600 + 1470=$30,070 VME(G)= 90000*0.1 +(-30000)*0.9= 9000 2700=$6,300 VME(F)= 90000*0.8 +(-30000)*0.2= 72000 6000=$66,000 VME(E)= 90000*0.6 +(-30000)*0.4= 54000 12000=$42,000 VME(D)= 66000*0.65 + 6300*0.35= 42900 + 2,205=$45,105 En el nodo D tenemos $45,105 a los que hay que restar el costo del estudio que es $10,000, por lo quedaran $35,105. En el nodo H tenemos $30,070 a los que hay que restar el costo del estudio que es $10,000, por lo quedaran $20,070. Por lo tanto, puede observar el rbol de decisin, una vez que hemos colocados los VME en cada nodo, la decisin obvia para tomar la mejor decisin es Construir la Planta Grande sin estudio piloto, la que generara una utilidad de $42,000.00COCLUSION El rbol de decisin nos permite tomar decisiones mediante informacin obtenida de cualquier tipo de estudio ya sea comercial, empresarial e industrial permitiendo analizar cada una de los enlaces del esquema del rbol de decisiones.RECOMENDACIONEs recomendable siempre saber analizar correctamente los enlaces que tiene el rbol determinando cada entrada y salida para as poder obtener una informacin correcta y poder tonar decisiones.

LINK DE EJERCICIOS http://www.pucmmsti.edu.do/websise/estudiante/materias/201120122/ST-ADM-445-T-001/ARBOL%20DE%20DECISIONES%202-29-2012.pdfhttps://upcommons.upc.edu/e-prints/bitstream/2117/18004/1/garriga%20garzon%20problemas%20teoria%20decision.pdfhttp://www.dmae.upct.es/~mcruiz/Telem06/Teoria/arbol_decision.pdf

WEB GRAFIA http://es.slideshare.net/fabysol/rbol-de-decisin-16142549http://www.utm.mx/~jahdezp/archivos%20estructuras/DESICION.pdfhttp://www.altonivel.com.mx/36690-arbol-de-decision-una-herramienta-para-decidir-correctamente.htmlhttps://niefcz.wordpress.com/2011/07/26/aplicaciones-de-la-tecnica-de-arbol-de-decisiones/http://es.slideshare.net/decisiones/7-arbol-de-dec-ghttp://descuadrando.com/%C3%81rbol_de_decisi%C3%B3nhttps://unitorunozeydiio.files.wordpress.com/2011/03/quc3a9-es-un-c3a1rbol-de-decisic3b3n.pdf