Facultad de Ciencias Exactas Investigación Operativa I

Universidad Nacional del Centro

Camino Crítico
Bibliografía:
Manual básico de métodos de camino crítico.
Marín – Palma

Proyecto
Es todo conjunto de tareas interrelacionadas que deben ejecutarse para alcanzar un objetivo
preestablecido.

Tareas
Tienen un principio y un final perfectamente definidos.
Requieren el empleo de uno o más recursos diferentes, algunos de ellos utilizados en
común (incluso en forma simultánea lo que requiere de un conjunto de restricciones).
Dado que pueden estar relacionadas entre sí, pueden depender de la ejecución de otras.

Importancia de un programa adecuado: paralización de proyectos en diferentes etapas.

Redes (diagr. de flechas, grafo, etc.)

Representación gráfica.

Actividades: Flechas
Ejemplos: “levantar”, “imprimir”, “transportar”

Precedencia inmediata.

El fin de A indica que se puede comenzar con B lo que determina un SUCESO.

Un suceso es instantáneo: no requiere tiempo ni recursos para concretarse.
Ejemplos: “se ha levantado”, “se ha impreso”, “se ha transportado”
En la práctica no es indispensable nominar los sucesos.

Un suceso puede estar definido por la finalización de dos o más actividades.

Un suceso puede posibilitar la iniciación de dos o más actividades.

1
Facultad de Ciencias Exactas Investigación Operativa I
Universidad Nacional del Centro

Representación matricial

Las actividades ficticias de duración nula, que no insumen ningún tipo de recurso, no
significan un costo y no anulan la precedencia inmediata, se gráfica mediante flechas de
trazos.

Identificación de actividades

Cuando se trabaja sin denominar los sucesos se los denomina genéricamente NODOS que
se identifican numéricamente, codificando así las actividades.

Unica regla: no repetir los números.

Para facilitar la programación en computadoras:
El nro. del nodo origen debe ser menor que el del nodo final de la actividad.
Se tiene libertad para:
Numerar a partir de cualquier valor (parte de otros proyectos).
Numerar en forma no correlativa (incluir nuevas actividades).

2
Facultad de Ciencias Exactas Investigación Operativa I
Universidad Nacional del Centro

nodo i : asociado al comienzo de la actividad

nodo j : asociado al fin de la actividad
actividad i-j

Actividades ficticias.

Cálculo de fechas para los sucesos y las actividades

Fecha temprana

Un suceso se verifica en el instante que finaliza la actividad concurrente a él que lo hace

más tarde.
Fti
Para calcular la fecha en que termina una actividad debe saberse cuando empieza y cuanto
dura.
La actividad i-j no puede comenzar antes de la Fti
Para calcular Fti debe conocerse cuando pueden comenzar y cuánto duran las actividades
que a él concurren (fechas tempranas precedentes).

La 1ra. oportunidad que tiene una actividad i-j para comenzar es la Fti y se denomina 1ra.
fecha de comienzo: PFC
Fti = PFCi-j
La 1ra. oportunidad que tiene una actividad i-j para finalizar denomina 1ra. fecha de
finalización: PFF

3
Facultad de Ciencias Exactas Investigación Operativa I
Universidad Nacional del Centro

La Ft de un suceso = max(PFF de las act. que a él concurren)

Ft1=0
Ft2=3
Ft3=5
Ft4=13

PFF1-2=3
PFF1-3=4
PFF2-3=5
PFF2-4=8
PFF3-4=13

PFC1-2=0
PFC1-3=0
PFC2-3=3
PFC2-4=3
PFC3-4=5

Fecha tardía

La fecha para que se verifique un proyecto será la fecha tardía del último nodo (n): FTn.
Fti instante hasta el cual puede retrasarse el cumplimiento del suceso i sin alterar la
verificación del proceso total.

Conocer cuando deben comenzar todas las act. que nacen de ese suceso.
Cuándo debe terminar y cuánto dura.
Una actividad i-j debe terminar, a lo sumo, en la fecha tardía del suceso j.
Conocer las fechas tardías de los sucesos inmediatamente siguientes y la duración de las
actividades que los vinculan.

La última oportunidad que tiene una actividad i-j para terminar es la FTj y se denomina
última fecha de finalización: UFF
FTj = UFFi-j

4
Facultad de Ciencias Exactas Investigación Operativa I
Universidad Nacional del Centro

Para comenzar con el cálculo debemos fijar FTn :

Ftn = FTn
FT1=0
FT2=3
FT3=5
FT4=13

UFC2-4=8
UFC3-4=5
UFC2-3=3
UFC1-3=1
UFC1-2=0

UFF2-4=13
UFF3-4=13
UFF2-3=5
UFF1-2=3
UFF1-3=5

Márgenes

Conclusiones del análisis anterior:

Fti-j <= FTi-j
FFi-j <=Ftj
UFCi-j >=Fti

Márgen del suceso

Msi = FTi - Fti

Márgen de la actividad
Mti-j = FTj – (Fti + di-j) = FTj – PFFi-j

Márgen libre
Mli-j = Ftj – (Fti + di-j) = Ftj – PFFi-j

Márgen independiente
Mii-j = Ftj – (Fti + di-j)

Además se verifica:
Mti-j >= Mlij >= Mii-j

Criticidad

5
Facultad de Ciencias Exactas Investigación Operativa I
Universidad Nacional del Centro

Se definen como críticos aquellos sucesos que tienen márgen nulo.

Serán actividades críticas aquellas que tienen márgen total nulo, o sea las que no pueden
permitirse demoras, interrupciones o prolongaciones sin afectar directamente al
cumplimiento del proyecto total.

Los sucesos críticos forman una secuencia ininterrumpida, desde el suceso inicial hasta el
suceso final de la red.
El camino crítico puede no ser único.
Los distintos caminos críticos pueden tener tramos en común o ser totalmente distintos.

Diagrama Calendario

Visualización de un programa mediante un gráfico ejecutado en escala de tiempo.

Diagrama calendario en fecha tardía

Diagrama calendario en fecha temprana

6
Facultad de Ciencias Exactas Investigación Operativa I
Universidad Nacional del Centro

Utilización de los recursos

• Total de recursos necesarios

• Disponibilidad

• Nivel de aprovechamiento