Tarea 02 - Programacion.pdf

UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

1. Desarrolle la tabla de secuencias y el grafo correspondiente, tambin

calcule la duracin del proyecto, marque la ruta crtica mediante las

holguras del 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

Solucin:

TABLA DE SECUENCIAS:

A B C D E F G H I J

A X

B X

C X

D X X

E X

F X

G X

H X

I X

J

GRFICA DE LA RED DE ACTIVIDADES:

0 1 3

2

4

6

5

7

8 9

A

T.P

D

B

CF

E

G

H

I

J

CLCULO DE LA DURACIN DEL PROYECTO Y DEMARCACIN DE LA RUTA CRTICA MEDIANTE LAS HOLGURAS DEL PERT:

DURACIN DEL PROYECTO: 36 das.

RUTA CRTICA: (1:2) + (2:5) + (5:7) + (7:8) + (8:9).


2. Dado el siguiente grafo se pide:

a) Elaborar la tabla de secuencias.

b) Calcular los tiempos optimistas y pesimistas para comenzar y para

terminar.

c) Calcular las holguras del PERT.

d) Calcular las flotantes del CPM.

e) Determinar la ruta crtica.

f) Elaborar el cuadro reporte.

g) Elaborar el diagrama de Gantt.

Solucin:

a) TABLA DE SECUENCIAS:

A B C D E F G H I J K

A X X X

B X X

C X

D X

E X X

F X

G X

H

I X

J

K


b) CLCULO DE LOS TIEMPOS OPTIMISTAS Y PESIMISTAS,

c) CLCULO DE LAS HOLGURAS DEL PERT,

d) CLCULO DE LAS FLOTANTES DEL CPM, y

e) DETERMINACIN DE LA RUTA CRTICA:


RUTA CRTICA: (1:2) + (2:5) + (5:6) + (6:8) + (8:9).


f) ELABORACIN DEL CUADRO REPORTE:

g) ELABORACIN DEL DIAGRAMA DE GANTT:

ACTIVIDAD CRTICA:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

A

B

C

D

E

F

G

H

I

J

K

ACTIVIDADDURACIN

i j ti ti tj tj

0 1 T.P 0 0 0 0 0 - - - - Preparacion

1 2 A 3 0 0 3 3 0 0 0 0 Crtica

1 3 B 4 0 0 4 8 4 4 0 0 Normal

2 4 C 2 3 3 5 11 6 6 0 0 Normal

2 7 D 7 3 3 11 17 7 7 1 1 Normal

2 5 E 5 3 3 8 8 0 0 0 0 Crtica

3 6 0 4 8 8 8 - - - - Ficticia

3 8 F 5 4 8 13 13 4 4 4 0 Normal

4 7 G 6 5 11 11 17 6 6 0 -7 Normal

5 9 K 9 8 8 21 21 4 4 4 4 Normal

5 6 0 8 8 8 8 - - - - Ficticia - Crtica

6 8 I 5 8 8 13 13 0 0 0 0 Crtica

7 9 H 4 11 17 21 21 6 6 6 0 Normal

8 9 J 8 13 13 21 21 0 0 0 0 Crtica

Codigo Descripcin o

ti tj

TIEMPOS OPTIMISTAS Y

PESIMISTAS

Tiempo

de

ACTIVIDADES

CONDICINH.A F.T F.L F.I


3. Dado el grafo se pide:

a) Elaborar la tabla de secuencias.

b) Calcular los tiempos optimistas y pesimistas para comenzar y para

terminar.

c) Calcular las holguras del PERT.

d) Calcular las flotantes del CPM.

e) Determinar la ruta crtica.

f) Elaborar el cuadro reporte.

g) Elaborar el diagrama de Gantt.

Solucin:

a) TABLA DE SECUENCIAS:

A B C D E H I J K L M

A X X X

B X X

C X X

D X X

E X

H X

I X

J X

K

L

M


b) CLCULO DE LOS TIEMPOS OPTIMISTAS Y PESIMISTAS,

c) CLCULO DE LAS HOLGURAS DEL PERT,

d) CLCULO DE LAS FLOTANTES DEL CPM, y

e) DETERMINACIN DE LA RUTA CRTICA:


RUTA CRTICA: (1:2) + (2:6) + (6:7) + (7:8) + (8:9).


f) ELABORACIN DEL CUADRO REPORTE:

g) ELABORACIN DEL DIAGRAMA DE GANTT:

ACTIVIDAD CRTICA:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

A

B

C

D

E

H

I

J

K

L

M

ACTIVIDADDURACIN

i j ti ti tj tj

1 2 A 7 0 0 7 7 0 0 0 0 Crtica

1 3 B 6 0 0 7 10 4 4 1 1 Normal

1 5 C 15 0 0 15 18 3 3 0 0 Normal

2 6 D 9 7 7 16 16 0 0 0 0 Crtica

2 3 0 7 7 7 10 - - - - Ficticia

3 7 E 6 7 10 16 16 3 3 3 0 Normal

3 4 H 5 7 10 15 18 6 6 3 0 Normal

4 9 L 16 15 18 34 34 3 3 3 0 Normal

5 4 0 15 18 15 18 - - - - Ficticia

5 9 M 10 15 18 34 34 9 9 9 6 Normal

6 8 I 3 16 16 24 24 5 5 5 5 Normal

6 7 0 16 16 16 16 - - - - Ficiticia - Crtica

7 8 J 8 16 16 24 24 0 0 0 0 Crtica

8 9 K 10 24 24 34 34 0 0 0 0 Crtica

CONDICINH.A F.T F.L F.ICodigo Descripcin o

Smbolo

ti tj

TIEMPOS OPTIMISTAS Y

PESIMISTAS

Tiempo

de

ACTIVIDADES

4. Usando los siguientes datos de la siguiente red, calcule: La duracin del proyecto y la ruta crtica.

Solucin:


RUTAS CRTICAS:

(1:2) + (2:3) + (3:5) + (5:6) + (6:9) + (9:8) + (8:10) + (10:13) + (13:12) + (12:15) + (15:16) + (16:18) + (18:19).

(1:2) + (2:3) + (3:5) + (5:7) + (7:8) + (8:11) + (11:12) + (12:15) + (15:16) + (16:18) + (18:19).

(1:2) + (2:3) + (3:5) + (5:6) + (6:9) + (9:8) + (8:11) + (11:12) + (12:15) + (15:16) + (16:18) + (18:19).

(1:2) + (2:3) + (3:5) + (5:7) + (7:8) + (8:10) + (10:13) + (13:12) + (12:15) + (15:16) + (16:18) + (18:19).

(1:2) + (2:4) + (4:5) + (5:7) + (7:8) + (8:11) + (11:12) + (12:15) + (15:16) + (16:18) + (18:19).

(1:2) + (2:4) + (4:5) + (5:6) + (6:9) + (9:8) + (8:10) + (10:13) + (13:12) + (12:15) + (15:16) + (16:18) + (18:19).

(1:2) + (2:4) + (4:5) + (5:7) + (7:8) + (8:10) + (10:13) + (13:12) + (12:15) + (15:16) + (16:18) + (18:19).

(1:2) + (2:4) + (4:5) + (5:6) + (6:9) + (9:8) + (8:11) + (11:12) + (12:15) + (15:16) + (16:18) + (18:19).


5. Dado el siguiente grafo calcule: La duracin del proyecto, la ruta

crtica y tambin el cuadro reporte.

Solucin:


RUTAS CRTICAS:

(1:3) + (3:5) + (5:11) + (11:17) + (17:19) + (19:21) + (21:23) + (23:31) + (31:39).

(1:3) + (3:5) + (5:11) + (11:17) + (17:19) + (19:21) + (21:23) + (23:29) + (29:31) + (31:39).

(1:3) + (3:5) + (5:11) + (11:17) + (17:19) + (19:21) + (21:27) + (27:29) + (29:31) + (31:39).

(1:3) + (3:5) + (5:11) + (11:17) + (17:19) + (19:21) + (21:27) + (27:29) + (29:23) + (23:31) + (31:39).


CUADRO REPORTE:

ACTIVIDADES TIEMPOS

OPTIMISTAS Y PESIMISTAS H.A F.T F.L F.I CONDICIN

Cdigo Tiempo de Duracin

ti tj

i j ti ti tj tj

1 3 2 0 0 2 2 0 0 0 0 Crtica

3 9 0 2 2 2 3 - - - - Ficticia

3 11 1 2 2 4 4 1 1 1 1 Normal

3 5 0 2 2 2 2 - - - - Ficticia - Crtica

5 11 2 2 2 4 4 0 0 0 0 Crtica

5 7 2 2 2 4 5 1 1 0 0 Normal

7 13 0 4 5 4 5 - - - - Ficticia

9 11 1 2 3 4 4 1 1 1 0 Normal

11 17 0 4 4 4 4 - - - - Ficticia - Crtica

11 19 2 4 4 7 7 1 1 1 1 Normal

11 13 0 4 4 4 5 - - - - Ficticia

13 19 1 4 5 7 7 2 2 2 1 Normal

13 15 1 4 5 5 6 1 1 0 1 Normal

15 21 0 4 5 7 7 - - - - Ficticia

15 23 4 5 6 10 10 1 1 1 0 Normal

17 25 4 4 4 8 9 1 1 0 0 Normal

17 19 3 4 4 7 7 0 0 0 0 Crtica

19 25 0 7 7 8 9 - - - - Ficticia

19 27 2 7 7 10 10 1 1 1 1 Normal

19 21 0 7 7 7 7 - - - - Ficticia - Crtica

21 27 3 7 7 10 10 0 0 0 0 Crtica

21 29 2 7 7 10 10 1 1 1 1 Normal

21 23 3 7 7 10 10 0 0 0 0 Crtica

23 29 0 10 10 10 10 - - - - Ficticia - Crtica

23 31 0 10 10 11 11 - - - - Ficticia - Crtica

25 27 1 8 9 10 10 1 1 1 0 Normal

27 33 1 10 10 11 13 1 2 0 0 Normal

27 29 0 10 10 10 10 - - - - Ficticia

29 35 0 10 10 13 15 - - - - Ficticia

29 37 4 10 10 14 15 1 1 0 0 Normal

29 31 1 10 10 11 11 0 0 0 0 Crtica

31 37 0 11 11 14 15 - - - - Ficticia

31 39 6 11 11 17 17 0 0 0 0 Crtica

33 35 2 11 13 13 15 2 2 0 2 Normal

35 37 0 13 15 14 15 - - - - Ficticia

37 39 2 14 15 17 17 1 1 1 0 Normal

Documents

Tarea 02 - Programacion.pdf