Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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 construccin y mantenimiento cuyo negocio se orienta a sistemas de
bombeo y de ductos. La principal rea en la que la empresa opera es la reparacin y el mantenimiento de sistemas
existentes. A continuacin se presentan las actividades implicadas en un proyecto de mantenimiento de unos ductos de
vapor.
SOLUCIN:
actividad Letra asignada
Trasladar al lugar el material y el equipo requerido A
Armar un andamio y retirar los tubos y vlvulas antiguos B
Fabricacin del nuevo tubo C
Colocar tubo nuevo D
Colocar vlvulas nuevas E
Soldar y aislar tuberas F
A B D F
C E
2. Suponga que se tiene un proyecto que consiste en construir una base para lmparas 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. Despus de que se recibe la madera para ambas partes,
cada una de ellas se corta al dimetro apropiado en un torno. El torno A se utiliza para moldear el nogal y el torno B para
el pino blanco. Despus, se hace una perforacin en la pieza de nogal, despus 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 Duracin 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 perforacin 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 fabricacin de automviles. La compaa 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 fabricacin 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 ms prximo de iniciacin y el tiempo ms prximo de terminacin 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 lmite? Describa la
situacin en detalle
La nica actividad que no debe sufrir retrasos es la actividad (3) o C como la denotamos en nuestro diagrama. Esto
implicara 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 prximos y lejanos de iniciacin 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 prximos y lejano de iniciacin, y prximo y lejano de terminacin 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 vlvulas 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 crtica
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 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 prximos y lejanos para cada nodo. Cul es la duracin 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
Duracin estimada (das)
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) Cul es la probabilidad aproximada de que las tareas que se encuentran en la ruta critica se terminen hacia la fecha
programada de 41 das?
c) Cul es su estimacin 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 das
y costos en dlares).
TABLA P6-14.
Duracin 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 dlares por da de cada actividad.
b) cul es la probabilidad aproximada de que las tareas que se encuentran en la ruta se terminen hacia la fecha
programada de 41 dias?
c) cul es su estimacin de la probabilidad de que el proyecto se termine en la fecha programada? Explique su respuesta.
15. Un pequeo proyecto de mantenimiento consta de seis trabajos. En la tabla P6-15 se presentan el tiempo normal, el
tiempo mnimo (de reduccin, en das) y el costo en dlares por da 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 estn en semanas y los costos en cientos de dlares.
a) Determine los valores de reduccin de costo por semana para cada actividad.
b) Determine los tiempos de terminacin normal y mnimo (reducidos) para la red.
c) Identifique dos rutas crticas que se obtiene cuando reduce la actividad J en un da.
d) Reduzca los tiempos de la red hasta que se haya reducido por completo.