6
UNIVERSIDAD PRIVADA ANTENOR ORREGO FACULTAD DE INGENIERÍA Escuela Profesional de Ingeniería de Computación y Sistemas “Árbol de Decisiones” Curso: Gerencia de TI Docente: Ing. Huapaya Escobedo, Jorge Alumno: Agustin Rios, Alexander

Árbol de Decisión

Embed Size (px)

DESCRIPTION

lol

Citation preview

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