FACULTAD DE CIENCIAS CONTABLES, FINANCIERAS Y

ADMINISTRATIVAS
ESCUELA PROFESIONAL DE ADMINISTRACIN

TEMA: RBOL DE DECISIN. APLICACIONES.

DOCENTE : PARIONA CARBAJAL, DORIS

CURSO

: METODOS CUANTITATIVOS

ALUMNA: BALBOA ALVA CINTHIA

CICLO : VIII

AYACUCHO PER
2015

RBOL DE DECISIN
DEFINICION:
rboles de Decisin. Tcnica que permite analizar decisiones secuenciales basada
en el uso de resultados y probabilidades asociadas.
Los rboles de decisin se pueden usar para generar sistemas expertos, bsquedas
binarias y rboles de juegos, los cuales sern explicados posteriormente.
LAS VENTAJAS DE UN RBOL DE DECISIN SON:

Resume los ejemplos de partida, permitiendo la clasificacin de nuevos casos

siempre y cuando no existan modificaciones sustanciales en las condiciones
bajo las cuales se generaron los ejemplos que sirvieron para su construccin.

Facilita la interpretacin de la decisin adoptada.

Proporciona un alto grado de comprensin del conocimiento utilizado en la

toma de decisiones.

Explica el comportamiento respecto a una determinada tarea de decisin.

Reduce el nmero de variables independientes.

Es una magnifica herramienta para el control de la gestin empresarial.

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

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

APLICACIN DE LOS RBOLES DE DECISIN

Vamos a ver una de las herramientas ms interesantes y utilizadas para esta tarea. El
rbol es una excelente ayuda para la eleccin entre varios cursos de accin. Proveen una
estructura sumamente efectiva dentro de la cual estimar cuales son las opciones e
investigar las posibles consecuencias de seleccionar cada una de ellas. Tambin ayudan
a construir una imagen balanceada de los riesgos y recompensas asociados con cada
posible curso de accin.

En resumen, los rboles de decisin proveen un mtodo efectivo para la toma de

decisiones debido a que:
claramente plantean el problema para que todas las opciones sean analizadas.
permiten analizar totalmente las posibles consecuencias de tomar una decisin.
proveen un esquema para cuantificar el costo de un resultado y la probabilidad
de que suceda.
nos ayuda a realizar las mejores decisiones sobre la base de la informacin
existente y de las mejores suposiciones.

CMO DIBUJAR UN RBOL DE DECISIONES

Para comenzar a dibujar un rbol de decisin debemos escribir cul es la decisin que
necesitamos tomar. Dibujaremos un recuadro para representar esto en la parte izquierda
de una pgina grande de papel.

Desde este recuadro se deben dibujar lneas hacia la derecha para cada posible solucin,
y escribir cul es la solucin sobre cada lnea. Se debe mantener las lneas lo ms
apartadas posibles para poder expandir tanto como se pueda el esquema.
Al final de cada lnea se debe estimar cul puede ser el resultado. Si este resultado es
incierto, se puede dibujar un pequeo crculo. Si el resultado es otra decisin que
necesita ser tomada, se debe dibujar otro recuadro. Los recuadros representan
decisiones, y los crculos representan resultados inciertos. Se debe escribir la decisin o
el causante arriba de los cuadros o crculos. Si se completa la solucin al final de la
lnea, se puede dejar en blanco.

Comenzando por los recuadros de una nueva decisin en el diagrama, dibujar lneas que
salgan representando las opciones que podemos seleccionar. Desde los crculos se deben
dibujar lneas que representen las posibles consecuencias. Nuevamente se debe hacer
una pequea inscripcin sobre las lneas que digan que significan. Seguir realizando
esto hasta que tengamos dibujado tantas consecuencias y decisiones como sea posible
ver asociadas a la decisin original.

Un ejemplo de rbol de decisin se puede ver en la siguiente figura:

Una vez que tenemos hecho esto, revisamos el diagrama en rbol. Controlamos cada
cuadro y crculo para ver si hay alguna solucin o consecuencia que no hayamos
considerado. Si hay alguna, la debemos agregar. En algunos casos ser necesario dibujar
nuevamente todo el rbol si partes de l se ven muy desarregladas o desorganizadas.
Ahora ya tendremos un buen entendimiento de las posibles consecuencias de nuestras
decisiones.

EVALUAR LOS RBOLES

Ahora ya estamos en condicin de evaluar un rbol de decisiones. Aqu es cuando

podemos analizar cul opcin tiene el mayor valor para nosotros. Comencemos por

asignar un costo o puntaje a cada posible resultado - cunto creemos que podra ser el
valor para nosotros si estos resultados ocurren.

Luego, debemos ver cada uno de los crculos (que representan puntos de incertidumbre)
y estimar la probabilidad de cada resultado. Si utilizamos porcentajes, el total debe
sumar 100%. Si utilizamos fracciones, estas deberan sumar 1. Si tenemos algn tipo de
informacin basada en eventos del pasado, quizs estemos en mejores condiciones de
hacer estimaciones ms rigurosas sobre las probabilidades. De otra forma, debemos
realizar nuestra mejor suposicin.

Esto dar un rbol parecido al de la siguiente figura:

CALCULAR LOS VALORES DE LOS RBOLES

Una vez que calculamos el valor de cada uno de los resultados, y hemos evaluado la
probabilidad de que ocurran las consecuencias inciertas, ya es momento de calcular el
valor que nos ayudar a tomar nuestras decisiones.

Comenzamos por la derecha del rbol de decisin, y recorremos el mismo hacia la

izquierda. Cuando completamos un conjunto de clculos en un nodo (cuadro de decisin
o crculo de incertidumbre), todo lo que necesitamos hacer es anotar el resultado.
Podemos ignorar todos los clculos que llevan a ese resultado.

CALCULAR EL VALOR DE LOS NODOS DE INCERTIDUMBRE

Cuando vayamos a calcular el valor para resultados inciertos (los crculos), debemos
hacerlo multiplicando el costo de estos resultados por la probabilidad de que se
produzcan. El total para esos nodos del rbol lo constituye la suma de todos estos
valores.
En este ejemplo, el valor para Producto Nuevo, Desarrollo Meticuloso es:
0,4 (probabilidad de un resultado bueno) x 500.000 (costo)
0,4 (probabilidad de un resultado moderado) x 25.000 (costo)
0,2 (probabilidad de un resultado pobre) x 1.000 (costo)
Total: $210.200

Colocamos el valor calculado para cada nodo en un recuadro.

$200.000
$10.000
$200

CALCULAR EL VALOR DE LOS NODOS DE DECISIN

Cuando evaluamos los nodos de decisin, debemos escribir el costo de la opcin sobre
cada lnea de decisin. Luego, debemos calcular el costo total basado en los valores de
los resultados que ya hemos calculado. Esto nos dar un valor que representa el
beneficio de tal decisin.

Hay que tener en cuenta que la cantidad ya gastada no cuenta en este anlisis - estos son
costos ya perdidos y (a pesar de los argumentos que pueda tener un contador) no
deberan ser imputados a las decisiones.

Cuando ya hayamos calculado los beneficios de estas decisiones, deberemos elegir la

opcin que tiene el beneficio ms importante, y tomar a este como la decisin tomada.
Este es el valor de este nodo de decisin.

El rbol final con los resultados de los clculos puede verse en la siguiente figura:

En este ejemplo, el beneficio que hemos calculado previamente para Nuevo Producto,
Desarrollo Meticuloso fue $210.000. Luego, estimamos el futuro costo aproximado de
esta decisin como $75.000. Esto da un beneficio neto de $135.000.
El beneficio neto de Nuevo Producto, Desarrollo Rpido es $15.700. En esta rama por
consiguiente seleccionamos la opcin de mayor valor, Nuevo Producto, Desarrollo
Meticuloso, y escribimos ese valor en el nodo de decisin.

CUL ES EL RESULTADO

Realizando este anlisis podemos ver que la mejor opcin es el desarrollo de un nuevo
producto. Es mucho ms valiosos para nosotros que tomemos suficiente tiempo para
registrar el producto antes que apurarnos a sacarlo rpidamente al mercado. Es
preferible el mejorar nuestros productos ya desarrollados que echar a perder un nuevo
producto, incluso sabiendo que nos costar menos.

PROBLEMA DE APLICACION

1. Un empresario ha recibido una oferta de tres modelos de autos: A, B y C. Para

seleccionar un modelo, el empresario considera dos criterios: marca y calidad;
juzgando que la calidad es 3 veces ms importante que la marca. Asimismo,
clasifica los tres modelos desde el punto de vista de la marca y calidad,
asignando los pesos en porcentaje que se muestra en el cuadro siguiente

Universidad

Ubicacin(%)

Reputacin(%)

A
B
C

22.9
27.7
49.4

34.5
27.3
38.2

T o t al

100.0

100.0

Solucin del problema:

MARCA
CALIDAD

=
=

x
3x

=p*
=q*

Relacin de criterios: MARCA + CALIDAD =

100 % = 1,0 x + 3 x = 100%
;
luego: x = 16.7%;
Por lo tanto las probabilidades de MARCA CALIDAD sern:
MARCA=16.7% =0,167

CALIDAD

= 83.3%=0,833

Luego elaboramos el rbol de jerarqua para la toma de decisiones, colocamos las

probabilidades de ubicacin para seleccionar los autos: A (0,129), B (0,227) y C
(0,594), de igual forma sus probabilidades de la calidad de cada auto, segn datos del
problema.
La probabilidad de seleccin del auto A considerando su probabilidad de calidad
y marca con su respectivo peso ser:
A = p * p1 + q *q1

= 0,167 * 0,129 + 0,833 *0,545

=0,4755

De igual forma calculamos para B y C, siendo los resultados

Auto
Auto
auto

A
B
C

=
=
=

0.4755
0.2737
0.2508

=
=
=

47.55%
27.37%
25.08%

Se comprueba que: A + B + C = 1.00 100%

Se elige el que tiene el peso compuesto ms alto, y corresponde a el auto
A, significando la mejor alternativa para el empresario, segn los
criterios de eleccin.