ADMINISTRACIN DE

PROYECTOS
Anlisis de Redes
PERT y CPM

ANLISIS DE REDES
Una categora importante de los modelos de redes de PL es la
referida a solucionar problemas en los que el objetivo es
determinar la RUTA MS LARGA. Su aplicacin mas importante
esta referida a la administracin de ejecucin de Proyectos, por
su extenso aporte a la solucin de problemas derivados de la
administracin de proyectos enormes, complejos y costosos.
Interrogantes como:

Cul es la fecha de trmino del Proyecto?

Cundo debe empezar y terminar una actividad del proyecto?

Cules son las actividades que no pueden sufrir ningn

retraso?

Cul es la fecha ms tarde para dar inicio a una actividad?

ANLISIS DE REDES
Estas pueden ser resueltas aplicando dos tcnicas
basadas en modelos de redes y especficamente
desarrolladas para dar fcil solucin a estas
interrogantes: PERT y CPM
PERT (Proyect Evaluatin and Review Technique)
(Tcnica de evaluacin y revisin de proyectos)
Es una tcnica que utilizando modelos de red de
Programacin Lineal permite dar apoyo a la
planeacin, programacin y control de las actividades
asociadas a un Proyecto.

Terminologa de PERT
Todo Proyecto puede ser estructurado como un conjunto de
actividades que deben ser desarrolladas para alcanzar un objetivo.
ACTIVIDADES. Son las tareas que se ejecutan a lo largo de un
proyecto.
Para definir completamente un Proyecto, es necesario identificar
todas las tareas asociadas a ste. Es tambin til obtener una lista
completa de dichas actividades.
PRECEDENCIAS. Las actividades de un proyecto estn relacionadas
entre s. As algunas actividades solo podrn ser abordadas
cuando una o mas actividades precedentes han sido completadas.
Determinar las precedencias es importante porque la planeacin
del proyecto depende en gran medida de la identificacin de las
precedencias.

Terminologa de PERT
DIAGRAMA DE RED. Es la representacin
de las actividades de un Proyecto y de
sus relaciones de precedencia en un
modelo de Red.
En una Red PERT los nodos se denominan
eventos
y
representan
puntos
de
conexin para asociar las actividades, los
arcos representan las actividades e
implican tiempo y recursos.

ELABORACIN DE UNA RED

No existe un procedimiento establecido para
elaborar una Red de PERT, pero puede seguirse
algunas sugerencias para facilitar la tarea.
1. Obtener una lista completa y ordenada de las
actividades y sus precedencias.
2. Cada actividad debe comenzar y terminar en
un nodo.
3. Ningn par de nodos puede estar conectado
por mas de una actividad.
4. En lo posible, los arcos deben estar dirigidos
de izquierda a derecha.

CASO
Motor S.A. ha establecido un servicio
de mantenimiento para los motores
que fabrica y comercializa. El servicio
se inicia con la separacin del motor
de la base en el que viene montado e
incluye la limpieza y pintado de la
base, la limpieza de las vlvulas del
motor, el reemplazo de los anillos, el
armado y su montaje en la base.

1. Lista de ACTIVIDADES y PRECEDENCIAS

ACTIVIDAD

DESCRIPCION

PRECEDEN
-CIA

---

Desmontar el motor de la
base
Limpiar y pintar la base

Limpiar las vlvulas

Reemplazar los anillos

Armado y montaje
motor en la base

del

B,C,D

2. Diagrama de red.

Actividades
Ficticias.
Son
actividades
incorporadas al modelo con el objeto de
mostrar relaciones correctas entre las
actividades o evitar la conexin directa de 2
nodos con mas de una actividad.

CASO
El gerente de desarrollo de Andina
S.A. ha presentado la siguiente lista
de las tareas a realizar y sus tiempos
estimados de duracin (en semanas)
para disear, fabricar y comercializar
un nuevo producto, ha pedido que se
estime el tiempo de duracin total del
proyecto y se indique cuales son las
actividades criticas del proyecto.

LISTA DE TAREAS Y TIEMPOS ESTIMADOS.

1 Disear el producto
2 Disear el empaque del producto
Ordenar y recibir materiales para
3
fabricar el producto
Ordenar y recibir materiales para el
4
empaque
5 Fabricar el producto
6 Fabricar el empaque
7 Empacar el producto
8 Prueba de mercado del producto
9 Prueba de mercado del empaque
1
Entrega a distribuidores
0

6 sem
3 sem
2 sem
3 sem
4
3
1
6
4

sem
sem
sem
sem
sem

2 sem

1. Lista de ACTIVIDADES y PRECEDENCIAS.

Act. Descripcin
A Disear el producto
B Disear el empaque del producto
Ordenar y recibir materiales para
C fabricar el producto
Ordenar y recibir materiales para el
D empaque
E Fabricar el producto
F Fabricar el empaque
G Empacar el producto
H Prueba de mercado del producto
I Prueba de mercado del empaque
J Entrega a distribuidores

T.
Precedenc Estimad
ia
o
--6 sem
A
3 sem
A
C
B
D
E
F
G, H
I

2 sem
3
4
3
1
6
4
2

sem
sem
sem
sem
sem
sem
sem

2. Diagrama de red.
B

[3]

A
[6]

E
[4]

G
[1]

C
[2]

D
[3]

F
[3]

[6]

I
[4]

J
[2]

10

3. Determinacin del tiempo de duracin del

Proyecto
a) Prximo de Inicio( PI ). Tiempo mas temprano en que
una actividad puede iniciarse.
b) Prximo de Trmino ( PT). Tiempo Prximo de Inicio
mas la duracin de la actividad (Dij).
PTij = PI

ij

+ Dij

Los tiempos prximos de denotan en la red como una

dupla
[ PIij, PTij ]
El clculo del tiempo Prximo de Inicio que comienza en
el nodo inicial de la red se fija en CERO.
El tiempo de Inicio de una actividad siguiente es igual al
tiempo de Trmino de la actividad precedente (Si existen
varios precedentes el tiempo PI es igual al mayor de los
tiempos PT precedentes.)

3. Determinacin del tiempo de duracin del

Proyecto
B
[3]
[6,9]

A
[6]

E
[4]
[9,13]

G
[1]
[13,14]

I
[4]

[0,6]

[20,24]
C
[2]
[6,8]

D
[3]
[8,11]

F
[3]
[11,14]

H
[6]
[14,20]

Tiempo de duracin del Proyecto: 26 semanas

J
[2]
[24,26]

10

4. Determinacin de las actividades

crticas
Para cada actividad se definen los siguientes tiempos:
a) Lejano de Inicio( LI ). Tiempo mas tardo en que una
actividad puede iniciarse.
b) Lejano de Trmino ( LT). Tiempo Lejano de Inicio mas
la duracin de la actividad.
LTij = LI

ij

+ Dij

de donde:

LI

ij

= LT

ij

Dij

Los tiempos Lejanos de denotan en la red como una

dupla
(LI ij, LTij)
El clculo se inicia en el nodo final de la red cuyo tiempo
Lejano de termino se fija igual al tiempo de duracin del
proyecto. El tiempo lejano de trmino de una actividad
siguiente (en direccin al nodo inicial es igual al tiempo
de Inicio de la actividad precedente (Si existen varios
precedentes el tiempo Lejano de Trmino es igual al

4. Determinacin de las actividades

crticas

A
[6]
[0,6]
[0,6]

B
[3]
[6,9]
[12,1
5]

2
C
[2]
[6,8]
[6,8]

E
[4]
6
[9,13]
[15,1
9]

G
[1]
[13,14]
[19,20]

I
[1]

[20,24]
[20,24]

H
D
F
[6]
[3]
[3]
5
7
[8,11]
[11,14]
[14,20]
[8,11]
[11,14]
[14,20]

J
[2]
[24,26]
[24,26]

10

Clculo de los tiempos de Holgura de las

actividades.
Holgura es el tiempo mximo que puede
demorarse una actividad en iniciarse sin
ocasionar demora en el tiempo estimado
de trmino del Proyecto.
El tiempo de Holgura de una actividad se
calcula como la diferencia entre los
tiempos Lejano de Inicio y Prximo de
inicio o como la diferencia entre los
tiempos Lejano de Termino y Prximo de
Trmino.
Hij = LIij - PIij

Hij = LTij - PTij

Las actividades con Holgura CERO, se

Clculo de los tiempos de Holgura de las

actividades.

A
[0,6]
[0,6]
[0]

B
[6,9]
[12,1
5]
[6]

C
[6,8]
[6,8]
[0]

E
6
[9,13]
[15,1
9]
[6]

G
[13,14]
[19,20]
[6]

[20,24]
[20,24]
[0]

H
D
F
5
7
[8,11]
[11,14]
[14,20]
[8,11]
[11,14]
[14,20]
[0]
[0]
[0]

J
[24,26]
[24,26]
[0]

10

Resumen de los T. P., T. L. y Holgura de las

Actividades
ACT
A
B
C
D
E
F
G
H
I
J

Tiempos
Prximos
Tiempos Lejanos Holgura
Inicio Trmino Inicio Trmino
0
6
0
6
0
6
9
12
15
6
6
8
6
8
0
8
11
8
11
0
9
13
15
19
6
11
14
11
14
0
13
14
19
20
6
14
20
14
20
0
20
24
20
24
0
24
26
24
26
0

Una RUTA cuyas actividades son crticas se denomina RUTA

CRITICA.
En el ejemplo desarrollado, la ruta critica es formada por las
actividades : ACDFHIJ

Clculo de los tiempos en los nodos.

1. Determinacin del tiempo de duracin del
Proyecto.
En cada nodo se calcula el tiempo Prximo
de Termino (PT) de la(s) actividad(es) que
termina(n) en l.
El clculo comienza en el nodo inicial de la
red cuyo tiempo se fija en CERO.
El tiempo Prximo Termino (PT) en el nodo
siguiente es igual al tiempo de termino del
nodo precedente mas el tiempo de
duracin de la actividad que termina en l
(Si existen varios precedentes, el tiempo
PT es igual al mayor de esos tiempos).

Clculo de los tiempos en los nodos.

2. Determinacin de las actividades criticas del

Proyecto.
En cada nodo se calcula el tiempo Lejano de
Inicio (LI) de la actividad que se inicia en l.
El clculo comienza en el nodo final de la red
cuyo tiempo se fija Igual al tiempo de
duracin del proyecto. El tiempo Lejano de
Inicio en un nodo es igual al tiempo lejano de
inicio del nodo precedente menos el tiempo
de duracin de la actividad que se inicia en l
( Si existen varios precedentes el tiempo LI
es igual al menor de los tiempos).
Las actividades cuyos nodos inicial y final
tienen Holgura CERO, son CRITICAS.

2. Determinacin de las actividades criticas del

Proyecto.

Incertidumbre en Estimaciones de
Tiempo de Duracin de las Actividades
En la mayora de los Proyectos es posible que sea difcil
contar con estimaciones precisas de los tiempos de
duracin de las actividades. Esta incertidumbre es
manejada por la tcnica PERT utilizando 3 estimaciones :
Tiempo ms probable( tm ).Tiempo requerido
normalmente para terminar una actividad
Tiempo pesimista ( tp ). Tiempo mximo requerido
para terminar una actividad
Tiempo optimista ( to ). Tiempo mnimo requerido para
terminar una actividad
A partir de estas 3 estimaciones se calcula el tiempo
esperado ( te) para terminar una actividad, como:

te = ( to + 4tm +
te = ( to
tp+ )4tm
/ 6+ tp ) / 6

Caso: ANDINA S.A.

los tiempos entregados en la lista son los
tiempos esperados, calculados a partir de
3 estimaciones:
Lista de Tareas y Tiempos Estimados
Act
.
Descripcin

te

to

tm

tp
11.
A Disear el producto 6 sem 3.0 5.5 0
Aplicando
B . . . la frmula para elclculo del

tiempo estimado esperado:

te A = ( 3 + 4( 5.5 ) + 11.0 ) / 6 = 36 / 6 = 6

Lista de Actividades y tiempos

esperados de duracin de las tareas
Activ. Preced.
A
--B
A
C
A
D
C
E
B
F
D
G
E
H
F
I
G, H
J
I

6
3
2
3
4
3
6
4
1
2

te
sem
sem
sem
sem
sem
sem
sem
sem
sem
sem

to
3
1.5
1
1.2
2
1.8
3
2
0.5
0.8

tm
5.5
3
1.5
3.2
3.5
2.8
6.5
4.2
0.8
2.1

tp
11
4.5
5
4
8
5
7
5.2
2.3
2.8

Varianza de los Tiempos Estimados

Si los tiempos estimados ( tm, tp, to) para el
trmino de una actividad son muy variables
entonces la confianza en el tiempo esperado
(te) para el trmino de la actividad de reduce y
por consiguiente, el tiempo esperado para el
trmino del proyecto tambin.
Para medir y evaluar la incertidumbre del
tiempo esperado (te) para el trmino de una
actividad utilizamos el concepto estadstico
que mide la dispersin : la varianza.
La varianza de los tiempos estimados para el
2
termino de una actividad, se calcula
como:
t = [ ( tp to ) / 6 ]22

Caso: ANDINA S.A.

Lista de Tareas y Tiempos Estimados

Act
.
Descripcin

te

to

tp
11.
Disear
el actividad
productoA, se
6 sem
3.0
La A
varianza
de la
calcula
: 5.5 0
B . . .

2A = [ ( tp - to ) / 6 ]
2A = [ ( 11 - 3 ) / 6 ]
2A = 1.78

tm

Actividades, tiempos esperados de

duracin y varianzas de las tareas
Activ Preced
.
.
A
--B
A
C
A
D
C
E
B
F
D
G
E
H
F
I
G, H
J
I

6
3
2
3
4
3
6
4
1
2

te
sem
sem
sem
sem
sem
sem
sem
sem
sem
sem

to
3
1.5
1
1.2
2
1.8
3
2
0.5
0.8

tm
5.5
3
1.5
3.2
3.5
2.8
6.5
4.2
0.8
2.1

tp
11
4.5
5
4
8
5
7
5.2
2.3
2.8

2
1.78
0.25
0.44
0.22
1.00
0.28
0.44
0.28
0.09
0.11

Varianza del Proyecto

Dado que el tiempo de duracin del proyecto es
determinado por la ruta crtica, la varianza del
proyecto ser la varianza de dicha ruta.
En el proyecto de Andina S.A. la varianza ser la
varianza de su ruta critica ABEGIJ
2proyecto = 2A + 2B + 2E + 2G + 2I +2 J = 3.67
sem
La desviacin estndar se expresa como:
En el proyecto Nuevo Producto, la desviacin
estndar para el tiempo esperado para el trmino
del proyecto es:

Intercambio de Tiempos y Costos en

las actividades
Muchas actividades en un proyecto
pueden ser sujetas a reduccin de su
tiempo
esperado
de
trmino,
pero
generalmente a condicin de aumentar
costos. An as, una actividad no puede
reducirse mas all de un cierto lmite de
tiempo. La relacin entre el tiempo y el
costo para el trmino de una actividad, se
denomina Intercambio de Tiempo-Costo y
puede representarse grficamente como:

Intercambio de Tiempos y Costos en

las actividades
Para determinar que actividades deben reducirse y en
cuanto, para cada actividad se determinan los siguientes
ndices :
a) reduccin de tiempo mxima posible (trm):
trm = te tu
Donde: te = tiempo esperado de trmino
tu = tiempo urgente de trmino
b) costo de reduccin por unidad de tiempo (cru):
cru = (cu ce)/trm
Donde: ce = costo asociado al tiempo esperado de
trmino
cu =costo asociado al tiempo urgente de trmino

CASO
Dada la siguiente lista de actividades,
precedencias, tiempos y costos, determinar el
programa de reduccin mximo de tiempo al
menor incremento posible del costo.
ACT.
A
B
C
D
E
F
G
H

PREC.
--A
B
C,H
B
E
A
G

3
4
6
4
5
3
6
3

te
sem
sem
sem
sem
sem
sem
sem
sem

ce
300
500
1000
600
1200
500
800
900

tu
2
2
3
3
2
3
5
2

cu
360
900
1600
650
1500
500
1050
1200

1. Calcular el tiempo de reduccin mximo

( trm) y el costo de reduccin por unidad
( cru ) para cada actividad.
PREC
ACT.
.
A

---

C,H

te
3
sem
4
sem
6
sem
4
sem
5
sem

ce

tu

cu

trm

cru

300

360

60

500

900

200

1000

1600

200

600

650

50

1200

1500

100

2. Se desarrolla el programa de costo mnimo

( mayor tiempo ) del proyecto, para
determinar el tiempo de duracin del
proyecto y su costo asociado.
Programa-1. (costo mnimo)

Duracin : 17 sem
Costo : $ 5,800
Ruta crtica : ABCD

Existen actividades a reducir en ruta

crtica:
actividad a reducir : D

Programa 2

Duracin : 16 sem
Costo : $ 5,850
Ruta crtica : ABCD

Existen actividades a reducir en ruta

crtica:
actividad a reducir : A

Programa 3

Duracin : 15 sem
Costo : $ 5,910
Ruta crtica : ABCD

Existen actividades a reducir en ruta

crtica:
actividad a reducir : B

Programa 4

Duracin : 14 sem
Costo : $ 6,110
Ruta crtica : ABCD
AGHD

Existen actividades a reducir en las 2

rutas crticas:
actividad a reducir en ABCD: B en AGHD :

Programa 5

Duracin : 13 sem
Costo : $ 6,560
Ruta crtica : ABCD
AGHD

Existen actividades a reducir en las 2

rutas crticas:
actividad a reducir en ABCD: C en AGHD :

Programa 6

Duracin : 12 sem
Costo : $ 7,060
Ruta crtica : ABCD
AGHD y ABEF

NO Existen actividades a
reducir en la ruta AGHD
Proyecto
reducido
al

Grfico de Intercambio de
Tiempos y Costos
Tiempo Mximo de reduccin del Proyecto : 5
semanas
Costo de la reduccin : $1,260

Administracin del costo del

proyecto
Para una organizacin es importante anticipar
las demandas del presupuesto de un proyecto
a fin de manejarlo de forma efectiva y
econmica. Pert / costo es un diseo especifico
para ayudar al administrador a prever tales
demandas en forma clara y consistente.
Elegido el programa a desarrollar, se puede
disear un cuadro de demandas a travs del
tiempo, por ejemplo suponiendo un gasto
uniforme durante la vida de cada actividad y la
fecha de inicio mas prxima como el inicio de
cada actividad.

Administracin del costo del

proyecto

ACT.
A
B
C
D
E
F

te
ce
3
sem 300
4
sem 500
6
sem 1000
4
sem 600
5
sem 1200
3
sem 500
6

PI
0
3
7
13
7
12

Administracin del costo del

proyecto

0
A
B
C

10 11 12

125 125 125 125

166 166 166 166 166 166.
.67 .67 .67 .67 .67 67
150 150 150 150
240 240 240 240 240
166. 166. 166.
67 67 67

F
G

14

100 100 100

D
E

13

1
15 16 7

133 133 133 133 133 133

.33 .33 .33 .33 .33 .33

H
300 300 300
TOT
258 258 258 258
706 706 706 333. 316. 316.
AL 100 100 100 .33 .33 .33 .33 540 540 .67 .67 .67 34 67 67 150 150
558 816 107 133 187 241 312 382 453 4866 518 550 565 580
acu 100 200 300 .33 .66 5 3.3 3.3 3.3 0 6.7 3.3
.7 3.3
0
0
0