PERT-CPM: Técnicas para planear, programar y controlar una amplia diversidad de proyectos Ricardo Coronado Velasco 1
Generalidades: Las técnicas PERT/CPM son herramientas útiles para planear, programar y controlar proyectos como: Investigación y desarrollo de nuevos productos y procesos Construcción de plantas, edificios y carreteras Mantenimiento de equipo grande y complejo Diseño e instalación de sistemas nuevos Ricardo Coronado Velasco 2
Permiten responder a las preguntas: Cuál es el tiempo total para terminar el proyecto? Cuáles son las fechas programadas de inicio y terminación para cada una de las actividades específicas? Qué actividades son críticas y deben terminarse exactamente como se programaron para mantener el proyecto a tiempo? Cuánto se pueden retardar las actividades no críticas antes de incrementar el tiempo de terminación del proyecto? Ricardo Coronado Velasco 3
Qué significa PERT y CPM? PERT: técnica de evaluación y revisión de programas CPM: Método del camino crítico (Sus siglas en inglés) Ricardo Coronado Velasco 4
Casos de estudio Programación de proyecto con tiempos de actividad conocidos. Programación de proyectos con tiempos inciertos de actividad. Apresuramiento de actividades: consideración de los intercambios de tiempo y costo. Ricardo Coronado Velasco 5
Ricardo Coronado Velasco 6
Ricardo Coronado Velasco 7
Ricardo Coronado Velasco 8
Nodo de una red Comienzo más temprano Duración Fin más temprano Nombre de tarea Comienzo más tardío Margen demora Fin más tardío Ricardo Coronado Velasco 9
Red E F A D G INICIO C H I FIN B Ricardo Coronado Velasco 10
Proceso completo 5 1 6 6 4 10 E F 5 0 6 6 0 10 0 5 5 5 3 8 10 14 24 A D G 0 0 5 7 2 10 10 0 24 INICIO 5 4 9 C 9 12 21 H 24 2 26 I FIN 8 3 12 12 3 24 24 0 26 0 6 6 B 6 6 12 RUTA CRÍTICA: A - E - F - G - I Ricardo Coronado Velasco 11
Respuestas al proyecto Cuánto tomará finalizar el proyecto? Cuáles son las fechas programadas de inicio y de finalización de cada una de las actividades? Qué actividades son críticas y deben terminarse exactamente como se programaron para mantener el proyecto a tiempo? Cuánto se pueden retrasar las actividades no críticas antes de que incrementen el tiempo de finalización del proyecto? Ricardo Coronado Velasco 12
Ricardo Coronado Velasco 13
Programación PERT/CPM: tiempos inciertos Este es el caso de proyectos nuevos o únicos, en donde no existe información precisa de la duración de las actividades. Los tiempos se describen mejor mediante un rango de valores posibles. Se tratan como variables aleatorias con distribuciones de probabilidad asociadas. El resultado se enunciará en términos de la probabilidad de terminar un proyecto en un tiempo específico. Ricardo Coronado Velasco 14
Ricardo Coronado Velasco 15
Ricardo Coronado Velasco 16
Suponga que la administración ha asignado 20 semanas para el proyecto: Cuál es la probabilidad de que el proyecto no se retrase más de 20 semanas? Ricardo Coronado Velasco 17
Tiempo promedio por actividad y su varianza t a 4m b 6 Tiempo promedio de una actividad 2 b a 6 Varianza de una actividad 2 Ricardo Coronado Velasco 18
Red C F A D G J FIN INICIO E H I B Ricardo Coronado Velasco 19
Camino crítico 6 3 9 9 2 11 C F 10 4 13 13 4 15 0 6 6 A 6 5 11 D 11 3 14 G 15 2 17 J FIN 0 0 6 7 1 12 12 1 15 15 0 17 6 3 9 9 4 13 13 2 15 INICIO E H I 6 0 9 9 0 13 13 0 15 0 2 2 2 7 7 9 Camino crítico: A - E - H - I - J Ricardo Coronado Velasco 20
Valor esperado y varianza del camino crítico E T ta te th ti tj 6 3 4 2 2 17 2 2 2 2 2 2 A E H I J 1.78 0.11 0.69 0.03 0.11 2.72 2.72 1.65 Ricardo Coronado Velasco 21
Probabilidad de terminar en menos de 20 semanas 96.55% = 1.65 17 20 Ricardo Coronado Velasco 22
Ricardo Coronado Velasco 23
Programación con tiempo y costo Es posible disminuir el tiempo de terminación (apresurarlo) añadiendo recursos (trabajadores, tiempo extra, etc.). Agregar recursos implica incrementar el costo del proyecto. La solución: la negociación entre un tiempo más reducido de actividad contra el costo adicional del proyecto. Ricardo Coronado Velasco 24
Programación con tiempo y costo Por lo tanto, para minimizar el costo, hay que: Identificar las actividades cuyo apresuramiento cuesta menos. Apresurar dichas actividades únicamente lo necesario para cumplir con el tiempo deseado de finalización del proyecto. Ricardo Coronado Velasco 25
Ricardo Coronado Velasco 26
Ricardo Coronado Velasco 27
Red A B INICIO E FIN C D Ricardo Coronado Velasco 28
Nodo de red con apresuramientos x i x i 1 t normal y i Tiempo de inicio más temprano x i-1 Duración normal Menos el tiempo que se apresurará (t (normal) y i ) Tiempo de terminación más temprano x i Actividad Tiempo de inicio más tardío Holgura Tiempo de terminación más tardío Ricardo Coronado Velasco 29
Red con apresuramientos incorporados 0 7 - y A x A x A 3 - y B x B x E tiempoespecificado A B x B, x D 2 - y E x E INICIO E FIN 0 6 - y C x C x C 3 - y D x D C D Ricardo Coronado Velasco 30
Planteamiento Y así sucesivamente Ricardo Coronado Velasco 31
Modelo de PL final para el proyecto apresurado Ricardo Coronado Velasco 32
Ruta crítica con base en la solución del modelo de PL La diferencia 7-1 0 6 6 A 0 0 6 6 3 9 B 6 0 9 La diferencia 2-1 Inicio RED TOTALMENTE OPTIMIZADA: NO PUEDE RETRASARSE NINGUNA ACTIVIDAD 9 1 10 E 9 0 10 Fin 0 6 6 6 3 9 C D 0 0 6 6 0 9 Ricardo Coronado Velasco 33
ACTIVIDAD TIEMPO COSTO MAXIMO COSTO POR APRESURAMIEN- NORMAL APRESURADO NORMAL APRESURADO DIA TO A 7 4 $500.00 $800.00 3 100 B 3 2 $200.00 $350.00 1 150 C 6 4 $500.00 $900.00 2 200 D 3 1 $200.00 $500.00 2 150 E 2 1 $300.00 $550.00 1 250 Ricardo Coronado Velasco 34
Ricardo Coronado Velasco 35
MAXIMOS APRESURAMIENTOS TIEMPOS DE TERMINACION TIEMPOS DE TERMINACION APRESURAMIENTOS XA XB XC XD XE YA YB YC YD YE 6 9 6 9 10 1 0 0 0 1 COSTOS MINIMOS Y PROGRAMACION LIMITES COSTOS UNITARIOS 100 150 200 150 250 $350.00 1 1 7 7-1 1 1 3 3 1 1 6 6-1 1 1 3 3-1 1 1 2 2-1 1 1 2 2 DURACION DEL PROYECTO 1 10 10 1 1 3 1 0 1 1 0 2 1 0 2 1 1 1 Ricardo Coronado Velasco 36
MAXIMOS APRESURAMIENTOS TIEMPOS DE TERMINACION TIEMPOS DE TERMINACION APRESURAMIENTOS XA XB XC XD XE YA YB YC YD YE 6 9 6 9 10 1 0 0 0 1 COSTOS MINIMOS Y PROGRAMACION LIMITES COSTOS UNITARIOS 100 150 200 150 250 $350.00 1 1 7 7-1 1 1 3 3 1 1 6 6-1 1 1 3 3-1 1 1 2 2-1 1 1 2 2 DURACION DEL PROYECTO 1 10 10 1 1 3 1 0 1 1 0 2 1 0 2 1 1 1 La diferencia 7-1 0 6 6 A 0 0 6 6 3 9 B 6 0 9 La diferencia 2-1 Inicio RED TOTALMENTE OPTIMIZADA: NO PUEDE RETRASARSE NINGUNA ACTIVIDAD 9 1 10 E 9 0 10 Fin 0 6 6 6 3 9 C D 0 0 6 6 0 9 Ricardo Coronado Velasco 37
Y no olvide que Gracias! Ricardo Coronado Velasco 38