El documento presenta una red con nodos y arcos entre ellos. Los números en los arcos representan ganancias. El objetivo es encontrar la ruta desde el nodo de inicio al nodo de fin que maximice la ganancia total. Usando programación dinámica, la ruta óptima es de inicio a A, luego a C, después a G, luego a K y finalmente al fin, con una ganancia máxima de 25 dólares.

1. Mora Vargas Karla Estefania 171750
Prof. José Marín Solano Mendieta
Investigación de operaciones II
Grupo S42B
25 de febrero de 2022
Evid 3. Programación Dinámica

2. Inicio Fin
J
K
L
C
D
E
F
G
H
I
A
B
4
5
4
7
1
4
6
2
4
2
3
3
2
6
5
3
7
8
Evid 3 Programación Dinámica
Maximice esta red
Los números en los arcos son
ganancias

3. Fin
J
K
L
F
G
H
I
C
D
E
A
B
Inicio
Interpretación:
Para llegar del inicio al fin con una ganancia
máxima de 25 dólares, con la ruta de A, C, G, K
y así llegar al fin siendo esta la única ruta a
seguir con esa ganancia.