Universidad Tecnológica Nacional – Facultad Regional Bahía Blanca

Informática II - Curso de Project Manager – Capítulo 1

Camino Crítico

Método CPM: (Critical Path Method)

• Creado en la década del 1950

• Desarrollado por Remington Rand y Du Pont
• para la programación de operaciones de mantenimiento durante la suspensión de activ i-
dades

Como los datos que se emplean son tiempos estimados, directamente se comparan estos tie m-
pos, obteniéndose los instantes temprano y tardío de inicio de las actividades, determinándose
luego el camino crítico.

Método Pert: (Program Evaluation and Review Technique)

• Creado en la década del 1950

• Proyecto del misil Polaris de la Marina de Guerra de EEUU
• Participaron alrededor de 3.000 proveedores y contratistas

Partiendo de tres datos para cada actividad, que son: tiempo más probable, tiempo más optimis-
ta y tiempo más pesimista, se obtiene un tiempo estimado basado en el valor del tiempo medio
de una curva de distribución estándar.

Dicho valor es afectado por una cierta magnitud probabilística obtenida a partir de un dato ale a-
torio.

f(t)
a m b

te tiempo

t e = [(1/6) . (a + 4 . m + b)] + [(b – a) . (V / 6)]

Donde:

m: tiempo probable
a: tiempo optimista
b: tiempo pesimista
te: tiempo medio estimado
V: magnitud probabilística

Ing. Sergio Luñansky slunans@frbb.utn.edu.ar

1
 Universidad Tecnológica Nacional – Facultad Regional Bahía Blanca
Informática II - Curso de Project Manager – Capítulo 1

Supuestos

• Es posible estimar con precisión a, m, y b

• Se considera que las magnitudes definen un rango de tiempo razonable, negociado entre
el gerente y quienes estarán a cargo de las actividades
• Se supone que la desviación estándar es igual a 1/6 de la diferencia entre b-a: por lo tan-
to la probabilidad de que los tiempos queden por encima de b o debajo de a, son remo-
tas

• La media se calcula ponderando

a ? 4m ? b
t e
?
6
• La varianza para cada actividad

b? a
2

? ?
2
( )
6
• Tiempo esperado de terminación de todo el proyecto

Te = S (tiempos en la ruta crítica)

• Varianza en la ruta

s 2 = S (Varianzas en la ruta crítica)

• Probabilidad de terminación en una fecha determinada

T ? Te Tabla distribución
z ?
? Normal
2

Ventajas de los métodos

• Identifican y organizan las actividades

• Proporcionan una base de discusión
• Permite estimar el tiempo de finalización de los proyectos y sus interrelaciones
• Se ponen de relieve actividades que pueden retrasarse sin afectar la finalización del
proyecto permitiendo liberar recursos para otras actividades
• Permite analizar las consecuencias de cambios en tiempos y costos

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 tareas.

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

Ing. Sergio Luñansky slunans@frbb.utn.edu.ar

2
 Universidad Tecnológica Nacional – Facultad Regional Bahía Blanca
Informática II - Curso de Project Manager – Capítulo 1
Redes (diagrama 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.

Representación matricial

Ing. Sergio Luñansky slunans@frbb.utn.edu.ar

3
 Universidad Tecnológica Nacional – Facultad Regional Bahía Blanca
Informática II - Curso de Project Manager – Capítulo 1
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 grafica 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 número del nodo origen debe ser menor que
el número 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).

nodo i: asociado al comienzo de la actividad

nodoj: asociado al fin de la actividad

actividad i-j

Actividades ficticias.

Ing. Sergio Luñansky slunans@frbb.utn.edu.ar

4
 Universidad Tecnológica Nacional – Facultad Regional Bahía Blanca
Informática II - Curso de Project Manager – Capítulo 1

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 cuándo empieza y cuánto dura.

La actividad i-j no puede comenzar antes de la Fti

Para calcular Fti debe conocerse cuándo pueden comenzar y cuánto duran las actividades que a
él concurren (fechas tempranas precedentes).

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

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

Ft1 =0
Ft2 =3
Ft3 =6
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

Ing. Sergio Luñansky slunans@frbb.utn.edu.ar

5
 Universidad Tecnológica Nacional – Facultad Regional Bahía Blanca
Informática II - Curso de Project Manager – Capítulo 1

Fecha tardía

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

Conocer cuándo deben comenzar todas las actividades que nacen de ese suceso, cuándo deben
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 activi-
dades 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

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

Ing. Sergio Luñansky slunans@frbb.utn.edu.ar

6
 Universidad Tecnológica Nacional – Facultad Regional Bahía Blanca
Informática II - Curso de Project Manager – Capítulo 1

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

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 permi-
tirse 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 suce-
so 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

Ing. Sergio Luñansky slunans@frbb.utn.edu.ar

7
 Universidad Tecnológica Nacional – Facultad Regional Bahía Blanca
Informática II - Curso de Project Manager – Capítulo 1

Utilización de los recursos

? Total de recursos necesarios

? Disponibilidad
? Nivel de aprovechamie nto

Bibliografía:

? Manual básico de métodos de camino crítico. Marín – Palma

Ing. Sergio Luñansky slunans@frbb.utn.edu.ar

8