Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Camino crítico se utiliza de manera común y frecuente para realizar un proyecto. Cumple dos obje-
tivos, 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.
Veremos 2 métodos, el PERT (PROGRAM 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:
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 tender
la línea.
El esquema de dependencias es el que sigue:
Donde:
1
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
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 pue-
den 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 precedida
por P1 pero no por A2, estas tareas se realizan en paralelo. Para iniciar la actividad T2 deben com-
pletarse las actividades T1 y P2.
0 2 2 3 2 4
A B C D F
A1 P1 T1 T2
4 0 5
A2 P2
¿Cuál es la fecha más temprana que puedo estar en el nodo C, para comenzar la actividad T1?
3
(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 6
4
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 vin-
culan 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
2 3 2 4
A 0 B 2 C
5
D
11 F 15
0
4 5
E 6
5
Fecha tardía: FT: límite mimo que puede alcanzar el nodo n sin perturba ó alterar
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
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
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.
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 pro-
yecto.
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 deno-
mina 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 atrasarnos
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
8
pite el valor 6, pues la fecha temprana y tardía del nodo D es igual), si a este valor le resto la dura-
ció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 duraciones 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 mencionada 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 prefieren usar la distribución TRIANGULAR y existen también otra serie de desarrollos que
asocian a otras distribuciones 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