INTRODUCCIÓN I.

CONCEPTOS

RED DE ACTIVIDADES
En este capítulo analizaremos:
Es una representación gráfica o grafo que
- ¿Las redes de actividades como técnica e tiene 2 características:
programación de la producción?
- ¿El enfoque Americano y Francés como
formas de representación de las redes de 1. Una relación de precedencia entre las
actividades? actividades que son parte de la elaboración
- ¿El método de la ruta crítica (Método CPM)?
- ¿La técnica de aceleración de costos? de un producto/servicio o proyecto.
- Etc.

RED DE ACTIVIDADES RED DE ACTIVIDADES

Esta relación debe ser: ▪ NO REFLEXIVA: Es no reflexiva una relación, si
▪ TRANSITIVA: es transitiva, si A, B, C son una actividad no puede estar relacionada
actividades de la red, que están relacionadas consigo misma.
de acuerdo al siguiente planteo: ARA
▪ NO SIMÉTRICA: Es no simétrica la relación si:
ARB ^BRC ARC
ARB BRA
 RED DE ACTIVIDADES
2. Una duración en tiempo y costo por cada
actividad.
A) ENFOQUE CLÁSICO AMERICANO
En este enfoque los NODOS de la red representan
EVENTOS o sucesos.
Evento: Es un hecho bien definido en el tiempo. Los
eventos indican el principio y fin de las actividades, no
consumen tiempo y recursos. Ej. La fecha de inicio de
clases en la UCB, fecha de culminación de clases, etc.
Los ARCOS o ramas de la red representan
ACTIVIDADES o tareas que consumen tiempo o
recursos. Ej. Estudiar una profesión, Operar una
máquina, etc.
II. REPRESENTACIÓN Y TERMINOLOGÍA
Para representar una red de actividades existen 2
enfoques:
A) ENFOQUE CLÁSICO AMERICANO
B) ENFOQUE FRANCÉS
A) ENFOQUE CLÁSICO AMERICANO
Un PROGRAMA es una secuencia lógica de actividades
que son parte de la elaboración del producto/servicio
o proyecto, con sus interdependencias, ligadas para
alcanzar un objetivo.
Una RED DE PLANIFICACIÓN es una representación
gráfica o grafo de la elaboración del producto/ servicio
o proyecto (PROGRAMA).
 A) ENFOQUE CLÁSICO AMERICANO
A) ENFOQUE CLÁSICO AMERICANO
Una actividad del programa puede ser representada Ejemplos en los que se usan actividades ficticias:
de la siguiente manera:
B

A D
1 2 3 4

C
Identificación de la
actividad
EVENTO EVENTO
INICIAL FINAL 3
B F1
Duración de la actividad
A D
1 2 5 6
C F2
4

A) ENFOQUE CLÁSICO AMERICANO A) ENFOQUE CLÁSICO AMERICANO

Para cálculos posteriores y manejo de red de
Ejemplos:
4 actividades, se tomara en cuenta la siguiente
1
A C notación:
3
B D
5
2

B D 5
Eo Lo A Ef Lf
1 3
1 2
F1 t
A C
2 4 6
A) ENFOQUE CLÁSICO AMERICANO
Eo = Tiempo de inicio mas temprano, que es el
tiempo necesario para que un evento comience
considerando que no hubo atrasos e imprevistos en
las actividades antecedentes.
Lo = Tiempo de inicio mas tardío, que es el tiempo
necesario para que un evento comience
considerando atrasos e imprevistos en las
actividades antecedentes.
B) ENFOQUE FRANCES
En este enfoque partimos de la premisa de
que los nodos representan las actividades y
las flechas solo representan las relaciones de
precedencia y subsecuencia entre las
relaciones.
En este enfoque no es necesario el uso de
actividades ficticias, ya que las relaciones
pueden ser representadas de manera directa.
A) ENFOQUE CLÁSICO AMERICANO
Ef = Tiempo de terminación mas temprano, que es el
tiempo necesario para la conclusión de un evento
considerando un recorrido normal sin imprevistos.
Lf = Tiempo de terminación mas tardío, que es el
tiempo límite de realización de un evento. Cualquier
ejecución que pase esta fecha, estará atrasando el
programa planeado.
A = Es la identificación de la actividad
t = Es la duración en tiempo de la actividad
B) ENFOQUE FRANCES
La terminología empleada es la misma que en
el sistema americano.
En este enfoque se emplearan rectángulos
para representar a los nodos y/o actividades.
Como podrá observar en el siguiente ejemplo,
el uso de las actividades ficticias se hace
innecesario.
 B) EJEMPLO: ENFOQUE FRANCES B) ENFOQUE FRANCES
B
Para identificar los tiempos tempranos,
tardíos, de inicio y fin se usa la siguiente
D notación:
A

C
Tiempos Eo Ef
tempranos
Identificación
B D de la actividad

Tiempos Lo t Lf
tardíos
Inicio Fin
A C

III. MÉTODO DE LA RUTA CRÍTICA (CPM) A) CPM (Critical Path Method)

Uno de los problemas clave de las redes de
actividades es hallar la RUTA CRÍTICA o sea el
camino mas desfavorable a lo largo de la red. Este
camino señala en su recorrido a las actividades
críticas. Esta ruta define el tiempo de elaboración
del producto/servicio o proyecto. Cualquier atraso
en algunas de estas actividades significara
inevitablemente un atraso del programa total.
El método para hallar la ruta crítica es
conocido como CPM.
El método de cálculo se basa en dos
procedimientos contrarios:
1) Hallar los tiempos tempranos procediendo
el cálculo de izquierda a derecha. Para la
selección entre dos o mas alternativas, se
debe tomar en cuenta el valor máximo. Por
convención empezaremos en cero.
 A) CPM (Critical Path Method) IV. HOLGURAS Y MARGENES
2) Hallar los tiempos mas tardíos procediendo Las Holguras son definidas como la
el cálculo de derecha a izquierda. Se debe diferencia entre los tiempos tempranos y
tomar a la inversa las alternativas de camino tardíos.
mínimas. Se comienza con el último valor
encontrado máximo, que corresponde a la
duración total del programa. H=L-E

TIPOS DE HOLGURAS EJEMPLO

HOLGURA NO LIBRE: Corresponde a la Dado el siguiente conjunto de actividades que son parte de
la elaboración de un producto:
holgura disponible para una actividad.
Actividad
HNL = Lf – Ef Actividad precedente Duración
A Ninguna 4
Para el sistema americano se deben hacer las B Ninguna 2
siguientes correcciones: C A 5
D B 3
Lo = Lf – t ; Ef = Eo + t E C 1
F A,D 7

a) Determinar el tiempo de elaboración del artículo en el sist. Americano y Francés.

b) Hallar la ruta crítica por el sistema Americano y francés
c) Elaborar la tabla de holgura en el sist. Americano y francés
d) Elaborar el diagrama Gantt de tiempos tempranos y tardíos y comentar
 PROBABILIDADES Y REDES DE
ACTIVIDADES
Muchas veces los tiempos de duración tienen
un comportamiento que depende de
TÉCNICA condiciones futuras, es decir se comportan
de manera aleatoria.
PERT

Elaborado por:
Ing. Mgr. Abdón Quiróz Chávez

PROBABILIDADES Y REDES DE
DISTRIBUCIÓN BETA
ACTIVIDADES
La literatura y los casos mas comunes
En teoría podemos asumir que estas
asumen que en este tipo de problemas el
duraciones pueden seguir cualquier
comportamiento de los tiempos de duración
distribución teórica de probabilidades,
siguen la distribución beta.
conocida o empírica. Cuando se presenta
esta característica el método se denomina
PERT (Program Evaluation Review
Technique).
 DISTRIBUCIÓN BETA
La distribución beta tiene la característica
que maneja tres tiempos:
1. Tiempo optimista
2. Tiempo mas probable
3. Tiempo pesimista
TIEMPO MAS PROBABLE (tm)
Es el tiempo que usualmente llevaría
ejecutar una actividad, si fuera repetida
varias veces (la moda). Es el tiempo que se
registra con mas frecuencia cuando la tarea
se repite en condiciones estrictamente
idénticas.
TIEMPO OPTIMISTA (ta)
Es el tiempo mínimo en el cual la tarea
puede ser ejecutada. Para este tiempo nos
imaginamos condiciones óptimas para su
cumplimiento.
TIEMPO PESIMISTA (tb)
Es el tiempo máximo que puede tomar
ejecutar una tarea cuando hay grandes
demoras y/o atrasos en el trabajo, pero que
no son debidos a factores extraordinarios.
ALGUNOS OTROS CONCEPTOS TIEMPO ESPERADO
TIEMPO ESPERADO (te) Este tiempo se calcula:

Es considerado el tiempo esperado o

duración esperada. Es llamado también
tiempo medio y corresponde al punto que te = ta + 4 tm + tb
divide a la curva Beta en dos áreas
correspondientes al 50%. 6

2 2
VARIANZA (σ ) VARIANZA (σ )

Expresa la incertidumbre e indica el riesgo de El cálculo de la varianza se lo realiza a partir

no acertar. Si ta y tb están muy de la siguiente expresión:
distanciados, entonces esto indica que la
incertidumbre es grande.
σ 2 = (t b - t a) 2
36
 GRÁFICO DE LA DISTRIBUCIÓN GRÁFICO DE LA DISTRIBUCIÓN
BETA BETA

F(X) F(X)

50% 50%

T T

ta tm tb ta tm te tb

VARIANZA TOTAL DEL PRODUCTO

DURACIÓN TOTAL DEL PRODUCTO (T)
( σT 2)
T = ∑ t ei

Donde: tei = i-esima duración esperada crítica

σ 2
T
=∑ σi 2

σ 2
i= i-esima varianza crítica
 EJEMPLO DE APLICACIÓN
PROBABILIDAD DE REALIZACIÓN Dada las siguientes actividades para la elaboración de un producto y los tiempos en
horas.

Se calcula con:
ACTIVIDAD PRECEDENCIA ta tm tb
Z = T1 – T A ninguna 2 4 5

σT B ninguna 1 2 3
C A 5 5 5
Donde: σ = Desviación estándar del producto D B 2 3 6
T
E C 1 1 3
T1 = Tiempo establecido o dado F A,D 6 7 9
a) Determinar el tiempo estimado de elaboración del producto
b) Determinar la probabilidad de que el producto se elabore en 13 horas o mas.
T = Tiempo medio o duración media de la elab. producto c) Determinar la probabilidad de que el producto se elabore en 11 horas o menos.
d) Determinar la probabilidad de que el producto se elabore entre 11 y 13 horas
Z= Factor de probabilidad normal