Gua N 1

1. Dibujar la malla flecha actividad y la mala de precedencia del siguiente proyecto:

A < D, F

E<J

I<L

B<G

F<K

J<

C < G, H

G<I

K<

D<E

H<I

L<

Solucin: Malla flecha-actividad.

Inicialmente se construye una matriz con las actividades en sus filas y columnas. Se agregan a las
columnas de actividades, columnas para realizar las iteracciones (revisiones).

Revisin 0.

En la matriz se coloca el nmero 1 en los cuadrantes donde existe alguna relacin de precedencia.
Luego se comienza el proceso de revisin, detallado a continuacin:

Revisin I:

Despus de la revisin I de las filas, se sacan las actividades J, K y L, por lo que se tachan todos los
1 de las columnas correspondientes a las mismas actividades. Por lo que el resultado de la revisin
I es el siguiente:

Revisin II:

Despus de la revisin II de las filas, se sacan las actividades E, F y I, por lo que se tachan todos los
1 de las columnas correspondientes a las mismas actividades. Por lo que el resultado de la revisin
II es el siguiente:

Revisin III:

Despus de la revisin III de las filas, se sacan las actividades D, G y H, por lo que se tachan todos
los 1 de las columnas correspondientes a las mismas actividades. Por lo que el resultado de la
revisin III es el siguiente:

Revisin IV:

Despus de la revisin IV de las filas, se sacan las actividades A, B y C, por lo que se tachan todos
los 1 de las columnas correspondientes a las mismas actividades. Como no hay 1 que tachar, el
resultado de la revisin IV es el anterior.
Utilizando la informacin entregada por la matriz de precedencia y las relaciones individuales
entregadas en el enunciado, es posible construir la malla flecha actividad del proyecto.

D
2

E
5

J
8

10

7
1

G
4

I
6

C
3

L
9

Solucin: Malla de precedencia.

I
H

2. Ejercicio malla flecha-actividad.

La malla de la figura representa un proyecto, en el cual debe considerarse continuidad obligada.
Se pide:
a) Computar la malla, calculando fechas ms tardas y tempranas.
b) Identificar el o los caminos crticos.
c) Construir el cronograma y calcular la holgura total y la holgura libre para cada una de las
actividades.

Solucin:
a)

b) CC: (1,2); (2,3); (3,8); (8,10);(10, 11)

c) Tabla con clculos pedidos.
Actividad Duracin
(1, 2)
3
(2, 5)
2
(2, 3)
8
(2, 4)
5
(2, 6)
7
(3, 8)
12
(4, 8)
10
(5, 7)
8
(8, 10)
8
(6, 9)
15
(7, 10)
7
(9, 10)
2
(10, 11)
10

CE
0
3
3
3
3
11
8
11
23
10
19
25
31

CL
0
14
3
8
7
11
13
16
23
14
24
29
31

TE
3
5
11
8
10
23
18
19
31
25
26
27
41

TL
3
16
11
13
14
23
23
24
31
29
31
31
41

HT
0
11
0
5
4
0
5
5
0
4
5
4
0

HL
11-3-2=6
10-3-7=0
23-11-12=0
23-8-10=5
31-23-8=0
31-19-7=5
31-25-2=4
-

HL
6
0
0
5
0
5
4
-

IC
0
5,5
0
1
0,57
0
0,5
0,63
0
0,27
0,71
2
0

3. Ejercicio malla flecha-actividad.

Se pide:
a) Computar la malla, calculando fechas ms tardas y tempranas.
b) Identificar el o los caminos crticos.
c) Construir el cronograma y calcular la holgura total y la holgura libre para cada una de las
actividades.
d) Escoger una actividad cualquiera (que sea adecuada) y explicar claramente qu representa la
holgura libre y la holgura total.

Solucin:
a) Computo de la malla.

b) CC: B-F-H-J-M
c) Cronograma del proyecto.

Actividad Duracin
A
5
B
7
C
10
D
3
E
2
F
4
G
4
H
5
I
1
J
6
K
2
L
4
M
1
N
7

CE
0
0
5
5
7
7
9
11
15
16
11
16
22
13

CL
4
0
6
9
10
7
12
11
18
16
14
19
22
16

TE
5
7
15
8
9
11
13
16
16
22
13
20
23
20

TL
9
7
16
12
12
11
16
16
19
22
16
23
23
23

HT
4
0
1
4
3
0
3
0
3
0
3
3
0
3

HL
9-5-3=1
9-7-2=0
16-9-4=3
16-11-5=0
22-16-6=0
23-16-4=3
23-22-1=0
23-13-7=3

HL
1
0
3
0
0
3
0
3

IC
0,80
0,00
0,10
1,33
1,50
0,00
0,75
0,00
3,00
0,00
1,50
0,75
0,00
0,43

d) Holguras.
Cada actividad dentro de un proyecto debe ser completada dentro del perodo de tiempo
comprendido entre su comienzo ms temprano y su trmino ms tardo, de modo que el proyecto
termine en el plazo considerado. Cuando la duracin programada de la actividad es menor que el
perodo comprendido entre estas dos fechas, quiere decir que la actividad cuenta con un tiempo
adicional disponible para su ejecucin. Este tiempo se conoce como holgura. Existen dos tipos de
holgura de inters:

Holgura total: es la cantidad de tiempo en que una actividad puede atrasar su inicio ms
temprano, su trmino ms temprano o aumentar su duracin, sin atrasar el trmino
programado del proyecto.

TL: Trmino ms tardo de la actividad,

CE: Comienzo ms temprano de la actividad,
D: Duracin de la actividad.
Por ejemplo, para la actividad D, la holgura total de 4 significa que puede atrasar su inicio ms
temprano, su trmino ms temprano o aumentar su duracin en esta cantidad, sin atrasar el
trmino programado del proyecto de 23 das.

Holgura libre: es la cantidad de tiempo en que una actividad puede atrasar su inicio ms
temprano, su trmino ms temprano o aumentar su duracin, sin atrasar el inicio ms
temprano de sus actividades subsecuentes. Slo existe cuando llega ms de una actividad
a un nodo.

CE act. sub.: Comienzo ms temprano de la actividad subsecuente.

Nuevamente para la actividad D, la holgura libre de 1 significa que puede atrasar su inicio ms
temprano, su trmino ms temprano o aumentar su duracin en esta cantidad, sin atrasar el inicio
ms temprano de su actividad subsecuente G.

4. Ejercicio de mallas de precedencia.

Representar, usando una carta Gantt, las siguientes situaciones de precedencia, destacando
claramente todos los parmetros (asuma continuidad obligada). Luego realizar la carta Gantt de
cada malla, considerando tanto fechas tempranas como fechas tardas.
a)
5

X
2

Z
2

Y
3

A
2

-1

b)
C
2

B
1

c)
S
1

200%

T
2

50%

U
1

Solucin:
a)

b)

c)

En cada carta Gantt realizada se utiliza la siguiente simbologa:

Para la realizacin de cada carta Gantt se debe considerar:

Las fechas de la carta Gantt nunca comienzan en perodo cero, siempre deben comenzar
con 1 o con la fecha especfica que representa este (como por ejemplo: 1-marzo-2011).
Las actividades se grafican considerando que a las fechas de inicio (tanto temprano como
tardo) se le debe sumar una unidad. Es por esto, que si tomamos como ejemplo el
ejemplo c) y la actividad S, aunque tiene fecha temprana de inicio 0, en la carta Gantt se
ubica comenzado en el perodo 1 (0+1). Lo mismo sucede para la actividad T que tiene
como fecha tarda de inicio de 2, pero se grafica comenzando en el perodo 3 (2+1).
Notar que las fechas de trmino (temprano o tardo) con que se grafican las actividades
son las mismas que las que se determinaron en la malla (esto para asegurar que la
duracin indicada de la actividad sea la misma en la carta Gantt).

5. Calcular la malla de precedencia que se muestra a continuacin, para el caso de

continuidad obligada y continuidad no obligada, indicando el camino crtico resultante.

Solucin: Con continuidad obligada.

CC: A-E-H-K-M

Solucin: Sin continuidad obligada.

CC: A-E-H-Comienzo de K-M

*Nota: se destaca dentro de un crculo rojo las fechas que cambian al resolver la malla sin
continuidad obligada, en relacin a la resuelta antes, con continuidad obligada.