PRÁCTICA PERT

1. La Tabla 1 recoge las relaciones de precedencia de un proyecto.

Actividad Predecesoras Duración (meses)

inmediatas
A - 3
B A 6
C A 4
D B 4
E B,C 2

Tabla 1: Relación de actividades.

(a) Represente esta situación mediante una red.

(b) Obtenga el tiempo mı́nimo necesario para la finalización del proyecto.
(c) Determine los distintos tipos de holgura de las actividades. Interprete sus valores
(d) Determine un camino crı́tico.
(e) Utilice programación lineal para obtener la duración del proyecto y el camino crı́tico.

2. Las actividades de un proyecto y la red que define la relación de precedencia se muestra a continuación.

b f
2 4 7

o i, 1

c
1 g 9

a j, 1

d
3 5 8

e2 h

Figura 1: Red del proyecto.

La Tabla 2 recoge las estimaciones de las duraciones de cada actividad:

Tiempo Actividad
(dı́as) (1,2) (1,3) (2,4) (3,4) (3,5) (3,6) (4,7) (5,7) (6,8) (7,9) (8,9)
a 4 2 1 6 5 7 5 1 2 10 6
b 8 8 7 12 15 18 12 3 6 20 11
m 6 4 3 9 10 12 9 2 3 15 9

Tabla 2: Estimaciones de la duración.

1
 (a) Determine para cada nodo el tiempo más temprano posible y el tiempo más tarde permisible.
(b) ¿Cuál es la duración estimada del proyecto?
(c) Obtenga la holgura total para cada actividad.
(d) Determine algún camino crı́tico.
(e) Escriba el problema de programación lineal para encontrar la duraciı́n del proyecto y un camino
crı́tico.

3. La empresa de telefonı́a móvil MVsa quiere ampliar su cobertura en una determinada región. Para ello
necesita instalar nuevas estaciones. La Tabla 3 recoge la relación de precedencia entre las actividades
del proyecto y la duración de cada actividad.

Actividad Descripción Predecesoras Duración (semanas)

inmediatas
A Elegir ubicación - 3
B Conseguir los permisos A 6
C Elegir los elementos necesarios B 3
D Instalar las antenas B 4
E Instalar los elementos C,D 10
F Modificar el sistema de facturación B 4

Tabla 3: Relación de actividades.

(a) Construya la red que define el proyecto.

(b) Determine para cada nodo el tiempo más temprano posible y el tiempo más tarde permisible.
(c) ¿Cuál es la duración estimada del proyecto?
(d) Obtenga la holgura total para cada actividad.
(e) Determine algún camino crı́tico.
(f) Escriba el problema de programación lineal para encontrar la duraciı́n del proyecto y un camino
crı́tico.

4. Una empresa fabrica un producto que se compone del ensamblaje de tres partes, P1 , P2 . P3 . La
empresa sostiene que necesita 6 semanas para el diseño de las tres partes y establecer el proceso de
ensamblaje. En la fabricación, necesitará 5 semanas para la parte P1 , 4 semanas para la parte P2 ,
y 6 semanas para la parte P3 . La parte P1 ha de ser probada antes de ser ensamblada. Se estima
que se necesitarán 2 semanas para dicha prueba. El ensamblaje se realiza de la siguiente manera:
ensamblar P1 y P2 , con una duración de 2 semanas; añadir la parte P3 , con una duración de 1 semanas.
Finalmente, se harán pruebas durante 1 semana antes de dar por finalizada la fabricación.

(a) Represente esta situación mediante una red.

(b) Obtenga el tiempo mı́nimo necesario para la fabricación.
(c) Determine los distintos tipos de holgura de las actividades. Interprete sus valores
(d) Determine un camino crı́tico.
(e) Utilice programación lineal para obtener la duración del proyecto y el camino crı́tico.

2
 Actividad Predecesoras Duración (meses)
inmediatas
A - 3
B - 3
C - 1
D A,B 3
E A,B 3
F B,C 2
G D,E 4
H E 3

Tabla 4: Relación de actividades.

5. La Tabla 4 recoge las relaciones de precedencia de un proyecto.

(a) Represente esta situación mediante una red.

(b) Obtenga el tiempo mı́nimo necesario para la finalización del proyecto.
(c) Determine los distintos tipos de holgura de las actividades. Interprete sus valores
(d) Determine un camino crı́tico.
(e) Utilice programación lineal para obtener la duración del proyecto y el camino crı́tico.

6. La Tabla 5 recoge las relaciones de precedencia de un proyecto.

Actividad Predecesoras Duración (meses)

inmediatas
A - 3
B A 6
C A 4
D B 4
E C 2
F B 1
G D,E 2
H C 1

Tabla 5: Relación de actividades.

(a) Represente esta situación mediante una red.

(b) Obtenga el tiempo mı́nimo necesario para la finalización del proyecto.
(c) Determine los distintos tipos de holgura de las actividades. Interprete sus valores
(d) Determine un camino crı́tico.
(e) Utilice programación lineal para obtener la duración del proyecto y el camino crı́tico.