FACULTAD DE ECONOMÍA Y CONTABIIDAD

ESCUELA PROFESIONAL DE ECONOMÍA

CURSO: INVESTIGACIÓN DE OPERACIÓN

ECONÓMICAS II
TEMA: PERT-CPM.

DOCENTE: MG. VICTOR MAURY SALLUCA

 MÉTODOS
Los métodos CPM (Método CPM yYPERT
de la Ruta Crítica) PERT (Técnica de Evaluación y
Revisión de Programa) tienen por objeto auxiliar en la planeación, programación y
control de proyectos.
Se define un proyecto como conjunto de actividades interrelacionadas, en la que
cada actividad consume tiempo y recursos.
El objetivo del CPM y del PERT es contar con un método analítico para programar
las actividades.
a. Definen las actividades del proyecto, sus relaciones de precedencia y sus
necesidades de tiempo.
b. Cálculos específicos de redes, que forman la base del desarrollo del programa
del proyecto en función del tiempo.
c. Incluir un bucle, lazo o ciclo de retroalimentación entre la fase de programa y la
fase de red.
Las dos técnicas, CPM y PERT, que se desarrollaron en forma independiente,
difieren en que en el CPM se supone duraciones determinísticas de actividad,
 MÉTODOS CPM Y PERT
Representación en red
Cada actividad del proyecto se representa con un arco que apunta en la dirección de
avance del proyecto. Los nodos de la red establecen las relaciones de precedencia
entre las diferentes actividades del proyecto. Para configurar la red se dispone de
dos reglas:
 Regla 1. Cada actividad se representa con un arco, y uno sólo.
 Regla 2. Cada actividad se debe identificar con dos nodos distintos.
Se puede usar una actividad ficticia para representar dos actividades concurrentes,
A y B. Por definición, la actividad ficticia, que normalmente se representa con un
arco de línea interrumpida, no consume tiempo o recursos.
 MÉTODOS CPM Y PERT
Representación en red
 Regla 3. Para mantener las relaciones de precedencia correctas, se deben
contestar las siguientes preguntas cuando se agrega a la red cada actividad:
a. ¿Qué actividades deben anteceder inmediatamente a la actividad actual?
b. ¿Qué actividades deben seguir inmediatamente a la actividad actual?
c. ¿Qué actividades deben efectuarse en forma concurrente o simultánea con la
actividad actual?.
Considere al siguiente segmento de un proyecto: La actividad C comienza de
inmediato después de haber terminado A y B; y la actividad E se inicia después
de que sólo terminó la actividad B
Ejemplo 01

MÉTODOS CPM Y PERT

Un editor tiene un contrato con un autor, para publicar su libro de texto. Las actividades (simplificadas)
relacionadas con la producción del libro se ven a continuación. Formular la red asociada al proyecto.

Actividad Predecesor(es)
Duración (semanas)
A: Lectura del manuscrito por el editor — 3
B: Preparación de páginas muestra por el tipógrafo —
2
C: Diseño de la portada del libro — 4
D: Preparación de las figuras del libro — 3
E: Aprobación por el autor del manuscrito editado y las páginas muestra A, B
2
F:Tipografía del libro E 2
G: Revisión por el autor de las páginas tipografiadas F
2
H: Revisión de las figuras por el autor D 1
I: Producción de las placas de impresión G, H
2
J: Producción y encuadernación del libro C, I
4

Con la actividad ficticia (2, 3) se obtienen nodos finales únicos para las actividades concurrentes A y B. La
Ejemplo 01
Actividad Predecesor(es)
Duración (semanas) MÉTODOS CPM Y PERT
A: Lectura del manuscrito por el editor — 3
B: Preparación de páginas muestra por el tipógrafo —
2
C: Diseño de la portada del libro — 4
D: Preparación de las figuras del libro — 3
E: Aprobación por el autor del manuscrito editado y las páginas muestra A, B
2
F:Tipografía del libro E 2
G: Revisión por el autor de las páginas tipografiadas F
2
H: Revisión de las figuras por el autor D 1
I: Producción de las placas de impresión G, H
2
J: Producción y encuadernación del libro C, I
4
 MÉTODOS CPM Y PERT

Ejemplo 02
Formule la red del proyecto formada por las actividades A a L con las siguientes
relaciones de precedencia:
a) A, B y C son las primeras actividades del proyecto y se pueden ejecutar en forma concurrente.
b) A y B anteceden a D.
c) B antecede a E, F y H.
d) F y C anteceden a G.
e) E y H anteceden a I y J.
f) C, D, F y J anteceden a K.
g) K antecede a L.
h) I, G y L son las actividades finales del proyecto.
 MÉTODOS CPM Y PERT
Ejemplo 03
Formule la red del proyecto formado por las actividades A a P que satisfaga las siguientes relaciones
de precedencia:
a) A, B y C son las primeras actividades del proyecto y se pueden efectuar en forma concurrente.
b) D, E y F siguen de A.
c) I y G siguen tanto a B como a D.
d) H sigue tanto a C como a G.
e) K y L siguen a I.
f) J sigue tanto a E como a H.
g) M y N siguen a F, pero no pueden comenzar sino hasta que se hayan terminado E y H.
h) O sigue a M y a L.
i) P sigue a J, L y O.
j) K, N y P son las actividades finales del proyecto.
 MÉTODOS CPM Y PERT
Ejemplo 04
Las zapatas de cimentación de un edificio se pueden terminar en cuatro secciones conectadas. Las
actividades en cada sección comprenden 1) excavación, 2) colocación del acero y 3) colado del
concreto. No puede comenzar la excavación de una sección, sino hasta haber terminado la de la
sección anterior. Esta misma restricción se aplica al colado del concreto. Formule la red del
proyecto.
Ejemplo 05
En el problema 3, suponga que se puede iniciar el 10% del trabajo de plomería al mismo tiempo con
la excavación de la primera sección. Después de terminar cada sección de los cimientos, se puede
iniciar un 5% de plomería, siempre y cuando la parte del 5% anterior se haya terminado. La
plomería restante se puede terminar al finalizar el proyecto. Formule la red del proyecto.
Ejemplo 06
Una encuesta de opiniones implica diseñar e imprimir cuestionarios, contratación y adiestramiento
de personal, selección de los participantes, envío de cuestionarios por correo y análisis de los datos.
Formule la red del proyecto, y escriba todas las hipótesis.
 MÉTODOS CPM Y PERT
Cálculos para la ruta crítica (CPM)
El resultado final de CPM es la formulación o construcción del programa del proyecto, se hacen
cálculos especiales con los que se obtiene la siguiente información:
1. Duración total necesaria para terminar el proyecto.
2. Clasificación de las actividades del proyecto en críticas y no críticas
Se dice que una actividad es crítica si no hay margen en la determinación de sus tiempos de inicio y
de término. Una actividad no crítica permite alguna holgura en su programación, de modo que el
tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos límites, sin afectar la
fecha de terminación de todo el proyecto.
Para efectuar los cálculos necesarios, se define un evento como un momento en el tiempo en el que
se terminan actividades y otras se inician.
j = Tiempo más temprano de ocurrencia del evento j
Δj = Tiempo más tardío de ocurrencia del evento j
Dij = Duración de la actividad (i, j)
Las definiciones de los tiempos más temprano y más tardío del evento j se especifican en relación
con las fechas de inicio y terminación de todo el proyecto.
Los cálculos de ruta crítica implican dos pasos: el paso hacia adelante determina los tiempos más
tempranos o de ocurrencia de los eventos, y el paso hacia atrás calcula sus tiempos más tardíos de
 MÉTODOS CPM Y PERT
Ejemplo 04
Determinar la ruta crítica para la red del proyecto de la figura. Todas las duraciones están en días.
 MÉTODOS CPM Y PERT
Ejemplo 04
Determinar la ruta crítica para la red del proyecto de la figura. Todas las duraciones están en días.
Paso hacia adelante

Los cálculos indican que el proyecto se puede terminar en 25 días.

Paso hacia atrás
 MÉTODOS CPM Y PERT
Ejemplo 04
Determinar la ruta crítica para la red del proyecto de la figura. Todas las duraciones están en días.

Si los cálculos fueron correctos,

siempre terminarán Δ1 = 0
Las reglas para determinar las
actividades críticas indican que la
ruta crítica es, que abarca la red
desde el inicio (nodo 1) hasta el fin
(nodo 6). La suma de las duraciones
de las actividades críticas [(1, 2), (2,
4), (4, 5) y (5, 6)] es igual a la
duración del proyecto (= 25 días),
Observe que la actividad (4, 6)
satisface las dos primeras
condiciones para que la actividad sea
crítica (Δ4 = □4 = 13 y Δ5 = □5 = 25 ) ,
pero la tercera no (□6 - □4 ≠ D46). Por
consiguiente, esa actividad no es
crítica.
Ejemplo 01 MÉTODOS CPM Y PERT
Determine la ruta crítica para la red de proyecto de la figura.

Ejemplo 02
Determine la ruta crítica para la red del proyecto de la figura
 MÉTODOS CPM Y PERT
Construcción del cronograma
Se reconoce que󠇗□i representa el tiempo más temprano de iniciación de una actividad (i, j), y que Δj
representa el tiempo más tardío de terminación. Esto quiere decir que (□i, Δj) limita el intervalo
máximo de tiempo durante el cual se puede programar la actividad (i, j).
Se puede tener un cronograma preliminar para las distintas actividades del proyecto poniendo sus
intervalos de tiempo respectivos como se ve en la figura.
1. Las actividades críticas (representadas por las líneas llenas) se deben programar una
inmediatamente después de la otra, para asegurar que el proyecto se termine en la duración
especificada de 25 días.
2. Las actividades no críticas (representadas por líneas interrumpidas) abarcan intervalos que
tienen duraciones mayores y que por tanto permiten holguras en su programación dentro de sus
intervalos asignados.
 MÉTODOS CPM Y PERT
Determinación de las holguras.
Son las holguras de tiempo disponibles dentro del intervalo asignado para la actividad no crítica.
Las dos más comunes son la holgura total y la holgura libre.
En la figura se ve un resumen adecuado para calcular la holgura total (TFij) y la holgura libre (FFij)
de la actividad (i, j). La holgura total es el exceso del intervalo de tiempo definido por el tiempo más
temprano de ocurrencia del evento i hasta el tiempo más tardío de ocurrencia del evento j en la
duración de (i, j); esto es,
TFij = Δj - □i – Dij

La holgura libre es el exceso del intervalo de tiempo definido desde el tiempo más temprano de
ocurrencia del evento i hasta el tiempo más temprano de ocurrencia del elemento j durante la
duración de (i, j), esto es
FFij = □ j - □i – Dij
 MÉTODOS CPM Y PERT

Regla de la bandera roja. Para una actividad (i, j) no crítica:

a) Si FFij = TFij, entonces se puede programar la actividad en cualquier lugar dentro de su
intervalo (□i, Δj) sin causar conflicto con el programa.
b) Si FFij < TFij, entonces el inicio de la actividad (i, j) se puede demorar cuando mucho hasta
FFij a partir de su tiempo más temprano de inicio (□i) sin causar conflicto con el programa.
Toda demora mayor que FFij (pero no mayor que TFij) se debe acompañar por una demora
igual a partir de □j en el tiempo de iniciación de todas las actividades que salen del nodo j.
La implicación de la regla es que una actividad (i, j) no crítica tendrá bandera roja si su FFij < TFij.
Esta bandera roja sólo importa si se decide demorar el inicio de la actividad respecto a su tiempo
temprano de inicio, □i, en cuyo caso se debe poner atención a los tiempos de inicio de las
actividades que salen del nodo j, para evitar conflictos en el programa.
 MÉTODOS CPM Y PERT
Ejemplo 04
La tabla siguiente resume los cálculos de las holguras totales y libres. Conviene más hacer los cálculos en
forma directa sobre la red.

Los cálculos ponen bandera roja en las actividades B y C, porque sus FF < TF. Las actividades restantes (E, F y
G) tienen FF = TF, por lo que se pueden programar en cualquier momento entre su inicio más temprano y su
terminación más tardía.
Para investigar la importancia de las actividades con bandera roja, veamos la actividad B. Como su TF = 5 días,
esta actividad puede iniciarse ya desde el tiempo 0, o cuando mucho en el tiempo 5. Sin embargo, como su FF
= 2 días, si se inicia B en algún momento entre el tiempo 0 y el tiempo 2 no tendrá efecto sobre las actividades
posteriores E y F. Sin embargo, si la actividad B debe iniciarse en el tiempo 2 + d (< 5), entonces los tiempos
de inicio de las actividades inmediatas siguientes E y F deben correrse respecto a su tiempo más temprano de
inicio (= 8), cuando menos d unidades de tiempo. De esta manera se conserva la relación de precedencia entre
B y sus siguientes E y F. En cuanto a la actividad C con bandera roja, se ve que su FF = 0. Eso quiere decir que
cualquier demora en el inicio de C después de su tiempo más temprano de inicio (= 5) se debe acoplar con una
demora al menos igual en el inicio de sus actividades posteriores E y F.
 MÉTODOS CPM Y PERT
Redes de PERT
El PERT difiere del CPM en que basa la duración de una actividad en tres estimaciones:
1. Tiempo optimista a, donde se supone que la ejecución va extremadamente bien.
2. Tiempo más probable m, donde se supone que la ejecución se hace bajo condiciones normales.
3. Tiempo pesimista b, donde se supone que la ejecución va extremadamente mal.
Se supone que el intervalo (a, b) abarca todas las estimaciones posibles de la duración de una
actividad. Por consiguiente, el estimado m debe estar en algún lugar dentro del intervalo (a, b). Con
base en los estimados (o estimaciones), el tiempo promedio de duración D, y la varianza v, se
calculan como sigue:
 MÉTODOS CPM Y PERT
Redes de PERT
Una vez calculados la media y la varianza E{ej} y var{ej} de la ruta al nodo j, la probabilidad que
se realice el nodo j en un tiempo Sj preestablecido, se calcula con la siguiente fórmula:

En donde: z = Variable aleatoria normal estándar

La variable aleatoria normal estándar z tiene media 0 y desviación estándar 1. La justificación para
usar la distribución normal es que ej es la suma de variables aleatorias independientes. De acuerdo
con el teorema del límite central (o ley de la distribución de los errores; véase la sección 12.5.4), ej
está distribuida normalmente, en forma aproximada.
 MÉTODOS CPM Y PERT
Ejemplo
Se seleccionaron los valores de a, m y b en la tabla siguiente, de tal modo que para toda i y
j:

Observe que para una actividad ficticia (a, b, m) = (0, 0, 0), y en consecuencia su media y varianza
también son iguales a cero.
 MÉTODOS CPM Y PERT
Ejemplo
La tabla siguiente muestra la trayectoria más larga del nodo 1 a los distintos nodos, junto con su
media y varianza asociados:

Por último, en la tabla siguiente se calcula la probabilidad de que cada nodo se realice en un tiempo
Sj preestablecido, especificado por el analista.