Introduccin:

Esta actividad est relacionada con las soluciones de problemas de ruta crtica utilizando CPM y PERT durante la
administracin de proyectos. Apyate en las lecturas recomendadas en el tema, ya que te ayudarn a realizar
esta actividad.
Propsito:
Esta actividad tiene el fin de reafirmar tu conocimiento con respecto a la administracin de actividades,
recursos y tiempos asignados durante la realizacin de un proyecto organizacional. Logrars, al final de la
actividad, presentar la ruta crtica como parte de la resolucin de problemas, llevndote a contar con un nivel
de anlisis de problemas y soluciones de los mismos.
Instrucciones:
1.- Lee el ejercicio al final de la actividad y realiza lo que se te pide en cada paso.
2.- Para cada paso que realices, debers documentar lo realizado.
4.- Escribe en el procesador de texto y complementa con imgenes de manera clara lo que se realizaste durante
la actividad.
Ejercicio: Se desea hacer una conexin entre ciudades de un pas para dar servicio de Televisin. El siguiente
diagrama muestra la distribucin de las ciudades y las distancias entre cada una.

1.- Determina como deben ser conectadas las ciudades para minimizar la longitud de las conexiones.
2.- Si quisieras viajar del punto A al F encuentre la ruta ms corta.
3.- Use el algoritmo descrito en la seccin 9.3 de Hillier & Lieberman (2006, pp., 380-383), para resolver este
problema de la ruta ms corta.
4.- Utilizando tu computadora y Microsoft Excel, formula y resuelve un modelo en hoja de clculo.

DESDE
A
A
A
A
B
B
E
E
E
C
D
G

HASTA RESULTADO DISTANCIA NODO VALOR

B
E
D
G
C
D
C
D
G
D
F
F

0
0
0
1
0
0
0
0
0
0
0
1

Se determina como Ruta Optima: A-G-F

Distancia Total: 4,480

1760
2240
3200
4160
2080
3200
1248
1440
2080
1600
1280
320

A
B
E
C
D
G
F

1
0
0
0
0
0
-1

FLUJO
NETO
1
0
0
0
0
1
1