Programación

SOLUCIÓN DE LA PRÁCTICA N°1
1. Desarrolle la tabla de secuencias y el grafo correspondiente, también calcule la duración del proyecto, Marque la ruta crítica mediante las holguras de PERT.ACTIVIDADES
A
B
C
D
E
F
G
H
I
J
PRECEDENCIAS
TP
TP
TP
A
B
C
D
E F
G H
D I
DURACIONES
8
6
7
9
5
5
8
4
4
7


a) Tabla de secuencias:
TABLA DE SECUENCIAS

A
B
C
D
EF
G
H
I
J
A
TP
TP
TP
X
 
 
 
 
 
 
B
 
 
 
 
X
 
 
 
 
 
C
 
 
 
 
 
X
 
 
 
 
D
 
 
 
 
 
 
X
 
 
X
E
 
 
 
 
 
 
 
X
 
 
F
 
 
 
 
  
 
X
 
 
G
 
 
 
 
 
 
 
 
X
 
H
 
 
 
 
 
 
 
 
X
 
I
 
 
 
 
 
 
 
 
 
X
J
 
 
 
 
 
 
 
 
 
 





b) Grafo:RUTA CRÍTICA

Duración del proyecto=36








2. Dado el siguiente grafo se pide:











a) Elaborar la tabla de secuencias.
TABLA DESECUENCIAS
 
A
B
C
D
E
F
G
H
I
J
A
TP
TP
X
X
X
 
 
 
 
 
B
 
 
 
 
 
X
 
 
X
 
C
 
 
 
 
 
 
X
 
 
 
D
 
 
 
 
 
 
 
X
 
 
E
 
 
 
 
 
 
 
 
X 
F
 
 
 
 
 
 
 
 
 
X
G
 
 
 
 
 
 
 
X
 
 
H
 
 
 
 
 
 
 
 
 
 
I
 
 
 
 
 
 
 
 
 
X
J
 
 
 
 
 
 
 
 
 
 

b) Calcular los tiemposoptimistas y pesimistas para comenzar y terminar.
c) Calcular las holguras del PERT.
d) Calcular las flotantes del CPM.
e) Determinar la ruta crítica.Ruta critica


f) Elaborar el cuadro de reporte.

g) Elaborar el diagrama de Gantt.



3. Dado el grafo se pide:







a) Elaborar la tabla de secuencias.
TABLA DE SECUENCIASA
B
C
D
E
H
I
J
K
L
M
A
TP
TP
TP
X
X
X
 
 
 
 
 
B
 
 
 
 
X
X
 
 
 
 
 
C
 
 
 
 
 
 
 
 
 
X
X
D
 
 
 
 
 
 
X
X
 
 
 
E
 
 
 
 ...