CANTEDRA:INGENIERIA CIVIL II

NOCIONES SOBRE CAMINO CRÍTICO

Profesor: Ing. Marcelo G. Altamirano

Jefe Trabajos Prácticos: Ing. Diego F. Benítez

U.T.N. Facultad Regional General Pacheco

DEFINICIÓN:

El Camino Crítico es un método de programación .

Su fundamentación se basa en la teoría de las redes, disciplina matemática que
en los párrafos siguientes desarrollaremos básicamente de manera de
transmitirles las herramientas elementales para poder aplicar el método de
programación por camino Crítico.

1- ANTECEDES:

La necesidad de crear un método de programación para proyectos de cierta

complejidad, fue la consecuencia directa de su creación y posterior
aplicación.
El problema de la administración del proyecto de armamentos Polaris
originó en 1958 el desarrollo de uno de los métodos por camino Crítico
conocido por el nombre de PERT (Program Evaluation and Review
Technique / Evaluación de Programa y Técnica de Revisión) dado que
existían tantas componentes y subcomponentes producidos por diversos
fabricantes, se necesitaba una nueva herramienta para programar y
controlar el proyecto. Fue entonces cuando científicos de la oficina Naval
de Proyectos Especiales de la Marina de los EE.UU, crearon este método de
seguimiento y control con excelentes resultados en su aplicación.
El método del Camino Crítico fue creado para proporcionar distintos elementos
útiles de información para los administradores del proyecto.
Primero , en función de los antecedentes del proyecto, se busca determinar la
"ruta crítica“ del proyecto. Estas son las actividades que limitan la duración del
proyecto. En otras palabras, para lograr que el proyecto se realice en el menor
tiempo posible, las actividades de la ruta crítica deben realizarse pronto. Por otra
parte, si una actividad de la ruta crítica se retarda, el proyecto como un todo se
retarda en la misma cantidad. Las actividades que no están en la ruta crítica tienen
una cierta cantidad de holgura; esto es, pueden empezarse más tarde, y permitir
que el proyecto como un todo se mantenga en programa. El PERT identifica estas
actividades y la cantidad de tiempo disponible para retrasos admisibles.

El PERT también considera los recursos necesarios para completar las actividades.
En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la
programación sea difícil. El PERT identifica los instantes del proyecto en que estas
restricciones causarán problemas y de acuerdo a la flexibilidad permitida por los
tiempos de holgura de las actividades no críticas, permite que el administrador
manipule ciertas actividades para aliviar estos problemas.
2- FIJACIÓN DEL OBJETIVO

Como paso fundamental y básico, debe determinarse cual es la meta u objetivo a

alcanzar, como así también fijar desde que punto se comienza a efectuar la
planificación.
El objetivo debe ser claro, preciso y alcanzable, de acuerdo a los medios que se
dispone para ello (RECURSOS).

Ejemplos de Proyectos pueden ser:

-Construir un edificio.
- Llevar a cabo una campaña militar.
- Efectuar el montaje de una máquina.
- Lanzar un nuevo producto al mercado.

Ejemplos de Objetivos pueden ser:

- Entregar el edificio terminado.
- Dejar cumplido el propósito de la campaña militar.
- Tener la máquina en funcionamiento.
- Tener el producto a la venta.
3- LISTADO DE TAREAS:
Para llevar a cabo un proyecto es necesario determinar un cierto orden de trabajos,
que reciben el nombre de tareas o actividades.
Estas tareas deben enumerarse, comenzando con la que da origen al proyecto hasta
terminar con la tarea que lo finaliza, es decir que tiene un principio y un fin
perfectamente definidos.
Todas las tareas del proyecto deben expresar claramente lo que se debe ejecutar.

Ejemplo de Tareas:
-Excavar los Cimientos.
- Abastecer la Base Militar XXX.
- Construir la Base de Hormigón donde apoya la Máquina.
- Preparar planes de propaganda.

Discriminación de las Tareas:

Hay tareas que de por sí, en su denominación, encierran un conjunto de actividades
paralelas o en serie, que deben efectuarse para cumplimentarla.
Se presenta entonces el problema de discernir hasta que punto es conveniente
discriminar una tarea dada.
Este punto es función de la experiencia y necesidades de detalle que determinan el
nivel al cual se realiza la programación. (abundar en detalle a veces es
contraproducente).
En efecto, en la construcción de un edificio, una de las tareas puede ser instalar
compresores para una instalación de AºAº, es evidente que para la Empresa
Constructora o el administrador del proyecto, el J.O. , que ha subcontratado la
instalación termomecánica de AºAº , lo que le interesa es tener el equipo
montado en obra y no los detalles de la operación, sin embargo la tarea tiene la
posibilidad de detallarse ampliamente como por ejemplo secuencias del trabajo,
provisión de insumos, instalación de conductos, instalación de alimentación de
F.M. , puesta en marcha, etc.
En realidad para el J.O. sólo le interesará cuando entregan los equipos, que las
tareas no interfieran con otros gremios y la puesta en marcha y prueba de la
instalación.
Sin embargo para el subcontratista a cargo de la instalación, el detalle que
necesita conocer es mucho más amplio a fin de poder planificar la marcha de su
trabajo, disponer de la gente necesaria, materiales, equipos, etc. , de manera de
cumplir a término con la tarea encomendada en su contrato .

En conclusión podemos decir que las tareas deben discriminarse de acuerdo al

nivel donde se efectúe la planificación, y de un modo tal que permita su
programación y control.
4- DIAGRAMAS DE PRECEDENCIAS:

En todo proyecto hay tareas que deben realizarse antes que otras, o en forma
simultanea con otras, es decir que hay relaciones entre tareas que se deben
respetar.
Por medio de la teoría de las REDES puede indicarse en forma gráfica esta
situación.
Si se representa con una flecha una tarea determinada, la relación de precedencia
puede quedar determinada de la siguiente manera.

A B

Figura 1

En este caso la tarea A, representada por la primera flecha, debe preceder a la

tarea B, representada por la segunda flecha
Es evidente entonces que una tarea puede preceder a varias tareas, quedando
por ejemplo:

A C

Figura 2

La tarea A precede a las tareas B, C y D, o lo que es lo mismo estas últimas

no pueden ejecutarse mientras no se haya ejecutado la tarea A.

“PRECEDER IMPLICA QUE DEBE ESTAR REALIZADA ANTES”

Las tareas B, C, y D, pueden ejecutarse en forma simultanea o paralela, de donde
se explica su posición en el dibujo, pudiendo también decirse que la iniciación de
una cualquiera de ellas, no depende de las restantes.

Los círculos o NODOS que limitan las flechas, representan los EVENTOS, o sea
instantes de tiempo en que comienza o termina una determinada tarea.
Los NODOS se identifican por números y las tareas suelen indicarse según el par
de números de sus respectivos nodos.
3

1 2 4

Figura 3 5
Es decir que:
La tarea 1-2 debe preceder a las tareas 2-3, 2-4 y 2-5.
Puede presentarse el siguiente caso:

1 2 4 5

3
Figura 4

En esta caso la tarea 1-2 debe preceder a las tareas 2-3 y 2-4. La
tarea 2-4 debe preceder a la tarea 4- 5 , pero esta no se puede
comenzar hasta que no este terminada la tarea 2-3.
Esta sujeción o condicionamiento, se indica uniendo el nodo 3 con el
nodo 4 por medio de una flecha de puntos llamada “Dummy” del
inglés “ficticio”).
Este dummy indica en forma convencional lo que se desea; es decir
para comenzar la tarea 4-5, tiene que estar finalizada la tarea 2-3 ,
manteniéndose la precedencia de la tarea 2-4.
 5- DURACION DE LAS TAREAS- TIEMPOS DE EJECUCIÓN:

Cada tarea tiene un tiempo estimado de ejecución, según antecedentes y

experiencias previas, el cual se coloca sobre la flecha distintiva de la misma. Este
tiempo es un numero que puede representar días, semanas, horas, etc. Función
de la complejidad o duración total del proyecto analizado.
En general los proyectos para obras de construcción se analizan en días.

En la figura que sigue se esquematiza lo mencionado:

3
3 4
2 1
1 2 3
1 2 6 7
7
Figura 5
5
Para indicar analíticamente estos tiempos, suele usarse la notación tij , significando
entonces el tiempo t que transcurre para realizar la tarea acotada entre los nodos i – j.

Si las cantidades sobre las flechas de la Figura 5 representan días por ejemplo, es
evidente que deberán ejecutarse las tarea 1-2 , que emplea 1 día, para poder dar
comienzo a las tareas 2-3, 2-5 y 2-6.
Por otro lado, es interesante en que momento podrá iniciarse la tarea 6-7,
condicionada por las otras tareas.
Es evidente entonces que es necesario que estén ejecutadas todas las tareas
predecesoras y se deduce del dibujo que la tarea 6-7 no puede empezarse antes de
los 8 días, que es el lapso de tiempo que lleva recorrer el camino más largo-

3
3 4
2 1
Tiempo
1 2 3
1 2 6 7
7
Figura 5
5
En efecto si analizamos todas las tareas, tenemos:
Para comenzar la tarea 6- 7 , deben completarse las tareas 4-6 ,2-6 y 2-5.

La tarea 4-6, se completa en 1 + 2 + 3 + 1 = 7 días.

La tarea 2-6, se completa en 1 + 2 = 3 días.
La tarea 2-5, se completa en 1 + 7 = 8 días.

Este concepto de análisis es muy importante y representa el fundamento de la

programación por el método del camino Crítico.

Es interesante acotar que no es necesario dibujar las flechas representativas de cada

tarea a escala, ya que su longitud es comodidad del dibujo y no del lapso de tiempo que
representa.
Al confeccionar el diagrama de flechas o de precedencias, nombre que recibe la figura
analizada, es muy útil emplear tres reglas muy sencillas que permitan dibujar al
programador , con seguridad y precisión anulando la posibilidad de omitir una tarea:
Al analizar una tarea determinada el analista debe formularse las siguientes preguntas:
1- ¿Qué tareas debe preceder inmediatamente a esta?
2- ¿Qué tarea o tareas pueden efectuarse en forma paralela o simultanea a esta?
3- ¿Qué tarea o tareas deben seguir inmediatamente a esta?
Esta metodología de trabajo permite construir un diagrama de flechas
representativo, que refleje las verdaderas interrelaciones entre las tareas que
componen el proyecto, haciendo difícil el hecho de omitir involuntariamente alguna
tarea, dado que cada tarea se apoya en el análisis de todo el trabajo realizado.

6- NOCIONES SOBRE CAMINO CRÍTICO:

En el diagrama que se dibuja a continuación representa un proyecto determinado y

sobre las flechas se indican la duración de las tareas en días.
Es de utilidad seguir una norma de numeración de los nodos del diagrama de
flechas , una de ellas puede ser la siguiente:
Comenzar con la numeración del primer nodo y avanzar hacia la derecha. Cuando
hay varias tareas simultaneas, adoptar el criterio de numerar en forma creciente de
arriba hacia abajo.
Los círculos que representan los nodos se ubican de la misma manera según la
experiencia del programador para que el diagrama tome una forma ordenada y
prolija. Muchas veces por la complejidad del proyecto esto es difícil de mantener.

Dibujamos entonces el diagrama de ejemplo:

 4
4 8 - Para avanzar, se necesita 3-6,
6 4 es condicional.
Linea punteada
2
3 5 2
2 8
2 2
0 8 3
3 10 11
1 1 3

1 2
3 6 9
3 9
4

Se elige el tiempo que mas tarda,

se llama "la tarea mas temprana" 10
7 FIGURA 6
PROCEDIMIENTO DE ARMADO:
- Al nodo 1 se le asignara la fecha inicial 0 (cero) y se recuadra ese valor, colocándolo en
la parte superior izquierda del nodo
-Al evento señalado por el nodo 2 se llegará en el instante T= 0 + 2 = 2 , colocándolo
también en la parte superior izquierda del nodo.
-Se procede de esa manera con el resto, si se analiza la tarea 3-7 vemos que llegan dos
flechas , la que representa el camino de mayor duración se denomina FECHA MAS
TEMPRANA que para este caso es T=1 +9 = 10
Si se analiza el dummy, la tarea 8-10 no puede comenzarse hasta que no esté
finalizada la tarea 3-6. (recordar que el dummy no es una tarea, es un
condicionamiento)
El evento 6 tiene una fecha de 1 +1 = 2, pero como el dummy es una tarea ficticia
de valor cero, la fecha de iniciación de la tarea 8- 10 con respecto a este dummy
será 2 + 0 = 2.
De los valores obtenidos siguiendo la flechas que llegan a cada nodo se debe elegir
el mayor y será siempre la fecha mas temprana para completar esta tarea.

La metodología a seguir entonces será:

1- Asignación de la fecha de iniciación cero al primer evento, valor este que se
recuadra y se coloca sobre el mismo a la izquierda.
2- Se exploran los eventos o nodos sucesivos asignado a cada uno el valor que
resulta de sumar el número de días de la flecha a él llega sumado a la fecha mas
temprana del evento de donde parte la flecha. que
3- Al nodo que llegan varias flechas, se analiza de la misma manera y entre todos
los valores se elige el mayor.
4- Se analizan todos los eventos hasta llegar al final.
 Completemos el diagrama, deberá dar 20 días el tiempo mínimo de
realización del proyecto:

4
4
6 4
2
3 5 2
2 8
2 2
0 8 3
3 10 11
1 1 3

1 2
3 6 9
3 9
4
cc= 1-3,3-7,7-9,9-10,10-11

10
7 FIGURA 7
Hasta ahora hemos barrido el diagrama de izquierda a derecha, si exploramos los
nodos de derecha a izquierda, partiendo de la fecha total que ahora la colocamos
entre paréntesis, y le restamos a la fecha mas temprana el valor asignado a la tarea
correspondiente, eligiendo la menor en el caso de varia flechas, obtendremos la
fecha mas tardía de cada evento.
Esta fecha es la que se podrá demorar el proyecto sin alterar el camino Critico del
proyecto.
Completamos el gráfico entonces.

INTERVALOS DE FLOTAMIENTO

1- La diferencia entre la flecha mas temprana y mas tardía de un evento recibe el

nombre de INTERVALO DE FLOTAMIENTO y mide la tolerancia que puede admitirse
en la iniciación de las tareas que parten del evento considerado a fin de no alterar la
fecha final del proyecto.
Para el evento 5 la fecha mas temprana es 15 y la mas tardía es 12 por lo tanto
Te= 15
Ta= 12
Te- Ta = 15 -12 = 3 No puede dar negativo

Es decir que una demora en el inicio de la tarea 8 – 10 con respecto a la fecha mas
temprana no produce atraso al plan.