DIAGRAMAS A.D.M (A.O.A.

) (ACTIVITY ON ARROW)
Los grficos AOA son grafos en los que el arco representa una actividad y los vrtices
son los sucesos. Toda actividad debe tener siempre un suceso inicio y un suceso final.
Corresponden a este tipo los diagramas PERT y CPM

La representacin de las prelaciones es:

LINEAL: A precede a B.

CONVERGENTE: A, B, C preceden a
D.

DIVERGENTE: A precede a B, C, D.

CONVERGENTE-DIVERGENTE : A,
B, C preceden a D, E, F.
1 Construccin del grafo ( PERT )
Actividades ficticias: Son enlaces lgicos que nos permiten reflejar en el grafo algunas
prelaciones problemticas. Estas actividades no consumen ni tiempo ni recursos.

PROBLEMA 1: Prelaciones lineales y de convergencia y divergencia

simultneamente. A y B preceden a C y A precede a D.
PROBLEMA 2: Actividades en paralelo: A precedente a B, C y D ; B, C y D preceden
a E.

Actividades virtuales y ficticias

Los mtodos PERT/CPM fueron creados para representar dependencias de sucesin

inmediata entre actividades, el final de una actividad marca el comienzo de las
dependientes. Sin embargo es posible que alguna de las actividades dependientes deba
comenzar una vez transcurrido cierto tiempo desde la finalizacin de otra, para
representar esta situacin es necesario aadir una ACTIVIDAD VIRTUAL o
demora con una duracin igual a la demora, que a efectos operativos es igual a
las actividades reales. Por ejemplo si en el grafo de la FIGURA 6, la actividad B no
puede comenzar hasta que hayan transcurrido 4 das desde el final de la actividad
A el grafo asociado al proyecto sera:

Al construir los grafos de ciertos proyectos en el modelo ADM es necesario

introducir arcos sin duracin, actividades ficticias, para representar
correctamente las precedencias entre actividades. Esta situacin ocurre cuando
dos actividades tienen actividades precedentes comunes pero difieren en alguna
de ellas, y queda reflejada con el siguiente ejemplo, donde las actividades ficticias
se representan mediante lneas de puntos. Tambin se pueden utilizar cuando dos
tareas son paralelas (parten del mismo suceso y terminan en el mismo suceso),
siendo de diferentes duraciones. En ese caso, se puede utilizar una actividad
ficticia que se aade a la ms corta en tiempo. (el smbolo <, se utiliza para
representar una precedencia; A<C, significa que debe haber finalizado A para que
C pueda comenzar).

Si en el caso 1, los sucesos 1 y 2 se hubiesen fundido en uno solo, estaramos

representando la relacin B<D, que no est indicada en las restricciones de
prelacin entre tareas.

En el caso 2, la actividad ficticia, no es imprescindible, pero se utiliza para

representar que las tareas J y K se ejecutan en paralelo, pero la tarea J tiene
menor duracin que la tarea K.

2.- Calculo de tiempos: Tiempo Early, Tiempo Last,

Duracin del proyecto.

Una vez construido el grafo y asignado el tiempo a las actividades procedemos a

realizar los clculos de los tiempos Early y Last con lo que podremos deducir el
camino critico y las holguras del resto de actividades.

Nomenclatura utilizada:
2.1.- Calculo del tiempo ms pronto permisible "Tiempo EARLY"
Definicin: Tiempo Early: es la fecha de inicio ms temprana de una actividad
y que vendr fijada por la fecha mxima de finalizacin de las actividades que
la preceden.

Podemos tambin definir un Tiempo Early para el proyecto y coincidir con la

fecha ms temprana en que se puede finalizar el proyecto

Tiempo EARLY de un suceso: Tiempo mnimo necesario para llegar a ese

suceso. Es un proceso que se desarrolla de izq. a dcha., comenzando por el
suceso inicio del proyecto al que se le asigna un tiempo early de 0 unidades.

Los tiempos early de los restantes sucesos se obtienen teniendo en cuenta

que cada suceso se dar por realizado cuando hayan finalizado todas las
actividades que confluyen en el, y por tanto el tiempo early de cada suceso
ser aquel que se deriva de considerarlo como suceso final de la actividad que
mayor tiempo necesita.

El tiempo early del suceso final del proyecto tiene una importancia
especial, pues nos indica el tiempo mnimo necesario para poder finalizar el
proyecto. Este tiempo mnimo, que llamaremos duracin del proyecto ser el
objetivo a cubrir por los encargados del control del proyecto. En el ejemplo
mostrado es de 16 unidades de tiempo

2.2.- Calculo del tiempo mas tarde permisible "Tiempo LAST"

Definicin deTiempo Last : es la fecha ms tarda en la que una actividad
puede acabar sin que se modifique la fecha final del proyecto.
Tiempo LAST de un suceso: Tiempo ms tarde en que podemos llegar a ese
suceso de manera que la duracin del proyecto no se alargue. Es un proceso
que se desarrolla de dcha. a izq., comenzando por el suceso final del proyecto
al que se le asigna un tiempo last igual al tiempo early previamente calculado.

Los tiempos last de los restantes sucesos se obtienen teniendo en cuenta que
el objetivo de alcanzar el final del proyecto con xito esta condicionado por el
camino de mxima duracin, considerando como origen este vrtice. Se va
restando los tiempos de cada actividad, escogiendo el menor de todos
los posible.El calculo de los tiempos Last me proporciona los datos necesarios
para el estudio de las Holguras y por lo tanto del Camino Critico.
3.- HOLGURA TOTAL Y CAMINO CRTICO:

La Holgura o margen total de una actividad: es el exceso de tiempo disponible

para realizar dicha actividad en relacin al tiempo previsto para esa actividad y
se define como:

Holgura Total de una actividad HTij= TLj Last final - TEj Early inicial te
Duracin actividad HTij= TLj - TEj te

ejemplo: Holgura total ( activ. B) : 9-3-4= 2

Holgura de un suceso: es el exceso de tiempo disponible para el comienzo o

finalizacin de una actividad.
Holgura de un suceso = HT= TL - TE (tiempo Last tiempo Early)

ejemplo: Holgura suceso 4= 9-7=2

El camino crtico lo forman todas aquellas actividades en las que coinciden los
tiempos Early y Last de sus correspondientes sucesos.

Camino Critico del ejemplo: Es el formado por las actividades criticas A +D+E
4- CPM. HOLGURA LIBRE Y HOLGURA
INDEPENDIENTE
Holgura Libre: es la parte de la holgura total que puede ser consumida sin
perjudicar a las actividades siguientes. (early).
Holgura Libre de una actividad: HLij = TEj - TEi te (tiempo early suceso
final tiempo early suceso inicial-duracin actividad)

Ejemplo: Holgura de Libre de la actividad K= 20-15-5=0(puede ser cero o negativa)

Holgura Independiente: representa la holgura de las actividades si el proyecto

evoluciona de la forma ms desfavorable posible. (last)
Holgura Independiente: HIij = TEj - TLj te (tiempo early suceso final
tiempo Last suceso inicial - duracin actividad)

Ejemplo: Holgura independiente de la actividad K= 20-25-5= -10 (puede ser cero o

negativa)