INVESTIGACION OPERATIVA II

LABORATORIO DE CPM, PERT Y CPM Y COSTOS

Problemas de CPM

1. La instalación de un nuevo computador que trabajará como servidor de archivos de la Universidad en

INTERNET, puede representarse por la siguiente lista de actividades. Construir el modelo de red del
problema y realizar los cálculos de Ruta Crítica.
Actividad Descripción Predecesoras Semanas de duración
inmediatas
A Establecer las especificaciones 10
B Solicitar los catálogos A 1
C Construir facilidades externas A 16
D Esperar los catálogos B 3
E Evaluar los catálogos D 2
F Construir facilidades internas C 12
G Seleccionar el computador E 1
H Escoger el equipo de comunicación G 1
1 Escoger el Software necesario G, H 3
J Construir las redes eléctricas F, G, H 6
K Llegada e instalación del computador G,J 2
L Construir las redes de comunicación F, K 6
M Instalación del equipo de comunicación H, L 3
N Montaje del Software K, M 4
0 Probar el Sistema M, N 3
a. Dibujar la red del proyecto
b. ¿Cuál es el tiempo de terminación del proyecto?
c. ¿Cuáles son las actividades de la ruta crítica, del proyecto?
d. Elaborar la tabla donde se observen los tiempos: IT, TT, UI, UT, HT, HL
e. Elaborar el diagrama de Gantt, teniendo en cuenta: IT, TT, UI, UT

2. Se trata de programar las actividades correspondientes a la realización de la siguiente receta de cocina:

Pollo con Picatostes
Código Descripción Duración
Precedentes Inmediatos
A Abrir la lata de tomate - 1
B Calentar la manteca - 5
C Lavar y cortar los pimientos - 6
D Freír A, B, C 14
E Escurrir y recalentar D 3
F Trocear el polio - 7
G Enharinar F 3
H Dorar el polio E, G 8
I Hervir los mejillones - 15
J Descascarillar los mejillones I 5
K Hervir polio, vino y agua H, I 30
1 Terminar la cocci6n K 10
M Colocar en fuentes 1 5
N Cortar el pan - 3
O Calentar el aceite - 5
P Freír pan N, O 9
Q Enfriar los picatostes P 25
a. Dibujar la red del proyecto
b. ¿Cuál es el tiempo de terminación del proyecto?
c. ¿Cuáles son las actividades de la ruta crítica, del proyecto?
d. Elaborar la tabla donde se observen los tiempos: IT, TT, UI, UT, HT, HL
e. Elaborar el diagrama de Gantt, teniendo en cuenta: IT, TT, UI, UT

3. Los siguientes datos para las actividades de un proyecto están disponibles:

Actividad A B C D E F G H I J
Predecesoras - - - A, B, C A, B, C D E F, G F, G H
Duración (días) 6 4 7 5 6 9 4 8 6 7
a. Dibujar la red del proyecto
1
 b. ¿Cuál es el tiempo de terminación del proyecto?
c. ¿Cuáles son las actividades de la ruta crítica, del proyecto?
d. Elaborar la tabla donde se observen los tiempos: IT, TT, UI, UT, HT, HL
e. Cuando la duración de la actividad G se duplica, determine la ruta critica

4. La siguiente tabla muestra las actividades de un proyecto, sus tiempos y relaciones de precedencia.
Actividad A B C D E F G H I J K L
Predecesoras Inmediatas - - A A A D C B, F F E, I, G, H J K
Tiempo de actividad (días) 6 20 4 6 11 3 9 5 4 4 7 6
a. Dibuje la red del proyecto
b. ¿Cuál es el tiempo de terminación del proyecto?
c. encuentre la ruta crítica.
d. Elaborar la tabla donde se observen los tiempos: IT, TT, UI, UT, HT, HL
e. Elaborar el diagrama de Gantt, teniendo en cuenta: IT, TT, UI, UT

5. El departamento de investigación y desarrollo está planeando ofertar en un gran proyecto para el

desarrollo de un nuevo sistema de comunicación para aviones comerciales. La tabla adjunta muestra las
actividades, tiempos y secuencias requeridas.
Actividad A B C D E F G H I
Predecesoras inmediatas - A A A B C, D D, F D E, G, H
Tiempo (semanas) 3 2 4 4 6 6 2 3 3
a. Dibuja el diagrama de red.
b. ¿Cuál es el camino crítico?
c. Suponga que desea acortar el tiempo de finalización lo más posible y tiene la opción de acortar
cualquiera o todos los B, C, D y G cada dos semanas. ¿Qué acortarías?
d. ¿Cuál es la nueva ruta crítica y el tiempo de finalización más temprano?

6. A continuación se presenta la información relativa a un proyecto:

Actividad A B C D E F G H I J K L
Predecesoras Inmediatas - - - A, B B B F, C B E, H E, H C, D, F, J K
Tiempo de actividad (días) 3 4 2 5 1 3 6 4 4 2 1 5
a. Dibuje la red del proyecto
b. ¿Cuál es el tiempo de terminación del proyecto?
c. encuentre la ruta crítica.
d. Elaborar la tabla donde se observen los tiempos: IT, TT, UI, UT, HT, HL

7. Construya el diagrama de red para el proyecto del traslado de las oficinas de una financiera de crédito,
de acuerdo con la siguiente lista de actividades:
Actividad Tiempo (días) Descripción Predecesores Inmediatos
A 3 Seleccionar el sitio de las Oficinas -
B 5 Crear el plan organizacional y financiero -
C 3 Determinar necesidades de personal B
D 4 Diseñar la instalación A.C
E 8 Construir el interior de la instalación D
F 2 Seleccionar el personal que será transferido C
G 4 Contratar nuevos empleados F
H 2 Trasladar registros. personal y otros F
1 5 Hacer los arreglos financieros con otras sedes de la compañía B
J 3 Capacitar el nuevo personal H.E.G
a. Dibujar la red del proyecto
b. ¿Cuál es el tiempo de terminación del proyecto?
c. ¿Cuáles son las actividades de la ruta crítica, del proyecto?
d. Elaborar la tabla donde se observen los tiempos: IT, TT, UI, UT, HT, HL
e. Cuando la duración de la actividad G se duplica, determine la ruta critica

Problemas PERT

2
8. (a) Construya una red PERT a partir de la siguiente información y determine la ruta crítica:
Actividad Predecesoras inmediatas Tiempo optimista (a) Tiempo medio (m) Tiempo pesimista (b)
A - 1 2 3
B A 2 4 6
C A 2 6 10
D B 6 8 10
E C 4 6 8
F C 6 10 14
G E 8 10 12
H F 12 14 16
I G, H 4 8 12
J G, H 10 12 14
K I 2 4 6
L J 6 10 14
El tiempo está en días
(b) Suponiendo que el cronograma permita 40 días para completar todo el proyecto, calcule la
probabilidad de finalización para la fecha programada
(c) El contratista desea una fecha de finalización programada que le dará un 98% de posibilidades de
alcanzar, en cuántos días debe usted ofrecer la entrega del proyecto?

9. Una empresa de construcción está preparando la red PERT para sentar las bases de un nuevo museo de
arte. A continuación se presenta el conjunto de actividades, las actividades predecesoras y tres
estimaciones de tiempo de finalización.
Actividad Predecesoras inmediatas Tiempo estimado (en semanas)
Tiempo optimista (a) Tiempo más probable (m) Tiempo pesimista (b)
A - 2 3 4
B - 8 8 8
C A 7 9 11
D B 6 6 6
E C 9 10 11
F C 10 14 18
G C, D 11 11 11
H F, G 6 10 14
I E 4 5 6
J I 3 4 5
K H 1 1 1
a. Dibuje la red PERT.
b. Complete la holgura para cada actividad y determine la ruta crítica.
c. El contrato especifica una penalización de $ 5000 por cada semana de atraso, la finalización del
proyecto se extiende más allá de las 37 semanas. ¿Cuál es la probabilidad de que esta empresa tenga
que pagar una multa máxima de $ 15000?

10. El montaje y puesta en marcha de una nueva planta de producción requiere las actividades de la tabla
siguiente.
Precedentes Meses de duración
Actividad Inmediatas Optimista Probable Pesimista
A - 3 4 6
B A 2 3 5
C A 0.5 1 3
D A 1 2 4
E D 2 3 6
F D 1 4 8
G B 2 4 10
H B 1 2 5
1 C, E, G 1 4 7
J F 1 2 5
K H, I, J 2 4 8
L F 0.5 1 4

3
 M K, L 1 3 5
a. Calcular el tiempo esperado y la desviación estándar para cada actividad.
b. Construir el modelo de red del problema: calcular el tiempo esperado de terminación del proyecto
y realizar los cálculos de Ruta Crítica.
c. ¿Cuál es la probabilidad de completar el proyecto 2 meses después del tiempo esperado de
terminación del proyecto?
d. ¿En cuantos meses debe comprometerse en entregar el proyecto, para tener una probabilidad de
cumplimiento del 98 %?

11. La empresa EF está preparando la planificación, aplicando la técnica PERT, de un proyecto informático,
cuyas actividades se indican en la tabla inferior, así como sus precedentes y la duración expresada en
semanas (optimista, pesimista y más probable):
Estimación Estimación Estimación
Actividad Precedentes Optimista mis Probable Pesimista
A - 1 2 3
B A 2 4 6
C B,H 1 1 1
D - 3 6 9
E G 2 3 4
F E 3 5 7
G D 1 2 3
H G 1 2 3
I D 1 3 5
J I 3 4 5
K D 2 3 4
L J,K 3 5 7
M C,L 1 2 3
Se pide:
a. Diseño completo de la red, incluyendo holguras y camino crítico.
b. Matriz asociada a la solución.
c. ¿Qué efectos tendrán sobre el proyecto los siguientes eventos? (justificar y demostrar los resultados):
 la actividad A se retrasa 9 semanas.
 la actividad D se retrasa 3 semanas.
 la actividad L se reduce en 1 semana.

12. Julio Granados está a cargo de planear y coordinar el siguiente programa de gestión de ventas de
primavera de su empresa. Doug elaboró la siguiente lista de actividades para este proyecto:
Predecesora Tiempo (semanas)
Actividad Descripción
inmediata Optimista Más probable Pesimista
A Planear el tema - 1.5 2.0 2.5
B Conseguir oradores A 2.0 2.5 6.0
C Poner en lista las ubicaciones para la reunión - 1.0 2.0 3.0
D Seleccionar el lugar C 1.5 2.0 2.5
E Finalizar los planes de viaje del orador B, D 0.5 1.0 1.5
F Realizar la verificación final con los oradores E 1.0 2.0 3.0
G Preparar y enviar por correo el folleto B, D 3.0 3.5 7.0
H Hacer las reservaciones G 3.0 4.0 5.0
I Manejar los detalles de última hora F, H 1.5 2.0 2.5
a. Trazar la red del proyecto.
b. Preparar un programa de actividades.
c. ¿Cuáles son las actividades críticas y el tiempo de terminación esperado del proyecto?
d. Si Julio desea una probabilidad de 0.99 de terminar el proyecto a tiempo, ¿qué tan antes de la
fecha programada de la reunión deberá comenzar a trabajar en el proyecto?

4
13. Una compañía se encarga de la construcción de dos tipos de invernaderos (de malla o de plástico y de
plancha). Habiendo definido las actividades en semanas, se tiene:

Estimación Estimación Estimación

Actividad Precedentes Optimista mis Probable Pesimista
A - 1 2 9
B - 4 7 10
C B 2 8 14
D A, B 1 2 9
E C 4 7 16
F C 5 8 17
G D 1 3 5
H E, F 2 2 2

a. Calcular el tiempo esperado y la varianza de cada actividad

b. Calcular la duración esperada del proyecto, la ruta crítica, la 𝜎
c. Determinar la probabilidad de finalizar el proyecto s lo sumo en 29 semanas
d. Elaborar el diagrama de Gantt

14. En una inspección para determinar el grado de avance de un proyecto consistente en la realización de una
serie de actividades, se ha observado lo siguiente:
Actividad Predecesoras inmediatas Tiempo estimado (en días)
Tiempo optimista (a) Tiempo más probable (m) Tiempo pesimista (b)
A - 4 6 8
B - 3 5 7
C - 11 11 11
D A 12 15 18
E B, D 3 4 5
F A 10 13 16
G B, D 18 22 26
H B, D 14 16 18
H1 H, I 10 12 14
I C, E 12 15 18
J C, E 7 10 13
K C, E 25 30 35
L F, G, H1 17 20 23
M H, I 15 15 15
N H, I 18 20 22
O K 15 18 21
P K 12 15 18
Q J, N, O 15 16 17
R L, M, Q 12 14 16
S J, N, O 20 25 30
T P 8 10 12
a. Calcular el tiempo esperado medio y la desviación estándar
b. Realizar el diagrama de red del proyecto
c. Calcular el tiempo de terminación esperado y la ruta crítica
d. A los 35 días de comienzo del referido proyecto se están realizando las actividades F, H, G, I, K
y J, para cuya terminación se obtiene además que faltarían 5, 6, 12, 10, 25 y 32 días
respectivamente. Determinar el retraso que se deduciría se la anterior inspección sobre la
duración total prevista en un principio para el proyecto, suponiendo que a partir de dicha
inspección no se produjeran más retrasos, y mostrar la nueva colección de actividades críticas a
partir del indicado día 35.

Problemas CPM y COSTOS

15. A continuación se muestra la tabla con la información para realizar la minimización de tiempo y
optimización de costos del proyecto
Predecesoras Tiempo Tiempo
Actividades Costo mínimo Costo máximo
inmediatas normal mínimo
5
 A E, C 9 7 1300 1600
B - 10 7 700 1000
C I 13 10 1000 1600
D I 7 6 600 900
E B 12 9 600 1500
F D 8 6 800 1000
G H, J, D 4 2 2000 2400
H C, E 2 1 1000 1500
I - 8 6 1000 1200
J I 3 2 400 500
a. Costo Indirecto = 200$/día
a. Elaborar la red del proyecto y calcular el tiempo de terminación del proyecto con los tiempos
normales y cuál será su costo
b. Se desea acelerar el proyecto 4 días, que actividades debería acelerar y cuál sería el costo de dicha
aceleración
c. Elaborar la red del proyecto y calcular el tiempo de terminación del proyecto con los tiempos
mínimos o acelerados y cuál será su costo

16. Una Oficina de Automatización, propuso introducir un nuevo sistema computarizado que mejorará el
procesamiento de palabras y las comunicaciones entre oficinas para una empresa particular. La propuesta
contiene una lista de actividades que deben ser realizadas para completar el proyecto. Utilice la siguiente
información pertinente sobre las actividades:
Actividad Descripción Predecesora Tiempo (semanas) Costo (en miles de $)
inmediata Normal Comprimido Normal Comprimido
A Planear las necesidades - 10 8 30 70
B Solicitar equipo A 8 6 120 150
C Instalar el equipo B 10 7 100 160
D Montar el laboratorio de capacitación A 7 6 40 50
E Realizar el curso de capacitación D 10 8 50 75
F Sistema de prueba C. E 3 3 60 60
a. Desarrolle una red del proyecto.
b. Desarrolle un programa de actividades.
c. ¿Cuáles son las actividades críticas y el tiempo de terminación esperado del proyecto?
d. Suponga que la empresa desea completar el proyecto en 6 meses o 26 semanas. ¿Qué decisiones
de compresión recomienda para cumplir con el tiempo de terminación al menor costo posible?
Recorra la red e intente tomar las decisiones de compresión por inspección.
e. Desarrolle un programa de actividades para el proyecto comprimido.
f. ¿Qué costo agregado se requiere para cumplir con el tiempo de terminación de 6 meses?

17. Juan desea acelerar lo más posible el lanzamiento de su empresa. Un amigo le organizó el cuadro que se
presenta a continuación y le pide a Ud. que determine:
a. Costo total del proyecto sin acelerar.
b. Costo total del proyecto acelerado.
c. Cantidad de días acelerados respecto del proyecto sin acelerar.
d. Si Ud. dispone de un presupuesto máximo de $ 500 para acelerar el proyecto, ¿qué actividades
aceleraría? ¿Por qué? ¿En cuántos días acelera el proyecto?

Actividades Duración (días) Costo ($)

Tareas
Predecesoras Normal Acelerada Normal Acelerada
A - 5 5 200 200
B - 2 1 350 500
C - 8 5 100 400
D B 3 3 50 50
E A 3 3 200 200
F D 6 5 400 450
G B 4 2 500 700

6
 H C 4 4 200 200
I E, F 6 6 550 550
J F, G 4 3 100 250
K H 3 3 100 100
L I 2 1 250 300
M I 3 3 300 300
N I, J 5 4 450 600
~N J 4 4 200 200
0 K 5 4 50 150
P L, N, N 6 6 500 500
Q M, P, O 7 6 500 750
R O 3 I 200 300

18. Las actividades que se dan a continuación, corresponden a un proyecto para llegar a Marte y consisten
en lo siguiente:

Actividades Tiempo Tiempo Costo

Tareas Antecesoras Normal Costo Normal Mínimo Acelerado
A - 2 8 2 8
B A 2 3 1 6
C A 4 5 4 5
D A 11 17 10 27
E D 2 13 1 22
F B 2 2 1 3
G B 2 3 1 5
H C 3 2 2 3
I G 6 4 6 4
J E 2 5 1 9
K D, F, H 1 1 1 1
L F, I 5 6 3 9
M D, F, H, I 6 5 5 12
N K, J 1 1 1 1
O A 17 10 14 15
Duración en meses y costos en cientos de miles de dólares
a. Realice la red del proyecto
b. Calcule el tiempo de terminación del proyecto y el costo respectivo en condiciones normales
c. ¿Si solamente se tiene 950 000 dólares, que actividades deben acelerarse a fin de no sobrepasar
dicho presupuesto?

19. Una Compañía de Marketing desde hace 2 años viene desarrollando una estrategia de integración con
una fábrica de muñecas, y pretende lanzar próximamente el primer producto: “Muñeca Vivefit”, la
muñeca que adelgaza. Viene con 8 discos con los que recita distintas dietas y tiene una serie de
accesorios, el gimnasio “Vivefit”, el botiquín de fármacos “Vivefit” y la muy delicada balanza con
candado “Vivefit”.
El Gerente Comercial quiere organizar un evento de promoción para el 30/06/2019 con el objeto de
fortalecer la imagen de la empresa y dar a conocer el nuevo producto. Para ello realizó una lista de todas
las tareas necesarias para llevar a cabo dicha promoción, con sus costos estimados normales y tiempos
normales, los tiempos y costos si se aceleran las tareas y las precedencias respectivas.
Los datos son los siguientes:

Actividades Tiempo Tiempo Costo Costo

Tareas Predecesoras Normal(dias) Acelerado Normal($) Acelerado

7
 A - 3 1 180 290
B A 4 3 500 600
C A 6 6 1200 1200
D A 2 1 150 160
E B, C, D 6 4 760 840
F B, C 4 2 500 680
G F 5 4 190 210
H F 2 2 300 300
I H, E 7 6 620 650
J G 4 3 400 430
K - 21 21 4200 4200
L I, J, K 2 1 120 180

Se solicita que:
a. Determine el tiempo normal y costo normal de este proyecto, y en base a estos datos, determine: IT,
TT, UI, UT para estar en condiciones de realizar el evento promocional el 30/06/2019. Suponga que
comienza las actividades el 02/05/2019.
b. Determines el mínimo tiempo en que puede realizarse el proyecto, minimizando a su vez el costo
total de la promoción.
c. Si solamente se quisiera acelerar el proyecto 5 días, de su tiempo de terminación. ¿Qué actividades
seleccionaría para acelerarlas?