CASO DE ANÁLISIS DE LA PROGRAMACIÓN DINAMICA

Decisiones Decisiones Decisiones

Destino posible Destino posible Destino posible
B,C,D E,F,G H,I

S1 ETAPA 1 S2 ETAPA 2 S3 ETAPA 3 S4

A ROSADO B,C,D VERDE E,F,G AMARILLO H,I

Estados
Punto de partidaDistancia Distancia Distancia
Mínima Mínima Mínima

ETAPA 4
Decisiones Dist. Min Sol. Optima
ESTADOS J f(x*) x*
H 3 3 J
I 4 4 J

ETAPA 3
Decisiones Dist. Min Sol. Optima
ESTADOS H I f(x*) x*
E 4 8 4 H
F 9 7 7 I
G 6 7 6 H

ETAPA 2
Decisiones Dist. Min Sol. Optima
ESTADOS E F G f(x*) x*
B 11 11 12 11 E , F
 C 7 9 10 7 E
D 8 8 11 8 E , F

ETAPA 1
Decisiones Dist. Min Sol. Optima
ESTADOS B C D f(x*) x*
A 13 11 11 11 C , D

ANÁLISIS DE LA SOLUCION
DISTANCIA MINIMA 11

RUTA MINIMA A-C-E-H-J

Decisiones
Destino posible
J

ETAPA 4
AZUL

Distancia
Mínima