INVESTIGACION DE OPERACIONES 1

PERT-CPM

Ing. Manuel Snchez Tern

PERT - CPM
INTRODUCCION
Las tcnicas PERT y CPM se basan en redes y tienen por objeto
auxiliar en la planeacin, programacin y control de proyectos.
Se define un proyecto como conjunto de actividades
interrelacionadas, en la que cada actividad consume tiempo y
recursos.
PERT
Program Evaluation and Review Technique
Tcnica de Revisin y Evaluacin de Programas
Duraciones probabilsticas de las actividades
CPM
Crtical Path Method
Mtodo de la Ruta Crtica
Duraciones determinsticas de las actividades

PERT - CPM
PREGUNTAS

PERT
y CPM
Cul
es la fecha esperada para la terminacin del proyecto?

Cul es la variabilidad potencial de esa fecha?

Cules son las fechas de inicio y terminacin programadas para

cada actividad especfica?

Qu actividades son crticas, en el sentido de que deben ser

terminadas exactamente como fueron programadas, a fin de
cumplir con el objetivo de terminacin general del proyecto?

Cunto pueden retrasarse las actividades no crticas, antes de

que se incurra en un retraso en la fecha de terminacin general?

Cmo pueden concentrarse eficientemente los recursos en

actividades, a fin de acelerar la terminacin de proyectos?

Qu control se debe ejercer en los gastos para las actividades a

lo largo del proyecto, a fin de que el presupuesto general se pueda
cumplir?

METODO DE LA RUTA CRITICA (CPM)

LISTA DE ACTIVIDADES
Actividad: operacin realizada con
tiempo determinable de iniciacin y
terminacin.
El primer paso es definir las actividades
del proyecto y establecer las relaciones
de precedencia apropiadas.
Esto
es
muy
importante
porque
cualquier error u omisin conllevara a
una programacin muy imprecisa.
Las actividades pueden ser fsicas o
mentales,
como
construcciones,
tramites, estudios, inspecciones, dibujos,
etc.

Actividad
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P

Predecesora
s
A
A
A
B,D
C,G
B,D
E,H
I
I
F,E,H
F,E,H
M,I
J,L,O

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

nodo (evento)

activida
d

1. Las primeras actividades del proyecto A, B y

C, pueden
empezar simultneamente.
1

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

2. Las actividades D, E y F comienzan

inmediatamente
despus de que A termina.
1

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

3. Las actividades I y G comienzan despus de

que tanto B
como D se han terminado.
1

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

4. La actividad H comienza despus de que tanto

C como G
se han terminado.
1

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

5. Las actividades K y L siguen a la actividad I.

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

6. La actividad J sigue tanto a E como a H.

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

7. Las actividades M y N siguen a F pero no

pueden empezar
hasta que E y H hayan terminado.
1

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

8. La actividad O sigue a M e I.

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

9. La actividad P sigue a J, L y O.

1
0

METODO DE LA RUTA CRITICA (CPM)

DIAGRAMACION
Predecesora
Actividad
s
A
B
C
D
A
E
A
F
A
G
B,D
H
C,G
I
B,D
J
E,H
K
I
L
I
M
F,E,H
N
F,E,H
O
M,I
P
J,L,O

DIAGRAMA
RED

DE

10. Las actividades K, N y P son actividades

terminales del
proyecto.
1

1
0

METODO DE LA RUTA CRITICA (CPM)

Una ruta se define como una
secuencia
de
actividades
conectadas que van desde el
nodo inicial hasta el nodo
final.
El objetivo ser analizar el
tiempo total requerido para
que se recorran todas las
rutas. Por lo tanto, se desea
determinar la ruta ms larga
desde el comienzo hasta el
final. Esta ser la ruta crtica
que determinar la duracin
del proyecto.
Si alguna actividad en la ruta
crtica se retrasa, todo el
proyecto estar retrasado.

RUTA CRITICA
DIAGRAMA
RED

DE

Ejemplo de ruta
crtica

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM

PROYECTO CON DATOS DETERMINISTICOS

Una entidad financiera quiere instalar una sucursal en otra ciudad. La mesa
directiva ha establecido un mximo de 22 semanas para el inicio de
operaciones en la nueva localidad.
Para esto se requiere seleccionar uno de tres locales posibles para las
oficinas, se tiene que determinar que personal debe trasladarse, cuntos
deben contratarse y quines los van a capacitar. Se deben organizar y poner
en prctica los procedimientos de operacin y los arreglos financieros para la
nueva operacin. Se tendr que disear el espacio interior del local y
supervisar las mejoras estructurales que se necesiten. Se debern adquirir las
divisiones entre oficinas, muebles, instalaciones de computadoras, entre
otros.

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
1. LISTA DE ACTIVIDADES
Activida
d
Descripcin
A
Seleccionar local de oficinas
Crear plan organizacional y
B
financiero
Determinar requerimientos de
C
personal
D
Disear la instalacin
E
Construir el interior
Seleccionar el personal que se va a
F
transferir
G
Contratar nuevos empleados
Trasladar registros, personal clave,
H
etc.
Hacer arreglos financieros con
I
instituciones de la nueva localidad
J
Capacitar nuevo personal

Predeces
ores
inmediato
s
-

Tiempo
esperado
(semanas)
3

A, C
D

4
8

H, E, G

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
2. DIAGRAMA DE RED
Activid
ad

Predeces
ores

Tiemp
o

A, C

H, E, G

Actividades A, B y C

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
2. DIAGRAMA DE RED
Activid
ad

Predeces
ores

Tiemp
o

A, C

H, E, G

Actividades D y E

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
2. DIAGRAMA DE RED
Activid
ad

Predeces
ores

Tiemp
o

A, C

H, E, G

Actividad F, incluyendo una actividad ficticia

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
2. DIAGRAMA DE RED
Activid
ad

Predeces
ores

Tiemp
o

A, C

H, E, G

Actividades G, H , I y J

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
3. RUTA CRITICA
Activid Tiemp
ad
o

(TIP) tiempo de inicio ms prximo y (TTP) tiempo de

terminacin ms prximo
Duracin del proyecto: 23 semanas

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
3. RUTA CRITICA
Activid Tiemp
ad
o

(TIL) tiempo de inicio ms lejano y (TTL) tiempo de

terminacin ms lejano
Duracin del proyecto: 23 semanas

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
3. RUTA CRITICA
Predeces
ores
Activid inmediat
ad
os
A
B
C
B
D
A, C
E
D
F
C
G
F
H
F
I
B
J
H, E, G

Ruta crtica: B-C-D-E-J

Tiempo
esperado
(semanas)
3
5
3
4
8
2
4
2
5
3

TIP
0
0
5
8
12
8
10
10
5
20

TTP
3
5
8
12
20
10
14
12
10
23

TIL
5
0
5
8
12
14
16
18
18
20

TTL
8
5
8
12
20
16
20
20
23
23

Holgu Crtic
ra
a?
5
No
0
S
0
S
0
S
0
S
6
No
6
No
8
No
13
No
0
S

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
4. a)
REDUCCION
TIEMPO
PROYECTO
Reducir laDEL
duracin
de DEL
actividades
que conforman la ruta crtica, invirtiendo
mayor
cantidad de recursos en estas.
b)

Modificando el diagrama de red.

Este proyecto debe hacerse de la manera en que est diagramado
actualmente?
Todas las actividades de la ruta crtica deben realizarse en el orden
especificado?
Se pueden realizar algunas dePredeceso
estas actividades en forma diferente?

Activid
ad
Descripcin
E
Construir el interior
Contratar nuevos
G
empleados
Trasladar registros y
H
personal clave
J
Capacitar nuevo personal

res
inmediato
s
D
F
F
H, E, G

METODO DE LA RUTA CRITICA (CPM)

EJEMPLO CPM
4. REDUCCION DEL TIEMPO DEL PROYECTO
Inclusin de una nueva actividad:
K (asegurar capacitacin previamente en otro local)
Activida
d
Descripcin
E
Construir el interior
Seleccionar el personal que se
F
va a transferir
G
Contratar nuevos empleados
Trasladar registros y personal
H
clave
J
Capacitar nuevo personal
K
Asegurar capacitacin
Ruta crtica: B-C-D-E (20
semanas)

Predecesor
es
inmediatos
D
C
F
F
G,K
F