Programación por camino crítico.

Camino crítico se utiliza de manera común y frecuente para realizar un proyecto. Cumple dos ob-
jetivos, planificar y controlar su realización.
Un proyecto es un conjunto de tareas relacionadas entre sí.
Cada tarea tiene algún tipo de dependencia respecto de otras, es decir existe antecedencia y con-
secuencia entre las tareas.
Para resolver estos problemas, dentro de los más conocidos, podemos mencionar el PERT (PRO-
GRAM EVALUATION AND REVIEW TECHNIQUE) que es un método de programación y control de
proyectos y el CPM

PERT
El método PERT se basa en la descomposición sistemática del proyecto en una serie de tareas
parciales o actividades con el objetivo de incorporar racionalidad en la planificación, gestión, se-
guimiento y control de dichas actividades durante la vida del mismo.

 El grafo orientado que representa todo el proyecto debe cumplir ciertas reglas:

1. Un acontecimiento (nodo) es alcanzado cuando terminan todas las actividades concu

rrentes al mismo
2. Una actividad puede empezar a realizarse una vez que han finalizado todas las activida
des que le preceden inmediatamente
3. Una actividad puede aparecer una sola vez en el grafo
4. No puede tener circuitos, ni actividades paralelas.
5. Una flecha debe representar una sola actividad
6. Debe tener un único nodo inicial y final
7. el grafo debe ser conexo. Cada nodo debe tener al menos una actividad concurrente al
mismo y otra que lo tenga como origen, excepto el nodo inicial y el final

Ejemplo:
Supongamos el siguiente proyecto:
Se debe tender una línea telefónica a lo largo de una ruta. Para esto se debe: a) hacer agujeros
en la tierra, b) colocar los postes y finalmente c) tender la línea. Con fines operativos dividimos a
la ruta en dos sectores (1 y 2). Tenemos un equipo capaz de cavar, otro de postear y otro de ten-
der la línea.

1
El esquema de dependencias es el que sigue:
Donde:
A1 : Agujereado del sector 1
A2 : Agujereado del sector 2
P1 : Posteado del sector 1
P2 : Posteado del sector 2
T1 : Tendido del sector 1
T2 : Tendido del sector 2

IMPORTANTE: revisar el esquema de dependencias! De allí se deducen las pre-

cedencias para desarrollar las tareas y esto es lo que os permitirá construir el grafo.
Por ejemplo la tarea A2 se realiza una vez finalizada la tarea A1.
La tarea P1 se realiza una vez finalizada la tarea A1
La tarea P2 se puede realizar una vez finalizada las tareas A2 y P1.
La tarea T1........ COMPLETAR.
La tarea T2.......... COMPLETAR.
Estas dependencias se muestran en la tabla siguiente
Nombre de la actividad descripción precede inmediatamente (es anterior) duración
A1 Agujereado del sector 1 A2 ; P1 2 días
A2 Agujereado del sector 2 P2 4 días
P1 Posteado del sector 1 P2; T1 3 días
P2 Posteado del sector 2 T2 5 días
T1 Tendido del sector 1 T2 2 días
T2 Tendido del sector 1 4 días

Intentaremos realizar el grafo que represente el problema; utilizamos la convención presentada

en la clase anterior: Las tareas serán simbolizadas por medio de arcos y los sucesos por
medio de nodos. Los sucesos indican simplemente el comienzo y la finalización de cada tarea.
Podemos poner a cada nodo un nombre o un número que lo identifique

n
El grafo que resulta es el siguiente:

2
Para cumplir todas las reglas que le hemos impuesto al grafo nos vemos obligados a crear una ta-
rea como la que va del nodo C al nodo E que recibe el nombre de ficticia (dado que no es real) y
se necesita para mostrar la lógica del proyecto.
Los números que se encuentran arriba de los arcos(flechas) indican la duración en días de cada
una de las actividades.
La primer actividad es A1, va del nodo inicial (instante cero del proyecto) hasta el nodo B,
Para comenzar con P1 y A2 es necesario haber finalizado A1.
La tarea T1 arranca cuando finaliza P1 , no es necesario completar otra tarea .
Para empezar con la tarea P2 es necesario que finalice la tarea A2 pero también P1 . Como no
pueden ponerse 2 tareas que empiecen y terminen en el mismo nodo, la manera de realizar el
grafo es crear la tarea ficticia (flecha de linea punteada). Indica además que la tarea T1 esta pre-
cedida por P1 pero no por A2, estas tareas se realizan en paralelo. Para iniciar la actividad T2 de-
ben completarse las actividades T1 y P2.

Fecha temprana. Este valor lo colocamos en la parte superior de círculo

fecha temprana: ft
ft
n
Es el instante en que finaliza la actividad concurrente al nodo que lo hace más tarde. Sintética-
mente es 'No antes de' tal fecha podemos arrancar con la actividad siguiente
VEAMOS COMO ES : Comenzamos el proyecto, día de inicio = día 0. Comenzamos la tarea A1 el
primer día es decir el instante cero. ¿Cuál es la fecha más temprana que puedo estar en el nodo
(suceso) B, para luego comenzar con A2 y P1?
la respuesta es obviamente el día 2, que es el tiempo que tardamos en hacer A1.
(El nodo B indica la finalización de A1, el comienzo de A2 y el comienzo de P1)
La situación queda representada así:

0 2 2 3 2 4
A B C D F
A1 P1 T1 T2

4 0 5
A2 P2

3
¿Cuál es la fecha más temprana que puedo estar en el nodo C, para comenzar la actividad T1?
(El nodo C indica la finalización de P1, única actividad concurrente a este nodo).
Obviamente el día 5, que es el tiempo que tardamos en hacer P1, más lo que tardamos estar en B
( 3 + 2 = 5 ).
La situación queda representada así:

2 3 2 4
A 0 B 2 C
5
D F

0
4 5

¿Cuál es la fecha más temprana que puedo estar en el nodo E, para comenzar P2?
(El nodo E indica la finalización de A2, y de P1, aquí concurren dos actividades).
RECORDAR : acceder plenamente a un suceso requiere la finalización de todas las actividades que
convergen en él.
Si contamos los días que se insumen usando los 3 arcos que corresponden a
A1 + P1 + la ficticia = 2 + 3 +0 =5
Si contamos los días por el otro camino, es decir
A1 + A2 =2+4 =6
Debemos decidir entre 5 y 6. La fecha temprana del nodo E, es el instante donde finaliza la activi-
dad que lo hace más tarde, debemos decir que NO antes del día 6 se produce el suceso (nodo) E
pues se deben completar tanto las actividades que vienen por el camino( A1, P1, Ficticio) como
por el camino ( A1, A2) para arrancar con la actividad P2.
La actividad P2 puede empezar recién el sexto día.
La situación queda representada así:

2 3 2 4
A 0 B 2 C
5
D F

0
4 5

E 64
IMPORTANTE : Una manera de poder obtener la fecha temprana del nodo E es directamente con
los valores de las fechas tempranas de los nodos anteriores + las duraciones de las tareas que
vinculan esos nodos con el que estamos calculando:
fecha temprana del nodo C + la duración de la ficticia= 5+0
fecha temprana del nodo B + la duracion de la tarea A2= 2+4
¿Cuál es la fecha más temprana que puedo estar en el nodo D, para comenzar con T2?
La situación queda representada así:

2 3 2 4
A 0 B 2 C
5
D
11 F

0
4 5

E 6

¿En que fecha llegamos al nodo F, terminando el proyecto ?

La situación queda representada así:

2 3 2 4
A 0 B 2 C
5
D
11 F 15

0
4 5

E 6

Nuestro proyecto se puede realizar en 15 días. El menor tiempo en el que podemos

realizar el proyecto es de 15 días, por lo tanto esta será nuestra fecha
óptima. Para cumplir con todas las tareas y de acuerdo a la tabla de precedencias , llegamos a
completar todas las actividades en 15 días.

5
Fecha tardía. Fecha tardía, la colocamos en la parte inferior del círculo
Fecha tardía:FT: límite máximo que puede alcanzar el nodo n sin perturba ó alterar
la fecha de finalización del proyecto. Fecha que a más tardar pode
n FT mos comenzar con las actividades que arrancan en el nodo n para
no alterar la fecha de finalización del proyecto. Sintéticamente será 'No después de' FT arranca-
mos con la actividad siguiente.

La fecha que tenemos para finalizar el proyecto es el día 15.

¿ Cuál es la fecha tardía para comenzar con la tarea T2?, es 9. Se obtiene de hacer ( 15 - 4 = 9).
Si 15 días es la fecha óptima (la que indica que completamos el proyecto) y la última actividad
(T2) tardamos 4 días entonces a 15 le restamos esos 4 días pues no después del día 11 pode-
mos estar en el nodo D. Si llegamos al nodo D un día más tarde que el día 11 entonces se atrasa-
rá la fecha óptima (día 15). Refuerzo este concepto pensándolo así: Supongamos que la actividad
T2 la comienzo el día 12. Entonces : 12 (nodo D) más 4 (duración de T2) hace que e proyecto ter-
mine el día 16, es decir un día más tarde.
Sugerencia: Aplique el mismo criterio para comenzar con la tarea P2 y obtenga la fecha tardía del
nodo E.
Se puede pensar este proceso como una manera de ir retrocediendo desde el nodo final hacia los
anteriores para ir obteniendo las fechas tardías.
¿Cuál es la fecha tardía para el nodo C ?
Debemos elegir entre ( 11 - 2 = 9) y (6 – 0=6). Recuerde que la duración de una tarea ficticia es
0 (no existe como tarea real). Esto es entre las 2 posibles formas retroceder al nodo C
Aplique el mismo criterio para hallar la fecha tardía del nodo. Nuevamente tenemos 2 posibles
la fecha tardía del nodo C – duración de la actividad P1 = 6 – 3 = 3
la fecha tardía del nodo E – duración de la actividad A2 = 6 – 4 = 2
Determine la fecha tardía del nodo A.
Analicemos las fechas del nodo C

0 2 2 3 5 2 11 4 15
A B C D F
0 2 6 11 15
A1 P1 T1 T2

4 0 5
A2 P2

6
E
6
fecha temprana del nodo C : 5

6
Fecha Tardía del nodo C : 6
Esto nos dice que
NO antes del día 5 se completan todas las tareas que producen el suceso (nodo) C
NO después del día 6 puedo arrancar con la actividad T1 para llegar a la fecha óptima del proyecto
Es decir tengo 1 día de margen para arrancar con la tarea T1 sin que pase nada.
fecha temprana del nodo D : 11
Fecha Tardía del nodo D : 11
No antes del día 11 la alcanzó y no después del día 11 debo arrancar con las que salen de nodo D
Analice las restantes con este mismo criterio

Nodos (sucesos) críticos

Un nodo crítico es aquel cuyas fechas tempranas y Fechas Tardías son iguales(indicados en
rojo).
0 2 2 3 5 2 11 4 15
A B C D F
0 2 6 11 15
A1 P1 T1 T2

4 0 5
A2 P2

6
E
6

Actividades críticas
Son aquellas que unen los nodos críticos (indicadas en rojo). Se encuentra entonces, el camino
crítico. Estas son las tareas que hacen que el proyecto dure 15 días.
Luego si se incrementa la duración de alguna de estas tareas, se incrementará la duración del
proyecto.

Camino crítico El camino crítico está integrado por el conjunto de actividades críticas que par-
ten del suceso inicio y llega hasta el suceso final.

Esta ruta define el tiempo mínimo necesario de ejecución del proyecto.

0 2 2 3 5 2 11 4 15
A B C D F
0 2 6 11 15
A1 P1 T1 T2

4 0 5
A2 P2

6
E
6

7
OBSERVACIÓN :En un proyecto puede haber más de un camino crítico.
Hasta ahora calculamos tiempos del proyecto. En una representación la longitud de los arcos no
es proporcional a la duración de a tarea.
Esta proporción se puede mostrar en el diagrama calendario.
Se construye de la siguiente manera: primero se colocan los sucesos críticos en su fecha corres-
pondiente e inmediatamente se grafican las tareas críticas.
Luego se colocan los otros nodos. En este caso colocamos el nodo C en su ft. El que sigue se de-
nomina Diagrama calendario de ft.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

A B E D F

Note el margen de la tarea T1 (línea punteada). Indica la cantidad de días que podemos atrasar-
nos en esa tarea sin atrasar el proyecto.

Definición
margen Total: se calcula para cada actividad
Fecha tardía nodo final – fecha temprana nodo inicial – duración de la actividad

Por ejemplo: Margen total de la actividad T1 = (11 – 5 ) - 2 = 4 dias

Es decir la última fecha en a que puedo alcanzar el nodo D y la fecha más temprana que llego al
nodo C determinarán un margen que es todo el posible (en este caso 6), hay 6 dias entre estas
fechas, si a este valor le resto la duración de la tarea, que es 2, entonces obtengo el
Margen Total de a actividad T1= 4

Margen libre : Para cada actividad se calcula

Fecha temprana nodo final – fecha temprana nodo inicial – duración de la actividad.
Es decir la fecha más temprana en a que puedo alcanzar el nodo D y la fecha más temprana que
llego al nodo C, determinarán un margen que esta entre las fechas tempranas (en este caso se

8
repite el valor 6, pues la fecha temprana y tardía del nodo D es igual), si a este valor le resto la
duración de la tarea es el Margen Libre es 4
El que sigue es el Diagrama calendario de FT.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

A B E D F

El esquema que sigue se denomina Diagrama de Gantt de ft, con prioridad de Camino Crítico.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
A1
A2
P2
T2
P1
T1

Hasta aquí se ha visto el algoritmo que permite calcular las fechas para cada tarea y al asignar estas duracio-
nes se habló de "tiempo" en forma general.
Sucede, que en particular existen tres tipos de tiempos, que se obtienen en base a la experiencia anterior sobre
cada tipo de tarea. Son:
T0 : Tiempo optimista. Es la menor duración histórica de esa tarea.
Tm : Tiempo modal. Es la duración de mayor frecuencia histórica de esa tarea.
Tp : Tiempo pésimo. Es la mayor duración histórica de esa tarea.
El método decide establecer tres tiempos para establecer tanto el rango de tiempos dentro del cual se halle el
valor de tiempo real como una estimación de un tiempo más probable.
Con base en los tiempos anteriores se debe hacer una estimación de la media y de la varianza antes menciona-
da y para ellos se debe asociar a la distribución mas adecuada.
El método PERT adopta como distribución de probabilidad la distribución BETA aunque hay algunos que prefie-
ren usar la distribución TRIANGULAR y existen también otra serie de desarrollos que asocian a otras distribu-
ciones según las características de riesgo que ellos planteen pero la de uso mas extendido es la BETA.
Tiempo efectivo de una actividad se considera el que se obtiene

T0+ 4Tm + Tp
tij =
6