CLASE Nº 25

CURSO 4º 51
Fecha original de clase: 21/10/2022

CAMINO CRITICO

Resolveremos un caso de Camino Crítico el mismo al visto en la clase anterior , pero ahora las
tareas tendrán costo.
Queremos terminar el proyecto anticipadamente , por lo tanto algunas tareas podrán hacerse más
rápido , pero habrá un aumento de precio en el valor de la tarea.

Consideremos el sig. proyecto.

Ejemplo

TAREA DURACION PRECEDENCIA COSTO DURACION ACELERADA COSTO ACELERADO COSTO UNITARIO

a 8 - 1200 8 1200 -
b 6 - 1500 4 2100 300
c 7 - 1000 6 1200 200
d 5 a 800 5 800 -
e 8 b/c 2100 5 2400 100
f 6 c 2400 4 3400 500
g 5 d 1800 3 3000 600
h 9 d/e 1000 5 4000 750
i 7 d/e 1500 3 2500 250
j 8 g/h 1600 8 1600 -
k 6 g/h 2000 5 2200 200
l 9 j/m 2500 7 3000 250
m 5 f/i 2100 2 3300 400
n 7 f/i 1300 6 1800 500

LUCRO CESANTE POR MES = $ 500

1
El primer paso para encontrar el camino crítico de un proyecto es representar gráficamente el
mismo con una red.

d g
2 5 8

a q h j k

b l
1 3 6 9 10
e

p i m
c

f n
4 7

Una vez hecho esto procederemos a calcular los tiempos tempranos de inicio y finalización de
cada tarea , esto lo hacemos arrancando del suceso inicial comenzando con un tiempo temprano
de inicio de las tareas , a , b y c , de cero.

8 d 13 g 24
2 5 8

a q h j k

0 b 7 15 32 l 41
1 3 6 9 10
e

p i m
c

7 f 22 n
4 7

El tiempo temprano de inicio de las tareas , h e i ,es 15 , porque 13 más la duración de q , que es
0 , dá 13 , pero 7 más la duración de la tarea e que es 8 dá 15 , h e i , deberán esperar a que
termine la tarea e para poder comenzar.

2
Una vez hecho esto , obtenemos el tiempo de finalización del proyecto , que es 41 meses , este
número 41 se toma como tiempo tardío de finalización de las tareas , k , l , n.
Luego recorremos la red de derecha a izquierda , y calculamos los tiempos tardíos de inicio y
finalización de cada tarea.
El tiempo tardío de inicio de las tareas , j y k , es 24 , porque , 41 menos la duración de la tarea k
que es 6 , dá 35 , pero 32 menos la duración de la tarea j , que es 8 , dá 24 , con lo cuál las tareas
, j y k , empezando como tarde en la semana 24 , terminar como tarde en la semana 32 y 41
respectivamente.

8 d 13 g 24
2 5 8
10 15 24

a q h j k

0 b 7 15 32 l 41
1 3 6 9 10
0 7 e 15 32 41

p i m
c

7 f 22 n
4 7
7 27

Luego pasaremos a una tabla , los tiempos tempranos y tardíos de cada una de las tareas en la
sig. tabla.
Siempre considerando el sig. esquema.

ti d tj
i j
Ti Tj

3
 TAREA DURACION ti tj Ti Tj MT

a 8 0 8 0 10 2
b 6 0 7 0 7 1
c 7 0 7 0 7 0
d 5 8 13 10 15 2
e 8 7 15 7 15 0
f 6 7 22 7 27 14
g 5 13 24 15 24 6
h 9 15 24 15 24 0
i 7 15 22 15 27 5
j 8 24 32 24 32 0
k 6 24 41 24 41 11
l 9 32 41 32 41 0
m 5 22 32 27 32 5
n 7 22 41 27 41 12
p 0 7 7 7 7 0
q 0 13 15 15 15 2

Marcamos el camino crítico del proyecto , en la red , en rojo.

Como se ve , el camino crítico puede pasar por una tarea ficticia.

El camino crítico , es , c–p–e–h–j–l.

8 d 13 g 24
2 5 8
10 15 24

a q h j k

0 b 7 15 32 l 41
1 3 6 9 10
0 7 e 15 32 41

p i m
c

7 f 22 n
4 7
7 27

4
Duración = 41 meses
Costo = $ 22800
Lucro Cesante = $ 20500
Total = $ 43300

Lo que queremos ahora es terminar el proyecto antes que 41 meses.

Para lograr esto debemos acelerar la tarea del camino crítico que menos costo unitario tenga , en
nuestro caso sería la tarea e.
Las tareas cuando se aceleran , se aceleran de a un mes por vez , siempre , por eso ahora lo único
que cambia es la duración de la tarea e de 8 meses a 7 meses.
Debemos volver a hacer la red , calcular los tiempos tempranos y tardíos para ver si no varía el
camino crítico.

8 d 13 g 23
2 5 8
9 14 23

a q h j k

0 b 7 14 31 l 40
1 3 6 9 10
0 7 e 14 31 40

p i m
c

7 f 21 n
4 7
7 26

El camino crítico no cambió , el proyecto se termina en 40 meses.

Duración = 40 meses
Costo = $ 22900
Lucro Cesante = $ 20000
Total = $ 42900

Como el camino crítico no cambió , aceleramos nuevamente la tarea e de 7 meses a 6 meses.

5
 8 d 13 g 22
2 5 8
8 13 22

a q h j k

0 b 7 13 30 l 39
1 3 6 9 10
0 7 e 13 30 39

p i m
c

7 f 20 n
4 7
7 25

Duración = 39 meses
Costo = $ 23000
Lucro Cesante = $ 19500
Total = $ 42500

Ahora se agrega un nuevo camino crítico , si acelero la tarea e el proyecto no disminuye su

duración , debo disminuir la tarea l de 9 a 8 meses para que el proyecto disminuya 1 mes.

8 d 13 g 22
2 5 8
8 13 22

a q h j k

0 b 7 13 30 l 38
1 3 6 9 10
0 7 e 13 30 38

p i m
c

7 f 20 n
4 7
7 25

Duración = 38 meses
Costo = $ 23250
Lucro Cesante = $ 19000
Total = $ 42250

6
Como los caminos críticos no han variado sigo acelerando la tarea l , ahora de 8 a 7 meses.

8 d 13 g 22
2 5 8
8 13 22

a q h j k

0 b 7 13 30 l 37
1 3 6 9 10
0 7 e 13 30 37

p i m
c

7 f 20 n
4 7
7 25

Duración = 37 meses
Costo = $ 23500
Lucro Cesante = $ 18500
Total = $ 42000

Los caminos críticos no han cambiado , pero la tarea l no se puede acelerar más , por lo tanto
debe acelerar la tarea h , de 9 a 8 meses.

8 d 13 g 21
2 5 8
8 13 21

a q h j k

0 b 7 13 29 l 36
1 3 6 9 10
0 7 e 13 29 36

p i m
c

7 f 20 n
4 7
7 24

Duración = 36 meses
Costo = $ 24250
Lucro Cesante = $ 18000
Total = $ 42250

7
Los caminos críticos no han cambiado , por lo tanto debo acelerar la tarea h , de 8 a 7 meses.

8 d 13 g 20
2 5 8
8 13 20

a q h j k

0 b 7 13 28 l 35
1 3 6 9 10
0 7 e 13 28 35

p i m
c

7 f 20 n
4 7
7 23

Duración = 35 meses
Costo = $ 25000
Lucro Cesante = $ 17500
Total = $ 42500

Los caminos críticos no han cambiado , debo acelerar la tarea h , de 7 a 6 meses.

8 d 13 g 19
2 5 8
8 13 19

a q h j k

0 b 7 13 27 l 34
1 3 6 9 10
0 7 e 13 27 34

p i m
c

7 f 20 n
4 7
7 22

Duración = 34 meses
Costo = $ 25750
Lucro Cesante = $ 17000
Total = $ 42750

8
Los caminos críticos no han cambiado , debo acelerar la tarea h , de 6 a 5 meses.

8 d 13 g 18
2 5 8
8 13 18

a q h j k

0 b 7 13 26 l 33
1 3 6 9 10
0 7 e 13 26 33

p i m
c

7 f 20 n
4 7
7 21

Duración = 33 meses
Costo = $ 26500
Lucro Cesante = $ 16500
Total = $ 43000

Ahora el proyecto lo más rápido que se puede terminar es en 33 meses , no se puede acelerar
ninguna tarea más para bajar la duración del proyecto.