Ejercicios de Investigación de Operaciones. Prof.

Alexis Perales

(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. 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
A Seleccionar la música
B Aprenderse la música
C Sacar copias y comprar libros
D Audiciones
E Ensayos
F Rentar candelabros
G Decorar los candelabros
H Instalar las decoraciones
I Pedir atuendos para el coro
J Verificar el sistema de sonido
K Seleccionar las pistas de música
L Instalar el sistema de sonido
M Ensayo final
N Reunión del coro
O Programa final
Predecesora(s) Duración (días)
— 2
A 14
A 14
B, C 3
D 70
D 14
F 1
D 1
D 7
D 7
J 14
K 1
E, G, L 1
H, L, M 1
I, N 1

3. Antes de poder introducir un nuevo producto al mercado se deben realizar todas las actividades que se muestran en la tabla
(todos los tiempos están en semanas).
Actividad Descripción Predecesores a b m
A Diseño del producto - 2 10 6
B Estudio del mercado - 4 6 5
C Emitir órdenes materiales A 2 4 3
D Recibir materiales C 1 3 2
E Construir prototipo A, D 1 5 3
F Desarrollo y promoción B 3 5 4
G Puesta en marcha planta para producción masiva E 2 6 4
H Distribuir productos a almacenes. G, F 0 4 2
Dibuje la red del proyecto y determine la ruta crítica. Determine la duración mínima del proyecto. Considerando que hoy es 30 de
junio y comienza el proyecto. Determine la probabilidad de que el proyecto esté listo antes del 31 de diciembre. ¿Cuál es la
probabilidad que el producto esté en el mercado antes de la primera Semana de diciembre?, ¿Cuál es la probabilidad de finalizar
antes de 10 semanas? ¿Cuál es la probabilidad de finalizar después de 10 semanas? ¿Y antes de 24 semanas? ¿Cuál es la
probabilidad de terminar entre 12 y 24 semanas?

4. En la siguiente tabla quedan recogidas las duraciones en semanas y las relaciones de precedencia de las actividades que forman
un proyecto:
Actividad A B C D E F G H
Duración normal (semanas) 4 6 7 2 5 1 2 3
Duración mínima (semanas) 3 1 5 2 2 1 1 1
Costo de reducción (millones Bs.) 10 12 15 18 10 15 12 18
Precedentes -- -- -- A B, D A B, D C, E
Las actividades F, G y H, terminan simultáneamente. El costo inicial del proyecto es de Bs. 17 millones.
a) Elaborar una red que represente el proyecto, determine su duración con el tiempo normal, sus holguras y las actividades críticas.
b) en cuanto tiempo se puede reducir el proyecto. c) determine que actividades se pueden reducir y en qué orden para establecer un
plan de reducción a costo mínimo. d) realice la red final y grafique la relación costos vs tiempo.

5. Considere el siguiente proyecto con sus actividades, precedencias y tiempos estimados:

Actividad (i, j) Tiempos estimados (a, b, m) Actividad (i, j) Tiempos estimados (a, b, m)
(0, 1) (1, 3, 2) (3, 5) (1, 7, 2.5)
(0, 2) (2, 8, 2) (3, 6) (1, 3, 2)
(1, 3) (1, 3, 2) (4, 5) (6, 8, 7)
(2, 3) (1, 11, 1.5) (4, 6) (3, 11, 4)
(2, 4) (0.5, 7.5, 1) (5, 6) (4, 8, 6)
Determine la ruta crítica, las holguras y elabore el diagrama de Gantt. Determine la probabilidad de que el proyecto termine antes
de 22 días incluyendo el día 22? Determine la probabilidad de que el proyecto termine luego de 16 días incluyendo el día 16.
Determine la probabilidad de que el proyecto termine entre 16 y 22 días incluyendo ambos días. Determine el tiempo en que se
puede terminar el proyecto con una probabilidad del 98%.

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

 Ejercicios de Investigación de Operaciones. Prof. Alexis Perales

6. Considere el siguiente proyecto con: tiempo optimista, tiempo pesimista, tiempo probable, y sus precedencias.
Parte I. a) elabore el diagrama de red, b) determine la duración del proyecto, c) elabore la(s) ruta(s) crítica(s), d) determine las
holguras, e) calcule la(s) desviación(es) estándar(es) de la ruta(s) critica)s)
Parte II. Determine la probabilidad de que el proyecto termine: a) antes de 25 semanas, incluyendo la semana 25, b) después de 25
semanas, incluyendo la semana 25, c) antes de 39 semanas, d) después de 39 semanas y e) entre 25 y 30 semanas, incluyendo
ambas semanas.
Actividades y Precedencias
12 14 15 23 25 26 34 36 46 47 56 57 67
a 4 1 2 4 6 8 5 3 4 5 9 4 3
b 8 5 6 6 10 10 13 5 12 13 17 8 5
m 6 3 4 5 8 9 9 4 8 6 10 6 4
7. Considere el siguiente proyecto con: tiempos y costos, normales y mínimos. Determine: a) en cuanto tiempo se puede reducir el
proyecto, b) el plan de reducción a un costo mínimo, c) la red final, d) la relación costos vs. Tiempo, y e) ¿Cuánto se puede ahorrar
el proyecto producto del plan?
actividades y precedencias
12 14 15 23 25 26 34 36 46 47 56 57 67
Tiempo (sem.) 4 2 2 7 4 4 3 9 4 9 4 3 3
Normal
Costos (millones) 100 50 150 200 20 20 60 30 10 70 100 140 200
Tiempo (sem.) 2 1 1 5 2 2 1 6 2 5 1 1 1
Minima
Costos (millones) 200 80 180 250 40 40 80 60 20 90 130 160 240
8. Considere en el siguiente proyecto los tiempos probables, optimistas y pesimistas, para resolver este primer ejercicio.
Tiempos (minutos)
Actividades Precedencia
Probable Optimista Pesimista
A - 2 1 3
B A 2 1 9
C A 3 1 5
D C 2 1 3
E D 4 2 6
F D 5 3 13
G E 4 3 11
H F,G 3 2 10
I H 2 1 3
J H 8 5 11
K I 2 1 9
L I 2 1 3
M K,L 3 2 4
N M,J,B 5 4 6
a) Determine la duración del proyecto, b) la(s) ruta(s) crítica(s) y las holguras, c) ¿En cuánto tiempo estima que pudiera finalizar el
proyecto con una probabilidad del 49,70%?, d) determine la probabilidad de terminar antes de 25 minutos, después de 25 minutos,
antes de 35 minutos, después de 35 minutos, entre 25 y 35 minutos incluyendo ambos minutos

9. Considere para este ejercicio tantos los costos como los tiempos normales y críticos para desarrollar el plan de reducción de
costo mínimo a) desarrolle el plan, b) ¿en cuánto tiempo se puede reducir el proyecto?, c) Elabore la relación costos vs tiempo, d)
Elabore la red final.
Actividades Precedencia Tiempo normal Costo normal Tiempo Critico Costo Critico
A - 2 1.800 1 2.300
B A 4 3.200 2 3.600
C A 10 6.300 6 7.200
D C 6 2.600 4 3.000
E D 4 4.100 3 4.900
F D 7 9.000 4 9.600
G E 7 2.100 5 2.400
H F,G 5 1.800 3 2.200
I H 9 2.000 5 2.500
J H 8 4.300 6 4.600
K I 4 1.600 3 1.800
L I 5 2.500 3 3.000
M K,L 2 1.000 1 1.500
N M,J,B 6 3.300 4 4.000
10. Considere el proyecto y determine la probabilidad de culminarlo antes de 25 semanas, incluyendo la semana 25
Actividad i -j (a, m, b) Te Varianza
A 1–2 (3, 5, 7)
B 1–3 (4, 6, 8)
C 2–3 (1, 3, 5)
D 2–4 (5, 8, 11)
E 3–5 (1, 2, 3)
F 3–6 (9, 11, 13)
G 4–6 (1, 1, 1)
H 5–6 (10, 12, 14)

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