Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller de Investigacion de Operaciones
Taller de Investigacion de Operaciones
Victor Alvarado
Yeison Castellar
Yair Solano
Daniel Esquivia
UNIVERSIDAD DE CARTAGENA
FACULTAD DE INGENIERIAS
DEPARTAMENTO DE INGENIERIA QUIMICA
PROGRAMA DE INGENIERIA QUIMICA
2013
MODELOS DE PERT/CPM
1. La Randell Company en una empresa mediana de construcción y mantenimiento cuyo negocio se orienta a sistemas de
bombeo y de ductos. La principal área en la que la empresa opera es la reparación y el mantenimiento de sistemas
existentes. A continuación se presentan las actividades implicadas en un proyecto de mantenimiento de unos ductos de
vapor.
SOLUCIÓN:
actividad Letra asignada
Trasladar al lugar el material y el equipo requerido A
Armar un andamio y retirar los tubos y válvulas antiguos B
Fabricación del nuevo tubo C
Colocar tubo nuevo D
Colocar válvulas nuevas E
Soldar y aislar tuberías F
A B D F
C E
2. Suponga que se tiene un proyecto que consiste en construir una base para lámparas de mesa que consta de dos partes,
a partir de dos diferentes tipos de madera. La parte 1 se fabrica de nogal y la parte 2 de pino blanco. La madera para
cada parte se ordena y se obtiene de proveedores diferentes. Después de que se recibe la madera para ambas partes,
cada una de ellas se corta al diámetro apropiado en un torno. El torno A se utiliza para moldear el nogal y el torno B para
el pino blanco. Después, se hace una perforación en la pieza de nogal, después de lo cual se unen con pegamento
ambas partes. Esto completa la base. Los datos de las actividades se muestran en la tabla P6-2.
TABLA P6-2.
Actividad Duración estimada
A Tiempo de pedido y transporte para el nogal 3
B Tiempo de pedido y transporte para el pino 4
blanco
C Tiempo trabajado en el turno para el nogal 3
D Tiempo trabajado en el turno para el pino blanco 2
E Tiempo de perforación para el nogal 2
F Tiempo de requerido para pegar las partes 1
Dibuje el diagrama de red asociado de PERT/CPM.
SOLUCION:
ACTIVIDAD IC IL TC TL
INICIO 0 0 0 0 A C E F
A 0 1 3 4
B 0 0 4 4
C 3 3 6 6
D 4 4 6 6 B D
E 6 6 8 8
F 6 7 7 8
FINAL 8 8 8 8
3. Construya el diagrama de PERT/CPM que incluya las actividades A, B, C,…., P para las siguientes relaciones de
precedencia:
K
A D I
L O
B E H
J
G P
C
F
N
M
4. La B & B Motors Company arma motores que se utilizan en la fabricación de automóviles. La compañía adquiere con
proveedores externos todos los componentes que utiliza para fabricar los motores. Enseguida se presentan las
actividades. Los tiempos asociados con le proceso de fabricación se muestran en la tabla P6-4.
Tiempo Tiempo
Actividad Actividad
(semanas) (semanas)
1 4 6 4
2 2 7 3
3 10 8 1
4 3 9 1
5 2 10 1
SOLUCION:
ACTIVIDAD IC IL TC TL
INICIO 0 0 0 0
A 0 4 3 7
B 0 2 2 4
C 0 10 0 10
D 4 7 7 10
E 2 4 4 6
F 4 8 6 10
G 10 13 10 13
H 13 14 13 14
I 14 15 14 15
J 15 16 15 16
FINAL 16 16 16 16
A D F G H I J
INICIO B E
B G I K N
C L
a) Determine el tiempo más próximo de iniciación y el tiempo más próximo de terminación para cada actividad.
ACTIVIDAD IC IL TC TL
INICIO 0 0 0 0
A 0 4 3 7
B 0 2 2 4
C 0 10 0 10
D 4 7 7 10
E 2 4 4 6
F 4 8 6 10
G 10 13 10 13
H 13 14 13 14
I 14 15 14 15
J 15 16 15 16
FINAL 16 16 16 16
c) El proyecto debe terminarse en 16 semanas. ¿Existen dificultades para cumplir con esta fecha límite? Describa la
situación en detalle
La única actividad que no debe sufrir retrasos es la actividad (3) o C como la denotamos en nuestro diagrama. Esto
implicaría retraso del proyecto completo desde el punto f. Sin inconvenientes el proyecto puede terminarse incluso en 15
semanas
7. Dada la red de proyecto de la figura P6-7.
FIGURA P6-7.
a) Calcule los tiempos próximos y lejanos de iniciación para todas las actividades.
ACTIVIDAD IC IL TC TL
INICIO 0 0 0 0
1 0 0 3 3
2 3 2 9 10
3 5 8 9 9
4 10 11 12 13
5 12 12 21 14
6 18 18 24 24
FINAL 24 24 24 24
a (1,2) 2
b (2,3) 3
c (2,4) 5
d (3,5) 4
e (3,6) 1
f (4,6) 6
g (4,7) 2
h (5,8) 8
i (6,8) 7
j (7,8) 4
a) Dibuje el diagrama PERT/CPM que representa el proyecto.
A B D H
C E I
F J
G
b) Calcule los tiempos próximos y lejano de iniciación, y próximo y lejano de terminación para cada trabajo.
ACTIVIDAD IC IL TC TL
INICIO 0 0 0 0
A 0 2 0 2
B 2 5 5 8
C 2 7 2 7
D 5 9 8 12
E 5 6 12 13
F 7 13 7 13
G 7 9 14 16
H 9 17 12 20
I 13 20 13 20
J 9 13 16 20
FINAL 20 20 20 20
Construir el andamio E D 2
Obtener válvulas G D 45
Aislar O K, M 4
Quitar el andamio Q N, O 1
A C D E I L M N P R
B F J O Q
G K
H
b) Determine la ruta crítica
CIRCULOS VACIOS EN LA FIGURA
10. Considerando el diagrama de red y los tiempos esperados para las actividades de la figura P6-10.
FIGURA P6-10
FIGURA P6-11
a) Identifique los tiempos más próximos de iniciación y de terminación para cada actividad.
b) Identifique la ruta crítica para la red.
c) ¿Cuánto tiempo de holgura existe para la actividad J? ¿Para la actividad N?
12. Un proyecto pequeño está compuesto por siete actividades, cuyas estimaciones de tiempo se listan en la tabla P6-12.
Las relaciones de precedencia entre las actividades se identifican comenzando con los números de nodo (i) y terminando
con (j).
TABLA P6-12
A 1 2 1 1 7
B 1 3 1 4 7
C 1 4 2 2 8
D 2 5 1 1 1
E 3 5 2 5 14
F 4 6 2 5 8
G 5 6 3 6 15
a) Dibuje la red de proyecto PERT/CPM apropiada.
b) Calcule los tiempos de ocurrencia próximos y lejanos para cada nodo. ¿Cuál es la duración esperada del proyecto?
c) Calcule la holgura para cada actividad.
13. En la tabla P6-13 se listan las tareas de una red, junto con sus estimaciones de tiempo:
TABLA P6-13
Duración estimada (días)
A -- 3 6 15
B -- 2 5 14
C A 6 12 30
D A 2 5 8
E C 5 11 17
F D 3 6 15
G B 3 9 27
H E, F 1 4 7
I G 4 19 28
a) Dibuje la red del proyecto
b) ¿Cuál es la probabilidad aproximada de que las tareas que se encuentran en la ruta critica se terminen hacia la fecha
programada de 41 días?
c) ¿Cuál es su estimación de la probabilidad de que el proyecto completo se termine hacia la fecha programada? Explique
su respuesta.
14. Dada la red de proyecto de la figura P6-14 y sus datos asociados (tabla P6-14, en la cual los tiempos se expresan en días
y costos en dólares).
TABLA P6-14.
Duración Costo
A 3 2 20 50
B 4 2 40 80
C 3 1 35 65
D 2 1 25 50
E 2 1 20 30
F 1 1 5 5
a) Calcule el valor el dólares por día de cada actividad.
b) ¿cuál es la probabilidad aproximada de que las tareas que se encuentran en la ruta se terminen hacia la fecha
programada de 41 dias?
c) ¿cuál es su estimación de la probabilidad de que el proyecto se termine en la fecha programada? Explique su respuesta.
15. Un pequeño proyecto de mantenimiento consta de seis trabajos. En la tabla P6-15 se presentan el tiempo normal, el
tiempo mínimo (de reducción, en días) y el costo en dólares por día para reducir cada trabajo.
TABLA P6-15
Nodo
A 1 2 9 6 20
B 1 3 8 5 25
C 1 4 15 10 30
D 2 4 5 3 10
E 3 4 10 6 15
F 4 5 2 1 40
TABLA P6-16
Tiempo Costo
De urgencia De urgencia
Actividad Normal Normal
A 2 2 20 20
B 2 1 30 70
C 1 1 10 10
D 3 2 50 100
E 8 6 200 400
F 5 3 150 490
G 4 4 100 100
H 4 2 300 600
I 1 1 50 50
J 5 4 80 80
K 3 2 50 90
Suponga que las unidades de tiempo están en semanas y los costos en cientos de dólares.
a) Determine los valores de “reducción” de costo por semana para cada actividad.
b) Determine los tiempos de terminación normal y mínimo (reducidos) para la red.
c) Identifique dos rutas críticas que se obtiene cuando reduce la actividad J en un día.
d) Reduzca los tiempos de la red hasta que se haya “reducido” por completo.