Beruflich Dokumente
Kultur Dokumente
2
Programación de Tareas
2 C 4
7 F
A
10 5
1 D 6
B 5
G
6 4
3 E 5
9
Red PERT/CPM
X W
Y
X L
X W
K Fantasma
Y
K Fantasma Y W
Cálculo de tiempos de una red PERT/CPM
Para cada nodo o evento de una red que representa un programa podemos calcular dos
tiempos que definirán los limites en el tiempo que las actividades que parten de este
evento disponen para ser iniciadas.
El Temprano de un evento es el tiempo necesario para que el evento sea alcanzado
desde que no hayan atrasos imprevistos en las actividades antecedentes de este
evento.
El Tarde de un evento es la última fecha de inicio de las actividades que parten de
este evento de forma a no atrasar la conclusión del programa.
Cálculo de tiempos de una red PERT/CPM
10 17
10 C 17
2 4
7 F
A Temprano
0 10 5 22 Tarde
0 1 D 22
6
B 5
G
6 4
E
3 9 5 15
6
9 18
Cálculo de tiempos de una red PERT/CPM
Podemos definir para cada actividad integrante de un programa cuatro tiempos que se refieren a las fechas de
inicio y termino de la actividad:
PFI (Primera fecha de inicio): es la fecha más temprano que una actividad puede iniciar, asumiendo que
todas las actividades precedentes se iniciaron en sus fechas más temprano (Temprano i);
PFT ( Primera fecha de término): es la fecha más temprano que una actividad puede ser concluida
(Temprano i + t);
UFI – (Última fecha de inicio): es la fecha más tarde que una actividad puede ser iniciada, sin atrasar la
fecha final de conclusión (Tarde f - t);
UFT (Última fecha de término): es la fecha más tarde que una actividad pode ser concluida, sin atrasar la
fecha final de conclusión (Tarde f);
Cálculo de tiempos de una red PERT/CPM
TD (Tempo Disponible): es el intervalo de tempo que existe entre la PFI y la UFT de una actividad;
Es el mayor intervalo de tempo que una actividad disponen para ser realizada, sin alterar el Temprano del
evento inicial ni el Tarde del evento final.
TD = Tardef - Temprano i
Cálculo de tiempos de una red PERT/CPM
HT (holgura Total): es el atraso máximo que una actividad puede tener sin alterar la fecha final de
conclusión (TD - t);
Camino crítico de una red PERT/CPM
El camino crítico es la secuencia de actividades que poseen holgura total nula y que determinan el tiempo
total de duración del programa.
Las actividades pertenecientes al camino crítico son llamadas de actividades críticas, visto que las mismas no
pueden sufrir atrasos, pues eso ocurre, el programa como un todo sufrirá atraso.
Camino crítico de una red PERT/CPM
La identificación del camino crítico de un programa es de fundamental importancia para la gestión del
mismo, pues el PCP puede concentrar sus esfuerzos para que estas actividades tengan prioridad en la
asignación de los recursos productivos.
Las actividades no críticas, como poseen holgura, permiten cierto margen de maniobra para la PCP, sin
embargo si una de ellas consume su holgura pasará a generar un nuevo camino crítico que merecerá
también máxima atención.
Existen situaciones en que toda la red es crítica, y cualquier desvío de lo planeado se reflejará en el plazo de
conclusión del programa.
Métodos Probabilísticos
Una preocupación principal de todo jefe de programación es respetar el programa. Sin embargo, siempre
existen imponderables que implican que la duración de las tareas sea aleatoria. Dado que el numero de
variables que pueden afectar a un programa es usualmente grande es razonable asumir distribuciones
normales para la duración de las tareas. Requerimos entonces de estimación para la duración media Ť y σ la
desviación standard .
Para simplificar el análisis, para cada tarea podemos estimar:
1. un tiempo optimista To
2. un tiempo realista Tr
3. un tiempo pesimista Tp
Se puede estimar que:
Métodos Probabilísticos
Las tareas que determinan el tiempo para completar el programa son aquellas que están en la ruta crítica. Si
los parámetros para dichas tareas se denotan Ťi y σi entonces, para el programa:
Conociendo estos valores y consultando la tabla de la distribución normal se puede estimar la probabilidad de
que el programa no demore mas de cierto tiempo, con una cierta probabilidad.
Métodos Probabilísticos
Cómo se puede utilizar esta información para ayudar a responder a las preguntas relativas a la probabilidad
de acabar a tiempo el programa Aquí se hacen dos hipótesis más: el tiempo de finalización del programa sigue
una distribución de probabilidad normal y las duraciones de las actividades son estadísticamente
independientes (teorema central del límite). Con estos supuestos, se puede utilizar la curva normal en forma
de campana que se muestra en la Figura para representar la fecha de finalización del programa. Esta curva
normal implica que hay una posibilidad del 50% de que el tiempo para culminar el programa sea inferior a 15
semanas y una probabilidad del 50% de que sea superior a 15 semanas.
15
Considerando la situación anterior, si se desea averiguar la probabilidad de que un programa termine en el
plazo de 16 semanas o antes. Para ello, tiene que calcular el área correspondiente bajo la curva normal. La
ecuación normal estándar se puede aplicar de la siguiente manera:
Donde Z es el número de desviaciones estándar que hay entre la fecha de finalización o fecha objetivo y la
fecha media o esperada. Mirando en la Tabla Normal del Apéndice I encontramos una probabilidad de 0,7157.
Así pues, hay un 71,57 por ciento de posibilidades de que el equipo realice o concluya el programa en un
tiempo de 16 semanas o menos. Esto se representa en la Figura.
16
17
Aceleración de un Programa
Análisis de las actividades del camino crítico buscando la aceleración o desaceleración del plazo de conclusión
del programa. Esto envuelve la relación costo- beneficio relacionada con la alteración de los plazos de las
actividades del programa, además de la posibilidad de que, otros caminos también se tornen críticos y entren en
ese análisis.
18
Aceleración de un Programa
Para lograr la aceleración de un programa se debe actuar sobre las actividades críticas. La reducción del
tiempo de estas actividades debe llevarse a cabo poco a poco con el fin de evitar que los cambios en la ruta
crítica ocurran junto con la aparición de nuevas actividades críticas. Los siguientes son los pasos que se deben
hacer para alcanzar la duración mínima, y que se corresponde con el costo mínimo:
(crashing)
20