Ejercicios PERT/CPM 1. De un proyecto, las actividades, predecesoras inmediatas inmediatas y tiempo se muestran en la siguiente tabla: Actividad Predecesoras inmediatas Tiempo (días) A 2 B 5 C 1 D B 10 E A, D 3 F C 6 G E, F 8 (a) (b) (c) (d)
Construye la red para este proyecto Identifique ES, EF, LS y LF y las holguras de cada actividad Identifique la ruta crítica Cuánto tiempo tomará el proyecto?
2. De un proyecto, las actividades, predecesoras inmediatas y tiempo se muestran en la siguiente tabla: Actividad Predecesoras inmediatas Tiempo (días) A 3 B 7 C A 4 D B 2 E C, D 5 F A 6 G E, F 3 (a) (b) (c) (d)
Construye la red para este proyecto Identifique ES, EF, LS y LF y las holguras de cada actividad Identifique la ruta crítica Cuánto tiempo tomará el proyecto?
3. De un proyecto, las actividades, predecesoras inmediatas y tiempo se muestran en la siguiente tabla: Actividad Predecesoras inmediatas Tiempo (días) A 6 B 5 C A 3 D A 2 E B 4 F B 6 G C, E 10 H D, F 7 (a) (b) (c) (d)
Construye la red para este proyecto Identifique ES, EF, LS y LF y las holguras de cada actividad Identifique la ruta crítica Cuánto tiempo tomará el proyecto?
4. De un proyecto, las actividades, predecesoras inmediatas y tiempo se muestran en la siguiente tabla: Actividad Predecesoras inmediatas Tiempo (días) A 3 B A 3 C A 2 D B 3 E C 7 F B, C 3 G D, E 6 H C 2 (a) (b) (c) (d)
Construye la red para este proyecto Identifique ES, EF, LS y LF y las holguras de cada actividad Identifique la ruta crítica Cuánto tiempo tomará el proyecto?
5. Mediante el empleo de PERT se planeó un proyecto con estimaciones de 3 tiempos. Se determinó en 40 semanas el tiempo esperado para terminar el proyecto. La varianza de la ruta crítica es de 9. (a) (b) (c)
Cuál es la probabilidad de que el proyecto se termine en 40 semanas o menos? Qué probabilidad hay de que el proyecto tome más de 40 semanas? Cuál es la probabilidad de que el proyecto se termine en 46 semanas o menos?
6. Mediante el empleo de PERT se pudo determinar que el tiempo esperado para terminar un proyecto es de 21 meses y la varianza del proyecto es de 4. (a) (b) (c) (d)
Cuál es menos? Cuál es menos? Cuál es menos? Cuál es menos?
la probabilidad de que el proyecto se termine en 17 meses o la probabilidad de que el proyecto se termine en 20 meses o la probabilidad de que el proyecto se termine en 23 meses o la probabilidad de que el proyecto se termine en 25 meses o
7. De un proyecto se muestra la información disponible de las actividades en la siguiente tabla: Actividad A B C D E F G H I J K
Tiempo estimado (días) Predecesoras inmediatas optimista más probable pesimista 8 10 12 6 7 9 3 3 4 10 20 30 A 6 7 8 C 9 10 11 B, D, E 6 7 10 B, D, E 14 15 16 F 10 11 13 F 6 7 8 G, H 4 7 8 I, J
L (a) (b) (c) (d) (e) (f) (g)
1
2
4
G, H
Construye la red para este proyecto. Determine el tiempo esperado y la varianza de cada actividad. Identifique ES, EF, LS y LF y las holguras de cada actividad. Identifique la ruta crítica y el tiempo de terminación del proyecto. Determine la probabilidad de que el proyecto se termine en 70 días o menos. Determine la probabilidad de que el proyecto se termine en 80 días o menos. Determine la probabilidad de que el proyecto se termine en 90 días o menos.
8. De un proyecto se muestra la información disponible de las actividades en la siguiente tabla: Actividad A B C D E F G H (a) (b) (c) (d) (e) (f) (g)
Tiempo estimado (semanas) Predecesoras inmediatas optimista más probable pesimista 1 2 3 4 6 8 3 3 3 B 2 8 10 A 3 6 9 A, C 1 8 15 B 4 5 6 E, F 1 2 3 D, G
Construye la red para este proyecto. Determine el tiempo esperado y la varianza de cada actividad. Identifique ES, EF, LS y LF y las holguras de cada actividad. Identifique la ruta crítica y el tiempo de terminación del proyecto. Determine la probabilidad de que el proyecto se termine en 18 semanas o menos. Determine la probabilidad de que el proyecto se termine en 20 semanas o menos. Determine la probabilidad de que el proyecto se termine en 24 semanas o menos.
9. De un proyecto se muestra la información disponible de las actividades en la siguiente tabla: Actividad A B C D E F G H I J K (a) (b) (c) (d) (e) (f)
Tiempo estimado (horas) Predecesoras inmediatas optimista más probable pesimista 4 6 8 1 4.5 5 3 3 3 A 4 5 6 A 0.5 1 1.5 A 3 4 5 B, C 1 1.5 5 B, C 5 6 7 E, F 2 5 8 E, F 2.5 2.75 4.5 D, H 3 5 7 G, I
Construye la red para este proyecto. Determine el tiempo esperado y la varianza de cada actividad. Identifique ES, EF, LS y LF y las holguras de cada actividad. Identifique la ruta crítica y el tiempo de terminación del proyecto. Determine la probabilidad de que el proyecto se termine en 1 día o menos. Determine la probabilidad de que el proyecto se termine en 1.5 día o menos.
10. De un proyecto se muestra la información disponible de las actividades en la siguiente tabla: Actividad A B C D E F G H
Tiempo estimado (días) Predecesoras inmediatas optimista más probable pesimista 1 3 5 1 2 3 3 5 13 A 4 7 10 A, B 2 3 4 C, D 1 4 13 D 4 8 12 E 6 13 14 E, F
I J K (a) (b) (c) (d) (e) (f)
2 1 9
6 1 10
10 1 17
G H I, J
Construye la red para este proyecto. Determine el tiempo esperado y la varianza de cada actividad. Identifique ES, EF, LS y LF y las holguras de cada actividad. Identifique la ruta crítica y el tiempo de terminación del proyecto. Determine la probabilidad de que el proyecto se termine en 35 días o menos. Determine la probabilidad de que el proyecto se termine en 40 días o menos.
11. Una ONG ha recibido la responsabilidad de administrar un programa de capacitación y desarrollo. Conoce el tiempo de inicio más próximo y más lejano, así como los costos totales de cada actividad. Esta información se proporciona en la siguiente tabla: Actividad A B C D E F G H I J K L M (a) (b)
ES 0 1 3 4 6 14 12 14 18 18 22 22 18
LS 0 4 3 9 6 15 18 14 21 19 22 23 24
t Costo total ($1000) 6 10 2 14 7 5 3 6 10 14 11 13 2 4 11 6 6 18 4 12 14 10 8 16 6 18
Por medio de los tiempos de inicio más próximos, determine el presupuesto mensual total. Por medio de los tiempos de inicio más lejanos, determine el presupuesto mensual total.
12. Una empresa de ingenieros está diseñando un nuevo producto. La firma dispone de recursos tiempo limitado para completar el proyecto. Disponemos de la siguiente información: Actividad Actividad precedente A B C D E F (a) (b) (c)
A A B C B, E
Tiempo (días) Costo (Q) normal comprimido normal comprimido 4 3 400 525 5 4 800 1000 4 2 520 820 3 2 600 825 3 2 255 355 4 2 600 850
Construye la red para este proyecto. Identifique la ruta crítica. Calcule el tiempo requerido para completar el proyecto y su costo correspondiente. Cuál es el costo total si el plazo para terminar el proyecto es de 13 días.
(d)
13. Se dispone de la siguiente información sobre un proyecto: Actividad Actividad precedente A B C D (a) (b) (c) (d)
(e)
A, B, C
Tiempo (días) Costo (Q) normal comprimido normal comprimido 14 10 1000 1400 16 11 1200 1650 20 14 2000 2720 15 10 3000 4250
Construye la red para este proyecto. Identifique la ruta crítica. Calcule el tiempo requerido para completar el proyecto y su costo correspondiente. Si la restricción presupuestal es $200 por día para cualquier costo adicional generado por el « recorte » de actividades, calcule el tiempo óptimo para completar el proyecto y su costo correspondiente. Si el presupuesto total es de $8000 sin límite sobre lo gastos diarios, cuál sería el tiempo de proyecto más corto?
14. Se dispone de la siguiente información sobre un proyecto: Actividad Actividad precedente A B C D E F G (a) (b) (c)
A A B, C D, E E
Tiempo (días) Costo (Q) normal comprimido normal comprimido 6 4 120 170 4 2 120 220 3 2 195 270 4 2 320 520 7 4 700 1075 5 2 650 1100 10 6 1600 2300
Construye la red para este proyecto. Identifique la ruta crítica. Calcule el tiempo requerido para completar el proyecto y su costo correspondiente. Suponga que se requiere completar el proyecto en 22 días, identifique las actividades a reducir y de cuanto de tal manera que se minimice el costo total del proyecto.
(d)
15. Se dispone de la siguiente información sobre un proyecto: Actividad Actividad precedente A B C D E F G (a) (b) (c) (d)
A B A D C, E F
Tiempo (semanas) normal comprimido 12 10 10 8 12 9 9 8 12 10 5 5 6 6
Costo (Q) normal comprimido 50,000 90,000 140,000 170,000 120,000 180,000 60,000 70,000 70,000 95,000 80,000 80,000 60,000 60,000
Construye la red para este proyecto. Identifique la ruta crítica. Calcule el tiempo requerido para completar el proyecto y su costo correspondiente. Suponga que se requiere completar el proyecto en 41 semanas, identifique el tiempo óptimo de reducción y su costo.
16. El gerente de marketing de la empresa Velocyclo está elaborando una campaña publicitaria que lanzará al mercado una nueva línea de bicicletas para niños. El proyecto debe terminar en 57 días, a los efectos de lanzar la campaña antes del Día del Niño. El gerente y su staff identificaron 6 actividades para realizar el proyecto. Con el enfoque de las 3 estimaciones de PERT obtuvieron las siguientes estimaciones para cada una de las actividades: Actividad A B C D E F (a) (b) (c) (d) (e) (f)
Tiempo estimado (días) Predecesoras inmediatas optimista más probable pesimista 12 12 12 15 21 39 12 15 18 A 18 27 36 B 12 18 24 C 2 5 14 E
Construye la red para este proyecto. Determine el tiempo esperado y la varianza de cada actividad. Identifique ES, EF, LS y LF y las holguras de cada actividad. Identifique la ruta crítica y el tiempo de terminación del proyecto. Determine la probabilidad de que el proyecto se termine en 57 días o menos. Para asegurar que se entregue a tiempo, el gerente ha decidido acelerar el proyecto a 47 días con el método CPM para hacerlo a un costo mínimo. La siguiente tabla resume los datos sobre tiempos y costos. Determine el costo total y por actividad para la modalidad de mínimo costo. Actividad A B C D E F
Tiempo (días) normal comprimido 12 9 23 18 15 12 27 21 18 14 6 4
Costo (Q) normal comprimido 210,000 270,000 410,000 460,000 290,000 320,000 440,000 500,000 350,000 410,000 160,000 210,000
17. Un proyecto consta de las siguientes actividades: Actividad A B C D E F G H
Tiempo (días) Antecedente normal 3 --6 --2 A 5 B,C 4 D 3 E 9 B,C 3 F,G
a. Trace la red del proyecto b. Determine la ruta crítica c. Cuánto demora la finalización del proyecto 18 El proyecto de “Apertura de una Sala de Exhibición” de productos de madera consta de las siguientes actividades Tiempo (días) Actividad Antecedente normal A 6 --B 8 --C 12 A,B D 4 C E 6 C F 15 D,E G 12 E H 8 F,G a. Elabore la red del proyecto b. Determine ruta crítica c. Elaborar el programa de ejecución de actividades
19. El proyecto de “Lanzamiento de un nuevo producto al mercado” consta de las siguientes actividades: Tiempo (días) Actividad Antecedente Más Optimista Pesimista probable A --3 5 6 B --2 4 6 C AB 5 6 7 D AB 7 9 10 E B 2 4 6 F C 1 2 3 G D 5 8 10 H DF 6 8 10 I EGH 3 4 5 a. Determine actividades de la ruta crítica b. Tiempo esperado para la finalización del proyecto c. Cuál es la probabilidad de que el proyecto finalice en 25 días 20. A continuación se presentan las actividades para la realización de un proyecto Tiempo (semanas) Actividad Más Optimista Pesimista probable A 4 5 6 B 2.5 3 3.5 C 6 7 8 D 5 5.5 9 E 5 7 9 F 2 3 4 G 8 10 12 H 6 7 14 Determine la probabilidad de que el proyecto finalice en 21, 22 y 25 semanas
21. El proyecto de “capacitación a Gerentes de Ventas” consta de las sigui entes etapas: Tiempo (días) Actividad Antecedente Más Optimista Pesimista probable A --1.5 2 2.5 B A 2 2.5 6 C --1 2 3 D C 1.5 2 2.5 E BD 0.5 1 1.5 F E 1 2 3 G BD 3 3.5 7 H G 3 4 5 I FH 1.5 2 2.5 a. Elabore el diagrama de red b. Elabore programa de actividades c. Ruta crítica y tiempo esperado de finalización d. Si se desea una probabilidad del 0.99 de finalizar el proyecto a tiempo, ¿cuánto tiempo antes de la fecha programada de conclusión debe comenzarse el proyecto? 22. El proyecto de Montaje de una línea de fabricación de puertas y ventanas de aluminio consta de las siguientes actividades Tiempo Tiempo Costo Costo Actividad Antecedente Normal Reducido Normal Reducido A --3 1 900 1700 B --6 3 2000 4000 C A 2 1 500 1000 D BC 5 3 1800 2400 E D 4 3 1500 1850 F E 3 1 3000 3900 G BC 9 4 8000 9800 H FG 3 2 1000 2000
23. El proyecto de Automatización del proceso de Inventarios y Facturación consta de las siguientes etapas Tiempo Tiempo Costo Costo Actividad Antecedente Normal Reducido Normal Reducido A --3 2 800 1400 B --2 1 1200 1900 C A 5 3 2000 2800 D B 5 3 1500 2300 E CD 6 4 1800 2800 F CD 2 1 600 1000 G F 2 1 500 1000 a. Determine ruta crítica y tiempo esperado de terminación del proyecto b. El costo total del proyecto utilizando tiempos normales c. ¿Cuál es el costo total del proyecto para el tiempo de terminación de 12 días? 24. Caso 1 del cuaderno de trabajo 25. Caso 2 del cuaderno de trabajo 26. Caso 7 del cuaderno de trabajo 27. Caso 8 del cuaderno de trabajo 28. Caso 9 del cuaderno de trabajo