MALLA Y PROGRAMACION

NUMERACION DE EVENTOS.
Usaremos la Matriz de Restricciones para numerar eventos.
1. El evento inicial de una actividad se llama evento i
2. El evento final de una actividad se llama evento j
3. i debe ser menor que j
4. PROCEDIMIENTO DE NUMERACION
de izquierda a derecha y de arriba hacia abajo Observe que
hubiera pasado si nuestra malla la ubiremos dibujado de la
siguientes manera, y aplicamos el procedimiento
C

D
E

A
La actividad ficticia sera (2,1), lo que no es aceptable.

Hagan trabajar la cabecita. Numeren

MATRIZ DE RESTRICCIONES.
1. A cada evento se le asigna una letra minscula
2. Se hace una matriz y en ella se ponen las letras minsculas
que pusimos en los eventos
3. La primera fila en cualquier orden.
4. La primera columna en el mismo orden dado en la primera
lnea.
5. Nos ubicamos en la malla y vemos hacia donde salen
actividades y las marcamos en la Matriz de restricciones.
6. En la Matriz de Restricciones nos ponemos en la primera
columna en la letra del evento, avanzamos por la fila hasta
donde se intercepta con la columna encabezada con la letra del
evento a la que llega la actividad

B
E

t
C

Se lee:

de t a l
O bien

de t hasta l

t
l
n
m
p

l
x

n
x
x

x
x

X
x

En la Matriz, buscamos Niveles de Numeracin. (O sea, que cumplan con la

condicin que i<J
t

1. Para numerar agregamos

una FILA a la que
llamaremos

2. Qu columna no tiene
marcas?

x
x

3. Asignamos numeracin a
todas las columnas sin
marcas

4. Borramos las marcas de

las filas cuyas columnas
numeramos.
1

5. Repetir pasos 2,3 y 4.

6. Finalmente nuestra malla
queda numerada as:

B
E

0
C

4
D

MATRIZ DE DURACIONES.
Debemos explicar dos conceptos fundamentales del Pert CPM.
1.- Fecha ms temprana de evento. Se puede explicar diciendo:

i) es la fecha mas temprana que un evento puede ocurrir.

ii) es la fecha ms temprana en que se puede iniciar las actividades
que salen del evento.
iii) es la fecha ms temprana en que terminan todas las actividades que
inciden en ese evento
2. A la fecha ms temprana del evento del cual sale la actividad, le
sumamos la duracin de la actividad.
3 Si a un evento llega ms de una actividad se repite el procedimiento
para el evento mencionado: de todos los resultados se elige el mayor.
4 La fecha ms temprana del evento inicial siempre ser cero, porque es
el momento en que se puede iniciar el proyecto.
5 La fecha ms temprana del evento final representa la duracin del
proyecto
6 Se llamar ti o tj dependiendo del evento, y el valor se anotar sobre el
evento en parntesis redondo

1. FECHA MAS TARDA DE EVENTO. Se puede explicar diciendo:

i) es la fecha mas tarda en que un evento se puede dar sin que se
atrase el proyecto.
ii) es la fecha mas tarda en que todas las actividades que llegan a
ese evento deben estar terminadas.
iii) es la fecha mas tarda en que deben iniciarse las actividades que
salen de ese evento.
2. En el evento final la fecha ms tarda de evento es igual a la fecha mas
temprana de evento. (Finalizado el proyecto no hay nada que hacer).
3 Para calcular la fecha mas tarda de evento, empezamos del evento final de
la malla, a ese valor le restamos la duracin de la actividad que llega a ese
evento.
4. Si a ese evento llega mas de una actividad, el procedimiento se hace con
cada actividad, se elige el menor valor.
5. Si la fecha ms tarda del evento es igual a la fecha ms temprana de ese
evento, entonces se interpreta como que es el ultimo instante en que se debe
iniciar el proyecto sin que se atrase.
6. Se llamar ti o tj dependiendo del evento, y el valor se anota BAJO el
evento en parntesis cuadrado

HOLGURAS DE EVENTOS
1.- Observamos que el evento tiene dos valores, que en algunos casos
coincide y en otros no.
2.- Esto nos sirve para generar algunos conceptos que sern
importantes en la programacin.
3.- Tenemos HOLGURA DE EVENTOS : ES LA DIFERENCIA ENTRE LA
FECHA MAS TARDIA DE EVENTO Y LA FECHA MAS TEMPRANA DE
EVENTO, o sea, ti - ti

4.- La diferencia se interpreta: para algunos eventos existen mrgenes

de tolerancia para las actividades que se realizan sin que afecten la
duracin del proyecto.
5.- Si ti - ti = 30, significa que la actividad que sale de ese evento
puede postergar su realizacin hasta en 30 unidades de tiempo. El
proyecto no se atrasar.
6.- Aquellos eventos cuya holgura es cero, se llaman EVENTOS
CRITICOS y forman parte de la RUTA CRITICA.

HOLGURA DE ACTIVIDADES.
Las holguras de una actividad pueden ser:
* Holgura Total
* Holgura Libre, y
* Holgura Independiente
1.- HOLGURA TOTAL DE LA ACTIVIDAD X(i,j) es la Fecha ms Tarda de
Evento del evento final MENOS la fecha ms temprana del evento inicial
MENOS la duracin de la actividad.
HT X(i,j) = tj ti DX

(i,j

El resultado puede ser

* igual a cero, entonces X(i,j) la actividad es una ACTIVIDAD

CRITICA Y pertenece a la Ruta Crtica
* distinto de cero, entonces X(i,j) tiene holgura total
2.- HOLGURA LIBRE DE LA ACTIVIDAD X(i,j) es el tiempo que disponemos
para realizar esta actividad, SI todas las actividades anteriores se han
iniciado en sus fechas ms tempranas.
En frmula HT X (i,j) = tj - ti - DX(i,j) y puede ser:
* igual a cero, entonces X(i,j) la actividad se puede ejecutar bajo
esas condiciones.
* distinto de cero, entonces X(i,j) an tiene holgura.

HOLGURA INDEPENDIENTE. Llamamos as al tiempo disponible

cuando una actividad precedente ha terminado en su fecha ms
tarda y la actividad siguiente se quiere empezar en su fecha mas
temprana.
Su Frmula es : HI X (i,j) = tj - ti - DX (i,j) es la nica que puede
tener holgura negativa, y se interpreta que bajo esas condiciones
no se puede ejecutar la actividad.

MATRIZ DE DURACIONES.
1. Es una Matriz semejante a las anteriores, pero tanto en la
primera Columna como en la primera Fila van los nmeros de
los eventos.
2. En los casilleros ponemos las duraciones de las actividades.
3. No puede haber valores en la Diagonal Principal, por la sencilla
razn que i no puede ser igual a j, segn lo definimos.
4. Tampoco puede haber valores bajo la Diagonal principal,
porque no puede darse el caso que i sea mayor que j. Si
hubiera algn valor o traspasamos mal el valor de la duracin
de la actividad, o nuestra malla est mal.
5. Los nmeros ubicados en la primera columna, se interpretan
como los nmeros de los eventos iniciales i de la actividad
6. Los nmeros ubicados en la primera fila, se interpretan como
los nmeros de los eventos finales j de la actividad.
7. Nos ubicamos en la primera columna, en el nmero del evento
avanzamos por la lnea hasta interceptarnos con el evento final
de la actividad, en esa casilla de interseccin ponemos la
duracin de la actividad.

Pongamos en las actividades de la malla, la duracin que esas actividades

tienen.
A= 16
3
1
F= 12

B= 10

E= 15

0
C= 14

Del evento 0 al
evento 1

B = 10
Y del evento 0
al evento 2,
C dura 14.
As
sucesivamente

0
1
2
3
4
tj

HAGAN TRABAJAR LA
CABECITA Y PONGAN
LAS DURACIONES

D=25

0
-

tj

1. Calculamos tj
para cada
actividad. El
resultado se
pone en la Matriz
de Duraciones en
la ltima
columna tj.
2. Inspeccionamos
la columna y el
resultado se
anota en la FILA

0
1
2
3
4
tj

0
-

1
10
-

2
14
0
-

16
15
-

tj
0
10
14
29
41

25
12
-

3. Examinamos la columna 0. No hay valor alguno. En la fila encabezada por

el 0 y bajo tj anotamos 0
4. Examinamos la columna 1, encontramos el valor 10, lo SUMAMOS al valor
encontrado en la columna tj, que es cero, 0 + 10 = 10, lo anotamos en la fila
1 y columna tj.
En la columna 2 encontramos dos valores, cada valor se suma con el valor
que se encuentra en la misma fila, bajo la columna tj, tenemos
14 + 0 = 14 y 0 + 10 = 10. Elegimos el mayor y anotamos 14

Para calcular tj.

1. Inspeccionamos
columna y el valor
lo anotamos en la
fila tj
2. Empezamos del
evento final, y
repetimos el valor
que encontramos en
la fila 4 y bajo la
columna tj. Que es
41

0
1
2
3
4
tj

0
-

1
10
-

13

2
14
0
-

14

16
15
29

25
12
41 -

tj
0
10
14
29
41

3. Examinamos la FILA 3 y el valor que encontramos, lo RESTAMOS del

valor que encontramos abajo en la casilla (tj, 4) que es 41, o sea 41 12
= 29, anotamos 29 en la casilla (tj, 3).
4. Examinamos la FILA 2, EN LA COLUMNA 3 tenemos 15, lo restamos de
29 = 14, y en la columna 4 tenemos 25, lo restamos de 41, o sea 41- 25
= 16. ELEGIMOS EL MENOR y anotamos 14

(10)

(29)

A= 16

[13]

[29]

B= 10
(0)

(41)

E= 15

[0]

F= 12

C= 14

D=25

(14)

[41]

[14]

0
1
2
3
4
tj

0
-

1
10
-

13

2
14
0
-

14

3
16
15
29

25
12
41

tj
0
10
14
29
41
-

(10)

(29)

A= 16

[13]

[29]

B= 10
(0)

F= 12
(41)

E= 15

[0]

HAGAN TRABAJAR LA CABECITA.

Determinar ruta crtica

C= 14

(14)

D=25

[41]

[14]

Hemos determinado nuestra RUTA CRITICA.

La RUTA CRITICA est compuesta por aquellas actividades que son

crticas y que han determinado nuestros eventos crticos.
Actividades crticas son aquellas cuya Holgura Total es cero
(HT X(i,j) =
Para la Actividad E

tj - ti - D X(i,j) = 0
29 14

15

= 0, E es una Actividad Crtica

La RUTA CRITICA determina la duracin del proyecto.

La duracin de las actividades que componen la Ruta Crtica no se pueden
atrasar porque si se atrasan, se atrasa la finalizacin del proyecto

PROGRAMACION.
La programacin de las actividades del proyecto se hace considerando
el tiempo calendario (Ao, meses, semanas, das laborales, nmero de
unidades de tiempo de iniciado el proyecto, etc..
Consiste en extender la Ruta Crtica en el tiempo calendario, y ubicar
los eventos en las fechas correspondientes, luego trazar las actividades
de la siguiente manera.