SOLUCIÓN DE PROBLEMA REDES E INVENTARIOS

*NOMBRE DEL ESTUDIANTE*

Métodos determinísticos.

Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

3 de septiembre de 2021.

Medellín
1. Redes Cpm/Pert.

a. Formular el problema como un modelo determinístico, calcule los tiempos

estimados para comenzar a dibujar la ruta del proyecto según las actividades
predecesoras, los tiempos de inicio y fin más cercanos y más lejanos, las
holguras y finalmente la ruta crítica.
b. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda
evidenciar la aplicación de fórmulas para el cálculo de los tiempos de inicio y fin
de cada actividad.
c. Interpretar los resultados según los tiempos de holgura y las actividades que
permiten retardos de inicio para determinar factores externos que influyen en el
desarrollo de proyectos.

ACTIVIDAD TIEMPO
ACTIVIDAD TIEMPO OPTIMISTA TIEMPO PESIMISTA
PREDECESORA PROBABLE

Selección y compra del terreno (A) ------ 82 88 92

Preparación con maquinaria del

A 77 82 86
terreno (B)

Construcción fundición bases

B 82 86 92
bodega(C)

Construcción muros bodega (D) B 80 83 87

Terminados internos de la bodega (E) C,D 86 89 93

Cielos razos oficinas y caseta celador

E 85 89 93
(F)

Apertura y evaluación del impacto (G) E 84 88 94

Evaluación de los resultados (H) F,G 80 83 87

Corrección fallas operativas de

H 88 93 99
distribución (I)

Seguimiento y Control del sistema (J) I 75 79 83

En primer lugar, se debe realizar la formulación mediante la fórmula “PERT”, la cual
será:

Donde Te es el tiempo esperado,

To será el tiempo optimista, Tm será el tiempo medio o promedio de la tarea en cuestión
y Tp será el tiempo pesimista de la acción.
ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA ESPERADO
Selección y compra del terreno (A) ------ 88
Preparación con maquinaria del
A
terreno (B) 82
Construcción fundición bases
B
bodega(C) 86
Construcción muros bodega (D) B 83
Terminados internos de la bodega (E) C,D 89
Cielos razos oficinas y caseta celador
E
(F) 89
Apertura y evaluación del impacto (G) E 88
Evaluación de los resultados (H) F,G 83
Corrección fallas operativas de
H 93
distribución (I)
Seguimiento y Control del sistema (J) I 79

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.

a. Formular el problema como un modelo determinístico, calcule los tiempos

estimados para comenzar a dibujar la ruta del proyecto según las actividades
predecesoras, los tiempos de inicio y fin más cercanos y más lejanos, las
holguras y finalmente la ruta crítica.
b. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda
evidenciar la aplicación de fórmulas para el cálculo de los tiempos de inicio y
fin de cada actividad.
 c. Interpretar los resultados según los tiempos de holgura y las actividades que
permiten retardos de inicio para determinar factores externos que influyen en el
desarrollo de proyectos.

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
A ------ 82 84 86
B A 78 80 84
C A 86 87 90
D B 78 79 81
E B 87 90 92
F C 90 92 95
G D,E 84 86 88
H F,G 82 82 84
I H 80 81 83
J H 82 83 84
K I,J 90 92 95

En primer lugar, se debe realizar la formulación mediante la fórmula “PERT”, la cual

será:

Donde Te es el tiempo esperado, To será el tiempo optimista, Tm será el tiempo medio

o promedio de la tarea en cuestión y Tp será el tiempo pesimista de la acción.

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.