Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación de Tareas
Actividad: son las fases o tareas específicas en que se ha dividido un trabajo para
su planificación y control. La actividad es una operación que consume tiempo y
tiene establecido su iniciación y término.
Actividad Real: es aquella que consume tiempo, y se representa por una flecha y
siempre está entre eventos.
Actividad
Evento Evento
(comienzo de Act.) (Término de Act.)
Conceptos fundamentales de un Diagrama de Redes
Actividad Real Compleja: es aquella que puede dividirse para que su realización se
efectúe en los momentos que se estime conveniente entre ciertos límites de tiempo.
Excavaciones Varias
Actividad Pendiente: es aquella actividad de tiempo cero, que podría ser real, y que se
utiliza por razones estratégicas para el evento que, por dificultades que se preveen
pudieran paralizarse el proyecto; en tal caso la actividad pendiente toma el tiempo de
paralización de las faenas.
Conceptos fundamentales de un Diagrama de Redes
Es usada para:
Para permitir un orden lógico en el diagrama. Ej.: Las actividades A y B deben preceder a
las actividades E y F; además, la actividad A debe preceder a la actividad D.
A D
B F
Conceptos fundamentales de un Diagrama de Redes
A D
Incorrecto
A D
Correcto
C
Conceptos fundamentales de un Diagrama de Redes
Actividades ligadas: son aquellas que están relacionadas, y que la iniciación de una de
ellas dependiendo de la terminación de la otra.
Actividades Simultáneas: dos actividades son simultáneas cuando pueden ser realizadas
en un mismo intervalo de tiempo sin entorpecerse mutuamente.
Malla o Red: es un diagrama compuesto por flechas y eventos, donde se muestran las
actividades que componen el proyecto y la forma que están interrelacionadas.
Camino Crítico: es la secuencia de actividades que toman más tiempo, desde el principio
al fin del proyecto y que garantiza la realización de todas las actividades que constituyen
en el proyecto.
Construcción de la Red o Malla
Las normas generales para construir una red son las siguientes:
Para construir una gráfica de flechas se deben considerar los siguientes puntos:
a) Tabla de Secuencia
Una vez que se han establecido las interrelaciones se podrá construir la malla o red
que represente la secuencia cronológica.
Con el fin de ilustrar la técnica de construcción de la malla de actividades,
consideremos el siguiente ejemplo:
Actividad Debe ir después de: Debe ir antes de:
A - B–D
B A C–E
C B F–H
D A D
E D–B I
F C G
G F I
H C I
I H–G–E J
J I -
Construcción de la Red o Malla
B X
C X
D X
E X X
F X
G X
H X
I X X X
J X
Construcción de la Red o Malla
Red Generada
C F
B
G
A H
D
E
J
I
Construcción de la Red o Malla
b) Construcción
Cada actividad tendrá un evento de inicio y un evento de término. Por eso, los
eventos deberán ser numerados por lo que se deben considerar las siguientes reglas:
B C F
3 5 6
H
A
1 2 G
D E I J
4 7 8 9
Cálculos de la Red o Malla
Cálculo de la Malla
1.- Fecha más próxíma de comienzo (FPC) o fecha más temprana de comienzo.
Es la fecha en que más temprano puede ocurrir un evento, a realizarse una actividad
cuando todas las actividades antecesoras han comenzado en sus fechas más tempranas de
comienzo se han completado en el plazo fijado.
La FPC se calcula partiendo desde el comienzo de la red por sume de la duración ( tij ) de
todas las actividades predecesoras.
m Ami
Lm Em
tmi
i Aij j Aij k
Li Ei Lj Ej Lk Ek
tij tij
n Ani
Ln En
tni
Cálculos de la Red o Malla
Por lo tanto:
Ei corresponde a la fecha más temprana de ocurrencia del evento i
Lj corresponde a la fecha más tarde de ocurrencia del evento j.
Por la tanto:
FPC A ij
max Em t mi ; En t ni Ei
Cálculos de la Red o Malla
2.- Fecha más próximo de Término (FPT) a tiempo más próximo de término.
Es la fecha más temprana en que puede terminar a suceder una actividad cuando ésta se ha
iniciado en su fecha más próxima o temprana.
FPT A FPC A
ij ij
t ij E j (1)
pero de punto (1.-) suponiendo que En + tni > Em + tmi se tiene que FPC A ij
E n t ni E i
3.- Fecha más tardía de comienzo (FTC) o tiempo más tarde de comienzo.
Es el plazo máximo a fecha más lejana en que puede comenzar una actividad sin que se
perturben las fechas de IE33 actividades que deben ejecutarse a continuación para
cumplir el programa.
Ajk k
tjk
i Aij j
Li Ei Lj Ej
tij
Ajl l
tjl Ll El
FTC A ij
MinLk t jk ; L1 t jl t ij Li
Cálculos de la Red o Malla
4.- Fecha más tarde de Término (FTT) a tiempo más tarde de término.
Es el plazo o fecha más lejana o tarde en que puede terminar una actividad sin que
perturben las fechas de las actividades que deben ejecutarse a continuación.
FTT A ij
FTC ij t ij
pero
FTC A ij
MinLk t jk ; L1 t jl t ij
FTT A ij
MinLk t jk ; L1 t jl L j
Cálculos de la Red o Malla
B C F
3 5 6
H
A
1 2 G
D E I J
4 7 8 9
A = 5; B = 7; C = 3; D = 4; E = 2; F = 1; G = 4; H = 9; I = 3; J = 4
E 2 E 1 t 12 0 5 5
E 3 E 2 t 23 5 7 12
E 4 MaxE 3 t 34 ; E 2 t 24 Max12 0 ;5 4
E 5 E 3 t 35 12 3 5
E 6 E 5 t 56 15 1 16
E7 MaxE 6 t 67 ; E 5 t 57 ; E 4 t 47 Max16 4 ;15 9
E 8 E7 t78 24 3 27
E 9 E 8 t 89 27 4 31
Cálculos de la Red o Malla
El último evento de la red a malla es el último instante en que puede terminar el proyecto, en
consecuencia como no existe actividad posterior, la fecha más próxima de comienzo del
último evento es igual a la fecha más tarde de término. (En este caso E9 = L9 ).
Tomando en cuenta la última consideración se puede iniciar el calculo de las fechas más
tarde de término para cada una de las actividades del programa.
L9 31
L8 L9 t 89 31 4 27
L7 L8 t78 27 3 24
L6 L7 t 67 24 4 20
L5 MinL6 t 56 ; L7 t 57 Min20 1;24 9 15
L4 L7 t 17 24 2 22
L3 MinL5 t 35 ; L4 t 34 Min15 3;22 0 12
L2 MinL3 t 23 ; L4 t 24 Min12 7 ;22 4 5
L1 L2 t 12 5 5 0
Cálculos de la Red o Malla
B 3 C 5 F 6
7 12 12 3 15 15 1 20 16
H
1 A 2 9 G 4
0 0 5 5
5
D 4 E 7 I 8
12 12 24 24 27 27
4 2 3
J 4
9
31 31
Cálculos de la Red o Malla
Se denomina holgura, margen o huelga, al incremento que se le puede dar a la duración de una
actividad considerando ciertas restricciones y que no perturben las fechas de las actividades
que deben ejecutarse a continuación.
1) Holgura Total
Es el margen de tiempo que puede variar el tiempo de duración de una actividad sin alterar la
fecha de terminación del proyecto.
H T L j tij Ei L j ( Ei tij )
2) Holgura Libre
Es el margen de tiempo que puede variar la duración de la actividad sin afectar a las
actividades que le siguen. 0 sea, sin modificar la fecha más próxima de inicio o comienzo de
las actividades que la siguen.
H L E j tij Ei E j ( Ei tij )
Cálculos de la Red o Malla
3) Holgura Independiente
H I Ei t ij L j
Trayectoria Crítica
Trayectoria, ruta, camino crítico o senda es aquella más larga, en cuanto a tiempo, a través de
una red. Matemáticamente es aquella senda o trayectoria en la cual las Holguras Totales de
cada actividad son iguales a cero.
En una malla o red para ir desde el nodo inicial hasta el nodo final pueden usarse diversos
caminos formados por las distintas secuencias de actividades. Si se estudian las sumas de los
tiempos estimados de los distintos caminos, se puede ver que por lo menos uno da la suma
más larga. Este o los caminos que dan la mayor suma se definen como CAMINO CRITICO y las
actividades que lo forman se definen como ACTIVIDADES CRITICAS, las que tienen las
siguientes características.
En la siguiente tabla se presentan todos los antecedentes de la malla del ejemplo utilizado
B 3 C 5 F 6
12 12 15 15 20 16
7 3 1
1 2
H
A 9 G 4
0 0 5 5
5
D 4 E 7 I 8 J 9
22 12 24 24 27 27 31 31
4 2 3 4
Método Probabilístico, PERT
La palabra PERT es la sigla formada por las primera letras del sistemas programación
y control denominado: Program Evaluation and Review Technique.
Ahora, cuando la asignación de tiempo es aleatoria, por existir muy poca experiencia
anterior en trabajos o porque por su propia naturaleza las actividades que se
consideran pueden experimentar variaciones de duración importantes, resulta
necesario incorporar en alguna forma el factor incertidumbre en la programación, en
las decisiones y en el sistema de comunicación e información.
Estimación de Tiempos
En el sistema CPM, las personas encargadas de hacer las estimaciones del tiempo
necesario para actividad indican una cifra; en PERT, esas personas deben estimar tres
tiempos con definiciones bastante precisas. Estos son:
Tiempo Pesimista : aquel que corresponde al máximo tiempo en que puede demorarse
una actividad con los recursos, sin que se produzcan catástrofes; sino problemas
propios de la actividad, y no se cumpliría también en el 1% de los casos.
Método Probabilístico, PERT
Una vez definidos los tres tiempos ( to, tm y tp ), en la forma antes señalada, es posible
considerar que aquellos corresponden a puntos característicos de una distribución de
probabilidades, donde se asume que es una distribución Beta cuya forma es la siguiente:
Método Probabilístico, PERT
A partir de esta distribución se estima un tiempo medio, el cual esta dado por la siguiente
relación:
t 0 4t m t p
t e
6
t p t0 t p t0
2
s
2
s 2
6 6
Método Probabilístico, PERT
Esta situación hace que en el caso de trabajar con PERT, la ruta crítica no está
definida por aquella ruta que tenga un menor tiempo, sino es la ruta que tiene
una menor probabilidad de terminar en una determinada fecha, mientras más
alta sea la desviación estándar, esa actividad tiene una mayor incertidumbre, lo
cual puede hacer que esa actividad sea crítica
Método Probabilístico, PERT
La desviación standard del Proyecto se determina usando el Teorema Central del límite, en
que la desviación Standard de variables aleatorias es igual a la raíz cuadrada de la sumatoria
de las varianzas de dichas variables aleatorias.
p Act.
2
críticas
Un caso Práctico
7 r x 9 10
P.1 ¿Tiempo esperado de la actividad H? te 8 ,83 semanas
6
10 7
0 ,5 2 0.5 0 ,25
2
P.2 ¿Desv. Standard y Varianza de la Act. H?
6
P.3 Probabilidad de cumplir la actividad H en un máximo de:
10 8 ,83
10 semanas Z 2 ,34 de la tabla normal Probabilidad = 99%
0 ,5
31 30 ,16
Z 0 ,668
1,256
De la tabla normal, se obtiene que la probabilidad es un 74,54%
Método Probabilístico, PERT
Como se tienen dos posibles rutas, una es la asociada al camino crítico y la otra es A-B-C-F-G-I-J,
entonces, se debe calcular la probabilidad de finalizar el proyecto en menos de 31 semana para
ambas rutas.
Para la otra ruta se debe determinar el tiempo esperado de la ruta y su desviación estándar
primero, siendo estas las siguientes:
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:
Escoger entre las otras actividades críticas, que aún no se han acelerado, el costo
marginal más bajo y acelerar la actividad en una unidad de tiempo.
Continuar el procedimiento hasta que la actividad se ha acelerado al máximo,
siempre comprobando si ha habido algún cambio en la ruta crítica.
En el caso de aparición de una nueva ruta crítica, el procedimiento se debe hacer
considerando todas las rutas críticas.
Al hacer la aceleración de dos actividades en paralelo, al mismo tiempo, debe
asegurarse de que la suma de su costo es menor que el costo marginal de otra
actividad no acelerada.
Si no hay otra actividad crítica para acelerar, se cerrará el proceso. Si las hay, se debe
seguir el procedimiento.
Aceleración de un Programa
G E 4 3 $500