Árboles de Decisión

Vista previa del material en texto

Árboles de Decisión
Definición
Los árboles son una técnica que se utiliza para la toma de decisiones secuenciales basada en el uso de resultados y probabilidades asociadas.
FCE - UBA, Teoría de la Decisión, Cátedra Prof. Avenburg
1
Árboles de Decisión
Pasos
Describir y comprender el problema
Identificar
Todas las opciones posibles.
Todos los posibles resultados derivados de cada opción.
Plasmarlos en una estructura (árbol)
Nodos de decisión. De ellos salen las ramas de decisión y se representan con un 
Nodos de Acontecimiento. De ellos salen las ramas de los eventos y se representan con un
Ramas. Se representan con líneas, vinculan los nodos.
Desenlaces o resultados.
Adjudicar a los resultados, siempre que se conozcan, su probabilidad de ocurrencia.
FCE - UBA, Teoría de la Decisión, Cátedra Prof. Avenburg
2
Árboles de Decisión
Cómo se grafican?
Un árbol de decisión parte de un nodo de decisión en un momento t=0.
Se grafican de izquierda a derecha describiendo básicamente dos elementos (nodos de decisión y acontecimiento).
Se resuelven de derecha a izquierda.
De un nodo pueden salir una o varias ramas.
Un nodo puede recibir una sola rama.
Los árboles jamás cortan sus ramas.
Las fases son de decisión o acontecimiento, no de ambos al mismo tiempo.
FCE - UBA, Teoría de la Decisión, Cátedra Prof. Avenburg
3
Árboles de Decisión
Fases
FCE - UBA, Teoría de la Decisión, Cátedra Prof. Avenburg
4
 Fase de Decisión Fase de Acontecimiento
Árboles de Decisión
FCE - UBA, Teoría de la Decisión, Cátedra Prof. Avenburg
5
image2.jpeg
image3.emf
AprueboAprobado
Me Presento
Aprobado
Me Presento
No AprueboInsuficiente
AprueboNo me PresentoInsuficiente
Aprobado
Me Presento
No Me PresentoInsuficiente
Me PresentoNo me PresentoInsuficiente
Aprobado
Me Presento
Insuficiente
Apruebo
Me PresentoNo me PresentoInsuficiente
No Apruebo
No AprueboInsuficiente
No me PresentoInsuficiente
Aprobado
Me Presento
 Insuficiente
Apruebo
Me PresentoNo me PresentoInsuficiente
No me Presento
No AprueboInsuficiente
No me PresentoAusente
Primer ParcialSegundo ParcialRecuperatorio
Curso Regular Teoría de la Decisión