Ejercicio 1. Redes Cpm/Pert.

En la hoja de cálculo ejercicio 1, se consignan los datos de un proyecto para redes Cpm/Pert. A partir de los tiemp
tiempos estimados para aplicar los modelos de redes y determinar la ruta crítica del proyecto.

A partir de la situación problema:

Formular el problema como un modelo determinístico, calcule los tiempos estimados para comenzar a dibujar la
actividades predecesoras, los tiempos de inicio y fin más cercanos y más lejanos, las holguras y finalmente la ruta

En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la aplicación de fórmulas par
fin de cada actividad.

Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardos de inicio para de
influyen en el desarrollo de proyectos.
Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje) y entregar de manera individual en el e
en formato xls (Excel).

ACTIVIDAD TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE

Selección y compra del terreno (A) ------ 144 151

Preparación con maquinaria del terreno (B) A 142 145
Construcción fundición bases bodega(C) B 147 150
Construcción muros bodega (D) B 143 148
Terminados internos de la bodega (E) C,D 151 154
Cielos razos oficinas y caseta celador (F) E 150 153
Apertura y evaluación del impacto (G) E 149 152
Evaluación de los resultados (H) F,G 143 148
Corrección fallas operativas de distribución (I) H 153 157
Seguimiento y Control del sistema (J) I 140 143
/Pert.

pm/Pert. A partir de los tiempos probabilísticos deben calcular los

proyecto.

os para comenzar a dibujar la ruta del proyecto según las

holguras y finalmente la ruta crítica.

a aplicación de fórmulas para el cálculo de los tiempos de inicio y

en retardos de inicio para determinar factores externos que

de manera individual en el entorno de Evaluación el producto final

H= 0
151
297 448
H= 0 H= 0 297 448
TIEMPO TIEMPO
C
PESIMISTA ESTIMADO 151 146
156 151 0 151 151 297
150 146 0 151 151 297
155 151 A B H= 3
151 148 148
157 154 297 445
157 154 300 448
157 153 D
151 148
162 158
147 144
Según la holgura, la ruta critica que se
A>B>C>E>F>H>I>J.
 H= 0
154
602 756
H= 0 602 756 H= 0 H= 0 H= 0
F
154 148 158 144
448 602 756 904 904 1062 1062 1206
448 602 756 904 904 1062 1062 1206
E H= 1 H I J
153
602 755
603 756
G

olgura, la ruta critica que se debe tomar es

A>B>C>E>F>H>I>J.
 Ejercicio 2. Redes Cpm/Pert.

En la hoja de cálculo ejercicio 1, se consignan los datos de un proyecto para redes Cpm/Pert. A partir de los tiemp
deben calcular los tiempos estimados para aplicar los modelos de redes y determinar la ruta crítica del proyecto.

A partir de la situación problema:

Formular el problema como un modelo determinístico, calcule los tiempos estimados para comenzar a dibujar la
según las actividades predecesoras, los tiempos de inicio y fin más cercanos y más lejanos, las holguras y finalme

En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la aplicación de fórmulas par
tiempos de inicio y fin de cada actividad.

Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardos de inicio para de
externos que influyen en el desarrollo de proyectos.

Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje) y entregar de manera individual en el e

Evaluación el producto final en formato xls (Excel).

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

A ------ 149 151 153

B A 145 147 151
C A 153 154 157
D B 145 146 148
E B 154 157 159
F C 157 159 162
G D,E 151 153 155
H F,G 149 149 151
I H 147 148 150
J H 144 150 151
K I,J 157 159 162
 s Cpm/Pert. A partir de los tiempos probabilísticos
minar la ruta crítica del proyecto.

ados para comenzar a dibujar la ruta del proyecto

s lejanos, las holguras y finalmente la ruta crítica.

ar la aplicación de fórmulas para el cálculo de los

miten retardos de inicio para determinar factores

gar de manera individual en el entorno de

TIEMPO
ESTIMADO

151 H= 3
148 147
155 454 601
147 H= 0 H= 0 H= 0 457 604
157 151 148 155 D
160 0 151 151 299 299 454
153 0 151 151 299 299 454
150 E
149 A B C 454 611
150 454 611
160 157
H= 0

Según la holgura, la ruta critica

 H= 3 H= 1
160 149
601 761 914 1063
604 764 H= 0 915 1064 H= 0
F 150 I 160
764 914 1064 1224
764 914 1064 1224
G J
611 764 H 914 1064 K
611 764 914 1064
153 150
H= 0 H= 0

Según la holgura, la ruta critica que se debe tomar es A>B>C>E>G>H>J>K.

 Ejercicio 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:

• 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.
• Analice los resultados y compare los resultados con las rutas alternas de solución.

RUTAS NUMEROS INDICADORES TOTAL

RUTA 1 A>B>C>D>E>G>J>K>L 7+17+7+6+9+13+19+7 85
RUTA 2 A>B>C>D>E>G>I>K>L 7+17+7+6+9+7+7+7 67
RUTA 3 A>B>C>D>G>J>K>L 7+17+7+17+13+19+7 87
RUTA 4 A>B>C>D>G>I>K>L 7+17+7+17+7+7+7 69
RUTA 5 A>B>C>F>G>J>K>L 7+17+13+17+13+19+7 93
RUTA 6 A>B>C>F>G>I>K>L 7+17+13+17+7+7+7 75
RUTA 7 A>B>C>F>I>K>L 7+17+13+13+7+7 64
RUTA 8 A>B>C>F>H>K>L 7+17+13+5+17+7 66
RUTA 9 A>B>D>E>G>J>K>L 7+13+6+9+13+19+7 74
RUTA 10 A>B>D>E>G>I>K>L 7+13+6+9+7+7+7 56
RUTA 11 A>B>D>G>J>K>L 7+13+17+13+19+7 76
RUTA 12 A>B>D>G>I>K>L 7+13+17+7+7+7 58
RUTA 13 A>B>E>G>J>K>L 7+24+9+13+19+7 79
RUTA 14 A>B>E>G>I>K>L 7+24+9+7+7+7 61
para cubrir los sitios
a ruta más corta que
.

desde el nodo de

solución.

TOTAL
85
67
87
69
93
75
64
66
74
56 Ruta mas corta
76
58
79
61