Tecnico

OPTIMIZACION
EJERCICIOS CPM

Profesor: Alvaro Videla S.
Segundo Semestre 2012
1. Como administrador de proyectos, usted se enfrenta a la red de actividades y tiempos esperados que semuestran en la figura, observe que el proyecto debe acabarse en cuestión de horas,
Encuentre la ruta crítica mediante CPM:

Actividades | 1-2 | 2-3 | 2-4 | 3-5 | 4-5 | 3-6 | 5-6 | 4-6 |
Duración(días) | 2 | 6 | 3 | 4 | 1 | 1 | 2 | 1 |
| | | | | | | | |
4
1
2
3
5
6

2. AYS Construcciones ha estimado los tiempos dados en la tabla adjunta como necesarios para terminar cada unade las tareas involucradas en la construcción de una casa. Para cada actividad, encuentre:
a) El tiempo de inicio más próximo, el tiempo de terminación más próximo, el tiempo de inicio más lejano, eltiempo de terminación más lejano.
b) Las holguras.
c) Identifique la ruta crítica.

Actividad | Descripción | Predecesor | Tiempo esperado (días) |
A | Paredes y techo | B | 5 |
B | Cimientos| - | 3 |
C | Maderas del techo | A | 2 |
D | Recubrimiento techo | C | 3 |
E | Instalación eléctrica | A | 4 |
F | Ripiado del techo | D | 8 |
G | Recubrimiento exterior | H | 5 |
H |Ventanas | A | 2 |
I | Pintura | F, J, G | 2 |
J | Panales de paredes | E, H | 3 |

3. Un proyecto de mantenimiento consiste en 10 actividades etiquetadas A, B, C, ….J. La duración en días ylas precedencias se dan en la tabla:
Actividad | A | B | C | D | E | F | G | H | I | J |
Tiempo en días por actividad | 7 | 2 | 4 | 3 | 5 | 6 | 1 | 5 | 9 | 8 |
Precedencias | B, C | D, F | E, G |H | I | I | J | - | - | - |

a) Desarrolle la red del proyecto.
b) Encuentre ruta(s) críticas y actividades crítica(s)
c) Si B tomara 3 días más llegando a 5, ¿Qué cambios ocurriríancon la terminación del proyecto?

4. La empresa EF está preparando la planificación, aplicando la técnica PERT, de un proyecto informático, cuyas actividades se indican en la tabla inferior,...