El arte de la guerra

1. Con los datos de la siguiente tabla: Grafique Ud. La Red CPM y determine la ruta crítica y demostrarlo, el tiempo de duración del proyecto, terminación mas temprana, terminación mas tardío,Inicio más temprano, inicio mas tardío.


Actividad
Actividades predecesoras
inmediatas
Duración de la actividad (días)
a
-
20
b
a
10
c
b
8
d
a
11
e
c
7
f
e
6
g
d
12
h
e
13i
g,h
5

Solución:
Para graficar la malla, utilizamos las actividades predecesoras inmediatas a cada actividad.



Para determinar la ruta critica y el tiempo de duración del proyectohacemos lo siguiente:

Se escribe la duración de cada actividad debajo de su flecha. Por ejemplo a = 20 se escribe debajo de la flecha a:



A continuación, identifique las trayectorias y calcule laduración de cada trayectoria:

Trayectorias
Duración de las trayectorias (días)
a-b-c-e-f
20 + 10 + 8 + 7 + 6 = 51
a-b-c-e-h-i
20 + 10 + 8 + 7 + 13 + 5 = 63
a-d-e-f
20 + 11 + 7 + 6 = 44a-d-e-h-i
20 + 11 + 7 + 13 + 5 = 56
a-d-g-i
20 + 11 + 12 + 5 = 48

Para calcular la terminación más temprana (EF) de cada actividad.

EFa = 20
EFb = EFa + Db = 20 + 10 = 30
EFc = EFb + Dc = 30+ 8 = 38
EFd = EFa + Dd = 20 + 11 = 31
EFe = EFc + De = 38 + 7 = 45
EFf = Efe + Df = 45 + 6 = 51
EFg = EFd + Dg = 31 + 12 = 43
EFh = Efe + Dh = 45 + 13 = 58
EFi = Efh + Di = 58 + 5 =63



El EF grande que termina en la ultima actividad representa el tiempo esperado de terminación de todo el proyecto en este caso 63 dias.

Cálculo de la terminación más tardía (LF) y laholgura (S).

LFh = LFi – Di = 63 – 5 = 58
LFg = LFi – Di = 63 – 5 = 58
LFe = LFh – Dh = 58 – 13 = 45*
LFd = LFe – De = 45 – 7 = 38*
LFc = LFe – De = 45 – 7 = 38
LFb = LFc – Dc = 38 – 8= 30
LFa = LFb – Db = 30 – 10 = 20*












Por lo tanto todas las actividades que tienen holguras igual a 0 componen la ruta critica. En ese caso a-b-c-e-h-i con una duración...