Concepto y Aplicacin El CPM, indica el Mtodo de la Ruta Crtica o del Camino Crtico, y el PERT, seala la Tcnica de Evaluacin y Revisin

del Programa, ambos mtodos, se basan en redes, es decir, en una serie de nodos enlazados con arcos o ramas, y cuyo objeto, es auxiliar en la planeacin, programacin y control de proyectos, y de esta manera, contar con un mtodo analtico para programar las actividades. Hay que tener en cuenta, que los proyectos en este caso, son el conjunto de actividades interrelacionadas, en donde cada actividad, consume tiempo y recursos, y nos permite realizar las mismas de una manera ordenada, es decir, siguiendo una secuencia de las mismas.

HISTORIA o RESEA HISTRICA DEL METODO PERT Y CPM En cuanto al PERT, o Mtodo del Camino Crtico, fue desarrollado en primer lugar, por la Fuerzas Armadas de los Estados Unidos de Amrica, especficamente en el ao 1957, con la finalidad de controlar los tiempos de ejecucin de las actividades de los proyectos especiales, y por la necesidad de que a cada una de ellas se desarrolle en el intervalo de tiempo disponible para tal fin, y con respecto al CPM, y en segundo lugar, fue desarrollado o perfeccionado, por un centro de investigacin de operaciones, con el objetivo de buscar el control y optimizar costos de operaciones, mediante la planificacin de las actividades que integran un proyecto. Tanto el Mtodo PERT como el CPM, proporcionaron los elementos administrativos necesarios, para formar el actual camino critico, utilizando el control de tiempo de ejecucin y los costos de operacin, con el objetivo de que el

proyecto sea ejecutado en el menor tiempo y costo posible, es decir, con el menor tiempo optimizar los costos, y obtener el proyecto planeado.

USOS DEL MTODO PERT y CPM El PERT/CPM considera los recursos necesarios para completar las actividades. En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la programacin sea difcil. El PERT/CPM identifica los instantes del proyecto en que estas restricciones causarn problemas y de acuerdo a la flexibilidad permitida por los tiempos de holgura de las actividades no crticas, permite que el gerente manipule ciertas actividades para aliviar estos problemas. El PERT/CPM proporciona una herramienta para controlar y monitorear el progreso del proyecto. Cada actividad tiene su propio papel en ste y su importancia en la terminacin del proyecto se manifiesta inmediatamente para el director del mismo. Las actividades de la ruta crtica, permiten por consiguiente, recibir la mayor parte de la atencin, debido a que la terminacin del proyecto, depende fuertemente de ellas. Las actividades no crticas se manipularn y remplazarn en respuesta a la disponibilidad de recursos.

FASES DE PLANEACION DE UN PROYECTO CON TCNICAS O MTODOS PERT Y CPM

1 Se definen las actividades del proyecto, sus relaciones de precedencias y las necesidades de tiempo para su ejecucin. 2 El proyecto se convierte en una red, que muestra las relaciones de precedencia entre las actividades. 3 Se hacen los clculos especficos de redes, que forman la base del desarrollo del programa del proyecto en funcin del tiempo. Es importante, que exista un lazo o ciclo de retroalimentacin, entre la fase de programa y la fase de red, porque en caso que una de las actividades se adelante o atrase, porque, no era la deseada o lo planeado, con dicho ciclo, se puede actualizar el programa para que refleje la realidad. Esquema de las fases de un proyecto con PERT y CPM

Actividad es del Proyecto

Clculo de la red

Una vez conocidas las Fases de Planeacin de un Proyecto, ahora vamos a explicar en forma separada cada una de ellas, es decir su forma de ejecutarlas o realizarlas: REPRESENTACIN EN RED

Las actividades del proyecto, se representan con un arco, que apunta en la direccin de avance del proyecto, y los nodos, establecen la relacin entre ellas. Para establecer la red, son indispensables dos reglas a saber: Regla 1: cada actividad se representa con un arco, y uno slo. Regla 2: Cada actividad, se debe identificar con dos nodos distintos. Existe una Regla 3: Porque para la representacin de dos actividades concurrentes, A y B, se debe utilizar una actividad ficticia, la cual se representa con un arco de lnea interrumpida (----) y no genera o consume tiempo o recurso. Esta actividad ficticia, nos permite mantener la concurrencia entre A y B, y adems, nos proporciona nodos finales nicos para las dos actividades, y as, poder cumplir con la Regla 2. Regla 3: Para conservar las relaciones de precedencia correctas, nos

debemos hacer preguntas, cada vez que se agregue a la red una actividad, con la finalidad de ordenar y controlar la ejecucin de las mismas en forma sistemtica. Dichas preguntas son las siguientes: a) Qu actividades deben anteceder a la actividad actual? b) Qe actividades deben seguir a la actividad actual?

c) Qu

actividades deben

efectuarse en

forma concurrente

simultanea con la actividad actual? Ejemplo: Razonemos el siguiente proyecto: 1. La actividad C comienza inmediato despus de haber terminado A y B 2. La actividad E se inicia despus de que slo termino la actividad B

Representacin de la Red:

La letra D, nos indica el uso de la actividad ficticia para que pueda tener lgica el razonamiento, es decir, que las actividades se desarrollen o ejecuten en el orden indicado y con secuencia adecuada.

Ejercicio para aplicar lo antes expuesto: Un Editor tiene un contrato con un autor, para publicar su libro de texto. Las Actividades relacionadas con la produccin del libro, se ven a continuacin, y con las cuales, debemos realizar la red del proyecto. Actividad A: Lectura del manuscrito por el editor B: Preparacin de pginas muestra por el tipgrafo Predecesor (es) Duracin (Semanas) 3 2

C: Diseo de la portada del libro D: Preparacin de las figuras del libro E: Aprobacin por el autor del manuscrito editado y las paginas muestra F: Tipografa del libro G: Revisin por el autor de las paginas tipografiadas H: Revisin de las figuras por el autor I: Produccin de las placas de impresin J:Produccion y Encuadernacin del libro

A,B E F D G,H C,I

4 3 2 2 2 1 2 4

Red del Proyecto:

2 3 5 4 6 7 8 9

Esta red, nos permite describir las relaciones de precedencia o delanteras entre las diferentes actividades. Se puede observar tambin que la actividad ficticia, corresponde al nodo 2,3, para poder obtener nodos finales nicos para las actividades concurrentes A y B. Se enumeran los nodos, para poder saber en que forma se realiza el avance del proyecto.

CLCULOS PARA LA RUTA CRTICA (CPM)

El resultado final del CPM, es la formulacin o construccin del programa del proyecto, para lo cual, se deben hacer clculos especiales, para obtener la siguiente informacin: 1. Duracin total y necesaria para terminar el proyecto 2. Clasificacin de las actividades del proyecto en crticas y no crticas Se considera que una actividad es Crtica, si no hay margen en la determinacin de sus tiempos de inicio y culminacin, es decir, forman una trayectoria no interrumpida durante toda la red desde que inicia hasta que termina, y No Crtica, cuando permite alguna holgura en su programacin, de tal manera, que el tiempo de inicio de la actividad, se puede adelantar o retrasar dentro de cierto lmites, pero sin afectar la fecha de terminacin de todo el proyecto. Para realizar los clculos respectivos, es necesario definir un evento, que es el momento en el que termina una actividad y se inicia otra. En redes, los eventos estn representados por lo nodos, y se define lo siguientes: Tiempo ms temprano de concurrencia en el evento j

Tiempo ms tardo de ocurrencia del evento j

Dij

Duracin de la actividad (i,j) Los clculos de esta ruta crtica, implica dos pasos:

1 Paso hacia adelante, que determina el tiempo ms temprano de ocurrencia de los eventos

2 Paso hacia atrs, que calcula o determina los tiempos ms tardos de ocurrencia del evento. Clculos: Para el Paso hacia adelante , lo clculos se inician en el nodo 1 y avanzan en forma recursiva hasta el nodo final. Paso Inicial: Poner 1 = 0, para indicar que el proyecto se inicia cuando el tiempo es cero (0). Paso General (j): debido a que los nodos estn relacionados por las actividades de entrada, se debe acalcular el tiempo mas temprano de ocurrencia del evento as: j = max (a + b +. n), es decir, se suman todos los nodos y el paso termina cuando se calcula n y j representa la ruta o tiempo de duracin mas larga al nodo j. Paso hacia atrs: Se calcula de la siguiente forma:

Paso Inicial: Se iguala n = n para indicar que ambos tiempos de ocurrencia (temprano y tarde) del ultimo nodo en el proyecto son iguales. Paso general j: En vista de que los nodos estn enlazados en forma directa con el nodo de salida o nodo j, se calcula como sigue: j = min (a - b - .n), el mismo se termina, cuando se calcula 1 en el nodo 1. Segn lo antes expuesto, una actividad ser crtica cuando cumple con las tres condiciones siguientes: 1. i = i (que el tiempo final sea igual al tiempo inicial)

2. j = j 3. j - i = i - j = Dij Dichas condiciones, indican que los tiempos tanto tempranos como tardos de ocurrencia de los nodos i y j son iguales, y que la duracin Dij se ajusta al tiempo que se especifico en el proyecto. Cuando una actividad no cumple con una de las condiciones mencionadas, se considera No Crtica, ya que las Actividades Crticas de una red, son las que forman una trayectoria ininterrumpida desde su inicio hasta el final, es decir, que abarque toda la red. Ejemplo: Ejercicio prctico para entender y explicar mejor lo antes expuesto: Tenemos la siguiente Red de un proyecto, cuyas duraciones estn expresadas en das, y de la cual debemos calcular la ruta crtica:

Ahora bien, para resolver la Ruta Crtica, debemos realizar los pasos indicados anteriormente:
1. PASO HACIA ADELANTE: Nodo 1: Hacer o definir Nodo 2: Nodo 3: Nodo 4: Nodo 5: Nodo 6: 2= 3= 4= =0

1 + D1,2 0 + 5= 5 mx ( 1+ D13, 2 + D23 = 0 + 6 + 5 + 3 = 8

2 + D24 = 5+8 = 13 3+D35, 4+D45) = mx (8+2,13+0) = 13 4+D46, 5+D56)

5 = mx(

6 = mx ( 3+D36,

= mx(8+11,13+1,13+12) = 25 Entonces tenemos como resultado que el proyecto se puede terminar en 25 das, debido a que la suma de las duraciones de las actividades crticas (1,2) (2,4), (4,5) y (5,6) da 25 das, y nos indica que la Ruta Crtica, fue 1 6. 2 4 5 6, porque es la ruta ininterrumpida, es decir fue continua desde el nodo 1 hasta el nodo

2. PASO HACIA ATRS Nodo 6: 6 = 6 = 25

Nodo 5: 5 = 6 D56 = 25-12= 13 Nodo 4: 4 = min (6- D46, 5 - D45) = min(25-1,13-0) = 13 Nodo 3: 3 = min (6 D36, 5 - D35) = min(25-11,13-2) = 11 Nodo 2: 2 = min (4 - D24, 3 D23) = min(13-8,11-3) = 5 Nodo 1: 1 = min (3 D13, 2 D12) = min(11-6,5-5) = 0

Para demostrar que los clculos fueron correctos siempre 1 = 0 CONSTRUCCIN DEL CRONOGRAMA Este paso se desarrolla, con los clculos obtenidos en la ruta crtica, es decir, con el tiempo ms temprano de inicio de una actividad y el tiempo mas tardo de terminacin de la actividad, lo que quiere decir que ambos resultados, limitan el intervalo mximo de tiempo durante el cual se puede programar la actividad. Para la elaboracin del cronograma representadas por una lnea llena ( las actividades criticas, sern ), las cuales deben ir una

inmediatamente despus de la otra, con el fin de asegurar que el proyecto se termine en la duracin fijada, y luego se elaboran las actividades No Criticas, estas se representan con lneas interrumpidas ( de los intervalos asignados. ), y abarcan intervalos que tienen mayor duracin y permiten holguras en su programacin dentro

Actividades Crticas

Actividades No Crticas

5 10

15 20

25 Das

DETERMINACIN DE LAS HOLGURAS

Son las holguras de tiempo disponible dentro del intervalo asignado para la actividad no crtica. Las Holguras pueden ser de dos Tipos: a) Holgura Total: Es el exceso del intervalo de tiempo definido por el tiempo mas temprano en que ocurre el evento hasta el tiempo mas tardo de ocurrencia del evento de las actividades del proyecto. b) Holgura Libre: Es el exceso del intervalo de tiempo definido desde el tiempo mas temprano que ocurra el evento hasta el tiempo mas temprano de ocurrencia del elemento durante la duracin de las actividades del proyecto.

REDES DE PERT

EL Mtodo PERT, difiere del CPM, en que basa la duracin de una actividad en tres estimaciones:

1) Tiempo Optimista, donde se supone q1ue la ejecucin del proyecto, va super bien

2) Tiempo ms Probable, hace referencia a que la ejecucin del proyecto se realiza en condiciones normales.

3) Tiempo Pesimista, indica que la ejecucin del proyecto, va super mal. DIFERENCIAS ENTRE EL MTODO PERT Y CPM

Como hemos venido desarrollando, la diferencia entre ambos mtodos, viene dada por la manera en que se realizan las actividades en cuanto al tiempo se refiere, y las cuales podemos ver en el siguiente cuadro comparativo:
MTODO PERT MTODO CPM

Determinstico, porque considera Probabilstico que los tiempos de las actividades se conocen y se pueden variar cambiando el nivel de recursos utilizados.

La

Variable

de

Tiempo,

es A medida que el proyecto avanza, controlar y revisar el progreso, para ver si ocurre algn retardo en el

desconocida y de la cual solo se estos estimados se utilizan para tienen datos estimados

proyecto. El tiempo final del proyecto, es la Se hacen esfuerzos para lograr que suma de todos los tiempos el proyecto quede de nuevo en de recursos, es decir, esperados de las actividades sobre programa, cambiando la asignacin la ruta crtica. retroalimentando.

Si la distribucin de los tiempos de las actividades son independientes, la varianza del proyecto, es la suma de las varianzas de las actividades en la ruta critica

Las actividades son continuas e interdependientes, siguen un orden cronolgico y ofrece parmetros del momento oportuno del inicio de la actividad.

Considera

Tres

tiempos:

Mas

Considera

tiempos

normales

Probable, Optimista, y pesimista

acelerados de una determinada actividad, segn la cantidad de recursos aplicados en la misma

INTRODUCCIN En los ltimos aos se ha venido trabajando la problemtica de la planeacin de proyectos mediante herramientas informticas con ayuda de mtodos que permiten la optimizacin de las aplicaciones de los recursos, logrando una maximizacin de los mismos. Sabiendo que la ejecucin de un proyecto se puede planear, subdividir y programar podemos considerar las tcnicas PERT (Program Evaluation and Review Technique) y CMP (Critical Path Method), que son las ms usuales para un primer cometido. En general estas tcnicas son usadas para la investigacin y el desarrollo de nuevos productos y procesos, como por ejemplo la construccin de plantas, edificios, carretera, diseo de equipo grande y complejo, diseo y control de epidemias. Y otras mltiples aplicaciones en las cuales se necesite una planeacin adecuada. El uso de estas tcnicas es de suma importancia para llevar a cabo los diferentes procesos, cabe resaltar que otorgan una optimizacin en el consumo de tiempo y recursos que determinan la eficacia y efectividad de las acciones a tomar.

CONCLUSIN En todas las actividades de la empresa se requiere de las funciones administrativas; es decir, de la planeacin, la organizacin, la coordinacin, la direccin y el control, para lograr con eficiencia los objetivos de la organizacin. Si bien el mtodo de la ruta crtica no constituye un sistema de gestin per-se, muchos sistemas de gestin de proyecto han utilizado este algoritmo para obtener indicadores vlidos para la planificacin. En administracin y gestin de proyectos, una ruta crtica es la secuencia de los elementos terminales de la red de proyectos con la mayor duracin entre ellos, determinando el tiempo ms corto en el que es posible completar el proyecto. El mtodo PERT, que pertenece en principio al rea de los programas dentro de la planeacin, est ntimamente relacionado con todas las funciones administrativas, puesto que adems de ser un programa dentro de la planeacin, sirve de base a la organizacin como modelo para realizar un desarrollo objetivo y claro de sus etapas. La elaboracin de un proyecto basndose en redes CPM y PERT son similares y consisten en:

Identificar todas las actividades que involucra el proyecto, lo que significa, determinar relaciones de precedencia, tiempos tcnicos para cada una de las actividades.

Construir una red con base en nodos y actividades (o arcos, segn el mtodo ms usado), que implican el proyecto.

Analizar los clculos especficos, identificando la ruta crtica y las holguras de las actividades que componen el proyecto.