Luis Marcel Ortega

EF-2853
 Decisiones Secuenciales
Árbol de decisiones
Son decisiones encadenadas entre sí que se
presentan a lo largo del período de estudio
previamente seleccionado. En
Consecuencia, la decisión inicial se toma
sobre la base de la consideración explícita
de otras decisiones futuras.
En muchas ocasiones, sobre todo en
aquellos proyectos que abarcan varios años,
la decisión inicial puede someterse a
sucesivas decisiones posteriores, como
consecuencia de ir acumulando información.
Así una decisión puede condicionar
decisiones posteriores y a su vez ser
condicionada por decisiones tomadas con
anterioridad a la misma.
 Árbol de decisiones
Un árbol de decisión es un sistema de
representación del proceso decisional en el que
se reflejan las posibles alternativas por las que
se puede optar y los resultados que
corresponden a cada alternativa según cual sea
el estado de la naturaleza que se presente. Todo
árbol consta de nudos y ramas.
Los nudos, también llamados vértices, representan
situaciones en las cuales debe tomarse una u otra
decisión (nudos decisionales), o el decisor se enfrenta a
distintos estados de la naturaleza o sucesos aleatorios
(nudos aleatorios).
Las ramas, también denominadas aristas, que parten de
los nudos decisionales representan alternativas de
decisión; las que parten de nudos aleatorios representan
posibles estados de la naturaleza, o sea sucesos que
pueden pasar y entre los que no es posible elegir.
 Tipos de nodos
Hay dos tipos de nodos o nudos, los decisionales
que se refieren a una decisión que hay que tomar y
los que se desprenden de un proceso probabilístico
son llamado llamados nodos aleatorios. Los
primeros se representan con un cuadrados y los
segundo con un círculo.
 Resolución de un árbol de decisiones
La solución de un problema de decisión secuencial, consiste
en buscar la secuencia de decisiones óptimas a adoptar.
La técnica de resolución consiste en ir determinando los
valores monetarios esperados en cada punto de decisión,
haciéndolo de derecha a izquierda, empezando por los
resultados finales. Distinguimos entre el valor de los nudos
aleatorios (que son de los que parte los estados de la
naturaleza) es la media ponderada de los resultados
posibles, esto se conoce como metodo de avance hacia
atrás o roll-back.