PROBLEMA 9 Para un determinado proyecto se necesitan una serie de actividades cuyas interrelaciones y duraciones medias vienen recogidas en la siguiente

tabla: Actividad A Se pide: Grafo PERT, camino crtico. Se acortar la duracin total del proyecto en tres das si reducimos en esa misma cantidad de tiempo la duracin de la actividad E?Por qu? Y si se quisiera acortar 10 das??? A los 20 das de comenzar se realiza un control con los siguientes datos: La actividad I lleva dos das consumidos de su duracin La actividad G le quedan tres das para terminar La actividad J ha terminado B C E F G H I J K Act. Sucesora G, J E B, H, K, I --I H -----H, B, K, I E Duracin 10 7 15 13 10 15 15 5 15 5
Solucin 8 nodos 45 das 38 das

Act.Precedente --C, J --B, K --A C, G, J C, F, J A C, J

Actividad A B C E F G H I J K

Act. Sucesora Duracin G, J E B, H, K, I --I H -----H, B, K, I E 10 7 15 13 10 15 15 5 15 5

Ejercicio 9 2 Grafo PERT-CPM

5
I (5) F (10)

3 1
A (10) C (15) J (15)

B (7)

7
K (5) H (15)

E (13)

2
G (15)

Ejercicio 9 2 Grafo PERT-CPM

5
25 40 F (10) I (5)

3 1
0 0 A (10) C (15) 25 25 K (5) J (15)

B (7)

7
32 32

E (13)

8
45 45

6
30 32 H (15)

2
10 10 G (15)

4
25 30

Ejercicio 9

2 Grafo PERT-CPM
F (10)

5
25 40
I (5)

3 1
0 0

B (7)
K (5)

7
32 32

E (13)

8
45 45

C (15)

25 25
J (15)

6
30 32 H (15)

A (10)

2
10 10 G (15)

4
25 30 S, Justificacin: Hay tres caminos paralelos: La actividad I tiene una holgura de 15, mayor que 3. La actividad H tiene una holgura 5, mayor de 3. E es una actividad crtica, lo que disminuya su duracin disminuir la duracin del proyecto.

Se acortar la duracin total del proyecto en tres das si reducimos en esa misma cantidad de tiempo la duracin de la actividad E? Por qu?

Ejercicio 9

2 Grafo PERT-CPM
F (10)

5
25 40
I (5)

3 1
0 0

B (7)
K (5)

7
32 32

E (13)

8
45 45

C (15)

25 25
J (15)

6
30 32 H (15)

A (10)

2
10 10 G (15)

4
25 30

Y si queremos acortar

10 das???

Hay tres caminos paralelos: La actividad I tiene una holgura de 15, mayor que 10. La actividad H tiene una holgura 5, si disminuimos mas de 5, H se convierte en crtica, as que tambin se necesitara disminuir 5 das la duracin de H para que la duracin del proyecto pudiera bajar los 10 das. E es una actividad crtica, lo que disminuya su duracin disminuir la duracin del proyecto.

Ejercicio 9

3 control en 20
G (3) I (3) J terminada F (10)

5
25 40
I (5)

3 1
0 0

B (7)
K (5)

7
32 32

E (13)

8
45 45

C (15)

25 25
J (15)

6
30 32 H (15)

A (10)

2
10 10 G (15)

4
25 30

En 20 debera ser: A G debera quedarle 5 das, por lo que va adelantada, mas holgura para este camino crtico A la actividad J debera quedarla 5 das, pero se ha adelantado su ejecucin y ha terminado, por lo que al ser camino crtico el proyecto se adelanta 5 das. La I no debera haber empezado todava, pero con el adelanto de J ha empezado y su holgura aumentar. EL PROYECTO SE ADELANTAR 5 DAS

Ejercicio 9 CONTROL (solucin no valida)

5
20 20 F (0) I (3)

3 1
20 20 C (0) A (0) J (0) 20 20 K (5)

B (7)

7
27 27

E (13)

8
40 40

6
25 27 H (15)

2
20 20 G (3)

4
23 25

Ejercicio 9 CONTROL (solucin correcta)

1
20 20 K (5) I (3)

B (7)

4 3
G (3) 25 27 27 27

E (13)

5
40 40

H (15)

2
23 25