rbol de Decisio
UNIVERSIDAD PRIVADA ANTENOR ORREGOFACULTAD DE INGENIERAEscuela
Profesional de Ingeniera de Computacin y Sistemas
rbol de DecisinDefinicin: Tcnica que permite analizar decisiones
secuenciales basada en el uso de resultados y probabilidades
asociadas.Los arboles de decisin se pueden usar para generar
sistemas expertos. (Perales)Facilita la interpretacin de la decisin
adoptada.Proporciona un alto grado de compresin del conocimiento
utilizado en la toma de decisiones.Explica el comportamiento
respecto a una determinada tarea de decisin.Es una magnifica
herramienta para el control de la gestin empresarial.Estructura del
rbol de decisin:Nodo de decisin: Indica que una decisin necesita
tomarse en ese punto del proceso. Esta representacin por un
cuadrado.
Nodo de probabilidad: Indica que en ese punto del proceso ocurre
un evento aleatorio. Est representado por un crculo.
Rama: Nos muestra los distintos caminos que se pueden emprender
cuando tomamos una decisin o bien ocurre algn evento aleatorio.
(Abellon)
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.
Anlisis del rbol de decisiones: Definir el problema. Dibujar el
rbol de decisin. Asignar probabilidades a los eventos aleatorios.
Estimar los resultados para cada combinacin posible de
alternativas. Resolver el problema obteniendo como solucin la ruta
que proporcione la poltica ptimaEjemplo:Una compaa de seguros nos
ofrece una indemnizacin por accidente de 210.000$. Si no aceptamos
la oferta y decidimos ir a juicio podemos obtener 185.000$,
415.000$ o 580.000$ dependiendo de las alegaciones que el juez
considere aceptables. Si perdemos el juicio, debemos pagar las
costas que ascienden a 30.000$. Sabiendo que el 70% de los juicios
se gana, y de stos, en el 50% se obtiene la menor indemnizacin, en
el 30% la intermedia y en el 20% la ms alta, determinar la decisin
ms acertada.El rbol de decisin asociado ser:
Poltica optima:
La decisin esta difcil: sobre el papel la decisin adecuada es ir
a juicio
ReferenciasAbellon, C. R. (s.f.). Obtenido de
http://www.dmae.upct.es/~mcruiz/Telem06/Teoria/arbol_decision.pdfPerales,
I. J. (s.f.). Obtenido de
http://www.utm.mx/~jahdezp/archivos%20estructuras/DESICION.pdf
