P. 1
Arboles de Decisión

Arboles de Decisión

|Views: 6.061|Likes:

More info:

Published by: Giovanny Casas Agudelo on May 19, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/10/2013

pdf

text

original

ÁRBOLES DE DECISIÓN

Giovanny Casas Agudeo

Profesor: Juan Carlos Correa Estadística Bayesiana

Facultad de Ciencias- Escuela de Estadística Universidad Nacional de Colombia Medellín, Colombia 2010

ÁRBOLES DE DECISIÓN 1 .

..................... Uso de los árboles de decisión ......................................................................................1......................... Ejercicio de Aplicación Conclusiones .... 1..2.......................... Árboles de Decisiones ..................... 2 .......2..........1......................... 3................. 3.................................................... Bibliografías ................................1.............. Límitaciones de los árboles de decisión ..................................... 2....................................................................... Tipos de Análisis ........... 2.............................................................................................. 4.......... 1......................... 6................................................TABLA DE CONTENIDO Introducción ................................ 3............................................ 3 3 5 6 8 9 9 10 11 13 15 16 Toma de decisiones.......................................... Ventajas de los arboles de decisión .................................................................................................. 5.......... Marco Teórico ......................................................... Metodología .............................................................. ................. 7................. 3..............................

La selección es la tercera etapa de la toma de decisiones esta consiste en elegir entre las alternativas de solución. La etapa de diseño también puede implicar actividades de información más cuidadosamente especicadas y orientadas. En esta actividad se requiere de mayor inteligencia. importancia. Proceso para la toma de decisiones: Inteligencia: Cuando la persona recopila información para identicar los problemas que ocurren en la institución. costos y oportunidades proporcionadas por cada alternativa diseñada en la segunda fase. pueden desarrollarse rápidamente y ser operados con información limitada. Diseño: Es cuando la persona concibe las posibilidades alternativas de soluciones de un problema. Selección: esto es cuando la persona elige una de las alternativas de solución. por que operan sobre la base de modelos sencillos. Quien 3 . la persona diseña las posibles soluciones a los problemas. es necesario el buen estudio de los temas que se verán más adelante como son los objetivos. Debido a esto. la segunda etapa de la toma de decisiones. porque y con qué objeto ocurre una situación. Los sistemas de soportes de decisiones son ideales en esta etapa de toma de decisiones. La inteligencia indica donde. Durante el diseño. Este amplio conjunto de actividades de recopilación de información se requiere para informar a los administradores que también se desempeñan en la institución y para hacerles saber donde se presentan los problemas.INTRODUCCIÓN Es muy importante que todo gerente o persona que desempeñe puestos similares es necesario que antes de tomar una decisión efectúe un análisis de las variables externas e internas que puede afectar al desarrollo normal de las actividades de una empresa o negocio. característica de la toma de decisiones ya que son parte importante el efecto que pueda tener. de manera que el administrador decida si una solución en particular es apropiada. Aquí un administrador puede usar las herramientas de información que calculen y lleven un seguimiento de las consecuencias.

El sistema también informará sobre algunas dicultades que surjan. medio para desarrollar mejor la información sobre una amplia variedad de alternativas y emplear diversos modelos analíticos para tomar en cuenta todas las posibles consecuencias.toma las decisiones podría necesitar de un sistema de soportes de decisiones. además. se selecciona la mejor con base a los requerimientos del mismo. En este paso se reconocen todas las acciones que puedan facilitar. 2. que facilitan su localización: el punto fundamental es seleccionar de esa búsqueda los datos más relevantes y evaluar su unidad de medida. 4 . Es la última etapa de la toma de decisiones. Aquí los administradores pueden usar un sistema de información que emita informes rutinarios sobre el progreso de la solución especíca. cuyos pasos de dicho proceso aparecen a continuación: 1. Implantación: es cuando la persona lleva la decisión a la acción y da un informe sobre el progreso de la información. aportar y complementar la información que lleve a la toma de 4. Denición del problema: Identicar claramente y con suciente precisión en qué consiste el problema y si realmente se encuentra frente a un momento de decisión o no. Obtención y medición de datos: Uno de los métodos para la obtención y medición de datos. En resumun los pasos para la toma de decisiones son: Se recomienda que se tenga presente el proceso de toma de decisiones al analizar la problemática de un caso. son los medios de comunicación y las relaciones públicas. En este paso es importante identicar. Identicar acciones alternativas: decisiones. las causas del problema para enfocar las soluciones hacia su erradicación total. 3. indicará restricciones a los recursos y podrá sugerir acciones de mejora. Evaluar las alternativas: Cada alternativa se evalúa en función de las consecuen- cias y de acuerdo con los criterios establecidos por el problema. conabilidad y vericabilidad.

Elaboración del árbol: La metodología de árboles de decisión. Además. desde el momento de la asignación del problema. permitiendo al usuario disminuir riesgos y costos. hasta la realización total de la alternativa escogida. Implementar el curso de acción: Determinar los objetivos y trabajar siempre en función de los mismos. debido a que su desarrollo permite analizar diferentes soluciones al mismo tiempo de una forma más simple.5. 6. permite ver las alter- nativas de una decisión determinada y los posibles eventos asociados a cada una de ellas. muestra un rango y una visión más amplia de los posibles caminos para tomar la decisión adecuada. 5 . Uno de los métodos mas usados para esta toma de decisiones y en el cual nos enfocaremos en este trabajo son los árboles de decisión.

riesgosa. Podría resultar que la  mejor estimación sea sumamente Los pasos para la realización de los árboles de decisión son las siguientes: 1. Para la construcción del árbol es necesario consid- erar las diferentes alternativas o cursos de acción y los posibles eventos asociados 2. Se recomienda el uso del árbol de decisión cuando el número de acciones es pequeño y no son posibles todas las combinaciones Este método permite determinar al menos las principales alternativas y el hecho de que decisiones subsecuentes pueden depender de acontecimientos futuros. solo un camino será seguido dependiendo del valor actual de la variable evaluada. determinar la acción a ser tomada. por este medio los administradores también pueden deducir la probabilidad real de que una decisión conduzca a los resultados deseados. muestra qué condiciones se consideran en primer lugar. en las que el objetivo es determinar el valor combinado de un conjunto de variables. y basándose en el valor de cada una de ellas. qué acciones deben ser tomadas y el orden en la cual la toma de decisión será efectuada. Este método permite mostrar la relación que existe entre cada condición y el grupo de acciones permisibles asociado con ella. Construir el árbol de decisión: a estos. Un árbol de decisión sirve para modelar funciones discretas. Los árboles de decisión son normalmente construidos a partir de la descripción de la narrativa de un problema. Dado que el árbol contiene las probabilidades de varios acontecimientos.MARCO TEÓRICO ÁRBOLES DE DECISIONES El árbol de decisión es un diagrama que representan en forma secuencial condiciones y acciones. Determinar los ujos: Determinar los ujos de cada una de las ramas. especican las variables que son evaluadas. Cada vez que se ejecuta un árbol de decisión. 6 . Ellos proveen una visión gráca de la toma de decisión necesaria. en segundo lugar y así sucesivamente.

El árbol de decisión permitirá seleccionar la mejor opción de acuerdo con lo requerido en el problema. 4. • De un nodo de decisión salen ramas de decisión que representan las decisiones posibles. 7 . • Un nodo de estado de la naturaleza representa el momento en que se produce un evento incierto. Resolver el árbol: Resolver el árbol de decisión con el propósito de ver cual alter- nativa debe ser seleccionada. El primer paso para resolver problemas complejos es descomponerlos en subproblemas más simples. Determinar el valor: árbol. se representa con un círculo. Determinar el valor presente en cada una de las ramas del 5. se representa con un cuadrado. Evaluar las probabilidades: Evaluar las probabilidades de cada una de las ramas del árbol obtenido en el paso anterior. Un árbol de decisión contiene las siguientes características: • Un nodo de decisión representa un punto en el que se debe tomar una decisión.3. ya que éste permite expresar el problema en forma matemática. los arboles de decisión ilustran la manera en que se pueden desglosar los problemas y la secuencia del proceso de decisión.

se puede dejar en blanco. y nalemente se prosigue el análisis hacia la derecha del árbol. se puede dibujar un pequeño círculo. Dado que quien toma las decisiones controla las ramas que salen de cada nodo de decisión. Seguir realizando esto hasta que tengamos dibujado tantas consecuencias y decisiones como sea posible ver asociadas a la decisión original. y escribir cuál es la solución sobre cada línea. Se debe escribir la decisión o el causante arriba de los cuadros o círculos. Comenzando por los recuadros de una nueva decisión en el diagrama. las ramas que salen hacia la derecha todavia no ocurrieron. dades condicionales de eventos que ya fueron observardos. Desde este recuadro se deben dibujar líneas hacia la derecha para cada posible solución. La secuencia temporal se desarrolla de izquierda a derecha. Desde los círculos se deben dibujar líneas que representen las posibles consecuencias. se calcula el valor esperado para cada nodo.METODOLOGÍA Para comenzar a dibujar un árbol de decisión debemos escribir cuál es la decisión que necesitamos tomar. y los círculos representan resultados inciertos. Las probabilidades se indican en las ramas de estado de naturaleza. se elige la rama que resulte en el mayor valor esperado. Dibujaremos un recuadro para representar esto en la parte izquierda de una página grande de papel. Si se completa la solución al nal de la línea. las ramas llegan a un nodo desde la izquierda ya ocurrieron. dibujar líneas que salgan representando las opciones que podemos seleccionar.Los recuadros representan decisiones. Al nal de cada línea se debe estimar cuál puede ser el resul- tado. se debe dibujar otro recuadro. Si este resultado es incierto. hasta seleccionar la mejor decisión. Se van tachando todas las ramas que no sean seleccionadas. Nuevamente se debe hacer una pequeña inscripción sobre las líneas que digan que signican. Se debe mantener las líneas lo más apartadas posibles para poder expandir tanto como se pueda el esquema. Son probabili- Trabajando de atras hacia adelante en el árbol. Si el resultado es otra decisión que necesita ser tomada. 8 .

Análisis de sensibilidad: Este dice cómo. Una vez que el árbol de decisión ha sido denido. El perl de riesgo es una función de distribución que describe las oportunidades asociadas con cada resultado posible de su modelo de decisión. se pueden correr dos tipos de análisis: • • Análisis de decisión Análisis de sensibilidad Análisis de decisión: Determina el camino óptimo a través del árbol de decisión y calcula los posibles resultados de este camino. • Muestra el cambio porcentual en el valor esperado a medida que la variable de sensibilidad cambia en cada análisis. la especicación de la incertidumbre a través de probabilidades 9 . pero su complejidad aumenta exponencialmente a medida que se agregan etapas adicionales. se afecta el resultado de la decisión y determina cuales valores tienen mayor impacto en los resultados de la decisión. combinan grácos de sensibilidad de una sola vía. al cambiar un valor del modelo. En algunas situaciones.La decisión que resulta de un análisis del árbol de decisión no es una decisión ja sino una estrategia condicional a la ocurrencia de eventos que suceden a la decisión inmediata. • Grácas de Tornados: Grácas de araña: Los cambios en el valor esperado para cada variable de sensibilidad son mostrados en una sola gráca. LIMITACIONES DE LOS ARBOLES DE DECISIÓN: Un árbol de decisión da una buena descripción visual en problemas relativamente simples. Dará como resultado un análisis estadístico y un perl de riesgo. Los grácos de tornado y de araña. Esta información muestra un gráco de frecuencia o frecuencia acumulada.

Reeja mejor a las situaciones con decisiones secuenciales (con más de un momento de decisión). El árbol de decisiones de un sistema complejo con muchas secuencias de pasos y combinaciones de condiciones puede tener un tamaño considerable. *Incertidumbre o eventos futuros con riesgo. El gran número de ramas que pertenecen a varias trayectorias constituye más un problema que una ayuda para el análisis. 10 . • • Facilita la interpretación de la decisión adoptada. • Proporciona un alto grado de comprensión del conocimiento utilizado en la toma de decisiones. En estos casos los analistas corren el riesgo de no determinar qué políticas o estrategias de la empresa son la guía para la toma de decisiones especícas. entonces es momento de considerar las tablas de decisión. Los árboles de decisión no siempre son la mejor herramienta para el análisis de decisiones.discretas resulta en una sobresimplicación del problema. Cuando aparecen estos problemas. ALGUNAS VENTAJAS DE LOS ÁRBOLES DE DECISIÓN • Pueden usarse para desarrollar una estrategia optima cuando el tomador de decisiones se enfrenta con: *Una serie de alternativas de decisión.

Los árboles de decisión no siempre son la mejor herramienta para el análisis de decisiones. Cuando aparecen estos problemas. Se ha demostrado que los árboles de decisión son ecaces cuando es necesario describir problemas con más de una dimensión o condición. Los árboles también obligan a los analistas a considerar la consecuencia de las decisiones. entonces es momento de considerar las tablas de decision. De esta forma. El analista debe identicar y elaborar una lista de todos los datos utilizados en el proceso de decisión. El gran número de ramas que pertenecen a varias trayectorias constituye más un problema que una ayuda para el análisis. es decir. sin importar que este dependa de variables cuantitativas o cualitativas. Si los árboles de decisión se construyen después de completar el análisis de ujo de datos.USO DE ARBOLES DECISIONES Se recomienda el uso del árbol de decisión cuando el número de acciones es pequeño y no son posibles todas las combinaciones. Primero que todo. aunque el árbol de decisión no muestra todo los datos. los árboles indican los conjuntos de datos que la gerencia requiere para formular decisiones o tomar acciones. El desarrollo de árboles de decisión beneciado analista en dos formas. También son útiles para identicar los requerimientos de datos críticos que rodean al proceso de decisión. entonces es posible que los datos críticos se encuentren denidos en el diccionario de datos (el cual describe los datos utilizados por el sistema y donde se emplean). En estos casos los analistas corren el riesgo de no determinar qué políticas o estrategias de la empresa son la guía para la toma de decisiones especícas. 11 . es difícil para ellos pasar por alto cualquier etapa del proceso de decisión. la necesidad de describir condiciones y acciones llevan a los analistas a identicar de manera formal las decisiones que actualmente deben tomarse. Si únicamente se usan árboles de decisiones. El árbol de decisiones de un sistema complejo con muchas secuencias de pasos y combinaciones de condiciones puede tener un tamaño considerable. entonces el analista debe tener la certeza de identicar con precisión cada dato necesario para tomar la decisión.

Nodo de Probabilidad: Indica que en ese punto del proceso ocurre un evento alato- rio. Además se observa que por debajo de la rama se dan las probabilidades o valor esperado de cada evento.Un ejemplo de la estructura de un arbol. 12 . en nuestro ejemplo esta representado por un cuadrado. podemos observar que el arbol tiene: Nodo de decisión: Indica que una decisión necesita tomarse en ese punto del proceso. en el ejemplo lo representamos por un circulo. Rama: Nos muestra los distintos caminos que se pueden emprender cuando tomamos una decisión o bien ocurre algún evento aleatorio. se verá a continuación: Como ya lo indicamos antes.

La siguiente tabla muestra las retribuciones en millones de dólares para cada combinación de posibilidades: El árbol correspondiente al anterior enunciado seria: 13 . publicidad solamente en distribución del producto.EJERCICIO DE APLICACIÓN Realicemos el siguiente ejercicio para observar lo eciente que son los árboles de decisión: La empresa Cola Sol está por lanzar al mercado un nuevo producto. Las estrategias alternativas de mercadotecnia y producción son: • • • Agresiva: Básica: Inversión alta en marketing. Inversión moderada en publicidad. producción e inventarios. producción e inventarios moderados. La gerencia decide clasicar la situación del mercado en fuerte (F) y débil (D). Cautelosa: producción e inventarios mínimos. Inversión poca.

4 Luego. usar una estrategia básica en la producción y mercadotecnia. las retribuciones en millones para las alternativas son: Alternativa A: 6.Los respectivos valores esperados de las retribuciones en millones son: Finalmente. esto es. 14 . la conclusión o decisión por el criterio de valor esperado es la alternativa B.6 Alternativa B: 11 Alternativa C: 10.

15 . es que el decisor no tiene claros muchos de los aspectos relacionados con el problema. convirtiéndose esto en una ganancia muy importante ya que permite claricar el problema en cuestión. Los arboles de decisión implica analizar cuidadosamente cada una de sus partes.CONCLUSIONES La implementación de los árboles de decisión en las diferentes áreas de estudios. tanto empresarial como personal. lo que ayudará a la optimización del trabajo. esto es. uno de los principales inconvenientes en la toma de decisiones. lo que diculta el proceso de decisión. permitirán el desarrollo y realización de diversas tareas. ante la presencia de problemas complejos.

Leonel. Juan Francisco. Adventista de Chile.ingenieriasimple. Disponible en: http://www. Árboles de Decisión. 2008.BIBLIOGRAFÍAS ALMENDRAS OPAZO.[Elecci´n o por P royecci´n de Resultados P robables] o 16 . 38 pág 2002. Análisis por Árboles de Decisiones. Universidad MORALES DÍAZ.com.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->