árbol de decisión

Árbol de decisiónINVESTIGACION DE OPERACIONES II

Integrantes:

JONATHAN ALEJANDRO FRIAS BARRAGAN

ABRAM LUJAN HERNANDEZ

JUAN MANUEL VELASCO ALZAGA

AULA: 5 EDIFICIO : E

10/NOV/2014

DEFINICION:

• Técnica que permite analizar decisiones secuenciales basadas en el uso de resultados y probabilidades asociadas

Cuando se utilizanLos arboles de decisiones son especialmente útiles cuando deben tomarse una serie de decisiones.

• Nodo de decisión: indica que una decisión necesita tomarse en ese punto del proceso. (esta representado por un cuadrado).

• Nodo de probabilidad: indica que en ese punto del proceso ocurre un evento aleatorio estado de la naturaleza (esta representado por un circulo).

• Rama: nos muestra los distintos posibles caminos que se pueden emprender dado que tomamos una decisión u ocurre algún evento aleatorio,(esta representado por líneas).

Ejemplo:

Arboles de decisión en sistemas expertosLos arboles de decisión se usan en los sistemas expertos porque son mas precisos que el hombre para poder desarrollar un diagnostico con respecto a algo.

Ya que el hombre puede dejar pasar sin querer un detalle, en cambio la maquina mediante un sistema experto con un árbol de decisión puede dar un resultado exacto.

Ventajas y desventajas Una deficiencia de este es que puede llegar a ser mas lento pues analiza todas las posibilidades pero esto a su vez es lo que lo vuelve mas preciso.

Un árbol de decisión proporciona una forma para desplegar visualmente un problema y después.

organiza el trabajo de cálculos que deben realizarse.

Ejemplo:

Ejercicio

Resultado