TEMA 4

LA PROGRAMACIÓN RETICULAR

1. INTRODUCCIÓN

Los métodos reticulares o técnicas basadas en la Teoría de Grafos, constituyen uno de los elementos
más útiles con que cuenta la dirección de la empresa a la hora de afrontar la programación de
proyectos complejos.
El método PERT (Programme Evaluation and Review Tecnique) es una importante técnica de análisis,
planificación, programación y control de proyectos. Esta técnica de valoración y análisis de programas
fue desarrollada entre 1957-58 por la Oficina de Proyectos Especiales de la Marina de los EE.UU. para
planificar, programar y controlar un proyecto de construcción de misiles. Gracias a la aplicación de
esta técnica se redujo su tiempo de aplicación de 5 a 3 años.
En 1958, la compañía Dupont de Nemours crea un método de programación reticular que se
conocería por la denominación CPM (Critical Path Method) o método del camino crítico. La técnica
utilizada por el método CPM es similar a la del método PERT, salvo en la nomenclatura empleada y
algunas otras diferencias (por ejemplo, en el PERT se estima la duración de las actividades para un
nivel de coste dado, mientras que en el CPM se relaciona duración y coste).
También sobre el mismo tiempo se desarrolla en Francia un método de programación reticular
semejante a los anteriores, desarrollado por Bernard Roy, conocido como Método de los Potenciales.
La idea básica es la interdependencia u orden temporal entre las distintas actividades que componen
un proyecto complejo y el concepto de camino crítico.
Posteriormente se han ido desarrollando diversas técnicas de programación reticular que en su
mayoría deben ser consideradas como perfeccionamientos de las anteriores. El conjunto de todos
estos métodos se engloban bajo la denominación de Programación Reticular, Sistemas de
Programación por Camino Critico e incluso se les denomina PERT.
Las características que debe tener un proyecto para que pueda utilizarse con ventaja la técnica PERT
son:
1.- Las actividades que determinan el comienzo y el final del proyecto deben estar
perfectamente definidas, lo que requiere conocer previamente cuándo y cómo debe iniciarse y
dar por concluido el trabajo total.
2.- Es necesario haber definido previamente la totalidad de las actividades que deben
ejecutarse para realizar el proyecto.
3.- Es necesario el establecimiento de las relaciones de prelación que deben darse entre las
diferentes tareas.
4.- Las actividades han de ser independientes entre si.

Las principales aplicaciones del método PERT podrían ser:

 Conocimiento del tiempo de ejecución del proyecto y de todas las actividades que lo integran.
 Mejoramiento u optimización en la ejecución del proyecto y en el empleo de los medios
disponibles.
 Control en la ejecución del proyecto.
La aplicación del método PERT se puede dividir en varias fases o etapas:

A) Planificación. Consiste en la ordenación del conjunto de actividades que intervienen en la

ejecución del proyecto, revelando al destacar las dependencias y acondicionamientos entre tales
actividades la estructura de dicho proyecto. Esta fase se concreta en la elaboración de un diagrama de
actividades, grafo o red, que constituyen la representación convencional de la ejecución del proyecto.
En dicho grafo o red se destacan qué actividades son susceptibles de desarrollo simultáneo y cuáles
han de ejecutarse sucesivamente. Esta sucesión en la ejecución de las actividades pueden venir
dados tanto por limitación técnica como por limitación de medios de ejecución.
B) Programación. Podemos distinguir el estudio de ejecución de cada actividad, la calificación
de actividades y la determinación del camino critico. Al poner en relación los tiempos de ejecución de
cada actividad por las dependencias que han de darse entre ellos, se revela el conjunto de actividades
cuya secuencia condiciona la actuación mínima en la ejecución del proyecto (denominado Camino
Critico). La calificación de tiempos donde se analizan los tiempos y actividades, lo que permite calificar
los tiempos sobrantes, su duración y el momento en que aparecen. Se pone así de manifiesto la
existencia de inactividad en la ejecución del proyecto.
C) Ejecución. Como consecuencia del conocimiento del camino critico y del conocimiento de
las actividades que presentan inactividades de producción y de la naturaleza de tiempos sobrantes, se
puede proceder a una mejor disposición de los recursos disponibles, al objeto de elevar el nivel de
ocupación de las mismas o de acortar la duración de la obra. En algunas ocasiones, el análisis
realizado aconseja la realización de determinadas modificaciones estructurales en el proyecto que
pueden producir una reducción en el camino critico, incorporando nuevos medios o retirando parte de
los que, en principio, se consideraban iban a ser utilizados.
D) Control. El PERT es ante todo un instrumento de dirección y control. En el desarrollo del
proyecto, normalmente se operan cambios. El método PERT debe detectarlos y determinar su
influencia en la situación, objetivos y desarrollo del proyecto. Es una fase esencial donde ha de
ponerse en relación las previsiones con las realizaciones efectivamente obtenidas.

2. CONCEPTOS FUNDAMENTALES

A) Actividad. Es la operación elemental o grupo de ellas que es necesario ejecutar para llevar
a cabo un proyecto. No solo habrá que considerar la realización de una tarea propiamente dicha, sino
que como actividad también se entiende un proceso de paralización o de espera que como tal figura
en el proyecto.
La actividad es el cumplimiento efectivo de una tarea, la parte que consume tiempo y además exige
recursos (mano de obra, materias, energía,...). En definitiva, la actividad es como la parte consumidora
de tiempo y recursos, siendo además la fase necesaria para pasar de una etapa a otra dentro de un
proyecto, cuya característica fundamental es su duración o consumo de tiempo.
En programación reticular la actividad la representaremos por una flecha de longitud cualquiera, o sea,
que no es necesario que la longitud de la flecha sea proporcional a su duración. Para definir
perfectamente una actividad basta conocer las coordenadas temporales de los puntos extremos del
segmento ti - tj como fecha de comienzo y terminación de la actividad. Estos momentos de comienzo y
terminación son las etapas.
Estas coordenadas temporales afectadas por una descripción de la actividad y de la duración en su
realización hacen que quede perfectamente definida.
 ti A tj
I J
t
El desarrollo de los trabajos en la ejecución de los proyectos se realiza en el sentido indicado en la
flecha.

B) Actividad ficticia. La actividad anteriormente descrita se denomina “real”, pero existe otra
que no representa ningún consumo de recursos y cuya duración es cero. La actividad ficticia consiste
en un artificio utilizado para resolver problemas de dependencia entre actividades en el grafo. La
representación es una flecha de trazo discontinuo.
I J
C) Etapa. La etapa, nudo, suceso o acontecimiento; se define como un punto perfectamente
definido en el tiempo. Es un hecho que indica una situación: el comienzo o la terminación de una
actividad específica del proyecto. Para la representación de las etapas se utilizan círculos, cuadrados,
rombos,... y en su interior y para identificar las diferentes etapas se les asigna un número.

D) Grafo. El grafo o red es la forma convencional de representación de un proyecto. Es el

objetivo esencial de la fase de planificación del método PERT. Se puede definir como la expresión
gráfica de todas las etapas y actividades necesarias así como de sus relaciones de dependencia y
condicionamientos que constituyen el proyecto. Los dos elementos básicos del grafo son la etapa y la
actividad. El grafo no es otra cosa que un conjunto ordenado donde aparecen un cierto número de
etapas ligadas entre si mediante actividades.

Hasta ahora, hemos seguido un método de representación llamado Potencial Etapa, donde las
actividades son flechas y las etapas figuras. Sin embargo, se han extendido otros métodos de
representación gráfica que se podrían denominar Potencial Actividades. El desarrollo de este método
es debido a la gran mejora y divulgación que de él ha hecho Bernard Roy (Método de los Potenciales
o MPM), en el cual en el grafo se representan las actividades mediante figuras.
En un grafo, una actividad puede tener dos posiciones con respecto a una etapa:
Actividad precedente: anterior a la etapa
 Actividad siguiente: posterior a la etapa
Aquella etapa del grafo que no tiene actividades precedentes es la etapa inicial, y aquella que no tiene
actividad siguiente será la etapa final del proyecto.

3. REGLAS DEL MÉTODO PERT

Principio fundamental del método PERT: "Para que la ejecución de una actividad siguiente a una
etapa puede ser comenzada, es necesario que las actividades que precedan a esa etapa hayan sido
terminadas".

La aplicación del método PERT requiere el cumplimiento de una serie de reglas:

1. Unidad de comienzo y terminación del proyecto. El conjunto del grafo solamente tendrá una etapa
inicial y una etapa final, aunque técnicamente el comienzo o terminación pueda tener varias etapas
simultáneamente.

2. Disposición de las actividades. Hace referencia a la existencia de dos formas de disposición de las
actividades entre sí: en serie y en paralelo.

a.- En Serie: las actividades se van siguiendo unas a otras.

b.- En Paralelo: Concurrentes o simultáneas; cuando pueden ser ejecutadas al mismo tiempo,
finalizando o comenzando en la misma etapa.
3. Tiempo de preparación. Con frecuencia ocurre que antes de comenzar la ejecución de las
actividades internas de un proyecto es necesario realizar determinadas tareas preparatorias de tipo
restrictivo, tales como autorizaciones, informes, operaciones administrativas, etc. Al conjunto de todas
esas tareas previas se las denomina “Actividad de Tiempo de Preparación”, y se representa en el
grafo mediante una flecha sinuosa que nos indica elasticidad, es decir, una duración mayor o menor. A
la etapa inicial de esta actividad se le asigna el numero cero, y a la etapa final del tiempo de
preparación un uno, que será la etapa inicial de la ejecución interna del proyecto.

4. Circuito. Ninguna etapa en un proyecto puede dar origen a un camino que conduzca a esa misma
etapa; es decir, que ninguna actividad puede sucederse a sí misma.

Se deben normalmente a errores de dependencia de

actividades en el proceso de elaboración de grafo

5. Actividad colgante o libre. Todas las etapas de una red, excepto la primera y la última, deberán
tener, como mínimo, una actividad de entrada y otra de salida. En la práctica, y para mayor claridad se
puede admitir la existencia de estas actividades libres (pero sólo en su representación).

La actividad colgante (C) destruye el grafo al quedar

A B libre, es decir, sin conexión de salida con el resto de
las tareas que componen la red.

6. Designación unívoca de actividades. Esta regla impone que dos o más actividades diferentes no
pueden tener las mismas etapas inicial y final, ya que cada actividad ha de estar designada de una
forma única distinta a todas las demás. Mediante el empleo de actividades ficticias se consigue cumplir
esta regla.
7. Sucesión unívoca de actividades. Trata de conseguir exactitud en las secuencias representadas en
el gráfico; o sea, que la secuencia representada en el grafo coincida con la ejecución real del proyecto.
Esta regla se consigue cumplir mediante el empleo de actividades ficticias.

a) Unión en un solo sentido de caminos paralelos:

A
A D
D
B B
E
C
C E

b) Varias actividades que dependen de una sola, o viceversa;

c) Actividad dependiente de otras varias:

8. Redundancia. Indica que debe evitarse la redundancia como consecuencia de una excesiva o
superflua aplicación del concepto de dependencia.

3 4
Sería superfluo trazar una actividad ficticia
1 entre las etapas 2 y 4.
2 5 7 8

9. Repetición de actividades. Una misma actividad solo puede representarse una vez en el mismo
grafo.

10. Designación sucesiva de las situaciones. Para no incurrir en determinados errores, hacemos que
siempre i (numero etapa inicial) sea menor que j (numero etapa final): i < j

4. LOS TIEMPOS, LOS MÁRGENES Y EL CAMINO CRÍTICO

A la fase de planificación, cuyo objetivo era la obtención de un grafo en el cual representar el proyecto,
le sigue la fase de programación. Esta segunda etapa consiste esencialmente en el cálculo y
aplicación de tiempos al conjunto de actividades y etapas de la red, lo que permitirá calcular la
duración del proyecto; los márgenes y determinar el denominado camino crítico, que es el camino de
mayor duración entre la etapa inicial y final del proyecto.

4.1. EL TIEMPO DE LAS ACTIVIDADES

Tan importante como la correcta elaboración de la red es la valoración del tiempo necesario para
efectuar cada una de las actividades del proyecto.
El tiempo de las actividades nos indica el tiempo de realización de una actividad. Si bien el cálculo del
tiempo PERT se complica en la medida de que éste se suele considerar como una variable aleatoria
que se distribuye según una determinada función o ley. En la práctica no consideraremos el tiempo
como una variable aleatoria y sometida a probabilidades, sino que suponemos que el tiempo de la
actividad nos viene determinado o, a lo más, lo obtendríamos como una media ponderada entre tres
valores (media de una distribución beta) que son los que llamamos tiempo optimista, tiempo pesimista
y tiempo más probable.
 to  4  tn  tp
te 
6
Tiempo optimista (to): es el mínimo tiempo necesario para realizar la actividad en el caso de que,
excepcionalmente, se den todas las condiciones más favorables.

Tiempo pesimista (tp): es el tiempo máximo que tardaríamos en realizar una actividad en el caso de
que se dieran todas las condiciones más desfavorables, eliminando aquellos sucesos extra-ordinarios.

Tiempo más probable (tn): será aquel tiempo que normalmente se tardaría en realizar una actividad, o
aquel que más frecuentemente aparece en la realización de la actividad.

3.2 LOS TIEMPOS EARLY Y LAST

A) Tiempo temprano o early de una etapa (TE). Se define como el tiempo mínimo necesario
para alcanzar dicha etapa, el tiempo o la fecha temprana en la que se podría llegar a alcanzar una
etapa. El tiempo TE se obtiene de la mayor de las sumas de los tiempos de las actividades que llegan
del principio del grafo hasta la etapa en cuestión.
Ejemplo: reparación de un automóvil con dos averías eléctrica y mecánica; se han de realizar dos
tareas A y B para electricidad y otras dos C y D para mecánica. Para ello se van a emplear dos
especialistas, uno para cada tipo de avería.
Si los dos técnicos parten de la etapa inicial en el instante 0, este sería el TE de la etapa 1.
El tiempo early de una etapa cualquiera se obtendrá de la mayor de las sumas de los tiempos de las
actividades que llevan desde el principio del grafo hasta la etapa en cuestión.

TE=2
2
A B
TE=0
2 3 TE=6
1 4
C D
4 2
3
TE=4
Al complicarse el grafo con más tareas es necesario sistematizar los cálculos de los TE de cada etapa:
“El TE de una etapa cualquiera se obtendrá de la mayor de las sumas de los tiempos de las
actividades que llevan desde el principio del grafo hasta la etapa en cuestión.”
TE (j) = max { TE(i) + Te (i-j) }

TE(4) + Te(4-9) = 9 + 6 = 15
TE=9 4
6 TE(6) + Te(6-9) = 4 + 4 = 8
TE(8) + Te(8-9) = 6 + 8 = 14
4 TE=15
TE=4 6 9
8

TE=6 8
Es lo mismo que decir que el tiempo mínimo TE, necesario para alcanzar una etapa, es igual a la
mayor de las sumas de las duraciones medias Te de todas las actividades que llevan desde el
principio del grafo a la etapa en cuestión.

B) Tiempo tardío o last de una etapa (TL): Representa la fecha máxima o más tardía en la cual
hay que alcanzar una etapa para terminar al proyecto en la fecha fijada. Para el cálculo de los tiempos
last, se recorre el grafo de forma inversa y se obtienen restando de la duración fijada del proyecto, la
duración del camino mas largo, que va desde la etapa final del grafo hasta la etapa en cuestión.
Como TL de la etapa final se suele tomar el mismo valor podemos sistematizar el cálculo del tiempo
tardío de cualquier etapa: “El TL de una etapa cualquiera se obtendrá de la menor de las diferencias
de los tiempos last de las etapas donde terminan cada una de las actividades siguientes a la etapa en
cuestión y las duración de esa actividad.”

TL(i) = min {TL(j) - Te(i-j)}

TL y TE coinciden en la etapa inicial y final.

TE =2
TL=3
2
A B
2 3 TE =6
TE =0
1 4 TL =6
TL=0
C D
4 2
3
TE =4
TL=4
4.3. MÁRGENES DE LAS ETAPAS

Obtenidos para cada etapa del proyecto los valores de tiempo mínimo y máximo, podemos pasar al
cálculo del margen, holgura, intervalo de flotamiento o slack de una etapa. Se calcula como la
diferencia entre su tiempo tardío (TL) y su tiempo temprano (TE). El hecho de que una etapa tenga
margen cero es que coinciden su fecha más temprana con su fecha más tardía, lo que implica que esa
etapa ha de ser alcanzada necesariamente en una fecha fija (se denominan "etapas fijas"), mientras
que cuando esa etapa tiene margen positivo, nos indica que la etapa puede ser alcanzada durante el
intervalo de tiempo que va desde su fecha temprana a su fecha tardía, sin que por ello el proyecto
sufra retraso. Estas últimas reciben la denominación de etapas oscilantes, fluctuantes o flotantes.
 TE =2
TL=3
2
A B
2 3 TE =6
TE =0
1 4 TL=6
TL=0
C D
4 2
3
TE =4
TL=4
ETAPAS TL TE Holgura

1 0 0 0

2 3 2 1

3 4 4 0

4 6 6 0

En el ejemplo que venimos considerando podemos observar que únicamente la etapa 2 es oscilante
ya que posee un margen positivo. Esa etapa que podría ser alcanzada en las fecha 2 también se
podría alcanzar en la fecha 3 sin que el proyecto sufra retraso.
El margen puede ser considerado como la medida de la flexibilidad de la programación del proyecto,
ya que nos pone claramente de manifiesto el exceso de tiempo de que disponemos para alcanzar una
etapa con respecto al tiempo estrictamente necesario para alcanzarla. Si por cualquier circunstancia,
el margen calculado para una etapa fuese rebasado, el proyecto sufriría un retraso igual al retraso
sufrido en alcanzar la etapa.

4.4. EL CAMINO CRÍTICO

En programación reticular se denomina camino a todo conjunto o sucesión de actividades adyacentes

que permiten pasar de una etapa a otra. Por lo general, una red se compone de diversos caminos
entre sus etapas inicial y final del proyecto, siendo denominado Camino Critico aquel de mayor
duración. El camino crítico o los caminos críticos, ya que es posible que existan varios, pasarán por
aquellas etapas cuyos márgenes son nulos. Dada su importancia el camino crítico se destaca en el
grafo representado las actividades que lo forman, que se denominan críticas, con trazos gruesos o
dobles. El resto de los caminos existentes no críticos de denominan subcríticos, y sus actividades
serán actividades subcríticas.
Todo retraso que se produzca en el camino crítico supondrá un retraso en la misma cuantía en la
duración programada del proyecto. El hecho de que existan retrasos en caminos subcríticos no implica
necesariamente un retraso en la duración del proyecto, ya que dependerá de los márgenes existentes.
Asimismo, un acortamiento en la duración de alguna actividad del camino crítico puede originar la
aparición de nuevos caminos críticos que pueden impedir que ese acortamiento se refleje en un
adelanto en la terminación del proyecto en la misma cuantía.
Dado que el camino crítico condiciona totalmente el tiempo de duración del proyecto ha de ser objeto
de una especial atención en la ejecución y control del proyecto.
TE =2
TL=3
2
A B
2 3 TE =6
TE =0
1 4 TL=6
TL=0
C D
4 2
3
TE =4
TL=4

4.5. MÁRGENES DE LAS ACTIVIDADES

A) Margen total de una actividad.

Cada actividad de un proyecto está limitada por las etapas inicial y final (i - j) de la actividad. Cada
etapa puede ser alcanzada entre dos tiempos o fechas: una mínima TE y otra máxima TL.
La holgura o margen total de una actividad se define como el máximo tiempo adicional del que puede
disponerse para realizar esa actividad, que se comienza en su fecha mas temprana y se finaliza en su
fecha mas tardía. Su valor viene dado por la expresión:
H (i-j) = TL(j) - TE(i) - Te(i-j)

Las holguras totales de las actividades críticas serán nulas; las actividades pertenecientes a caminos
subcríticos tendrán margen total positivo. El hecho de que una actividad subcrítica consuma todo su
margen total, conlleva que el resto de las actividades siguientes hasta el final del proyecto se
conviertan en actividades críticas.

B) Margen libre.

Es el tiempo adicional disponible, después de realizar una tarea, suponiendo que todas las actividades
del proyecto comienzan en su fecha más temprana y acaba en su fecha más temprana. El valor del
margen libre viene dado por la expresión:
HL(i-j) = TE(j) - TE(i) - te(i-j)

Las actividades críticas tienen margen libre igual a cero. Cuando los márgenes de las etapas que
definen una actividad son nulos, el margen libre y el margen total han de coincidir.

C) Margen independiente.
Se llama margen independiente al tiempo sobrante de una actividad cuando la tarea precedente ha
concluido en su fecha más tardía y la actividad siguiente a la que se considera deberá comenzar en su
fecha más temprana.
Hi(i-j) = TE(j) - TL(i) - te(i-j)

Generalmente suele tener valores pequeños e incluso negativos. Normalmente tiene valor positivo en
actividades aisladas no críticas que se inician y terminan en actividades críticas. También se produce
en actividades finales de caminos no críticos pero más próximos a serlo.

5. EL DIAGRAMA DE GANTT O DIAGRAMA DE BARRAS

El Diagrama de Gantt es una sencilla técnica de programación de proyectos que se basa en la

representación de las actividades en unos ejes de coordenadas. Consiste en representar en el eje de
abscisas el tiempo o fechas de ejecución y en el eje de ordenadas se sitúan las actividades que
integran el proyecto. Para representar las actividades se utilizan unas barras o rectángulos cuya
longitud es proporcional a la duración de la actividad que representa. Por consiguiente, las barras en
las que se basa este diagrama indican el tiempo necesario para la realización de cada actividad.
Al contrario que en los métodos PERT anteriores, con el Diagrama de Gantt no se hace distinción
entre programación y planificación, sino que unifica las dos fases.
Para representar el control del proyecto se utiliza una línea vertical al eje de abscisas en la fecha en la
que se realiza el control. Asimismo, se sombrean la parte de las barras según el tiempo de ejecución
que lleven en el momento del control. Una barra sombreada completamente indica que la actividad ha
sido concluida. Mediante la visualización de las barras y la longitud sombreada es posible reconocer
fácilmente las actividades que llevan retraso y aquellas que se ejecutan con adelanto o en su tiempo
previsto.

Ejemplo: Un proyecto consta de seis actividades, debiéndose respetar las prelaciones que se recogen
a continuación:

Precedente A B A C
Actividad A B C D E F
Duración 4 2 7 12 5 6
Siguiente C,E D F

El proyecto tiene una duración de 17 días

El día 8 se realiza un control en el que se observa que:
 Las actividades A, B y E han concluido
 La actividad C lleva 3 días de ejecución al ritmo previsto, y la actividad D 6 días.
 La actividad F no ha comenzado (ya que no ha terminado C)
 Actividades

C A

D B

E AB

F CE

2 4 6 8 10 12 14 16 18 Tiempo

Actividades
Control

C A

D B

E AB

F CE

2 4 6 8 10 12 14 16 18 Tiempo

La actividad C lleva 1 día de retraso

La actividad D, va según lo previsto
La actividad E, que ya ha finalizado, se ha adelantado 1 día
5. EL MÉTODO DE LOS POTENCIALES.

5.1. LA REPRESENTACIÓN POTENCIAL ACTIVIDADES

El método de los potenciales, Método Roy o MPM (Metra Potencial Methode) invierte los métodos de
representación, y asocia al proyecto un modelo o red en el cual los vértices representan las
actividades y los arcos o flechas las restricciones de sucesión entre tareas. A este tipo de
representación se le denomina "Potencial-Actividades".
Para la representación de las tareas utiliza un sistema diferente al anterior, en el que las actividades
son figuras geométricas (cuadrados o rectángulos) y las relaciones entre estas actividades se
representan por medio de flechas. La descripción o nombre de la tarea se inscribe en el interior del
cuadrado. La duración se suele situar en la base del cuadrado.
Una de las ventajas es que no es necesaria la utilización de actividades ficticias. Al igual que el
método PERT, esta representación ha de cumplir la regla de unidad de comienzo y terminación. De
ahi que exista sólo una actividad principio y una actividad final.
En principio se puede proponer que la duración tanto de la actividad principio como de la actividad final
fuera nulo o cero; sin embargo, cuando el proyecto solo tenga una actividad principio con una
determinada duración, no será necesario introducir una nueva actividad principio con duración cero.
Por otra parte, siempre será necesario introducir la actividad final con duración cero.

TE =2
TL=3
2
A B
2 3
TE =6
TE =0
1 4 TL=6
TL=0
C D
4 2
3
Te=4
TL=4

0/1 2/3

A B

0/0 6/6
2 3
PRINCIPIO FINAL

0/0 4/4

C D

4 2
Los cálculos de los tiempos early y last se realizan de forma similar a los cálculos realizados en el
método PERT.
El margen total de cada actividad se calcula como la diferencia entre la fecha last y la fecha early de
comienzo de cada actividad. Este margen total es igual a la holgura total, cuyo significado es idéntico
al ya visto en temas anteriores. Representa el mayor intervalo de tiempo durante el cual es posible
retrasar la fecha más temprana de comienzo de una tarea sin que por ello se retrasen las demás
tareas.
Ht(i-j) = TL(j) - TE(i) - te(i-j) = TL(i) - TE(i)

ACTIVIDAD TL (i) TE (i) Margen total

Principio 0 0 0

A 1 0 1

B 4 3 1

C 0 0 0

D 4 4 0

Final 7 7 0

El camino crítico será aquel formado por todas aquellas actividades cuya holgura total es cero o nula.
Margen total: ese tiempo del que disponemos para poder retrasar la fecha más temprana de una
actividad sin que por ello se retrasen las fechas de comienzo de las actividades siguientes.

Ejemplo:
Precedente - A A A B,C C,D E E F,g H,I
Actividad A B C D E F G H I J
Duración 3 2 4 1 5 4 6 7 2 5
Siguiente B,C,D E E,F F G,H I I J J -

Método PERT E
4 6
5
B H
2 7
A C J
1 2 3 G 6 8 9
3 4 5
D I
2
1
F
5 7
4
 Método MPM 3/5 7/7 12/13
2 5
B E H

3 7
4 5
0/0 3/3 12/123 20/20 25/25
3 5
A C G J FI
N
3 4
3 6 2
3/12 7/13 18/18
1 4
D F I

5.2. EL SOLAPAMIENTO Y DESPLAZAMIENTO DE TAREAS

Hasta ahora hemos visto que para comenzar una actividad determinada era necesario el haber
concluido las actividades precedentes. Sin embargo, en la realidad, es posible la formulación de una
serie de restricciones que hagan variar este principio o regla.

El método de los potenciales presenta una ventaja adicional, además del hecho de eliminar las
actividades ficticias, que es la posibilidad de representar cierta movilidad entre actividades. En el
método de los potenciales podemos representar una flexibilización del principio fundamental del
método PERT, lo que se ha dado en llamar el solapamiento y el desplazamiento de tareas.

A) Solapamiento de actividades

El principio fundamental sobre el que se asienta la formulación potencial-etapas (PERT) expresa que
"ninguna tarea pueda ser comenzada en tanto que no sean concluidas todas sus precedentes", sin
embargo, la realidad demuestra que este principio es excesivamente riguroso.
Es posible encontrarse en algún proyecto con el hecho de que una actividad determinada pueda
comenzar a ejecutarse sin tener que esperar a que una actividad precedente haya concluido; es decir,
que en determinadas ocasiones es posible comenzar una actividad pasado cierto tiempo de que haya
empezado la anterior y sin que ésta haya terminado. Este posible solapamiento no puede ser
representado en el PERT pero si en el MPM.
En el ejemplo anterior vamos a suponer que un análisis minucioso del proyecto pone de manifiesto
que la actividad G puede comenzar un día antes de finalizar E. Esto no altera la restricción E ----> H.
Dado que la tarea G es crítica, la duración del proyecto disminuirá en 1 día.
Para introducir este solapamiento en el grafo, basta con asignar una duración de 4 en lugar de 5 a la
flecha que relaciona las actividades E-G. Al hacer esto, la tarea H se ha convertido en crítica.
 3/5 7/7 12/12
2 5
B E H

3 [4] 7
4
0/0 3/3 11/113 19/19
3 5
A C G J FI
N
3 4
3 6 2
3/12 7/13 17/17
1 4
D F I

3/5 7/7 13/13

2 [6]
B E H

3 5 7
4
0/0 3/3 12/123 20/20 25/25
3 5
A C G J FI
N
3 4
3 6 2
3/13 7/14 18/18
1 4
D F I

En este caso, obtendríamos una disminución de la duración del proyecto, y además obtenemos dos
posible caminos críticos.

B) Desplazamiento de actividades

Este fenómeno es el caso contrario al anterior, en el sentido de que expresa el hecho de que una
actividad determinada solamente podrá comenzar a ejecutarse pasado cierto tiempo de haber
concluido una actividad precedente. Supongamos, en este caso, que la actividad H del grafo no puede
comenzar hasta un día después de haber finalizado E.

Esta exigencia se simboliza en el grafo asignando al arco E-H la longitud 6. El hecho de que la tarea H
no pueda comenzar hasta 6 días después del comienzo de la tarea E supone que un nuevo camino
crítico haya surgido a través de la tarea H, permaneciendo invariable la duración total del proyecto.

6. EL CONTROL EN EL MÉTODO PERT

El método PERT es un método de dirección y control de proyectos, y sabemos que todo proyecto
puede sufrir variaciones respecto a su confección inicial, o lo que es lo mismo, que al pasar a la
ejecución del proyecto, en la realidad nos podemos encontrar con una serie de cambios. Es por ello,
por lo que este método o técnica ha de tener una capacidad de control, o sea, de estudiar o analizar
las desviaciones entre lo que es una previsión y lo que ha sido realmente alcanzado.
Todo este sistema de control ha de generar la información suficiente para la toma de decisiones
necesarias para alcanzar los objetivos fijados.
El control lo vamos a representar como un corte en el grafo, que será una línea que va a cortar a todas
las actividades que en el momento de realizar el control se están ejecutando. Esta línea actuara como
si de un nudo o etapa inicial se tratara.
En el control del proyecto vamos a distinguir dos pasos principalmente:
1. Elaborar un nuevo grafo PERT con la información sobre la ejecución que aporta el control, y
siguiendo las siguientes normas:
a) Las actividades terminadas en la fecha del control se consideran inexistentes (otra opción
es que tomen duración igual a cero).
b) Las actividades no comenzadas en la fecha del control tendrán la misma
c) Las actividades que se están ejecutando en la fecha del control tomarán como duración el
tiempo que les queda para terminar.
d) El tiempo EARLY de la etapa inicial del nuevo grafo será la fecha de realización del control.
e) Con estos datos, se calculan de nuevo los tiempos early, los tiempos last y las holguras
totales (sólo son necesarias las de las actividades en curso y no empezadas), y se determina
el camino crítico.
2. Sacar conclusiones de la comparación del nuevo grafo y el grafo elaborado inicialmente para
programar el proyecto, las cuales deben responder al menos a las siguientes cuestiones:
 ¿La duración total del proyecto aumentaría, disminuiría o sería la misma?
 ¿El camino crítico cambiaría o quedaría igual?
 ¿Qué actividad o actividades son o podrían ser las causantes de la modificación de la
duración total del proyecto (si existiera)?

Ejemplo: Si al sexto día, las actividades D, B, E, H tienen un tiempo estimado de terminación de 8,1, 3,
3 unidades de tiempo ¿cuál es la duración esperada para el proyecto?

1/4 11/13 21/13

D J
2 5 8
9 10
A N
K
1 F 10
0/0 8/8 14/17 6 33/33
3
B G
1 4 7 10
8 6
L
I
C E 8 Ñ
9 7
3 3/5 3 17/17 26/26
H M
3 6 9
4 9
Resultado: Después del control se observa que ha aumentado la duración en un día y existen dos
caminos críticos.

6/6
14/14 24/24
D J
2 5 8
8 10
A N
K
F 10
9/9 14/17 6 34/34
3
B G
1 4 7 10
1 6
L
I
C E 3 8 Ñ
9 7
18/18 27/27
H M
3 6 9
3 9
 PROBLEMAS

PROBLEMA 1

Se desea abrir un establecimiento comercial que requiere la realización de las siguientes actividades:
(A) Tramitación Permiso de Obras: 5 días
(B) Trabajos Albañilería: 10 días
(C) Carpintería: 4 días
(D) Electricidad: 3 días
(E) Acabado del local: 2 días
(F) Contratación Empresa de Transporte: 1 día
(G) Envío Mercaderías: 2 días
(H) Selección de Camareros: 3 días
Se sabe que una vez tramitado el permiso de obras, se puede proceder a realizar los trabajos de
albañilería y carpintería. Una vez terminados éstos, se pueden realizar los de electricidad. Además,
una vez terminados los de albañilería, se pueden comenzar los de acabado. Para poder realizar la
contratación de la empresa de transporte, hemos de terminar todo trabajo en el local, siendo este
contrato necesario para el envío de mercaderías. Se Pide:
1. Grafo PERT. Represente el camino crítico y los tiempos early y last.
2. Grafo MPM. Represente el camino crítico y los tiempos early y last.
3. Si queremos reducir en 1 día la duración del proyecto, ¿bastaría con acortar los trabajos de
electricidad en ese tiempo? ¿Qué ocurriría si los trabajos de electricidad pudieran comenzar pasados
5 días de comenzar los trabajos de albañilería?

SOLUCIÓN:

15/15 E 18/18
3 6
2
B F
10 D 1
5/5 3 19/19
C
2 4 8
A 4
15/15 G
0/0 21/21
2
5 H
1 9
3

5 15/16
B E 18/18
/5
10 2 F
0/0 5/11 15/15 1 19/19
A C D G

0/0 5 4 3 2 21/21

PR FIN

0 0/18
H

3
 Acortando la duración de los trabajos de electricidad en un día se acortaría la duración del
proyecto en ese mismo tiempo ya que esa actividad forma parte del único camino crítico. No obstante
este acortamiento supone la aparición de un nuevo camino crítico que incluiría a la actividad E.

Si los trabajos de electricidad pudieran comenzar pasados 5 días de comenzar los trabajos de
albañilería supondría la existencia de un solapamiento entre esas dos actividades. El resultado sobre
la duración del proyecto sería el adelanto de un día y la modificación del camino crítico inicialmente
identificado. Teniendo en cuenta el solapamiento el camino crítico estaría formado por las actividades:
A, B, E, F Y G.

5/5 15/15
B E 17/17
F
10 2
[5] 18/18
0/0 5/10 10/14 1
A C D G

0/0 5 4 3 2 20/20

PR FIN

0 0/17
H

PROBLEMA 2

En el proyecto GRAFOS existen las siguientes interrelaciones inmediatas entre las actividades:
- Una vez terminadas las actividades H, A y C, se puede comenzar con la actividad G.
- La actividad B es anterior a las actividades A, C y H.
- La actividad E precede a la actividad A.
- La actividad F es anterior a las actividades C y H.
- Las actividades E, B y F necesitan de la actividad D para su realización.
Sabiendo que las duraciones de estas actividades en días son respectivamente de 6, 10, 15, 8, 10,
7, 5 y 12. Se pide:
1. Construcción del grafo PERT, numeración de los nudos y cálculo de los tiempos early y
last de cada etapa.
2. Indicación del camino/s crítico/s y cálculo de las holguras totales de las actividades.
3. Realizado un control a los quince días de comenzado el proyecto se observa lo
siguiente: A la actividad E le quedan dos días para terminar, la actividad C lleva un día consumido
y la actividad H no está empezada. Se desean conocer los cambios ocurridos respecto a las
previsiones iniciales.
SOLUCIÓN:

1. Grafo PERT.

Obtenemos la tabla de prelaciones entre las actividades

Precedente B, E D B, F - D D A, C, H B, F
Actividad A B C D E F G H
Siguiente G A, C, H G E, B, F A C, H - G

4
18 27
A
E
f2
6
10

1 2 3 7 8
D B G
33 33 38 38
0 0 8 8 18 18
8 10 5

F f1 C

7 15

5 6
H
18 18 12 30 33

2. Camino crítico y holguras totales de las actividades.

Etapa Te Tl Margen (Te – Tl) Caminos Duración

1 0 0 0 D,E,A,G 29
2 8 8 0 D,B,A,G 29
3 18 18 9 38
D,B,C,G
4 18 27 0 camino crítico
5 18 18 0 D,B,H,G 35
6 30 33 3 D,F,C,G 35
7 33 33 0 D,F,H,G 32
8 38 38 0

Holguras totales de las actividades: HT = TL (j) – TE (i) – tij

HT A = 33 – 18 – 6 = 9 HT E = 27 – 8 – 10 = 9
HT B = 18 – 8 – 10 = 0 HT F = 18 – 8 – 7 = 3
HT C = 33 – 18 – 15 = 0 HT G = 38 – 33 – 5 = 0
HT D = 8 – 0 – 8 = 0 HT H = 33 – 18 – 12 = 3

El camino crítico está formado por las actividades: D, B, C, G

 3. Al formar C y B parte del camino crítico, el resultado sería que la duración del proyecto
se prolongaría tres días más y pasaría de 38 a 41 días

4. Control

4
15 E 17 23

2 A
6

1 2 3 7 G 8

29 29 34 34
5

C
14

5 6
H
27 29
12

Tras esta revisión después de quince días de ejecución, las actividades Cy G siguen constituyendo
el camino crítico aunque la duración estimada del proyecto se ha reducido en 4 días, siendo ésta
ahora de 34 días.

PROBLEMA 3

Un determinado proyecto se compone de diez actividades, A, B, C, D, E, F, G, H, I y J, que

guardan entre sí las siguientes relaciones de precedencia inmediata:
- Sólo una vez terminadas las tareas A, B, D y E se podrá comenzar la F.
- El inicio de la tarea E necesita la terminación previa de la C.
- Las actividades G y I sólo podrán empezar cuando acabe la E.
- La tarea H requiere que estén terminadas las G y F.
Las duraciones de las actividades anteriores son, respectivamente, de 15, 15, 15, 20, 10, 15, 15, 2,
11 y 15. SE PIDE:
1. Construcción del grafo PERT, numeración de los nudos y cálculo de los tiempos early y
last de cada etapa.
2. Indicación del camino/s crítico/s y cálculo de las holguras totales de las actividades.
3. Determinación de las holguras libre e independiente de las actividades D, F y J.
4. Si queremos reducir en cinco días la duración del proyecto, ¿Bastaría con reducir en
ese tiempo la duración G? ¿Por qué?
5. Si la actividad D se prolonga tres días más de lo previsto, ¿Cuál sería su efecto sobre
la duración del proyecto?
6. Realizado un control a los veinte días de comenzar el proyecto se observa lo siguiente:
Faltan cinco días para terminar A, dos para finalizar D y uno para B. La tarea E lleva
siete días de ejecución. Las tareas C y J están terminadas. Las demás actividades aún
no han comenzado. Se desean conocer los cambios ocurridos respecto a las
previsiones iniciales.
SOLUCIÓN:

1. Grafo PERT

Anterior - - - - C A, B, D, E E G, F E -
Actividad A B C D E F G H I J
Siguiente F F E F F, G, I H H - - -

2
15 25

3
A, 15
15 25

B, 15
1 D, 20 6
0 0 25 25
C, 15 F, 15

4 E, 10 5 G, 15 7
J, 15 15 15 25 25 40 40

H, 2
I, 11
8
42 42

2. Camino/s crítico/s y holguras totales de las actividades.

Actividad Holgura Total Actividad Holgura Total

A 10 F 0
B 10 G 0
C 0 H 0
D 5 I 6
E 0 J 27

Existen dos caminos críticos: C – E – F – H y C – E – G – H

3. Determinación de las holguras libre e independiente de las actividades D, F y J.

Holgura libre(i-j) = TEj – TEi – te(i-j) Holgura independiente(i-j) = TEj – TLi – te(i-j)
D HLD = 5 HID = 5
F HLF = 0 HIF = 0
J HLJ = 27 HIJ = 27

4. Reducción en cinco días la duración de G.

Si reducimos la actividad G en cinco días, la duración del proyecto sería la misma puesto que
existe un segundo camino crítico: C – E – F – H, que sigue condicionando la duración del proyecto.

5. Prolongación en tres días la actividad D.

No se retrasaría el proyecto porque la actividad D tiene una holgura de cinco días.

6. Control.

2
25 25

A, 5 3
21 25

B, 1
1 D, 2 5
20 20 25 25
F, 15
E, 3
4 6
G, 15
23 25 40 40

I, 11 H, 2
7
42 42

La duración del proyecto sigue siendo la misma pero el camino crítico ha cambiado, ya que el que
resulta después de realizado el control está formado por: A – F – H

PROBLEMA 4

Para el desarrollo del proyecto de construcción e instalación de un taller mecánico, que consta de
un equipo de dos prensas y una sección de máquinas herramientas, se han considerado las fases
principales y las duraciones previstas (en semanas) siguientes:

Actividad Duración
a) Explanación terreno y cimentación 4
b) Pedidos prensa hasta su entrega 20
c) Pedido máquinas herramientas. 10
d) Construcción nave industrial 12
e) Bases apoyo prensas 8
f) Instalación grúas para prensas 3
g) Tendido líneas eléctricas máquinas 2
h) Colocación puertas y ventanas 4
i) Montaje e instalación prensas 2
 j) Instalación máquinas herramientas y fijación 2
k) Maquinaria auxiliar prensas 4
l) Cuarto útiles máquinas herramienta 3
m) Pintura general 4

Se sabe que técnicamente:

- La construcción de la nave y las bases apoyo de las prensas pueden empezarse una vez
terminada la explanación del terreno y cimentaciones.
- El montaje de la grúa para prensas, el tendido de línea eléctrica para máquinas herramientas y
la colocación de puertas y ventanas no se puede hacer hasta que esté terminada la nave.
- El montaje de prensas que han debido ser pedidas previamente no se puede hacer hasta que
esté colocada la grúa y las bases.
- La instalación de máquinas herramientas cuyo pedido debe ser realizado con anterioridad no se
puede hacer sin antes terminar el tendido de líneas eléctricas.
- La maquinaria auxiliar de prensas se debe instalar simultáneamente con la prensa. Por lo tanto
cuando pueda comenzar la realización de la prensa podrá comenzar la de la maquinaria auxiliar.
- De la misma manera, el cuarto de útiles se debe instalar simultáneamente con las máquinas
herramientas.
- La pintura general exige que estén colocadas puertas y ventanas e instaladas las prensas y
máquinas herramientas. No es necesario que esté terminado el cuarto de útiles y la maquinaria
auxiliar de las prensas.
SE PIDE:
a) Construcción del grafo PERT, numeración de los nudos y tiempos last y early de cada etapa.
b) Indicación del camino/s crítico/s.
c) Realizado un control a las 10 semanas de comenzado el proyecto se observa lo siguiente:
Faltan 9 semanas para acabar b, 3 semanas para acabar e, y 7 para la d. La tarea c ha sido
finalizada. Se desea conocer los cambios ocurridos respecto a las previsiones iniciales.

SOLUCIÓN:

a) Grafo PERT

B, B, H, I,
Anterior - - - A A D D D
E, F
C, G
E, F
C, G
J

Actividad A B C D E F G H I J K L M

F,
Siguiente D, E I, K J, L
G, H
I, K I, K J, L M M M - - -
 4

20 20

B K
20 E F 3 I 4
8
2

1 2 3 6 7
A D H M
0 0 4 4 5 12 16 17 4 22 22 4 26 26

C J L
G 2 2
10 3

18 20

b) Camino crítico y holguras totales de las actividades.

Actividad Holgura Total

A 1
B 0
C 10
D 1
E 8 Camino crítico: B – I - M
F 1
G 2
H 2
I 0
J 2
K 2
L 5
M 0

c) Control

Aunque la duración del proyecto no varía después de diez días de ejecución, el camino crítico ha
cambiado, estando formado por las actividades: Camino crítico: D – F – I – M.
 4
10/10
20 20
B

K
E F I 4
3
3
2

1 2 3 6 7
A D H M
7 17 17 4 22 22 4 26 26

C J L
G 2 2
3

5
19 20

PROBLEMA 5

Las actividades en que se descompone la realización cierto proyecto así como sus
correspondientes tiempos de ejecución (en días), son los que figuran a continuación:

A B C D E F G H I J
Duración óptima 0 3 6 4 2 6 2 2 0 15
Duración más probable 1 6 9 4 3 9 3 4 3 25
Duración pesimista 2 9 18 4 4 18 10 11 6 47

Las prelaciones existentes entre las diferentes actividades que constituyen el proyecto son:
- B no podrá comenzar hasta que no termine A.
- C y D comenzarán una vez acabada B.
- C precede a G.
- H comenzará una vez finalizada la E.
- E se puede realizar simultáneamente con C y D.
- I sigue a G.
Se pide:
a) Construir el grafo PERT, numeración de nudos y tiempos temprano y tardío de cada etapa.
b) Indicar el camino crítico y las holguras totales de las actividades.
 c) Realizado un control a los diez días de comenzado el proyecto se sabe lo siguiente: a la
actividad C le quedan seis días para finalizar; a J le quedan 17 días, la D y F han finalizado; H lleva
un día de ejecución. Comente la situación que resulta.

SOLUCIÓN:

a) Grafo PERT

Precedente - A B B B - - E G -
Actividad A B C D E F G H I J
siguiente B C,D,C - - H - I - - -

F 3

1 10 27
0
6 G 7
17 20 21 24
4 I
C
1 3
1 2 4 0 8
A B D
27 27
0 0 1 4 7 10
1 6 4

E H
3 5
5
10 22
J
27
77

b) Camino crítico y holguras totales de las actividades.

Calculamos la duración de cada actividad:

tiempo optimista 4  tiempo más probable tiempo pesimista

t ij 
6
 Actividad Duración actividad tij Actividad Holgura Total
A (0 + 4 x 1 + 2) / 6 = 1 A 4–0–1=3
B (3 + 4 x 6 + 9) / 6 = 6 B 10 – 1 – 6 = 3
C (6 + 4 x 9 + 18) / 6 = 10 C 20 – 7 – 10 = 3
D (4 + 4 x 4 + 4) / 6 = 4 D 27- 7 -4 = 16
E (2 + 4 x 3 + 4) / 6 = 3 E 22 – 7 -3 = 12
F (6 + 4 x 9 + 18) / 6 = 10 F 27 – 0 – 10 = 17
G (2 + 4 x 3 + 10) / 6 = 4 G 24 – 17 -4 = 3
H (2 + 4 x 4 + 11) / 6 = 5 H 27 – 10 – 5 = 12
I (0 + 4 x 3 + 6) / 6 = 3 I 27 – 21 -3 = 20
J (15 + 4 X 25 + 47) / 6 = 27 J 27 – 0 – 27 = 0

10

6 G 7
16 20 20 24
4 I
C
6 3
8
D
27 27
0

H
4

17

Se observa que la duración del proyecto no varía con respecto a la programación inicial. Lo único
que varía es el margen de la etapa 7, que se ha visto aumentado en 1 día.

PROBLEMA 6

Teniendo en cuenta la secuencia de las actividades expuestas en la tabla siguiente:

Actividad precedente Actividad siguiente

A B, C, D
D E, F, G
B, C, E I
G H
I, F, H J
Las duraciones de las actividades son (en días): A = 1, B = 5, C = 4, D = 3, E = 2, F = 9, G = 5, H =
2, I = 4, J = 2.
Se pide:
a) Elabore el grafo PERT, enumere los nudos y calcule los tiempos early y last.
b) Señale el camino crítico y evalúe cuál es la duración del proyecto.
c) En el día 7 efectuamos un control y observamos que a la actividad "I" la restan para concluir
2 días, que a la actividad "F" le restan para concluir 6 días y que la actividad "G" ha de comenzarse
en ese momento. Reconstruya el grafo y comente los cambios detectados.

SOLUCIÓN:

a) Grafo PERT

5
6 9

B, 5 f1

I, 4 8
1 2 3 E, 2
A, 1 C, 4
15 15
0 0 1 1 18 18
J, 2

D, 3
4 F, 9 7
4 4 13 13

G, 5
6 H, 2
9 11

b) Camino crítico y duración.

El camino crítico está formado por las actividades: A – D – F – J , y su duración es de 15 días

c) Control
7

B, 5 f1

I, 2 8
A, 1 C, 4 E, 2
16 16
J, 2

D, 3
F, 6 7
14 14

G, 5
6 H, 2

12 12
PROBLEMA 7

Para la realización de un proyecto es necesario llevar a cabo las siguientes actividades:

Actividades A B C D E F G H I J
Duración 75 90 30 10 5 5 100 20 45 15

Las relaciones de precedencias inmediatas entre las distintas actividades son las siguientes:
 La actividad A precede a la H
 La actividad H precede a las actividades D y F
 La actividad D precede a la E
 Las actividades B, E y F preceden a la actividad G
 Las actividades G e I preceden a la actividad J
 Las actividades C, E y F preceden a la actividad I

Se pide:
a) Construir el grafo PERT, numeración de nudos y tiempos early y last de las etapas.
b) Camino crítico y holguras totales de las actividades
c) Suponga que se acorta la duración de la actividad A en 25 días, ¿Qué le ocurre al grafo, al
camino crítico y a la duración?
d) Partiendo de la nueva situación descrita en el punto anterior, suponga ahora que realizado
un control transcurridos 75 días de ejecución del proyecto se comprueba que a la actividad D aun
le quedan 9 días para su finalización, a la actividad F le faltan 4 días mientras que a la actividad B
solo le quedan 5 días para su completa ejecución.

SOLUCIÓN

a) Grafo PERT
6
110 165

4 I, 45
C, 30
105 105
D, 10 E, 5

5 J, 15
1 2 8 9
A, 75 H, 20 3 F, 5 110 110
0 0 75 75 95 95 210 210 225 225

B, 90
G, 100

110 110
 b) Camino crítico y holguras totales de las actividades

Actividad Holgura Total Actividad Holgura Total

A 0 F 10
B 20 G 0 Camino Crítico
C 135 H 0 A–H–D–E–G-J
D 0 I 55
E 0 J 0

6
110 165

4 I, 45
C, 30
105 105
D, 10 E, 5

5 J, 15
1 2 8 9
3
A, 75 H, 20 F, 5 110 110
0 0 225 225
75 75 95 95 210 210

B, 90
G, 100

110 110

c) Se acorta la duración de la actividad A en 25 días.

Si la actividad A se acorta en 25 días, al ser una actividad crítica, se acortará la duración del
camino crítico. Sin embargo, sólo se reduce en 20 días, que coincide con la holgura de la actividad
B, ya que aparece un nuevo camino crítico de duración 205 días y formado por las actividades B -
G-I.
 6
85 145

4 I, 45
C, 30
80 85
D, 10 E, 5

5 J, 15
1 2 8 9
A,50 H, 20 3 F, 5 85 90
0 0 205 205
50 55 70 75 190 190

B, 90
G, 100

90 90

Tras realizar el control, el grafo PERT quedaría de la siguiente forma, con lo que la duración del
proyecto se acortaría en tan sólo 1 día, siendo su duración total de 204 días.

6
89 144

4 I, 45
C, 30
84 84
D, 9 E, 5

5 J, 15
8 9
F,4 89 89
189 189 204 204

G, 100

7
B, 5
89 89
75 / 75

PROBLEMA 8

La empresa ONUBA, S.L. está desarrollando un nuevo producto para lo cual debe llevar a cabo
una serie de actividades cuyas duraciones (en días) respectivas son: A (12), B (22), C (30), D (22),
E (17), F (12), G (12), H (12), I (8), J (15), K (3). Las relaciones de precedencia entre dichas
actividades son las recogidas en la siguiente tabla:
 - - - A B A F C, D, E K, B, A, H B F
A B C D E F G H I J K
F, D, I E, J, I H H H G, K - I - - I

Se pide:
a) Dibujar el correspondiente grafo PERT, calcular los tiempos early y last y el tiempo que
tardará la empresa en finalizar el desarrollo del nuevo producto.
b) Indicar el camino crítico y calcular las holguras totales de las actividades.
c) ¿Cuál sería la duración del proyecto si la empresa consiguiese acortar la duración de la
actividad C en un día?
d) ¿Cuánto se podría incrementar la duración de la actividad B sin que se incrementase la
duración global del proyecto?
e) El día 20 la empresa lleva a cabo un control en el que se pone de manifiesto que a la
actividad B le quedan 3 días para finalizar, a la C 20 días a la D 12 días mientras que la actividad F
marcha según lo previsto. Explica cómo afectan estas circunstancias a la duración del proyecto y
qué retrasos o adelantos se producen en el resto de actividades.
f) Dibujar el grafo según el método MPM.

SOLUCIÓN:

a) Grafo PERT:

2
22 22
J, 15
B, 22
E, 17 f0

1 4 6 7
C, 30 H, 12 I, 8
0 0 39 39 51 51 59 59

f1
D, 22 K, 3

A, 12
G, 12
3 5
12 17 24 47
F, 12

b) Camino crítico y duración del proyecto

El camino crítico estaría formado por las actividades B – E – H – I y se tardarían 59 días en finalizar
el desarrollo del nuevo producto.
 2
22 22
J, 15
B, 22
E, 17 f0

1 4 6 7
C, 30 H, 12 I, 8
0 0 39 39 51 51 59 59

f1
D, 22 K, 3

A, 12
G, 12
3 5
12 17 24 47
F, 12

c) Duración si se acorta C.
La duración sería la misma dado que la actividad C no es una tarea crítica, ya que su holgura es 9.

d) Incremento de B sin variar la duración del proyecto.

Al tratarse de una tarea crítica cualquier alteración en su duración afectaría a la duración global del
proyecto.

e) Control

20/20 2
23 23
B, 3 J, 15

E, 17 f0

4 6 7
C, 20 H, 12 I, 8
40 40 52 52 60 60

f1
D, 12 K, 3

G, 12
F, 4 5
24 48

La duración del proyecto se alarga 1 día y aparece un nuevo camino crítico

PROBLEMA 9

Construir el grafo PERT que comprende las actividades relacionadas a continuación con el
siguiente orden de prelaciones:

Precedente Siguiente La duración de las distintas actividades es la siguiente:

A B, C
A B C D E F G H I J
B D, F, G
Tiempo Optimista 1 1 2 2 1 1 1 1 2 1
C F, G
Tiempo más Probable 2 3 3 5 2 1 1 3 4 5
D E
Tiempo Pesimista 3 5 10 8 3 1 1 5 6 9
F H, I
G I
H, I J

Se pide:

a) Calcular los tiempos de cada una de las actividades

b) Construir el grafo PERT, numerar los nudos y calcular los tiempos early y last de las etapas.
c) Indique el camino crítico y las holguras totales de las actividades.
d) ¿Cuál sería dicho tiempo, si la empresa consiguiese acortar la duración de la actividad C en
una unidad?
e) ¿Cuánto se podría incrementar la duración de la actividad B sin que se incrementase la
duración global del proyecto?
f) ¿Qué ocurriría si la duración (tiempo Pert) de la actividad H fuese de 5 días?

SOLUCIÓN:

a) Calcular los tiempos de cada una de las actividades

Tiempo optimista 4  Tiempo más probable Tiempo pesimista

Tiempo actividad t ij 
6

Actividad A B C D E F G H I J
Tiempo optimista 1 1 2 2 1 1 1 1 2 1
Tiempo más probable 2 3 3 5 2 1 1 3 4 5
Tiempo pesimista 3 5 10 8 3 1 1 5 6 9
TIEMPO PERT (Tij) 2 3 4 5 2 1 1 3 4 5

b) Tiempos early y last, el tiempo que tardará la empresa en finalizar el desarrollo del nuevo
producto, camino crítico y holgura total de las actividades.
 3 D, 5 8
10 14
5 6
E, 2
B, 3

A, 2 2
1 5 7 J, 5
H, 3 9
0 0 2 2
7 7 11 11 16 16

F, 1
C, 4
I, 4

4 G, 1 6
6 6 7 7

HT = TL(j) – TE(i) - Tij

Actividad A B C D E F G H I J

Holgura Total 0 1 0 4 4 0 0 1 0 0

3 D, 5 8
10 14
5 6
E, 2
B, 3

A, 2 2
1 5 7 J, 5
H, 3 9
0 0 2 2
7 7 11 11 16 16

C, 4 F, 1
I, 4

4 G, 1 6
6 6 7 7

Aparecen dos caminos críticos:

A - C - F - I - J
A - C - G - I - J

c) ¿Cuál sería dicho tiempo, si la empresa consiguiese acortar la duración de la actividad C en

una unidad?
La duración del proyecto se reduciría también en un día ya que la actividad C forma parte de los
dos caminos críticos

d) ¿Cuánto se podría incrementar la duración de la actividad B sin que se incrementase la

duración global del proyecto?
Dado que la actividad B tiene una holgura total de un día, este sería el único retraso posible de
dicha actividad sin que se vea afectada la duración total del proyecto
 e) ¿Qué ocurriría si la duración (tiempo Pert) de la actividad H fuese de 5 días?
En este caso la duración total del proyecto sería de 17 días, existiendo un único camino crítico
formado por las actividades A - C - F - H - J

PROBLEMA 10

Partiendo del siguiente cuadro de prelaciones entre las siete actividades (A, B, C, D, E, F y G) con
duraciones respectivas de: 2, 3, 5, 10, 4, 1 y 5.

Precedentes Siguientes
A B, C
B, C D
C E
E, D F

SE PIDE:
a) Realización del grafo PERT, numeración de nudos y tiempos last y early de cada etapa.
b) Indicación camino/s críticos y holguras totales de las actividades.
c) Realizando un control a los cuatro días se observa que a la actividad B le quedan 2 días
para acabar, que a C le restan 3 días y que G comenzó hace 3 días. ¿Qué cambios han
aparecido?
d) Que pasaría si D pudiera comenzar pasados dos días de empezada B.

SOLUCIÓN:

Precedente A A B, C C E, D
Actividad A B C D E F G
Siguiente B, C D D, E F F

a) Grafo PERT

4
D
7 7 5
10
B
3 17 7
7
2 F 1
E 4
2 2 C
5
A 3
5
2
7 7
18 18
1 18
G
5
0 0
 b) Camino crítico y holguras totales de las actividades.

Actividad Holgura Total

A 2-0-2 = 0
B 7-2-3 = 2
C 7-2-5 = 0 Camino crítico: A, C, D y F
D 17-7-10 = 0
E 17-7-4 = 6
F 18-17-1 =0
G 18-0-5 =13

c) Control

4/4
4
D
7 7 10 5
B
2 17 7
7
2 F 1
E 4
C
3
A 3
6
2
7 7
18 18
1 18
G
2

La duración y el camino crítico no se ha modificado después de cuatro días de ejecución.