1.
- Las siguientes actividades forman un proyecto:
ACTIVIDAD. TIEMPO, SEMANAS.
1,2 4
1,3 8
2,3 6
2,4 7
3,4 5
Dibújese una red para este proyecto.
Encuéntrense los tiempos de terminación próxima y lejana y la holgura de cada evento,
¿cuánto tardará el proyecto?
¿Cuál es la ruta crítica?
Dibújese una gráfica de Gantt para este proyecto.
Compárese el diagrama de red y la gráfica de Gantt.
2.- El ingeniero en jefe de la construcción de un nuevo puente ha preparado el siguiente
diagrama de proyecto (tiempo en semanas)
Actividad. Tiempo, semanas.
1,2 3
1,3 7
2,3 3
2,4 6
3,4 2
3,5 9
4,5 5
4,6 8
5,6 7
5,7 11
6,7 3
Úsense 25 semanas como el tiempo más lejano de terminación del proyecto. Esto se
especifica en el contrato. ¿Se terminará el puente a tiempo?
¿Cuál es la ruta crítica?
Si se quiere reducir 2 semanas el tiempo de proyecto, ¿qué actividades se considerarían
para reducción?
3.- La constructora Guderson planea someterse a un concurso sobre un proyecto de
construcción de una carretera en un estado. Al preparar sus estimaciones reunió los
siguientes datos:
NORMAL INTENSIVO
Actividad Tiempo, semanas Costo,$ Tiempo, semanas Costo, $
1,2 5 $10000 3 $14000
1,3 10 $18000 7 24000
2,5 11 15000 8 18000
3,4 6 5000 5 6500
3,5 8 3000 4 7000
4,6 9 12000 8 15000
5,6 12 6000 8 9000
Con sólo tiempos normales, encuéntrese la duración y el costo del proyecto. ¿Cuál es la
ruta crítica?
¿Cuál es el mínimo tiempo requerido para completar el proyecto? ¿Cuál es el costo
mínimo para este tiempo?
El estado aconsejo a la constructora que se programe el proyecto para terminarlo en 25
semanas. Para cada semana de retraso después de estas 25 semanas, habrá un costo de
penalización de $ 1000 cargados al contratista. ¿Qué duración de proyecto debe planear
la constructora?
4.- La siguiente lista de actividades es para un proyecto de investigación:
Actividad Duración, meses
1,2 5
1,3 1
1,4 8
2,4 2
3,4 6
3,5 7
4,6 9
4,7 12
5,7 10
6,7 0
Dibújese la red y encuéntrese los tiempos de terminación próximos y lejanos y la
holgura de cada evento.
¿Cuál es la ruta crítica?
Encuéntrese la holgura de cada actividad
¿Cuánta holgura se tiene en la ruta 1-2-4-6-7?
5.- Dados los siguientes datos de proyecto:
Tiempo, semanas.
Actividad Optimista Más probable Pesimista
1,2 1 3 11
1,3 5 8 11
2,3 1 8 9
3,4 1 7 7
3,5 6 9 12
4,5 2 5 8
Dibújese el diagrama de red y encuéntrese los tiempos de terminación próxima y lejana
y la holgura de cada evento
¿Cuál es la ruta crítica?
¿Cuál es la probabilidad de que el proyecto se termine en 20 semanas? ¿En 22 semanas?
¿En 25 semanas?
6.- Se ha preparado un informe de personal recomendando un cambio en la hoja de
cuentas. Se requiere la coordinación entre varios departamentos; enseguida se da la red
estimada para la revisión., los tiempos son:
Tiempo, Días.
Actividad Optimista Más probable Pesimista.
1,2 8 11 20
1,3 15 21 27
1,6 25 32 51
2,3 6 9 12
2,4 8 16 24
3,4 12 15 18
3,5 14 18 22
4,5 5 7 9
4,7 18 22 26
5,7 10 12 14
6,7 18 24 30
Encuéntrese el tiempo medio de cada actividad. ¿Cuál es la ruta critica?
Encuéntrese la desviación estándar para el tiempo de terminación del proyecto
(sugerencia: si existe más de una ruta critica, selecciónese la que tenga la mayor
desviación estándar)
¿Cuánto durará el proyecto si tiene un 95% de confianza
7.- José Tomas quiere añadir un patio interior en su casa. El hará parte del trabajo y
contratará el resto. José ha desarrollado una lista de tareas para este proyecto, su
secuencia y las estimaciones de tiempo y costo:
NORMAL INTENSIVO
Actividad Predecesor Tiempo, días Costo Tiempo, días costo
A Ninguna 9 500 8 550
B Ninguna 10 500 8 650
C Ninguna 20 1000 16 1400
D A 18 1000 15 1300
E B 7 500 5 600
F B 8 500 5 700
G D,F 12 800 9 1000
H C,F 15 900 12 1000
José quiere terminar el proyecto lo más pronto posible al menor costo. Con estos
objetivos en mente, ¿cuánto durará el proyecto y cuánto costará?
La esposa de José mencionó que tienen una fiesta programada dentro de 5 semanas (35
días) y le gustaría mucho usar el nuevo jardín. Si no está listo, tendrá que rentar una
lona para el jardín trasero. Además, estará tan molesta, con la construcción y todo, que
será necesario contratar un mesero. Todo esto agregaría $500 al costo de la fiesta. Le
pregunta a José que si el jardín estará listo para la fiesta. ¿Qué debe contestar José?
8.- El señor Gregorio Andrés es gerente de producto en una fábrica de alimentos. Al
planear la introducción de un nuevo producto, ha preparado los siguientes datos sobre
tareas que deben realizarse:
NORMAL INTENSIVO
Actividad predecesor tiempo, semanas costo tiempo costo
A Ninguna 15 12000 12 16500
B Ninguna 5 5000 3 7000
C Ninguna 14 15000 11 19000
D A 12 15000 10 18000
E A 8 10000 6 12000
F B 7 5000 5 6000
G B 16 20000 12 25000
H E,F 9 8000 6 12000
I C,G 8 10000 5 15000
Encuéntrese el costo mínimo para completar este proyecto en un tiempo mínimo.
Gregorio sabe que otras compañías están trabajando en un producto competidor. Estima
que cada semana de retraso en sacar el nuevo producto costará a la firma $2,000 en
ventas perdidas. ¿Cuál es la meta óptima de Gregorio en cuanto al tiempo de
terminación?
9.- La numeración de los nodos en un diagrama de red no necesita seguir una secuencia
particular. El único requisito es que al hacer referencia a ella el primer número sea el
nodo en que comienza y el segundo el del nodo en el que termina. Considérese la
siguiente red:
Tiempo, semanas.
Actividad Optimista más probable Pesimista.
5,4 5 6 13
5,2 7 10 13
4,3 4 6 8
3,2 3 5 7
3,1 6 8 10
2,1 1 2 3
Dibújese la red y encuéntrese la ruta crítica.
¿Cuál es la probabilidad de terminar el proyecto en no más de dos días después de la
duración media?
10.- Una debilidad del PERT es que sólo usa la ruta crítica para determinar la desviación
estàndar del tiempo de terminación del proyecto. Esto puede conducir a estimaciones de
probabilidad más que optimistas. Considérese la siguiente red (tiempo en semanas):
Actividad Optimista Más probable Pesimista
1,2 8 16 24
1,3 18 20 22
2,3 1 3 5
2,4 6 18 30
3,4 13 15 17
Encuéntrese la ruta crítica.
Con la ruta critica, encuéntrese la probabilidad de que el proyecto termine en 37
semanas.
Encuéntrese la media y la desviación estàndar de la ruta 1-2-4. a lo largo de esta ruta,
¿cuál es la probabilidad de terminar en 37 semanas?
¿A qué conclusión se llega partiendo de (b) y (c)?
11.- La red que se describe a continuación tiene 13 actividades, 8 nodos y 7 rutas.
NORMAL INTENSIVO
Actividad Tiempo, semanas. Costo Tiempo, semanas Costo.
1,2 8 10000 7 12000
1,3 15 12000 10 17000
1,4 12 13000 6 14000
2,3 9 7000 9 4000
2,5 11 2000 9 4000
3,6 9 5000 8 7000
4,3 9 14000 7 16000
4,7 13 8000 12 10000
5,6 7 6000 5 10000
5,8 15 9000 11 10000
6,8 10 3000 5 8000
7,6 4 7000 3 8000
7,8 12 5000 9 6000
Identifíquese cada una de las siete trayectorias
Con tiempos normales encuéntrese la longitud de cada trayectoria. ¿Cual es la ruta
crítica?
¿Cuál es el costo mínimo para reducir la duración total del proyecto a 39 semanas? ¿A
38? ¿a 37?
Encuéntrese el costo mínimo para completar la red en un tiempo mínimo.
12.- La complejidad de las redes de CPM está más afectada por las interrelaciones que
por el número de nodos. Por ejemplo, considérese el proyecto siguiente:
NORMAL INTENSIVO
Actividad Tiempo, días Costo Tiempo, días Costo.
1,2 6 1000 5 1500
1,3 15 1200 10 2200
1,4 14 1600 10 1800
2,3 8 900 7 1300
2,5 20 1500 18 2300
2,6 25 2000 20 2500
3,4 5 600 3 1200
3,5 12 2000 8 4000
4,5 6 500 5 700
4,6 18 2500 15 3000
5,6 18 3000 15 4800
Existen 10 trayectorias en esta red. Encuéntrese todas.
Con tiempos normales, encuéntrese la longitud de cada trayectoria. ¿Cuál es la ruta
crítica?
¿Cuál es el costo mínimo intensivo para reducir el proyecto a 44 días? ¿a 43 días? ¿a
42 días?
Encuéntrese la red de tiempo mínimo- costo mínimo.
13.- La planta utiliza actualmente un método PERT- CPM para una corrida de
producción descrita por la red de actividades de la figura. Imagine que se le contrata
como asesor de producción y, con base en su evaluación, los predecesores inmediatos de
cada actividad se muestran en la siguiente tabla.
ACTIVIDAD PREDECESOR INMEDIATO
A NINGUNO
B NINGUNO
C A
D B
E B
F C
G D
H E
I G
J E
K H
L F
M L,I,K,J
a). La red de actividades coincide con la de la empresa suya, sino es así, cuál es la
correcta.
b). Si existe una red de actividades revisada, calcule los tiempos de inicio y terminación
más próximos y más lejanos de la red, con base en la hipótesis de que cada actividad
toma una hora más que su predecesor alfabético.
c). Encuentre la holgura de cada actividad e identifique la ruta crítica.
d) ¿Cuánto dura la corrida de producción? ¿Si existen dos redes, cuál dura menos?
