PRODUCCIÓN

CPM & PERT (PARTE II)

  PERT & CPM ( PARTE II )

GRÁFICO DOS: PRIMERA ITERACIÓN

Los valores que aparecen en las actividades de la red se refieren a los tiempos normales de cada
actividad y a los tiempos límites en que se puede efectuar la actividad, es decir, los valores por
fuera del paréntesis son los tiempos normales y los valores dentro del paréntesis son los valores
de los tiempos límites. Por ejemplo para la actividad A el tiempo normal es 48 y el tiempo límite
es (36), lo cual indica que esta actividad se puede llegar a acortar en 8 unidades de tiempo, en la
siguiente red se pueden ver todos los valores para cada una de las actividades.

Se determina la ruta crítica sumando los tiempos de actividad de cada ruta. La ruta crítica es la
de mayor duración. Se puede ver que en los nodos de la ruta crítica los valores son iguales, es
decir que al acortar el tiempo en alguna de las actividades de la ruta crítica, el proyecto total se
acortará en igual proporción.

RUTA DURACIÓN
A, E, G 48 + 8 + 20 = 76
B, D, E, G 40 + 20 + 8 + 20 = 88
B, F, S2, G 40 + 16 + 0 + 20 = 76
B, F, H 40 + 16 + 24 = 80
B, S1, I 40 + 0 + 20 = 60
C, I 60 + 20 = 80

2 [ POLITÉCNICO GRANCOLOMBIANO]
En el cuadro anterior se puede observar que la actividad critica demora 88 unidades de tiempo, y
que la actividad que sigue en duración es de 80 unidades de tiempo, por lo tanto el máximo
valor que se puede acortar el proyecto es en 8 unidades de tiempo, pues se resta la actividad
critica de la siguiente actividad en duración, para este ejemplo sería:

B, D, E, G = 88 unidades de tiempo
B, F, H = 80 componentes de tiempo y la ruta C, I = 80 unidades de tiempo

Entonces 88-80 = 8 unidades de tiempo para acelerar el proyecto, pero se debe evaluar la
actividad que se va a acortar, en seguida se muestra como se escoge la actividad que se debe
acelerar.

1. Se selecciona la actividad que se va a reducir teniendo en cuenta el mínimo incremento de

costo. Para este caso el mínimo valor de incremento de costo es 10 de la actividad B

a) Ruta crítica B D E G
b) Tiempo normal 40 20 8 20
c) Tiempo límite 36 10 4 12 Actividad: B
d) Diferencia entre a y b 4 10 4 8
e) Incremento de costo 10 20 20 15

Se determinó que la actividad que tiene el mínimo incremento de costo es la actividad B, esto
quiere decir, que por cada unidad de tiempo que se acelere la actividad B, el costo total del
proyecto se aumentará en 10 unidades monetarias.

2. Se determina en cuantas unidades de tiempo se reducirá la actividad, para lo cual se toma la

diferencia entre a y b. Es necesario tener en cuenta el máximo posible de tiempo que puede
reducirse la ruta, el cual está determinado por la diferencia entre la máxima duración y el
tiempo de duración siguiente (para este caso la máxima duración es 88 y la siguiente es 80
por lo tanto se puede reducir la actividad seleccionada hasta en 8 unidades de tiempo) ,

a) Actividad crítica B
b) Tiempo normal 40
c) Tiempo límite 36 Tiempo: 4
d) Diferencia entre a y b 4
e) Incremento de costo 10

[ PRODUCCIÓN ] 3
 Como la ruta se puede acelerar en 8 unidades de tiempo, pero la actividad B tiene como tiempo
normal 40 unidades de tiempo y tiempo límite 36 unidades de tiempo, solo se puede acelerar
en 4 unidades de tiempo, pues 40-36 = 4, como la actividad B pertenece a la ruta crítica, al
acelerar esta actividad, el proyecto disminuye en la misma proporción, es decir en 4 unidades
de tiempo.

3. Se reduce la actividad en las unidades de tiempo determinadas y se actualiza la red.

Nuevo tiempo de duración de la actividad: 40 – 4 = 36
Para actualizar la red es necesario tener en cuenta:

Red actualizada:

4 [ POLITÉCNICO GRANCOLOMBIANO]
En la red actualizada se puede observar, que a la actividad B y a todas las actividades que
dependen de B se les restó en la duración el valor de acortamiento de la iteración 1 es decir 4
unidades de tiempo, es necesario hacer la actualización de la red, pues se tiene que evaluar
luego, la duración de las actividades, pero actualizadas, en el gráfico se puede ver que la
actividad B antes tenía tiempos de 40 y (36) y ahora aparece como 36 (36) lo cual quiere decir
que no se puede acortar más, pues está en el límite y es imposible realizar esta actividad en
menos tiempo.

La actividad B tiene un incremento de costo de 10 unidades monetarias por cada unidad de

tiempo que se acorte dicha actividad, entonces el incremento de costo para la primera iteración
será de el número de unidades que se acorta la actividad B, multiplicado por el incremento de
costo de la actividad B
Incremento de costo al acortar la actividad B = 4 unidades de tiempo x 10 que equivale al
incremento de costo de la actividad B

Entonces 10 x 40= 40 unidades monetarias (u.m)

SEGUNDA ITERACIÓN

Después del acortamiento de la actividad B seguimos con la misma ruta crítica y encontramos
que ahora resulta más económico acortar la actividad G, la cual tiene un incremento de costo de
15 unidades monetarias, en cuatro unidades de tiempo. Para dicha actividad la diferencia entre
el tiempo normal y el tiempo límite es de 8 unidades de tiempo. Sin embargo en este caso
solamente es posible acortar la actividad G en cuatro unidades de tiempo debido a que aparece
una nueva ruta crítica C, I, teniendo en cuenta que no desaparece la ruta crítica anterior.

1. Determinar ruta crítica

RUTA DURACIÓN
A, E, G 76
B, D, E, G 84
B, F, S2, G 72
B, F, H 76
B, S1, I 56
C, I 80

Ruta crítica: B, D, E, G

[ PRODUCCIÓN ] 5
 La segunda ruta en duración es 80 lo cual indica que la ruta se puede acelerar máximo en 4
unidades de tiempo, pues si restamos la critica de la siguiente se obtiene:

84 – 80 = 4 unidades de tiempo que se puede acelerar la ruta critica. Pero se debe evaluar en
cuanto se puede acelerar la actividad de menor incremento de costo para el proyecto.

2. Actividad a reducir: no se tiene en cuenta la actividad B debido a que ya se redujo su tiempo

en el máximo posible (4 unidades de tiempo)

a) Ruta crítica B D E G
b) Tiempo normal 36 20 8 20
c) Tiempo límite 36 10 4 12 Actividad: G
d) Diferencia entre a y b 0 10 4 8
e) Incremento de costo 10 20 20 15

Se puede observar que la actividad B tiene un incremento de costo de 10, pero esa actividad no
se puede acelerar más, entonces el mínimo incremento de costo de las actividades restantes es
de 15 unidades monetarias y ahora se debe determinar en cuantas unidades de tiempo se
puede acelerar esta actividad G que es la del mínimo costo.

3. Unidades de tiempo a reducir

a) Actividad crítica G
b) Tiempo normal 20
c) Tiempo límite 12 Tiempo: 4 porque la
d) Diferencia entre diferencia entre el
ayb tiempo de la ruta crítica
8
y el siguiente tiempo es
4
e) Incremento de
5
costo

La actividad G se puede acelerar hasta en 8 unidades de tiempo, pero la ruta crítica solo se
puede acelerar en 4 unidades de tiempo, entonces se determina que el número de unidades de
tiempo que se va acelerar la actividad G es de 4 unidades de tiempo.

6 [ POLITÉCNICO GRANCOLOMBIANO]
4. Reducción de tiempo y actualización de la red

Se puede ver, que la actividad G y todas las que dependen de ella fueron acortadas en sus
tiempos en 4 unidades de tiempo, lo cual corto el proyecto a 80 unidades de tiempo.

Incremento de costo = 4 unidades de tiempo x 15 que se refiere al incremento de costo de la

actividad G

Entonces 4 x 15 = 60 unidades monetarias de aumento en los costos del proyecto.

[ PRODUCCIÓN ] 7
 TERCERA ITERACIÓN

1. RUTA CRITICA

RUTA DURACIÓN
A, E, G 72
B, D, E, G 80
B, F, S2, G 68
B, F, H 76
B, S1, I 56
C, I 80

Existen dos rutas críticas con duración de 80 unidades de tiempo:

B, D, E, G
C, I

La máxima aceleración permitida está dada por la duración de las rutas criticas menos la ruta
con la siguiente duración en unidades de tiempo, es decir, 80 – 76 =4, la ruta se puede llegar a
acelerar en 4 unidades de tiempo.

2. Actividad a reducir en cada ruta crítica:

a) Ruta crítica B D E G
b) Tiempo normal 36 20 8 16
c) Tiempo límite 36 10 4 12 Actividad: G
d) Diferencia entre a y b 0 10 4 4
e) Incremento de costo 10 20 20 15

a) Ruta crítica C I
b) Tiempo normal 60 20
c) Tiempo límite 48 16 Actividad: C
d) Diferencia entre a y b 12 4
e) Incremento de costo 5 50

8 [ POLITÉCNICO GRANCOLOMBIANO]
Como existen dos rutas críticas se determina en cada una de ellas la actividad que presenta el
mínimo valor en el incremento de costo, para este caso las actividades con mínimo incremento
de costo son:

Actividad G y
Actividad C

En este caso la actividad C se puede acelerar en 12 unidades de tiempo, pero la actividad G solo
se puede acelerar en 4 unidades de tiempo, por lo tanto la red completa solo se puede acelerar
en 4 unidades de tiempo. Lo restante, es decir, 12 - 4 = 8 unidades de tiempo de la actividad C
quedan como reserva para una próxima aceleración, pero en esta iteración solo se puede
acelerar en 4 unidades de tiempo.
3. Unidades de tiempo a reducir

a) Actividad crítica G C
b) Tiempo normal 16 60
c) Tiempo límite 12 48 Tiempo: G = 4
d) Diferencia entre a y b 4 12 C=4
e) Incremento de costo 15 5

4. Reducción de tiempos y actualización de la red

Ahora se tiene que acortar ambas rutas críticas por el mismo valor de unidades de tiempo,
para que se pueda acortar la nueva ruta crítica I, C es más económico acortar la actividad C,
cuya deferencia entre la duración normal y la duración límite es de 12 unidades de tiempo.
Sin embargo dicha actividad se acorta solamente en cuatro unidades de tiempo por la
siguiente razón:

Cómo se vio en la segunda iteración, la diferencia entre el tiempo normal y límite de

actividad G es de 8 unidades de tiempo, acortándose solamente en cuatro unidades de
tiempo, es decir que le quedan 4 unidades de tiempo reservado. Por consiguiente, estas
cuatro unidades de tiempo se constituyen en un factor de restricción para la actividad C.
Para la ruta crítica inicial B, D, E, G, resulta más económico acortar la actividad G en cuatro
unidades de tiempo.

[ PRODUCCIÓN ] 9
 Se puede observar que las actividades G y C junto con las que dependen directamente de ellas
redujeron su tiempo en 4 unidades de tiempo y por lo tanto el proyecto total se reduce a 76
unidades de tiempo.

Incremento de costo para esta iteración está dado por (15 incremento de costo de la actividad G
x 4 unidades de tiempo que se aceleraron) + (5 incremento de costo de la actividad C x 4
unidades de tiempo que se aceleró la red)

Entonces (15 x 4) + (5 x 4)

= 60 + 20

= 80

Lo cual indica que el proyecto aumenta su costo en 80 unidades monetarias debido a la

aceleración de las actividades G y C.

CUARTA ITERACIÓN

1. RUTA CRITICA

RUTA DURACIÓN
A, E, G 68

10 [ POLITÉCNICO GRANCOLOMBIANO]
 B, D, E, G 76
B, F, S2, G 64
B, F, H 76
B, S1, I 56
C, I 76

Existen tres rutas críticas con duración de 76 unidades de tiempo:

B, D, E, G
C, I
B, F, H

La máxima aceleración permitida está dada por la resta de la duración de la ruta crítica menos la
ruta que tenga la siguiente duración, es decir, 76 – 68 = 8, se puede llegar a acelerar hasta en 8
unidades de tiempo las rutas críticas, pero se debe evaluar cada una de las actividades del
menor costo en cada una de las rutas críticas y mirar cual es el valor de unidades de tiempo que
se van a acelerar.

2. Actividad a reducir en cada ruta crítica:

[ PRODUCCIÓN ] 11
 3. Unidades de tiempo a reducir

a) Actividad crítica D C H
b) Tiempo normal 20 56 24
c) Tiempo límite 10 48 16 Tiempo: D = 10
d) Diferencia entre a y b 10 8 8 C=8
e) Incremento de costo 20 5 10 H=8

Entonces como la actividad D se puede reducir hasta en 10 unidades de tiempo, pero las
actividades C y H solo se pueden reducir en 8 unidades de tiempo, la cantidad de unidades de
tiempo a acelerar van a ser 8 unidades de tiempo.

4. Reducción de tiempos y actualización de la red

Como se puede observar en la red actualizada, las actividades C, H y D junto con las que
dependen de ellas, fueron aceleradas en 8 unidades de tiempo, por lo tanto su tiempo de
duración fue reducido en la misma proporción. El proyecto final sufrió una reducción de 76
unidades de tiempo a 68 unidades de tiempo.

12 [ POLITÉCNICO GRANCOLOMBIANO]
Incremento de costo está dado por (20 incremento de costo de la actividad D x 8 unidades de
tiempo aceleradas) + (5 incremento de costo de la actividad C x 8 unidades de tiempo
aceleradas) + (10 incremento de costo de la actividad H x 8 unidades de tiempo aceleradas)

= (20 x 8) + (5 x 8) + (10 x 8)

= 160 + 40 + 80

= 280 unidades monetarias que aumenta el proyecto por reducir el tiempo de duración en 8
unidades de tiempo.

QUINTA ITERACIÓN

1. RUTA CRITICA

RUTA DURACIÓN
A, E, G 68
B, D, E, G 68
B, F, S2, G 64
B, F, H 68
B, S1, I 56
C, I 68

Existen cuatro rutas críticas con duración de 68/unidades de tiempo:

B, D, E, G
C, I
B, F, H
A, E, G

La red del proyecto solo puede ser acelerada máximo en 4 unidades de tiempo, pues las rutas
críticas tienen tiempo de duración de 68 unidades de tiempo, y la siguiente ruta tiene duración
de 64 unidades de tiempo, entonces:
68 – 64 = 4 unidades de tiempo que se puede acelerar la red.

[ PRODUCCIÓN ] 13
 2. Actividad a reducir en cada ruta crítica:

a) Ruta crítica B D E G Actividad: E porque aun

b) Tiempo normal 36 20 8 12 cuando tiene igual costo
que D tiene más unidades
c) Tiempo límite 36 10 4 12 de tiempo para adelantar
d) Diferencia entre a y b 0 10 4 0 (4)
e) Incremento de costo 10 20 20 15

a) Ruta crítica B F H
Actividad: F, debido que las
b) Tiempo normal 36 16 16 actividades B y H no pueden
c) Tiempo límite 36 12 16 acelerarse más.
d) Diferencia entre a y b 0 4 0
e) Incremento de costo 10 20 10

a) Ruta crítica C I
Actividad I,
b) Tiempo normal 52 20
debido que la
c) Tiempo límite 48 16 actividades C no
d) Diferencia entre a y b 0 4 se puede acelerar
e) Incremento de costo 5 50 más.

a) Ruta crítica A E G
b) Tiempo normal 48 8 12
Actividad: E, así la actividad A
c)Tiempo límite tenga menor costo, la actividad E
36 4 12 se sigue acelerando a cero costo
debido a que ya ha sido acelerada
en las rutas B, D, E, G
d) Diferencia entre a y b 12 4 0
e) Incremento de costo 5 20 15

3. Unidades de tiempo a reducir

Tiempo: E = 4
a) Actividad crítica E I F F=4
I=4
b) Tiempo normal 8 20 16
c) Tiempo límite 4 16 12
d) Diferencia entre a y b 4 4 4
e) Incremento de costo 20 50 20

14 [ POLITÉCNICO GRANCOLOMBIANO]
La actividad E se puede reducir en 4 unidades de tiempo, al igual que las actividades F e I las
cuales serán acortadas con las mismas 4 unidades de tiempo.

4. Reducción de tiempos y actualización de la red

4
E 4 (4) 6

48 48 52 52
A
48 (36) G
S2 12 (12)
D 12 (10) 0
1
B 36 (36)
2
F 12 (12) 5
H 16 (16) 7

0 0 36 36 48 48 64 64

C S1 0
48 (48)

3
I 16 (16)
48 48

Se puede ver que las actividades E, F, I, fueron acortadas en 4 unidades de tiempo y que el
proyecto también redujo su tiempo de duración a 64 unidades de tiempo. En esta red se puede
ver que ninguna de las actividades críticas se puede reducir más, solo la actividad A, pero esta
reducción no alteraría la duración del proyecto por lo tanto, hasta este punto se puede ejecutar
la reducción de actividades. Cuando una ruta crítica no se puede acelerar más para la técnica del
CPM o de la ruta crítica.

Incremento de costo está dado por (20 incremento de costo de la actividad E x 4 unidades de
tiempo aceleradas) + (20 incremento de costo de la actividad x 4 unidades de tiempo aceleradas)
+ (50 incremento de costo de la actividad x 4 unidades de tiempo aceleradas)

= (20 x 4) + (20 x 4) + (50 x 4)

= 80 + 80 + 200

= 360 unidades monetarias, lo cual indica que el proyecto aumenta su costo total en 80
unidades monetarias.

[ PRODUCCIÓN ] 15
 En esta fase se concluye porque la ruta crítica B, F, H, no se puede acelerar más.

Costo total del proyecto = costo normal + incrementos de costo en cada iteración

= 1720 + 40 + 60 + 80 + 280 + 360

= 2540

El resultado muestra que el proyecto se puede ejecutar en 64 unidades de tiempo y que los
costos serán 2540 unidades monetarias, en vez de 2640 que se obtuvo sumando los costos de
las actividades con duración límite. Esto sin duda representa un ahorro considerable. Se obtuvo
de igual manera que se logró que todo el proyecto se ejecute en la duración límite y sin que
todas las actividades hayan agotado su duración límite, ellas contribuyeron al ahorro, pues no
tendría sentido pagar por su acortamiento hasta la duración límite cuando no puede conducir al
acortamiento de todo el proyecto.

16 [ POLITÉCNICO GRANCOLOMBIANO]