METODO CPM y PERT

Ing. Guido Quispe Ampuero

 El Método del Camino Critico: 

• El método del camino critico nace para suplir una

necesidad y es la de poder controlar los tiempos de
ejecución de las actividades que componen un
proyecto.
• Luego surge otra necesidad y es la de controlar y
optimizar los costos de operación, controlar los
retrasos y optimizar los costos de operación.
 Historia

• En el año 1957 La Armada de los Estados Unidos de

América, crea un método llamado PERT (Program Evaluation
and Review Technique), el cual fue utilizado originalmente
por el control de tiempos del proyecto Polaris y
actualmente se utiliza en todo el programa espacial.
• Luego, en el mismo año, un centro de investigación de
operaciones para las firmas Dupont y Remington Rand de
los Estado Unidos, introduce el método CPM (Critical Paht
Method), formando con la fusión de ambos lo que
conocemos como “El Camino Crítico”.
• El método del camino crítico
viene a ser un proceso
administrativo de
planeación, programación,
ejecución y control de todas
y cada una de las actividades
componentes de un
proyecto que debe
desarrollarse dentro de un
tiempo crítico y al costo
óptimo.
 Usos :
• En el campo de aplicación de este método, se puede observar una
capacidad muy amplia, ya que tiene una gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeño.
• Para obtener mejores resultados, los proyectos a los cuales serán
aplicados este método, deben de poseer las siguientes características:
• Que el proyecto sea único, no repetitivo, en algunas partes o en su
totalidad.
• Que se deba ejecutar todo el proyecto o parte de él en un tiempo
mínimo, sin variaciones, es decir, en tiempo crítico.
• Que se desee el costo de operación más bajo posible dentro de un
tiempo disponible.
• Dentro del ámbito de aplicación, el método se ha
estado usando para la planeación y control de diversas
actividades, tales como construcción de presas,
apertura de caminos, pavimentación, construcción de
casas y edificios, reparación de barcos, investigación de
mercados, movimientos de colonización, estudios
económicos regionales, auditorias, planeación de
carreras universitarias, distribución de tiempos de
salas de operaciones, ampliaciones de fabricas,
planeación de itinerarios para cobranzas, planes de
venta, censos de población, entre otros. .
 Metodología :
• El método del camino crítico consta de dos
ciclos:
• Planeación y Programación
• Ejecución y Control
El primer ciclo se compone de las siguientes etapas:

• a) Definición del • f) Costos y pendientes

proyecto
• g) Compresión de la red
• b) Lista de actividades
• h) Limitaciones de
• c) Matriz de secuencias tiempo, de recursos y
• d) Matriz de tiempos económicas
• e) Red de actividades • i) Matriz de elasticidad
• j) Probabilidad de
retraso.
Mientras que el segundo ciclo estaría compuesto de
las siguientes etapas:
• a) Aprobación del proyecto
• b) Ordenes de trabajo
• c) Gráficas de control
• d) Reportes y análisis de los avances
• e) Toma de decisiones y ajustes
• El primer ciclo termina hasta que todas las personas
directoras o responsables de los diversos procesos
que intervienen en el proyecto están plenamente de
acuerdo con el desarrollo, tiempo, costos, elementos
utilizados, coordinación, etc. Tomando como base la
red del camino critico diseñada al efecto.
• El segundo ciclo termina al tiempo de hacer la última
actividad del proyecto y entre tanto existen ajustes
constantes debido a las diferencias que se presentan
entre el trabajo programado y el trabajo realizado.
 PERT - CPM
• PERT y CPM son dos métodos para la determinación
de la ruta crítica de las actividades de un proyecto.
• La idea general es mostrar un proyecto en forma
gráfica y relacionar sus componentes en tal forma que
permita determinar cuales actividades son cruciales
para la finalización del proyecto.
• Para lograr tal fin los proyectos deben tener las
siguientes características.
• 1.Se deben tener actividades bien definidas y su
completación debe marcar la finalización del proyecto.
• 2.Separadamente dentro de una secuencia dada. Las
actividades deben ser independientes en el sentido en
que deben comenzar, detenerse y conducirse
• 3.Las actividades deben estar ordenadas en tal forma
que una siga a otra en una secuencia dada.
 PERT (Program Evaluation and Review Technique).
• Fue diseñado especialmente para la dirección, permitiéndole
planificar, programar y controlar los recursos de que dispone, con el
fin de obtener los resultados deseados.
• Proporcionando a la gerencia, información sobre los problemas
reales y potenciales que pueden presentarse en la terminación de
un proyecto en relación con el logro de sus objetivos, la fecha
esperada de terminación del proyecto y las posibilidades de
lograrlo, y en donde se encuentran las actividades mas críticas y
menos críticas en el proyecto total.
• El objetivo es de controlar los tiempos de ejecución de las diversas
actividades integrantes de los proyectos espaciales y dentro de los
tiempos disponibles.
 CPM (Critical Path Method)
• Fue desarrollado en los Estados Unidos de América, como
parte de un programa de investigación de operaciones para
la firma Dupont y Remington Rand, buscando el control y la
optimización de los costos de operación mediante la
planeación adecuada de las actividades componentes del
proyecto.
• •También es un proceso administrativo (planeación,
organización, dirección y control) de todas y cada una de las
actividades componentes de un proyecto que debe
desarrollarse durante un tiempo critico y al costo optimo.
• Ambas técnicas fueron desarrolladas por dos grupos
diferentes casi simultáneamente(1956–1958).
• Están básicamente orientados en el tiempo en el
sentido que ambos llevan a la determinación de un
programa de tiempo.
• Aunque los dos métodos fueron desarrollados casi
independientemente, ambos son asombrosamente
similares.
 DIFERENCIAS ENTRE PERT Y CPM
• La principal diferencia entre PERT y CPM es la manera en que se realizan
los estimados de tiempo. PERT supone que el tiempo para realizar cada
una de las actividades es una variable aleatoria descrita por una
distribución de probabilidad.
• CPM supone una compensación entre el tiempo y el costo mientras
PERT se basa en tiempos
 ¿Cómo hacer un Diagrama PERT-CPM1?

• Ejemplo con las actividades llevadas a cabo

en la mañana, antes de salir de la casa.
• 1. Liste todas las actividades que va a llevar
a cabo o a ejecutar, e identifíquelas con
una etiqueta (preferiblemente una letra).
• 2. Asigne la duración de cada actividad (en unidades de
tiempo)
3. Determine la precedencia o prelación de las actividades
(se deben cumplir una vez finalizada una o más
actividades o se pueden hacer simultáneamente)
• 4. Proceda a graficar el Diagrama PERT.
• Normalmente se comienza de izquierda a derecha.
• Se emplean nodos para denotar inicio y fin de las actividades, líneas
rectas horizontales (preferiblemente) para representar las actividades
e identificadas con la etiqueta en la parte superior y la duración en la
parte inferior.
• Las actividades ficticias se dibujan con líneas discontinuas.
• 5. Una vez que está graficado el PERT, se calculan los tiempos de ejecución de
las actividades. Se comienza desde la izquierda, colocando el valor 0 en el
cuadro izquierdo del primer nodo, y se va sumando el tiempo de duración de
cada actividad para ir acumulando el tiempo. Cuando existan dos o más
acumulados se toma el acumulado de mayor duración.
• 6. Al terminar de calcular los tiempos de ejecución, se procede a calcular los tiempos
de holgura, de derecha a izquierda.
• Se coloca en el cuadro derecho del último nodo el tiempo total del proyecto, y se va
restando el tiempo de duración de cada actividad, para ir disminuyendo el tiempo.
• Cuando existan dos o más acumulados se toma el acumulado de menor duración.
• 7. Se calcula la ruta crítica, que pasa por los nodos donde el
acumulado del cuadro de la izquierda es igual al acumulado del
cuadro de la derecha. Normalmente se denota con un trazo más
grueso o con otro color.
• 8. Glosario de Términos.
• Nodo: puntos de unión de las ramas, que representa el
momento en que comienza o termina una actividad.
• Ramas (o arcos): líneas que unen los nodos. Representan las
actividades.
• Red: gráfica con un flujo en sus ramas
• Actividades Ficticias: sólo muestran relaciones de precedencia
• Holgura: diferencia entre el tiempo más lejano y el tiempo más
cercano
• Ruta Crítica: ruta cuyas holguras son cero.
 Ejemplo 2
• Paso nº 1: Lista de tareas
• E. Preparar una reunión informativa para
• En este caso, queremos organizar un ver la disponibilidad de los compañeros
viaje de fin de curso y, por tanto, una de clase y discutir destinos y fechas.
posible lista de tareas sería la siguiente:
• F. Sabiendo el número aproximado de
• A. Contactar con otros compañeros que personas interesadas y las fechas
podrían estar interesados en organizar el aproximadas, negociar con diferentes
viaje y formar un comité organizador. agencias.
• G. Organizar reunión para decidir la
• B. Elaborar una lista de agencias de viaje opción final.
potenciales.
• H. Recaudar reservas de plaza.
• C. Recabar información acerca de
• I. Organizar el pago completo y recogida
diferentes destinos turísticos, con de billetes.
presupuestos orientativos.
• J. Preparar folleto informativo para los
• D. Estudiar posibles fechas para el viaje. participantes.
• Paso nº 2: Hacer una tabla de precedencias:
Para cada actividad, se trata de establecer qué actividades
deben precederla.
Es decir, vamos a tomar la lista de actividades, que
posiblemente estará desordenada, y vamos a ordenar las
tareas según una relación de precedencia.
• En la tabla, indicamos en la columna de la izquierda cada
una de las tareas y, en la columna de la derecha, las tareas
que la preceden, es decir: aquellas tareas que
necesariamente tenemos que haber terminado antes de
poder empezar cada tarea.
• Por ejemplo, para poder empezar
la tarea C (recabar información
acerca de posibles destinos
turísticos), es necesario haber
terminado la tarea A (formar un
comité organizador): al fin y al
cabo, es el comité organizador el
que va a tener que contactar con
las agencias y recabar
información.
• Cada una de las relaciones de
precedencia que tenemos en la
tabla se puede representar
gráficamente.
• En realidad hay sólo 4 tipos distintos de grafos parciales:
• Nudo inicial: De él deben partir todas las actividades que no tienen
precedente. En nuestro caso, sólo hay una actividad sin precedente
y por tanto dibujaríamos:

• Precedencias lineales: Corresponden a los casos en los que hay una

única actividad que precede y una única actividad que procede. Por
ejemplo,
• Precedencias de divergencia: • Precedencias de convergencia:
Corresponden a los casos en Corresponden a los casos en
los que hay una actividad que los que hay varias actividades
precede y varias actividades que preceden y una única
que proceden. En nuestro actividad que procede.
caso,
• Paso nº 3: Dibujar el grafo:
• Se hace siguiendo 3 reglas:
• Un nudo sólo puede numerarse una vez que se han numerado
todos los nudos que le preceden (que tienen flechas que llegan
hasta él)
• Debe haber un único nudo de comienzo y un único nudo de final.
• Dos flechas que parten del mismo nudo no pueden tener el
mismo nudo de destino.
• Esta última regla es la menos intuitiva.
• Puede suceder perfectamente que, para pasar de una fase
del proyecto a la siguiente, sean necesarias varias
actividades distintas.
• Por ejemplo, en nuestro proyecto, las actividades B, C y D son proceden
de A y preceden a E. En principio, esto se podría representar de la
siguiente forma:

• Sin embargo es interesante (para que la notación no sea demasiado

pesada a medida que el PERT se complica) poder definir una actividad
como un conjunto de 2 nudos (los 2 nudos que están ligados por esa
actividad); y con la forma de representación que acabamos de plantear
esto no sería posible.
• Por eso, utilizamos la siguiente representación:
• Hemos añadido 3
actividades “ficticias”
(con los nombres B’, C’ y
D’) y 3 nudos intermedios
simplemente para
respetar el principio de
designación unívoca.
• Para construir el grafo completo, utilizamos estas reglas
que acabamos de describir y obtenemos el siguiente grafo:
• Paso nº 4: Análisis de duraciones: tiempos "early" y "last":
• El grafo PERT se utiliza para calcular la duración del proyecto y
para evaluar la importancia de las diferentes tareas:
• Tiempo "Early" = tiempo mínimo necesario para alcanzar un nudo.
• Tiempo "Last" = tiempo máximo que podemos tardar en alcanzar un
nudo sin que el proyecto sufra un retraso.
• Las duraciones previstas nos vienen dadas por las
características de las diferentes tareas: hay tareas que llevan
más o menos tiempo.
• Por el contrario, los tiempos early y last dependen de la
relación entre las diferentes tareas, y podemos calcularlos a
través del grafo PERT.
• Por ejemplo, supongamos que las duraciones previstas son las
siguientes:
• A continuación incorporaríamos estos datos al grafo PERT,
de la siguiente forma:
• Debajo de cada flecha, colocamos la duración de la
actividad correspondiente.
• Para los tiempos Early: empezamos por el nudo inicial,
asignándole un tiempo early = 0.
• A partir de este nudo, el tiempo early de cada nudo será
igual al tiempo early del nudo anterior + la duración de la
actividad precedente. Si hay varios nudos y actividades
inmediatamente anteriores, se toma el máximo de los
“candidatos”.
• Para los tiempos Last: empezamos por el nudo final,
asignándole un tiempo last igual a su tiempo early.
• A partir de este nudo, el tiempo last de cada nudo
será igual al tiempo last del nudo posterior menos la
duración de la actividad procedente.
• Si hay varios nudos y actividades inmediatamente
posteriores, se toma el valor mínimo entre los
“candidatos”.
• Decimos que hay “HOLGURA” en un nudo cuando el tiempo
early es inferior al tiempo last.
• Que haya holgura significa que podemos permitirnos un
retraso sin que la duración total del proyecto se vea
comprometida.
• No hay holgura en un nudo cuando el tiempo early es igual al
tiempo last.
• El “CAMINO CRÍTICO” es la senda definida por los nudos que
no tienen holgura.
• Este camino es importante porque nos indica todas las
actividades para las cuales es importante que no haya ningún
retraso.
• En nuestro caso, tenemos holgura únicamente en 2 actividades:
• B (Elaborar la lista de agencias de viajes potenciales)
• D (Estudiar posibles fechas para el viaje)
• A continuación mostramos el grafo PERT completo: