Ejercicios de PERT-CPM. Prof.

Alexis Perales

I jornadas de Investigación de operaciones

(Prácticas de PERT-CPM)

1. Construya la red del proyecto compuesta de las actividades A a P que satisfaga las siguientes relaciones de
precedencia:

(a) A, B y C, las primeras actividades del proyecto, pueden ejecutarse de forma concurrente.
(b) D, E y F vienen después de A.
(c) I y G vienen después de B y D.
(d) H viene después de C y G.
(e) K y L vienen después de I.
(f) J viene después de E y H.
(g) M y N vienen después de F, pero no pueden iniciarse hasta que E y H se completen.
(h) O viene después de M e I.
(i) P viene después de J, L y O.
(j) K, N y P son las actividades terminales del proyecto.

2. Un editor firmó un contrato con un autor para publicar un libro de texto. El autor somete a consideración una
copia impresa de un archivo de computadora del manuscrito. Las actividades (simplificadas) asociadas con la
producción del libro de texto se resumen en la siguiente tabla.

Actividad Predecesora(s) Duración

A: Corrección del manuscrito, por parte del editor — (semanas)
3
B: Preparación de páginas muestra — 2
C: Diseño de la portada del libro — 4
D: Preparación de las ilustraciones — 3
E: Aprobación del manuscrito editado y de páginas muestra,
A, B 2
por parte del autor
F: Formación del libro E 4
G: Revisión de las páginas formadas, por parte del autor F 2
H: Revisión de las ilustraciones por el autor D 1
I: Producción de las placas de impresión G, H 2
J: Producción y encuadernación del libro C, I 4
.
3. Las actividades en la siguiente tabla describen la construcción de una casa nueva. Construya la red del
proyecto asociada.

Actividad Predecesora( Duración

A s) (días)
Limpiar el terreno — 1
:
B: Llevar los servicios al terreno — 2
C: Excavar A 1
D Colar los cimientos C 2
:
E: Plomería externa B, C 6
F: Armar la estructura de la casa D 10
G Instalar el cableado eléctrico F 3
:
H Colocar el piso G 1
:
I: Colocar el techo F 1
J: Plomería interior E, H 5
K Colocar tejas I 2
:
L: Recubrimiento aislante exterior F, J 1
M Instalar ventanas y puertas F 2
N: externas
Enladrillar L, M 4
:
O Aislar muros y cielo raso G, J 2
:
P: Cubrir muros y cielo raso O 2
Q Aislar techo I, P 1
:
R: Terminar interiores P 7
S: Terminar exteriores I, N 7
T: Jardinería S 3

UNIVERSIDAD DE ORIENTE SÉPTIMO SEMESTRE DE INGENIERÍA INDUSTRIAL

 Ejercicios de PERT-CPM. Prof. Alexis Perales

4. Una compañía está preparando un presupuesto para lanzar un nuevo producto. La siguiente tabla muestra
las actividades asociadas y su duración. Construya la red del proyecto.
Actividad Predecesora( Duración
s) (días)
A: Pronosticar volumen de ventas — 10
B: Estudiar el mercado competitivo — 7
C: Diseñar artículo e instalaciones A 5
D: Preparar el programa de C 3
producción
E: Estimar el costo de la producción D 2
F: Fijar precio de venta B, E 1
G: Preparar presupuesto E, F 14

5. Las actividades implicadas en un servicio coral a la luz de las velas se dan en la siguiente tabla. Construya la red
del proyecto.
Actividad Predecesora( Duración
A Seleccionar la música —s) (días)
2
:
B: Aprenderse la música A 14
C: Sacar copias y comprar libros A 14
D Audiciones B, C 3
:
E: Ensayos D 70
F: Rentar candelabros D 14
G Decorar los candelabros F 1
:
H Instalar las decoraciones D 1
I:: Pedir atuendos para el coro D 7
J: Verificar el sistema de D 7
K sonido
Seleccionar las pistas de J 14
:
L: música
Instalar el sistema de sonido K 1
M Ensayo final E, G, L 1
N: Reunión del coro H, L, M 1
:
O Programa final I, N 1
:
6. Una compañía está preparando un presupuesto para lanzar un nuevo producto. La siguiente tabla muestra
las actividades asociadas y su duración. Construya la red del proyecto.
Actividad Predecesora( Duración
A: Pronosticar volumen de ventas s)
— (días)
10
B: Estudiar el mercado competitivo — 7
C: Diseñar artículo e instalaciones A 5
D: Preparar el programa de C 3
E: producción
Estimar el costo de la producción D 2
F: Fijar precio de venta B, E 1
G: Preparar presupuesto E, F 14

7. Las actividades implicadas en un servicio coral a la luz de las velas se dan en la siguiente tabla. Construya la
red del proyecto.
Actividad Predecesora( Duración
A Seleccionar la música s)
— (días)
2
B:: Aprenderse la música A 14
C: Sacar copias y comprar libros A 14
D Audiciones B, C 3
:
E: Ensayos D 70
F: Rentar candelabros D 14
G Decorar los candelabros F 1
H: Instalar las decoraciones D 1
:I: Pedir atuendos para el coro D 7
J: Verificar el sistema de D 7
K sonido
Seleccionar las pistas de J 14
:
L: música el sistema de sonido
Instalar K 1
M Ensayo final E, G, L 1
N : Reunión del coro H, L, M 1
:
UNIVERSIDAD DE ORIENTE SÉPTIMO SEMESTRE DE INGENIERÍA INDUSTRIAL
 Ejercicios de PERT-CPM. Prof. Alexis Perales
O Programa final I, N 1
:

8. La siguiente tabla presenta las actividades para adquirir un automóvil nuevo. Construya la red del
proyecto.

Actividad Predecesora( Duración

A Realizar estudio de factibilidad s)
— (días)
3
:
B Encontrar un comprador potencial para el automóvil A 14
C: actual
Poner en lista los posibles modelos A 1
D: Entrevistarse con el mecánico C 3
E: Reunir publicidad del concesionario C 1
F: Compilar los datos pertinentes C 2
:
G Completar los datos pertinentes D, E, F 1
:
H Escoger tres modelos G 1
I:: Realizar prueba de manejo de las tres opciones H 3
J Conseguir garantía y datos de financiamiento H 2
:
K Escoger un automóvil I, J 2
L: Elegir el concesionario K 2
M: Buscar el color y opciones deseadas L 4
:
N Realizar prueba de manejo del modelo una vez más L 1
:
O Comprar el automóvil nuevo B, M, N 3
:
9. Considere el proyecto y determine la probabilidad de culminarlo antes de 25 semanas, incluyendo la semana 25

Activid i (a, m, b) Te Varianza

ad -j
1 (3, 5, 7)
A
–1 (4, 6, 8)
B
–2 (1, 3, 5)
C
–2 (5, 8, 11)
D
E 3– (1, 2, 3)
–3 (9, 11,
F
–4 (1,13)
1, 1)
G
–5 (10, 12,
H
– 14)
10. Considere los siguientes proyectos:

Proyecto (a) Proyecto (b)

Activid (a, m, b) Te Varian Actividad (a, m, b) Te Varian

ad
1-2 (5, 6, 8) za 1-2 (1, 3, 4) za

1-4 (1, 3, 4) 1-3 (5, 7, 8)

1-5 (2, 4, 5) 1-4 (6, 7, 9)
2-3 (4, 5, 6) 1-6 (1, 2, 3)
2-5 (7, 8, 2-3 (3, 4, 5)
2-6 10)9,
(8, 2-5 (7, 8, 9)
3-4 13)9,
(5, 3-4 (10, 15, 20)
3-6 (3,19)
4, 5) 3-7 (12, 13, 14)
4-6 (4, 8, 4-5 (10, 12, 15)
4-7 (5,10)
6, 8) 4-7 (8, 10, 12)
5-6 (9, 5-6 (7, 8, 11)
5-7 10,15)
(4, 6, 8) 5-7 (2, 4, 8)

UNIVERSIDAD DE ORIENTE SÉPTIMO SEMESTRE DE INGENIERÍA INDUSTRIAL

 Ejercicios de PERT-CPM. Prof. Alexis Perales
6-7 (3, 4, 5) 6-7 (5, 6, 7)

11. La siguiente tabla proporciona los datos para construir una nueva casa.
Actividad Descripción Precedentes inmediatas Duración (días)
A Limpieza del lugar -- 1
B Llevar material al lugar -- 2
C Excavación A 1
D Colar los cimientos C 2
E Plomería exterior B, C 6
F Estructura metálica D 10
G Cableado eléctrico F 3
H Colocar el piso G 1
I Colocar el techo o cubierta F 1
J Plomería interior E, H 5
K Cubrir con ripia I 2
L Aislamiento de revestimiento exterior F, J 1
M Instalar ventanas y puertas exteriores F 2
N Enladrillado L, M 4
O Aislamiento de paredes y del techo G, J 2
P Cubrir paredes y el techo O 2
Q Aislar el techo o cubierta I, P 1
R Terminado de interiores P 7
S Terminado de exteriores I, N 7
T Paisaje S 3

12. Con el fin de elaborar el presupuesto del año siguiente, una compañía debe recolectar información de sus departamentos
de ventas, producción, contabilidad y tesorería. La tabla siguiente muestra los datos. Elabore la red y los cálculos
correspondientes
Actividad Descripción Precedentes inmediatas Duración (días)
A Pronostico del volumen de ventas -- 10
B Estudio del mercado competitivo -- 7
C Diseño del articulo e instalaciones A 5
D Elaboración de programas de producción C 3
E Estimación del costo de producción D 2
F Fijación del precio de venta B, E 1
G Elaboración del presupuesto E, F 14

13. Considere los siguientes proyectos:

Proyecto A Proyecto B
Actividad Precedentes inmediatas Duración (días) Actividad Precedentes inmediatas Duración (días)
A -- 1 A -- 3
B A 0.5 B A 14
C A 1 C A 1
D A 0.5 D C 3
E C, D 3 E C 1
F E 3.5 F C 2
G D 0.5 G D, E, F 1
H G 0.5 H G 1
I H 3 I H 3
J F, I 4 J H 2
K F, I 1 K I, J 2
L J, K 2 L K 2
M L 2 M L 4
N L 2 N L 1
UNIVERSIDAD DE ORIENTE SÉPTIMO SEMESTRE DE INGENIERÍA INDUSTRIAL
 Ejercicios de PERT-CPM. Prof. Alexis Perales
O D 2 O B, M, N 3
P B, M, N, O 0.1
Q P 0.5
R Q 1
S Q 1
T S 2
U I 2

14. Considere los siguientes proyectos:

Proyecto A Proyecto B
Actividad (a, b, m) Te Varianza Actividad (a, b, m) Te Varianza
1,2 (5,8,6) 1,2 (1,4,3)
1,4 (1,4,3) 1,3 (5,8,7)
1,5 (2,5,4) 1,4 (6,9,7)
2,3 (4,6,5) 1,6 (1,3,2)
2,5 (7,10,8)) 2,3 (3,5,4)
2,6 (8,13,9 2,5 (7,9,8)
3,4 (5,10,9) 3,4 (10,20,15)
3,6 (3,5,4) 3,7 (12,14,13)
4,6 (4,10,8) 4,5 (10,15,12)
4,7 (5,8,6) 4,7 (8,12,10)
5,6 (9,15,10) 5,6 (7,11,8)
5,7 (4,8,6) 5,7 (2,8,4)
6,7 (3,5,4) 6,7 (5,7,6)

15. Dados los costos y tiempos normales y mínimos, determine el plan de reducción a un costo mínimo
Normal Mínima
Actividad h
Duración Costo Duración Costo
1,2 5 100 2 190
1,4 2 50 1 80
1,5 2 150 1 180
2,3 7 200 5 250
2,5 5 20 2 50
2,6 4 20 2 40
3,4 3 60 1 80
3,6 10 30 6 60
4,6 5 10 2 25
4,7 10 70 5 90
5,6 4 100 1 130
5,7 3 140 1 160
6,7 3 200 1 240

16. Dados los costos y tiempos normales y mínimos, determine el plan de reducción a un costo mínimo
Normal Mínima
Actividad h
Duración Costo Duración Costo
1,2 4 100 1 400
1,3 8 400 5 640
1,4 9 120 6 180
1,6 3 20 1 60
2,3 5 60 3 100
2,5 9 210 7 270
3,4 12 400 8 800

UNIVERSIDAD DE ORIENTE SÉPTIMO SEMESTRE DE INGENIERÍA INDUSTRIAL

 Ejercicios de PERT-CPM. Prof. Alexis Perales

3,7 14 120 12 140

4,5 15 500 10 750
4,7 10 200 6 220
5,6 10 160 8 240
5,7 8 70 5 100
6,7 10 100 2 180

UNIVERSIDAD DE ORIENTE SÉPTIMO SEMESTRE DE INGENIERÍA INDUSTRIAL