Programación dinámica
La programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de sub problemas superpuestos y subestructuras óptimas. Siguiente decisión en la secuencia, el mismo número de variables se considera(Hillier,1991).En un problema de PD una serie de decisiones se deben tomar en una secuencia dada. Cuando esto se cumple, una política óptima se debe perseguir. No importa cuáles fueron los estados y decisiones iniciales, las decisiones restantes constituirán una política óptima con respecto al estado resultante de la primera decisión.
PROGRAMACIÓN DINÁMICA DETERMINISTA
En este caso se profundiza sobre el enfoque de
programación dinámica en los problemas determinísticos, en donde el estado en la
siguiente etapa está completamente determinado por el estado y la política
de decisión de la etapa actual. El caso probabilístico en el que existe una
distribución de probabilidad para el valor posible del siguiente estado este
se analizara más adelante. Aplicaciones de programación dinámica determinística
0 comentarios: