PRÁCTICA RED PERT/CPM

PRÁCTICA RED PERT/CPM

L siguiente tabla muestra información pertinente a un conjunto de actividades que conforman un proyecto importante para una empresa:

Actividad Predecesor Inmediato Tiempo (días) Tiempo Urgente Costo

Normal Costo Urgente

A - 2 1 50 52

B - 3 1 100 150

C - 4 2 400 420

D A,B 3 2 30 40

E D 2 1 90 95

F I 3 2 70 85

G B,C 5 2 40 52

H E,G,I 5 1 80 92

I C 4 2 50 58

J H 2 1 100 112

K J,L 4 3 300 305

L F,H 8 4 200 224

M K 5 3 20 28

N M 4 2 40 46

O M 3 1 100 110

P N,O 2 1 70 75

Q N 1 -- 40 ---

R O 3 2 50 60

S P 2 1 50 70

T Q,R,S 4 2 60 66

U T 7 3 70 86

V T 6 3 80 92

W T 5 2 90 99

X U 2 1 50 54

Y V,W 4 3 60 62

Z X,Y 4 3 50 60

Tiempo expresado en días

Con estos datos se le pide a Usted:

a) Elaborar la RED PERT/CPM para este proyecto

0 2 2

A

2 2 4

3 3 6

D

4 1

7

14 2 16

J

20 6 22

35 1 36

Q

38 3 39

22 4 26

K

22 0 26

31 4 35

N

31 0 35

6 2 8

E

7 1 9

9 5 14

H

9 0 14

14 8 22

L

14 0 22

35 2 37

P

35 0 37

37 2 39

S

37 0 39

26 5 31

M

26 0 31

0 3 3

B

1 1 4

31 3 34

O

32 1 35

34 3 37

R

36 2 39

4 5 9

G

4 0 9

8 3 11

F

11 3 14

0 4 4

C

0 0 4

4 4 8

I

5 1 9

39 4 43

T

39 0 43

43 6 49

V

43 0 49

43 5 48

W

44 1 49

43 7 50

U

44 1 51

50 2 52

X

51 1 53

49 4 53

Y

49 0 53

53 4 57

Z

53 0 57

b) ¿Cuál es la duración total del proyecto?

La duración total del proyecto es de 57 días

Ruta critica.- La ruta crítica es C-G-H-L-K-M-N-P-S-T-V-Y-Z.

Costo Asociado al Proyecto: $ 2.340

Costo de la ruta critica: $ 1.450

c) ¿Qué actividad tiene mayor holgura de tiempo?

La actividad que tiene la mayor holgura de tiempo es la actividad J = 6

d) Se requiere que el proyecto termine en 56 días ¿qué actividades se deben reducir del proyecto y cumplir el requerimiento a un costo mínimo?

El siguiente cuadro muestra el programa de aceleración del proyecto a 56 días de duración.

ACTIVIDAD TIEMPO ESTIMADO TIEMPO URGENTE COSTO NORMAL COSTO URGENTE TIEMPO DE REDUCCION COSTO INCREMENTADO COSTO UNITASIO POR DÍA RUTA CRITICA

A 2 1 50 52 1 2 2 No

B 3 1 100 150 2 50 25 No

C 4 2 400 420 2 20 10 Si

D 3 2 30 40 1 10 10 No

E 2 1 90 95 1 5 5 No

F 3 2 70 85 1 15 15 No

G 5 2 40 52 3 12 4 Si

H 5 1 80 92 4 12 3 Si

...