CLASE Nº 23

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

CAMINO CRITICO

El método de camino crítico es una aplicación importante de la teoría de grafos , siendo esta su
base matemática.
A partir de 1958 especialistas de las empresas Remington y Du Pont de Nemours desarrollaron la
técnica denominada CPM , sigla de Critical Path Method , o sea Método del Camino Crítico.
El Método del Camino Crítico se utiliza para planeamiento y control de proyectos.
Un proyecto es esencialmente un conjunto de actividades interrelacionadas , con un comienzo y
una finalización definidos , que utiliza recursos limitados para obtener un objetivo deseado.
En nuestro caso , el proyecto va a estar formado por un conjunto de tareas , las cuales tendrán una
duración específica y una determinada precedencia.
Una vez que tenemos las tareas del proyecto , su duración y precedencia , vamos a representar
gráficamente el proyecto mediante un dígrafo o una red.
Los dígrafos o redes están formados por arcos orientados y vértices.
Los arcos orientados representan cada una de las tareas del proyecto , los vértices se llaman aquí
sucesos , los sucesos son instantes de tiempo en donde termina una tarea y empieza otra.
Una vez hecha la red , determinamos para cada una de las tareas del proyecto , los tiempos
tempranos de inicio y los tiempos tempranos de finalización de las mismas.
Luego determinamos para cada una de las tareas del proyecto , los tiempos tardíos de inicio y los
tiempos tardíos de finalización de las mismas.
Una vez hecho esto calculamos el margen total de cada tarea.
Las tareas con margen total cero recibirán el nombre de tareas críticas , la sucesión de tareas
críticas determinarán , él o los caminos críticos del proyecto.
El determinar él o los caminos críticos del proyecto , nos permitirá conocer qué tareas son críticas ,
y esto nos indica en que tareas no puede haber demoras , pues si las hubiera se atrasa todo el
proyecto.
Para que una tarea sea crítica su margen total debe ser cero.
Para que un suceso sea crítico su tiempo temprano debe ser igual a su tiempo tardío.
Para que una tarea sea crítica debe estar entre dos sucesos críticos , pero no toda tarea que está
entre dos sucesos críticos es crítica.

1
Ejemplo

Encontrar el camino crítico para el sig. proyecto.

TAREA DURACION PRECEDENCIA

a 3 -
b 5 -
c 4 -
d 1 a
e 5 a
f 2 b/d
g 4 b/d
h 3 c
i 5 g/h
j 4 e
k 2 f/h/i
l 6 e
m 3 g/h

3 e 8
2 5
4 10
j l

a d

0 b 5 f 14 k 16
1 3 6 8
0 5 14 16

i
c g

4 h 9 m
4 7
6 9

2
 TAREA DURACION ti tj Ti Tj MT

a 3 0 3 0 4 1
b 5 0 5 0 5 0
c 4 0 4 0 6 2
d 1 3 5 4 5 1
e 5 3 8 4 10 2
f 2 5 14 5 14 7
g 4 5 9 5 9 0
h 3 4 9 6 9 2
i 5 9 14 9 14 0
j 4 8 14 10 14 2
k 2 14 16 14 16 0
l 6 8 16 10 16 2
m 3 9 16 9 16 4

Las tareas cuyo margen total es cero nos determinarán , él o los caminos críticos.
El camino crítico va siempre desde el suceso inicial hasta el suceso final , sin ningún tipo de
interrupción.
La fórmula para calcular el margen total ( MT ) de cada tarea es MT = Tf ̶ ti ̶ d , siendo d la
duración de cada tarea.
Para este proyecto el camino crítico es b – g – i – k .
Si la duración de cada tareas está en meses , la duración del proyecto es de 16 meses.

ti d tj
i j
Ti Tj

Si tenemos una tarea que va desde un suceso i hasta otro suceso j , ti es el tiempo temprano de
inicio de la tarea , tj es el tiempo temprano de finalización de la tarea , Ti es el tiempo tardío de
inicio de la tarea y Tj es el tiempo tardío de finalización de la tarea.
Una vez hecha la red se comienza a calcular los tiempos tempranos de inicio y de finalización de
cada tarea.
Se comienza por el suceso inicial , en este caso el suceso 1 , con un tiempo temprano de inicio
del proyecto de cero.
El tiempo temprano de inicio de las tareas , f y g , es cinco , porque eso es lo que demora la tarea
b , como el tiempo trempano de inicio de la tarea d es tres , y su duración es uno , tres más uno

3
es cuatro , como cinco es mayor que cuatro , f y g , deben esperar a la o las tareas que más
tardan.
El tiempo temprano de inicio de la tarea k es 14 , porque 8 más la duración de j es 12 , 5 más la
duración de f es 7 , 9 más la duración de i es 14 , como la mayor demora es 14 , el tiempo
temprano de inicio de la tarea k es 14.
Ahora el tiempo temprano de finalización de k que es 16 , se coloca como tiempo tardío de
finalización de k , y se empieza a recorrer la red de derecha a izquierda calculando todos los
tiempos tardíos de cada una de las tareas.
El tiempo tardío de inicio de k es 14 , porque como tarde tiene que finalizar en la semana 16 , 16
menos la duración de k que es 2 , me dá 14 , eso es lo más tarde que puede empezar k para que
se termine como tarde en la semana 16.
El tiempo tardío de comienzo de las tareas i y m es 9 , porque 16 menos la duración de m es 13 ,
y 14 menos la duración de i es 9 , si pusiera 13 como tiempo tardío de inicio de las tareas i y m ,
como la tarea i tiene duración 5 , 13 más 5 dá 18 y me paso de 14 que es lo más tarde que puede
finalizar la tarea i.
Cuando llego al suceso inicial , el tiempo tardío de comienzo de las tareas a , b y c debe dar cero ,
sino está mal.