Вы находитесь на странице: 1из 18

Repaso del Diagrama de

Redes
Critical Path Analysis

Método de Análisis del


Camino Crítico (CPA)
El CPA y sus derivaciones
• CPA: Método de programación y control que permite establecer la
duración de un proyecto que conste de una secuencia
predeterminada de actividades, con la ayuda de un diagrama de
redes.
• CPM: Se trabaja con tiempo y costo
• PERT: Se trabaja con un solo costo, pero con incertidumbre en la duración.
Elementos del Diagrama de Redes
• Proyecto: Es un conjunto de actividades que habrá que realizar para
el cumplimiento del objetivo.

• Actividad: Es la unidad de acción de una de las partes del proyecto,


pudiendo ser necesaria una actividad previa o simultánea para su
ejecución.

• Evento, suceso o nodo: momento del tiempo en que comienza o


termina una actividad.
Simbología del Diagrama de Redes
• Actividad:
• Actividad ficticia:
• Evento, suceso o nodo:
Ejercicio 1 de Diagrama de Redes (secuencia de
actividades)
• Elaborar el diagrama de redes para un proyecto cuya secuencia de
actividades es la siguiente:
• La actividad A debe preceder a las actividades B y C
• La actividad B debe preceder a la actividad D
• Las actividades C y D deben preceder a la actividad E
Solución del ejercicio 1

3
B D

A E
C 5
1 2 4
Ejercicio 2 de Diagrama de Redes
• Elaborar el diagrama de redes para un proyecto cuya secuencia de
actividades es la siguiente:
• Las actividades A y B pueden comenzar simultáneamente
• Las actividades C, D y E pueden empezar solamente cuando termina A
• Al terminar la actividad B, se comienza sólo la E.
• Antes de empezar la actividad F, deben estar terminadas las actividades C, D y
E.
Solución del ejercicio 2

C
A 2 4
D
1
B F
5 6
3 E
Ejercicio 3 de Diagrama de Redes
• Haga el diagrama del un proyecto cuya secuencia de
actividades se indica a continuación:

PREDECESORA/S ACTIVIDADES
I B, C, K
B D, A, L
C L
K G, N, L
D M, F
L, N, A F
G H, J
M, F, H, J E
Solución del ejercicio 3
6
D
M
3 A
B
E
I L F
1 C 10 11
2 5 7
K N
H
4 J
G

8 9
Diagrama de Redes con Tiempo
• En toda actividad que conforma un proyecto, se pueden distinguir 5
tiempos:
tij = tiempo de la actividad
ti = tiempo más pronto posible de inicio de la actividad
tj = tiempo más pronto posible de término de la actividad
t*i = tiempo más tarde permisible de inicio de la actividad
t*j = tiempo más tarde permisible de término de la actividad
Tiempos de una actividad
• Sea la actividad ij tj
ti tij
i j

t*i t*j

• Donde:
• ti : tiempo más pronto de inicio de la actividad
• tj : tiempo más pronto de término de la actividad
• tij: tiempo de la actividad
• t*i: tiempo más tarde permisible de inicio de la actividad
• t*j: tiempo más tarde permisible de término de la actividad
Tener en cuenta lo siguiente:
ti de la primera actividad es igual a 0
tj = ti + tij
t*j de la última actividad es igual a su tj
t*i = t*j – tij
Cuando se calculan los tj, en caso de haber 2 o más actividades que lleguen al mismo suceso se
coloca el tj mayor.
Cuando se calculan los t*i, en caso de haber 2 o más actividades que salen del mismo suceso se
coloca el t*i menor

Para encontrar la holgura de una actividad ij


Hij = t*j – ti - tij
EJERCICIO 1
• Establezca la duración y ruta crítica de un proyecto cuya duración y
secuencia de actividades es la siguiente:

ACTIVIDADES PREDECESORAS DURACIÓN


A Ninguna 03 semanas
B A 04
C B 02
D A 03
E B, D 05
F C, E 01
EJERCICIO 2
• Un proyecto consta de la siguiente secuencia y
duración de las actividades:
ACTIVI PREDECE TIEMPO ACTIVI PREDECE TIEMPO
DAD SORA DAD SORA

A Ninguna 19 G D, F 12
B Ninguna 10 H C, E 15
C Ninguna 10 I A 25
D A 18 J D, F, H 29
E B 17 K G, I 23
F B 16 L J, K 14

¿Cuánto tiempo demorará el proyecto, y cuál es la


ruta crítica?
Solución ejercicio 2

I=25

49
19
6
2 D=18 37 G=1 K=23
49
A=19
19 4 72 86
0 F=16
10 L=14
8 9
1 B=10 37
3 J=29
42
72 86
0 E=17
11 7
27 H=15
43
C=10 5

28
EJERCICIO 3
• Un proyecto consta de la siguiente secuencia y
duración de las actividades:
ACTIVIDAD ij TIEMPO ACTIVIDAD ij TIEMPO

A 1,2 19 G 4,7 12
B 2,3 10 H 5,8 15
C 2,4 10 I 6,8 25
D 3,5 18 J 7,8 29
E 3,6 17 K 7,9 23
F 4,6 16 L 8,9 14

¿Cuánto tiempo demorará el proyecto, y cuál es la


ruta crítica?
Solución del ejercicio 3

29 47
D=18
3 5 H=15
71
B=10 29 E=17 56 8
0 19 I=25 L=14
A=19 46
1 2 71
6 85
0 19 C=10 J=29
46 9
F=16 K=23
29 41 85
G=12
4 7

30 42

Вам также может понравиться