Programacion Dinamica

de Redes
Andre Nicolas Guzman Escobar
Braian Daniel Pinilla Mendoza
Danna Valentina Castro Guarnizo
Cristian Camilo Matta Moreno
Problema de Programación Dinámica
 Etapa (n): Acción de poder pasar
de un estado a otro.

Estado: Nodo actual cuando le

faltan n decisiones por tomar.
Definiciones Variable decisión: Nodo futuro
(planteamiento) cuando le faltan n decisiones por
tomar.

Relación Recursiva:
Etapas:
Etapa 1: Nodos que van hacia el estado 8
(3,7,6)

Donde;
s = Nodo
x = Nodo destino
g = Distancia mínimo
Etapa 2: Nodos que se dirigen a 3,7,6 (1,3,2,4,5,7)
Etapa 3: Nodos a los que se direcciona 1 (3,2,4,5)
Ruta Óptima
Z= 12+1+2 = 15
Modelo PL ( Gusek)
Resultado de la partida:
Recomendaciones:

1. No se recomienda escoger la ruta 1 hacia el nodo 3, ya que tiene la distancia más

larga (15 und), mientras las otras opciones tiene una distancia menor de 12und.

2. Escribe aquí tu texto

3. Escribe aquí tu texto Escribe aquí tu texto

Conclusión
❖ La ruta con la distancia más corta que se puede recorrer es aquella que
comprende los nodos 1-4-7-8, que tiene un Z mínimo de 15 und.
❖ El nodo 1, hace parte de la etapa 2 y de la etapa 3
❖ El nodo 3,hace parte de la etapa 2 y de la etapa 3
❖ El nodo 7, hace parte de la etapa 3 y de la etapa 2
❖ El problema es de única solución, lo que significa que la ruta en la
cual Z=15 es quien minimiza la distancia recorrida de los nodos 1 al
8.