OPA.

Tema 6 2023-2024

TEMA 6.- APLICACIÓN DE LOS MÉTODOS PERT EN LA PROGRAMACIÓN DE PROYECTOS

1.- INTRODUCCIÓN
Hasta finales de los años cincuenta, la única herramienta para programación de
proyectos complejos era el Diagrama de Gantt. A partir de esta fecha se desarrollaron nuevas
técnicas:
a) METODO PERT: Program Evaluation and Review Tecnique (Técnica de
Evaluación y Revisión de Programas).
b) METODO CPM: Critical Path Method (Método del Camino Crítico).
Son métodos muy parecidos, se diferencian en la nomenclatura y que el CPM supone que la
duración de cada actividad en las que se descompone el proyecto se conoce con certeza, y
por tanto sólo necesita un factor de tiempo para cada actividad, mientras que el PERT
emplea tres estimaciones de duración para cada actividad (tiempo optimista, tiempo
pesimista y tiempo más probable), y también unas estimaciones probabilísticas para
calcular el valor esperado y la desviación estándar de la duración de la actividad.
c) METODO DE LOS POTENCIALES O METODO ROY: desarrollado
paralelamente a los otros (éste en Europa, los otros en EE.UU.), igual que ellos presenta
la idea básica de que las actividades que componen el proyecto son dependientes entre
ellas, y también se basa en la determinación del camino critico. Este método tiene la
ventaja de ser más flexible para simular la interrelación que existe entre las actividades.
Los métodos mencionados presentan la ventaja de que el proyecto se representa
gráficamente, lo que hace posible una visión global del mismo. La representación se hace
mediante los llamados grafos.
Un grafo es una figura geométrica formada por dos conjuntos:
 Un conjunto de puntos en el plano, que pueden representarse por
ejemplo: mediante círculos, y, que reciben el nombre de vértices o nudos. (O)
 Un conjunto de líneas o arcos llamadas aristas (→), que unen los nudos.
Estas representan las relaciones entre los nudos, ya que unen nudos relacionados.

2.- MÉTODO DEL CAMINO CRÍTICO (CPM) O PERT EN CERTEZA

Este método está desarrollado para planificar proyectos con numerosas actividades
donde la duración de cada una es conocida con certeza. Además, se considera que no existen

1
 OPA. Tema 6 2023-2024

restricciones de recursos y, por tanto, el coste del proyecto no es un factor limitante. Las etapas
que se deben seguir en el CPM son:
(Todo lo que se diga aquí será aplicable al método PERT EN INCERTIDUMBRE)
a) DIBUJAR EL DIAGRAMA O GRAFO QUE MUESTRE LA SECUENCIA DE LAS DIFERENTES
ACTIVIDADES:
Para dibujar el grafo, se parte de la tabla con las relaciones de precedencia entre las
distintas actividades que componen el proyecto. Asimismo, es importante conocer el
significado de los siguientes términos:
a. Actividad: tareas o trabajos necesarios para realizar el proyecto. Se representan por
flechas.
b. Suceso: Inicio y final de cada una de las actividades (son estados o situaciones del
proyecto). Se representan por círculos (nudos).
c. Actividad ficticia: actividad que no existe realmente (sólo en el gráfico) por lo que su
duración es cero. Se representan mediante flechas discontinuas. Su utilidad reside en la
imposibilidad de plasmar en el gráfico ciertas relaciones de precedencia sin incumplir las
normas de elaboración de grafos. Por ejemplo, en el siguiente grafo observamos que la
única manera de representar las prelaciones es incorporando una actividad ficticia:

A D

B C

Las actividades A y B pueden realizarse simultáneamente, al igual que la C y la D. Además,

las actividades A y B preceden a la actividad D (y no sólo A), mientras que la actividad B sólo
precede a la C.
Los principios que debemos respetar en la elaboración de los grafos son:
- Designación sucesiva: Prohíbe numerar un nudo si se encuentra sin numerar alguno de
los nudos de los que parten flechas que finalizan en él, (ya que se asignan sucesivamente
los números a los nudos).

2
 OPA. Tema 6 2023-2024

- Unicidad del estado inicial y del estado final: Prohíbe la existencia de más de un nudo
de comienzo y más de un nudo final, pues sólo puede existir una situación de inicio del
proyecto y una situación de finalización del mismo.
- Designación unívoca: Prohíbe la existencia de dos o más flechas que salgan del mismo
nudo y que tengan el mismo nudo de destino:

INCORRECTO

CORRECTO

Una vez elaborado el diagrama tenemos una representación esquemática de la relación

entre las diferentes actividades y el orden de las mismas.
El proceso de elaboración del grafo es un proceso de prueba y error hasta conseguir que el
diagrama represente exactamente las relaciones de precedencia establecidas entre las
actividades.

b) CALCULAR LOS TIEMPOS DE CADA ACTIVIDAD : La finalidad del análisis CPM es

determinar si el proyecto podrá finalizar en el plazo establecido, por lo que la siguiente etapa del
análisis será calcular los tiempos de comienzo y finalización de cada actividad.
- Tiempo early (Ei): Es el menor tiempo necesario desde el inicio del proyecto para
finalizar una determinada actividad. Para el cálculo del tiempo early de cada nudo, se
sigue un orden creciente de numeración, comenzando por el nudo inicial que, por
convención, se le asigna un valor cero. Se escribe en el sector izquierdo del nudo. El
tiempo early de los nudos siguientes lo calcularemos como suma de la duración de la
actividad que finaliza en dicho nudo, más el tiempo early del nudo en el que comienza
dicha actividad. Cuando en un nudo finaliza más de una actividad, el tiempo early del
mismo será el mayor valor correspondiente a la suma de la duración de cada una de las
actividades que llegan a él, más el tiempo early de sus respectivos nudos de inicio. Este

3
 OPA. Tema 6 2023-2024

proceso se repite hasta llegar al nudo final, cuyo tiempo early representará la duración
esperada para todo el proyecto.
- Tiempo last (Li): Es el máximo tiempo en que puede finalizar una determinada
actividad desde el inicio del proyecto sin que se produzcan retrasos en la fecha prevista
para la finalización del mismo. El cálculo de los tiempos last se realiza de derecha a
izquierda (en orden decreciente de numeración). El tiempo last del nudo final se hace
coincidir con el tiempo early de dicho nudo, es decir, con la duración prevista del
proyecto. El tiempo last se escribe en el sector derecho de cada nudo, y se calcula
restando la duración de la actividad inmediatamente siguiente. Cuando de un nudo
parte más de una actividad, el tiempo last del mismo será el menor valor
correspondiente a la diferencia entre el tiempo last del nudo en que finaliza cada
actividad que parte del mismo y la duración de dicha actividad. Este proceso se repite
hasta llegar al nudo inicial, cuyo tiempo last debe ser cero.
Después de calcular los tiempos last y early para cada nudo, se puede observar que en
algunos existe un cierto margen de tiempo sobrante. La OSCILACIÓN DE UN NUDO es la
diferencia entre su tiempo last y su tiempo early. Cuando este valor es cero, significa que en
dicho nudo no hay márgenes, y por tanto, deben ser alcanzadas las situaciones que representan
en el mínimo tiempo si no se desea que el conjunto del proyecto se retrase.

c) CALCULAR LA HOLGURA DE CADA ACTIVIDAD : El objetivo del análisis CPM no es solo

calcular la duración del proyecto y representarlo, sino que lo que busca es determinar qué
medidas podemos adoptar para alterar la duración del proyecto, en caso de que sea necesario.
Para ello debemos conocer qué actividades son las que influyen de forma decisiva en la duración
final del proyecto, para lo cual debemos introducir el concepto de holgura.
- Holgura total (HT) de una actividad: retraso máximo que puede producirse en su
realización sin que ello suponga una modificación de la duración del proyecto. (Se calcula como
la diferencia entre el tiempo last del nudo en el que finaliza la actividad y la duración de la
actividad, menos el tiempo early del nudo en el que comienza dicha actividad).
HT = Lj – Ei - dij

Dentro de la holgura total (HT), a su vez, podemos distinguir:

- Holgura libre (HL): parte de la holgura total que puede ser consumida sin perjudicar a las
actividades siguientes. Es el margen de tiempo sobrante suponiendo que el nudo de

4
 OPA. Tema 6 2023-2024

origen se alcanza lo más pronto posible y que al destino se llega también lo más pronto
posible.
- Holgura independiente (HI): Es la parte de la holgura total que no puede transferirse ni
hacia delante ni hacia atrás, es decir, que si no se emplea en esa actividad en concreto,
se pierde. Es el margen que sobra suponiendo que al nudo de origen se llega lo más
tarde posible y que al de destino se llega lo más pronto posible.

i dij j

Ei Ej Lj

HT = Lj – Ei - dij
HL = Ej – Ei - dij
HI = Ej – Li - dij
Se suelen hacer tablas de holguras porque con ellas se obtiene información muy
interesante (revisar dotaciones de personal y maquinaria previstas inicialmente para cada
actividad, aumentar la dotación en las actividades críticas y reducirla en otras, para adelantar la
fecha de término del proyecto…).

d) DETERMINAR EL CAMINO O CAMINOS CRÍTICOS : Las actividades que presentan una

holgura cero, es decir, aquellas en las que cualquier variación en su duración modificará la
duración final del proyecto se denominan actividades críticas. A la sucesión de actividades
críticas que permiten ir del nudo inicial al nudo final se le denomina camino crítico. En todo grafo
CPM siempre existirá al menos un camino crítico, pudiendo existir más de uno. La suma de la
duración de las actividades que forman un camino crítico determinará la duración global del
proyecto. Por lo tanto, si queremos reducir la duración final del proyecto debemos actuar sobre
las actividades críticas, que son las que tienen un efecto directo sobre la misma. Si reducimos la
duración de las actividades no críticas, los efectos sobre la duración final no serán apreciables.
Las actividades críticas deben ser las que reciben la mayor atención en el proceso de control,
pues en ellas no deben producirse retrasos.

e) DIBUJAR EL CALENDARIO DE EJECUCION : Este calendario se realiza teniendo en cuenta

las siguientes definiciones: Fecha de comienzo más temprana (∆ ij), Fecha de comienzo más tardía
(∆*ij), Fecha de finalización más temprana ( ) y Fecha de finalización más tardía (
ij * ij). Una vez

5
 OPA. Tema 6 2023-2024

que se han calculado estas fechas para cada actividad, para dibujar el calendario se disponen, en
primer lugar las actividades del camino crítico y después se marcan los cuatro tipos de flechas
sobre cada actividad. Lo veremos en el siguiente ejercicio:

CASO PRÁCTICO: Una empresa ha creado un equipo de proyecto para el desarrollo de un

nuevo pasteurizador. La dirección se ha fijado como plazo de finalización del mismo, principios
de abril del presente año (considerando un plazo de ejecución de 90 días). Nos encontramos a
comienzos de enero y el equipo de proyecto pretende realizar un análisis CPM para analizar las
actividades que se deben realizar hasta la finalización del proyecto. La secuencia de dichas
actividades y su duración aparecen reflejadas en la tabla siguiente:
ACTIVIDADES ACTIVIDADES PRECEDENTES DURACIÓN EN DÍAS

A.- Investigación de mercado 20

B.- Diseño preliminar A 35

C.- Diseño del proceso A 25

D.- Construcción de prototipos B 2

E.- Análisis de costes B,C 10

F.- Pruebas de prototipos D 15

G.- Diseño definitivo E,F 15

H.- Campaña de lanzamiento E,F 25

3.- MÉTODO PERT EN INCERTIDUMBRE, EN AMBIENTE DE RIESGO

El método PERT presenta grandes semejanzas con el CPM, por lo que lo dicho hasta
ahora para el método CPM es válido para el método PERT. Como principal novedad, presenta el
método de estimación de la duración de las actividades. Mientras que el análisis CPM, la
duración de cada actividad se considera conocida con certeza, el método PERT considera dicha
duración como una variable aleatoria que debemos estimar. Para ello se realizan tres
estimaciones de dicha duración:
Tiempo pesimista (tp): Duración de la actividad si aparecen problemas en su realización.
Se considera que sólo existe una reducida probabilidad (1%) de que la actividad se retrase más
tiempo que este.
Tiempo normal o más probable (t m): Duración de la actividad en circunstancias
normales de realización.

6
 OPA. Tema 6 2023-2024

Tiempo optimista (to): Duración de la actividad en circunstancias excesivamente

favorables. Se considera que sólo existe una reducida probabilidad (1%) de que la actividad se
pueda terminar en menor tiempo que este.
El método PERT supone que la duración de cada actividad es una variable aleatoria que
sigue una distribución de probabilidad β, lo que nos permite calcular la duración o tiempo
esperado de cada actividad y su varianza, a partir de las siguientes expresiones:
te= (to+4tm+tp)/6
σ ² t = (tp - to/6)²
El uso de estimaciones para el tiempo de duración de cada actividad permite calcular la
duración media del camino crítico y su varianza. La duración media del camino crítico será igual
a la suma de la duración media de las actividades que lo forman, y su varianza igual a la suma
de sus varianzas.

4.- PROGRAMACIÓN DE PROYECTOS A COSTE MÍNIMO = PERT – COSTE

No siempre interesará realizar el proyecto en el tiempo establecidos por el CPM o el
PERT. Generalmente, buscaremos que el tiempo de realización del proyecto sea el mínimo
posible para un coste de ejecución dado o en otras palabras, intentaremos realizar el proyecto
al mínimo coste posible. El tiempo de ejecución de un proyecto queda determinado, como se
ha visto, por el tiempo de ejecución de sus actividades críticas, y permanece invariable siempre
que no se modifique el nivel de utilización de los recursos empleados en la realización de las
actividades: recursos materiales, humanos, financieros, etc. Generalmente, se puede reducir el
tiempo de ejecución de una actividad incrementando la utilización de los recursos, lo cual,
naturalmente, provocará un aumento en el coste de ejecución de dicha actividad. La relación
existente entre el tiempo de ejecución de una actividad y el coste de ejecutarla puede
presumirse como una relación inversa, de manera que cuanto menos sea la duración de la
misma, mayor es el coste de llevarla a cabo. Uno de los autores del método CPM estudió esta
relación, desarrollando la Programación de Proyectos a Coste mínimo o MCE (Mínimum Cost
Expediting). Este método considera que para cada actividad del proyecto se pueden definir dos
tiempos de ejecución diferentes (duración normal y duración récord) a los que les
corresponden diferentes costes de ejecución (coste normal y coste récord). Esta metodología se
basa en el empleo de un algoritmo matemático (de Achoff-Sasieni), y nos permite determinar
fundamentalmente: la duración récord de ejecución de un proyecto y la duración de mínimo
coste de proyecto.