Manual de Pertcpm

Universidad Nacional del Piura
Investigacin de Operaciones 2
PROGRAMACIN DE PROYECTOS CON PERT-CPM

CONSTRUCCIN DE DIAGRAMA DE REDES Y CLCULO DE LA RUTA CRTICA
Un proyecto define una combinacin de actividades interrelacionadas que deben ejecutarse en
un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn
interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden comenzar
hasta que otras se hayan terminado. Una actividad en un proyecto, usualmente se ve como un
trabajo que requiere tiempo y recursos para su terminacin. En general, un proyecto es esfuerzo
de un solo periodo; esto es, la misma sucesin de actividades puede no repetirse en el futuro.
En el pasado, la programacin de un proyecto (en el tiempo) se hizo con poca planeacin. La
mejor herramienta conocida de "Planeacin" entonces era el diagrama de barras de Gantt, el
cual especifica los tiempos de inicio y terminacin de cada actividad en una celda de tiempo
horizontal. Su ventaja es que la interdependencia entre las diferentes actividades (la cual controla
principalmente el progreso del proyecto) no puede determinarse a partir del diagrama de barras.
Las complejidades crecientes de los proyectos actuales han demandado tcnicas de planeacin
ms sistemticas y ms efectivas con el objeto de optimizar la eficiencia en la ejecucin del
proyecto. La eficiencia aqu implica efectuar la mayor reduccin en el tiempo requerido para
terminar el proyecto mientras se toma en cuenta la factibilidad econmica de la utilizacin de los
recursos disponibles.
La administracin de proyectos ha evolucionado como un nuevo campo con el desarrollo de dos
tcnicas analticas para la planeacin, programacin y control de proyectos. Tales son el Mtodo
de Ruta Crtica (CPM) y la Tcnica de Evaluacin y Revisin de Proyectos (PERT). Las dos
tcnicas fueron desarrolladas por dos grupos diferentes casi simultneamente (1956-1958). El
CPM fue desarrollado por E.I. du Pont de Nemours & Company como una aplicacin a los
proyectos de construccin y posteriormente se extendi a un estado ms avanzado por Mauchly
Associates. El PERT, por otra parte, fue desarrollado por la Marina de Estados Unidos por una
organizacin consultora con el fin de programar las actividades de investigacin y desarrollo para
el programa de misiles Polaris.
Los mtodos PERT y CPM estn bsicamente orientados en el tiempo en el sentido que ambos
llevan a la determinacin de un programa de tiempo. Aunque los dos mtodos fueron
desarrollados casi independientemente, ambos son asombrosamente similares. Quiz la
diferencia ms importante es que originalmente las estimaciones en el tiempo para las actividades
se supusieron determinantes en CPM y probables en PERT. Ahora PERT y CPM comprenden
realmente una tcnica y las diferencias, si existe alguna, son nicamente histricas. En adelante,
ambas se denominarn tcnicas de "programacin de proyectos".
Programacin de Proyectos con PERT CPM
Pg. 1
La programacin de proyectos por PERT-CPM consiste en tres fases bsicas: Planeacin,

Programacin y Control.
La fase de planeacin se inicia descomponiendo el proyecto en actividades. Las estimaciones de
tiempo para estas actividades se determinan luego y se construye un diagrama de red (o de
flechas) donde cada uno de sus arcos (flechas) representa una actividad. El diagrama de flechas
completo da una representacin grfica de las interdependencias entre las actividades del
proyecto. LA construccin del diagrama de flechas como una fase de planeacin, tiene la ventaja
de estudiar los diferentes trabajos en detalle, sugiriendo quiz mejoras antes del que el proyecto
realmente se ejecute. Ser ms importante su uso en el desarrollo de un programa para el
proyecto.
El ltimo objetivo de la fase de programacin es construir un diagrama de tiempo que muestre los
tiempos de iniciacin y terminacin para cada actividad, as como su relacin con otras
actividades del proyecto. Adems, el programa debe sealar las actividades crticas (en funcin
del tiempo) que requieren atencin especial si el proyecto se debe terminar oportunamente. Para
las actividades no crticas el programa debe mostrar los tiempos de holgura que pueden utilizarse
cuando tales actividades se demoran o cuando se deben usar eficientemente recursos limitados.
La fase final en la administracin de proyectos es la de control. Esto incluye el uso del diagrama
de flechas y la grfica de tiempo para hacer reportes peridicos del progreso. La red puede, por
consiguiente, actualizarse y analizarse y si es necesario, determinar un nuevo programa para la
porcin restante del proyecto.
Diagramas de Flechas
El diagrama de flechas representa las interdependencias y relaciones de precedencia entre las
actividades del proyecto. Se utiliza comnmente una flecha para representar una actividad, y la
punta indica el sentido de avance del proyecto. La relacin de precedencia entre las actividades
se especifica utilizando eventos. Un evento representa un punto en el tiempo y significa la
terminacin de algunas actividades y el comienzo de nuevas. Las actividades que originan un
cierto evento no pueden comenzar hasta que las actividades que concluyen en el mismo evento
hayan terminado. En la terminologa de la teora de redes cada actividad est representada por un
arco dirigido y cada evento est simbolizado por un nodo. La longitud del arco no tiene que ser
proporcional a la duracin de la actividad ni tiene que dibujarse necesariamente como lnea recta.
i
TTTi TIPi
Dij
j
TTTj TIPj
Pg. 2
Donde:
(i,j)
Di,j
TIPi
TIPj
TTTi
TTTj
: Actividad con nodo de inicio i y de terminacin j.

: Duracin de la actividad ( i , j ).
: Tiempo de iniciacin mas prxima en el Nodo i.
: Tiempo de iniciacin mas prxima en el Nodo j.
: Tiempo de Terminacin mas tarda en el Nodo i.
: Tiempo de Terminacin mas tarda en el Nodo j.
Las reglas para construir el diagrama de flechas se resumirn ahora:

1. Cada actividad est representada por una y un solo una flecha en la red. Ninguna actividad
puede representarse dos veces en la red.
2. Dos actividades diferentes no pueden identificarse por el mismo evento inicio y de termino. A
efectos de eliminar esto se usa actividades Ficticias o Artificiales que tendran duracin 0 y se
traza con lneas punteadas.
A
1
Esta representacin No es vlida. Dos actividades tienen el mismo nodo de origen y fin.
A
D1
3
B
Representacin Valida. Donde D1 es actividad Ficticia o Artificial.

3. Al fin de asegurar la relacin de precedencia correcta el diagrama de flechas, las siguientes
preguntas deben responderse cuando se agrega cada actividad a la red:
Qu actividad debe terminarse inmediatamente antes de que esta actividad pueda comenzar?
Qu actividades deben seguir a esta actividad?
Qu actividades deben efectuarse simultneamente?
Clculo de la Ruta Crtica.
La aplicacin del PERT-CPM deber proporcionar un programa, especificando las fechas de inicio
y terminacin de cada actividad. El diagrama de flechas constituye el primer paso haca esa meta.
Debido a la interaccin de las diferentes actividades, la determinacin de los tiempos de inicio y
terminacin, requiere de clculos especiales. Estos clculos se realizan directamente en el
diagrama de flechas usando aritmtica simple. El resultado final es clasificar las actividades de los
Pg. 3
proyectos como crticas y no crticas. Se dice que una actividad es crtica si una demora en su
comienzo causar una demora en la fecha de terminacin del proyecto completo.
Una actividad no crtica es tal que entre su tiempo de comienzo de inicio ms prximo y de
terminacin ms tardo (como lo permita el proyecto) es ms grande que su duracin real. En este
caso, se dice que la actividad no crtica tiene un tiempo de holgura.
Los clculos de la ruta crtica incluyen dos fases. La primera fase se llama "clculos haca
adelante", donde los clculos comienzan desde el nodo de inicio y se mueven al nodo de
terminacin. En cada nodo se calcula un nmero que representa el tiempo de ocurrencia ms
prximo del evento correspondiente. Estos nmeros se colocan sobre la flecha de la actividad (al
inicio y final). En la Segunda fase llamada "clculos hacia atrs", comienzan los clculos desde
el nodo de terminacin y se mueven hacia el nodo de inicio. El nmero calculado en cada nodo
(colocados debajo de la flecha de cada actividad) representa el tiempo de ocurrencia ms tardo
del evento correspondiente.
Determinacin de la Ruta crtica:
Calculo Hacia delante:
TIPJ = MAX{TIPI + DI J}
Calculo hacia atrs.
TTTI = MIN{TIPJ - DI J}
Ejemplo 01:
Actividad
A
B
C
D
Precedentes
Ninguno
Ninguno
A
AyB
Duracin (semanas)
2
5
4
3
2
Solucin:
4 2
Red de actividades:
A=2
C=4
1
0 0
D1=0
B=5
8 8
D=3
3
5 5
Pg. 4
Procedimiento para construccin del diagrama de flechas:

Observado la tabla se puede decir que:
La actividad A y B son inicio de proyecto por lo tanto empiezan en el nodo 1 con un tiempo de
inicio y terminacin igual a 0.
La siguiente actividad que se construye es la actividad C debido a que su predecesor inmediato es
A. Esto da origen al nodo 2.
Debido a que la actividad D requiere de la actividad A entonces se traza una actividad artificial D1.
Procedimiento para obtencin de la ruta critica
Paso hacia delante:
El nodo 1 es inicio de proyecto, entonces su TIP1 = 0.
En el nodo 2 TIP2 =TIP1+D12 = 0 + 2 = 2.
En el nodo 3 TIP3 = max {TIP2+D23 , TIP1+D13} = max{2,5} = 5
En el nodo 4 TIP4 = max {TIP2+D24 , TIP3+D23} = max{6,8} = 8
Paso hacia atrs:
El nodo 4 es final de proyecto, entonces, su TTT4 = 8
En el nodo 3 TTT3 = TTT4 D34 = 8 3 = 5.
En el nodo 2 TTT2 = min { TTT3 D23 , TTT4 D24 } = min { 5 , 4 } = 4.
En el nodo 1 TTT1 = min { TTT3 D13 , TTT2 D12 } = min { 0 , 2 } = 0.
Luego las nicas actividades que cumplen con las reglas de crticas son B y D. Estas dos forman
la ruta crtica y la duracin del proyecto ser 8 semanas.
Pg. 5
Ejercicio N 01.
La Gerencia de una aerolnea desea determinar la cantidad mnima de tiempo necesaria para que
un aeroplano d la vuelta, desde el momento en que alcanza la puerta hasta que se encuentra
listo para salir por ella. Para tal efecto, el administrador de vuelo ha identificado las siguientes
tareas que se necesitan llevar a cabo entre la llegada y la partida:
N
1
Activida
d
A
Descripcin
Desalojo de pasajeros
Duracin
(Minutos)
15
Descarga del equipaje
25
Reabastecimiento de combustible
30
Limpieza del interior
15
Carga de la comida
15
Carga del equipaje
20
Abordaje de los pasajeros
20
Predecesore
s
8
H
Realizacin de la revisin de seguridad
10
Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede efectuarse hasta que
han bajado los pasajeros. El equipaje de los pasajeros que parten no puede ser cargado hasta
que se ha descargado el equipaje de los que llegan. Los pasajeros no pueden abordar la nave
hasta que el interior este limpio. La prueba de seguridad puede realizarse solamente despus de
que los motores han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros
ya estn a bordo.
a) Identifique los predecesores inmediatos de cada tarea.
b) Trace la red de proyecto y calcule la ruta crtica y duracin del proyecto.
Ejercicio N 02:
Dado la siguiente tabla de actividades construya la red de actividades y calcule la ruta crtica.
A
B
C
D
E
F
G
H
I
J
K
L
M
Actividad
Precedentes
Compra de las materias primas

Produccin del stock inicial
Envasado del stock inicial
Estudio del mercado
Estudio de la campaa de publicidad
Realizacin de la campaa de publicidad
Estudio y diseo de los envases
Preparacin de los envases
Seleccin del equipo de vendedores
Entrenamiento del equipo de vendedores
Seleccin de los posibles distribuidores
Venta a los distribuidores
Envi de los primeros pedidos
Ninguno
A
B,H
Ninguno
G
E
D
G
D
I
D
J,K
C,L
Pg. 6
DIAGRAMAS DE TIEMPO Y NIVELACION DE RECURSOS

DETERMINACIN DE HOLGURAS
Se toman en cuenta los siguientes tiempos:
IT: Tiempo de inicio mas prximo.
TT: Tiempo de terminacin mas prximo.
Sea la actividad (i, j):
ITIJ = TTTJ - DIJ
TTIJ = TIPI + DIJ
A partir de estos tiempos se definen las siguientes holguras:
HOLGURA TOTAL (HT).
Es la diferencia entre el mximo tiempo disponible para realizar la actividad (TTT J TIPI) y su
Duracin (DIJ).
HTIJ = TTTJ TIPI DIJ = TTTJ TTIJ = ITIJ - TIPI
HOLGURA LIBRE (HL).
Es el exceso de tiempo disponible (TIPJ TIPI) sobre su Duracin ( DIJ ) si es que todas las
actividades comienzan tan pronto como sea posible:
HLIJ = TIPJ TIPI - DIJ = TIPJ - TTIJ
HOLGURA INDEPENDIENTE (HI).
Margen de tiempo sobrante suponiendo que de ambos nodos se parte lo mas tarde posible:
HIIJ = TTTJ TTTI DIJ = ITIJ - TTTI
Pueden tomar valores negativos, lo cual nos refleja escazes de tiempo para que puedan cumplirse
sus supuestos.
Ejemplo 01:
El proyecto de construccin de una casa consta de las siguientes tareas:
Activid
ad
A
B
C
D
E
F
G
H
I
J
Descripcin
Preparacin
Cimientos
Albailera
Desages
Tejado
Piso
Instalacin
Elctrica
Instalacin
Hidrulica
Carpintera
Pintura Interior
Duraci Recurso
Precedent
n
s
es
(semana (Persona
s)
s)
2
5
A
4
8
B
4
4
B
1
2
C
5
3
D
1
5
E
3
2
E
E, F
G, H, I
6
8
4
3
Pg. 7
K
L
Pintura Exterior
Limpieza
I
J, K
2
1
3
2
Solucin:
3
E=5
10 10
G=3
15 15
7
21 18
C=4
A=2
0
0
B=4
1
2
D2=0
D1=0
2
6
H =4
J=8
9
6
D=1
D3=0
4
F=1
14 7
I =6
15 15
10
L=1
29 29
21 21
11
30 30
K=2
8
21 21
RESUMEN DE CLCULO DE TIEMPOS Y HOLGURAS

Duracin
TIPi TTTi TTij
Dij
Actividad
(0,1)
Si
(1,2)
Si
(2,3)
10
10
10
Si
(2,4)
13
14
No
(3,5)
10
10
15
10
15
15
Si
(4,6)
14
14
15
15
No
(5,6)
D1
15
15
15
15
15
15
Si
(5,7)
15
15
18
18
21
18
No
( 7, 9 )
D2
18
21
18
21
21
21
No
(5,9)
15
15
19
17
21
21
No
(6,8)
15
15
21
15
21
21
Si
(8,9)
D3
21
21
21
21
21
21
Si
( 9 , 10)
21
21
29
21
29
29
Si
( 8 , 10)
21
21
23
27
29
29
No
(10 , 11)
29
29
30
29
30
30
Si
ITij TTTj TIPj HTij HLij HIij
Actividad
crtica
(i,j)
Pg. 8
Ejemplo 01.
La siguiente tabla pertenece a un proyecto que tiene una lista de actividades con sus respectivas
duraciones indicadas en semanas.
Activida
d
Precedida
por
Duraci
n
Normal
Duracin
Limite
Costo
Normal
Costo
Rpido
4000
6000
1500
2000
2500
3000
1800
2000
A, B
1000
1200
2000
3000
3000
6000
D, E, F
4500
9000
6000
10000
D, E, F
6000
8000
G, H
2000
2600
D, E, F
3000
9000
I, J
8000
12000
Emplearemos solo la Duracin Normal para la construccin de la red de actividades quedando las
dems datos para clculos de temas posteriores.
1
8
G=5
22 22
K=4
A=8
D=4
H =8
D1=0
0
0
B=5
E=6
L=6
26 26
14 14
8
F=7
J =6
C=6
M=4
3
7
I =9
6
6
22 20
Ruta Critica = { 0, 1, 2, 4, 5, 7 }
Duracin = 26 semanas.
Pg. 9
RESUMEN DE CLCULOS DE TIEMPOS Y HOLGURAS

( i , j ) Actividad
Duracin
Dij
TIPi
TTTi
TTij
ITij TTTj TIPj HTij HLij HIij
Tipo
Actividad
(0,1)
Critica
(0,2)
No Critica
(0,3)
No Critica
(1,2)
D1
Critica
(1,4)
12
10
14
14
No Critica
(1,5)
13
17
22
22
No Critica
(2,4)
14
14
14
Critica
(3,4)
13
14
14
No Critica
(3,6)
15
13
22
20
No Critica
( 4, 5 )
14
14
22
14
22
22
Critica
(4,6)
14
14
20
16
22
20
No Critica
(4,7)
14
14
20
20
26
26
No Critica
(5,7)
22
22
26
22
26
26
Critica
( 6 , 7)
20
22
24
22
26
26
No Critica
Luego asignamos recursos (personal) para cada una de las actividades para hacer el diagrama de
nivelacin de recursos.
(i,j)
Actividad
(0,1)
(0,2)
(0,3)
(1,2)
(1,4)
(1,5)
(2,4)
(3,4)
(3,6)
( 4, 5 )
(4,6)
(4,7)
(5,7)
( 6 , 7)
A
B
C
D1
D
G
E
F
I
H
J
L
K
M
Recursos
(Personas)
3
1
0
0
4
4
2
0
5
3
2
2
1
1
Pg. 10
PRCTICA
Dados los siguientes proyectos (A y B), construya la red de actividades, diagrama calendario con
una programacin optima, diagrama de nivelacin de recursos programado (lo mas pronto posible
y lo mas tarde posible) y el diagrama de recursos nivelados. Determine para cada caso el nmero
de obreros requeridos.
Proyecto A.
Actividad
( I , J )
1
2
1
4
1
5
2
3
2
5
2
6
3
4
3
6
4
6
4
7
5
6
5
7
6
7
Tiempo
10
1
5
9
8
10
3
4
5
4
7
3
8
Nmero de
Obreros
5
4
3
1
2
3
7
9
1
10
4
5
2
Proyecto B.
Pg. 11

Actividad
( I , J )
1
2
1
3
1
4
1
6
2
3
2
5
3
4
3
7
4
5
4
7
5
6
5
7
6
7
Tiempo
3
1
15
7
8
10
3
10
10
22
5
12
7
Nmero de
Obreros
1
2
5
3
1
4
10
9
8
7
2
5
3
Pg. 12
Universidad Nacional del Santa
Ingeniera en Energa
CONSIDERACIONES DE COSTO EN LA PROGRAMACION DE PROYECTOS
20000
16000
12000
Costo Directo
Costo indirecto
Costo Total
8000
4000
0
0
12
La programacin de proyectos considerando costos esta asociado a los Costos Directos.

Costo
CL
CN
DL
DN
PC
Tiempo
CL CN
DN DL
Donde:
PC : Pendiente de Costo.
DL : Duracin limite o duracin mnima.
DN : Duracin Normal.
CL : Costo en duracin lmite.
CN : Costo en duracin normal.
Pg. 13
Ingeniera en Energa
Regla prctica:
1. La reduccin se da en la ruta crtica.
2. La actividad crtica a reducir es aquella que tiene menor pendiente de costo.
3. El tamao de la reduccin esta en funcin a su duracin limite de la actividad critica y las
holguras libres positivas de las actividades no criticas.
4. Se considera el mnimo entre las holguras libres y el tamao que permita reducir la
actividad (DN DL).
5. La Holgura libre sirve para analizar que actividad no crtica puede convertirse a crtica al
final de una reduccin.
6. Si existe ms de una ruta crtica las reducciones se hacen simultneamente en todas las
rutas crticas.
7. Las iteraciones terminan cuando las actividades crticas han llegado a su duracin lmite
o no se pueda reducir simultneamente en ms de una ruta crtica.
Ejemplo:
Predecesore
s
-
Duracin
Normal
30
Duracin
Limite
26
Costo
Normal
5000
Costo
Limite
9000
6000
9000
B,G
10000
10500
5000
6500
10
4500
6300
E,G
20000
22500
14
12
10000
15000
C,F
25000
25000
Actividad
Solucin:
1. Construimos la red de actividades y calculamos la ruta critica:
4
49
C=4
6
44
53
B=6
53
H=2
D1
0
0
1
0
A=30
30
7
30
G=14
3
45
55
55
44
F=8
D2
D=5
2
35
35
5
E=10
45
45
Pg. 14
Ingeniera en Energa
2. En la tabla de actividades calculamos la Reduccin Lmite y su pendiente de costo de

acuerdo a la frmula.
N
Actividad
1
A
2
B
3
C
4
D
5
E
6
F
7
G
8
H
* Actividades crticas.
Duracin
Normal
30
6
4
5
10
8
14
2
Duracin
Limite
26
4
3
3
7
6
12
2
Costo
Normal
5000
6000
10000
5000
4500
20000
10000
250000
Costo
Limite
9000
9000
10500
6500
6300
22500
15000
25000
Reducci
n Limite
4
2
1
2
3
2
2
0
Pendiente
de costo
1000 *
1500
500
750 *
600 *
1250 *
2500
-
El costo del proyecto en Duracin Normal es de: S/. 310500 con una duracin de 55
semanas.
La actividad candidata a reducir es E por tener menor pendiente de costo (600) pero la
reduccin depender de la Holgura Libre (HL) y la Reduccin Limite (RL).
3. Calculamos las holguras libres de las actividades:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
30
6
4
5
10
8
14
2
DL
26
4
3
3
7
6
12
2
HL
0
8
5
0
0
0
RL
4
2
1
2
3
2
2
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
0
0
1
Nota: Las actividades criticas tienen HL = 0
Luego el Mnimo (3,1) = 1....... Entonces, se reduce en 1 semana la actividad E y con ese
valor se regresa al paso 1.
El costo a incrementarse en el proyecto ser: 1 * 600 = S/. 600
4. Habiendo hecho los clculos tenemos la siguiente red de actividades:
4
48
C=4
6
44
52
B=6
52
H=2
D1
0
0
1
0
A=30
30
7
30
G=14
3
44
54
54
44
F=8
D2
D=5
2
35
35
5
E=9
44
44
Ahora tenemos dos rutas criticas: ( A, D, E, F, H ) y ( A, G, D 2, F, H ). Por lo tanto el anlisis

se realizar en ambas rutas.
Pg. 15
Ingeniera en Energa
5. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
30
6
4
5
9
8
14
2
DL
26
4
3
3
7
6
12
2
RC1
X
RC2
X
X
X
X
HL
0
8
4
0
0
0
X
X
X
RL
4
2
1
2
2
2
2
0
0
0
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
Segn la tabla podemos ver que en la RC1 sigue siendo E la de menor PC y tiene RL>0 y la
RC2 la actividad A tiene menor PC (PC = 1000). Haciendo un incremento de 600 + 1000 =
1600 por una unidad de reduccin. Adems podemos observar que la actividad A es comn
a ambas rutas por lo tanto basta con reducir a esta actividad produciendo un incremento de
S/. 1000 al reducir en una semana al proyecto.
La cantidad se semanas a reducir ser: Min(4,4) = 4. Produciendo un incremento al proyecto
en 4*1000 = S/. 4000.
Con los nuevos datos regresar al paso1.
4
44
C=4
6
40
48
B=6
48
H=2
D1
0
0
1
0
A=26
26
7
26
G=14
3
40
50
50
40
F=8
D2
D=5
2
31
31
5
40
E=9
40
Se mantienen las dos rutas crticas, pero la actividad A ya llego a su DL.
N
1
2
Actividad
A
B
DN
26
6
DL
26
4
RC1
X
RC2
X
HL
0
8
RL
0
2
PC
1000 *
1500
Pg. 16
3
4
5
6
7
8
9
10
C
D
E
F
G
H
D1
D2
4
5
9
8
14
2
Ingeniera en Energa
3
3
7
6
12
2
X
X
X
4
0
0
0
X
X
X
1
2
2
2
2
0
0
0
0
500
750 *
600 *
1250 *
2500
-
Se reduce la actividad F por ser comn a ambas rutas criticas (idem. que el anterior). Se
disminuye en Min(2,4) = 2 semanas, produciendo un incremento en el costo del proyecto de:
2*1250 = S/. 2500. La actividad queda en su duracin limite F = 6
Con los nuevos datos regresar al paso 1.
4
42
C=4
6
40
46
B=6
46
H=2
D1
0
0
1
A=26
26
7
G=14
26
3
40
48
48
40
F=6
D2
D=5
2
31
31
5
40
E=9
40
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
26
6
4
5
9
6
14
2
DL
26
4
3
3
7
6
12
2
RC1
X
RC2
X
X
X
X
HL
0
8
2
0
0
0
0
0
0
0
X
X
X
RL
0
2
1
2
2
0
2
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
En la RC1 se reduce la actividad E (PC = 600) y en la RC2 se reduce la actividad G (PC =

4
C=4
6
2500) en una cantidad = Min(2,2) = 2 semanas,
produciendo
un incremento de : 2*(600 +
40
38
44
B=6
2500) = S/. 6200
44
H=2
D1
10. Habiendo
hecho los1 clculos tenemos la siguiente red de actividades:
0
0
A=26
26
26
G=12
3
38
7
46
46
38
F=6
D2
D=5
2
31
31
5
E=7
38
Pg. 17
38
Ingeniera en Energa
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
26
6
4
5
7
6
12
2
DL
26
4
3
3
7
6
12
2
RC1
X
X
X
X
RC2
X
X
X
X
HL
0
6
2
0
0
0
0
0
0
0
RL
0
2
1
2
0
0
0
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
En la RC1 podemos reducir la actividad D mientras que en la RC2 no hay actividades que
reducir. Por lo tanto, termina el proceso debido a que las reducciones deben de hacerse
simultneamente en todas las rutas crticas.
Incremento en el costo = 600 + 4000 + 2500 + 6200 = S/. 13300.
Costo Total = Costo inicial + incremento = 310500 + 13300 = S/. 323800, con una
duracin de 46 semanas.
PRACTICA
1. Se tiene la siguiente programacin de actividades:
Actividad
Predecesora
Tiempo
Normal
Tiempo
acelerado
Costo
Normal
Costo
acelerado
6000
8000
5000
7000
Pg. 18
Ingeniera en Energa
16000
25000
18000
26000
20000
20000
C, D, E
16000
18000
C, D
2000
4000
F, G
6000
10000
9000
12000
Determine la duracin del proyecto, la ruta crtica e interprete el tiempo de holgura.

Adems considere los nuevos tiempos acelerados y los costos respectivos. Basndose
en esto, determinar qu actividades deben ser aceleradas y cunto para finalizar el
proyecto en un tiempo mximo de T semanas incurriendo en un costo mnimo.
El proyecto SIGMA tiene la lista de actividades de la tabla siguiente, con las duraciones
indicadas en semanas:
Actividad
Precedida
Por
Duracin
Normal
Duracin
Rpida
Coste
Normal
Coste
Rpido
3000
5000
4000
6000
5000
8000
5000
6000
A,B
3000
4000
4000
8000
Obtener el diagrama de actividades obteniendo la ruta crtica y duracin total de proyecto.

Calcular en cuanto se incrementa el costo cuando el proyecto se reduce en 1, 2, 3 y 4
semanas.
PERT TIEMPO
Los proyectos se programan teniendo en cuenta tres tiempos:
1. Tiempo Optimista (a): Es el tiempo mas corto en el que la tarea puede ejecutarse.
Asumiendo que la ejecucin va extremadamente bien.
2. Tiempo Pesimista (b): Es el tiempo mas largo que se puede llevar una tarea dentro
de lo razonable. Se asume que las cosas van normal.
Pg. 19
Ingeniera en Energa
3. Tiempo ms probable (m): Es el tiempo que la tarea requiere con mayor frecuencia
en circunstancias normales.
En base a estos tres tiempos se obtiene el tiempo esperado o media que servir para
programar la red de actividades y obtener la ruta critica.
mm
Simtrica
( a b) 2 2m
3
mm
Sesgada a la derecha
mm
Sesgada a la Izquierda
a 4m b
6
Entonces,
La varianza se obtiene con la siguiente formula:
ba 2
6
Con el valor D encontramos el tiempo de terminacin esperado, pero el tiempo de

terminacin real puede variar debido a que los tiempos de trmino de las tareas son
variables.
Dado una red de actividades en esas condiciones uno puede hacerse las siguientes
interrogantes:
a) Cul es la probabilidad de cumplir con una fecha especifica de terminacin del
proyecto?. Para esto se hace uso de tiempos probables (TP) asignados por el mismo
analista.
b) Qu fecha de terminacin puede cumplirse con un nivel dado de confianza?. Es decir
si ya tengo una probabilidad (Ejemplo 97%) cual seria la fecha de finalizacin bajo
esas condiciones.
Ki
TPi E u i
Var u i
K i : Se busca en la tabla de distribucin normal.
EN GENERAL:
o
Para calcular el tiempo esperado de terminacin del proyecto, se suma los tiempos
esperados D de terminacin de todas las tareas a lo largo de esa trayectoria crtica.
Pg. 20
Ingeniera en Energa
E u i ES i
Para calcular la varianza de terminacin del proyecto; se suma las varianzas de los
tiempos de terminacin de la tarea a lo largo de esa trayectoria critica.
Var u i V k
k
Ejemplo 01: Dada la siguiente tabla de actividades y tiempos. Programar segn el PERT
TIEMPO.
TAREA
PRED
A
B
C
D
E
F
G
H
DESCRIPCIN
Descarga de equipaje
A
A
Carga de la comida
B
Carga del equipaje
D
C,E,Fy G Realizacin de la revisin de seguridad
Tiempos de Tarea (MIN)

Optimista Mas probable Pesimista
(a)
(m)
(b)
12
15
20
20
25
35
27
30
40
12
15
20
12
15
20
15
20
30
15
20
30
10
10
10
Solucin:
1) Calcular D y V para cada una de las actividades.
TAREA
DESCRIPCIN
A
B
C
D
E
F
G
|H
Descarga de equipaje
Carga de la comida
Carga del equipaje
Realizacin de la revisin de seguridad
Tiempos de Tarea (min)

(a)
(m)
(b)
12
15
20
20
25
35
27
30
40
12
15
20
12
15
20
15
20
30
15
20
30
10
10
10
15,3333
25,8333
31,1667
15,3333
15,3333
20,8333
20,8333
10,0000
1,7778
6,2500
4,6944
1,7778
1,7778
6,2500
6,2500
0,0000
2) Trazar la red de actividades

con D (Tiempo esperado)
y calcular la ruta critica.
1
D=15.3333
3
15.3333
30.6666
15.3333
30.6666
E = 15.3333
A=15.3333
G=20.8333
H = 10
C = 31.1667
0
51.4999
51.4999
61.5
61.5
B = 25.8333
F = 20.8333
2

30.6666
25.8333
Pg. 21
Ingeniera en Energa
3) Calcular el acumulado de los tiempos esperados

varianzas
E u i y el acumulado de las
Var u i en cada uno de los nodos (eventos).
Nodo (evento)
Ruta
E u i
Var u i
Var u i
(0,1)*
15.3333
1.7778
1.3333
(0,2)
25.8333
6.2500
2.5000
(0,1,3)*
30.6666
3.5556
1.8856
(0,1,3,4)*
51.4999
9.8056
3.1314
(0,1,3,4,5)*
61.5000
9.8056
3.1314
* Ruta critica
Luego el tiempo esperado de culminacin del proyecto ser: 61.5 minutos, varianza
acumulada de 9.8056 y Desviacin Estndar 3.1314
4) Para calcular la probabilidades se construye la siguiente tabla:
Var u i
TPi
Ki
P(ZKi)
(0,1)*
ESi
(Media)
15.3333
1.7778
1.3333
18
2.0000
97.72%
(0,2)
25.8333
6.2500
2.5000
24
-0.7333
23.1677%
(0,1,3)*
30.6666
3.5556
1.8856
28
-1.4142
(0,1,3,4)*
51.4999
9.8056
3.1314
53
0.4791
(0,1,3,4,5)*
61.5000
9.8056
3.1314
60
-0.4790
Nodo
(evento)
1
Ruta
31.596%
Donde:
TPi : Tiempos probables asignados por el analista o gerente de proyectos.
Vk
Var u i =
k
E u i ES i
TP ES i
Ki i
Vk
P(ZKi) : Ver tabla de Distribucin Normal

Calculo para K = - 0.7333
Pg. 22
Ingeniera en Energa
-0,73
-0,7333
-0,74
1 - 0,7673 =0,2327
X
1 - 0,7704 = 0,2296
Interpolando:
0,01
0,0031
=
0,0033
0,2327 - X
Luego:
X = 0,231677 , entonces, X = 23.1677%
Dado una probabilidad tambin se puede obtener el tiempo de terminacin del proyecto bajo
esas condiciones de probabilidad.
Por Ejemplo:
En el proyecto anterior calcular el tiempo de duracin sabiendo que la probabilidad que se
de es del 95.05%
En este caso se busca el valor en la tabla de Distribucin Normal 95.05% = 0.9505 y este valor esta
para un Z = K = 1.65. Reemplazando este valor en la formula de K se tiene:
1.65
TP 61.5
3.1314
TP = 66.66681 = 66.67 minutos.
Podemos Notar que:
Cuando el TPi asignado por el usuario se aproxima al tiempo optimista la probabilidad de

que se ejecute el proyecto disminuye.
Cuando el TPi asignado por el usuario se aproxima al tiempo pesimista la probabilidad

de que se ejecute el proyecto aumenta.
Recomendacin:
Cuando un proyecto tiene ms de una ruta crtica se debe tener en cuenta aquella que tenga mayor
Varianza (o Desviacin Estndar).
Pg. 23

Manual de Pertcpm

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Manual de Pertcpm

Загружено:

Авторское право:

Доступные форматы

Universidad Nacional del Piura

PROGRAMACIN DE PROYECTOS CON PERT-CPM

Programacin de Proyectos con PERT CPM

Universidad Nacional del Piura

La programacin de proyectos por PERT-CPM consiste en tres fases bsicas: Planeacin,

Programacin de Proyectos con PERT CPM

Universidad Nacional del Piura

: Actividad con nodo de inicio i y de terminacin j.

Las reglas para construir el diagrama de flechas se resumirn ahora:

Representacin Valida. Donde D1 es actividad Ficticia o Artificial.

Universidad Nacional del Piura

Programacin de Proyectos con PERT CPM

Universidad Nacional del Piura

Procedimiento para construccin del diagrama de flechas:

Programacin de Proyectos con PERT CPM

Universidad Nacional del Piura

Descarga del equipaje

Limpieza del interior

Carga del equipaje

Abordaje de los pasajeros

Compra de las materias primas

Programacin de Proyectos con PERT CPM

Universidad Nacional del Piura

DIAGRAMAS DE TIEMPO Y NIVELACION DE RECURSOS

Programacin de Proyectos con PERT CPM

Universidad Nacional del Piura

RESUMEN DE CLCULO DE TIEMPOS Y HOLGURAS

Programacin de Proyectos con PERT CPM

ITij TTTj TIPj HTij HLij HIij

Universidad Nacional del Piura

Universidad Nacional del Piura

RESUMEN DE CLCULOS DE TIEMPOS Y HOLGURAS

ITij TTTj TIPj HTij HLij HIij

Programacin de Proyectos con PERT CPM

Universidad Nacional del Piura

Programacin de Proyectos con PERT CPM

Universidad Nacional del Piura

Programacin de Proyectos con PERT CPM

Universidad Nacional del Santa

CONSIDERACIONES DE COSTO EN LA PROGRAMACION DE PROYECTOS

La programacin de proyectos considerando costos esta asociado a los Costos Directos.

Programacin de Proyectos con PERT CPM

Universidad Nacional del Santa

Programacin de Proyectos con PERT CPM

Universidad Nacional del Santa

2. En la tabla de actividades calculamos la Reduccin Lmite y su pendiente de costo de

Ahora tenemos dos rutas criticas: ( A, D, E, F, H ) y ( A, G, D 2, F, H ). Por lo tanto el anlisis

Programacin de Proyectos con PERT CPM

Universidad Nacional del Santa

Se mantienen las dos rutas crticas, pero la actividad A ya llego a su DL.

Programacin de Proyectos con PERT CPM

Universidad Nacional del Santa

En la RC1 se reduce la actividad E (PC = 600) y en la RC2 se reduce la actividad G (PC =

2500) = S/. 6200

Universidad Nacional del Santa

Programacin de Proyectos con PERT CPM

Universidad Nacional del Santa

Determine la duracin del proyecto, la ruta crtica e interprete el tiempo de holgura.

Obtener el diagrama de actividades obteniendo la ruta crtica y duracin total de proyecto.

Programacin de Proyectos con PERT CPM

Universidad Nacional del Santa

Con el valor D encontramos el tiempo de terminacin esperado, pero el tiempo de

K i : Se busca en la tabla de distribucin normal.

Programacin de Proyectos con PERT CPM