Está en la página 1de 0

PERT

Tema 1. Conceptos bsicos del mtodo PERT ..............................................................1


1.1. Antecedentes histricos ............................................................................................................................................. 1
1.2. Principios bsicos del mtodo PERT........................................................................................................................ 2
1.3.- Construccin de un grfico PERT........................................................................................................................... 6
Ejercicios................................................................................................................................................................................ 9
Tema 2: EL algoritmo del PERT ........................................................................... 11
2.1. Clculo de los tiempos ms pronto posible (tiempos early) .......................................................................... 11
2.2. Clculo de los tiempos ms tarde permisible (tiempos last) ......................................................................13
2.3. Matriz de clculo para los tiempos early y last ...........................................................................................14
2.4. Concepto de holguras y de camino crtico en el mtodo PERT.......................................................................16
2.5. Holgura libre y holgura independiente de una actividad..................................................................................18
2.6. Establecimiento de un calendario de ejecucin del proyecto.........................................................................19
Ejercicios.............................................................................................................................................................................. 22
Tema 3. El PERT de incertidumbre ....................................................................... 25
3.1.- Introduccin.............................................................................................................................................................. 25
3.2.- Mtodo de clculo ................................................................................................................................................... 26
3.3.- Ejemplo resuelto...................................................................................................................................................... 27
3.4.- Tabla de Distribucin Normal Tipificada.......................................................................................................... 33
Tema 4. Programacin de proyectos a coste mnimo y con recursos limitados........................ 34
4.1.- Coste mnimo ............................................................................................................................................................. 34
4.2.- Ejemplo prctico...................................................................................................................................................... 36
4.3.- Recursos Limitados ................................................................................................................................................. 37
4.4.- GLOSARIO DE TERMINOS................................................................................................................................. 39








Tema 1. Conceptos bsicos del mtodo PERT

1.1. Antecedentes histricos ............................................................................................................................................. 1
1.2. Principios bsicos del mtodo PERT........................................................................................................................ 2
1.3.- Construccin de un grfico PERT........................................................................................................................... 6

1.1. Antecedentes histricos

Desde su aparicin, en el ao 1958, las modernas tcnicas de programacin y control de proyectos se
han aplicado con xito a campos muy diversos, tales como construcciones de barcos o aviones, proyectos
de ingeniera civil, introduccin en el mercado de un nuevo producto, puesta en rbita de satlites, edicin
y lanzamiento de libros, instalacin y puesta a punto de ordenadores, etc.

El mtodo PERT (Program Evaluation and Review Technique) y el mtodo CPM (Critical Path Method),
constituyen las dos tcnicas pioneras en el campo de la moderna programacin y control de proyectos.
Tanto el PERT como el CPM hicieron su aparicin aproximadamente en el mismo tiempo (1958). Aunque
estas dos tcnicas se gestaron a partir de investigaciones totalmente independientes, en sus formas
esenciales son idnticas, existiendo solo ligeras diferencias en sus aspectos formales y de notacin.

El desarrollo del mtodo PERT se inici en 1957, cuando la Marina de los Estados Unidos se enfren
a los tremendos problemas de coordinacin y control que surgieron en la realizacin del proyecto de
submarinos atnicos armados con proyectiles Polaris (proyecto Polaris). Aparte de los problemas
tcnicos y cientficos propios de un proyecto de estas caractersticas, surgieron los problemas referentes
a la coordinacin y al control del mismo. En este proyecto, la Marina de los Estados Unidos deba mantener
relacin con 250 contratistas directos, con mas de 9.000 subcontratistas, adems de con un numero
elevado de agencias gubernamentales, todo lo cual supona la coordinacin de una gran cantidad de
recursos y esfuerzos humanos. Los responsables del proyecto vieron en seguida que las tcnicas de
planificacin y control de que podan disponer resultaban insuficientes para aplicarlas con xito a un
proyecto de esta envergadura. Prcticamente, el nico mtodo de planificacin y control de proyectos que
exista en esa poca era el diagrama de barras de Gantt. (Curiosamente, Henry L. Gantt desarroll su
sistema de planificacin tambin dentro del marco de las necesidades militares durante la Primera Guerra
Mundial, con objeto de establecer racionalmente los programas de municionamiento.)

Ante la imposibilidad de programar el proyecto Polaris por medio de un diagrama de Gantt, la
Marina de los Estados Unidos decidi emprender una investigacin con objeto de obtener una nueva
tcnica ms perfeccionada de programacin y control de proyectos. De esta manera, bajo iniciativa del
almirante W. F. Rabom, se constituy en 1958 un equipo investigador formado por personal tcnico de la
Oficina de Proyectos Especiales de la Marina, de la empresa de material aeronutico Lockheed y de la
empresa de Ingenieros Consultores Booz, Allen y Hamilton. El proyecto de investigacin se design con el
nombre de PERT (Program Evaluation and Research Task). Cuando apareci el primer informe interno en la
Marina sobre este proyecto se le design con el nuevo nombre de Program Evaluation and Review
Technique, que tambin corresponde a las siglas PERT y que no ha experimentado ningn cambio hasta
nuestros das. En septiembre de 1959, la revista Operations Research" public, en su numero de
septiembre, un articulo realizado por D. C. Malcom, J. H. Roseboom, C. E. C Jark y W. Fazar (miembros del
equipo investigador patrocinado por la Marina). Este artculo constituy el primer trabajo publicado sobre
el mtodo PERT.

Tema 1: Conceptos bsicos del mtodo PERT - 2 -


La aplicacin del mtodo PERT a la programacin y al control del proyecto Polaris constituy un
enorme xito, pues se consigui una reduccin en el tiempo de ejecucin del proyecto de dos aos, cuando
la duracin prevista del mismo era de cinco aos. Este xito supuso una rpida difusin del nuevo mtodo
de planificacin al campo comercial e industrial.
En 1957, la empresa E. I. DuPont quiso desarrollar un mtodo que le permitiera programar y
controlar los proyectos de mantenimiento en sus plantas de fabricacin. Con este objeto, Morgan R.
Walker, de la divisin de Ingeniera de la Dupont, y James E. Kelley, que trabajaba en el Remington Rand-
Univac, desarrollaron el mtodo de planificacin de proyectos conocido por CPM o mtodo del camino
crtico. El mtodo CPM es esencialmente anlogo al mtodo PERT, salvo en ligeras cuestiones de detalle y
de forma Posteriormente, J. E. Kelley prolong el mtodo CPM, introduciendo la relacin que existe entre
coste y duracin de una actividad. De esta forma surgi la programacin de proyectos a coste mnimo, que
veremos de forma introductoria en el tema 4.

La diferencia fundamental entre estos dos mtodos es que
EL PERT supone que el tiempo para realizar cada una de las actividades es una variable aleatoria
descrita por una distribucin de probabilidad. Las actividades se representan por flechas
EL CPM por otra parte, implica que los tiempos de las actividades se conocen en forma exacta y se
pueden variar cambiando el nivel de recursos utilizados. Las actividades se representan por crculos.

Durante los aos siguientes al nacimiento del PERT y del CPM han surgido una serie de mtodos de
programacin y control de proyectos que amplan y perfeccionan las tcnicas originales

1.2. Principios bsicos del mtodo PERT
El mtodo PERT, igual que su predecesor, el diagrama Gantt, parte de la (composicin del proyecto
en una serie de obras parciales o actividades. Entendiendo por actividad la ejecucin de una tarea, que
exige para su realizacin la utilizacin de recursos tales como: mano de obra, maquinaria, materiales,.. As,
como ejemplo, la nivelacin de terrenos, la excavacin de cimientos, la colocacin tuberas, etc., son
actividades en el proyecto de construccin de un edificio.

Despus del concepto de actividad, el mtodo PERT establece el concepto suceso. Un suceso es un
acontecimiento, un punto en el tiempo, una fecha en el calendario. El suceso no consume recursos, solo
indica el principio o el fin de una actividad o de un conjunto de actividades.
Para representar las diferentes actividades en que se descompone un proyecto (as como sus
correspondientes sucesos, se utiliza una estructura de grafo. Los arcos del grafo representan las
actividades, y los vrtices, los sucesos. As, el vrtice de la figura 1.1 indica el suceso inicio de la actividad
A, y el vrtice 2, el suceso fin de dicha actividad.

Figura 1.1

El arco que une los vrtices 1 y 2 representa la propia realizacin de la
actividad. Por otra parte, habamos dicho que un suceso puede presentar el
principio o el fin de un conjunto de actividades.

Figura 1.2
En efecto, en la figura 1.2 el vrtice 1 representa el suceso inicio de las
actividades A, B, y C y en la figura 1.3, el vrtice 4 representa el suceso fin
de las actividades A, B y C. Resear que la longitud del arco no tiene nada
que ver con el tiempo previsto para realizar la actividad
Tema 1: Conceptos bsicos del mtodo PERT - 3 -






Figura 1.3






Una vez descompuesto el proyecto en actividades, la fase siguiente del mtodo PERT consiste en
establecer las prelaciones existentes entre las diferentes actividades. Estas prelaciones nos indican el
orden en que deben ejecutarse dichas actividades. En efecto, por razones de tipo tcnico, econmico o
jurdico, las diferentes actividades que constituyen un proyecto deben ejecutarse segn un cierto orden.
As, por ejemplo, en un proyecto de construccin, para poder iniciar la actividad montar las cerchas es
necesario que previamente se haya finalizado la actividad montar pilares; para poder iniciar la fase de
excavacin es necesario que previamente se haya finalizado la actividad de nivelacin, etc. Los ejemplos
que acabamos de comentar corresponden a prelaciones de carcter tcnico. Ahora bien, en ocasiones son
condicionantes de tipo econmico o jurdico los que imponen las prelaciones, como ocurre cuando, para
poder iniciar las obras, se haya tenido que conseguir previamente el correspondiente permiso
administrativo.

Vamos a estudiar seguidamente de que manera podemos pasar al grafo las prelaciones. Es decir,
cmo conseguiremos que el grafo refleje las prelaciones existentes entre las diferentes actividades que
constituyen el proyecto. Comenzaremos por el caso ms sencillo, que son las prelaciones lineales. Estas
prelaciones se presentan cuando, para poder iniciar una determinada actividad, es necesario que haya
finalizado previamente una nica actividad (la precedente). En la figura 1.4 se ha representado un caso de
prelacin lineal. Para poder iniciar la actividad B es necesario que haya finalizado la actividad A. Es decir,
el vrtice 2 representa el suceso fin de la actividad A y, a la vez, el suceso comienzo de la actividad B.



Figura 1.4

A continuacin, vamos a estudiar el caso de las prelaciones que originan una convergencia. Este caso se
presenta cuando, para poder iniciar una cierta actividad., es necesario que se haya finalizado previamente
ms de una actividad (las precedentes). En la
figura 1.5 se ha presentado un caso de
convergencia. Para poder iniciar la actividad D
es necesario que se hayan finalizado las
actividades A, B y C. Es decir, el vrtice 4
representa el suceso fin de las actividades A, B
y C y, a la vez, el suceso comienzo de la
actividad D.

Figura 1.5

Tema 1: Conceptos bsicos del mtodo PERT - 4 -


El caso opuesto al anterior es el de las prelaciones que originan una divergencia. Este caso se presenta
cuando, para poder iniciarse un conjunto de actividades, es necesario que se haya finalizado previamente
una sola actividad (la precedente). En la figura 1.6 se ha representado un caso de divergencia. Para poder
iniciar las actividades B, C y D es necesario que se haya finalizado la actividad A. Es decir, el vrtice 2
representa el suceso fin de la actividad A y, a la vez, el suceso comienzo de las actividades B, C y D.







Figura 1.6

Finalmente, podemos estudiar el caso de las prelaciones que origina una convergencia-divergencia.
Este caso se presenta cuando, para poder iniciarse un conjunto de actividades, es necesario que se haya
finalizado previamente ms de una actividad (las precedentes). En la figura 1.7 se ha representado un caso
de convergencia-divergencia. Para poder iniciar las actividades D, E y F es necesario que se hayan
finalizado las actividades A, B y C. Es decir, el vrtice 4 representa el suceso fin de las actividades A, B y
C y, a la vez, el suceso comienzo de las actividades D, E y F.












Figura 1.7

Seguidamente vamos a ver, por medio de un ejemplo, un problema que se plantea en la construccin del
grafo PERT, cuando entre ciertas actividades se presenta un caso de prelaciones lineales y de
convergencia o divergencia simultneamente. Supongamos que queremos que un grafo refleje las siguientes
prelaciones: las actividades A y B preceden a la C (prelacin de convergencia) y la actividad A precede a la
D. En principio se podra pensar que el grafo de la figura 1.8 refleja correctamente las prelaciones
anteriores. Ahora bien, una observacin detallada de dicho grafo nos lleva a la conclusin de que no refleja
correctamente dichas prelaciones. En efecto, el vrtice 3 nos indica, entre otras cosas, que para poder
iniciar la actividad D es necesario que previamente se haya finalizado la actividad B, siendo esta una
prelacin no incluida en las prelaciones del ejemplo.





Figura 1.8
Tema 1: Conceptos bsicos del mtodo PERT - 5 -

Para resolver este tipo de problemas, que suelen plantearse con frecuencia la construccin de
grafos PERT, debemos recurrir a las actividades ficticias. Estas actividades no consumen tiempo ni
recursos, son nicamente unos enlaces lgicos, que nos permiten reflejar formalmente las prelaciones
existentes entre las diferentes actividades que constituyen el proyecto. En la figura 1.9 se ha presentado
un grafo que refleja con precisin las prelaciones existentes entre las actividades de nuestro ejemplo
anterior. La actividad representada por el arco de trazo discontinuo es la actividad ficticia. El grafo
refleja ahora correctamente las elaciones, ya que el vrtice 3 representa slo el fin de la actividad A y el
inicio de D, y el vrtice 4, el fin de las actividades A y B y el inicio de la C.








Figura 1.9



Otro problema que debe tenerse en cuenta en la construccin de grafos PERT el de las actividades
en paralelo. Supongamos que queremos que un grafo refleje siguientes prelaciones: la actividad A es
anterior a las actividades B, C y D y las actividades B, C y D son anteriores a la actividad E. Una forma de
reflejar las prelaciones anteriores es la que viene representada en la figura 1.10. Dicho grafo refleja las
prelaciones anteriores correctamente, siempre que el correspondiente proceso de calculo del mtodo
PERT se efecte manualmente, ya que si dicho proceso se efecta por medio de un ordenador, la maquina
no puede distinguir las actividades B, C y D entre si, pues para ella las tres actividades son la misma, dado
que todas comienzan en el vrtice 2 y finalizan en el vrtice 3.






Figura 1.10



Para resolver este problema se puede recurrir a las actividades ficticias, como se muestra en el grafo de
la figura 1.11.






Figura 1.11



Tema 1: Conceptos bsicos del mtodo PERT - 6 -


En efecto, de acuerdo con el grafo de la figura 1.11 el ordenador distinguir perfectamente las actividades
B. C y D. ya que las tres actividades, an naciendo en el mismo vrtice, mueren en vrtices distintos.


Resumiendo, al construir la red, debe evitarse lo siguiente:

Dos actividades que parten de un mismo evento y llegan a un mismo evento. Esto produce confusin
de tiempo y de continuidad. Debe abrirse el evento inicial o el evento final en dos eventos y unirlos
con una liga.

Partir una actividad de una parte intermedia de otra actividad. Toda actividad debe empezar
invariablemente en un evento y terminar en otro. Cuando se presenta este caso, a la actividad base o
inicial se le divide en eventos basndose en porcentajes y se derivan de ellos las actividades
secundadas.


(a) Incorrecto; (b) Correcto.

Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con el evento inicial o con
el evento final



(a) Incorrecto; (b) Correcto


1.3.- Construccin de un grfico PERT
En el apartado anterior habamos estudiado los principios bsicos en los que se fundamenta la
representacin de las actividades y sus correspondientes prelaciones en una estructura de grafo. En este
apartado vamos a estudiar, apoyndonos en un ejemplo, la construccin del grafo PERT de un proyecto
completo. Para ello, comenzaremos por introducir los conceptos de suceso inicio del proyecto y de suceso
fin del proyecto. Se entiende por suceso inicio del proyecto aquel que, representando el comienzo de una o
ms de una actividad, no representa, sin embargo, el fin de ninguna actividad. A este suceso se le reconoce
en el grafo por venir representado por el nico vrtice del que salen, pero al que no llegan arcos. Por el
contrario, el suceso fin del proyecto es aquel que, representando el fin de una o ms de una actividad, no
Tema 1: Conceptos bsicos del mtodo PERT - 7 -

representa, sin embargo, el comienzo de ninguna actividad. A este suceso se le reconoce en el grafo por
venir representado por el nico vrtice al que llegan, pero del que no salen arcos.
Antes de comenzar el desarrollo del ejemplo conviene que hagamos un comentario acerca de cmo
deben numerarse los vrtices. Si los clculos del PERT se van a efectuar manualmente, la numeracin de
los vrtices se puede hacer de cualquier manera. Ahora bien, si el calculo se va a efectuar con ordenador,
la numeracin de los vrtices ha de cumplir la condicin: i < j.

Es decir, el numero del vrtice que representa el suceso comienzo de una cierta actividad debe ser
menor que el numero del vrtice que representa el suceso fin de dicha actividad.

A continuacin, y a titulo de ejemplo, vamos a construir el grafo PERT de un proyecto cuyas
actividades y prelaciones existentes entre las mismas son:

A precede a C, D, E
B precede a C
C precede a K
D precede a F, G
E precede a J
F precede a I
G precede a H
H, I, J preceden a L
K precede a M
L precede a P
M precede a N
N, P preceden a Q
Q precede a R

Para construir el grafo PERT deberemos
comenzar por recoger de una manera
sistematizada la informacin contenida en el
anterior conjunto de prelaciones. Para ello,
existen bsicamente dos procedimientos: la
matriz de encadenamientos y el cuadro de
prelaciones. La matriz de encadenamientos
consiste en una matriz cuadrada cuya
dimensin es igual al nmero de actividades en
que se ha descompuesto el proyecto. Cuando un
elemento de dicha matriz aparece marcado,
por ejemplo, con una X, esto nos indica que
para poder iniciar la actividad que corresponde
a la fila que cruza ese elemento es necesario
que se haya finalizado previamente la actividad
que corresponde a la columna que cruza dicho
elemento. Con arreglo a esta estructura, la
matriz de encadenamientos para nuestro
ejemplo es la siguiente:



Actividades precedentes
A B C D E F G H I J K L M N P Q R
A
B
C X X
D X
E X
F X
G X
H X
I X
J X
K X
L X X X
M X
N X
P X
Q X X
A
c
t
i
v
i
d
a
d
e
s

p
r
e
c
e
d
e
n
t
e
s

R X
Tema 1: Conceptos bsicos del mtodo PERT - 8 -



Es interesante observar que aquellas filas de la matriz en las que no
aparece ninguna X nos indican las actividades que no tienen ningn
precedente. Es decir, aquellas actividades cuyo suceso inicial coincide
con el suceso inicio del proyecto. En nuestro ejemplo vemos que las dos
primeras filas de la matriz no tienen ninguna X; por tanto, las
actividades A y B no tienen ningn precedente. Es decir, A y B son las
actividades inicio del proyecto. Por otra parte, aquellas columnas de la
matriz en las que no aparece ninguna X nos indican aquellas actividades
que no tienen ninguna actividad siguiente. Es decir, aquellas actividades
cuyo suceso final coincide con el suceso fin del proyecto. En nuestro
ejemplo vemos que la ultima columna de la matriz no tiene ninguna X;
por tanto, la actividad R no tiene ninguna actividad siguiente. Es decir,
R es la actividad fin del proyecto.

El cuadro de prelaciones esta formado por dos columnas. En la
primera columna estn representadas todas las actividades en que se
ha descompuesto el proyecto. En la segunda columna figuran las
actividades precedentes de su homloga en la primera columna. Con los
datos de nuestro ejemplo elaboramos el cuadro de prelaciones, que es
el siguiente:

La actividad o actividades inicio del proyecto se reconocen en el
cuadro de prelaciones por no tener ninguna actividad precedente
(actividades A y B en el ejemplo). La actividad o actividades fin del
proyecto se reconocen en el cuadro de prelaciones por no aparecer en la columna (2) de dicho cuadro
(actividad R en el ejemplo). A partir de la matriz de encadenamientos o del cuadro de prelaciones se
construye fcilmente el grafo FERT correspondiente. Resear que es ms sencillo de utilizar este cuadro
que la matriz.
Para los datos de nuestro ejemplo, el grafo PERT esta representado en la figura 1.12.














Figura 1.12



Tema 1: Conceptos bsicos del mtodo PERT - 9 -

Ejercicios
Ejercicio 1:
Cul de estos grafos PERT corresponde con el especificado en la
tabla de precedencias?





Ejercicio 2:
El cuadro que se adjunta representa las tareas, los tiempos calculados para la
realizacin de cada una de ellas y las precedencias que en el proceso de
fabricacin han de considerarse. A solicitud del jefe de produccin de la
empresa, se pide dibujar el diagrama PERT de dicho proceso.






Ejercicio 3:
Realiza el grafo PERT de un proyecto de implantacin de un sistema de telecomunicaciones e informtico
obtenido a partir de la tabla de prelaciones











Actividades Actividades precedentes
A -
B A
C B, E
D -
E D
Tareas Tarea anterior
A -
B A
C B
D B
E C, D
F A
G F
H G
I E, H
Actividad Precedente
A -
B -
C A
D A
E B, C
F B, C, D
G F
H E
I G, J
J F

Tema 1: Conceptos bsicos del mtodo PERT - 10 -


Ejercicio 4:
Construir la tabla de precedencias (precedentes) y el diagrama PERT de una fase "Etapa del sistema
telemtico piloto" de un proyecto de diseo y comercializacin de un sistema telemtico teniendo en
cuenta los conceptos de suceso inicio del proyecto y de suceso fin del proyecto.
Las actividades y prelaciones existentes entre las mismas en la fase del proyecto son:
























ACTIVIDADES Abre Precede a:
Asignar recursos para la etapa del desarrollo
del sistema telemtico piloto
A D, E, K
Programar y reservar instalaciones para
desarrollo del sistema telemtico piloto
B F, G
Asegurar compromiso de clientes para
participar en los ensayos del servicio
telemtico
C G
Revisar el plan y los requisitos del desarrollo
del servicio telemtico
D F, G
Comenzar el desarrollo del sistema
telemtico piloto
E H
Realizar seguimiento de la puesta en servicio
del sistema telemtico sobre los clientes
F H
Aplicar Plan de seguridad en el sistema
telemtico
G H
Completar el mantenimiento de los sistemas
telemticos de los clientes
H -
Decidir la logstica de las materias primas y
de los sistemas telemticos terminados
K -


Tema 2: EL algoritmo del PERT

2.1. Clculo de los tiempos ms pronto posible (tiempos early) ........................................................................... 11
2.2. Clculo de los tiempos ms tarde permisible (tiempos last) .......................................................................13
2.3. Matriz de clculo para los tiempos early y last ............................................................................................14
2.4. Concepto de holguras y de camino crtico en el mtodo PERT........................................................................16
2.5. Holgura libre y holgura independiente de una actividad...................................................................................18
2.6. Establecimiento de un calendario de ejecucin del proyecto..........................................................................19

2.1. Clculo de los tiempos ms pronto posible (tiempos early)
Una vez construido el grafo que refleja las prelaciones existentes entre las diferentes actividades
en que se ha descompuesto el proyecto, y despus de haber asignado los tiempos de ejecucin a las
actividades, podemos pasar a la fase siguiente de un estudio PERT. Esta fase es puramente algortmica; es
decir, consiste simplemente en un proceso de clculo. Este proceso comienza con el clculo de los llamados
tiempos early y last de cada suceso. Vamos a explicar el procedimiento de clculo de estos tiempos
apoyndonos en un ejemplo concreto. Se trata de un proyecto cuyas actividades y tiempos de ejecucin
son las que figuran reflejadas en el siguiente cuadro:

Duracin en das A B C D E F G H I J
Optimista 1 1 4 2 1 S 4 0 2 8
Ms probable 2 2 7 8 2 8 7 2 2 9
Pesimista 3 9 10 14 9 17 16 4 2 16
Tiempo PERT 2 3 7 8 3 9 8 2 2 10

Las prelaciones existentes entre las diferentes actividades que constituyen el proyecto son:

A precede a C, D
B, C preceden a E, F
D precede a F
E precede a H
F precede a G, J
G, J preceden a I

Observacin: Los tiempos que vamos a calcular en los dos primeros prrafos de este tema reciben en
lengua inglesa los nombres de tiempos early y de tiempos last. La traduccin ms correcta de estos
trminos podra ser la de tiempos ms pronto posible y ms tarde permisible respectivamente. No
obstante, en la literatura especializada en lengua espaola se ha popularizado el empleo de ambos
trminos, early y last, por lo que nosotros los utilizaremos con ms frecuencia que sus correspondientes
trminos equivalentes en nuestra lengua
Tema 2: El algoritmo del PERT - 12 -



De los datos anteriores deducimos inmediatamente el correspondiente
cuadro de prelaciones, que es el siguiente:

A partir del cuadro de prelaciones construimos el
correspondiente grafo PERT, que est representado en la figura 2.1.
Sobre cada arco del grafo hemos colocado una letra que designa a la
actividad correspondiente, As como el tiempo PERT de ejecucin de la
misma. Sobre este grafo vamos a proceder al clculo de los tiempos
early y last.

Comenzaremos con los tiempos early. El tiempo early de un cierto
suceso j trata de medir el tiempo mnimo necesario para llegar a ese
suceso, es decir, lo ms pronto que se puede llegar a l. El
procedimiento de clculo de estos tiempos es iterativo, se efecta de izquierda a derecha del grafo,
comenzando por el suceso inicio del proyecto al que se le asigna un tiempo early de 0. Para distinguirlo de
los tiempos last, que calcularemos posteriormente, se inscribe este tiempo en un triangulo.
















Figura 2.1a

Tenemos otra forma de representar estos tiempos Early y Last. En la parte superior de la flecha se
indica el nmero de identificacin, generalmente los nmeros de los eventos (i-j). En la parte inferior
aparece dentro de un rectngulo la duracin estndar (t) de la actividad. En la mitad superior del evento se
anota el nmero progresivo, en el cuarto inferior izquierdo la ltima lectura del proyecto y en el cuarto
inferior derecho la primera lectura del proyecto. Esta grfica tiene como ventaja la de informar las fechas
ms tempranas y ms tardas de iniciacin y terminacin de cada actividad, sin tener que recurrir a la
matriz de holguras.



Figura 2.1b



Actividades (1) Precedentes (2)
A -
B -
C A
D A
E B, C
F B, C, D
G F
H E
I G, J
J F
Tema 2: El algoritmo del PERT - 13 -



Una vez calculado el tiempo early del suceso inicial, se calculan los tiempos early de los sucesos en los
que finalizan actividades que nacen en el suceso inicio del proyecto. En nuestro ejemplo, tenemos que
calcular los tiempos early de los sucesos que vienen representados por los vrtices 2 y 3. Obviamente, el
tiempo early del suceso representado por el vrtice 2 es igual a dos das. Ahora bien, cul es el tiempo
early del suceso representado por el vrtice 3?. A primera vista parece que ese tiempo tendra que ser
igual a tres das, pues ese es el tiempo que se necesita para poder finalizar la actividad B. Sin embargo, eso
no es cierto, ya que el suceso representado por el vrtice 3 representa simultneamente el fin de las
actividades B y C y el comienzo de las actividades E y F, y a los tres das de haberse iniciado el proyecto
estaremos todava ejecutando la actividad C. El tiempo early del suceso representado por el vrtice 3 tiene
que ser igual a nueve das, ya que es el tiempo mnimo que se necesita para poder finalizar las actividades B
y C y, por tanto, poder comenzar las actividades E, F .

El mtodo que hemos empleado para calcular el tiempo early del suceso representado por el vrtice 3
puede generalizarse, de manera que nos sirva para efectuar este clculo en cualquier suceso del proyecto.
En efecto, el tiempo early de un cierto suceso j, que representaremos por t
j
, ser igual a:


{ } i t t mx t
ij i j
+ = , (2.1)

donde t
ij
es la duracin de la actividad que comienza en el suceso representado por el vrtice i y finaliza en
el suceso representado por el vrtice j.
Es decir, el tiempo early de un cierto suceso j se calcula sumando a los tiempos early de los sucesos
en los que nacen actividades que finalizan en dicho suceso j, la duracin de dichas actividades, eligiendo
seguidamente entre todas las sumas la mayor. As, por ejemplo, el tiempo early del suceso representado
por el vrtice e 4 es igual a:


{ } 10 0 9 _ _; 8 2
4
= + + = mx t

Aplicando iterativamente la frmula (2.1) a los dems sucesos de nuestro proyecto, obtenemos los
restantes tiempos early que estn reflejados en el grafo de la figura 2.1.
El tiempo early del suceso fin del proyecto tiene una importancia especial, pues nos indica el tiempo mnimo
necesario para poder finalizar el proyecto. Este tiempo mnimo, que en lo sucesivo se denominara duracin
del proyecto, ser el objetivo a cubrir por los encargados del control del proyecto. En nuestro ejemplo, el
tiempo early del suceso fin del proyecto es 31. Por tanto, la duracin del proyecto es de treinta y un das.

2.2. Clculo de los tiempos ms tarde permisible (tiempos last)
Una vez calculados los tiempos early, proseguimos la fase algortmica del PERT calculando los
llamados tiempos last. El tiempo last de un cierto suceso i trata de medir lo ms tarde que podemos llegar
a ese suceso de manera que la duracin del proyecto (medida por el tiempo early del suceso final) no se
retrase en ninguna unidad de tiempo. El procedimiento de clculo de estos tiempos es tambin iterativo,
efectundose de derecha a izquierda del grafo y comenzando por el suceso fin del proyecto, al que se le
asigna un tiempo last igual al tiempo early previamente calculado. Para distinguir los tiempos early de los
last se inscriben estos ltimos en un cuadrado.

Una vez calculado el tiempo last del suceso final, se calculan los tiempos last de los sucesos en los
que nacen actividades que finalizan en el suceso fin del proyecto. En nuestro ejemplo, tenemos que calcular
Tema 2: El algoritmo del PERT - 14 -


los tiempos last de los sucesos representados por los vrtices 5 y 8. Obviamente, el tiempo last de ambos
es igual a 29, que es igualmente el tiempo last del suceso correspondiente al vrtice 7, pues los vrtices 7 y
8 estn unidos por un arco que representa una actividad ficticia.

El clculo del tiempo last del suceso siguiente, el correspondiente al vrtice 6, es algo ms
complicado, pues de este vrtice salen dos arcos. Podra pensarse que el tiempo last de ese suceso es 21, ya
que sumando esa cantidad a los ocho das necesarios para ejecutar la actividad G podamos estar en el
suceso correspondiente al vrtice 8 en su tiempo last. Ahora bien, el suceso representado por el vrtice 6,
adems de representar el inicio de la actividad G, representa el inicio de la actividad J. Por tanto, si el
tiempo last de este suceso fuera de 21, esto implicara un retraso de dos das en la finalizacin del
proyecto, pues no estaramos en el suceso representado por el vrtice 7 antes de los treinta y un das. Del
razonamiento efectuado se deduce que el tiempo last del suceso correspondiente al vrtice 6 ha de ser
igual a 19.

El razonamiento anterior puede generalizarse obteniendo una frmula general que nos permita
calcular el tiempo last de cualquier suceso del proyecto. En efecto, el tiempo last de un cierto suceso i, que
representaremos por
*
i
t ser igual a:

{ } j t t mn t
ij j i
= ,
* *
(2.2)

Es decir, el tiempo last de un cierto suceso i se calcula restando a los tiempos last de los sucesos en los que
finalizan actividades que nacen en dicho suceso i la duracin de dichas actividades, eligiendo seguidamente
entre todas las diferencias la menor. As, por ejemplo, el tiempo last del suceso representado por el
vrtice 3 es igual a:

{ } 10 0 10 _ _; 3 29 min
*
3
= = t

Aplicando iterativamente la frmula (2.2) a los dems sucesos de nuestro proyecto, obtenemos los
restantes tiempos last que estn reflejados en el grafo de la figura 2.1.

2.3. Matriz de clculo para los tiempos early y last
El procedimiento de clculo de tiempos early y last que hemos descrito en los apartados 2.1 y 2.2 de
este tema es sencillo y fcil de aplicar si el grafo correspondiente no es muy grande. En grafos PERT
formados por numerosas actividades, el procedimiento anterior puede volverse engorroso. Zaderenko
propuso un mtodo matricial de clculo de tiempos early y last que resulta muy sencillo, tanto en grafos
pequeos como en grafos muy grandes. Otra ventaja del algoritmo de Zaderenko es que, pudiendo
efectuarse con facilidad los clculos.

Vamos a explicar el mtodo de Zaderenko, aplicndolo al clculo de los tiempos early y last de
nuestro ejemplo. Para ello comenzaremos construyendo una matriz cuadrada cuya dimensin sea igual al
nmero de vrtices que posee el grafo, nueve en nuestro caso. Los elementos de esta matriz indican los
tiempos PERT de las actividades que nacen en el vrtice que corresponde a la fila que cruza ese elemento y
finalizan en el vrtice que corresponde a la columna que cruza dicho elemento.

La matriz correspondiente a los datos de nuestro ejemplo est representada en el cuadro 2.1. Para
calcular los tiempos early se comienza por agregar una columna adicional en la parte izquierda de la matriz,
Tema 2: El algoritmo del PERT - 15 -


en la que se irn escribiendo los valores de los tiempos early. El primer elemento de esa columna es cero, ya
que este es el valor del tiempo early del suceso inicio del proyecto. Para calcular los tiempos early de los
dems sucesos se opera de la siguiente manera: se suman los elementos de la columna que corresponde al
suceso cuyo tiempo early estamos calculando, a los elementos de la columna adicional que representen
sucesos en los que comienzan actividades que finalizan en el suceso del que estamos calculando su tiempo
early. De todas las sumas obtenidas, la mayor nos indicara el tiempo early buscado. As, por ejemplo, para
calcular el tiempo early del suceso correspondiente al vrtice 3 sumaremos los elementos de esa columna
(3 y 7) a los dos primeros elementos de la columna adicional (0 y 2). Como de las dos sumas la mayor es 9, el
tiempo early del suceso correspondiente al vrtice 3 ser 9. Operando de esta forma se completa la
columna adicional de tiempos early. Estos tiempos early estn representados en las columnas (4) y (5) del
cuadro 2.2.

Para calcular los tiempos last se comienza por agregar una fila adicional en la parte inferior de la
matriz, en la que se irn escribiendo los valores de los tiempos last. El primer elemento de esa fila
(contando por la derecha) es 31, ya que este es el valor del suceso fin del proyecto, que, como sabemos,
coincide con su tiempo early




Para calcular los tiempos last de los dems sucesos se opera de la siguiente manera: se restan los
elementos de la fila que corresponde al suceso cuyo tiempo last estamos calculando, a los elementos de la
fila adicional que representan sucesos en los que finaliza la actividad que comienza en el suceso del que
estamos calculando su tiempo last. De todas las diferencias obtenidas, la menor nos indicara el tiempo last
buscado. As, por ejemplo, para calcular el tiempo last del suceso correspondiente al vrtice 6, restaremos
los elementos de la sexta fila de la matriz (8 y 10) a los elementos segundo y tercero de la fila adicional
(29 y 29). Como de las dos diferencias la menor es 19, el tiempo last del suceso correspondiente al vrtice
6 ser 19. Operando de esta forma se completa la columna adicional de tiempos last. Estos tiempos last
estn representados en las columnas (6) y (7) del cuadro 2.2.
Tema 2: El algoritmo del PERT - 16 -


2.4. Concepto de holguras y de camino crtico en el mtodo PERT
La informacin que proporciona al responsable del control del proyecto el conocimiento de los tiempos early
y last de los diferentes sucesos no es, en si misma, demasiado importante, con la excepcin del tiempo
early o last del suceso fin del proyecto, pues, como hemos indicado en el apartado 2.2 de este tema, este
tiempo representa la duracin del proyecto, siendo esta duracin el objetivo a lograr por parte del
responsable del proyecto. Ahora bien, la verdadera importancia de los tiempos early y last es que
constituyen la base para el clculo de las holguras, que son la pieza fundamental en todo el proceso
de anlisis del mtodo PERT.
Comenzaremos por el concepto de holgura de suceso. La holgura de un cierto suceso i, que representaremos
por H
i
, se define como la diferencia entre los tiempos last y early de dicho suceso, es decir:


i i i
t t H =
*
(2.3)

La holgura de un suceso nos indica el nmero de unidades de tiempo en que puede retrasarse la
realizacin del mismo, de manera que la duracin del proyecto (medida por el tiempo early del suceso fin
del proyecto) no experimente ningn retraso. As, en el ejemplo que estamos desarrollando, la holgura del
suceso 6 es cero (19 -19 = 0). Es decir, el suceso fin de la actividad F y comienzo de las actividades G e I
no puede experimentar ningn retraso con respecto al tiempo calculado de diecinueve das, pues ese
retraso influira en la duracin prevista del proyecto. Por el contrario, la holgura del suceso 5 es de
diecisiete das (29 -12 = 17). Es decir, el suceso fin de la actividad E y comienzo de la actividad H puede
retrasarse un mximo de diecisiete das con respecto al tiempo calculado de doce das, sin que por ello la
duracin prevista del proyecto experimente ningn retraso. Aplicando la frmula (2.3) a los dems sucesos
del proyecto obtenemos las holguras correspondientes. Estas holguras estn representadas en las columnas
(8) y (9) del cuadro 2.2.



















(Cuadro 2.2)

A continuacin, vamos a definir el concepto de holgura total de una actividad. La holgura total de una
cierta actividad ij, que representaremos por
T
ij
H se define como el tiempo que resulta de restar al tiempo
Actividad
(1)
Designacin
(2)
Duracin
ij
t
(3)
i
t
(4)
j
t
(5)
*
i
t
(6)
*
j
t
(7)
i
H
(8)
j
H
(9)
T
ij
H
(10)
L
ij
H
(11)
I
ij
H
(12)
Camino crtico
(13)
1-2 A 2 0 2 0 2 0 0 0 0 0 CC
1-3 B 3 0 9 0 10 0 1 7 6 6 -
2-3 C 7 2 9 2 10 0 1 1 0 O -
2-4 D 8 2 10 2 10 0 0 0 0 O CC
3-5 E 3 9 12 10 29 1 17 17 O -1 -
4-6 F 9 10 19 10 19 0 0 0 0 0 CC
5-9 H 2 12 31 29 11 17 0 17 17 0 -
6-7 J 10 19 29 19 29 0 0 0 0 0 CC
6-8 G 8 19 29 19 29 0 0 2 2 2 -
8-9 I 2 29 31 29 31 0 0 0 0 0 CC
Tema 2: El algoritmo del PERT - 17 -


last del suceso final el tiempo early del suceso inicial y la duracin de la actividad, es decir:


ij i j
T
ij
t t t H =
*
(2.4)

La holgura total de una actividad nos indica el nmero de unidades de tiempo en que puede retrasarse
la realizacin de la actividad con respecto al tiempo PERT previsto, de manera que la duracin del proyecto
no experimente ningn retraso. As, en el ejemplo que estamos desarrollando, la holgura total de la
actividad F es cero (19 - 10 - 9 = 0). Es decir, la realizacin de la actividad F no puede experimentar ningn
retraso con respecto al tiempo PERT previsto de nueve das, pues ese retraso incidira en la duracin
prevista del proyecto. Por el contrario, la holgura de la actividad B es de siete das (10 - 0 -3 = 7). Es decir,
la realizacin de la actividad B puede demorarse siete das con respecto al tiempo PERT previsto de tres
das, sin que esa demora repercuta en la duracin prevista del proyecto. Aplicando la frmula (2.4) a las
dems actividades del proyecto obtenemos las holguras correspondientes. Estas holguras estn
representadas en la columna (10) del cuadro 2.2.

Es muy importante que el lector tenga en cuenta que si una actividad consume la totalidad o parte de
su holgura total, este hecho puede producir una disminucin en la holgura total de la actividad siguiente. En
efecto, en nuestro ejemplo las holguras totales de las actividades E y H valen 17 en ambos casos. Sin
embargo, si la actividad E consumiera la totalidad de su holgura, la correspondiente holgura de la actividad
H pasara a ser de cero, pues el tiempo early del suceso inicio de dicha actividad se habra convertido en
29. De igual forma, si la actividad E consumiera, por ejemplo, diez das de su holgura total, la
correspondiente holgura de la actividad H descendera a siete das, pues el tiempo early del suceso inicio
de dicha actividad pasara a ser de 22 das.

Aquellas actividades cuya holgura total sea cero se denominan actividades crticas. Uniendo todas
las actividades crticas se forma un camino que va desde el vrtice que representa el suceso inicio del
proyecto al vrtice que representa el suceso fin del proyecto. Este camino recibe el nombre de camino
crtico y resulta esencial para efectuar el control del proyecto. En efecto, el responsable del proyecto
deber extremar la vigilancia de estas actividades crticas, pues un retraso en la realizacin de cualquiera
de ellas producir un retraso en la finalizacin del proyecto. En nuestro ejemplo, el camino crtico est
formado por las actividades: A, D, F, J e I. En lo sucesivo utilizaremos una doble lnea para representar las
actividades crticas, pues de esta forma se podr distinguir fcilmente el camino crtico de un grafo. En la
columna (13) del cuadro 2.2 se han marcado con el signo CC las actividades crticas.

Por otra parte, el responsable del control del proyecto no debe desatender a las actividades no
crticas, pues un retraso excesivo en su ejecucin puede llegar a convertirlas en crticas, cambiando la
estructura del camino crtico del grafo. As, si la ejecucin de la actividad C se demora en dos das con
respecto al tiempo PERT previsto de siete das, pasara a ser actividad crtica, dejando de serlo la actividad
D. Este cambio de camino crtico producir un retraso de un da en el tiempo previsto para finalizar el
proyecto.

Para que una actividad sea crtica es necesario que la holgura de los sucesos inicio y fin de la
actividad sea cero. Ahora bien, esta condicin, aunque necesaria, no es suficiente. As, la actividad G no es
crtica (tiene una holgura total de dos das), aunque la holgura de sus sucesos inicial y final son cero. Por
otra parte, en un grafo PERT puede existir ms de un camino crtico. As, en nuestro ejemplo, si el tiempo
PERT previsto para la actividad G fuera de diez das en vez de ocho, esta actividad pasara a ser crtica,
por lo que en el grafo aparecera un nuevo camino crtico, el formado por las actividades A, D, F, G e I.

Tema 2: El algoritmo del PERT - 18 -


Hay que insistir en que el camino crtico no es otra cosa que el camino de longitud generalizada
mxima que va desde el vrtice que representa el suceso inicio del proyecto al vrtice que representa el
suceso fin del proyecto.

2.5. Holgura libre y holgura independiente de una actividad
Una vez establecidos e interpretados los conceptos de holgura de suceso, holgura total de una
actividad y camino crtico de un grafo PERT, pasamos a estudiar los conceptos de holgura libre y holgura
independiente de una actividad. Estos conceptos no son especficos del mtodo PERT, sino que pertenecen
al mtodo CPM, aunque con el nombre de flotantes libres e independientes. No obstante, como ya habamos
comentado en el apartado anterior, estas holguras, pese a no ser propias del PERT, proporcionan una
informacin complementaria muy til, por lo que las vamos a incorporar a la fase de anlisis del mtodo
PERT.

Comenzaremos por el concepto de holgura libre de una actividad. La holgura libre de una cierta
actividad ij, que representaremos por
L
ij
H , se define como el tiempo que resulta de restar al tiempo early
del suceso final el tiempo early del suceso inicial y la duracin de la actividad, es decir:


ij i j
L
ij
t t t H = (2.5)

La holgura libre de una actividad nos indica la cantidad de holgura disponible despus de haber
realizado la actividad, si todas las actividades del proyecto han comenzado en sus tiempos early. Es decir,
la holgura libre representa la parte de la holgura total que puede ser consumida sin perjudicar a las
actividades siguientes. As, en el ejemplo que estamos desarrollando la holgura libre de la actividad B es de
seis das (9 - 0 - 3 = 6) frente a una holgura total de siete das. Esto quiere decir que de los siete das de
holgura total se pueden consumir seis das, pudiendo, pese a ello, comenzar las actividades siguientes, E y
F, en sus tiempos early. Por el contrario, la holgura libre de la actividad E es Cero (12 - 9 - 3 = 0) frente a
una holgura total de diecisiete das. Esto quiere decir que de los diecisiete das de holgura total no se
puede consumir ningn da, si queremos que la actividad siguiente, que es la H, comience en su tiempo early.
Aplicando la frmula (2.5) a las dems actividades del proyecto obtenemos las holguras correspondientes.
Estas holguras estn representadas en la columna (11) del cuadro 2.2.

De la observacin de las frmulas (2.4) y (2.5) se deduce que la holgura libre de una cierta
actividad ser siempre menor o igual que su holgura total. Para que ambas holguras sean iguales es
condicin necesaria y suficiente que la holgura del suceso fin de la actividad sea cero, pues en tal caso los
tiempos early y last del suceso fin de la actividad coinciden
*
j j
t t = , por lo que las frmulas (2.4) y (2.5) se
hacen iguales.

Finalmente, vamos a establecer el concepto de holgura independiente de una actividad. La holgura
independiente de una cierta actividad ij, que representaremos por
I
ij
H , se define como el tiempo que
resulta de restar al tiempo early del suceso final el tiempo last del suceso inicial y la duracin de la
actividad, es decir:


ij i j
I
ij
t t t H =
*
(2.6)

La holgura independiente de una actividad nos indica la cantidad de holgura disponible despus de
Tema 2: El algoritmo del PERT - 19 -


haber realizado la actividad, si todas las actividades del proyecto han comenzado en sus tiempos last. Esta
holgura es escasa y a veces negativa. Aplicando la frmula (2.6) a las actividades en que esta descompuesto
el proyecto que estamos estudiando obtenemos las holguras correspondientes. Estas holguras estn
representadas en la columna (12) del cuadro 2.2.

De la observacin de las frmulas (2.5) y (2.6) se deduce que la holgura independiente de una cierta
actividad ser siempre menor o igual que su holgura libre. Para que ambas holguras sean iguales es
condicin necesaria y suficiente que la holgura del suceso inicio de la actividad sea cero, pues en tal caso
los tiempos early y last del suceso inicio de la actividad coinciden
*
i i
t t = , por lo que las frmulas (2.5) y
(2.6) se hacen iguales. Por tanto, la condicin necesaria y suficiente para que las tres holguras de actividad
coincidan es que las holguras del suceso inicio y del suceso fin de una actividad sean nulas.
2.6. Establecimiento de un calendario de ejecucin del proyecto
El proceso de clculo que hemos desarrollado en los apartados anteriores de este capitulo
proporciona una informacin de gran utilidad para el responsable encargado de la ejecucin del proyecto.
Por otra parte, de esta informacin puede deducirse fcilmente un calendario de ejecucin del proyecto,
que va a constituir la pieza bsica para efectuar el control del mismo. En este calendario se establecen
cuatro fechas para cada una de las actividades: fecha de comienzo ms temprana, fecha de comienzo ms
tarda, fecha de finalizacin ms temprana y fecha de finalizacin ms tarda. Seguidamente vamos a
definir cada una de estas fechas.
La fecha de comienzo ms temprana de una cierta actividad ij, que representaremos por
ij
, nos
indica lo ms pronto que puede comenzarse la actividad ij. Obviamente, dicha fecha ser igual a la dada por
el tiempo early del suceso inicio de la actividad, es decir:


i ij
t = (2.7)

La fecha de comienzo mas tarda de una cierta actividad ij, que representaremos por
*
ij
, nos
indica lo ms tarde que puede comenzarse la actividad ij, de manera que la duracin prevista del proyecto
no se retrase en ninguna unidad de tiempo. Dicha fecha ser igual a la dada por la suma del tiempo early del
suceso inicial y la holgura total de la actividad, es decir:


T
ij i ij
H t + =
*
(2.8)

Teniendo en cuenta la frmula de la holgura total de una actividad, dada por (2.4), la expresin (2.8)
se convierte en:


ij j ij
t t =
* *
(2.9)

La fecha de finalizacin ms temprana de una cierta actividad ij, que sentaremos por
ij
, nos
indica lo antes que puede finalizarse la ejecucin actividad ij. Dicha fecha ser igual a la dada por la suma
del tiempo early suceso inicial y el tiempo PERT previsto para esa actividad, es decir:


ij i ij
t t + = (2.10)

Tema 2: El algoritmo del PERT - 20 -


La fecha de finalizacin mas tarda de una cierta actividad ij, que re taremos por
*
ij
, nos indica la
fecha tope en que puede finalizarse la activad de manera que la duracin prevista del proyecto no se
retrase en ninguna unidad de tiempo. Obviamente, dicha fecha ser igual a la dada por el last del suceso
final de la actividad, es decir:


* *
j ij
t = (2.11)

Las fechas de comienzo ms temprana y ms tarda para una actividad crtica coinciden. En efecto, al
ser la actividad crtica, su holgura total, 0 =
T
ij
H , por lo que las frmulas (2.7) y (2.8) o (2.7) y (2.9)
coinciden. Asimismo, las fechas de finalizacin ms temprana y ms tarda para una actividad crtica
tambin coinciden, ya que al ser la holgura total de la actividad, esto implica que
ij i j
t t t + =
*
, por lo que las
frmulas (2.10) y (2.11) coinciden. Por otra parte, se puede comprobar, por simple sustitucin, que la
diferencia de tiempo existente entre las fechas de comienzo ms tarda y ms temprana es exactamente
igual a la diferencia de tiempo existente entre las fecha de finalizacin ms tarda y ms temprana (es
decir:
ij ij ij ij
=
* *
. Adems, dicha diferencia coincide con el valor de la holgura total de la
actividad.
A partir de las frmulas anteriores se puede establecer fcilmente un calendario de ejecucin del
proyecto. As, vamos a calcular, a ttulo de ejemplo cuatro fechas correspondientes a la actividad C (la que
nace en el suceso representado por el vrtice 2 y finaliza en el suceso representado por el vrtice 3).
En este proyecto se toma como fecha de inicio del mismo el da 17 de octubre de 2005, no considerndose
laborables ni los sbados, ni el da 1 de noviembre. Las cuatro fechas para la actividad C se obtendrn
aplicando las frmulas anteriores; de esta manera obtenemos:

23
= 2 (19 octubre)
*
23
= 2 + 1 = 3 (20 octubre)
23
= 2 + 7 = 9 (28 octubre)
*
23
= 10 (31 de octubre)

Las fechas anteriores se llevan al diagrama-calendario de la figura 2.2. Repitiendo el proceso con las
dems actividades en que esta descompuesto el proyecto se completa dicho diagrama-calendario.
Tema 2: El algoritmo del PERT - 21 -


De este diagrama se deduce fcilmente el calendario de ejecucin del proyecto que est
representado en el cuadro.2.3.

Figura 2.2
Cuadro 2.3: Calendario de ejecucin del proyecto





















Actividad Fecha de comienzo Fecha de finalizacin
A 17 octubre 19 octubre
B 17-26 octubre 20-31 octubre
C 19-20 octubre 18-31 octubre
D 19 octubre 31 octubre
E 28 octubre.23 noviembre 3.28 noviembre
F 31 octubre 14 noviembre
G 14-16 noviembre 24-28 noviembre
H 3-28 noviembre 7-30 noviembre
I 28 noviembre 30 noviembre
J 14 noviembre 28 noviembre
Tema 2: El algoritmo del PERT - 22 -


Ejercicios

Ejercicio 1:
Teniendo en cuenta las siguientes actividades o situaciones en el proceso de instalacin de un equipo de
control de contaminacin en una central trmica, se pide:
Realizar la representacin grfica del modelo PERT-CPM.
Calcular los tiempos early y last de cada situacin.
Sealar el camino crtico y explicar su significado.
Elaborar la grfica GANTT.








Ejercicio 2
Una empresa constructora ha elaborado un proyecto para construir una serie de chals. Las actividades
que tiene que realizar son las siguientes:
La actividad A es previa a todas.
Las actividades B y C son simultneas.
Las tareas D, E Y F son correlativas a partir de B.
Las actividades G y H tambin son correlativas pero a partir de A.
La actividad I slo puede iniciarse cuando se han terminado las actividades A. B, D, E, F, G y H.
Las actividades J, K Y L son correlativas a partir de C.
La actividad M se puede iniciar cuando todas las tareas se han terminado.

Teniendo en cuenta todos los datos anteriores, se pide:
Realizar la representacin grfica del modelo PERT -CPM.
Calcular los tiempos early y last de cada situacin.
Sealar el camino crtico y explicar su significado.
Elaborar la grfica GANTT.




Actividad Descripcin Duracin (Das) Precedente
A Instalacin de componentes internos 4 ---
B Instalacin de componentes 6 ---
C Modificacin de estructuras internas 4 A
D Instalacin de la estructura externa 8 B
E Instalar el sistema de control 4 C
F Instalar el dispositivo de control 10 D
G Pruebas y verificacin 4 E,F
Tema 2: El algoritmo del PERT - 23 -


Ejercicio 3
Obtener la Ruta Crtica determinando los tiempos prximos y lejanos de la siguiente red




Ejercicio 4: Mudanza
Dadas las actividades del proyecto, y establecidas las relaciones de precedencia entre ellas:
Determinar:
1. Diagrama PERT
2. Diagrama de Gantt
3. Cuales son las fechas programadas del principio y terminacin de cada actividad especfica?
4. Cules son las actividades crticas (camino crtico)?
5. Fecha de terminacin del proyecto
6. Cunto se pueden demorar como mximo las actividades no crticas antes de provocar un retraso
en la fecha de conclusin del proyecto total?




Tareas Descripcin Predecesoras Duracin
A Elegir local. - 3 Semanas
B Crear Plan. - 5 Semanas
C Requerimiento de personal. B 3 Semanas
D Disear medios. A, C 4 Semanas
E Construir interior. D 8 Semanas
F Elegir Personal a mudar. C 2 Semanas
G Contratar nuevos empleados. F 4 Semanas
H Mudar Oficinas. F 2 Semanas
I Hacer arreglos financieros. B 5 Semanas
J Entrenar Personal. H, E, G 3 Semanas
Tema 2: El algoritmo del PERT - 24 -


Ejercicio 5: Proyecto Caseta Telefnica.
Sabiendo que la fecha de comienzo tendr lugar el da 1 de marzo y finalizacin el da 4 de abril del
ao 2000, se ordenarn las actividades de la siguiente forma:
Prelaciones
Las prelaciones existentes entre las diferentes actividades son:
A precede a H
B precede a C, D
C, K precede a L
D precede a E
E precede a F
F precede a G
G, N precede a O, P
H precede a I
I precede a J
J precede a K
L precede a M
M precede a N
O, P precede a Q
Q precede a R
R precede a S




Actividad Consistente en: Tiempos Pert (Das)
A Replanteamiento de situacin de rosetas y canaletas 1
B Contratacin de obras exteriores y de las lneas RDSI 4
C Obras exteriores para conexin entre edificios 1
D Recepcin y comprobacin de hardware, software, licencias. 4
E Instalacin de Sistema Operativo en 55 ordenadores 2
F Configuracin de 55 ordenadores y tarjetas controladoras 5
G Instalacin software para red en 2 servidores y 53 clientes 1
H Colocacin de 4 paneles de distribucin 1
I Colocacin de la centralita del sistema de telefona 1
J Fijacin de canaletas 4
K Fijacin de 70 rosetas dobles 3
L Introduccin del cableado marcado 2
M Conexin de rosetas y poner tapas 3
N Comprobacin del cableado 1
O Conexiones de equipos con hubs, switch, router, telefona 1
P Programacin de centralita de telefona 1
Q Comprobacin y configuracin de todo el sistema 3
R Realizacin del manual de usuario 2
S Formacin de usuarios 2
Determinar:
1. Cuadro Actividades precedentes
2. Grafo Pert
3. Holguras
4. Camino crtico
5. Calendario


Tema 3: El PERT de incertidumbre - 25 -


Tema 3. El PERT de incertidumbre

3.1.- Introduccin.............................................................................................................................................................. 25
3.2.- Mtodo de clculo ................................................................................................................................................... 26
3.3.- Ejemplo resuelto...................................................................................................................................................... 27
3.4.- TABLA DE DISTRIBUCIN NORMAL TIPIFICADA.................................................................................. 33
3.1.- Introduccin
Hasta ahora nos hemos movido en un marco en el que considerbamos conocidos los tiempos de
ejecucin de las actividades y las sealbamos en el grfico PERT si apuntar ninguna duda al respecto; sin
embargo, en la prctica, y sobretodo cuando se trata de planificar tareas no realizadas anteriormente, es
muy difcil conocer el tiempo que va al levar su ejecucin. No obstante, en estos casos s podemos
considerar la duracin de las actividades en trminos de probabilidad.
Los tcnicos podrn aventurar fcilmente los mrgenes temporales entre los que cada tarea habr de
ser ejecutada: un tiempo mnimo u optimista (hiptesis que se cumplira si todas las cosas marchasen bien)
y un tiempo mximo o pesimista (que supondr la aparicin de algn problema que hiciera retrasar la
terminacin del trabajo); entre el margen inferior y superior, se situara el tiempo normal o medio que
fuera compatible con la terminacin de la tarea en circunstancias normales. La duracin de una actividad
no puede fijarse, en la mayor parte de los casos, con exactitud. Depende de circunstancias aleatorias. Por
ejemplo, la duracin de la actividad levantar los muros" de un cierto edificio depende, entre otras cosas,
de las siguientes circunstancias: averas en las mquinas, cortes de energa elctrica, retraso en la entrega
de suministros, enfermedad del personal, etc. El mtodo PERT aborda el problema del carcter aleatorio
de las duraciones de las actividades de una manera muy peculiar, pues considera tres estimaciones de
tiempo distintas: la estimacin optimista (a), la estimacin ms probable (m) y la estimacin pesimista (b).
El significado de estas estimaciones de tiempo es el siguiente:

La estimacin optimista (a) representa el tiempo mnimo en que podra ejecutarse la actividad si
todo marchara excepcionalmente bien, no producindose ningn tipo de contratiempo durante la fase de
ejecucin. Se considera que la probabilidad de poder finalizar la actividad en esta estimacin optimista no
es superior a 0,01.

La estimacin ms probable (m), llamada tambin estimacin modal, representa el tiempo que
normalmente se empleara en ejecutar la actividad. Es decir, el tiempo que se empleara cuando las
circunstancias que influyen en la duracin de la actividad no sean excesivamente favorables ni
excesivamente desfavorables. Se considera que este tiempo es el que se hubiera producido con ms
frecuencia si la actividad se hubiese ejecutado un cierto nmero de veces.

La estimacin pesimista (b) representa el tiempo mximo en que podra ejecutarse la actividad si
todas las circunstancias que influyen en su duracin fueran totalmente desfavorables, producindose toda
clase de contratiempos. Entre estos contratiempos se exceptan casos extremos: incendios, huelgas, etc.
Asimismo, se considera que la probabilidad de finalizar la actividad en la estimacin pesimista no es
superior a 0,01.
Una vez establecidas las tres estimaciones de tiempo, se calcula el tiempo PERT D de ejecucin de la
actividad, ponderando las anteriores estimaciones por medio de la frmula:
6
4 b m a
D
+ +
=
Tema 3: El PERT de incertidumbre - 26 -


Es decir, el tiempo PERT es igual a la estimacin optimista, ms cuatro veces la estimacin modal, ms la
estimacin pesimista, dividiendo la suma anterior entre seis.
Recordar que estos tiempos eran: optimista (a), probable (m), pesimista (b).


3.2.- Mtodo de clculo
Una vez establecidos los tiempo mencionados, suponemos que la duracin de una actividad cualquiera (ij), es
una variable aleatoria que va a ajustarse a cierta distribucin de probabilidad que, comnmente, va a ser
una distribucin de tipo Beta cuya funcin de densidad (de probabilidad) f(t), se puede representar
grficamente segn formas campaniforme asimtricas, tanto a la derecha como a la izquierda


(Figura 3.1)

Como queda de manifiesto en estas grficas, la funcin solo existe entre los valores a y b (tiempo
optimista y pesimista) y segn la figura 3.1 el valor mximo coincide con el valor ms probable, que adems
es la moda de la distribucin.
Despus de describir esta funcin conviene presentar la esperanza ( media) y la varianza (
recorrido) de la misma a fin de utilizarlos como valores tiles de las duraciones de las tareas en el mtodo
PERT cuando se considera incertidumbre:

Esperanza:
6
4
) , (
b m a
D j i E
+ +
= = (3.1), que ya vimos

Varianza:
( )
2 2
2
6 36
) , (

=
a b a b
j i (3.2)

La expresin de la varianza supone el cuadrado de la sexta parte del recorrido entre los extremos en
los que esta definida la funcin, concretamente la distancia temporal que separa el tiempo pesimista del
optimista
Con los datos indicados hasta ahora se puede, en un ambiente de incertidumbre, llegar hacia la
determinacin del camino crtico, siguiendo los pasos que se exponen a continuacin:
1. Los tcnicos definen las actividades que integran el proyecto y establecen el orden de
prelacin de todas ellas.
Tema 3: El PERT de incertidumbre - 27 -


2. Con estos datos se dibuja el grafo PERT del proyecto
3. Se elabora una tabla en la que se estiman, para cada actividad un tiempo de ejecucin
optimista (a), otro normal o medio o probable (m), y otro pesimista (b)
4. Se determina el tiempo PERT o duracin esperada de cada actividad calculando las
esperanza de cada una segn la expresin (3.1)
5. Los valores obtenidos se trasladan al grfico PERT como duracin de las actividades y con
ellos, actuando como lo hacamos anteriormente (certeza), se calculan los tiempos early y
last de cada uno, y se define el camino crtico.

Se puede demostrar que en un ambiente de incertidumbre la duracin del camino crtico es la suma
de los valores asociados a la duracin de cada una de las actividades del ese camino crtico. As mismo la
varianza de la duracin estimada del proyecto ser igual a la suma de las varianzas de las duraciones de las
tareas que componen dicho proyecto, pudiendo aceptar que la variable aleatoria duracin del proyecto,
sigue una distribucin normal estndar, lo que permitir calcular la probabilidad asociada a que el proyecto
tenga una duracin superior o inferior a un cierto nmero de unidades de tiempo o de que se encuentre
comprendido en un cierto intervalo

3.3.- Ejemplo resuelto












Adems, los expertos, despus de los estudios oportunos, han sealado los tiempos optimista, normal y
pesimista de cada una de las actividades y han elaborado la siguiente tabla:

Duracin en das A B C D E F G H I J K L M
Optimista (a) 4 8 7 6 5 8 14 6 3 7 7 6 5
Ms probable (m) 7 15 8 7 6 10 15 7 6 9 11 8 9
Pesimista (b) 10 16 15 14 7 18 16 14 15 17 15 10 13

A partir de los siguientes datos se pide:
1. Dibujar el grfico PERT correspondiente al proyecto.
2. Determinar los tiempos PERT o duraciones estimadas de las actividades.
3. Calcular los tiempos early y last esperados de los nudos
4. Determinar el camino crtico y su duracin esperada
5. definir las oscilaciones de los nudos y las holguras de las actividades no crticas
6. Averiguar las desviaciones tpicas de las duraciones de las actividades.
7. establecer la duracin esperada del proyecto, su varianza, y su desviacin tpica.
La actividad () precede a la actividad ()
A D
D E, H
B, C, E F
C G
F, G I
H, I J, K
J L
K M
Tema 3: El PERT de incertidumbre - 28 -


8. Concretar la probabilidad de que se tarde en terminar el proyecto un periodo de tiempo
igual o superior a los 65 das

1. Grafo PERT



2. Tiempos PERT o duraciones estimadas de las actividades
Recordemos que la duracin de cada actividad es una variable aleatoria que sigue una
distribucin de probabilidad de tipo Beta, acotada por los tiempos pesimista y optimista y
cuya esperanza matemtica es:


6
4
) , (
b m a
D j i E
+ +
= =

Segn esto, la duracin esperada para cada actividad ser:

Duracin en das A B C D E F G H I J K L M
Optimista (a) 4 8 7 6 5 8 14 6 3 7 7 6 5
Ms probable (m) 7 15 8 7 6 10 15 7 6 9 11 8 9
Pesimista (b) 10 16 15 14 7 18 16 14 15 17 15 10 13
Tiempos PERT 7 14 9 8 6 11 15 8 7 10 11 8 9

Ahora, estas esperanzas matemticas de las duraciones de las actividades las tratamos
como ya sabemos, es decir, como las duraciones que vamos a trasladar al grafo PERT para
calcular posteriormente los tiempos early y last de los nudos; en consecuencia, el grafo
anterior queda as:



Tema 3: El PERT de incertidumbre - 29 -


3. Tiempos early y last esperados de los nudos
Aplicamos las frmulas conocidas para calcular estos tiempos como hacamos en el tema 2





















Una vez calculados los tiempos, los trasladamos al grafo PERT



4. Determinacin del camino crtico, y de su duracin esperada
Como ya sabemos, el camino crtico est formado por la sucesin de actividades que
unen los nudos crticos, es decir, aquellos en que coinciden sus tiempos early y last; en
nuestro caso, los nudos crticos son el 1, 2, 4, 5, 6, 7, 9, y 10, por lo que el camino crtico
est formado por las actividades A, D, E, F, I, K y M.
La duracin esperada del camino crtico es igual a las suma de las duraciones
esperadas de las actividades que lo componen: es decir:

7+8+6+11+7+11+9 = 59 u.t

Para visualizar el grafo PERT completo lo representamos sealando con trazo ms grueso
las actividades que componen el camino crtico:
Actividad
(1)
Designacin
(2)
Duracin
(3)
i
t
(4)
j
t
(5)
*
i
t
(6)
*
j
t
(7)
1-2 A 7 0 7 0 7
1-5 B 14 0 21 0 21
1-3 C 9 0 9 0 17
2-4 D 8 7 15 7 15
4-5 E 6 15 21 15 21
5-6 F 11 21 32 21 32
3-6 G 15 9 32 17 32
4-7 H 8 15 39 15 39
6-7 I 7 32 39 32 39
7-8 J 10 39 49 39 51
7-9 K 11 39 50 39 50
8-10 L 8 49 59 53 59
9-10 M 9 50 59 50 59
Tema 3: El PERT de incertidumbre - 30 -





5. Oscilaciones de los nudos y holguras de las actividades:
Como ya sabemos, las oscilaciones de los nudos viene dadas por la diferencia entre sus
tiempos early y last; por lo tanto, para cada nudo la oscilacin ser:




Ahora presentamos la tabla en la que se han calculado las holguras de las actividades. Recordar que:

Holgura del nodo:
i i i
t t H =
*


Holgura total de la actividad:
ij i j
T
ij
t t t H =
*


Holgura libre de la actividad:
ij i j
L
ij
t t t H =

Holgura independiente de la actividad:
ij i j
I
ij
t t t H =
*



Nudos 1 2 3 4 5 6 7 8 9 10
Oscilacin 0 0 8 0 0 0 0 2 0 0
Actividad

(1)
Designacin

(2)
Duracin
ij
t

(3)
i
t

(4)
j
t

(5)
*
i
t

(6)
*
j
t

(7)
i
H

(8)
j
H

(9)
T
ij
H

(10)
L
ij
H

(11)
I
ij
H

(12)
Camino crtico

(13)
1-2 A 7 0 7 0 7 0 0 0 0 0CC
1-5 B 14 0 21 0 21 0 0 7 7 7
1-3 C 9 0 9 0 17 0 8 8 0 0
2-4 D 8 7 15 7 15 0 0 0 0 0CC
4-5 E 6 15 21 15 21 0 0 0 0 0CC
5-6 F 11 21 32 21 32 0 0 0 0 0CC
3-6 G 15 9 32 17 32 8 0 0 8 0
4-7 H 8 15 39 15 39 0 0 16 16 16
6-7 I 7 32 39 32 39 0 0 0 0 0CC
7-8 J 10 39 49 39 51 0 2 2 0 0
7-9 K 11 39 50 39 50 0 0 0 0 0CC
8-10 L 8 49 59 53 59 4 0 -2 2 -2
9-10 M 9 50 59 50 59 0 0 0 0 0CC
Tema 3: El PERT de incertidumbre - 31 -


6. Desviaciones tpicas de las actividades del camino crtico
Como ya hemos sealado anteriormente:


6
4
) , (
b m a
D j i E
+ +
= = y
( )
2 2
2
6 36
) , (

=
a b a b
j i

( )
1 1 1
36
4 10
2
2
= = =

=
A A


( )
333 , 1 777 , 1 777 , 1
36
6 14
2
2
= = =

=
D D


( )
333 , 0 111 , 0 111 , 0
36
5 7
2
2
= = =

=
E E


( )
666 , 1 777 , 2 777 , 2
36
8 18
2
2
= = =

=
F F


( )
2 4 4
36
3 15
2
2
= = =

=
I I


( )
333 , 1 777 , 1 777 , 1
36
6 14
2
2
= = =

=
K K


( )
666 , 0 444 , 0 444 , 0
36
9 13
2
2
= = =

=
M M




7. Duracin esperada de proyecto, su varianza y su desviacin tpica
La duracin esperada del proyecto es la duracin del camino crtico, y sta viene
dada por la suma de las duraciones esperadas de las actividades crticas; es decir, de A, D,
E, F, I, K, y M; por lo tanto, como ya expusimos:

D
T
=7+8+6+11+7+11+9=59 u.t.

La varianza de la duracin del proyecto es igual a la suma de las varianzas de las
duraciones de las actividades del camino crtico:


2 2 2 2 2 2 2 2
M K I F E D A
TOTAL + + + + + + =
=1+1,77+0,11+2,77+4+1,77+0,44

Y en consecuencia su desviacin tpica ser: 4488 , 3 86 , 11 = =
TOTAL



Tema 3: El PERT de incertidumbre - 32 -


8. Calcular la probabilidad de que se tarde en terminar el proyecto un periodo de tiempo
superior a 65 das
Para el anlisis que sigue es preciso que aceptemos el Teorema Central del Lmite, lo que supone
aceptar que el nmero de actividades que componen el camino crtico es lo suficientemente grande co o
para que la variable aleatoria duracin del camino crtico siga una distribucin normal de parmetros.

[ ] ; N D
TOTAL
, es decir: N [59; 3,4438]

El valor de la esperanza matemtica de la variable aleatoria
TOTAL
D representa la duracin
aproximada a una probabilidad del 50% de acabar el proyecto antes o despus de esa fecha; es decir,
habra un 50% de probabilidades de acabar el proyecto antes de 59 das y otro 50% de acabarlo depuse de
59 das. Teniendo en cuenta esto, lo que nos piden es determinar la probabilidad asociada al hecho de
terminar el proyecto en ms de 65 das.
Si como decamos anteriormente, admitimos la aplicacin del Teorema Central del Lmite, podemos
establecer la relacin que existe entre la variable
TOTAL
D y la funcin de densidad normal estandarizada
En otras palabras, si conocemos las unidades de desviacin en que nos encontramos (59), que hay por
encima o por debajo de la media o esperanza, podremos calcular la probabilidad de encontrarnos en esa
regin. Una vez calculado este valor, que llamaremos Z:


=
TOTAL
D
Z =1,7422

En nuestro caso, queremos conocer { } 7422 , 1 Pr Z obabilidad
Para ello solo nos queda acudir a una tabla de distribucin normal y verificar que la probabilidad de acabar
el proyecto como muy tarde en 65 das es el 95,91%.




















Tema 3: El PERT de incertidumbre - 33 -


3.4.- Tabla de Distribucin Normal Tipificada
reas bajo la curva normal entra la media y un valor dado de duracin del proyecto x .


=
x
Z
0 0,01 0,02 0,03 0,04 0,05 0,06 0,07 0,08 0,09
0 0,5 0,50399 0,50798 0,51197 0,51595 0,51994 0,52392 0,5279 0,53188 0,53586
0,1 0,53983 0,5438 0,54776 0,55172 0,55567 0,55962 0,56356 0,56749 0,57142 0,57535
0,2 0,57926 0,58317 0,58706 0,59095 0,59483 0,59871 0,60257 0,60642 0,61026 0,61409
0,3 0,61791 0,62172 0,62552 0,6293 0,63307 0,63683 0,64058 0,64431 0,64803 0,65173
0,4 0,65542 0,6591 0,66276 0,6664 0,67003 0,67364 0,67724 0,68082 0,68439 0,68793
0,5 0,69146 0,69497 0,69847 0,70194 0,7054 0,70884 0,71226 0,71566 0,71904 0,7224
0,6 0,72575 0,72907 0,73237 0,73565 0,73891 0,74215 0,74537 0,74857 0,75175 0,7549
0,7 0,75804 0,76115 0,76424 0,7673 0,77035 0,77337 0,77637 0,77935 0,7823 0,78524
0,8 0,78814 0,79103 0,79389 0,79673 0,79955 0,80234 0,80511 0,80785 0,81057 0,81327
0,9 0,81594 0,81859 0,82121 0,82381 0,82639 0,82894 0,83147 0,83398 0,83646 0,83891
1 0,84134 0,84375 0,84614 0,84849 0,85083 0,85314 0,85543 0,85769 0,85993 0,86214
1,1 0,86433 0,8665 0,86864 0,87076 0,87286 0,87493 0,87698 0,879 0,881 0,88298
1,2 0,88493 0,88686 0,88877 0,89065 0,89251 0,89435 0,89617 0,89796 0,89973 0,90147
1,3 0,9032 0,9049 0,90658 0,90824 0,90988 0,91149 0,91308 0,91466 0,91621 0,91774
1,4 0,91924 0,92073 0,9222 0,92364 0,92507 0,92647 0,92785 0,92922 0,93056 0,93189
1,5 0,93319 0,93448 0,93574 0,93699 0,93822 0,93943 0,94062 0,94179 0,94295 0,94408
1,6 0,9452 0,9463 0,94738 0,94845 0,9495 0,95053 0,95154 0,95254 0,95352 0,95449
1,7 0,95543 0,95637 0,95728 0,95818 0,95907 0,95994 0,9608 0,96164 0,96246 0,96327
1,8 0,96407 0,96485 0,96562 0,96638 0,96712 0,96784 0,96856 0,96926 0,96995 0,97062
1,9 0,97128 0,97193 0,97257 0,9732 0,97381 0,97441 0,975 0,97558 0,97615 0,9767
2 0,97725 0,97778 0,97831 0,97882 0,97932 0,97982 0,9803 0,98077 0,98124 0,98169
2,1 0,98214 0,98257 0,983 0,98341 0,98382 0,98422 0,98461 0,985 0,98537 0,98574
2,2 0,9861 0,98645 0,98679 0,98713 0,98745 0,98778 0,98809 0,9884 0,9887 0,98899
2,3 0,98928 0,98956 0,98983 0,9901 0,99036 0,99061 0,99086 0,99111 0,99134 0,99158
2,4 0,9918 0,99202 0,99224 0,99245 0,99266 0,99286 0,99305 0,99324 0,99343 0,99361
2,5 0,99379 0,99396 0,99413 0,9943 0,99446 0,99461 0,99477 0,99492 0,99506 0,9952
2,6 0,99534 0,99547 0,9956 0,99573 0,99585 0,99598 0,99609 0,99621 0,99632 0,99643
2,7 0,99653 0,99664 0,99674 0,99683 0,99693 0,99702 0,99711 0,9972 0,99728 0,99736
2,8 0,99744 0,99752 0,9976 0,99767 0,99774 0,99781 0,99788 0,99795 0,99801 0,99807
2,9 0,99813 0,99819 0,99825 0,99831 0,99836 0,99841 0,99846 0,99851 0,99856 0,99861
3 0,99865 0,99869 0,99874 0,99878 0,99882 0,99886 0,99889 0,99893 0,99896 0,999
3,1 0,99903 0,99906 0,9991 0,99913 0,99916 0,99918 0,99921 0,99924 0,99926 0,99929
3,2 0,99931 0,99934 0,99936 0,99938 0,9994 0,99942 0,99944 0,99946 0,99948 0,9995
3,3 0,99952 0,99953 0,99955 0,99957 0,99958 0,9996 0,99961 0,99962 0,99964 0,99965
3,4 0,99966 0,99968 0,99969 0,9997 0,99971 0,99972 0,99973 0,99974 0,99975 0,99976
3,5 0,99977 0,99978 0,99978 0,99979 0,9998 0,99981 0,99981 0,99982 0,99983 0,99983
3,6 0,99984 0,99985 0,99985 0,99986 0,99986 0,99987 0,99987 0,99988 0,99988 0,99989
3,7 0,99989 0,9999 0,9999 0,9999 0,99991 0,99991 0,99992 0,99992 0,99992 0,99992
3,8 0,99993 0,99993 0,99993 0,99994 0,99994 0,99994 0,99994 0,99995 0,99995 0,99995
3,9 0,99995 0,99995 0,99996 0,99996 0,99996 0,99996 0,99996 0,99996 0,99997 0,99997
4 0,99997 0,99997 0,99997 0,99997 0,99997 0,99997 0,99998 0,99998 0,99998 0,99998
Tema 4: Programacin de recursos a coste mnimo - 34


Tema 4. Programacin de proyectos a coste
mnimo y con recursos limitados

4.1.- Coste mnimo .............................................................................................................................................................. 34
4.2.- Ejemplo prctico....................................................................................................................................................... 36
4.3.- Recursos Limitados .................................................................................................................................................. 37
4.4.- GLOSARIO DE TERMINOS.................................................................................................................................. 39

4.1.- Coste mnimo
La programacin de proyectos a coste mnimo o MCE (Minimun Cost Expediting) parte de distintas
duraciones posibles de un proyecto, segn los niveles de uso de recursos, y para cada nivel se busca el
tiempo de ejecucin de las actividades de forma que el coste global sea mnimo.

Segn el mtodo MCE, para cada actividad del proyecto hay un intervalo de tiempos de ejecucin
entre el tiempo normal, que corresponde al nivel estndar de uso de recursos y al tiempo asignado en el
mtodo PERT, con un coste mnimo, y el tiempo tope o tiempo mnimo, que corresponde al mximo nivel de
utilizacin de recursos, con un coste que ser el coste mximo.

La duracin ms adecuada entre el tiempo normal y el mnimo ser la incgnita a desvelar, siendo el
coste C, una funcin del tiempo x

) (x f C = , que define la curva coste-duracin

A efectos prcticos se establece que existe proporcionalidad en la relacin de tiempos y costes.
Esto no es real, ya que los costes marginales son crecientes, pero transforma ) (x f C = en un conjunto de
funciones lineales, una para cada actividad del proyecto y permite resolver el problema mediante mtodos
de programacin lineal. La pendiente de cada recta ser el coste unitario de reduccin. Tambin a efectos
prcticos, se acostumbra a considerar slo el coste suplementario de sucesivas reducciones de tiempo; por
lo que la ordenada en el origen de la recta ser cero. As, si consideramos el sobrecoste de una actividad ij
como la diferencia entre los costes intensivo y normal de la actividad
ijT ijt ijt
C C S = donde:

ijt
S : Sobrecoste de la actividad ij

ijt
C : Los costes intensivos (del tiempo intensivo)

ijT
C : Los costes normales del tiempo normal PERT
y representando: ) (
ij ij
x f S = donde:
ij
S : Sobrecoste de la actividad con motivo de la
reduccin de tiempo
ij
x : Tiempo necesario para realizar la actividad
ij
T : Tiempo normal de duracin de la actividad
ij
t : Tiempo intensivo de duracin de la actividad
ijt
S : Sobrecoste asociado al Tiempo intensivo de
duracin de la actividad ij
Tema 4: Programacin de recursos a coste mnimo - 35 -



Recordando la ecuacin de una recta que pasa por dos puntos: A(x1, y1) y B(x2,y2) que tendr una pendiente m;
ser y y1 = m1 (x x1)

La pendiente de nuestra recta ser:
ij ij
ijt
t T
S

0


la ecuacin de la recta para la actividad ij ser:

) (
0
ij ij
ij ij
ijt
ijt ijt
t x
t T
S
S S

= que es lo mismo que:


) (
ij ij
ij ij
ijt
ijt ijt
t x
t T
S
S S

=

La optimizacin generalmente, es un problema de programacin lineal paramtrica.

Se debe empezar por calcular el coste total del proyecto y el coste suplementario, los costes
unitarios de reduccin. Ese coste, que designaremos por ser el sumatorio de los de las distintas
actividades del proyecto.


= ) (
ij ij
ij ij
ijt
ijt ijt
t x
t T
S
S S

Esta expresin puede simplificarse. Si hacemos:

=
ijt
S K
ij ij
ijt
ij
t T
S
Q

=

As:

+ =
ij ij ij ij
t Q x Q K

Como el sumatorio de Q y t es una constante, si la llamamos K , tendremos:

[ ]

=
ij ij
x Q K K

La tarea, ahora es hallar el mnimo de esta funcin. O lo que es lo mismo, el mximo de la opuesta. Como K
y K son constantes, se tratar en realidad, de maximizar el sumatorio


ij ij
x Q


Para hacerlo hay que establecer el conjunto de restricciones de las variables.
Estas restricciones se refieren a:
La duracin de cualquier actividad no puede ser superior a su tiempo mximo T ni inferior a su
tiempo mnimo t. Esto significa que las variables no tomarn valores negativos.
Tema 4: Programacin de recursos a coste mnimo - 36


La duracin del proyecto coincidir con la duracin del camino crtico. Cualquier camino que se
establezca modificando duraciones de actividades tendr que ser de duracin menor o a lo sumo igual
a la del camino crtico.

4.2.- Ejemplo prctico
Consideremos el siguiente proyecto, con su grafo:


Y establezcamos el siguiente cuadro, donde recogeremos los tiempos PERT y los tiempos tope (o mnimos)
de las distintas actividades, adems de los costes unitarios de reduccin para cada actividad:










De acuerdo con los tiempos PERT, puede comprobarse que la duracin del proyecto es de 44 unidades de
tiempo, y de acuerdo con los tiempos tope, de 22 unidades. Por lo tanto, se puede elegir cualquier duracin
entre 22 y 44 unidades, y determinar el tiempo de ejecucin de las actividades de tal forma que los
incrementos de coste sean mnimos.

Conocidos los costes unitarios de reduccin, tendramos que aplicar la teora de programacin lineal
paramtrica.

En nuestro ejemplo tendremos que calcular:

56 45 35 34 26 23 13 12
2 5 4 3 2 3 4 2 x x x x x x x x mx + + + + + + + =

Con los condicionantes
Tema 4: Programacin de recursos a coste mnimo - 37 -



y adems,




4.3.- Recursos Limitados
La programacin con recursos limitados puede ser objeto de tratamiento matemtico. Pero son temas
de aplicacin de programacin lineal paramtrica sumamente complejos, difciles de manejar, que generan
un volumen de clculo desproporcionado para lo que puede obtenerse utilizando algoritmos de iteracin. Por
otra parte, las soluciones generales y "tericas" no son a menudo fcilmente aplicables, por el carcter
discreto de la divisibilidad de los recursos.

Ejemplo:
Consideremos el grafo del ejemplo anterior, ahora con los siguientes tiempos para las actividades



De acuerdo con el camino crtico que forman A, C, E, G y H, y contando con las holguras de B=4, F=2 y D=12,
podemos establecer el siguiente calendario:

Tema 4: Programacin de recursos a coste mnimo - 38





Como puede observarse, en la penltima fila se indican las cargas de trabajo a lo largo de la ejecucin del
proyecto -y en la ltima los cuadrados de dichas cargas-, y cmo la magnitud de la carga de trabajo vara
sensiblemente y se distribuye con irregularidad. Esa irregularidad genera habitualmente incrementos de
coste no deseados
La nivelacin de recursos pretende actuar sobre las actividades no crticas para homogeneizar en lo posible
la distribucin temporal de dichos recursos (sea mano de obra, maquinaria, u otro recurso de carcter
econmico)
En nuestro caso, lo ideal sera una carga de 135/11=12,27 obreros. Es decir, una carga de entre 12 y 13
operarios por cada dos das. Ese ideal, que se alcanza cuando la varianza de las cargas sea cero y la carga
diaria coincide con la carga media, es difcil cuando no imposible, de conseguir.

El diagrama de cargas del proyecto es el siguiente:

























Tema 4: Programacin de recursos a coste mnimo - 39 -


4.4.- GLOSARIO DE TERMINOS

PERT Siglas de Program Evaluation Review Technique (Tcnicas de
revisin y evaluacin de programas), mtodo para programar y
controlar programas.
CPM Siglas de Critical Path Method (mtodo de la ruta crtica), usado para
programar y controlar proyectos.
Actividad Trabajo que se debe realizar como parte de un proyecto, simbolizado
mediante una rama de la red PERT.
Evento Conclusin de todas las actividades que entran a un nodo de la red
PERT.
Nodo Crculo de una red PERT que indica la conclusin de ciertas actividades
y la iniciacin de otras.
Rama Lnea de la red PERT que designa una actividad.
Ruta Sucesin de actividades que van de un nodo a otro.
Ruta crtica Sucesin de actividades que determinan la ruta ms larga a travs de la
red PERT y que produce el tiempo mnimo en el que el proyecto se
puede concluir.
Predecesoras Actividades que deben concluir inmediatamente antes de que empiece la
actividad en cuestin.
Lista de actividades Lista de los trabajos de un proyecto, de sus predecesoras, de los tiempos
esperados y de los recursos requeridos.
Diagrama de Red Mtodo grfico de representar un proyecto mediante arcos y nodos.
Actividad ficticia Actividad imaginaria que no requiere tiempo y que se usa, o bien para
mantener la relacin adecuada de precedencia en el diagrama de red
PERT, o bien cuando se requiere en algunos programas de computadora
en el que hay dos o ms actividades que salen de un nodo y que tienen
precedencias diferentes.
Tiempo ms temprano de inicio (ES) En una red PERT, el momento ms temprano en el que puede iniciarse
una actividad.
Tiempo ms tarde de inicio (LS) En una red PERT, el momento ms tardo en el que puede comenzar
una actividad sin retrasar la finalizacin del proyecto global.
Tiempo ms temprano de finalizacin (EF) El tiempo ms temprano en que puede terminar una actividad.
Tiempo ms tarde de finalizacin (LF) El tiempo ms tarde en que puede terminar una actividad, sin retrasar la
finalizacin del proyecto global.
Holgura Tiempo en el que se puede retrasar el inicio de una actividad sin retrasar
la finalizacin del proyecto global.
Tiempo optimista El tiempo requerido para completar una actividad cuando todo marcha a
la perfeccin
Tiempo ms probable Tiempo requerido para concluir una actividad en circunstancias
normales.
Tiempo pesimista Tiempo requerido para completar una actividad bajo las condiciones
ms desfavorables.
Distribucin Beta Distribucin de la probabilidad, que se usa como modelo en los tiempos
de actividad PERT.
Compresin Trmino del mtodo CPM que describe el proceso de reducir el tiempo
requerido para terminar una actividad.
PERT/Costo Sistema para determinar los recorridos factibles del flujo de efectivo
durante un proyecto.
Tiempo normal En CPM, el tiempo mximo para la conclusin de una actividad,
correspondiente al uso mismo del recurso.
Tiempo comprimido En CPM, el tiempo mnimo posible para la conclusin de una actividad,
correspondiente a la concentracin mxima de recursos.

También podría gustarte