Solución de Problema Redes e Inventarios
Solución de Problema Redes e Inventarios
Solución de Problema Redes e Inventarios
Métodos determinísticos.
3 de septiembre de 2021.
Medellín
1. Redes Cpm/Pert.
ACTIVIDAD TIEMPO
ACTIVIDAD TIEMPO OPTIMISTA TIEMPO PESIMISTA
PREDECESORA PROBABLE
Para determinar la ruta crítica, es necesario determinar el camino que presenta una
holgura constante de 0.
ruta critica
tiempo estimado de la ruta critica 689
2. Redes Cpm/Pert.
ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA ESPERADO
A ------ 84
B A 80
C A 87
D B 79
E B 90
F C 92
G D,E 86
H F,G 82
I H 81
J H 83
K I,J 92
Para determinar la ruta crítica, es necesario determinar el camino que presenta una
holgura constante de 0.
ruta critica
tiempo estimado de la ruta critica 597
3. Programación dinámica.
En la hoja de cálculo ejercicio 3, se consignan los datos de una ruta usada para cubrir
los sitios de visita de un vendedor ambulante. A partir de dichas distancias calcule la
ruta más corta que permite que el vendedor vaya desde un nodo de inicio hasta el nodo
de fin. A partir de la situación problema:
1. Calcular la ruta más corta que optimice la distancia del vendedor para ir desde el
nodo de inicio hasta el nodo de fin en el ejercicio planteado.
2. Analice los resultados y compare los resultados con las rutas alternas de solución.
Se debe tener en cuenta que los valores sobre las líneas son las distancias entre cada
punto especificado.
Se debe plantear una función recursiva para poder segmentar el ejercicio presentado.