Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NDICE
1. INTRODUCCIN 2
2. PLANIFICACIN VS PROGRAMACIN 2
2.1. Planificacin................................................................................................................................... 3
2.2. Programacin ................................................................................................................................ 3
4. DIAGRAMA DE PERT 9
4.1. Principios y construccin de un grafo PERT ............................................................................. 9
4.2. Condiciones que se deben cumplir en la construccin de un grafo PERT .......................... 10
1. INTRODUCCIN
A la hora de ejecutar un proyecto deberemos pararnos a planificar y programar todas las
actividades que vamos a desarrollar. Deberemos planificar tiempos, programar coste y estimar
recursos con el objeto de conocer la duracin, el coste total y la cantidad de recursos que vamos a
necesitar en la ejecucin del proyecto en su conjunto.
En el tema anterior se han establecido los principios bsicos de los mtodos de gestin de
proyectos mediante redes. Y, adems, se estudi la construccin de la red que refleja las prelaciones
existentes entre las diferentes actividades en que se descompona el proyecto.
2. PLANIFICACIN VS PROGRAMACIN
Una vez definidas y descritas las actividades, es preciso analizar cunto va a durar la ejecucin
de cada una de ellas, y sobre todo en qu orden se van a abordar.
La duracin de cada actividad vendr dada por mltiples factores como: la complejidad, el
esfuerzo requerido, las personas disponibles, el tiempo del que dispongamos,...
El orden de ejecucin tiene en cuenta otra serie de factores como:
El hecho de que algunas tareas necesiten resultados de otras que debern comenzar antes.
Para realizar algunas actividades se necesitarn recursos que hayan de ser compartidos con
otras actividades.
2.1. Planificacin
La planificacin estructura las tareas a realizar dentro del proyecto, definiendo la duracin y el
orden de ejecucin de las mismas.
2.2. Programacin
La programacin transforma el plan del proyecto en un calendario real, con recursos, costes y
carga de trabajo.
Por tanto, la programacin del proyecto es distinta a la planificacin.
Considera que las actividades son continuas e interdependientes, siguen un orden cronolgico y
ofrece parmetros del momento oportuno del inicio de la actividad.
Considera tiempos normales y acelerados de una determinada actividad, segn la cantidad de
recursos aplicados en la misma.
Asume que los tiempos de cada actividad son conocidos con certeza y, por tanto, se tiene un
solo tiempo para cada actividad.
4. DIAGRAMA DE PERT
El mtodo PERT (Tcnica de Revisin y Evaluacin de Programas) realiza tres estimaciones de
tiempos para cada actividad (tiempo optimista, tiempo ms probable y tiempo pesimista ). En base a
estas estimaciones de tiempos es posible deducir la probabilidad de ejecutar un proyecto antes de una
determinada fecha.
Sus objetivos son:
Determinar las actividades necesarias.
Buscar el plazo mnimo de ejecucin del proyecto.
Buscar las ligaduras temporales entre las actividades.
Identificar las actividades crticas, aquellas cuyo retraso supone el retraso del proyecto
completo.
Identificar el camino crtico, aquel formado por la secuencia de actividades crticas.
Detectar y cuantificar las holguras (temporales y econmicas) de las tareas no crticas, o sea,
el tiempo que tarden en retrasarse en su comienzo y finalizacin sin que el proyecto se vea
retrasado.
Donde:
Actividad: tarea que necesita para su realizacin la utilizacin de uno o varios recursos
considerando como caracterstica fundamental su duracin
Suceso (nodo): representa un punto en el tiempo e indica el principio o el fin de una actividad (o
conjunto de actividades:
o Suceso inicial del proyecto: representa el comienzo de una o ms actividades, pero no la
terminacin de ninguna.
o Suceso final del proyecto: representa el final de una o ms actividades, pero no el inicio
de ninguna otra.
Para proceder a los clculos de programacin del proyecto es necesario conocer las duraciones
estimadas de las actividades. Estas estimaciones pueden estar basadas en un valor nico de tiempo ,
como hace el mtodo CPM, o puede basarse en un sistema de tres estimaciones, que es propio del
mtodo PERT, que da un enfoque estadstico a la planificacin y programacin de un proyecto.
El progreso hacia los objetivos de un proyecto est condicionado por tres factores bsicos:
El tiempo.
Los recursos.
La calidad (especificaciones tcnicas).
Fijando los recursos y la calidad prevista, el tiempo ser la variable. Por tanto, los tcnicos y
responsables de la ejecucin de un proyecto estimarn el tiempo necesario para progresar de un
proceso a otro y tambin los lmites de fluctuacin de los tiempos estimados, como condicin del grado
de incertidumbre en las previsiones.
Debido a que el PERT trabaja con tiempos, es de suma importancia asignar una duracin
correcta a cada actividad, de acuerdo con los medios que se disponga para su ejecucin, siendo
indiferente la unidad a emplear, el da, la semana, etc.
El mtodo PERT aborda el problema del carcter aleatorio de las duraciones de las actividades,
considerando 3 estimaciones de tiempo distintos:
La estimacin optimista (a) que representa el tiempo mnimo en que podra efectuarse la
actividad si todo marchara normalmente bien, no producindose ningn contratiempo durante la
ejecucin. Se considera que la probabilidad de poder finalizar la actividad en ese tiempo no es
superior al 1%.
La estimacin ms probable (m), llamada tambin estimacin modal, que representa el tiempo
que normalmente se emplear en efectuar la actividad. Es decir, el tiempo que se emplear
cuando las circunstancias no sean excesivamente favorables ni excesivamente desfavorables.
Se considera que es el tiempo que se hubiera producido con ms frecuencia si la actividad se
hubiera realizado un cierto nmero de veces.
La estimacin pesimista (b) que representa el tiempo mximo en que podra ejecutarse la
actividad si todas las circunstancias fueran totalmente desfavorables. Se considera que la
probabilidad de finalizar la actividad en el tiempo pesimista no es superior al 1%.
Establecidas las tres estimaciones de tiempo, el tiempo PERT de ejecucin de una actividad ij
se calcula mediante la expresin:
a 4m b
d ij (Expresin 1)
6
La duracin de cada actividad se representa por un nmero situado debajo del arco.
El esquema general de notacin es el representado en la Figura 1.
t j max ti d ij i / ij (Expresin 2)
Donde:
ti = tiempo early del suceso i.
dij = duracin de las actividades ij que terminan en el vrtice j.
A 4 7 16 8
B 1 3 5 3
C 3 4 11 5
D 3 5 7 5
E 2 5 14 6
F 1 3 5 3
G 1 2 9 3
H 4 6 20 8
El grafo PERT resultante, obtenido a partir del cuadro de prelaciones es, como se vi en el
tema anterior, el de la Figura 2.
Como se dijo anteriormente, al suceso inicio del proyecto se le asigna el tiempo t1 = 0. A partir
de este tiempo early, se calculan todos los dems sucesos, procediendo por el orden de numeracin de
los nudos o vrtices, aplicando la expresin 2.
As, el tiempo early del suceso 2 ser de 0 + 5 = 5 semanas.
t 2 max 0 5 5 (Expresin 3)
El tiempo early del suceso 3 podr ser: 0 + 8 = 8 5 + 5 = 10. Obviamente el tiempo early ser
10 semanas, ya que el vrtice 3 representa simultneamente un acontecimiento fin de dos actividades,
la A y la D, y evidentemente a los 8 das de haber iniciado el proyecto estaremos an realizando la
actividad D. El tiempo early ser 10 y representa el tiempo mnimo requerido para iniciar la actividad E.
La determinacin del tiempo early del suceso fin del proyecto tiene una importancia especial,
ya que indica el tiempo mnimo necesario para realizar el proyecto. Este tiempo mnimo es la duracin
del proyecto, y ser el objeto a cubrir por los encargados del control del proyecto.
En el ejemplo, el tiempo early del suceso fin del proyecto es 16. Por tanto, la duracin del
proyecto es de 16 semanas.
En la Figura 3 se representa la red de la planta embotelladora con los tiempos early de cada
suceso.
Donde:
Tj = tiempo last del suceso j.
dij = duracin de las actividades ij que parten del vrtice i.
El tiempo last de un 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 y eligiendo entre
todas las diferencias la menor.
En el ejemplo de la planta embotelladora, se empieza asignando al ltimo suceso el tiempo last
de 16 semanas, T5 = 16.
A continuacin, se calcula el tiempo last del suceso 4 (suceso comienzo de la actividad G).
T4 min 16 3 13 (Expresin 8)
Como no existen ms arcos que tengan su origen en el suceso 4, ste ser el tiempo last.
T3 min 16 6 10 (Expresin 9)
En la Figura 4 se representa la red de la planta embotelladora con los tiempos early y last de
cada nudo.
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 s misma, demasiado importante, con la
excepcin del tiempo early y last del suceso fin del proyecto, que indica la duracin del mismo, y el
conocimiento de los sucesos crticos.
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.
En concreto definiremos la holgura de un suceso y tres tipos de holguras de las actividades, la
total, la libre y la independiente, siendo la primera la especfica del mtodo PERT, aunque las otras dos
proporcionan informacin que puede ser relevante de cara al seguimiento y control de la ejecucin del
proyecto.
Esta holgura indica el nmero de unidades de tiempo en que puede retrasarse la ocurrencia del
mismo, sin que la fecha de finalizacin del proyecto experimente retraso alguno . Aquellos sucesos en
que la holgura sea nula son sucesos crticos.
La holgura total de una actividad indica el nmero de unidades de tiempo que puede retrasarse
la realizacin de la actividad, de manera que la duracin del proyecto no experimente ningn retraso.
Es la holgura que queda si las actividades que le preceden terminan lo antes posible y las que le
siguen empiezan lo ms tarde permisible.
Es importante indicar que si una actividad consume la totalidad o parte de la holgura total, este
hecho puede producir una disminucin en la holgura total de la actividad siguiente. Aquellas actividades
cuya holgura total ser 0 se denominan actividades crticas.
En la Tabla 2 se representan las holguras totales de todas las actividades del proyecto de la
planta embotelladora.
Es la holgura que queda si las actividades que la preceden terminan lo ms pronto posible y las
que la siguen empiezan tambin lo ms pronto posible. Es el margen que queda sin que se afecte a las
etapas siguientes.
Esta holgura indica la parte de la holgura total que puede ser consumida sin perjudicar a las
actividades siguientes.
Aplicando la expresin 14 se obtienen las holguras libres de todas las actividades que se
expresan en la Tabla 2 para la planta embotelladora.
Ejemplo:
La actividad A tiene una holgura libre de 2, lo que equivale a decir que pueden
consumirse dos das de la holgura total (es decir, toda la holgura total puesto que la
misma es 2) sin que por ello se afecte a la actividad E que puede comenzar en su tiempo
early.
La actividad B tiene una holgura libre de 5 y un total de 10, lo que quiere decir que de
los diez das de la holgura total pueden consumirse 5 y pese a ello empezar la actividad
G en su tiempo early.
La actividad F tiene una holgura libre de 0 y un total de 5 , lo que quiere decir que de los
cinco das de holgura total no se puede consumir ninguno, si se quiere que la actividad
siguiente G, comience en su tiempo early.
De la observacin de las expresiones de la holgura total y libre se deduce que la holgura libre
de una actividad siempre ser menor o igual que la holgura total.
Esta holgura de una actividad indica la cantidad de holgura disponible despus de haber
realizado la actividad, si todas las actividades del proyecto han comenzado en sus tiempos last.
Es la holgura que queda si las actividades que la preceden terminan lo ms tarde posible y las
actividades que la siguen empiezan lo antes posible, y representa el margen que queda sin que se afecte
a las actividades precedentes y siguientes. Todas las holguras independientes se encuentran recogidas
en la Tabla 2.
ACTIVIDADES Duracin
ti tj Ti Tj Hi Hj HTij HLij HIij
Nombre Nudos (semanas)
A 1-3 8 0 10 0 10 0 0 2 2 2
B 1-4 3 0 8 0 13 0 5 10 5 5
C 1-2 5 0 5 0 5 0 0 0 0 0
D 2-3 5 5 10 5 10 0 0 0 0 0
E 3-5 6 10 16 10 16 0 0 0 0 0
F 2-4 3 5 8 5 13 0 5 5 0 0
G 4-5 3 8 16 13 16 5 0 5 5 0
H 2-5 8 5 16 5 16 0 0 3 3 3
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 es necesaria, pero no suficiente. As, en el ejemplo, los
sucesos 1 y 3 son crticos, pero la actividad A no es crtica, pues tiene una holgura total de 2 semanas,
aunque los sucesos inicio y fin de dicha actividad tienen holgura cero.
Por otra parte, en un grafo PERT puede existir ms de un camino crtico.
El camino crtico no es otra cosa que un camino de longitud generalizada mxima que va del
suceso inicio del proyecto al suceso fin del proyecto.
Si una red se representa sobre una escala de tiempo, similar a un diagrama de barras, los arcos
llegan a ser vectores que representan duraciones adems de las actividades del proyecto. Esta
representacin presenta la ventaja de mostrar el programa del proyecto de manera muy ilustrativa
para el personal que no est familiarizado con redes. De hecho, esta representacin es una extensin
del diagrama de barras.
El ejemplo siguiente muestra la red de un proyecto y su correspondiente red en escala de
tiempo. En la versin de escala temporal las lneas de trazos sirven para representar las prolongaciones
de arcos que van ms all de sus duraciones estimadas. En este caso las lneas de trazos representan
las holguras de dichas actividades que se ver ms adelante. Las actividades estn representadas
comenzando lo antes posible, y con flechas de puntos se representan las actividades ficticias de
duracin nula.
El principal inconveniente se debe a la propia dinmica de los proyectos que tienen que cambiar
los programas con frecuencia, lo que obliga a dibujar de nuevo la red sobre la escala de tiempo cada vez
que se tenga que actualizar el programa del proyecto, lo cual es tedioso. Con redes que comprendan
cientos de actividades, este tipo de representacin deja de ser prctico.
A - 2
B A 3
C A 4
D B,C 7
E C 8
F C 5
G D,E,F 9
Para la realizacin de los clculos de programacin y para presentarlos de forma ordenada que
pueda ser fcilmente interpretada se adopta la siguiente clave para cada nudo, actividad en este
diagrama, en donde se anotan los tiempos calculados:
Actividad
tj Tj + dj
(dj)
Tj dj H Tj Ti
Se comienza calculando los tiempos ms tempranos posibles de comienzo de cada actividad, ti,
empezando los clculos por el nudo inicial al que se le asigna un valor cero, origen de tiempo. Una vez
establecido el tiempo, ti, del nudo inicial (comienzo del proyecto) el clculo de los restantes tiempos ti
de las dems actividades se realiza recorriendo la red hasta llegar al nudo final , determinando dichos
tiempos mediante la expresin:
Una vez calculado el tiempo lo ms pronto posible de terminacin del proyecto, nudo final, se
asigna dicho valor al tiempo lo ms tardo permisible de terminacin, Ti, de la ltima actividad de la red.
Procediendo a recorrer la red en sentido inverso para calcular los tiempos ms tardos permisibles de
terminacin de las restantes actividades hasta concluir en el nudo inicial, mediante la expresin:
Una vez calculados los tiempos, ti y Ti, se procede a calcular los tiempos ms tempranos
posibles de terminacin ti+di, y ms tardos posibles de comienzo, Ti-di, de cada una de las
actividades. Se concluye el procedimiento de clculo obteniendo las holguras totales de cada una de las
actividades mediante la expresin:
H iT Ti ti d i (Expresin 20)
Figura 12: Clculo del camino crtico del diagrama de nudos de la figura 11 mediante el algoritmo
dinmico.
Solamente existe un camino desde el nudo inicio, el camino ACEF, que es el camino crtico que
conforma el camino de mayor duracin a lo largo de la red.
Los modelos de gestin de proyectos que utilizan programas de ordenador basados en el
esquema de nudos operan de esta manera.
Ms tarda:
o Para empezar: Fi = Tj - dij
o Para terminar: Ft = Tj
A continuacin, se definen cada una de estas fechas, deducidas a partir del diagrama de
flechas. Como es evidente, su deduccin a partir del diagrama de nudos o precedencias sera
equivalente.
La fecha ms temprana para empezar una actividad ij la representamos por fi, nos
indica lo ms pronto que se puede empezar la actividad . Obviamente, dicha fecha ser la
dada por el tiempo early del suceso inicio de la actividad.
f i ti (Expresin 21)
La fecha ms temprana para terminar una actividad ij, que representamos por ft, nos
indica lo antes que puede finalizarse la ejecucin de dicha actividad . Dicha fecha ser
igual a la suma del tiempo early del suceso inicial y el tiempo PERT de duracin de la
actividad, es decir,
f t ti d ij (Expresin 22)
La fecha ms tarda de comienzo de una cierta actividad dij, que representamos por
Fi, nos indica lo ms tarde que puede empezarse 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 suma del tiempo early de la actividad y de la holgura total de la actividad.
Tambin equivale a la diferencia entre el tiempo ms tarde posible que puede finalizar dicha
actividad y la duracin de la actividad, es decir,
F i T j d ij (Expresin 24)
La fecha ms tarda de finalizacin de una actividad ij, que representamos por Ft,
nos indica la fecha tope en que puede finalizarse la actividad ij , de manera que la
duracin prevista del proyecto no se retrase en ninguna unidad de tiempo. Obviamente
dicha fecha ser la dada por el tiempo last del suceso final de la actividad, es decir,
F t Tj (Expresin 26)
Tambin puede comprobarse fcilmente, 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 entre las fechas de finalizacin ms tarda y ms temprana . En efecto:
Es decir,
En el ejemplo de la planta embotelladora, las cuatro fechas para cada una de las actividades se
muestra en la Tabla 4. Las fechas calculadas pueden llevarse a un diagrama - calendario tal como el de
la Figura 13.
Tabla 4: Fechas del calendario de ejecucin para el ejemplo de la planta embotelladora.
A 1-3 2 0 8 2 10
B 1-4 10 0 3 10 13
C 1-2 0 0 5 0 5
D 2-3 0 5 10 5 10
E 3-5 0 10 16 10 16
F 2-4 5 5 8 10 13
G 4-5 5 8 11 13 16
H 2-5 3 5 13 8 16
C Semana 0 Semana 5
D Semana 5 Semana 10
E Semana 10 Semana 16
Tras dibujar el diagrama de precedencias y aplicar el mtodo del camino crtico obtenemos el
diagrama de Gantt de las fechas ms tempranas y el histograma del recurso que aparecen a
continuacin.
Las tcnicas de nivelacin de recursos resuelven este problema. Y obtienen una programacin
del proyecto de tal manera que las necesidades de los recursos se distribuyen de la forma ms
uniforme posible a lo largo de la ejecucin del proyecto y su duracin es la determinada por el mtodo
del camino crtico.