Mtodos de Programacin de Actividades

Las tcnicas de planificacin se ocupan de estructurar las tareas a realizar dentro del proyecto,
definiendo la duracin y el orden de ejecucin de las mismas, mientras que las tcnicas de
programacin tratan de ordenar las actividades de forma que se puedan identificar las relaciones
temporales lgicas entre ellas, determinando el calendario o los instantes de tiempo en que debe
realizarse cada una. La programacin debe ser coherente con los objetivos perseguidos y respetar
las restricciones existentes (recursos, costos, cargas de trabajo, etc...).
Para comenzar la programacin, se ha de partir de los siguientes datos:

diagrama de red del proyecto (PDM, ADM...);

estimacin de duracin de actividades;
recursos asignados a las actividades;
calendarios de recursos para actividades;
limitaciones, como fechas fijas para resultados o fases del proyecto.

Segn los resultados que deseemos conocer, podemos hacer uso de unas determinadas
herramientas o de otras. En el siguiente cuadro se muestran todas ellas, que pasamos a comentar
a continuacin:

ESCALA TEMPORAL S - DEPENDENCIAS NO

Diagrama de Gantt
El diagrama de Gantt es un diagrama de barras desarrollado por Henry Gantt durante la I Guerra
Mundial para la programacin del arsenal Frankford. En l se muestran las fechas de comienzo y
finalizacin de las actividades y las duraciones estimadas, pero no aparecen dependencias.

El grfico de Gantt es la
forma habitual de presentar el
plan de ejecucin de un
proyecto, recogiendo en las
filas la relacin de actividades
a realizar y en las columnas la
escala de tiempos que
estamos manejando, mientras
la duracin y situacin en el
tiempo de cada actividad se
representa mediante una
lnea dibujada en el lugar
correspondiente.

La utilidad de un grfico de este tipo es mayor cuando se aaden los recursos y su grado de
disponibilidad en los momentos oportunos. Como ventajas tendramos la facilidad de construccin
y comprensin, y el mantenimiento de la informacin global del proyecto. Y como desventajas,
que no muestra relaciones entre tareas ni la dependencia que existe entre ellas, y que el concepto
de % de realizacin es un concepto subjetivo.

Grfica de hitos
Un hito es un evento claramente verificable por otra persona y que requiere verificacin antes de
poder proseguir con la ejecucin del proyecto. Por ejemplo, la obtencin y formalizacin de los
requisitos de usuario constituye un hito en la realizacin de un proyecto de ingeniera software.
La utilidad de los hitos se basa en la buena seleccin de los mismos. Pero al igual que los
diagramas de GANTT, la programacin con hitos no aporta o refleja informacin acerca de la
interdependencia entre tareas o actividades.
ESCALA TEMPORAL NO - DEPENDENCIAS S
Un diagrama de red es cualquiera de las representaciones que vinculan las actividades y los
eventos de un proyecto entre s para reflejar las interdependencias entre las mismas. Una actividad
o evento puede presentar interdependencias con actividades o eventos sucesores, predecesores,
o en paralelo. Los ms importantes son:

PERT (Program Evaluation and Review Technique)

Desarrollado por la Special Projects Office de la Armada de EE.UU. a finales de los 50s para el
programa de I+D que condujo a la construccin de los misiles balsticos Polaris. Est orientada a
los sucesos o eventos, y se ha utilizado tpicamente en proyectos de I+D en los que el tiempo de
duracin de las actividades es una incertidumbre. Dado que las estimaciones de duracin
comportan incertidumbre se estudian las distribuciones de probabilidad de las duraciones. Con un
diagrama PERT se obtiene un conocimiento preciso de la secuencia necesaria, o planificada para
la ejecucin de cada actividad y utilizacin de diagramas de red.
Se trata de un mtodo muy orientado al plazo de ejecucin, con poca consideracin hacia al
costo. Se suponen tres duraciones para cada suceso, la optimista a, la pesimista b y la normal m;
suponiendo una distribucin beta, la duracin ms probable: t = (a + 4m + b) / 6 .

Generalmente se denominan tcnicas PERT al conjunto de modelos abstractos para la

programacin y anlisis de proyectos de ingeniera. Estas tcnicas nos ayudan a programar un
proyecto con el costo mnimo y la duracin ms adecuada. Estn especialmente difundidas el
PERT y el CPM.
Aplicacin de las tcnicas PERT:

Determinar las actividades necesarias y cuando lo son.

Buscar el plazo mnimo de ejecucin del proyecto.
Buscar las ligaduras temporales entre actividades del proyecto.
Identificar las actividades crticas, es decir, aquellas cuyo retraso en la ejecucin
supone un retraso del proyecto completo.
Identificar el camino crtico, que es aquel formado por la secuencia de actividades
crticas del proyecto.
Detectar y cuantificar las holguras de las actividades no crticas, es decir, el tiempo
que pueden retrasarse (en su comienzo o finalizacin) sin que el proyecto se vea
retrasado por ello.
Si se est fuera de tiempo durante la ejecucin del proyecto, seala las actividades
que hay que forzar.
Nos da un proyecto de costo mnimo.

PDM (Precedence Diagramming Method)

Se basa en la utilizacin de una red en la que figuran las actividades en los nodos y los arcos
representan demoras de tiempo entre los puntos (comienzo o fin de nodo) que unen, a la vez que
muestran las dependencias. Permiten reflejar distintas relaciones de precedencia entre tareas.
Entre las ventajas encontramos que el mtodo
PDM tiene ms flexibilidad que el mtodo
PERT ADM para la modelizacin de grandes
proyectos, la representacin grfica es ms
sencilla y no hay actividades virtuales.

RELACIONES DE PRECEDENCIA
Relacin FINAL-COMIENZO
Relacin COMIENZO-FINAL
Relacin FINAL-FINAL
Relacin COMIENZO-COMIENZO

ADM (Arrow Diagramming Method)

Est orientada a las actividades, y se aplica en la industria de la construccin, en la que de forma
habitual el tiempo de cada actividad es muy controlable. Las actividades se representan con
flechas que se conectan con nodos para mostrar las dependencias.

Grfico PDM. Esta tcnica tambin se denomina actividad sobre nodo

Grfico ADM. Esta tcnica tambin se denomina actividad sobre

flecha

ESCALA TEMPORAL S - DEPENDENCIAS S

Diagrama de tiempos con interdependencias
Se trata de un grfico de Gantt en el que aparecen las dependencias entre
actividades y los recursos implicados en cada una de ellas. Permite de esta
forma tener una idea ms real del proyecto que la que obtenamos con el
diagrama de Gantt que mostrbamos anteriormente.

MTODO DEL CAMINO CRTICO CPM

Camino crtico
El camino crtico en un proyecto es la sucesin de actividades que dan lugar al mximo tiempo
acumulativo. Determina el tiempo ms corto que podemos tardar en hacer el proyecto si se dispone
de todos los recursos necesarios. Es necesario conocer la duracin de las actividades.
Este concepto es utilizado por dos mtodos:

Mtodo del tiempo estimado (CPM) La duracin de una actividad es la ms probable

de duracin. Tiempo que se empleara en condiciones normales (m). Situacin
determinista.
Mtodo del tiempo esperado (PERT) Determinacin probabilstica de los tiempos
esperados (Te), en funcin de los siguientes tiempos:
o Duracin ms corta (a)
o Duracin ms larga (b)
o Duracin ms probable (m) (el mismo que en CPM)
o Duracin esperada: Te = (a + 4m + b) / 6

Clculo del camino crtico

1.
2.
3.
4.

Calcular Te m segn el mtodo empleado para cada actividad. Se coloca en el grafo encima o debajo de
cada flecha.
Calcular las fechas early -fecha mnima de comienzo de la actividad, MIC del suceso anterior- y last fecha mnima de comienzo de la actividad, MAC del suceso posterior- de las distintas actividades que
configuran el proyecto. (calcular el MIC y el MAC de todos los sucesos del proyecto).
Clculo de las holguras.
Identificacin del camino crtico.

Actividades crticas
Una actividad es crtica cuando no se puede cambiar sus instantes de comienzo y finalizacin sin
modificar la duracin total del proyecto. La concatenacin de actividades crticas es el camino
crtico.
En una actividad crtica la fecha early coincide con la ms tarda de comienzo, y la fecha ms
temprana de finalizacin coincide con la fecha lastde la actividad. La holgura total es 0.