Este documento presenta un resumen de los métodos CPM (Critical Path Method) y PERT (Program Evaluation and Review Technique) para la planificación de proyectos. El CPM es un método determinista que considera tiempos fijos para las actividades, mientras que el PERT es probabilístico y considera rangos de tiempo. Ambos métodos permiten identificar la ruta crítica de un proyecto y optimizar los recursos. El documento explica las diferencias entre los métodos, provee ejemplos y pasos para aplicar el método CPM.

1. PLANEACIÓN DE PROYECTOS Método CPM DIEGO ALEJANDRO GUERRERO PEÑA Esp. Gerencia de Proyectos DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS EXPOSITORES EDILSON FERLEY MENESES JOHN ALEXANDER TORO JUAN FERNANDO PULGARIN

2. La problemática de la planeación de proyectos no ha sido una problemática reciente, si no que desde tiempos pasados nuestros antepasados han enfrentado emprendimientos de gran envergadura que significaron una problemática desde el punto de la planificación. Actualmente se han logrado perfeccionar herramientas que permiten a los administradores de dichos proyectos, realizar una labor más eficiente permitiendo una óptima aplicación de los recursos y logrando una maximización de los mismos. Admitiendo que la ejecución de un proyecto o elaboración se puede subdividir en planear, programar y controlar, y hablando de manera clásica, podemos considerar las técnicas PERT (Program Evaluation and review Technique) y el CPM (Critical Path Method,) que son los mas usuales para un primer cometido. En general estas técnicas resultan útiles para una gran variedad de proyectos que contemplen: INTRODUCCION DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

3. Investigación y desarrollo de nuevos productos y procesos. Construcción de plantas, edificios, y carreteras. Diseño de equipo grande y complejo. Diseño e instalación de sistemas nuevos. Diseño y control de epidemias, y otras múltiples aplicaciones en las cuales se requiera una planificación adecuada . En los proyectos como estos, los administradores deben programar, coordinar las diversas tareas o actividades a desarrollar en un proyecto, las cuales no necesariamente son secuenciales, y aun en este caso estas actividades son interdependientes. Si bien es cierto que, algunas actividades en paralelo que originan una tercera. Las preguntas esenciales de la elaboración de un proyecto comprenden: Cual es el tiempo que se requiere para terminar el proyecto. Cuales son las fechas programadas de inicio y finalización del proyecto. Que actividades son críticas y deben terminarse exactamente según lo programado para poder mantener el proyecto según el cronograma. Cuales actividades pueden ser demoradas sin afectar el tiempo de terminación del proyecto. DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

4. Para lograr una adecuada comprensión del tema a desarrollar se consideró prioritario desarrollar palabras claves que sirva como guía para comprender la terminología empleada. PERT . Las traducción de las siglas en inglés significan: técnica de revisión y evaluación de programas, es una técnica de redes desarrollado en la década de los 50, utilizada para programar y controlar programas a realizar. Cuando hay un grado extremo de incertidumbre y cuando el control sobre el tiempo es más importante sobre el control del costo, PERT es mejor opción que CPM. CPM. La traducción de las siglas en inglés significan: método del camino crítico, es uno de los sistemas que siguen los principios de redes, que fue desarrollado en 1957 y es utilizado para planear y controlar proyectos, añadiendo el concepto de costo al formato PERT. Cuando los tiempos y costos se pueden estimar relativamente bien, el CPM puede ser superior a PERT. Actividad . . Es un trabajo que se debe llevar a cabo como parte de un proyecto, es simbolizado mediante una rama de la red de PERT Incertidumbre. Es Cuando no se pueden prever la duración de algunas actividades. Hay tres tipos de tiempo y por medio de una formula se calcula: tiempo optimista(a) ,mas probable (m) y pesimista(b) .Met Pert DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS PALABRAS CLAVES

5. Varianza. Es una medida de la cantidad de variación en un conjunto de datos. Utilizada en el método Pert Ruta crítica o camino crítico . Camino es una secuencia de actividades conectadas, que conduce del principio del proyecto al final del mismo, por lo que aquel camino que requiera el mayor trabajo, es decir, el camino más largo dentro de la red, viene siendo la ruta crítica o el camino crítico de la red del proyecto. Predecesor Inmediato . Es una actividad que debe Preceder (estar antes) inmediatamente a una actividad dada en un proyecto, también nombradas prioridades inmediatas. Holgura . Es el tiempo libre en la red, es decir, la cantidad de tiempo que puede demorar una actividad sin afectar la fecha de terminación del, proyecto total. Dummy. Gráficamente las actividades dummy se representan en el diagrama utilizando flechas con líneas entrecortadas, debemos evitar ubicar en el diagrama a dos o más actividades compartiendo el mismo evento de comienzo y el mismo evento de terminación, La razón es que podríamos estar violando la relación de precedencia entre las actividades. Estas actividades no consumen tiempo ni recursos DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

6. Ejemplo de Actividad Dummy Solución Incorrecta 1 2 3 A B D C Solución Correcta 1 2 3 A B 4 D C 5 Actividad Precedencia A ---- B ---- C A & B D A & B

7. DIFERENCIAS ENTRE LOS METODOS PERT Y CPM PERT Probabilístico. Considera que la variable de tiempo es una variable desconocida de la cual solo se tienen datos estimativos. El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crítica. CPM Determinístico. Considera que los tiempos de las actividades se conocen y se pueden variar, cambiando el nivel de recursos utilizados. A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear el progreso. Si ocurre algún retardo en el proyecto. DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

8. Suponiendo que las distribuciones de los tiempos de las actividades son independientes, (una suposición fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crítica. Considera tres estimativos de tiempos: el más probable, tiempo optimista, tiempo pesimista. se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignación de recursos. Considera que las actividades son continuas e interdependientes, siguen un orden cronológico y ofrece parámetros del momento oportuno del inicio de la actividad. Considera tiempos normales y acelerados de una determinada actividad, según la cantidad de recursos aplicados en la misma. DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

9. Fue Diseñado Casi simultáneamente con el PERT solo que fue desarrollado por la Compañía E. I. Du Pont. Metodología: El proceso es muy similar al de PERT, sus tiempos tempranos y tardíos se calculan en forma similar. Otra forma de trabajar bajo CPM se describe a continuación. Una vez segmentado el proyecto en actividades, hecha la valoración de las mismas y establecidas las dependencias, se procede a diseñar el proyecto siguiendo los siguientes pasos: DIEGO ALEJANDRO GUERRERO PEÑA Método CPM PLANEACIÓN DE PROYECTOS

10. Observaciones Es importante destacar que debido a la principal característica del sistema CPM (la ausencia total de varianza y por tanto ausencia de incertidumbre) este permite hacer un manejo lineal de los costos y de sus tiempos. En el CPM no se habla de estimaciones ni de aproximaciones sino de valores exactos y predecibles lo que permite llevar su manejo en forma proporcional. Lo anterior permite hacer reducciones de tiempos en función de unos costos por inversión en recursos, y se pueden aplicar modelos de optimización (programación matemática) lo que no ocurre con los modelos bajo incertidumbre como PERT. En estos últimos se hace solo un control presupuestal constante y las inversiones se hacen mas en aseguramiento de un valor, disminuir la incertidumbre. Método CPM DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

11. Metodología: Pasos Se dibuja un diagrama con todas las actividades y sus relaciones. Todas las actividades que no tienen predecesoras comienzan en el nodo 1. El último nodo debe ser el número más alto. Si es necesario, se pueden utilizar actividades con duración cero, denominadas dummy. Se construye una tabla donde se muestran cada una de las actividades del proyecto. Método CPM DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

12. Metodología: Pasos En las tres filas siguientes de la tabla, se definen los nodos (la palabra “Nodos” en la primera, el nodo de comienzo de cada actividad en la segunda y en la tercera, el nodo de terminación). A continuación, en la fila siguiente, la palabra “Tiempo” y en la fila inferior, la duración de cada actividad. Método CPM DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

13. Metodología: Pasos Después se pondrá la palabra “Caminos” y, bajando, se definen los posibles caminos del proyecto (uno por fila), indicando con un uno cuando la actividad correspondiente intervenga en el camino y con un cero cuando no. En las mismas filas de cada camino y a continuación de la última columna que tendrá la última actividad del proyecto, se calcula la duración del camino, correspondiente a dicha fila, sumando los resultados de multiplicar los valores de la fila (sucesión de unos y ceros) por la fila de los tiempos de las actividades . Método CPM DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

14. Metodología: Pasos Se determina la suma mayor, que representará la duración del proyecto, y las actividades que forman el camino crítico vendrán dadas por aquellas actividades del camino crítico que tengan un uno. Método CPM DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

15. Método CPM DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS Ejemplo: Actividad Predecesora Duración A - 5 B - 1 C A 2 D A 3 E A 2 F C 3 G D 4 H B,E 2 I H 1 J F,G,I 1

16. Ejemplo: Método CPM DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS

17. Método CPM DIEGO ALEJANDRO GUERRERO PEÑA Ejemplo: PLANEACIÓN DE PROYECTOS

18. Actividad I Tem I Tardía F Tem F Tardía Duración Inicio 0 0 0 0 0 A 5 5 5 0 0 1 9 1 8 0 8 8 3 5 5 7 9 2 7 5 7 9 2 7 5 12 12 4 8 8 10 12 3 9 7 10 12 1 11 9 13 13 1 12 12 9 11 2 9 7 H=2 H=2 H=0 H=0 H=2 H=2 H=0 H=2 H=8 H=0 C D E F G I H J B Método CPM DIEGO ALEJANDRO GUERRERO PEÑA PLANEACIÓN DE PROYECTOS