pert-cpm
9
1. Desarrollo página 53: Problema 1: Utilizando el siguiente Diagrama de Flechas, determine: a. Los tiempos optimistas para comenzar y terminar cada actividad. b. Los tiempos pesimistas para comenzar y terminar cada actividad. c. La duración del proyecto. d. Las holguras de suceso y de actividad. e. Los tiempos flotantes del CPM. f. La Ruta Crítica. Solución:
description
investigacion operativa 2
Transcript of pert-cpm
1. Desarrollo página 53:
Problema 1:
Utilizando el siguiente Diagrama de Flechas, determine:
a. Los tiempos optimistas para comenzar y terminar cada
actividad.
b. Los tiempos pesimistas para comenzar y terminar cada
actividad.
c. La duración del proyecto.
d. Las holguras de suceso y de actividad.
e. Los tiempos flotantes del CPM.
f. La Ruta Crítica.
Solución:
0 01 02 03 104 315 126 07 148 109 14
10 011 012 013 1014 0
SUCESOHolguras SUCESO
La duración del proyecto es 83 unidades de tiempo.
2. Desarrollo página 54:
Problema 1:
La realización de un proyecto que consta de las siguientes
actividades:
ACTIVIDADES PRECEDENCIADURACION
(Día)
A - 20
B A 30
C A 20
D B 15
E B 10
F D,E 15
G C 60
H F,G 8
I D 25
J F,G 15
Se pide:
a. Dibujar la red con el Camino Critico.
b. Cuadro de tiempos optimistas y tiempos pesimistas para
comenzar y terminar cada actividad, los flotantes totales,
los flotantes libres y los flotantes independientes.
Solución:
i j Letra1 2 A 0 20 0 20 0 0 0 RC2 3 B 20 50 20 70 0 0 202 4 C 20 40 20 40 0 0 0 RC3 5 D 50 65 70 85 0 -20 203 6 E 50 65 70 85 5 -15 256 7 F 65 100 85 100 20 0 204 8 G 40 100 40 100 0 0 0 RC5 6 Fict. 65 65 85 85 0 -20 208 7 Fict. 100 100 100 100 0 0 0 RC8 9 Fict. 100 100 100 100 0 0 0 RC7 9 Fict. 100 100 100 100 0 0 0 RC7 10 H 100 115 100 115 7 7 75 10 I 65 115 85 115 25 5 259 10 J 100 115 100 115 0 0 0 RC
Holguras de Act.
= FTCondic.Código Tij toi toj txi txj
Actividades Duración Tiempo Optimista Tiempo PesimistaFL FI
82515
203020151015
0000
60
La duración del proyecto es 115 unidades de tiempo.
Problema 2:
La realización de una obra consta de las siguientes actividades,
con las duraciones que se indican.
A B C D E F G H I J K2 3 2 7 4 2 5 3 4 8 8 (horas)
Sus precedencias son:
A precede a C,D,EB precede a F,IC precede a GD,G precede a HE precede a I,KF,I precede a J
Se Pide:
a. Construir el grafo de actividades.
b. Determinar los Caminos Críticos.
c. Calcular los Flotantes Totales y Flotantes Libres.
Solución:
La duración del proyecto es 18 unidades de tiempo.
i j Letra0 1 A 0 2 0 2 0 0 0 RC0 2 B 0 6 0 6 3 3 31 3 C 2 4 2 10 0 0 61 4 D 2 9 2 15 0 0 61 5 E 2 6 2 6 0 0 0 RC2 6 F 3 10 6 10 5 2 53 8 G 4 9 10 15 0 -6 64 8 Fict. 9 9 15 15 0 -6 65 2 Fict. 3 6 6 6 3 0 35 7 Fict. 10 10 10 10 0 0 0 RC8 9 H 9 18 15 18 6 0 62 7 I 6 10 6 10 0 0 0 RC7 9 J 10 18 10 18 0 0 0 RC
2
Holguras de Act.
= FTCondic.Código Tij toi toj txi txj
Actividades Duración Tiempo Optimista Tiempo PesimistaFL FI
23274
48
50003
Problema 3:La programación de una obra consta de las siguientes actividades:
A B C D E F G H I J K
(semanas) 4 7 6 3 5 9 5 7 4 2 9
Las relaciones de precedencia son:
A precede a F,GB,F precede a EE,G precede a JC precede a DD,E precede a ID precede a HH precede a K
Construya el grafo, determine el Camino Critico y los tiempos
flotantes del CPM.
Solución:
i j Letra0 1 A 0 4 0 7 0 0 30 2 B 0 13 0 16 6 6 90 3 C 0 6 0 6 0 0 0 RC3 4 D 6 9 6 9 0 0 0 RC2 5 E 13 18 16 21 0 -3 31 6 F 4 13 7 16 0 -3 31 7 G 4 18 7 23 9 6 146 2 Fict. 13 13 16 16 0 -3 35 7 Fict. 18 18 21 23 0 -3 54 5 Fict. 9 18 9 21 9 9 124 8 H 9 16 9 16 0 0 0 RC5 9 I 18 25 21 25 3 0 37 9 J 18 25 23 25 5 0 58 9 K 16 25 16 25 0 0 0 RC
9
Holguras de Act.
= FTCondic.Código Tij toi toj txi txj
Actividades Duración Tiempo Optimista Tiempo PesimistaFL FI
47635
92
500074
La duración del proyecto es 25 unidades de tiempo
