CADENA DE SUMINISTRO

Programación dinámica aplicada a problemas de redes: Ruta más

corta

• ENRIQUE FIGUEROA FIGUEROA

• MONICA TRINIDAD LOPEZ MARTINEZ
• MATILDE MARIBEL DE LOS SANTOS RUBIO
• ALEIDA SELENE DIAZ GARCIA
• DANIELA JOSCELYN LEPE ROSALES
PROGRAMACION DINAMICA

 La programación dinámica consiste en una técnica que permite

determinar de manera eficiente las decisiones que optimizan el
comportamiento de un sistema que evoluciona a lo largo de una serie
de etapas.
 El problema
se puede
dividir en
etapas

Características de
programación
dinámica

La decisión tomada
La decisión de cada
en una etapa etapa depende solo
determina el estado del estado actual y no
de la próxima. de las anteriores.
Modelo de Redes : La ruta mas corta

 El problema de la ruta más corta incluye un juego de nodos

conectados donde sólo un nodo es considerado como el origen y
sólo un nodo es considerado como el nodo destino.
Objetivo del problema de red.

El objetivo es determinar un camino

de conexiones que minimizan la
distancia total del origen al destino.

Se trata de encontrar la ruta de

menor distancia, o costo, entre el
punto de partida o nodo inicial y el
destino o nodo terminal.
Ejemplo de la ruta mas corta: