Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Jyhfuyjfgv
Jyhfuyjfgv
3 La programación
dinámica aplicada a
problemas de redes
Yuritzi Cristel Damián Díaz
El matemático Richard Bellman inventó la programación dinámica en 1935
que se utiliza para optimizar problemas complejos que pueden ser
discretizados y secuencializados.
DEFINICIÓN
Este problema esta referido a encontrar la ruta optima, para viajar desde un punto llamado nodo
inicial hacia otro llamado nodo final a través de una red de caminos que los conecta dados los
retornos asociados con los arcos o ramas de la red
Estado: es el que refleja la condición o estado de las
restricciones que enlazan las etapas
•MUCHAS GRACIAS POR SU
ATENCIÓN PRESTADA