Alumno

Vsquez Tapia Israel

Profesor
Romn Humberto Garma Manzanilla

Materia
Investigacin de Operaciones

Actividad 2. Ruta Crtica

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
B
E
D
G
C
D
C
D
G
D
F
F

Resultado
0
0
0
1
0
0
0
0
0
0
0
1

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

Nodo
A
B
E
C
D
G
F

Valor
1
0
0
0
0
0
-1

Flujo neto
1
0
0
0
0
1
1

Distancia
Total

4480

LA RUTA MS PTIMA SERIA LA A-G-F