DIOP_U2_A2_RUMM

INVESTIGACION DE
OPERACIONES
ACTIVIDAD 2 UNIDAD 2. RUTA CRTICA.
ALUMNO: RUBEN ATONIO MENDOZA MIRAMONTES.
MATRICULA: AL12523881.
NIVEL: 5 SEMESTRE BLOQUE 1.
FACILITADOR: ROMAN HUMBERTO GARMA MANZANILLA.
UNAD MEXICO.

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.
PASO 1.
TABLA DE ACTIVIDADES
No
.
1
2
3
4
5
6
7
8
9
10
11
12

NOMBRE

PREDECESORA

DISTANCIA

AB
AD
AE
AG
BD
BC
CD
CE
DF
ED
EG
FG

--------------------------------------------------------AB
AB
BC
BC
BD,CD,AD
CE,AE
CE, AE
DF, AG, EG

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

PASO 2
ELABORACION DE DIAGRAMA

PASO 3
OPERACIONES
OCURRENCIA MAS TEMPRANA ( E ).
E1 + AB = E2
REGLA. Cuando el nodo tenga dos o ms ocurrencias ms tempranas de
diferente valor se toma el de ms alto valor o mayor.
PASO 4
OPERACIONES
OCURRENCIA MAS TARDIA ( L ).
L7 FG = L6
REGLA. Cuando el nodo tenga dos o ms ocurrencias ms tardas de diferente
valor se toma el de valor ms bajo o menor.

2.- Si quisieras viajar del punto A al F encuentre la ruta ms corta.

Aplicando el algoritmo descrito y despus de sumar y seleccionar las distancias
ms cortas o de menor valor se obtiene la siguiente ruta.
Del punto A al PUNTO F la distancia ms corta expresada en Kilmetros es de
4480.
Recorrido
ADF

4.- Utilizando tu computadora y Microsoft Excel, formula y resuelve un modelo

en hoja de clculo.

DISTANCIA MAS CORTA ENTRE EL PUNTO

A-F
NODO

A
1
2
3
4
5
6
7

B
0
0
0
0
0
0
0

C
1760
0
0
3200
0
0
0

2080
0
0
0
0
0

E
0
3200
1600
0
0
0
0

F
2240
0
1248
1440
0
0
0

0
0
1280
0
0
0

CONCLUSION.
Para analizar el planteamiento y corroborar el desarrollo del algoritmo de rbol
de expansin mnima he ilustrado en Excel esta plantilla para visualizar los
datos que por el algoritmo de Dijkstra he obtenido su resultado.
USO DE SOFTWARE TORA PARA VERIFICACION TOTAL.

4160
0
0
0
2080
320
0