Documente Academic
Documente Profesional
Documente Cultură
SUPERIOR DE TEPEACA
Cadena de
Suministros
“La programación dinámica
aplicada a problemas de redes”
ELABORADA POR:
Nombre: Isaac Sánchez Huerta
Control: 15796079
Grupo: 7FS
Fecha: 08 septiembre 2018
Catedrático:
Ing. I. Log. Abraham Gómez Espíritu
DEFINICIONES
La programación dinámica es una técnica matemática que se utiliza para la
solución de problemas matemáticos seleccionados, en los cuales se toma una
serie de decisiones en forma secuencial. Orientada a la solución de problemas con
decisiones secuenciales en etapas sucesivas donde se debe minimizar el coste
total de dichas decisiones.
En cada etapa se valora no sólo el coste actual de tomar una decisión sino los
costes futuros que se originan a partir de ella.
Proporciona un procedimiento sistemático para encontrar la combinación de
decisiones que maximice la efectividad total, al descomponer el problema en
etapas, las que pueden ser completadas por una o más formas (estados), y
enlazando cada etapa a través de cálculos recursivos.
Cada estado guarda toda la información necesaria para tomar las decisiones
futuras sin necesidad de conocer cómo se ha alcanzado dicho estado. Es un
procedimiento recursivo que resuelve de manera iterativa, incorporando cada vez
una etapa, partes cada vez mayores del problema original. El procedimiento puede
hacerse hacia delante o hacia atrás.
Principio de optimalidad de la DP o de Bellman
Ejemplo
Buscamos el camino más corto entre Madrid y Barcelona y averiguamos que la
solución óptima del problema pasa por Zaragoza.
El método general
El problema de hallar el camino de costo mínimo en un grafo dirigido es un caso
particular de lo que se llama Problema de Decisión en Múltiples Pasos (Multistage
Decision Process Problem). La formulación general de este problema es la
Bibliografía
http://www.ingenieria.unam.mx/sistemas/PDF/Avisos/Seminarios/SeminarioV/Sesi
on6_IdaliaFlores_20abr15.pdf
https://www.iit.comillas.edu/aramos/simio/transpa/t_dp_ar.pdf
http://cms.dm.uba.ar/materias/1ercuat2009/optimizacion/Maurette_Ojea.pdf