Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE
OPERACIONES II
PROGRAMACIÓN DINÁMICA
Es una técnica matemática
útil para la toma de
decisiones secuenciales
Programación
interrelacionadas (Hillier, Dinámica
Lieberman, 2010).
*Determinística: El estado de la
siguiente etapa está
determinado por completo por
el estado y la política de
decisión de la etapa actual
(Hillier, Lieberman, 2010).
*Probabilística: Existe una Determinística Probabilística
distribución de probabilidad
del valor posible del siguiente
estado (Hillier, Lieberman,
2010).
“DIVIDE Y VENCERÁS”
Asignación de
recursos
TERMINOLOGÍA A UTILIZAR
Etapas: es la parte de un problema que posee un conjunto de alternativas
mutuamente excluyentes, de las cuales se selecciona la mejor alternativa.
Variable de decisión: son aquellas sobre las cuales se debe definir el valor
para optimizar el resultado y modificar el estado de la próxima etapa.
PARA RESOLVER UN PROBLEMA DE PD
ES NECESARIO QUE:
Cada etapa tenga
asociada una o más Cada estado conste de
decisiones cuya toda información relevante La condición de frontera
dependencia de las para la toma de decisión este bien definida
decisiones anteriores este asociada al periodo
dada exclusivamente por
los estados
N=número de etapas
n=etiqueta de la etapa actual
Sn =estado actual de la etapa n
Xn =variable de decisión la etapa n
X∗n =valor óptimo de xn dado sn
fn sn ,xn =contribución de los estados n, n+1, …N a la funcion objetivo; si el
sistema se encuentra en el estado sn en la etapa n, la decisión inmediata es xn
fn∗ sn = fn sn ,xn∗
NOTACIÓN
La ecuación recursiva siempre tendrá la forma: