Sei sulla pagina 1di 29

Tema 5: Programacin del proyecto.

NDICE

1. INTRODUCCIN 2
2. PLANIFICACIN VS PROGRAMACIN 2
2.1. Planificacin................................................................................................................................... 3
2.2. Programacin ................................................................................................................................ 3

3. TCNICAS DE PROGRAMACIN DE PROYECTOS 4


3.1. Diagrama de Gantt ....................................................................................................................... 4
3.2. CPM vs PERT ................................................................................................................................. 7

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

5. ESTIMACIN DE TIEMPOS DE EJECUCIN DE LAS ACTIVIDADES 10


6. PROGRAMACIN CON REDES DE FLECHAS. TIEMPOS EARLY Y LAST 11
6.1. Tiempo Early ............................................................................................................................... 12
6.2. Tiempo Last ................................................................................................................................ 15

7. PROGRAMACIN CON REDES DE FLECHAS. HOLGURAS. CAMINO CRTICO 16


7.1. Holgura de un suceso ................................................................................................................. 16
7.2. Holguras de las actividades...................................................................................................... 17
7.2.1. Holgura total 17
7.2.2. Holgura libre 17
7.2.3. Holgura independiente 18
7.2.4. Camino crtico 19

8. REDES REPRESENTADAS EN ESCALA TEMPORAL 20


9. PROGRAMACIN CON DIAGRAMA DE NUDOS 21
9.1. Determinacin del camino crtico en el diagrama de nudos. Algoritmo dinmico ............. 23

10. CALENDARIO DE EJECUCIN 24


11. DIAGRAMA DE CARGAS (NIVELACIN EN LA DEMANDA DE RECURSOS) 28

Encarnacin Marn Caballero Pgina 1 de 29


Tema 5: Programacin del proyecto.

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.

En este tema se van a estudiar dos tcnicas de programacin de proyectos fundamentales


para conocer la duracin total del proyecto, que son: el diagrama de Gantt y el diagrama de Pert
(Tcnica de Evaluacin y Revisin de Programas).
Adems, se va a asignar los tiempos de ejecucin a las diversas actividades que permitirn
proceder al clculo de los tiempos early (ms pronto posible) y last (ms tarde permisible). A
continuacin, se establecern los conceptos de holguras y clculos de las mismas, lo que determina el
camino crtico. Y, adems, se establecer la programacin mediante redes de flechas, diagrama de
nudos y diagrama de precedencias.
Y, por ltimo, se elaborar el calendario de ejecucin as como se estudiar el mtodo de
nivelacin de recursos.

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.

Encarnacin Marn Caballero Pgina 2 de 29


Tema 5: Programacin del proyecto.

2.1. Planificacin
La planificacin estructura las tareas a realizar dentro del proyecto, definiendo la duracin y el
orden de ejecucin de las mismas.

Las actividades a realizar en la planificacin del proyecto son:


1) Definir el proyecto.
2) Establecer los objetivos.
3) Crear una estructura de subdivisin de trabajo.
4) Determinar los recursos.
5) Organizar el equipo.

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.

En la programacin del proyecto se produce un desglose de la estructura de trabajo:


1) Ordena las actividades.
2) Determina la duracin y los costes de cada actividad.
3) Calcula cunto material y cuntos trabajadores sern necesarios.
4) Determina las actividades crticas.

Encarnacin Marn Caballero Pgina 3 de 29


Tema 5: Programacin del proyecto.

3. TCNICAS DE PROGRAMACIN DE PROYECTOS

Existen tres tcnicas para la planificacin y programacin de proyectos que son:


Diagrama de Gantt.
Mtodo del Camino Crtico (CPM).
Tcnica de Evaluacin y Revisin de Programas (PERT).

3.1. Diagrama de Gantt


Los diagramas de Gantt son un mtodo habitual para la programacin de proyectos y
representan la duracin en el tiempo de cada una de las actividades realizables por persona/mquina , en
que se divide cualquier proyecto.
Los diagramas de Gantt son un sistema grfico que se ejecuta en dos dimensiones: en el eje de
abscisas se coloca el tiempo y en el eje de ordenadas se colocan las actividades a desarrollar. Las
actividades se representan como una barra horizontal, cuyo extremo izquierdo representa la flecha de
comienzo de dicha actividad, viniendo la duracin indicada por su longitud. Por lo que los diagramas de
Gantt se conocen como diagramas de barras.

Los diagramas de Gantt, pueden ser utilizados muy apropiadamente en la planificacin de la


ejecucin de actividades previas para el desarrollo de proyectos.
En este sentido, se debe:
1) Hacer una lista de todas las actividades a considerar para el proyecto.
2) Calcular los tiempos de ejecucin y secuencia.
3) Estimar los costos asociados y los tiempos totales.
4) Puesta en marcha.
Todas estas actividades se plantean en un calendario o cronograma de ejecucin usando los
diagramas de barras.
sto permite observar el progreso de cada actividad.

Encarnacin Marn Caballero Pgina 4 de 29


Tema 5: Programacin del proyecto.

Ejemplo: Planificacin de la ejecucin de un proyecto.


Para un proyecto en cuestin, definiremos las siguientes actividades previas:
Gestiones de financiamiento: consiste en las tratativas que se deben hacer con las agencias
financieras, a fin de obtener el financiamiento del proyecto.

Garantas y contratos de crdito: se refiere a los tiempos destinados para la presentacin de


garantas y las firmas respectivas una vez analizado el estudio y aprobado el crdito.
Cotizaciones: donde se hace la evaluacin de las propuestas, tanto para la construccin de
obras civiles como para la provisin de equipos, materiales e insumos de procedencia nacional o
importada.
Orden de compra y contrato de construccin: una vez evaluadas las propuestas sobre las
cotizaciones, se deben colocar los pedidos, hacer los pagos de anticipos a los proveedores de
equipos y construcciones civiles.
Obras civiles: la elaboracin de planos, clculos y construccin de las obras civiles
(fundaciones, estructuras, oficinas, almacenes, conexiones, etc.). sta es una fase muy
importante y el tiempo dedicado a ello debe ser bien planificado.
Entrega de equipos: que se refiere a los tiempos destinados a la entrega de equipos de
procedencia nacional e importada.
Montaje y pruebas: una vez llegados los equipos, se debe considerar un tiempo y costo
necesario para realizar el montaje de los equipos y las pruebas del mismo.
Entrenamiento de personal: la capacitacin del personal es importante para verificar que
personal ser contratado y garantizar el buen funcionamiento del proceso. El entrenamiento del
equipo debe ser realizado por personal capacitado cuyos servicios traen aparejados costos de
contratacin.
Puesta en marcha: una vez cumplidas las anteriores actividades, se inicia la fase operacional o
puesta en marcha, que requiere un periodo corto para su adecuacin al funcionamiento del
proyecto.

El diagrama de barras ilustrativo a estas actividades es el siguiente:

Encarnacin Marn Caballero Pgina 5 de 29


Tema 5: Programacin del proyecto.

Ejemplo: Una aplicacin interesante de la utilizacin de este diagrama, es la operacin de escala


de un avin de pasajeros, donde se desarrollan las actividades y tiempos mostrados en la siguiente
figura.

Ejemplo: Puesta en marcha de una nueva empresa.

El diagrama de barras ilustrativo a estas actividades es el siguiente:

Encarnacin Marn Caballero Pgina 6 de 29


Tema 5: Programacin del proyecto.

El principal inconveniente del diagrama de Gantt es que no muestra adecuadamente las


interrelaciones entre las actividades y los recursos.
Adems, no proporciona informacin sobre la secuencia ms ptima de actividades (pues debe
escogerse manualmente), ni sobre el plazo mnimo de ejecucin de un determinado proyecto . Tampoco
permite identificar cul es el efecto de un retraso en la finalizacin de alguna actividad sobre la fecha
de finalizacin del proyecto completo.
Por tanto, son superados en importancia y complejidad por el CPM y el PERT.

3.2. CPM vs PERT


Ambas tcnicas fueron elaboradas en los aos cincuenta:
CPM (Critical Path Method, Mtodo del Camino Crtico) en 1957 por DuPont para la
construccin y mantenimiento de plantas qumicas.
PERT (Programme Evaluation and Review Technique, Tcnica de Evaluacin y Revisin de
Programas) en 1958 por la marina de Estados Unidos para la construccin de submarinos
atmicos armados con misiles Polaris.

Son tcnicas de red (o grafos).


Estas dos tcnicas pueden responder a las siguientes preguntas:
Est el proyecto dentro de lo programado, por delante de lo programado o tiene un retraso
considerable a lo programado?
Se ha gastado ms o menos dinero de la cantidad presupuestada?
Hay suficientes recursos disponibles para acabar el proyecto a tiempo?
Si el proyecto tiene que estar acabado antes de lo que se haba programado, cul es el mejor
modo de conseguirlo al mnimo coste?

Estas dos tcnicas siguen seis pasos bsicos:


1) Definir el proyecto y todas sus actividades o tareas importantes.
2) Definir las relaciones entre las actividades: decidir qu actividades deben preceder y cules
deben seguir a las otras.
3) Dibujar el grafo que conecta todas las actividades.
4) Asignar las estimaciones de duracin y coste a cada actividad.
5) Calcular el camino de mayor duracin del grafo. ste es el denominado camino crtico.
6) Utilizar el grafo para ayudar a planificar, programar, seguir y controlar el proyecto.

Las caractersticas ms importantes de CPM son:


Determinstico, ya que considera que los tiempos de las actividades se conocen y se pueden
variar cambiando el nivel de recursos utilizados.
A medida que el proyecto avanza, estos tiempos estimados se utilizan para controlar y
monitorear el progreso. Si ocurre algn retardo en el proyecto, se hacen esfuerzos por lograr
que el proyecto quede de nuevo en programa cambiando la asignacin de recursos.

Encarnacin Marn Caballero Pgina 7 de 29


Tema 5: Programacin del proyecto.

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.

Las caractersticas ms importantes de PERT son:


Probabilstico, ya que considera que la variable de tiempo es una variable desconocida de la cual
slo se tienen datos estimativos.
El tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos esperados de
las actividades sobre la ruta crtica.
Suponiendo que las distribuciones de los tiempos de las actividades son independientes (una
suposicin fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas de
las actividades en la ruta crtica.
Considera tres estimaciones de tiempos para cada actividad (tiempo optimista, tiempo ms
probable y tiempo pesimista) con sus probabilidades asociadas de que ocurran. Sirven para
calcular valores esperados y desviaciones estndar para los tiempos de cada actividad.

Las principales diferencias entre el CPM y el PERT son:


El CPM trabaja con duraciones deterministas para las actividades, mientras que el PERT (ms
centrado en el aspecto temporal) considera estimaciones probabilsticas (tiempo optimista,
tiempo ms probable y tiempo pesimista).
El CPM tiene en cuenta la relacin entre el coste y la duracin de las actividades y el PERT no.

Encarnacin Marn Caballero Pgina 8 de 29


Tema 5: Programacin del proyecto.

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.

4.1. Principios y construccin de un grafo PERT


Para representar las actividades y las dependencias temporales entre ellas se usan grafos
dirigidos, donde cada flecha representa la actividad (identificada por su nombre y duracin, de tal
forma que transforman el estado de un proyecto en otro) y cada nodo entre dos o ms flechas
representa un suceso o hito (estado del proyecto).
Una actividad puede ser representada de la siguiente manera:

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.

Encarnacin Marn Caballero Pgina 9 de 29


Tema 5: Programacin del proyecto.

4.2. Condiciones que se deben cumplir en la construccin de un grafo PERT


El grafo slo tendr un suceso inicial y final.
Toda actividad, a excepcin de la que salga del suceso inicial o llegue al suceso final, tendr, al
menos, una actividad precedente y otra siguiente.
Toda actividad ij llegar a un suceso de orden superior al del que sale (i<j).
Antes de comenzar una actividad, todas las actividades precedentes deben haber terminado.
Las flechas indican su procedencia lgica. Su longitud no tiene significado alguno.
Todas las flechas deben estar dirigidas de izquierda a derecha.
Se tiene que tomar en cuenta aquellas actividades ficticias, que son actividades que no
consumen recursos y tiempo. Ejemplo: No podrn existir dos actividades que, teniendo el mismo
suceso inicial, tengan el mismo suceso final y viceversa.
Si una serie de tareas se puede realizar en paralelo se har, en cambio otras no podrn avanzar
hasta que se finalicen las anteriores.
Una vez asignados los tiempos de cada actividad, es importante calcular los tiempos totales de
cada una de las ramas de la red, para as determinar cul es la que emplea el mayor tiempo, lo
que indicara las actividades que no se pueden retrasar.

Nuestro objetivo es tratar de obtener el tiempo mnimo o recorrido mnimo.

5. ESTIMACIN DE TIEMPOS DE EJECUCIN DE LAS ACTIVIDADES

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).

Encarnacin Marn Caballero Pgina 10 de 29


Tema 5: Programacin del proyecto.

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

Dentro de un contexto determinista como el desarrollado por el mtodo CPM y de aplicacin


sobre todo a proyectos de obra civil, los tiempos de ejecucin de las actividades pueden deducirse de
los precios bsicos que forman el importe de las unidades de obra del presupuesto, ya que el
descompuesto de una unidad de obra contiene los requerimientos de mano de obra y maquinaria
necesarios para ejecutarla, con asignacin de la duracin esperada .

6. PROGRAMACIN CON REDES DE FLECHAS. TIEMPOS EARLY Y LAST


Los trminos tiempo early y tiempo last provienen de la lengua inglesa y su traduccin ms
correcta podra ser tiempo lo ms pronto posible y tiempo lo ms tarde permisible , respectivamente.
Pero tambin son conocidos como fecha temprana y fecha tarda, respectivamente.
Como en la literatura especializada en lengua espaola se ha popularizado el empleo de ambos
trminos, se utilizarn stos en lo que sigue.
Las fechas o tiempos atribuidos a los sucesos o acontecimientos resultan de los clculos
efectuados sobre la red o grafo del proyecto.

Encarnacin Marn Caballero Pgina 11 de 29


Tema 5: Programacin del proyecto.

La red se representa grficamente de la siguiente forma:


Cada suceso o acontecimiento se representa en un crculo, dividido en tres sectores en los que
figurarn las siguientes notaciones:
i = n de nudo.
ti = tiempo early del nudo i.
Ti = tiempo last del nudo i.

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.

Figura 1: Notacin de nudos y flechas en la programacin mediante diagrama de flechas.

6.1. Tiempo Early


Por tiempo early de un suceso j se denomina al tiempo mnimo necesario para llegar a ese
suceso, es decir, lo ms pronto posible 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 el tiempo early 0.
Una vez establecido el tiempo early del suceso inicial (t 1 = 0) se calculan los tiempos early de
los sucesos siguientes, mediante la expresin generalizada.

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.

La expresin 2 se aplica a todos los arcos que terminen en el vrtice j.

A continuacin, se calculan estos tiempos sobre el ejemplo de la planta embotelladora enunciado


en el tema anterior.
Estimadas las duraciones PERT de las diferentes actividades mediante la expresin 1, stas
resultan ser las de la Tabla 1.

Encarnacin Marn Caballero Pgina 12 de 29


Tema 5: Programacin del proyecto.

Tabla 1: Situacin de las duraciones PERT de las actividades en el ejemplo de la planta


embotelladora.

Estimacin Estimacin Estimacin


Duracin djj
ACTIVIDAD Optimista Ms probable Pesimista
(semanas)
(a) (m) (b)

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.

Figura 2: Red o grafo de la planta embotelladora mediante diagrama de flechas.

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.

Encarnacin Marn Caballero Pgina 13 de 29


Tema 5: Programacin del proyecto.

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.

t3 max 0 8, 5 5 max 8,10 10 (Expresin 4)

A continuacin, se calcular el tiempo early del suceso 4 y as sucesivamente hasta llegar al


vrtice 5.

t 4 max 0 3, 5 3 max 3,8 8 (Expresin 5)

t5 max 10 6, 5 8, 8 3 max 16,13,11 16 (Expresin 6)

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.

Figura 3: Tiempos early de la red de la planta embotelladora.


Una vez calculados los tiempos early, se prosigue con la fase algortmica del mtodo PERT
calculando los llamados tiempos last.

Encarnacin Marn Caballero Pgina 14 de 29


Tema 5: Programacin del proyecto.

6.2. Tiempo Last


Por tiempo last de un suceso i definimos el tiempo ms tarde permisible en que se puede llegar
a ese suceso, de manera que la duracin del proyecto no sufra retraso alguno.
Al igual que en los tiempos early, el clculo de estos tiempos es tambin iterativo. Se efecta
de derecha a izquierda del grafo, comenzando por el suceso fin del proyecto, al que se le asigna el
tiempo last igual al tiempo early previamente calculado.
Asignado el tiempo last del suceso final, se calculan los tiempos last de los dems sucesos, en
orden decreciente de numeracin (los sucesos se han numerado, mediante el algoritmo de Fulkerson)
hasta llegar al suceso inicio del proyecto.
Los tiempos last se calculan mediante la expresin:

T j min T j dij j / ij (Expresin 7)

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.

A continuacin, se calcula el tiempo last del suceso 3 y as sucesivamente hasta llegar al


suceso inicio, del proyecto.

T3 min 16 6 10 (Expresin 9)

T2 min 10 5, 16 8, 13 3 min 5,8,10 5 (Expresin 10)

T1 min 10 8, 5 5, 13 3 min 2,0,10 0 (Expresin 11)

Obviamente el suceso inicio del proyecto ha de tener un tiempo last T1 = 0.

Encarnacin Marn Caballero Pgina 15 de 29


Tema 5: Programacin del proyecto.

En la Figura 4 se representa la red de la planta embotelladora con los tiempos early y last de
cada nudo.

Figura 4: Red de la planta embotelladora mediante diagrama de flechas.


De los clculos de los tiempos early y last, se extrae informacin muy importante para la
programacin. Por un lado, el tiempo early y last del suceso final del proyecto indica el tiempo mnimo
necesario para realizar el proyecto. Por otro lado, aquellos sucesos que tengan iguales ambos tiempos, ti
= Ti, sern sucesos crticos que, como se ver ms adelante, sern determinantes en la definicin del
camino crtico de la red o grafo del proyecto.

7. PROGRAMACIN CON REDES DE FLECHAS. HOLGURAS. CAMINO CRTICO

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.

7.1. Holgura de un suceso


Se define la holgura de un suceso i como la diferencia entre los tiempos last y early de dicho
suceso. Se representa por Hi.
H i Ti ti (Expresin 12)

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.

Encarnacin Marn Caballero Pgina 16 de 29


Tema 5: Programacin del proyecto.

7.2. Holguras de las actividades

7.2.1. Holgura total


Por holgura total, HijT, de una actividad ij, se define el tiempo que resulta de restar el tiempo
last del suceso final j, el tiempo early del suceso inicial i y la duracin de la actividad , es decir,

H ijT T j ti d ij (Expresin 13)

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.

7.2.2. Holgura libre


Este concepto no es especfico del mtodo PERT, sino que pertenece al mtodo CPM aunque con
el nombre de flotantes libres. No obstante, pese a no ser propias del PERT, se incorporan al anlisis del
PERT por proporcionar una informacin complementaria muy til.
Por holgura libre, HijL, de una actividad ij, se define el tiempo que resulta de restar al tiempo
early del suceso final j, el tiempo early del suceso inicial i y la duracin de la actividad, es decir,

H ijL t j ti d ij (Expresin 14)

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.

Encarnacin Marn Caballero Pgina 17 de 29


Tema 5: Programacin del proyecto.

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.

H ijL H ijT (Expresin 15)

7.2.3. Holgura independiente


Se define holgura independiente, HijI, de una actividad ij, como el tiempo que resulta de
restar al tiempo early del suceso final j, el tiempo last del suceso inicial i y la duracin de la actividad ,
es decir,

H ijI t j Ti d ij (Expresin 16)

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.

De la observacin de la frmula de la holgura libre y la holgura independiente se deduce que la


holgura independiente es siempre menor o igual que la holgura libre.

H ijI H ijL (Expresin 17)

Tabla 2: Clculo de las holguras para la red de la planta embotelladora.

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

Encarnacin Marn Caballero Pgina 18 de 29


Tema 5: Programacin del proyecto.

Figura 5: Holguras total, libre e independiente de las actividades.

7.2.4. Camino crtico


Anteriormente, se han definido como actividades crticas aquellas cuya holgura total sea nula .
Todas estas actividades forman un camino que va desde el vrtice que representa el inicio del proyecto
al vrtice que representa el suceso fin del proyecto. Este camino recibe el nombre de camino crtico.
Obviamente en l quedan incluidos los sucesos crticos.
Este camino resulta esencial para efectuar el control del proyecto. En efecto, el responsable de
la ejecucin 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 el ejemplo de la planta embotelladora el camino crtico est formado por las actividades C, D
y E.
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, pudiendo
llegar a cambiar la estructura del camino crtico del grafo.
El camino crtico se representa por una doble lnea, o lnea ms gruesa para as distinguirlo
fcilmente de los dems caminos del grafo.

Figura 6: Camino crtico de la planta embotelladora programada mediante diagrama de flechas.

Encarnacin Marn Caballero Pgina 19 de 29


Tema 5: Programacin del 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 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.

8. REDES REPRESENTADAS EN ESCALA TEMPORAL

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.

Figura 7: Red representada en escala temporal.

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.

Encarnacin Marn Caballero Pgina 20 de 29


Tema 5: Programacin del proyecto.

9. PROGRAMACIN CON DIAGRAMA DE NUDOS

El diagrama de nudos constituye un esquema inverso al diagrama de flechas. Los nudos


representan actividades y las flechas meros conectores que indican las relaciones de precedencias
entre actividades.
El procedimiento de clculo en este caso es similar al diagrama de flechas. Siguen siendo vlidos
los siguientes tiempos ya estudiados:
di = duracin de una actividad i.
ti = tiempo ms temprano posible de comienzo de una actividad i.
ti+di = tiempo ms temprano posible de terminacin de una actividad i.
Ti-di = tiempo ms tardo permisible de comienzo de una actividad i.
Ti = tiempo ms tardo permisible de terminacin de una actividad i.

H iT = holgura total de la actividad i.


Para ilustrar el procedimiento de clculo a seguir en un diagrama de nudos se considera el
proyecto cuyas actividades, duraciones y prelaciones se dan en la Tabla 3.

Tabla 3: Programacin con diagrama de nudos: Actividades, prelaciones y duraciones.

Actividades Precedencias Duracin (das)

A - 2

B A 3

C A 4

D B,C 7

E C 8

F C 5

G D,E,F 9

El diagrama de nudos correspondiente se muestra en la Figura 8.

Figura 8: Diagrama de nudos, para el ejemplo de la Tabla 3.

Encarnacin Marn Caballero Pgina 21 de 29


Tema 5: Programacin del proyecto.

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

Figura 9: Notacin en la programacin mediante diagrama de nudos.

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:

t j max t i d i i / una relacin de precedencia ij (Expresin 18)

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:

Ti min T j d j j / una relacin de precedencia ij (Expresin 19)

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)

En el ejemplo, el tiempo ms temprano posible de comienzo de la actividad A, tA ser el


origen de tiempo 0. El tiempo de comienzo lo ms pronto posible de la actividad B, tB, ser la suma del
tiempo tA de la actividad A, ms la duracin de la actividad A, d A, es decir, 0 + 2 = 2. En el caso de la
actividad D que tiene dos actividades precedentes, la B y la C, el tiempo, tD de comienzo lo ms pronto
posible ser el mayor valor de tB + dB = 2 + 3 = 5 y de tC + dC = 2 + 4 = 6. Para la actividad G el tiempo de
comienzo lo ms pronto posible ser el mximo de tD + dD = 6 + 7 = 13, tE + dE = 6 + 8 = 14 y tF + dF = 6 +
5 = 11. Finalmente, el tiempo ms temprano posible de terminar el proyecto ser tG + dG= 14 + 9 = 23
das.

Para la determinacin de los tiempos ms tardos permisibles de terminacin, de cada


actividad se procede a recorrer la red hacia atrs desde la finalizacin del proyecto el da 23, siendo
este tiempo asignado a TG. El tiempo ms tardo permisible para acabar la actividad F sera, TF = TG -

Encarnacin Marn Caballero Pgina 22 de 29


Tema 5: Programacin del proyecto.

dG = 23 - 9 = 14. En el caso de la actividad C que es precedente de D, E y F, el tiempo TC sera el mnimo


de TD - dD = 14 - 7 = 7, TE - dE = 14 - 8 = 6, y TF - dF = 14 - 5 = 9, es decir, 6.
El clculo de los tiempos ms tempranos posibles de terminacin de cada actividad es
inmediato. Se realiza sumando a cada tiempo, ya conocido, de comienzo ms temprano posible, t i, la
duracin de cada actividad. Por ejemplo, para la actividad B sera tB + dB = 2 + 3 = 5.
De igual modo los tiempos ms tardos permisibles de terminacin de las actividades se
calculan de forma inmediata restando de cada valor de Ti la duracin de la actividad d i. Por ejemplo, el
clculo del tiempo lo ms tarde permisible de terminacin de la actividad E sera TE - dE = 14 8 = 6
das.

El procedimiento de clculo concluira con la determinacin de las holguras de las actividades


que tambin resulta directo y sencillo. El camino crtico sera el constituido por las actividades crticas.
En el caso del ejemplo, sera el constituido por las actividades ACEG como puede comprobarse en la
Figura 10.

Figura 10: Programacin del diagrama de nudos de la Figura 8.

9.1. Determinacin del camino crtico en el diagrama de nudos. Algoritmo dinmico


Otro mtodo alternativo para determinar la duracin del proyecto y consecuentemente el
camino crtico, consiste en recorrer todos los caminos posibles de modo que la duracin del proyecto
ser la mayor de todos los caminos posibles. En el proyecto representado por la red de la Figura 11 se
tienen los siguientes caminos ACEF, BCEF y BDEF.

Figura 11: Diagrama de nudos.

Encarnacin Marn Caballero Pgina 23 de 29


Tema 5: Programacin del proyecto.

La duracin de cada camino ser:


ACEF 14 + 3 + 4 + 10 = 31 semanas
BCEF 3 + 3 + 4 + 10 = 20 semanas
BDEF 3 + 7 + 4 + 10 = 24 semanas
En consecuencia, la duracin del proyecto sera 31 semanas, tiempo en el que estarn
realizadas todas las actividades. Esta duracin viene determinada por las relaciones de precedencia de
las actividades del proyecto, que establecen que no pueda ejecutarse y completarse en menos de 31
semanas.
Calcular el camino crtico de este modo es tedioso y dificultoso para proyectos con decenas o
centenas de caminos posibles. Un procedimiento alternativo es el empleo del algoritmo de
programacin dinmica que a continuacin se expone.
Referente a la Figura 11 puede verse que previo al comienzo de la actividad C deben haber
finalizado las actividades A y B. Como la actividad A necesita 14 semanas para realizarse, y la B
necesita slo 3 semanas para completarse, la actividad C puede iniciarse nicamente despus de 14
semanas. Por tanto, la actividad A es crtica en lo que concierne a la actividad C. En consecuencia,
puede ignorarse o cortarse, a estos efectos, el camino de la actividad B a la C cuando se calcule el
camino crtico.
A continuacin, se examinan las siguientes actividades, que deben estar finalizadas previamente
al comienzo de la actividad E. stas son las actividades A y C y las actividades B y D. Obsrvese que se
han omitido las actividades B y C, puesto que ya hemos mostrado que no es un camino crtico. Dado que
AC es el camino ms largo hasta E, puede cortarse u omitirse el camino DE al determinar el camino
crtico (Figura 12).

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.

10. CALENDARIO DE EJECUCIN

El proceso de clculo desarrollado en los apartados anteriores 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 constituye la pieza bsica para efectuar el control del mismo.

Encarnacin Marn Caballero Pgina 24 de 29


Tema 5: Programacin del proyecto.

Para cada una de las actividades, en el calendario se establecen cuatro fechas:


Fecha de una actividad ij:
Ms temprana:
o Para empezar: fi = ti

o Para terminar: ft = ti + dij

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.

F i ti H ijT (Expresin 23)

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)

Obviamente, estas dos expresiones son iguales, ya que:

F C ti H ijT ti T j ti d ij T j d ij (Expresin 25)

Encarnacin Marn Caballero Pgina 25 de 29


Tema 5: Programacin del proyecto.

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)

En las actividades crticas las fechas de comienzo ms temprana y ms tarda de la actividad


coinciden, al igual que tambin coinciden las fechas de terminacin ms temprana y ms tarda .

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:

F i f i T j d ij ti H ijT (Expresin 27)

F i f i F t f t H ijT (Expresin 28)

Es decir,

F t f t T jti d ij T j ti d ij H ijT (Expresin 29)

A partir de las frmulas anteriores, se puede establecer fcilmente un calendario de ejecucin


del proyecto.

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.

Actividades Fecha ms temprana Fecha ms tarda


HTij
Vrtices Inicio fi Termina ft Inicio Fi Termina Ft

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

Encarnacin Marn Caballero Pgina 26 de 29


Tema 5: Programacin del proyecto.

Figura 13: Diagrama - calendario para el ejemplo de la planta embotelladora.

A la vista del diagrama - calendario de ejecucin del proyecto, se puede concluir:

Actividad Fecha comienzo Fecha terminacin

A Semana 0-2 Semana 8-10

B Semana 0-10 Semana 3-13

C Semana 0 Semana 5

D Semana 5 Semana 10

E Semana 10 Semana 16

F Semana 5-10 Semana 8-13

G Semana 8-13 Semana 11-16

H Semana 5-8 Semana 13-16

Encarnacin Marn Caballero Pgina 27 de 29


Tema 5: Programacin del proyecto.

11. DIAGRAMA DE CARGAS (NIVELACIN EN LA DEMANDA DE RECURSOS)

El problema que se plantea ahora se distingue principalmente del anterior en que la


programacin dada por el mtodo del camino crtico s es factible, pero no adecuada, pues presenta
una utilizacin de recursos muy poco uniforme, muy desigual a lo largo de la ejecucin del proyecto .
Gestionar proyectos con necesidades de recursos muy poco uniformes a lo largo de la vida del
proyecto puede ser ms complicado y costoso, por lo que en la medida de lo posible, es decir, sin
incrementar la duracin del proyecto, se ha de intentar nivelar la carga de los recursos.
Ejemplo: Construir un algoritmo de Nivelacin de recursos.
En primer lugar, es muy importante identificar primero las distintas actividades del proceso,
con las respectivas secuencias y tiempos de cada actividad. La informacin se puede reunir en una tabla
del tipo:

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.

Diagrama de Gantt. Fechas ms tempranas


En la anterior figura hemos representado tambin la holgura total de las actividades mediante
una lnea a la derecha de la barra.
El histograma del recurso que vemos en la siguiente figura muestra unas necesidades de
recursos muy poco uniformes a lo largo de la duracin del proyecto . Esta gran desigualdad diaria en la
utilizacin del recurso puede resultar poco adecuada desde el punto de vista organizativo y de
eficiencia de los recursos, as como generar costes adicionales.

Encarnacin Marn Caballero Pgina 28 de 29


Tema 5: Programacin del proyecto.

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.

Histograma de carga de los recursos


Podramos resolver este problema mediante la resolucin de un modelo de programacin
matemtica, pero los mtodos heursticos son una alternativa mejor en la prctica.
Tal y como ocurre con el problema de la programacin de proyectos con recursos limitados, el
problema de la nivelacin en la demanda de recursos se puede resolver mediante tcnicas exactas y
heursticas.
Los modelos de programacin matemtica desarrollados para resolver el problema son tambin
modelos de programacin binaria, pero con la pega de que no son de programacin lineal sino modelos no
lineales, ms difciles de resolver.
Las tcnicas heursticas son bastante sencillas de aplicar y nos ofrecen buenos resultados.
Microsoft Project no resuelve de manera automtica el problema de la nivelacin de la demanda
de recursos. ste debe ser resuelto por el usuario de forma manual. Sobre el diagrama de Gantt que
muestra Microsoft el usuario puede reprogramar las actividades a su voluntad, intentando redistribuir
mejor los recursos, por lo que se podra aplicar manualmente el procedimiento visto en el apartado
anterior, y si no se aplica totalmente, al menos s puede utilizarse su base para mejorar el histograma
de carga.
Otro procedimiento que en algunos casos puede ayudar a mejorar el histograma de carga de los
recursos es el siguiente. Se cambia el nmero de unidades disponibles del recurso que queremos nivelar,
fijndose dicho valor igual al consumo medio del recurso a lo largo del proyecto. Despus, realizamos la
Redistribucin de Recursos, marcando la casilla de Redistribuir slo conforme al margen de demora
disponible. Al hacer sto, realmente se est intentando deshacer la sobreasignacin de este recurso sin
incrementar la duracin del proyecto, nivelndose en algunos casos indirectamente el histograma de
carga de los recursos.
En general, el software comercial de gestin de proyectos no ofrece la posibilidad de resolver
el problema de la nivelacin de la demanda de recursos de forma automtica, aunque ste es un
problema que se da de forma habitual en la mayora de proyectos reales. En estos proyectos suele
haber una sobrecarga de ciertos recursos durante algunos perodos de ejecucin del proyecto y aunque
no es posible nivelar completamente sus histogramas de carga, s se puede en general hacer el consumo
ms uniforme en los perodos en los que se produce dicha sobrecarga.

Encarnacin Marn Caballero Pgina 29 de 29

Potrebbero piacerti anche