9
Árbol de decisión INVESTIGACION DE OPERACIONES II Integrantes: JONATHAN ALEJANDRO FRIAS BARRAGAN ABRAM LUJAN HERNANDEZ JUAN MANUEL VELASCO ALZAGA AULA: 5 EDIFICIO : E 10/NOV/2014

áRbol de decisión

Embed Size (px)

Citation preview

Page 1: á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

Page 2: áRbol de decisión

DEFINICION:

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

Page 3: áRbol de decisión

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).

Page 4: áRbol de decisión

Ejemplo:

Page 5: áRbol de decisión

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.

Page 6: áRbol de decisión

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.

Page 7: áRbol de decisión

Ejemplo:

Page 8: áRbol de decisión

Ejercicio

Page 9: áRbol de decisión

Resultado