EJERCICIOS RESUELTOS

Problema 1

Encontrar en un diagrama CPM la ruta critica del siguiente proyecto.

ACTIVIDAD SECUENCIA DURACIN

T.I A, B y C -
A F 4
B E 1
C D 3
D I 5
E G, I 5
F G, I 8
G H, K 7
H L 13
I J, G 10
J K 11
K L 6
L - 4

Solucin

Las actividades A, B y C son secuencia de la actividad T.I. La actividad F es secuencia de la actividad A; la actividad E es
secuencia de la actividad B y la actividad D es secuencia de la actividad C.

La actividad G es secuencia de las actividades E, F e I; pero primero tenemos que dibujar la actividad I que es secuencia
de las actividades D, E y F, esta actividad no puede salir directamente de las actividades D, E y F porque la actividad G
depende de las actividades I y E, pero no de la actividad D; entonces creamos una actividad virtual para dibujar la
actividad I.

Ahora como las actividades G y J son secuencia de la actividad I, entonces tenemos que crear dos actividades virtuales
para dibujar la actividad G.
Las actividades H y K son secuencia de la actividad G, pero como la actividad K tambin es secuencia de la actividad J,
entonces creamos un actividad virtual para unir la actividad G con la actividad k. Por ultimo tenemos que la actividad L es
secuencia de las actividades H y K.

Ahora calculamos la duracin total del proyecto.

Colocamos las duraciones de cada una de las actividades.

La iniciacin primera (IP) de las actividades A, B y C es 0 porque son actividades iniciales; y las terminaciones primeras
(TP) son 4, 1 y 3 respectivamente. Recordemos que la terminacin primera es igual a la iniciacin primera ms la
duracin. TP = IP + D

La iniciacin primera (IP) de las actividades D, E y F son las terminaciones primeras (TP) de las actividades que le
preceden a cada una de ellas, tambin calculamos sus terminaciones primeras (TP).
La iniciacin primera (IP) de la actividad I es la mayor terminacin primera (TP) de las actividades D, E y F que son las
que preceden a I; de igual manera la iniciacin primera (IP) de la actividad G es la mayor terminacin primera (TP) de las
actividades que le preceden, en este caso es I que tiene una duracin de 22 das.

La iniciacin primera (IP) de la actividad J es 22 y la terminacin primera (TP) es 33; la iniciacin primera (IP) de la
actividad H es 29 y la terminacin primera (TP) es 42; la iniciacin primera (IP) de la actividad K es 33 por se la mayor
terminacin primera (TP) de las actividades que le preceden; y la terminacin primera (TP) es 39.

Por ltimo, la mayor terminacin primera entre las actividades H y K es 42 das y pasa a ser la iniciacin primera (IP) de la
actividad L y su terminacin primera (TP) es 46, por lo tanto el proyecto dura 46 das.

La iniciacin ltima (IU) de la actividad L es 42 y pasa a ser la terminacin ltima (TU) de las actividades H Y K, tambin
hallamos las iniciaciones ltimas (IU) de estas actividades. Recordemos que la iniciacin ltima es igual a la terminacin
ltima menos la duracin. Recordemos tambin que cuando tenemos varias iniciaciones ltimas para pasar a la
terminacin ltima correspondiente, pasamos la menor porque nos estamos devolviendo.
La terminacin ltima (TU) de la actividad G es 29 das por ser la menor iniciacin ltima (IU) entre las actividades H y K
que son secuencia de la actividad G y su iniciacin ltima (IU) es 22 das. Ahora la terminacin ltima (TU) de J es 36 y su
iniciacin ltima es 25 das.

La terminacin ltima (TU) de la actividad I es 22 das por ser la menor iniciacin ltima (IU) entre las actividades que le
siguen y su iniciacin ltima (IU) es 12 das. Ahora las terminaciones ltimas de las actividades D, E y F es 12 das por la
misma razn, y sus iniciaciones ltimas son 7, 7 y 4 respectivamente.

Por ltimo las iniciaciones ltimas de las actividades F, E y D pasan a ser las terminaciones ltimas de las actividades
que le preceden a cada una de ellas y sus iniciaciones ltimas son 0, 6 y 4 respectivamente.

Ahora hallamos las holguras y marcamos la ruta crtica con color rojo.

Recordemos que la holgura es igual a: h = TU - TP = IU - IP. Recordemos tambin que las holguras que son iguales a
cero determinan la ruta crtica.
Problema 2

Encontrar en un diagrama CPM la ruta critica del siguiente proyecto.

ACTIVIDAD DEPENDENCIA DURACIN

T.I - -
A T.I 7
B A 4
C A 10
D B 6
E C 3
F C 11
G E, F 15
H D, E y F 9
I H 12
J I, G 9

Solucin

La actividad A depende de la actividad T.I. Las actividades B y C dependen de la actividad A. La actividad D depende de B,
las actividades E y F dependen de la actividad C.

La actividad H depende de las actividades D, E, y F. Observemos que las actividades E y F no pueden llegar
directamente a la actividad H porque stas tambin preceden a la actividad G, la cual no depende de la actividad D, por
eso es necesario crear una actividad virtual. Observemos tambin que la actividad F no puede llegar directamente al
evento 7 porque recordemos que 2 actividades no pueden salir del mismo evento y llegar al mismo evento, por esta razn
se utiliza la actividad virtual.

La actividad I depende de la actividad H y la actividad J depende de la actividad I y G.

Ahora se va a determinar la duracin del proyecto.

Escribimos las duraciones de las actividades y las relaciones de espera y traslapo que existen entre ellas.
La iniciacin primera (IP) de la actividad A es 0 por ser la inicial y la terminacin primera es 7. La iniciacin primera (IP) de
la actividad C es 7 y la iniciacin primera de la actividad B es 9 porque sta actividad tiene una espera de 2 das con la
actividad A.

Recordemos que cuando estamos hallando las iniciaciones primeras los tiempos de espera se suman y los traslapos se
restan.

La iniciacin primera de la actividad D es 13 y su terminacin primera es 19. La iniciacin primera de la actividad F es 17

porque es la terminacin primera (TP) que le precede, y la iniciacin primera (IP) de la actividad E es 14 porque sta
actividad tiene un traslapo de 3 das con la actividad C.

La iniciacin primera (IP) de la actividad G es 28 das por ser la mayor terminacin primera de las actividades que le
preceden a G y su terminacin primera (TP) es 43. Para halar la iniciacin primera (IP) de la actividad H se tiene que
escoger la mayor terminacin primera entre las actividades D, E y F, hay que tener presente el tiempo de espera que
tiene la actividad H con la actividad D, entonces por ese lado pasara 19 + 4 = 23, pero observemos que la terminacin
primera de la actividad F es mayor, por lo tanto pasa 28.

La iniciacin primera de la actividad I es 35 por el traslapo de 2 das que tiene sta con la actividad H y la terminacin
primera de I es 47. La iniciacin primera de J es 47 por ser la mayor terminacin primera entre I y G que son las
actividades que preceden a la actividad J y su terminacin primera es 56, por lo tanto el proyecto dura 56 das.
La iniciacin ltima (IU) de la actividad J es 47 y pasa hacer las terminaciones ltimas de las actividades I y G y sus
iniciaciones ltimas son 35 y 32 respectivamente. Recordemos que la IU = TU - D.

Las terminaciones ltimas de la actividad H es 37 y su iniciacin ltima es 28 das.

Recordemos que cuando nos estamos devolviendo los tiempos de espera se restan y los traslapos se suman. Entonces
tenemos que: la terminacin ltima de la actividad D es 24 por el tiempo de espera de 4 das que tiene la actividad H con
la actividad D. La terminacin ltima de las actividades E y F es 28 por ser la menor iniciacin ltima entre G y H que son
las actividades secuenciales de E y F.

Por ltimo la terminacin ltima de la actividad B es 18 que es la iniciacin ltima de la actividad secuencial de B que es
D. La terminacin ltima (TU) de la actividad C es 17 por ser la menor iniciacin ltima entre las actividades que le siguen
a C y su iniciacin ltima es 7, por lo tanto la terminacin ltima de la actividad A es 7 por ser la menor entre las
actividades B y C que son las actividades que le siguen a la actividad A y su iniciacin ltima es 0.
Ahora hallamos las holguras y marcamos la ruta crtica con color rojo.

Recordemos que la holgura es igual a: h = TU - TP = IU - IP. Recordemos tambin que las holguras que son iguales a
cero determinan la ruta crtica.