UDO Bolvar - Ingeniera Industrial - Sptimo Semestre - Investigacin de Operaciones I - Prof.

Alexis Perales Muoz

Revisar el libro de HAMDY A. TAHA Novena edicin INVESTIGACIN DE OPERACIONES, la cual se anexa,
PERT CPM desde la Pg. 246 -265 y el Captulo 14 Repaso de Probabilidad Bsica desde la Pg.489

EJERCICIOS DE PERT - CPM

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

Actividad (i, j) Tiempos Actividad (i, j) Tiempos

estimados (a, b, m) 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 crtica, las holguras y elabore el diagrama de Gantt. Determine la probabilidad de que el
proyecto termine antes de 22 das incluyendo el da 22? Determine la probabilidad de que el proyecto termine
luego de 16 das incluyendo el da 16. Determine la probabilidad de que el proyecto termine entre 16 y 22 das
incluyendo ambos das. Determine el tiempo en que se puede terminar el proyecto con una probabilidad del
98%.

2. Se tiene la siguiente programacin de actividades:

Tiempo Costo Costo

Tiempo
Actividad Predecesora critico Varianza normal critico
Normal (das)
(das) (x103) (x103)
A - 3 2 0.3 6 8
B - 5 1 0.5 1 5
C A 4 2 2 16 25
D B 3 2 1 18 26
E B 2 1 0.2 18 20
F C, D, E 4 2 0.4 16 18
G C, D 2 1 0.1 2 4
H F, G 2 1 1 6 10
I F 3 2 0.6 9 12
Las actividades I y H cierran el proyecto conjuntamente

Determine la duracin del proyecto, la ruta crtica y las holguras, en cuanto tiempo se puede reducir el proyecto.
Adems considere los tiempos y los costos respectivos. Basndose en esto, realice un plan de reduccin a un
costo mnimo. Determine el costo del proyecto inicial y final. Determine el tiempo final del proyecto reducido.
Elabore el grafico costos vs, tiempo. Elabore la red final.
 UDO Bolvar - Ingeniera Industrial - Sptimo Semestre - Investigacin de Operaciones I - Prof. Alexis Perales Muoz

3. La Compaa constructora PREFAB ha identificado nueve actividades que tiene lugar durante la
construccin de una casa, las cuales se mencionan a continuacin:

Actividades Descripcin Prec. TN TC CN CC

A EREGIR LA ESTRUCTURA B 5 4 100 150
B HACER LOS CIMIENTOS ----- 3 2 25 50
C PONER LAS VIGAS TECHO A 2 1 40 80
D REVESTIR EL TECHO C 3 2 80 85
E CABLEADO ELECTRICO A 4 2 60 80
G COLOCAR LAS VENTANAS A 4 2 100 150
F TABLAS PAREDES EXTERIORES G, E 2 1 15 30
I PINTURA EXT. E INT. E 2 1 70 140
H TABLAS PAREDES INTERIORES D, F, I 3 2 180 240

Nota: las unidades de tiempo estn dadas en semanas y las de los costos en millones de Bolvares

I. Utilizando el tiempo normal determine la duracin del proyecto, la(s) ruta(s) crtica(s) y las holguras.

II. Asuma el tiempo normal como el tiempo esperado y la desviacin estndar de 0.85, para calcular:
a. La probabilidad de terminar la casa en un lapso menor o igual a 20 das
b. La probabilidad de terminar la casa en un lapso menor o igual a 16 das
c. La probabilidad de terminar la casa en un lapso mayor a 16 das
d. La probabilidad de terminar la casa en un lapso mayor a 20 das
e. La probabilidad de terminar la casa en un lapso entre 16 y 20 das, incluyendo ambas fechas.

III. En qu tiempo se puede reducir el proyecto? Elabore un plan de costo mnimo y determine: costos tiempos
iniciales y finales del plan, el orden de reduccin por actividad, el grafico final y la relacin Costos vs. Tiempo

4. Antes de poder introducir un nuevo producto al mercado se deben realizar todas las actividades que se
muestran en la tabla (todos los tiempos estn en semanas).

Actividad Descripcin Predecesores a b m

A Diseo 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 promocin B 3 5 4
G Puesta en marcha planta para produccin masiva E 2 6 4
H Distribuir productos a almacenes. G, F 0 4 2

Dibuje la red del proyecto y determine la ruta crtica. Determine la duracin mnima 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. Cul es la probabilidad que el producto est en el mercado antes de la primera Semana de
diciembre?, Cul es la probabilidad de finalizar antes de 10 semanas? Cul es la probabilidad de finalizar
despus de 10 semanas? Y antes de 24 semanas? Cul es la probabilidad de terminar entre 12 y 24 semanas?
 UDO Bolvar - Ingeniera Industrial - Sptimo Semestre - Investigacin de Operaciones I - Prof. Alexis Perales Muoz

5. Considere el siguiente proyecto:

Actividad Precedencia Tiempo normal Tiempo critico Costo normal Costo critico
A -- 2 1 5 6
B A 3 2 5 12
C A 7 4 11 17
D B 5 3 10 12
E B 8 6 8,5 12,5
F C, D 4 2 8,5 16,5
G E, F 2 1 5 6

a) Elabora una red que represente el proyecto, determine su duracin con el tiempo normal, sus holguras y las
actividades crticas, 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 reduccin a costo mnimo, d) realice la red final y grafique la
relacin costos vs tiempo.

6. Considere el siguiente proyecto con sus costos (millones de bolvares) tiempos (semanas) y precedencias:1)
A y B son las actividades iniciales del proyecto y comienzan a la vez. 2) B precede a C. 3) A precede a D y E.
4) D precede a I y H. 5) C y E preceden a F, G, I y H. 6) I y G preceden a J. 7) H, J y F, son las actividades
finales del proyecto y terminan simultneamente.

Tiempo Tiempo Tiempo Tiempo Tiempo Costo Costo

Actividad Actividad
Optimista Pesimista probable normal critico normal critico
A 3 1 2 A 3 1 5 11
B 2 1 2 B 2 1 6 12
C 2 1 2 C 2 1 11 17
D 2 1 2 D 2 1 10 15
E 3 1 2 E 3 1 8 12
F 2 1 2 F 2 1 8 16
G 3 1 2 G 3 1 5 9
H 5 2 3 H 5 2 7 13
I 7 3 5 I 7 3 4 8
J 6 2 4 J 6 2 3 7
Con los tiempos optimistas, pesimistas y probables determine: la red del proyecto, la ruta crtica, la duracin
mnima del proyecto, la probabilidad de finalizar el proyecto antes de 16 semanas, la probabilidad de finalizar
despus de 16 semanas, la probabilidad de terminar antes de 22 semanas, la probabilidad de terminar despus de
22 semanas, la probabilidad de terminar entre 16 y 22 semanas, la probabilidad de terminar entre 16 y 22
semanas incluyendo ambas semanas.

Con los tiempos y costos normales y crticos elabore la red que represente el proyecto, determine su duracin
con el tiempo normal, sus holguras y las actividades crticas, determine en cuanto tiempo se puede reducir el
proyecto, determine que actividades se pueden reducir y en qu orden para establecer un plan de reduccin a
costo mnimo, realice la red final y grafique la relacin costos vs tiempo.
 UDO Bolvar - Ingeniera Industrial - Sptimo Semestre - Investigacin de Operaciones I - Prof. Alexis Perales Muoz

7. Una compaa desea fabricar un nuevo gabinete requiere de las siguientes tareas:

Tiempos Costos
Tareas Descripcin Precedencia
Normal Urgencia Normal Urgencia
A Preparar las ruedas -- 10 5 5 10
B Montar las ruedas A 5 4 2 4
C Ensamblar los costados -- 15 10 5 10
D Colocar la cubierta superior C 11 6 5 10
E Colocar la base B, C 10 7 3 6
F Insertar las mesuras C 5 4 2 4
G Insertar las repisas F 5 4 2 4
H Colocar las puertas G, E, D 10 8 6 12
I Colocar panel posterior E, D 10 8 6 12
J Pintar la unidad H, I 15 10 20 4

Procedimiento para fabricar un nuevo gabinete

Las ruedas se montan despus de ser preparadas. La base no puede unirse hasta que se ensambla los costados y
las ruedas estn montadas. La cubierta superior no puede unirse ni insertarse las mesuras hasta que estn
ensamblados los costados. Las repisas se colocan despus de haber colocado las mesuras, el panel posterior se
une despus de que la base y la cubierta superior son colocadas. Las puertas se colocan despus de que se
instalan las repisas. La base y la cubierta superior. La unidad se pinta luego de haber colocado las puertas y el
panel posterior.
1. Grafique la red del proyecto
2. Determine la duracin del proyecto con el tiempo normal y el tiempo de urgencia.
3. Determine el costo inicial del proyecto dado los costos normales.
4. Si el costo indirecto es el doble de la duracin del proyecto, cul ser el costo total?
5. Realice el plan de reduccin de costo mnimo para determinar, Qu actividades se deben reducir y en qu
orden, para obtener un plan de reduccin a un costo mnimo? Cul es el costo de ese plan?