E book arbol de decisiones

REPÚBLICA DE PANAMÁ CENTRO SUPERIOR CULTURAL & TURISMO TÉCNICO SUPERIOR EN INFORMÁTICA & TECNOLOGÍA MODULO SISTEMA DE INFORMACIÓN GENERAL O INTERNET EDUCATIVO “ÁRBOLES DE DECISIÓN”

ELABORADO POR: MARÍA DEL CARMEN BRANDA R. Ced. 4-147-1852 PROFESOR: LIBERATO ZAPATA

INTRODUCCIÓN ARBOLES DE DECISIÓN Es un recurso gráfico para analizar decisiones bajo riesgo, o sea problemas en los que se han especificado las probabilidades de los estados de la naturaleza.

Se crearon para usarse en problemas en los que hay secuencia de decisiones, cada una de las cuales conduce

a

uno

de

entre

varios

resultados

inciertos.

El análisis basado en el árbol de decisión es una herramienta útil en la toma de decisiones referentes a las inversiones, la adquisición o venta de propiedad física, la administración de proyectos, personal y estrategias de productos nuevos.

Por ejemplo lanzar al mercado un nuevo producto para el uso del hogar, las etapas de éste lanzamiento son: la producción, la presentación al público, etc.

Otro criterio para elegir la mejor alternativa en la teoría de decisiones es plantearse un problema mediante árboles de decisión, por lo que un árbol de decisión es: Un modelo esquemático de las alternativas disponibles para quién va a tomar la decisión, y las posibles consecuencias de cada uno. El modelo está conformado por una serie de nodos cuadrados que representan puntos de decisión, de los cuales surgen ramas (que deben leerse de izquierda a derecha) que representan la distintas alternativas.

Las ramas que salen de los nodos circulares o fortuitos, representan los acontecimientos. La probabilidad de cada acontecimiento fortuito se indica por encima de cada rama.

TABLA DE CONTENIDO

             

Árbol de decisiones Tablas de decisión Características de las tablas de decisión Como construir tablas de decisión Verificación de tablas de decisión Tipos de tablas Forma entrada limitada Forma entrada extendida Forma entrada mixta Forma ELSE Tablas múltiples Transferencia directa Transferencia temporal Procesadores en las tablas de decisiones.

ARBOL DE DECISIONES

El desarrollo de árboles de decisiones ha beneficiado al analista en dos formas, la necesidad de describir acciones y condiciones llevan a los analistas a identificar de manera formal las decisiones que deben tomarse.

Los árboles obligan a los analistas a considerar las consecuencias de las decisiones.

Los árboles de decisión son eficaces cuando es necesario describir problemas con más de una dimensión o condición. Son útiles para identificar los requerimientos de datos críticos, que rodean el proceso de decisión.

El árbol de decisión es un sistema complejo con mucha secuencia de pasos y combinaciones de condiciones puede ser de tamaño considerable. el gran número de ramas constituye más un problema que una ayuda para el análisis, en estos casos los analistas corren el riesgo de no determinar que políticas o estrategias de la empresa son la guía para la toma de decisiones especificas.

TABLAS DE DECISIÓN

Es una matriz de renglones y columnas

que

condiciones y acciones. Las reglas de

decisiones,

incluidas

establecen el

en

una

tabla

de

decisión

indican

procedimiento a seguir cuando existen

ciertas

condiciones. este

desde

a

mediados de los años 50, fue desarrollado

por

la

General

funciones de

Electric

método se emplea

para

el

análisis

de

la empresa como control de inventarios,

análisis

ventas, análisis de créditos, y control de

transporte y

rutas.

de

CARACTERÍSTICAS DE LAS TABLAS DE DECISIÓN

Las tablas están integradas por 4 secciones: identificación de condiciones: señala aquellas que son relevantes.

Entradas de condiciones: indican que valor, si es que lo hay, se debe asociar para una determinada condiciónIdentificación de acciones: enlista el conjunto de todos los pasos que deben seguir cuan do se presenta cierta condición.

Entrada de acciones: muestra las acciones específicas del conjunto que deben emprenderse cuando ciertas condiciones de estas son verdaderas.

Las columnas de lado derecho de la tabla enlazan condiciones y acciones, forman reglas de decisión que establecen las condiciones que deben satisfacerse para emprender un determinado conjunto de acciones.

COMO CONSTRUIR TABLAS DE DECISIÓN

 Para desarrollar tablas de decisión los analistas deben emprender los siguientes pasos:  Determinar los factores más relevantes en la toma de decisiones, para identificar las condiciones en la decisión  La condición seleccionada debe tener la característica de ocurrir o no ocurrir.  Determinar los pasos más factibles bajo condiciones que cambian. Esto permite identificar acciones.  Estudiar las diferentes posibilidades de combinaciones de condiciones, para cualquier número N condiciones existen 2 n combinaciones a considerar. Para 3 condiciones es necesario examinar 8 posibles combinaciones 23=8.  La primera, escenario los renglones de condición con valores si o no para cada combinación posible de condiciones. Esto es llenar la primera mitad de renglón con si y la otra mitad con no, el siguiente renglón se llena alternando con S o N, repitiéndose este proceso hsta llenar la tabla..  El otro método para llenar la tabla con sidera una condición a la vez y, por cada condición adicional, la añade a la tabla pero sin considerar las combinaciones de condiciones y acciones duplicados,  Establece la primera condición y todas las acciones permisibles.

 Añadir la segunda condición duplicando la primera mitad de la matriz y llenando los diferentes valores S y N de las dos mitades de la matriz aumentada con las nuevas condiciones.  Para la condición adicional repite el paso b.  Para llenar las tablas con reglas de decisiones existen dos formas para hacerlo- marcar las entradas correspondientes a las acciones con una X para indicar que estas se emprenden, dejar las celdas vacías o marcadas con un guion para señalar que ese renglón no emprende ninguna acción.

VWRIFICACION DE TABLAS DE DECISION

Después de construir una tabla. Los analistas

verifican que sea correcta y completa con la

finalidad de asegurar que la tabla incluye todas las condiciones junto con las reglas de decisión que las relacionan con las acciones, asimismo, los analistas también examinan la tabla para encontrar redundancia y contradicciones.

Remover las entradas de redundancia puede ser de ayuda para manejar el tamaño de la tabla, la redundancia se presenta cuando dos reglas de decisión son idénticas para una condición del renglón y cuando las acciones para las dos reglas son idénticas. Las reglas de decisión son contradictorias entre sí cuando 2 o más reglas tienen el mismo conjunto de condiciones pero sus acciones son diferentes. Las contradicciones indican que la información que tiene el analista es incorrecta o que existe un error en la construcción de la tabla, muchas veces la contradicción es el resultado de las discrepancias en la información que recibe el analista de diferentes personas con respecto a la forma en que se toman las decisiones.

TIPOS DE TABLAS

En las tablas de decisiones se manejan varios tipos que a continuación se describirán: FORMA DE ENTRADA LIMITADA: la estructura básica de una tabla consiste en S y N y entradas en blanco, es una forma de entrada limitada, esto es uno de los formatos más comunes, existen otros que también se usan en forma limitada.

FORMA DE ENTRADA EXTENDIDA

En esta forma se remplazan las S y N con acciones que indican al lector como decir, los identificadores de acción y condición no están completos y es la razón por lo que las entradas contienen más detalles que una S o N. es más explícito para señalar las acciones.

Forma de entrada mixta: En ocasiones el analista combina las características de los métodos anteriores. debe usarse una sola forma en cada sección de tabla, pero entre las secciones de condiciones y acciones se puede de cualquier forma.

Forma Else: Tiene como finalidad omitir la recepción por medio de reglas else, para la construcción de esta tabla se especifica las reglas junto con las entradas de condición, que cubren todo el conjunto de acciones con excepción de una que se convierte a la regla a seguir cuando ninguna de las demás condiciones explicitas es verdadera- esta regla se encuentra en la columna final en el marco derecho, que es la columna ELSE, si ninguna de las otras condiciones es válida se siguen las reglas de condición ELSE, esta regla elimina la necesidad de repetir condiciones que conducen a las mismas acciones.

TABLAS MÚLTIPLES:

De acuerdo con las acciones seleccionadas en la primera tabla, otras se explican en otras tablas adicionales, cada tabla proporciona mayores detalles relacionados con las acciones a emprender.

Permite al analista a establecer acciones repetitivas que deben realizarse después de tomar las decisiones y que continúan hasta que se alcanzan determinadas condiciones.

Las tablas se alcanzan en forma jerárquica, una tabla de nivel alto contiene las condiciones principales que cuando son seleccionadas, determinan las tablas y acciones adicionales donde se encuentran otros detalles.

TRANSFERENCIA DIRECTA Se emplea una sola vez, la tabla que

es

seleccionada de esta manera no

vuelve

referirse

preposición:

a

la

tabla

original

la

a

GO TO” indica cual es la siguiente

tabla que se

va

decisiones y

a

examinar

las

condiciones,

acciones especificas en esa tabla y

se

selecciona

completar el

la

apropiada

para

trabajo.

TRANSFERENCIA TEMPORAL: se debe enlazar por medio de la proposición PERFORM al final de la tabla y con la proposición RETURN regresa de nuevo el control a la proposición que sigue al GO TO en la anterior.

PROCESADORES EN LAS TABLAS DE DECISIONES:

Los procesadores en las teblas de

decisiones son programas para computadoras que manejan la formulación actual de una tabla con base en la información de entrada proporcionada por el analista. Estos procesadores tambien

aprenden las verificaciones necesarias para detectar inconsistencias y redundancias. Algunos convierten el conjunto de decisiones en instrucciones para progrmas de computadoras.

CONCLUSIONES Los árboles de decisiones son herramientas utilizadas por los analistas de sistemas para simplificar y facilitar el trabajo en las grandes empresas y corporaciones, donde requieren de un sistema de información general bien estructurado y acorde con los nuevos retos que se presentan en la actual sociedad del conocimiento e información.

Se ha dado una explicación detallada de en que consiste un árbol de decisión cuales son las principales características que posee, además de la forma como se construyen las tablas de decisiones , el proceso de verificación de tablas de decisión así como los tipos de tablas existentes, la forma como se pueden transferir los datos-